Converter Bitmap para Polygon - (Reverse-rasterizing)

Question

Dada uma imagem bitmap com algumas manchas de cor sólida sobre ele, o que o algoritmo que você empregar para polígonos construção na mesma forma como as manchas?

Isto pode ser feito em várias etapas: um polígono de alta resolução poderia ser posteriormente cortada por um melhor algoritmo de ajuste. Os pontos de bónus se você pode me dizer como cortar os polígonos resultantes em componentes convexas para que eles possam ser processados ??em OpenGL sem problemas.

Answer 1

rasterizing reversa é referido como vectorizing . Os algoritmos são geralmente bastante complexa, aqui está um googlet de alguns deles. Confira o acompanhamento de pixels escassa e vetorização de pixel escassa para alguns bons exemplos.

Para bons algoritmos para particionamento polígono, confira Joespeh O'Rourkes 'Computational Geometry em C', ISBN 0-521-44034-3, ou procurar côncava polígono particionamento algoritmos, como este

Answer 2

Este é bastante comum em GIS - por exemplo, extração de recursos automaticamente a partir de fotografias aéreas. A ferramenta OpenSource de escolha seria:

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

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