[Talk-de] Anzahl der Punkte in einem Polygon für einen Zoom Level optimieren
Adrian Stabiszewski
mynewsletter at nitegate.de
Mo Dez 3 17:49:10 UTC 2012
> 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? ;)
Mehr Informationen über die Mailingliste Talk-de