algoritmo para definir uma geofência e ver se um ponto está dentro/fora dele

Question

algoritmo para definir uma geofência e ver se um ponto está dentro/fora dele

Estou à procura de um algoritmo através do qual posso criar uma geofência e verificar se um dispositivo está a entrar/a sair da vedação. Eu tenho olhado para o ponto em algoritmos de polígono (fundição de raios e número de enrolamento), mas existem alguns algoritmos que podem ser aplicados ao círculo e quaisquer formas irregulares também? A restrição importante é a eficiência do tempo.

Obrigado.

5

algorithm math geo point-in-polygon geofencing

Author: Kevin Bedell, 2012-06-01

Source

4 answers

score 2 · Answer 1

Os círculos do poço são muito fáceis (pelo menos se você estiver assumindo uma superfície localmente plana) - apenas a distância absoluta de um ponto.

A forma normal se você precisa de velocidade é uma cascata onde você verifica um círculo primeiro, ou um quadrado em torno do ponto, em seguida, um polígono convexo, em seguida, um polígono mais detalhado, se necessário.

Como estás a definir a forma irregular se não é um polígono?

Ps ver Como testar se um ponto está dentro de um polígono convexo em número inteiro 2D coordenadas?

score 2 · Answer 2

Aqui está o algoritmo de código c que é simples de entender:

Http://alienryderflex.com/polygon/

2

Author: Josh C, 2012-10-09 13:02:02

score 0 · Answer 3

Dê uma olhada em quadtrees, índice geográfico, quadrozes e R-trees.

0

Author: Bytemain, 2012-10-09 13:11:50

score 0 · Answer 4

Método Do Número De Enrolamento

Mas a conclusão é que, por razões de correcção geométrica e eficiência, o algoritmo do número de enrolamento deve ser sempre preferido para determinar a inclusão de um ponto num polígono.