| 一种随机增量式地形建模算法设计 |
| |
| 引用本文： | 胡海彦,方勇,余旭初,杨喆.一种随机增量式地形建模算法设计[J].测绘科学与工程,2007,27(1):10-14. |
| |
| 作者姓名： | 胡海彦 方勇 余旭初 杨喆 |
| |
| 作者单位： | [1]西安测绘研究所工程师 [2]不详 |
| |
| 摘 要： | Delaunay三角网是DEM主要表示方式，一直以来，因其数据结构和构造算法的复杂性导致应用受限。本文结合随机增量式算法理论，提出一种全新的有向无环图（directed acyclic graph，DAG）查找数据结构（search data structure）和随机增量式Delaunay三角网构造算法，并对算法作了简要证明和深入分析。该算法最大的特点是具有随机特性，能够支持地形特征数据的动态更新。
|
| 关 键 词： | DAG Delaunay三角剖分 随机增量式算法 |
Design of Randomized Incremental Algorithm for Terrain Modelling |
| |
| Hu Haiyan ,Fang Yong ,Yu Xuchu, Yang Zhe.Design of Randomized Incremental Algorithm for Terrain Modelling[J].Geomatic Science and Engineering,2007,27(1):10-14. |
| |
| Authors: | Hu Haiyan Fang Yong Yu Xuchu Yang Zhe |
| |
| Abstract: | |
| |
| Keywords: | DAG Delaunay triangulation randomized incremental algorithm |
| 本文献已被 维普 等数据库收录！ |
|
