改进的自连接Delaunay三角网生成算法

本文提出了一个改进的自连接Ｄｅｌａｕｎａｙ 三角网生成算法。在原算法的基础上引进了封闭点的概念，在三角网的生成过程中动态地剔除封闭点，从而大大加快了生成新三角形时对点的查找过程。其次，通过对边扩展过程的研究，发现对除了第一个三角形以外的其他三角形实际上只有两条可扩展的边，新算法对这一点也进行了改进。最后，给出了实验的结果数据。