비트 맵을 다각형으로 변환 - (리버스 레스터 화)

Question

단색의 블롯이있는 비트 맵 이미지가 주어지면 블롯과 같은 모양으로 다각형을 구성하기 위해 어떤 알고리즘을 사용 하시겠습니까?

이것은 여러 단계로 수행 할 수 있습니다. 고해상도 다각형은 나중에 가장 잘 맞는 알고리즘으로 절단 될 수 있습니다. 보너스 포인트 문제없이 OpenGL에서 렌더링 할 수 있도록 결과 다각형을 볼록 구성 요소로 자르는 방법을 알려줄 수 있습니다.

Answer 1

역 래스터 라이즈를 사용합니다 벡터화. 알고리즘은 일반적으로 매우 복잡합니다. 여기에 Googlet 그들 중 몇 명. 좋은 예를 보려면 스파 스 픽셀 추적 및 드문 픽셀 벡터화를 확인하십시오.

다각형 분할을위한 좋은 알고리즘은 C ', ISBN 0-521-44034-3의 Joespeh O'Rourkes의 계산 기하학을 확인하거나 검색하십시오. 오목 다각화 분할 다음과 같은 알고리즘 이것

Answer 2

이는 GIS에서 매우 일반적입니다. 예를 들어 공중 사진에서 자동으로 기능을 추출합니다. 선택한 OpenSource 도구는 다음과 같습니다.

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

http://www.gdal.org/gdal___8h.html#3f52a9035d3512b5d414fb4752671b1