| 二维Delaunay三角网局部更新:点插入与点删除 |
| |
| 引用本文： | 贾晓林,吴立新,王彦兵.二维Delaunay三角网局部更新:点插入与点删除[J].地理与地理信息科学,2004,20(5):28-31. |
| |
| 作者姓名： | 贾晓林 吴立新 王彦兵 |
| |
| 作者单位： | 中国矿业大学北京校区3S与沉陷工程研究所,北京 100083;中国矿业大学北京校区3S与沉陷工程研究所,北京 100083;中国矿业大学北京校区3S与沉陷工程研究所,北京 100083 |
| |
| 基金项目： | 北京市自然科学基金重点项目 ( 4 0 410 0 5 )，教育部“高校青年教师奖”专项基金 |
| |
| 摘 要： | 二维Delaunay三角网的局部更新在地学分析、道路CAD、城市规划等领域有着广泛的用途，点插入和点删除则是其中最重要、最基本的操作。该文针对原有逐点插入法和凸耳权值点删除算法存在的不足，利用动态包围三角形和特征三角形分别对其进行改进，在设计的具有拓扑关系Delaunay的三角网数据结构基础上，实现Delaunay三角网的快速局部更新，且使之满足Delaunay特性。最后通过模拟实验验证了算法的正确性和高效性。
|
| 关 键 词： | 不规则三角网 局部更新 点插入 点删除 拓扑关系 |
| 文章编号： | 1672-0504(2004)05-0028-04 |
| 修稿时间： | 2004年4月29日 |
Two Dimensional Local Updating for Delaunay TIN:Point Insertion and Point Deletion |
| |
| JIA Xiao-lin,WU Li-xin,WANG Yan-bing.Two Dimensional Local Updating for Delaunay TIN:Point Insertion and Point Deletion[J].Geography and Geo-Information Science,2004,20(5):28-31. |
| |
| Authors: | JIA Xiao-lin WU Li-xin WANG Yan-bing |
| |
| Abstract: | The local updating of two dimensional Delaunay TIN has extensive applications in geoscientific analysis,road CAD,city planning and other domains.Point insertion and point deletion are two of the basic and important operations.For the deficiency of present point inserting algorithm and ear-priority point deleting algorithm,the authors used the dynamical boundary triangle and feature triangle to improve it.The fast updating for TIN was realized,and the updated TIN was also Delaunay.The experiments show that the improved algorithm is of high efficiency and validity. |
| |
| Keywords: | triangulated irregular network local updating point insertion point deletion topological relations |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
