두 개의 수밀 메쉬의 결합을 계산하는 알고리즘이 있습니까?

Question

두 개의 방수 모델 (메쉬)이 있습니다. 이 두 모델의 교차를 나타내는 메쉬를 생성하고 싶습니다.

두 모델의 교차를 나타내는 메쉬 계산 알고리즘이 있습니까? 그렇다면 알고리즘 또는 참조에 대한 세부 정보를 제공 할 수 있습니까?

Answer 1

관련 문제는 answer을 참조하십시오.

각 메시의 경우 쿼리 라인 세그먼트가 세그먼트 끝점 (솔리드 안팎)의 위치뿐만 아니라 서페이스 (및 위치)와 교차하는지 여부를 결정하는 oracle 함수를 생성 할 수 있습니다. 그런 다음 두 개의 오라클 함수를 결합하여 메쉬로 바인딩 된 두 솔리드의 교집합을위한 오라클 함수를 구성 할 수 있습니다. 이 새로운 oracle 함수는 Marching Cubes 변형 또는 Delaunay 기반 접근법 (CGAL 문서의 3D Surface Mesh Generation 참조)과 같은 표면 메쉬 알고리즘에 공급되어 교차점의 메시 표현을 재구성 할 수 있습니다.