Converter Bitmap para Polygon - (Reverse-rasterizing)
Pergunta
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.
Solução
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
Outras dicas
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