Richtige Libraries gibt es dafür nicht...allerdings gibt es in PostGIS
die Funktion ST_Simplify() in der Douglas-Peucker umgesetzt
ist...http://postgis.org/docs/ST_Simplify.html
Ebenso ist diese Funktion auch in gdal vorhanden...hier mal für Python:
http://gdal.org/python/osgeo.ogr.Geometry-class.html#Simplify
Laut Dokumentationen soll die Funktion ST_SimplifyPreserveTopology()
speziell für Polygone geeignet sein...kann man aber nur bedingt empfehlen.
Ich habe letztens auch mitbekommen, dass in den neuesten Mapnik Releases
auch Linienvereinfachungsalgorithmen implementiert sind, finde aber
gerade den spez. Link nicht mehr...nur das hier:
https://github.com/mapnik/mapnik/pull/1385
Grüße
Am 03.12.2012 18:49, schrieb Adrian Stabiszewski:
Am 03.12.2012 18:21, schrieb Adrian Stabiszewski:
Das Ganze ist noch etwas langsam weil halt viele Punkte. Kennt jemand
euch noch einen Algorithmus mit dem ich die Anzahl der Punkte in einem
Polygon für einen bestimmten Zoom Level optimieren kann?
Sprich: Punkte entfernen, wenn sie sowieso nicht mehr zur äußeren Form
des Polygons beitragen.
Ich würde die Abweichung in Pixeln zwischen drei benachbarten Punkten
ausrechnen.
Genauer gesagt den Abstand des mittleren Punktes von der Tangente von
Start und Ziel. Dazu die Auflösung.
Wenn der Abstand weniger als 1 Pixel brauchst Du Dir keine Gedanken
machen. Du kannst natürlich auch einen Schwellwert bestimmen.
Ansonsten: ggf. Mindestabstand in Pixeln bestimmen. Wenn Punkt nicht
dargestellt wird, mit nächstem Zielpunkt weiter. Start beibehalten.
Ja, genau.
Gibt es sowas schon fertig als Library? ;)
_______________________________________________
Talk-de mailing list
Talk-de@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-de
_______________________________________________
Talk-de mailing list
Talk-de@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-de
