On Monday 03 December 2012, Adrian Stabiszewski wrote: > > Ich spiele gerade mit einer Karte rum, wo man Gemeinden auswählen > kann: http://grundid.de/data/gemeinden/ > > 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?
Zur Vereinfachung von Linien gibt es die gängigen Methoden Douglas– Peucker[1] und Visvalingam[2]. Bei der Anwendung an Polygonen ist allerdings Vorsicht geboten, da die Vereinfachung zu ungültigen Topologien führen kann. Douglas–Peucker kannst Du mit OGR ausprobieren (ogr2ogr -simplify). Eigentlich ist es auch etwas heikel, derart vereinfachte Linien direkt in einer Karte darzustellen, da die entstehenden scharfen Ecken künstlich sind. Für Grenzen ist das jedoch nicht so problematisch (denn die haben sowieso oft Ecken). [1] http://en.wikipedia.org/wiki/Ramer-Douglas-Peucker_algorithm [2] http://www2.dcs.hull.ac.uk/CISRG/publications/DPs/DP10/DP10.html Grüße, -- Christoph Hormann http://www.imagico.de/ _______________________________________________ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de