An efficient representation of quadtrees and bintrees for multi-resolution terrain models
A space-filling curve in 2, 3, or higher dimensions can be thought as a path of a continuously moving point. Due to its main goal is to preserve the spatial proximity, this type of curves has been widely used in the design and implementation of spatial data structures and nearest neighbor-finding techniques. This paper is essentially focused on the efficient representation of Digital Elevation Models that entirely fit into the main memory. We propose a new hierarchical quadtree-like data structure to be built over domains of unrestricted size, and a representation of a quadtree and a binary triangles tree by means of the Hilbert and the Sierpinski space-filling curves respectively, taking into account the hierarchical nature and the clustering properties of this kind of curves. Some triangulation schemes are described for the space-filling curves based approaches to efficiently visualize the modeled surfaces.
bintrees quadtrees space-filling curves spatial data structures digital terrain models
Yusnier Valle Jose Ortiz
国际会议
武汉
英文
490-507
2011-06-26（万方平台首次上网日期，不代表论文的发表时间）