algoritmo para definir uma geofência e ver se um ponto está dentro/fora dele
4 answers
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?
Aqui está o algoritmo de código c que é simples de entender:
Dê uma olhada em quadtrees, índice geográfico, quadrozes e R-trees.
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.