Konvertieren von Bitmap in Polygon - (Reverse-Rastering)

Question

Gibt es ein Bitmap-Bild mit einigen Flecken von Volltonfarbe darauf, welchen Algorithmus würden Sie verwenden, um Polygone in der gleichen Form wie die Blots zu erstellen?

Dies kann in mehreren Schritten erfolgen: Ein Polygon mit hoher Auflösung könnte später durch einen Best-Fit-Algorithmus reduziert werden. Bonuspunkte, wenn Sie mir sagen können, wie die resultierenden Polygone in konvexe Komponenten geschnitten werden, damit sie in OpenGL ohne Probleme gerendert werden können.

Answer 1

Die umgekehrte Rasterung wird als vectorizing bezeichnet. Die Algorithmen sind im Allgemeinen ziemlich komplex, hier ist ein paar von ihnen. Sehen Sie sich für einige gute Beispiele die spärliche Pixelverfolgung und die spärliche Pixelvektorisierung an.

Für eine gute Algorithmen für Polygon Partitionierung Besuche Joespeh O'Rourkes 'Computational Geometry in C', ISBN 0-521-44034-3, oder für concave polygon partitioning Algorithmen suchen, wie this

Answer 2

Dies ist durchaus üblich in GIS - z Extrahieren von Features automatisch aus der Luftbildfotografie. Das Open Source-Tool der Wahl wäre:

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

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