面向真三维地学建模的海量虚拟八叉树模型研究

北京大学学报（自然科学版）

面向真三维地学建模的海量虚拟八叉树模型研究

吕广宪¹,潘懋^1,3,吴焕萍²,丛威青¹,吴自兴¹

¹北京大学地球与空间科学学院，造山带与地壳演化教育部重点实验室，北京，100871；²国家气象中心，北京，100081；³通讯作者，E-mail:panmao@pku.edu.cn

收稿日期:2006-07-20 出版日期:2007-07-20 发布日期:2007-07-20

Research on Large Virtual Octree Model for True Three Dimensional Geo Science Modeling

Guangxian¹,PAN Mao^1,3,WU Huanping²,CONG Weiqing¹,WU Zixing¹

¹The Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences, Peking University, Beijing, 100871; ²National Meteorological Center，Beijing, 100081; ³Corresponding Author, E-mail: panmao@pku.edu.cn

Received:2006-07-20 Online:2007-07-20 Published:2007-07-20

摘要/Abstract

摘要： 高分辨率和海量数据是真三维地学属性建模所面临的关键问题，传统的指针八叉树、线形八叉树及其变种模型在这方面存在不足，存储空间大、处理效率低。作者提出一种多级线性结构、无指针/无位置码的海量虚拟八叉树模型，采用基于规则分块的多级压缩机制实现了海量属性数据的高效压缩和组织，采用基于快速Morton码分解和数组访问的多级索引方式实现了属性数据的高效查询。新模型在内存和外存中具有统一的压缩原理、索引结构和查询机制，以数据块为基本单位进行数据交换，给出了具体的实现方法。应用实例表明，新模型能够有效处理海量属性数据，对于大范围、高精度的真三维地学属性建模及其分析具有重要的应用价值。

关键词: 真三维, 地学建模, 海量数据, 八叉树, 体数据

Abstract: Pointer octree, linear octree and other octree models have low efficiency either on storage or processing of massive dataset, which is a key problem in true three dimensional geo science modeling. The authors present a large virtual octree model which is based on multi linear structure and has no pointer or location code in its octants. The new model is both efficient on storage by a multilevel compression method which is based on regularly partitioned blocks, and is efficient on octant accessing by a multilevel index method which is based on fast morton segmentation and array operation. The new model is consistent both in core and out of core, and implementation details about block swap is presented finally. The large virtual octree model is effective to process high resolution and massive property dataset, and will promote the true three dimensional geoscience modeling.

Key words: true three dimensional, geo science modeling, massive data, octree, volumetric data

中图分类号:

P208
TP 391

吕广宪,潘懋,吴焕萍,丛威青,吴自兴. 面向真三维地学建模的海量虚拟八叉树模型研究[J]. 北京大学学报（自然科学版）.

Guangxian,PAN Mao,WU Huanping,CONG Weiqing,WU Zixing. Research on Large Virtual Octree Model for True Three Dimensional Geo Science Modeling[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2007/V43/I4/496

[1]	胡晓光, 程承旗, 童晓冲. 基于GeoSOT-3D的三维数据表达研究[J]. 北京大学学报（自然科学版）, 2015, 51(6): 1022-1028.
[2]	李霞,蒋盛益,张倩生,朱靖. 适用于大规模文本处理的动态密度聚类算法[J]. 北京大学学报（自然科学版）, 2013, 49(1): 133-139.
[3]	司端锋,王益冬,潘爱民,叶志远. 多媒体数字版权保护系统的研究与实现[J]. 北京大学学报（自然科学版）, 2005, 41(5): 792-799.
[4]	马照亭, 潘懋, 胡金星, 吴焕萍, 王占刚. 一种基于数据分块的海量地形快速漫游方法[J]. 北京大学学报（自然科学版）, 2004, 40(4): 619-625.