基于深度八叉树的三维数据场LOD可视化  

3D data set LOD visualization based on depth-oct-tree

作　　者：马晓晨[1,2] 孔小利[2] 

机构地区：[1]天津大学机械工程学院,天津300072 [2]承德石油高等专科学校计算机与信息工程系,河北承德067000

出　　处：《计算机应用》2010年第1期47-49,共3页journal of Computer Applications

基　　金：河北省自然科学基金资助项目(602405);中国石油天然气集团公司石油科技中青年创新基金资助项目(05E7048)

摘　　要：提出了广度八叉树、深度八叉树概念,分析了它们逻辑结构和存储结构,探讨了这两种数据结构在三维数据场可视化中的应用,把深度八叉树应用于三维数据场LOD体绘制算法中。算法在某三维震波数据场进行了体绘制实验,并与传统方法进行了比较分析。结果表明,该方法通过逐层简化细节来减少场景的复杂性,提高了渲染效率,将全局和局部体绘制相结合,既提高了绘制速度,又实现了精细观察。This paper put forward the concepts of breadth-oct-tree and depth-oct-tree. It analyzed their logic structures and storage structures, which were applied in 3D data set visualization. Depth-oct-tree was used in LOD volume rendering algorithm which was tested on a sismic wave data set. Compared with the traditional method, the new algorithm was much faster. On the contrary, the traditional method cannot be applied in PCs due to the large amount of time and space required. The results indicate that the new method can improve the performance of volume rendering. Especially, combining the whole and part volume rendering method, the speed was higher and more elaborated observation was achieved.

关 键 词：广度八叉树 深度八叉树 细节层次 体绘制 三维数据场 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]