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

编号 zgly0001608731

文献类型 期刊论文

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

作者 王彦兵  吴立新  贾晓林  史文中 

作者单位 中国矿业大学北京校区3S与沉陷工程研究所  香港理工大学LSGI北京100083  北京100083  北京100083  香港九龙 

母体文献 地理与地理信息科学 

年卷期 2004年06期

年份 2004 

分类号 P208 

关键词 约束Delaunay三角网  数据更新  点删除算法  影响域  一体化凸耳消元法(IEE) 

文摘内容 对Delaunay三角网(CD-TIN)点删除算法———凸耳消元法(EE)进行剖析,提出约束Delaunay三角网的点删除算法———一体化凸耳消元法(IEE)。该算法将CD-TIN的点删除转化为点的影响域重构,并保证重构后的CD-TIN满足CD-TIN的可视性与空圆法则,确保了CD-TIN的拓扑完备性,实现了CD-TIN中约束点与非约束点删除的一体化操作和局部更新,并得到实验验证。