摘要
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.
基金
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)
