2016-10-02 3 views
1

최근 폴리곤 단순화의 여러 가지 방법을 살펴 보았습니다.세그먼트를 접어서 2D 폴리곤 단순화를위한 알고리즘?

인기있는 방법은 (모두 프로와 용도에 따라 사기꾼)가 모두 좋은 알고리즘이 경우에있는 동안은 결코 새 위치 에 점을 배치하지, 오직 제거 점으로 가난한 결과를 제공, Ramer-Douglas-Peucker path simplification 알고리즘 & Visvalingam 포함.

저는 3D 지오메트리에서 일반적으로 사용되는 단순화 된 세그먼트 축소 방법을 사용했습니다. 자세한 내용은 Surface simplification using quadric error metrics을 참조하십시오.

몇 가지 빠른 테스트에서이 방법이 상당히 잘 작동하지만,이 모든 것이 새로운 것은 아니라고 생각합니다. 아마도 2D 폴리곤을위한 더 나은 방법이있을 수도 있습니다.

나는 또한 PO-Trace의 폴리곤 단순화 방법을 살펴 보았는데, 이는 우수하지만 비트 맵 이미지에서 추출한 폴리곤을 단순화하는 데 중점을 둡니다.


세그먼트 축소를 사용하여 폴리곤 단순화 알고리즘이 잘 알려져 있습니까?

이진 오류 메트릭을 사용하는 자체 함수를 작성하려고하지만이 태그가 이미 존재할 수 있습니다 (아마도 다르게 명명 된 것 같습니다).

그렇지 않은 경우 코드가 완료되면 연결해 드리겠습니다.

답변