Converti Bitmap in Poligono - (Rasterizzazione inversa)

Question

Data un'immagine bitmap con alcune macchie di colore solido su di essa, quale algoritmo utilizzeresti per costruire poligoni nella stessa forma delle macchie?

Questo può essere fatto in più passaggi: un poligono ad alta risoluzione potrebbe essere successivamente ridotto da un algoritmo di adattamento ottimale. Punti bonus se puoi dirmi come tagliare i poligoni risultanti in componenti convessi in modo che possano essere resi in OpenGL senza problemi.

Answer 1

La rasterizzazione inversa viene definita vectorizing . Gli algoritmi sono generalmente piuttosto complessi, ecco un googlet di alcuni di essi. Dai un'occhiata al tracciamento dei pixel sparsi e alla vettorializzazione dei pixel sparsi per alcuni buoni esempi.

Per buoni algoritmi per il partizionamento poligonale, controlla "Geometria computazionale in C" di Joespeh O'Rourkes, ISBN 0-521-44034-3 o cerca algoritmi di partizionamento poligonale concavo , come questo

Answer 2

Questo è abbastanza comune in GIS - ad es. estrazione automatica di funzioni dalla fotografia aerea. Lo strumento OpenSource preferito sarebbe:

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

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