Konvertieren Bitmap zu Polygon - (Rückwärts-Rasterung)

Question

ein Bitmap-Bild mit einigen Flecken von festen Farbe auf sie gegeben, was Algorithmus würden Sie verwenden Polygone in der gleichen Form wie die Flecken zu konstruieren?

Dies kann in mehreren Schritten erfolgen: ein hochauflösendes Polygon später abgeholzt durch einen Best-Fit-Algorithmus werden könnte. Bonuspunkte, wenn Sie mir sagen, wie die resultierenden Polygone in konvexe Komponenten zu schneiden, so dass sie ohne Probleme in OpenGL gerendert werden.

Answer 1

Reverse-Rastern wird als Vektorisierung . Die Algorithmen sind in der Regel sehr komplex, hier ist ein GoogleT von einigen von ihnen. Schauen Sie sich spärlich Pixel-Tracking und spärlich Pixel Vektorisierung für einige gute Beispiele.

Für eine gute Algorithmen für Polygon Partitionierung Besuche Joespeh O'Rourkes 'Computational Geometry in C', ISBN 0-521-44034-3, oder suchen Sie nach konkave Polygon Partitionierung Algorithmen wie diese

Answer 2

Dies ist durchaus üblich in GIS - z.B. Merkmale automatisch aus Luftaufnahmen zu extrahieren. Das Open Source-Tool der Wahl wäre:

http://www.gdal.org/gdal_polygonize.html

http://www.gdal.org/gdal__alg_8h.html#3f522a9035d3512b5d414fb4752671b1