12👍
But you can always make proposed by Brian approach better by filtering the results from previous step (which hoepfully should be smaller subset) and for each you check either they are within the radius.
Your user is in black point. Square approximation given by Brian return green but also orange points. The divernce in distance can be significant in worst case user have to go sqrt(2) times further than expected (extra 40% of distance). So for all orange and green points it is worth to check if their distance from black point (e.g euclidian one if this are really short distances e.g navigation in city) is not greater than assumed radius.
UPDATE:
If you would like to use Haversine distance or (better) mentioned GeoDjango hava a look on this snippet comparing two django views dealing with nearby search:
13👍
You can do range queries with filter
.
LocationsNearMe = Location.objects.filter(latitude__gte=(the minimal lat from distance()),
latitude__lte=(the minimal lat from distance()),
(repeat for longitude))
Unfortunately, this returns results in the form of a geometric square (instead of a circle)
- How to debug Django custom management command using VS Code
- How can I filter Emoji characters from my input so I can save in MySQL <5.5?
5👍
If you don’t want to use GeoDjango, then you could consider writing it out with Django’s Database functions. In contrast to raw SQL, this also gives you the advantage of being able to easily append/prepend other ORM filters.
from django.db.models.functions import Radians, Power, Sin, Cos, ATan2, Sqrt, Radians
from django.db.models import F
dlat = Radians(F('latitude') - current_lat)
dlong = Radians(F('longitude') - current_long)
a = (Power(Sin(dlat/2), 2) + Cos(Radians(current_lat))
* Cos(Radians(F('latitude'))) * Power(Sin(dlong/2), 2)
)
c = 2 * ATan2(Sqrt(a), Sqrt(1-a))
d = 6371 * c
LocationsNearMe = Location.objects.annotate(distance=d).order_by('distance').filter(distance__lt=10)
- Django prefetch_related's Prefetch, order_by?
- Django breaking long lookup names on queries
- Django-Grappelli: Reverse for 'grp_related_lookup' with arguments '()' and keyword arguments '{}' not found