具有混合边界条件的 CGAL 2D delaunay 三角剖分

CGAL 2D delaunay triangulation with mixed boundary conditions

我是 CGAL 的新手,所以我不知道从哪里开始。

我希望 CGAL 计算一组二维点的 delaunay 三角剖分。我的问题是 nonperiodic systems 有一个 class,周期系统有另一个(抱歉,post 不能超过 2 个链接),但是混合周期和 none非周期性系统。

想象一下像 this 这样的东西,它在 x 方向上是周期性的。

供您参考:上下边界附近的顶点连接到远离 y=0 的顶点,但这与问题无关。

有什么简单的方法可以实现这个,还是我需要手动实现这个?

CGAL 中的 2D Periodic 三角剖分包仅处理 x 和 y 方向的周期性(即二维平面环面上的三角剖分)。