Los algoritmos apropiados para la simplificación de isochrone polígonos

Question

Estoy en busca de un algoritmo para la simplificación de isócronas que fueron generados usando datos de OSM.

Estos generalmente se caracterizan por tener un montón de pequeños "agujeros" en su mayoría debido a la falta de datos de OSM, pero también suelen tener pequeñas "islas", debido a la utilización de transporte como el metro. He intentado un número de herramientas para esto, pero todos son demasiado agresivo en la reducción del espacio - que es más importante, la eliminación de las islas. La accesibilidad a estos medios de transporte de las islas es muy importante.

Así que en lugar de centrarse en las herramientas, quería dar un paso atrás un poco y preguntar si cualquier particular, los algoritmos son o no adecuadas para este tipo de tareas? es decir, ser agresivo en la eliminación de agujeros, pero conservadora acerca de la no eliminación de las islas.

Las isócronas de inicio de la vida en formato GeoJSON. Finalmente serán importados a PostGIS.

Answer 1

Tal vez la resolución es empezar desde el principio?

La forma en que se está creando isócronas?

Estoy usando pg_routing y devuelve el conjunto de aristas alcanzable en el tiempo especificado lugar de un polígono para que yo pueda dibujar polígono a partir de estos datos, la forma en que quiero - puedo utilizar st_ConvexHull, st_ConcaveHull, st_Buffer...

La primera función es como colocar algo en globo de goma, la segunda es como chupar el aire desde el globo, y esta función se podría pensar que usted está buscando para la causa que va a devolver la geometría representa posiblemente el cóncavo de la geometría, que encierra todas las geometrías dentro del conjunto y tienen el parámetro de la prevención de los agujeros en devolvió la geometría...

Pero todavía no estoy seguro de si es una buena manera obtendrás una geometría que no será verdad, porque usted no puede saltar del tren mientras se está ejecutando. Tal vez usted tiene que utilizar ST_ExteriorRing para obtener agujeros de salida y, a continuación, st_simplify para simplificar las geometrías?

Por favor, añadir el comentario que me guiará a la manera correcta si crees que esta respuesta podría ser útil para que yo pueda volver a editarlo para que sea correcta.