CGAL : 3D에서 convex polyhedra 단순화

Question

나는 convex body를 생성하기 위해 cgal 라이브러리를 사용하고 있으며, 이는 개별 요소 시뮬레이션을 위해 추가로 사용됩니다. 현재, 다면체 파티클을 끊으려고하고 있는데, 이것은 현재 다면체의 평면 클리핑으로 구현됩니다. 문제는 여러 번 (때로는 한 번) 클리핑을 한 후 다면체가 거의 변질 된면, 거의 동일 평면상의 가장자리 또는 거의 변질되지 않은 가장자리와 같은 "불량"속성을 갖기 시작하여 접촉 계산에 문제가 발생한다는 것입니다. 나는 CGAL/Surface_mesh_simplification 루틴을 보았고 edge_collapse 함수를 사용했지만 입자의 convexity는 보존하지 않습니다. 볼록 상태를 유지하면서 convex 다면체 단순화를 위해 cgal에서 루틴을 사용하는 방법이 있습니까?

Answer 1

isotropic_remeshing() 기능을 사용해 볼 수 있습니다. 출력이 볼록하게 유지된다는 보장은 없지만 점은 입력 메쉬에 있어야합니다. 보존하려는 일부 날카로운 모서리가있는 경우 함수에 지정할 수 있으며이를 고려합니다.