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[天文地球—地圖制圖學與地理信息工程][天文地球—測繪科學與技術]