生成Delaunay三角网的改进算法

算法以原“改进的自连接Delaunay三角网生成算法[1]”为基础。其主要方法仍是三角网生长法[2],但同时采用了逐点插入法中的凸壳。在原封闭点的基础上提出了封闭的边界点的概念,并增加了对边界点和边界边的识别和处理,从而进一步提高了构网效率。另外,采用的用边的法向量对边的某侧的点进行判断[4]的方法也简单实用。