conveyal / r5

Developed to power Conveyal's web-based interface for scenario planning and land-use/transport accessibility analysis, R5 is our routing engine for multimodal (transit/bike/walk/car) networks with a particular focus on public transit
https://conveyal.com/learn
MIT License
272 stars 71 forks source link

Additional coordinate stability considerations #898

Closed abyrd closed 8 months ago

abyrd commented 8 months ago

This builds on #897. The coordinate stability considerations addressed there also apply to building grids around sets of points, including destination opportunities and street vertices in transportation networks. Due to conversion back and forth from WGS84 to web Mercator, it is possible hat a grid made to be completely tight around the set of points may not actually contain some of the points.

This PR adds WebMercatorExtents.forBufferedWgsEnvelope which complements forTrimmedWgsEnvelope to handle this case.

This PR is a draft until the basic WGS-Mercator PR is merged, at which point this PR's base can be changed to dev.