期刊文献+

基于层次包围盒的纹理体绘制加速算法 被引量:2

An Accelerating Texture-based Volume Rendering Algorithm with BVH
原文传递
导出
摘要 提出了一种层次包围盒(BVH)方法,以加速基于GPU的3D纹理体绘制。该方法首先利用GPU的片元着色程序实现了后分类3D纹理体绘制;然后设定高度逐层对体数据进行分解,为每个生成的子体数据建立相应的包围盒,并用对应层次包围盒树的结点保存相关信息;最后遍历层次包围盒树,读取层次包围盒树的结点信息以判断对应子体数据是否被绘制或跳过,从而实现空间跳跃,加速3D纹理体绘制。实验结果表明,本文方法与基于GPU的3D纹理体绘制算法相结合,能取得良好的加速效果。 A method to accelerate 3D texture based volume rendering is proposed based on hierarchical bounding volumes(BVH). First, a post-classification 3D texture volume rendering is realized using GPU fragment shaders. Then, the original volume data is divided based on space position layer by layer according to the height of BVH tree. In each layer, the volumes corresponding to BVH tree nodes are subdivided into eight sub-volumes along three orthogonal coordinate axes. The bounding volumes are established for sub-volumes and the correlative information is stored in the corresponding BVH tree nodes. Finally, when rendering the volume by traversing BVH tree, information of BVH tree nodes is read for judging whether the corresponding sub-volume should be rendered or jumped. The experimental results show that good accelerating effects can be obtained when combining this method with 3D texture volume rendering based on GPU.
出处 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2009年第3期321-325,共5页 Geomatics and Information Science of Wuhan University
基金 国家973计划资助项目(2006CB705700) 国家自然科学基金资助项目(60771068) 国家教育部长江学者和创新团队支持计划资助项目(IRT0645)
关键词 纹理体绘制 层次包围盒 空间跳跃 图形处理器 texture-based volume rendering hierarchical bounding volumes empty space skipping GPU
  • 相关文献

参考文献11

  • 1宋涛,欧宗瑛,王瑜,李冠华,刘斌.八叉树编码体数据的快速体绘制算法[J].计算机辅助设计与图形学学报,2005,17(9):1990-1996. 被引量:24
  • 2吕广宪,潘懋,吴焕萍,丛威青,吴自兴.面向真三维地学建模的海量虚拟八叉树模型研究[J].北京大学学报(自然科学版),2007,43(4):496-501. 被引量:19
  • 3Weiler M, Westermann R, Hansen C, et al. Level-of-detail Volume Rendering Via 3D Textures [C]. 2000 IEEE Symposium on Volume Visualization New York, 2000
  • 4Li W, Mueller K, Kaufman A. Empty Space Skipping and Occlusion Clipping for Texture-based Volume Rendering [C]. The 14th IEEE Visualization 2003, Washington, 2003
  • 5Stegmaier S, Strengert M, Klein T, et al. A Simple and Flexible Volume Rendering Framework for Graphics-hardware-based Raycasting [C]. International Workshop on Volume Graphics 2005, Washington, 2005
  • 6Jansen T, Rymon-Lipinski B V, Hanssen N, et al.GPU-based Frequency Domain Volume Rendering [C]. The 20th Spring Conference on Computer Graphics, New York, 2004
  • 7Gelder A, Kim K. Direct Volume Rendering with Shading Via 3D Textures[C]. ACM Symposium on Volume Visualization, New York, 1996
  • 8Rezk-Salama C, Engel K, Bauer M, et al. Interactive Volume on Standard PC Graphics Hardware Using Multi-textures and Multi-stage Rasterization [C]. ACM Siggraph/Eurographics Workshop on Graphics Hardware, New York, 2000
  • 9Engel K, Kraus M, Ertl T. High-quality Pre-integrated Volume Rendering Using Hardware-accelerated Pixel Shading[C]. ACM Siggraph/Eurographics Workshop on Graphics Hardware, New York, 2001
  • 10刘晓东,姚兰,邵付东,王颖.一种基于混合层次包围盒的快速碰撞检测算法[J].西安交通大学学报,2007,41(2):141-144. 被引量:21

二级参考文献24

  • 1Levoy M. Display of surfaces from volume data[J]. IEEE Computer Graphics and Applications, 1988, 8(3): 29~37.
  • 2Ogata M, Ohkami T, Lauer H C, et al. A real-time volume rendering architecture using an adaptive resampling scheme for parallel and perspective projections[A]. In: IEEE Symposium on Volume Visualization, Research Triangle Park, North Carolina, 1998. 31~38.
  • 3Westover L. Footprint evaluation for volume rendering[J]. Computer Graphics, 1990, 24(4): 367~376.
  • 4Mueller, Shareef K N, Huang J, et al. High-quality splattingon rectilinear grids with efficient culling of occluded voxels[J]. IEEE Transactions on Visualization and Computer Graphics, 1999, 5(3): 116~134.
  • 5Lacroute Philippe. Fast volume rendering using a shear-warp factorization of the viewing transformation[R]. Stanford: Stanford University, CSL-TR-95-678, 1995.
  • 6Yagel R, Kaufman A. Template-Based Volume Viewing[J]. Computer Graphics Forum, 1992, 11(3): 153~157.
  • 7Levoy M. Efficient ray tracing of volume data[J]. ACM Transactions on Graphics. 1990, 9(3): 245~261.
  • 8Chang Allen Y. A survey of geometric data structures for ray tracing[R]. New York: Polytechnic University, TR-CIS-2001-06, 2001.
  • 9Cohen J D,Lin M C,Manocha D,et al.I-COOLIDE:an interactive and exact collision detection system for large-scale environments[C]∥Proceedings of ACM Interactive 3D Graphics Conference.New York:ACM,1995:189-196.
  • 10Gottschalk S,Lin M C,Manocha D.OBB-tree:a hierarchical structure for rapid interference detection[C]∥Computer Graphics Proceedings.New York:ACM,1996:171-180.

共引文献59

同被引文献28

  • 1宋涛,欧宗瑛,王瑜,李冠华,刘斌.八叉树编码体数据的快速体绘制算法[J].计算机辅助设计与图形学学报,2005,17(9):1990-1996. 被引量:24
  • 2何晓乾,陈雷霆,房春兰.基于纹理映射的医学图像三维重建[J].电子科技大学学报,2007,36(3):576-578. 被引量:5
  • 3唐泽圣.三维数据可视化[M].北京:清华大学出版社,1999
  • 4Eduardo T, Tobias S, Thomas E. Hardware accelerated point - based rendering of surfaces and volumes [ C ]//. Czekh: The 15th International Conference on Computer Graphics, Visualization and Computer Vision, 2007.
  • 5Simon Heinzle. Hardware Architeture for Point Based Graphics [ D ]. Switzerland, ETH, 2010.
  • 6Miehael Wand, Alexander Berner, Martin Bokeloh, et al. Processing and interactive editing of huge point clouds from 3 D scanners [ J ]. Computers & Graphics, 2008,32 ( 2 ) : 204 - 220.
  • 7Michael W. Point-based multi-resolution rendering [ D ]. German :Tubingen University, 2004.
  • 8Michael W, Claus S. Instant Points: Fast rendering of un- processed point clouds [ C ] //. Austria : Eurographics Symposium on Point- Based Graphics , 2006.
  • 9Matt P, Randima F. GPU Gems 2 [ M ]. USA: Addison Wesley, 2005.
  • 10Dachsbacher C, Vogelgsang C, et al. Sequential point trees[ J ]. ACM Transactions on Graphics, 2003,22 ( 3 ) : 657 -662.

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部