约束Delaunay三角网点删除的一体化凸耳消元法（IEE）
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Integral Ear Elimination of Vertex Deletion in CD-
TIN
作者： 王彦兵 [1] 吴立新 [1] 贾晓林 [1] 史文中 [2]
作者机构： 中国矿业大学北京校区3S与沉陷工程研究所,北京,100083[1] 香港理工大学LSGI,香港九龙[2]
出版物刊名： 地理与地理信息科学
页码： 31-34页
主题词： 删除 算法 约束Delaunay三角网 TIN 重构 消元法 操作 网点 一体化 法则
摘要：对Delaunay三角网(CD-TIN)点删除算法-凸耳消元法(EE)进行剖析,提出约束Delaunay三角网的点删除算法--体化凸耳消元法(IEE).该算法将CD-TIN的点删除转化为点的影响域重构,并保证重构后的CD-TIN满足CD-TIN的可视性与空圆法则,确保了CD-TIN的拓扑完备性,实现了CD-TIN中约束点与非约束点删除的一体化操作和局部更新,并得到实验验证.。