基于二叉树的多分辨率地形数据压缩存储  

Multi-resolution compression and storage of terrain data based on the binary tree

作　　者：白建军[1] 闫超德[2] 

机构地区：[1]陕西师范大学旅游与环境学院,陕西西安710062 [2]郑州大学环境与水利学院,河南郑州450001

出　　处：《西北大学学报（自然科学版）》2010年第6期1088-1092,共5页Journal of Northwest University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(40971213;40971238);陕西省自然科学基金资助项目(2007D19)

摘　　要：目的克服用规则格网DEM数据表达多分辨率地形时,数据存储的不连续性和数据冗余。方法以二叉树结构表示多分辨率地形模型,分别用二进制位串和一维数组来存储二叉树结构和格网顶点高程值。结果实现了多分辨率DEM数据的连续存储,并减少了数据存储量。结论研究方法是压缩存储多分辨率地形的一个非常有效的方法。Aim To overcome the incontinuity and redundancy in data storage caused by the regular grids in representing the multi-resolution terrain.Methods Binary tree is used to represent the multi-resolution terrain model.The structure of binary tree is stored using a bit code of the underlying binary tree and the height data are stored in an array.Results This method realizes the continuous storage of multi-resolution digital elevation model（DEM） data and reduces the volume in data storage.Conclusion This is a good way to represent and compress the multi-resolution terrain model.

关 键 词：二叉树 多分辨率 数据压缩DEM 

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