Fusionar dos Líneas WKT (casi paralelas) en una sola

Question

No tengo herramientas como ArcGIS. Tengo dos LINESTRING s

LINESTRING(121.5160996 25.0358556,121.5168148 25.0347768,121.5170452 25.0345573)

LINESTRING(121.517053 25.0345682,121.516851 25.0347814,121.5161259 25.0358884)

Son la misma ruta de MRT con diferentes direcciones. ¿Existe algún algoritmo o módulo que pueda fusionarlas en una sola LINESTRING como la roja de la imagen?

Answer 1

¿Existe algún algoritmo o módulo que pueda fusionarlas en una sola LINESTRING como el rojo de la imagen?

Si sólo te interesa el algoritmo para hacerlo, puedes calcular medial axis de la geometría computacional, utilizando funciones como ST_ApproximateMedialAxis .

Más concretamente, puede

1. construir un polígono a partir de los dos LINESTRING paralelos, por ejemplo, concatenando las coordenadas WKT en un orden adecuado, y

2. encontrar su eje medial. Vea el ejemplo de la documentación de PostGIS más abajo.

   

La función está disponible en la biblioteca CGAL, que tiene enlaces/interfaces con varios lenguajes y herramientas, incluyendo herramientas SIG como PostGIS.