生成的三角形是否为delaunay，取决于MATLAB中增量delaunay三角剖分

萨拉姆 我在MATLAB中使用delaunay三角剖分从30000个点（x，y）进行delaunay三角剖分，现在我必须使用这些代码行在h（i，j）中再添加100个点（x，y）

for i=1:100
tri.Points(end+1,:)=h(i,:)
end

---

我已经试着弄清楚了，但我不确定在MATLAB中delaunay三角剖分命令后面运行的算法是否通过首先删除旧连接来插入新点，并确保在添加新点后，三角剖分仍然是delaunay，或者我必须自己为2D/3D delaunay编写代码Matlab中的三角剖分使用。在CGAL中，和的数据结构是动态的，在Delaunay三角剖分中插入新点会自动更新连通性，以确保所有单纯形（三角形和四面体）的Delaunay特性。我不知道Matlab实现的细节，但它可能遵循相同的原则。

你不应该在三角剖分之前添加点，然后重新计算整个三角剖分吗？我想通过增量delaunay来消磨时间，因为实际上我必须在30000点的三角剖分中添加10000点三次，但这有意义吗？假设你有4个点组成一个正方形，这是两个三角形。现在想象一下，在正方形内随机添加第5个点，现在将有4个三角形，但没有原始三角形保留。所以我不知道在一个已经存在的三角剖分中添加点是否真的有意义…先生，实际上我必须使用delaunay对图像进行超分辨率处理，我从两个图像的顶点进行三角剖分，然后在三角剖分中添加来自第三个图像的信息，然后进行插值对于我的特殊情况，我将在三角剖分后进行曲面近似，因此添加的图像越多，效果越好