我正在使用增量方法进行3D Delaunay。我在2D中用一个初始三角形测试它以插入顶点并且效果很好但是如果我使用三角形来表示3D，一些顶点不会落入任何外接球体中，因此它们不会被插入。 我尝试使用四面体，但如果第一个节点落入四个面，则所有顶点都会为这个新顶点创建新边，并删除所有初始三角形。
答案 0 :(得分：0)
无论你采取哪种形状，你都必须处理副作用。 最好的形状是 no 形状。 这就是我们在CGAL库中所做的事情 http://www.cgal.org 查看手册，章节“2D三角测量”和“3D三角测量”。 另见或期刊论文https://hal.inria.fr/inria-00167199/
答案 1 :(得分：0)
您可以阅读我对此问题的回答（Bowyer-Watson algorithm: how to fill "holes" left by removing triangles with super triangle vertices）。如果超级太小，有时你会在超级外面以外接圆圈结束。您可以尝试进行多边形点测试以避免它。