| 一种基于最优三角剖分的多分辨率地表描述结构 |
| |
| 引用本文： | 李翊,蔡宣平,孙茂印. 一种基于最优三角剖分的多分辨率地表描述结构[J]. 测绘学院学报, 1999, 0(3) |
| |
| 作者姓名： | 李翊 蔡宣平 孙茂印 |
| |
| 作者单位： | 国防科技大学!长沙410073 |
| |
| 摘 要： | 在Guibas平面剖分算法的基础上,采用一种称之为Delaunaypyramid的塔型分层结构模型来近似描述二维半地形表面,该模型能够记录离散高程点数据集的每个子集在XOY平面的最优三角剖分,对于地形数据压缩和多细节层次化描述有很大的便利。同时文中也分析了采用这种结构的内存开销和时间复杂度,讨论了离散数据点定位的方法,并运用该结构交互生成三维地形。
|
| 关 键 词： | 三角剖分 数据模型 圆标准 |
A Multiresolution Data Structure for Terrian Surface Description Based on Optimal Triangulation |
| |
| Li Yi Chai Xuanping Sun Maoyin. A Multiresolution Data Structure for Terrian Surface Description Based on Optimal Triangulation[J]. Journal of Institute of Surveying and Mapping, 1999, 0(3) |
| |
| Authors: | Li Yi Chai Xuanping Sun Maoyin |
| |
| Affiliation: | Li Yi Chai Xuanping Sun Maoyin |
| |
| Abstract: | This paper describes a hierarchical model for approximating 212 dimensional terrian surfaces, based on a triangulation algorithm due to Guibas et al. This model ,called a Delaunay pyramid, is a method for compression of spatial terrian data and representation of a surface at successively finer levels of detail because it can record a ordered sequence of Delaunay triangulation built on suitably chosen subset of irregular points. This article also discusses its storage complexity and time running for constructing a Delaunay pyramid, which can be applied in the fields of terrian interactively building. |
| |
| Keywords: | Planar triangulation Date model Circle criterion |
| 本文献已被 CNKI 等数据库收录！ |
