计算机应用 ›› 2010, Vol. 30 ›› Issue (1): 47-49.

• 图形图像处理 • 上一篇    下一篇

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

马晓晨1,孔小利2   

  1. 1. 天津大学机械工程学院;承德石油高等专科学校
    2.
  • 收稿日期:2009-06-17 修回日期:2009-08-12 发布日期:2010-01-01 出版日期:2010-01-01
  • 通讯作者: 马晓晨
  • 基金资助:
    河北省自然科学基金;中国石油天然气集团公司石油科技中青年创新基金

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

  • Received:2009-06-17 Revised:2009-08-12 Online:2010-01-01 Published:2010-01-01
  • Contact: Xiao-Chen MA
  • Supported by:
    Hebei natural science foundation;CNPC Innovation Fund

摘要: 提出了广度八叉树、深度八叉树概念,分析了它们逻辑结构和存储结构,探讨了这两种数据结构在三维数据场可视化中的应用,把深度八叉树应用于三维数据场LOD体绘制算法中。算法在某三维震波数据场进行了体绘制实验,并与传统方法进行了比较分析。结果表明,该方法通过逐层简化细节来减少场景的复杂性,提高了渲染效率,将全局和局部体绘制相结合,既提高了绘制速度,又实现了精细观察。

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

Abstract: 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.

Key words: Level Of Detail (LOD), volume rendering, 3D data set, breadth-oct-tree, depth-oct-tree