约束Delaunay三角网点删除的一体化凸耳消元法(IEE)

摘要

对Delaunay三角网(CD-TIN)点删除算法———凸耳消元法(EE)进行剖析,提出约束Delaunay三角网的点删除算法———一体化凸耳消元法(IEE)。该算法将CD-TIN的点删除转化为点的影响域重构,并保证重构后的CD-TIN满足CD-TIN的可视性与空圆法则,确保了CD-TIN的拓扑完备性,实现了CD-TIN中约束点与非约束点删除的一体化操作和局部更新,并得到实验验证。