¿Cuáles son las formas recomendadas de simplificar las geometrías? Teniendo en cuenta las proyecciones y simplificando las geometrías de estado, por ejemplo.
Escuché sobre la conversión a una proyección 'equidistante' que permite la simplificación sin distorsión, y luego volver a convertir a la proyección elegida.
coordinate-system
simplify
generalization
John Weldon
fuente
fuente
Respuestas:
Como glennon mencionado, el algoritmo estándar para hacer esto es Douglas-Peucker , que es el algoritmo predeterminado utilizado en el software como PostGIS (es decir, GEOS) a través de
St_Simplify
, ArcGIS víaGeneralize
y la hierba a través dev.generalize
. El artículo de Wikipedia también se vincula a una implementación de Python .GRASS admite varios algoritmos diferentes, como se explica en la página de ayuda para v.generalize .
Sobre el tema de la proyección, creo que en este caso es un arenque rojo que puede ignorarse. El único problema que viene a la mente son las líneas potencialmente densificadoras para evitar que se simplifiquen demasiado.
fuente
Puede investigar el algoritmo Douglas-Peucker, un método para reducir el número de puntos en una curva aproximada por una serie de puntos. Ver: http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm
Si sobrescribe su geometría original o crea una tienda secundaria, variará según el uso.
fuente
Si por "simplificación" se refiere a una simple reducción del número de puntos, use un algoritmo de filtrado básico, como el filtro de Douglass. Un enlace útil para eso: http://mapshaper.org/
Si por "simplificación" se refiere a obtener una forma más simple, los algoritmos de filtrado no siempre son adecuados. Se deben utilizar algoritmos de generalización más avanzados . Algunos documentos sobre tales algoritmos se pueden encontrar allí: http://generalisation.icaci.org/ , con algunos ejemplos de resultados: http://generalisation.icaci.org/index.php/results . Solo algunos de estos algoritmos se implementan en los softwares comerciales comunes de SIG. Se puede acceder a algunos usando esto: http://webgen.geo.uzh.ch/
fuente
Si está simplificando la geometría debido a las limitaciones en el poder de procesamiento de la computadora, es posible que desee considerar generar mapas MIP con máscaras alfa asociadas para cada geometría en varios niveles.
fuente
Este es un tema difícil, ya que debe tener en cuenta algún tipo de resolución de su conjunto de datos. ¿Cuándo es un vértice de geometría igual a otro vértice? Nunca escuché sobre la conversión y la reconversión, aunque sería una prueba interesante.
Las geometrías simples son, según OGC, geometrías que no se intersecan entre sí, y en el caso de polígonos, geometrías que están orientadas correctamente, para la (s) capa (s) externa (s) y la (s) capa (s) interna (s) y posteriormente.
fuente