Más

Algoritmos adecuados para simplificar polígonos isócronos


Estoy buscando un algoritmo para simplificar las isócronas que se generaron con datos de OSM.

Estos se caracterizan generalmente por tener muchos "huecos" pequeños, principalmente debido a la falta de datos de OSM, pero también suelen tener "islas" pequeñas debido al uso de transporte como el metro. He probado varias herramientas para esto, pero todas son demasiado agresivas a la hora de reducir el espacio; lo más importante, eliminar las islas. La accesibilidad a estas islas de transporte público es muy importante.

Entonces, en lugar de centrarme en las herramientas, quería dar un paso atrás y preguntar si algún algoritmo en particular se adapta bien o no a tal tarea. es decir, ser agresivo en la eliminación de agujeros pero conservador en no eliminar islas.

Las isócronas nacen en formato GeoJSON. Eventualmente se importarán a PostGIS.


¿Quizás la resolución sea empezar desde el principio?

¿De qué manera estás creando isócronas?

Estoy usando pg_routing y devuelve un conjunto de bordes alcanzables en un tiempo especificado en lugar de un polígono para poder dibujar un polígono a partir de estos datos de la manera que quiero: puedo usar st_ConvexHull, st_ConcaveHull, st_Buffer ...

La primera función es como colocar algo en un globo de goma, la segunda es como succionar aire de este globo, y esta función podría pensar que estás buscando porque devolverá la geometría representa una geometría posiblemente cóncava que encierra todas las geometrías dentro del conjunto y tienen un parámetro que evita los agujeros en la geometría devuelta ...

Pero aún no estoy seguro de si es una buena manera: obtendrás una geometría que no será cierta, porque no puedes saltar del tren mientras está en marcha. ¿Quizás tenga que usar ST_ExteriorRing para sacar los agujeros y luego st_simplify para simplificar las geometrías?

Agregue un comentario que me guiará por el camino correcto si cree que esta respuesta podría ser útil para que pueda volver a editarla para que sea correcta.


Ver el vídeo: Píldora formativa 37: Cómo funciona el algoritmo de exponenciación rápida? (Octubre 2021).