Vorrei semplificare alcuni poligoni che rappresentano i fiumi in linestring. Presumo che i buchi nei poligoni possano essere omessi. Qualcuno ha qualche buona idea su come farlo semplicemente?
Sarebbe bello se fosse possibile farlo direttamente in postgis o con un altro strumento open source, ma sarà sufficiente una breve descrizione dell'algoritmo.
Risposte:
Quello che ti serve è chiamato "algoritmo di scheletratura".
Dai un'occhiata a questo articolo:
Alcuni di questi algoritmi sono sviluppati nella libreria CGAL .
In PostGIS 2.2 con SFCGAL, questo può essere fatto con ST_StraightSkeleton o ST_ApproximateMedialAxis , a seconda dei criteri.
il plug-in di scheletro JUMP è disponibile come parte di openjump http://www.openjump.org
Proprio come un avvertimento, non l'ho mai provato prima. Il tuo successo dipenderà dalla qualità dei dati che hai attualmente.
Quindi, pensa al poligono come una striscia di triangoli. Ogni triangolo si collega a un vertice sul lato opposto del corridoio con un bordo. Ora, per ciascuno dei bordi del corridoio, posiziona semplicemente un vertice proprio al centro. Questi nuovi vertici sono i punti del tuo linestring. Probabilmente puoi giocherellare con il modo in cui selezioni il punto centrale sul bordo per una maggiore precisione.
Ancora una volta, ET GeoWizards potrebbe essere la risposta. Prova lo strumento Crea linee di mezzeria da poligoni .