非凸均匀网格三角剖分

Question

我试图在2D中对非凸均匀点网格进行三角测量。我只需要在每个点的8个邻域中使用三角形。问题是当使用vtkDelaunay2D时，我获得了违反这个条件的三角形，导致（在某些配置中）凸面平面图形三角测量，即使存在非凸三角剖分。

我可以实现这种三角测量，但我不想重新发明轮子。我可以用哪种算法来实现这个目标？

提前致谢！

Answer 1

Delaunay三角剖分的边界必然是点集的凸包。但是如果你的点位于常规网格上，并且你只想接受跨越一个网格步长的三角形，那么为什么还要使用Delaunay呢？只需一次遍历网格两行，并在任何地方进行三角测量。