Estoy interesado en comprender cómo los sistemas SIG del mundo real y sus datos codifican polígonos.
Específicamente, ¿cómo resuelven la ambigüedad del interior de un Polígono en una esfera?
Antecedentes: en 2D, es trivial elegir el lado del límite que tiene un área finita, ya que el plano 2D es infinito. Sin embargo, una esfera es finita, por lo que es imposible saber qué lado está dentro sin hacer suposiciones adicionales.
Posibles enfoques que conozco:
- Regla de la mano derecha : los límites exteriores siempre se especifican en sentido horario y los agujeros se especifican en sentido antihorario. (Por supuesto, también existe la regla de la mano izquierda).
- Área más pequeña : para cualquier anillo dado, elija siempre el lado con el área más pequeña. No estoy seguro de cómo especificaría un polígono de gran alcance: ¿quizás un anillo exterior vacío seguido de agujeros?
- Equirectangular : simplemente considere la proyección equirectangular en un plano 2D infinito. Sin embargo, esto supone que las características se cortan en el antemeridiano, de lo contrario se requeriría una alternativa a uno de los dos métodos anteriores.
Mi preferencia personal es el primer enfoque, pero estoy interesado en comprender si esto es común en los sistemas SIG estándar.
polygon
area
spherical-geometry
Jason Davies
fuente
fuente
Si entiendo su pregunta correctamente, desea saber cómo GIS realiza un punto en la prueba de polígono esférico. Aquí hay un algoritmo que encontré en geospatialmethods.org :
Supongo que todavía se basa en el algoritmo plano de construir un rayo de prueba desde el punto en cuestión hasta un punto que se sabe que está fuera del polígono, seguido de contar cuántos bordes cruza el rayo que mencionaste.
También se analiza en profundidad en un documento JPL de la NASA sobre algoritmos en polígonos en una esfera . Está en la página 11. Por supuesto, hay algunas optimizaciones:
Creo que encontrarás el papel más interesante :)
fuente