Effiziente Polygonreduktion

[blablaman]

Hallo,

ich stehe vor folgender Aufgabe. Ich habe eine Menge von Polygonen / Menge von gegebenen Koordinaten (2D P(x|y) ). Aus der kann man normalerweise viele Polygone aneinander zeichnen und zu einem großen zusammenfügen.

Die Nachkommastellen sind circa bei 9. Nun möchte ich die Anzahl der einzuzeichnenden Punkte verringern.
Ich würde gern von euch wissen, welche effizienten Algorithmen ihr kennt ??

Grüße


blablaman

 

[Ein Keks]

meinst du sowas: QuickHull

wieso eigentlich nachkommastellen hab noch nie halbe pixel gesehen

 

[blablaman]

Ich meine das hier, im Anhand sieht man rechts das Originalbild und links das reduzierte Bild(Polygon), wo weniger Punkte zu zeichnen sind.

 

[mfernau]

Du willst redundante Punkte entfernen?

 

[blablaman]

Ich möchte die Anzahl der einzuzeichnenden Punkte verringern und das Bild soll qualitativ so gut wie möglich erhalten bleiben. Das obige Bild ist ein Polygon, wenn ich n solche Polygone zusammenführe, soll die Zusammenführung durch die Verringerung der Anzahl der Punkte schneller erfolgen.