二维Delaunay三角网局部更新:点插入与点删除

编号 zgly0001608708

文献类型 期刊论文

文献题名 二维Delaunay三角网局部更新:点插入与点删除

作者 贾晓林  吴立新  王彦兵 

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

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

年卷期 2004年05期

年份 2004 

分类号 P208 

关键词 不规则三角网  局部更新  点插入  点删除  拓扑关系 

文摘内容 二维Delaunay三角网的局部更新在地学分析、道路CAD、城市规划等领域有着广泛的用途 ,点插入和点删除则是其中最重要、最基本的操作。该文针对原有逐点插入法和凸耳权值点删除算法存在的不足 ,利用动态包围三角形和特征三角形分别对其进行改进 ,在设计的具有拓扑关系Delaunay的三角网数据结构基础上 ,实现Delaunay三角网的快速局部更新 ,且使之满足Delaunay特性。最后通过模拟实验验证了算法的正确性和高效性