面向真三维地学建模的海量虚拟八叉树模型研究_吕广宪.pdfVIP

()(), 2 1 , 2007-03-30 Acta Scientiarum Naturalium Universitatis Pekinensis On Line, Vol.2, No.1, Mar.30, 2007 (Paper Code):pku bw2007011 Web:http: bd 面向真三维地学建模的海量虚拟八叉树模型研究 1) 1), 3) 2) 1) 1) 吕广宪 　潘　懋 　吴焕萍 　丛威青 　吴自兴 1) 2) (, , , 100871; , 3) , 100081; , E-mail:panmao @) 　　, 、 , 、。 、 , , Morton 。 、 , , 。 , , 、。 　;;;; 　P 208;TP 391 Research on Large Virtual Octree Model for True Three Dimensional Geo-Science Modeling L Guangxian1)　PAN Mao 1), 3)　WU Huanp ing 2)　CONG Weiqing 1)　WU Zixing 1) 1) ( The Laboratory of Orogenic Be ts and Crusta Evo ution, S choo of Earth and Space Sciences, Peking University , Beij ing , 100871 ; 2 ) 3) Nationa Meteoro og ica Center, Beij ing, 100081 ; Corresp onding Author, E-mai :panmao @ ) 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 inde 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 thre