CGAL에서 "refine_Delaunay_mesh_2"또는 이와 유사한 알고리즘을 수행하는 동안 구속 된 가장자리를 분할하지 못하게 할 수 있습니까?

Question

가장자리가 모서리로 묶인 영역이 있습니다. 그 가장자리를 가져 와서 Constrained_Delaunay_triangulation_2에 제약 조건으로 추가했습니다. 그런 다음 refine_Delaunay_mesh_2 (...)를 사용하여 구체화 단계를 수행했습니다. 나의 이해는

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Mesh_2_ref/Class_Triangulation_conformer_2.html

에서이 내 원래 제약 부문 분할 될 수 있습니다 것입니다. 이 문서에서는 대신 CGAL :: Constrained_triangulation_plus_2를 사용하여 원본 구속 조건과 최종 모서리 간의 관계를 찾을 수 있다고 언급했습니다. 이 경로는 아마도 내 필요에 맞게 작동 할 수 있지만 원래 경계 제약 조건이 전혀 분할되지 않도록 메쉬를 수정하는 것이 좋습니다. refine_Delaunay_mesh_2에 대한 설정이이 가장자리의 분할을 허용하지 않습니까? 아니면이를 수행 할 관련 mesher가 있습니까?

도움 주셔서 감사합니다.

Answer 1

일반적으로 메쉬의 삼각형의 품질을 높이려면 구속 조건을 분할해야합니다.

2 차원 메쉬는 가장자리를 분할하지 않도록 수정할 수 있습니다.

머리글에 클래스 또는 기능을 사용할 수 있습니다. <CGAL/Delaunay_mesher_no_edge_refinement_2.h>. 그것은 문서화되어 있지 않지만, 정확히 구속 된 가장자리를 수정하지 않기 위해 수정 된 CGAL 2D 메시입니다.