-
Notifications
You must be signed in to change notification settings - Fork 98
Open
Labels
triage meI really want to be triaged.I really want to be triaged.type: feature request‘Nice-to-have’ improvement, new feature or different behavior or design.‘Nice-to-have’ improvement, new feature or different behavior or design.
Description
Have a look at mapbox/cheap-ruler:
blog: https://blog.mapbox.com/fast-geodesic-approximations-with-cheap-ruler-106f229ad016
code: https://github.com/mapbox/cheap-ruler
It has very fast point-to-point geo-distance calculations. It uses only 1 Longitude based trig call, once! And, it is usually more accurate than Haversine (it is an approximation of a more accurate formulae based on the Earth's actual shape, a squashed sphere, not a sphere) . This is a dramatic speedup for geo-distance calculations.
Either get the median Lon for the markers, or do per degree (e.g. 23.5 to 24.5 ~ 23), do the 1 trig call, then all point-to-point distance calculations are trig-free.
Metadata
Metadata
Assignees
Labels
triage meI really want to be triaged.I really want to be triaged.type: feature request‘Nice-to-have’ improvement, new feature or different behavior or design.‘Nice-to-have’ improvement, new feature or different behavior or design.