Converti bitmap in poligono - (Reverse-Rasterizing)

Question

Dato un immagine bitmap con alcune macchie di colore solido su di esso, quale algoritmo impiegheresti per costruire poligoni nella stessa forma delle macchie?

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

Answer 1

La rasterizzazione inversa è denominata vectorizing. Gli algoritmi sono in genere piuttosto complessi, ecco uno googlet di alcuni di essi. Controlla il tracciamento dei pixel sparsi e la vettorizzazione dei pixel sparsi per alcuni buoni esempi.

Per buoni algoritmi per poligono di partizionamento, controlla Joespeh O'Rourkes 'Geometria Computazionale in C', ISBN 0-521-44034-3, o cercare concave polygon partitioning algoritmi, come ad esempio this

Answer 2

Questo è abbastanza comune in GIS - es estraendo automaticamente le funzionalità dalla fotografia aerea. Lo strumento OpenSource di scelta sarebbe:

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

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