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

被引：27

作者：

贾晓林

吴立新

王彦兵

机构：

[1] 中国矿业大学北京校区S与沉陷工程研究所,中国矿业大学北京校区S与沉陷工程研究所,中国矿业大学北京校区S与沉陷工程研究所北京,北京,北京

来源：

地理与地理信息科学 | 2004年 / 05期

基金：

北京市自然科学基金;

关键词：

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

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：28 / 31

页数：4

共 6 条

[1] 三角网数字地面模型的动态修改与编辑 [J].