Punto en Polígono
Dibuje un polígono en el mapa, luego introduzca coordenadas para comprobar qué puntos están dentro.
Acerca de esta herramienta
La herramienta Punto en Polígono comprueba si un conjunto de puntos geográficos cae dentro o fuera de un polígono dibujado. Se usa en consultas espaciales — por ejemplo, para identificar qué direcciones se encuentran dentro de una zona de reparto, qué sensores están dentro de un área de estudio o qué incidentes ocurrieron dentro del límite de una jurisdicción.
Entrada
Primero, un polígono dibujado haciendo clic en el mapa (mínimo 3 vértices; se cierra automáticamente al hacer clic de nuevo en el primer vértice). Luego, uno o más puntos de prueba introducidos como coordenadas (un par lat, lng por línea) en el cuadro de texto debajo del mapa.
Salida
Cada punto de prueba clasificado como Dentro o Fuera del polígono. Los resultados se muestran como marcadores con código de color en el mapa (verde = dentro, rojo = fuera) y como una tabla que lista las coordenadas y la clasificación de cada punto. La tabla puede copiarse al portapapeles.
Conceptos Clave
- Algoritmo de lanzamiento de rayos
- Se proyecta un rayo horizontal desde el punto de prueba hasta el infinito. El número de veces que este rayo cruza la frontera del polígono determina el resultado: un número impar significa que el punto está dentro del polígono; un número par (incluido cero) significa que está fuera. Es un algoritmo O(n), donde n es el número de aristas del polígono. Los casos límite — puntos que están exactamente sobre la frontera — se clasifican como dentro.
- Número de enrollamiento
- Un método de clasificación alternativo que cuenta cuántas veces la frontera del polígono rodea el punto de prueba. A diferencia del lanzamiento de rayos, el número de enrollamiento maneja correctamente los polígonos auto-intersectantes. Un número de enrollamiento distinto de cero significa que el punto está dentro.
- Alcance geométrico
- El algoritmo opera sobre coordenadas 2D proyectadas. Los resultados son precisos para polígonos de hasta aproximadamente 500 km de extensión. Los polígonos muy grandes que abarcan varias zonas UTM pueden mostrar pequeñas discrepancias posicionales cerca de sus bordes debido a efectos de proyección esférica.