第十二节《解决vtkDelaunay2D添加边界限制后剖分错误问题》

介绍： 

        vtkDelaunay2D是一个VTK库中的二维Delaunay剖分算法。Delaunay剖分是将点集划分为三角形或四面体的方法，这些三角形或四面体满足一些特定的几何条件，如尽可能接近原始点集、不出现重叠和相交等。Delaunay剖分在许多应用中都非常有用，例如地理信息系统、医学成像、计算机图形学和模拟等领域。

        在VTK中，vtkDelaunay2D可以用于从二维点集创建三角形剖分。它使用的算法基于Bowyer-Watson算法和移动点算法，具有较好的计算性能和结果质量。vtkDelaunay2D还支持一些高级功能，如加入约束边界和加入加权点。

问题：

        在使用vtkDelaunay2D时，如果没有添加边界限制，剖分效果类似于计算模型凸壳，如果想剖分凹多边形的物体时，就需要添加边界限制，网上提供vtkDelaunay2D添加边界限制的教程很多，但是实际应用后效果并不怎么样，稳定性较差，计算记过经常出现丢失了三角面，或者形成锯齿状的物体，如下图是一个添加了边界限制后的失败案例：

         想要的剖分结果是这样的，如下图：

后来 在网上查找剖分失败的原因，总结如下：

1. 输入数据不正确&