2010-05-21 5 views
1

Étant donné la latitude et la longitude d'un point. Comment puis-je obtenir toutes les lectures de latitude et de longitude dans un rayon particulier de ce point? Existe-t-il une méthode connue pour calculer toutes les latitudes et longitudes dans un rayon par rapport à un point donné?Algorithme de géofencing

Répondre

2

Ce genre de chose peut être fait efficacement en utilisant un R-Tree

+0

J'ai obtenu la latitude et la longitude d'un point. je veux toutes les lectures de latitude et longitude avec dans un rayon = 500M avec respest à ce point donné. est une méthode pour thar? est ti possible? plz aide monsieur? – jose

+0

@jose: Oui, c'est possible. Je vous ai dit la méthode dans ma réponse. –

1

Ce serait un très très grand nombre de latitude/désire ardemment! Pour geofencing ce que vous voulez faire est de calculer la distance (selon pythagoras) et de décider si vous êtes en dehors du rayon basé sur la distance du point.

Si vous voulez aller plus loin, vous pouvez calculer la distance entre la ligne qui coupe 2 points.

Je suggère que vous jetez un oeil à this site pour certaines formules de géométrie.

+0

J'ai une latitude et une longitude d'un point. je veux toutes les lectures de latitude et longitude avec dans un rayon = 500M avec respest à ce point donné. est une méthode pour thar? est ti possible? plz aide monsieur? – jose

1

Il n'est pas possible d'obtenir toutes les paires lat/long dans un rayon de 500m d'un point donné (comme @Cobusve et moi l'avons souligné) - il existe un nombre infini de telles paires. Vous devez nous dire plus précisément ce que vous voulez.

Pour vous aider à arranger les choses, je vous suggère de prendre une carte de la zone qui vous intéresse, de choisir un point et de dessiner un cercle de 500m autour. Cela vous donnera tous les points que vous recherchez et peut-être suggérer pourquoi vous devez être plus clair. Et, en passant, puisque la distance n'est que de 500 mètres, je vous suggère de calculer votre réponse, quand vous le faites, en géométrie plane et d'oublier la quasi-sphéricité de la Terre. Toutes les inexactitudes introduites par cette simplification seront très très petites et cela simplifiera grandement les mathématiques et je commence à penser que cela vous sera utile.