基于立方体元的Shear-warp体绘制加速算法
|
摘要
大规模三维地震数据的直接体绘制,是一个计算和数据双重密集型问题。为了提高三维图像的重建效率,提出了一种基于立方体元的Shear-warp地震数据体绘制算法。该算法通过构建立方体元在相邻的体素点之间建立联系;然后根据地震数据的特征对体元进行分类,在绘制过程中通过二叉树索引,快速定位分类结果。通过索引结果,避免了对等值体元的插值计算和跳过透明体元,提高了绘制速度。经实验结果表明,Shear-warp算法得到了有效加速。
Large-scale 3D seismic data direct volume rendering is a double-intensive problem of computing and data.In order to enhance the reconstruction efficiency of 3D seismic images,a shear-warp algorithm is applied for 3D seismic data based on cube data structure.The algorithm constructe linkages between voxels by cube structure;then classify the cubes by the characteristics of seismic data.In the drawing process,it use the binary tree index to quickly find the classification results,use the results to avoid the interpolation of the equivalent volume element calculations and skip transparent voxels to improve the rendering speed.The experiment shows that the speed of the shear-warp algorithm is improved.
Large-scale 3D seismic data direct volume rendering is a double-intensive problem of computing and data.In order to enhance the reconstruction efficiency of 3D seismic images,a shear-warp algorithm is applied for 3D seismic data based on cube data structure.The algorithm constructe linkages between voxels by cube structure;then classify the cubes by the characteristics of seismic data.In the drawing process,it use the binary tree index to quickly find the classification results,use the results to avoid the interpolation of the equivalent volume element calculations and skip transparent voxels to improve the rendering speed.The experiment shows that the speed of the shear-warp algorithm is improved.
引文
[1]唐泽圣.三维数据场可视化[M].北京:清华大学出版社,1999.
[2]LEVOY M.Display of surfaces from volume data[J].IEEE Computer Graphics&Applications,1988,8(3):29.
[3]WESTOVER L.Footprint evaluation for volume render-ing[J].Computer Graphics,1990,24(4):367.
[4]LACROUTEP,LEVOY M.FastVolume Rendering UsingShear-Warp Factorization of the Viewing Transforma-tion[J].Computer Graphics proceedin-gs.July.1994:451.
[5]宋涛,欧宗瑛,王瑜,等.八叉树编码体数据的快速体绘制算法[J].计算机辅助设计与图形学学报,2005,9:1991.
[6]MATSUI M,INO F,HAGIHARAK.Parallel volume ren-dering with early ray termination for visualizing large-scale datasets[A].ISPA2004[C].2004.
[7]许庆功,刘庆伟,张永胜.基于硬件加速的纹理映射体绘制[J].计算机工程与应用,2009(26):190.
[8]苏超轼,赵明昌,张向文.GPU加速的八叉树体绘制算法[J].计算机应用,2008,9:1232.
[9]SOREN G,STEFAN B,ARMIN K,et al.Memory effi-cient acceleration structures and techniques for CPU-based volume raycasting of large data[A].IEEE Sym-posium on Volume Visualizat ion and Graphics 2004[C].Austin,Texas,USA:2004.
[10]LACROUTE P.Fast Volume Rendering Using a Shear-Warp Fact orization of the Viewing Transformation[D].(Ph.D.dissertation).America.Stanford University,1995.
[2]LEVOY M.Display of surfaces from volume data[J].IEEE Computer Graphics&Applications,1988,8(3):29.
[3]WESTOVER L.Footprint evaluation for volume render-ing[J].Computer Graphics,1990,24(4):367.
[4]LACROUTEP,LEVOY M.FastVolume Rendering UsingShear-Warp Factorization of the Viewing Transforma-tion[J].Computer Graphics proceedin-gs.July.1994:451.
[5]宋涛,欧宗瑛,王瑜,等.八叉树编码体数据的快速体绘制算法[J].计算机辅助设计与图形学学报,2005,9:1991.
[6]MATSUI M,INO F,HAGIHARAK.Parallel volume ren-dering with early ray termination for visualizing large-scale datasets[A].ISPA2004[C].2004.
[7]许庆功,刘庆伟,张永胜.基于硬件加速的纹理映射体绘制[J].计算机工程与应用,2009(26):190.
[8]苏超轼,赵明昌,张向文.GPU加速的八叉树体绘制算法[J].计算机应用,2008,9:1232.
[9]SOREN G,STEFAN B,ARMIN K,et al.Memory effi-cient acceleration structures and techniques for CPU-based volume raycasting of large data[A].IEEE Sym-posium on Volume Visualizat ion and Graphics 2004[C].Austin,Texas,USA:2004.
[10]LACROUTE P.Fast Volume Rendering Using a Shear-Warp Fact orization of the Viewing Transformation[D].(Ph.D.dissertation).America.Stanford University,1995.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心