Gromits Team
Geocacher
Hallo,
vor einem Jahr kam hier mal die Frage auf wie man als xy-Pärchen vorliegende Daten eines Umrisses (Ländergrenze z.B.) runterrechnen kann, also die Anzahl an Stützstellen redizieren ohne die optische Erscheinung des Shapes zu sehr zu ändern.
Dabei wurden in einer Antwort drei Algorithmen genannt
- Douglas-Peucker
- Reumann-Witkam
- Li-Openshaw
(Vielen Dank dafür, das hat schon sehr geholfen!)
Mein Problem wenn ich versuche die Umrisse selber zu zeichnen sind die Geländeformen wie z.B. die Finistere / Bretagne / Frankreich oder wahrscheinlich auch die norwegische Küste: Die (tiefen) Einschnitte der Flüße erzeugen häßliche verzerrte Strukturen am Umriß.
Gibt es einen Algorithmus der diese Einschnitte rausnimmt? Wenn also die Umrißgrenze "ins Landesinnere" abbiegt, einige km weit im Land endet und dann im Prinzip auf dem selben Zeichenpixel wieder zurückkehrt diesen dann einfach "abschneidet"?
Selber habe ich keine wirklich tolle Idee um dies zu erreichen, und die Algorithmen von vorher helfen da nicht...
Danke!
vor einem Jahr kam hier mal die Frage auf wie man als xy-Pärchen vorliegende Daten eines Umrisses (Ländergrenze z.B.) runterrechnen kann, also die Anzahl an Stützstellen redizieren ohne die optische Erscheinung des Shapes zu sehr zu ändern.
Dabei wurden in einer Antwort drei Algorithmen genannt
- Douglas-Peucker
- Reumann-Witkam
- Li-Openshaw
(Vielen Dank dafür, das hat schon sehr geholfen!)
Mein Problem wenn ich versuche die Umrisse selber zu zeichnen sind die Geländeformen wie z.B. die Finistere / Bretagne / Frankreich oder wahrscheinlich auch die norwegische Küste: Die (tiefen) Einschnitte der Flüße erzeugen häßliche verzerrte Strukturen am Umriß.
Gibt es einen Algorithmus der diese Einschnitte rausnimmt? Wenn also die Umrißgrenze "ins Landesinnere" abbiegt, einige km weit im Land endet und dann im Prinzip auf dem selben Zeichenpixel wieder zurückkehrt diesen dann einfach "abschneidet"?
Selber habe ich keine wirklich tolle Idee um dies zu erreichen, und die Algorithmen von vorher helfen da nicht...
Danke!