Constrained Edge Dynamic Deleting in CD-TIN Based on Influence Domain Retriangulation of Virtual Point

摘要

抑制 Delaunay triangulated 不规则的网络是在地球科学使用的一个种动态数据结构。关于在 CD 听的点和边插入的研究是它的申请的基础。与点和抑制的边插入的算法作比较，有很关于在 CD 听的抑制的边删除的一些研究。基于抑制的边的多型性的分析，虚拟点被用来描述抑制的边的交叉。一个新算法被介绍，作为影响领域 retriangulating 要求了虚拟点(IDRVP ) ，与虚拟点抑制了边删除。算法在拓扑学是完全的。最后，算法被一些应用盒子测试。