An Efficient Representation of Quadtrees and Bintrees for Multiresolution Terrain Models

作者：Yusnier Valle,Jose Ortiz

摘要：在 2 的一条充满空间的曲线， 3，或更高的尺寸能作为一个连续地动人的点的一条路径被认为。因为它的主要目标是保存空间最近，这类曲线广泛地在空间数据结构和最近的发现邻居的技术的设计和实现被使用了。这份报纸实质上集中于完全适合进主要记忆的数字举起模型(DEM ) 的有效表示。我们建议新层次象quadtree一样数据结构分别地，借助于 Hilbert 和 Sierpinski 充满空间的曲线在 quadtree 和一棵二进制三角形树的不受限制的尺寸，和一个代表的域上被造考虑层次性质和这种曲线的聚类的性质。一些三角测量计划被描述让 space-filling-curves-based 途径高效地设想 multiresolution 表面。

发文机构：Center of Geoinformatics and Digital Signals Dean of the Faculty 1

关键词：bintreesQUADTREES充满空间的曲线空间数据结构数字地面模型bintreesquadtreesspace-filling curvesspatial data structuresdigital terrain models

分类号： P208[天文地球—地图制图学与地理信息工程][天文地球—测绘科学与技术]