三维点集Delaunay三角剖分的自动生成与修改算法

摘要

本文在已有算法的基础上，提出了一个三维点集Ｄｅｌａｕｎａｙ三角剖分的自动生成及其修改算法。自动生成算法对点在空间的位置没有任何限制，修改算法充分利用已完成的计算量，当动态增加或减少一点时，仅在局部进行适当的调整即可保证整体三角剖分符合Ｄｅ－ｌａｕｎａｙ性质。文中给出了算法正确性的证明。