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

L(U) Guangxian,PAN Mao,WU Huanping,CONG Weiqing,WU Zixing
DOI: https://doi.org/10.3321/j.issn:0479-8023.2007.04.010
2007-01-01
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.
What problem does this paper attempt to address?