在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设置，或者是否有一个相关的网格物体可以完成这个？

感谢您的帮助。

Answer 1

通常必须拆分约束以提高网格中三角形的质量。

但是，可以修改2d网格而不是分割边缘。

您可以在标题<CGAL/Delaunay_mesher_no_edge_refinement_2.h>中使用类或函数。这没有记录，但这正是修改后的CGAL 2D网格物体，不能在约束边缘上进行细化。