메쉬 그리드 단순화

Question

저는 몇 천 개의 삼각형을 2D 메쉬 그리드에 연결했습니다. 물의 흐름을 나타냅니다. 이 그리드는 delaunay 삼각 측량입니다. 삼각형을 최소한의 양의 단순한 다각형으로 병합하여 각 다각형이 내부 구멍을 갖지 않도록 제한해야합니다. 출력 다각형은 같은 모양이어야합니다.

이것을 수행하는 알고리즘이 있습니까?

Answer 1

내 자신의 질문 : 답변

나는이 연결되지 않은 부분 집합 병합과 비슷한 다각형의 조합 방법을 사용하는 것입니다 할 수있는 가장 좋은 방법을 발견했다. 여기에 공간 인덱스

http://lin-ear-th-inking.blogspot.com/2007/11/fast-polygon-merging-in-jts-using.html