cgal - 在 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 网格器修改为不在约束边缘上细化。