2.5D 삼각형의 조화

Question

나는 각 정점이 표고로 라벨이 붙은 2D-delaunay-triangulation을 가지고 있습니다. 이제는 폼을 크게 변경하지 않고 삼각형 분할에서 정점을 제거하려고합니다 (폴리선의 더글러스 - 필커와 유사).

는 3 차원 메쉬 메쉬 조 알고리즘이 많이 있습니다. 하지만 내 일에 더 간단한 것이 없습니까?

Answer 1

기존 모델에서 포인트를 제거하지 마십시오. 대신 두 번째 구성하십시오. 볼록한 선체 점으로 시작한 다음 원래 모델과 비교하여 지정된 오류 범위가 유지 될 때까지 분할 및 정복 스타일로 새 모델을 수정합니다. 나는 이것을 Fade 라이브러리에서 구현했으며 잘 작동합니다. 원하는 경우 내 2.5D Douglas-Peucker 구현을 시도 할 수 있습니다. 학생 라이센스는 무료입니다.

그러나 최상의 출력 품질을 위해서는 피쳐 라인이 감지되고 단순화되고 보존되어야합니다. 이것은 더 복잡하고, 나는 그 주제에 대해 연구하고 결과를 곧 제공 할 수 있기를 바랍니다.