基于格网和方向法索引的Delaunay三角网生成算法 |
| |
引用本文: | 姜志伟,王山东,王伶俐,毛泽红.基于格网和方向法索引的Delaunay三角网生成算法[J].测绘工程,2014(2). |
| |
作者姓名: | 姜志伟 王山东 王伶俐 毛泽红 |
| |
作者单位: | 河海大学地球科学与工程学院;徐州市贾汪区国土资源局; |
| |
摘 要: | Delaunay三角网在地形表达、表面对象重建、数字城市等GIS领域有着广泛的应用。常见的三角网构建算法中的逐点插入法算法简单、灵活,但是其效率受查找三角形的约束。文中提出一种用虚拟格网索引和方向法相结合的方法,改进对三角形的索引、对点定位的算法,能有效提高构建三角网效率。通过实验证明,这种方法对计算机硬件配置要求较低,且效率高,构建Delaunay三角网的效果好。
|
关 键 词: | 格网 Delaunay三角网 DEM TIN |
本文献已被 CNKI 等数据库收录! |
|