Get next N nearest Geo-Points
android, math, sqlite
Solution
If your points are separated within a city (more or less), that approximation will work fine. The approximation falls apart if you go worldwide, though.
EDIT: Based on Philip's comment below, you should scale one of the components. Germany is about 50 degrees north latitude, so multiplying the longitude by (cos 50 deg) will do better.
Problem
I have in my android application a database table with geo pointes (lat and lon are decimal degree values), about 1000 points. And I need to select 20 nearest point to some given geo point. I've found at Stackoverflow the answer how to compute distance between two geo points and was very happy, till I tried to write my query. I've found out, that it's not possible to use trignometrical functions in built-in sqlite of android. But then I've got an Idea. I don't really need to compute a distance. The near a point is to another one the smaller difference in their geo coordinates should be. How could I use this fact? Would it be enough to order saved points by (lat_0 - lat_n)^2 + (lon0-lon_n)^2, where lat_0 and lon_0 are geo coordinates of a given point? Thank you, Mur UPD So, the best way to get an answer for my question was to test approach I describe above. It works pretty well but not really exactly compared to exact distance. So if you just need to compute a distance, this solution is ok, but in my case I also needed to order stations by distance and couldn't use this solution. My thanks go on John at CashCommons and Philip. Thank you guys