Fast and dynamic generation of linear octrees for geological bodies under hardware acceleration  

作　　者：DENG Hao ZHANG LiQiang MAO XianCheng MA JingTao KANG ZhiZhong PENG JunHuan RUI XiaoPing LIU Liu 

机构地区：[1]State Key Laboratory of Remote Sensing Science,Beijing Normal University,Beijing 100875,China [2]School of Geoscience and Environmental Engineering,Central South University,Changsha 410083,China [3]PTV America,Inc.1145 Broadway Plaza Ste 605,Tacoma,WA 98407,USA [4]Department of Geodesy and Geomatics,School of Land Science and Technology,China University of Geosciences,Beijing 100083,China [5]College of Resources and Environment,Graduate University of Chinese Academy of Sciences,Beijing 100049,China

出　　处：《Science China Earth Sciences》2010年第1期113-119,共7页中国科学（地球科学英文版）

基　　金：supported by National Natural Science Foundation of China (Grant No.60502008);Hi-tech Research and Development Program of China (Grant Nos.2006AA12Z220 and 2007AA12Z226);Program for New Century Excellent Talents in University (Grant No.NCET-07-0099)

摘　　要：In the application of 3D Geoscience Modeling,we often need to generate the volumetric representations of geological bodies from their surface representations.Linear octree,as an efficient and easily operated volumetric model,is widely used in 3D Geoscience Modeling.This paper proposes an algorithm for fast and dynamic generation of linear octrees of geological bodies from their surface models under hardware acceleration.The Z-buffers are used to determine the attributes of octants and voxels in a fast way,and a divide-and-conquer strategy is adopted.A stack structure is exploited to record the subdivision,which allows generating linear octrees dynamically.The algorithm avoids large-scale sorting process and bypasses the compression in linear octrees generation.Experimental results indicate its high efficiency in generating linear octrees for large-scale geologic bodies.In the application of 3D Geoscience Modeling,we often need to generate the volumetric representations of geological bodies from their surface representations.Linear octree,as an efficient and easily operated volumetric model,is widely used in 3D Geoscience Modeling.This paper proposes an algorithm for fast and dynamic generation of linear octrees of geological bodies from their surface models under hardware acceleration.The Z-buffers are used to determine the attributes of octants and voxels in a fast way,and a divide-and-conquer strategy is adopted.A stack structure is exploited to record the subdivision,which allows generating linear octrees dynamically.The algorithm avoids large-scale sorting process and bypasses the compression in linear octrees generation.Experimental results indicate its high efficiency in generating linear octrees for large-scale geologic bodies.

关 键 词：3D GEOSCIENCE Modeling OCTREE GEOLOGICAL body HARDWARE ACCELERATION 

分 类 号：N[自然科学总论]