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

Integral Ear Elimination of Vertex Deletion in CD-TIN

作　　者：王彦兵[1] 吴立新[1] 贾晓林[1] 史文中[2] 

机构地区：[1]中国矿业大学北京校区 3S与沉陷工程研究所 [2]香港理工大学LSGI

出　　处：《地理与地理信息科学》2004年第6期31-34,共4页Geography and Geo-Information Science

基　　金：北京市自然科学基金重点项目(4041005);教育部"高校青年教师奖"专项基金;香港研究资助局项目(1 34 37 A222)

摘　　要：对Delaunay三角网(CD-TIN)点删除算法———凸耳消元法(EE)进行剖析,提出约束Delaunay三角网的点删除算法———一体化凸耳消元法(IEE)。该算法将CD-TIN的点删除转化为点的影响域重构,并保证重构后的CD-TIN满足CD-TIN的可视性与空圆法则,确保了CD-TIN的拓扑完备性,实现了CD-TIN中约束点与非约束点删除的一体化操作和局部更新,并得到实验验证。Based on the algorithm,Ear Elimination (EE) algorithm,of point deletion in Delaunay Triangulated Irregular Network (D-TIN),this paper presented an algorithm,Integral Ear Elimination (IEE) algorithm,of point deletion in Constrained Delaunay Triangulated Irregular Network (CD-TIN).IEE deletes points in CD-TIN by way of its influence domain retriangulation.Since IEE meets with the two rules for CD-TIN,visibility and empty circle,the updating CD-TIN is complete in topology and the integral operation and partial updating is realized.Finally,the algorithm was tested in a prototype system.

关 键 词：删除 算法 约束Delaunay三角网 TIN 重构 消元法 操作 网点 一体化 法则 

分 类 号：P221.1[天文地球—大地测量学与测量工程] TP391[天文地球—测绘科学与技术]