두 메쉬 시스템의 오버레이 알고리즘

Question

필자는 Delaunay 삼각 측량으로 구성된 두 개의 메쉬 시스템을 가지고 있습니다. 하나는 Triangulated Irregular Network (TIN)로 볼 수 있습니다.

1. 이 TIN을 오버레이의 각 포인트에 대한
2. 의 the overlay (or clip)에서, 찾기 다음과 같이

   나는 두 TIN을 (t1 및 t2)를 추가하거나 빼는 생각할 수있는 알고리즘을 요약 할 수있다 z1 및 z2이 2 개의 TIN으로부터 생성되었다.

3. 오버레이의 모든 점에 대해 델 루니 삼각 측량을 개발하고 위의 z1 및 z2 정보를 사용하면 각 삼각형에 대해 사면체를 만들 수 있습니다.

질문은, 이미이 (또는이 변형)을 구현 한 기존의 C++ 또는 C# 라이브러리가 있습니까?

Answer 1

우아한 해결책은 부울 연산 (결합, 추가 등)을 메시에 수행하는 것입니다. 부울 연산은 삼각형 메쉬에서 상당히 잘 정의됩니다. 이것들을 구현하는 가장 좋은 라이브러리는 GNU Triangulated Surface Library입니다.