opengl - vectorial - Convertir mapa de bits a polígono-(Rasterización inversa)

rasterizar para imprimir

Question

Dada una imagen de mapa de bits con algunas manchas de color sólido, ¿qué algoritmo emplearías para construir polígonos en la misma forma que las transferencias?

Esto se puede hacer en varios pasos: un polígono de alta resolución podría reducirse posteriormente mediante un algoritmo de ajuste óptimo. Puntos de bonificación si puede decirme cómo cortar los polígonos resultantes en componentes convexos para que se puedan representar en OpenGL sin problemas.

Answer 1

La rasterización inversa se conoce como vectorización . Los algoritmos son generalmente bastante complejos, aquí hay un googlet de algunos de ellos. Verifique el escaso seguimiento de píxeles y la escasa vectorización de píxeles para obtener algunos buenos ejemplos.

Para obtener buenos algoritmos para el particionamiento de polígonos, consulte la Geometría computacional de Joespeh O''Rourkes en C '', ISBN 0-521-44034-3, o busque algoritmos de partición de polígono cóncavo , como este

Answer 2

Esto es bastante común en GIS, por ejemplo, extrayendo automáticamente las características de la fotografía aérea. La herramienta de elección OpenSource sería:

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

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