CGAL 2D一致性网格是否支持固定点?

CGAL 2D一致性网格是否支持固定点?,cgal,Cgal,在我的网格应用程序中,我必须指定域内的固定点。其思想是,在对域进行网格划分之后,固定点也必须是元素点 此外,固定点周围的元素应该更密集。一般概念是,对于固定点,这些点周围应存在半径r,以便r内部的网格大小与r外部的网格大小不同。r内外的网格尺寸应可指定 这两件事在中是否可行?是的,网格将不会从三角剖分中删除任何点。 但是请注意,如果插入的点太靠近约束,这将导致约束的细化,而约束不是Gabriel。使用您的措辞,初始约束Delaunay三角剖分的所有输入点都将是固定点,因为二维网格生成器仅在三角剖

在我的网格应用程序中,我必须指定域内的固定点。其思想是,在对域进行网格划分之后,固定点也必须是元素点

此外,固定点周围的元素应该更密集。一般概念是,对于固定点,这些点周围应存在半径
r
,以便
r
内部的网格大小与
r
外部的网格大小不同。
r
内外的网格尺寸应可指定


这两件事在中是否可行?

是的,网格将不会从三角剖分中删除任何点。
但是请注意,如果插入的点太靠近约束,这将导致约束的细化,而约束不是Gabriel。

使用您的措辞,初始约束Delaunay三角剖分的所有输入点都将是固定点,因为二维网格生成器仅在三角剖分中插入新点:它从不删除任何点

对于密度,可以复制、粘贴和修改标准类,例如,使固定点周围的局部大小上限更小


现在,困难在于如何实施新的规模政策。criteria类可以存储对另一个
Delaunay\u三角剖分\u 2
的常量引用,该类仅包含所需的固定点。然后,对于每个三角形查询,您可以调用并实际检查查询点之间的距离是否小于圆的半径范围。对于三角形,可以仅验证其重心,也可以验证三角形的所有三个点。然后,根据该/这些查询的结果,您可以在副本的代码中修改大小限制。

我已更新了我的问题,以使“周围”的定义更精确。请务必让我知道这是否有帮助。您能解释什么是非Gabriel约束要求吗?任何约束边的外接圆不包含任何点。