如何从给定点（经度，纬度）计算给定半径内的所有点（经度，纬度）？

Question

我有一个给定的点（经度，纬度），我想获得所有的点范围，比如说给定点的半径为5英里？

Answer 1

I'm just guessing here, but I think you'll need to find a different approach. If you're trying to do something like Foursquare, Google Maps, etc where it finds places within a 5-mile radius of your current location, I think you'll find that these services don't calculate all the points in that radius and then match them up to places at those points.

There would probably be some smarts behind the code that do something like this...

1. Get the users current location
2. Find the suburb (or failing that, find the city) that the current location exists in. Also find all the surrounding suburbs adjacent to this one.
3. Find all the places within those suburbs, and calculate how far they are away from the current user location

This kind of process is one potential method that could be employed by these services. This deals with small subset of place comparisons, which is relatively quick to perform. Also, places on a map usually have a suburb/city associated with them anyway, so database lookups for places would be rather quick, as there would be an index that involves the suburb.

If you're aim is to do something like this, I would try to figure out a different way to compare points rather than simply trying to calculate everything in your radius.

And of course, there would also be plenty of specific algorithms for calculating this better, but that's not my area of expertise, and would be better suited to another forum. I'm not trying to say that this is the best way to do it, but there's plenty of other ways to do it that rely on known location data which would be quicker and smarter than your suggested requirement.