基于虚点影响域重构的CD-TIN约束线删除算法  

Constrained Edges Deletion in CD-TIN Based on Influence Domain Retriangulating for Virtual Point

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

机构地区：[1]中国矿业大学(北京校区)3S与沉陷工程研究所 [2]香港理工大学土地测量与地理资讯学系

出　　处：《武汉大学学报（信息科学版）》2005年第10期862-865,共4页Geomatics and Information Science of Wuhan University

基　　金：北京市自然科学基金资助项目(4041005);国家教育部"高校青年教师奖"专项基金资助项目;香港政府研究资助局资助项目(1.34.37.A222)

摘　　要：根据CDTIN中约束线的多态性,提出了利用虚点描述约束线交叉的情况,并用虚点影响域重构算法(influence domain retriangulating for virtual point,IDRVP)来解决CDTIN约束线删除操作中的约束线交叉问题,确保了CDTIN的拓扑完备性,并对算法进行了验证。Based on the analysis of the polymorphism of constrained edges, this paper presentes that virtual points be used to describe the intersection of constrained edges, developes a new algorithm, called as influence domain retriangulating for virtual point （IDRVP）, to delete constrained edges with virtual points. The algorithm is completed in topology, and the algorithm is tested by some applications cases.

关 键 词：约束Delaunay三角网 约束线 删除 影响域重构 

分 类 号：P208[天文地球—地图制图学与地理信息工程]