CD-TIN中任意约束线的动态插入算法  

Dynamic Insertion of Random Constrain Line in CD-TIN

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

机构地区：[1]中国地图出版社,北京100054 [2]首都师范大学资源环境与旅游学院,北京100037 [3]东北大学3S与数字矿山研究中心

出　　处：《首都师范大学学报（自然科学版）》2007年第5期17-21,共5页Journal of Capital Normal University：Natural Science Edition

基　　金：北京市教委科技发展面上项目(No.KM200710028014)

摘　　要：约束线的动态插入是CD-TIN交互式建模与分析的一项基本操作.本文从待插入的约束线与原CD-TIN的关系分析入手,针对三种特殊情况给出各自的处理方法,将任意约束线分割成若干条简单的约束子线段集;然后运用循环算法插入每条约束子线段:并提出边的四相关局部优化算法,使得约束线插入后,三角网仍然保持CD-TIN的特性:最后给出实验算例,证明了算法的正确性和可靠性.Dynamic insertion of random constrain line in CD-TIN is the basis of CD-TIN interactive modeling and analysis. Aiming at the different relations of the constrain loine and the old CD-TIN, this paper gives a new method. The looping algorithm is used to insert the constrain line. Then the edge＇s four neighbor local optimal algorithm is produced to guarantee the CD-TIN＇ S characteristic. Finally, one test is provided to prove the validity and reliability of the algorithm.

关 键 词：地理信息系统 约束Delaunay三角网 动态插入 拓扑关系 局部更新 

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