期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于GPU的高度并行Marching Cubes改进算法 被引量：4

Highly Parallel Marching Cubes Algorithm Based on GPU
下载PDF
导出
摘要 提出一种完全基于GPU(graphics processing unit)的高度并行Marching Cubes改进算法.针对Marching Cubes算法流程中数据处理阶段进行优化.首先并行遍历每个体元,以序列形式得到每体元的非空状态,再利用高效流式缩减操作获得非空体元序列以便仅针对非空体元高度并行地生成等值面三角形.实验表明,与同市场价格CPU实现相比,该算法效率最高提高到了前者的9倍以上. We present a fully GPU-based highly parallel Marching Cubes algorithm.The method mainly focuses on the data-processing stage to optimize the algorithm.Firstly,GPU use its highly parallel characters to traverse all voxels,and form non-empty state sequence.Secondly,we realize high-efficient stream reduction to achieve the sequence of the non-empty elements for triangles generation.The results show the speed of our algorithm can be improved by up to more than 9 times compared to same price CPU-based implementations.
作者 刘伟峰 杨权一 曹邦功 孟凡密 周洁
机构地区 中国石油化工股份有限公司石油勘探开发研究院信息技术研究所
出处 《微电子学与计算机》 CSCD 北大核心 2008年第9期151-154,157,共5页 Microelectronics & Computer
关键词 图形处理器 MARCHING CUBES 流式缩减 图形处理器的通用计算 统一计算设备架构 GPU Marching Cubes stream reduction GPGPU CUDA
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1Lorensen E, Cline E. Marching cubes:a high resolution 3D surface construction algorithm [ J ]. Computer Graphics, 1987, 21(4) :163-169.
  • 2唐泽圣.三维数据场可视化[M].北京：清华大学出版社,2000..
  • 3Wilhelms J, Gelder A V. Octrees for faster isosurfaees generation[J]. ACMTrans. On Graphics, 1992, 11(3):102- 117.
  • 4徐晓玲,李现民,李桂清,石睿,李华.体素重建中的快速移动立方体方法[J].系统仿真学报,2002,14(4):509-513. 被引量：22
  • 5Green S. GPU physics[R]. San Diego CA: SIGGRAPH, ,:2007.
  • 6吴恩华.图形处理器用于通用计算的技术、现状及其挑战[J].软件学报,2004,15(10):1493-1504. 被引量：141
  • 7Buck I, Hanmhan P. Data parallel computation on graphics hardware[EB]. Stanford University Computer Science Department, 2003.
  • 8Bourke P. Polygonising a scalar field[ EB/OL]. [ 2008 - 03 - 16]. http://local, wasp. uwa. edu. au/--pbourke/geometry/polygonise/.
  • 9Pharr M. GPU gems 2[M]. Boston: Addison- Wesley,2005: 573-589.
  • 10Hillis W D, Steele J G L. Data parallel algorithms[J]. Communications of the ACM, 1986, 29(12) : 1170-1183.

二级参考文献14

  • 1吴恩华,柳有权.基于图形处理器(GPU)的通用计算[J].计算机辅助设计与图形学学报,2004,16(5):601-612. 被引量：225
  • 2Kaufman A E. Introduction to Volume Graphics [A]. SIGGRAPH'99 COURSE NOTES'41, Volume Graphics.
  • 3Keppel E. Approximating Complex Surfaces by Triangulation of Contour Lines [J]. IBM Journal of Research and Development, 1975, 19(1): 2-11.
  • 4Fuchs H, Kedem Z M, Uselton S P. Optimal Surface Reconstruction from Planar Contours [J]. Communications of the ACM, 1977, 20 (10): 693-702.
  • 5Boissonnat J -D. Shape Reconstruction from Planar Cross Sections [J]. Computer Vision and Image Processing, 1988, 44: 1-29.
  • 6Jane Wilhelms, Allen Van Gelder. Octrees for Faster Isosurface Generation [J]. ACM Transactions on Graphics, 1992, 11(3): 201-227.
  • 7Michael Laszlo. Fast Generation and Display of Iso-surface Wireframes [J]. Computer Vision Graphics and Image Processing, 1992, 54(6): 473-483.
  • 8Jane Wilhelms, Allen Van Gelder, 1990. Topological Considerations in Iso-surface Generation [J]. In a special issue of the ACM Siggraph Quarterly, 1990, 24(5): 79-86.
  • 9Lorensen W E, Cline H E. Marching Cubes: A High Resolution 3D Surface Construction Algorithm [A]. SIGGRAPH'87 Proceedings [C], 1987, 163-169.
  • 10Herman G T, Liu H K. Three Dimensional Display of Human Organs from Computed Tomograms [J]. Computer Graphics Image Process- ing, 1979, 9: 1-21.

共引文献191

同被引文献27

  • 1陈勇,陈国良,李春生,何家华.SMP机群混合编程模型研究[J].小型微型计算机系统,2004,25(10):1763-1767. 被引量：19
  • 2张锦雄.矩阵相乘并行算法的MPI实现[J].广西科学院学报,2004,20(4):217-219. 被引量：3
  • 3赵永华,迟学斌.基于SMP集群的MPI+OpenMP混合编程模型及有效实现[J].微电子学与计算机,2005,22(10):7-11. 被引量：33
  • 4徐美和,唐泽圣,邓俊辉.用于构造等值面的剖分立方体算法的改进及应用[J].计算机辅助设计与图形学学报,1997,9(3):233-240. 被引量：2
  • 5NVIDIA CUDA compute unified device architecture:programming guide[Z].Version2.Obeta2,2008.
  • 6Message Passing Interface Forum.MPI-2:Extensions to the message-passing interface[S].1997.
  • 7WANG C F, SAHNI S. Matrix multiplication on the OTIS-mesh op- toeleetronic computer[ J]. IEEE Transactions on Computers, 2001, 50(7) :635 -645.
  • 8ALONSO P, REDDY R, LASTOVETSKY A. Experimental study of six different implementations of parallel matrix multiplication on heterogeneous computational clusters of multicore processors[ C]//18th Euromicro Conference on Parallel, Distributed and Network-based Processing. Washington, DC: IEEE Computer Society, 2010:263 - 270.
  • 9GROPP W, LUSK E, DOSS N, et al. A high-performance, portable implementation of the MPI message-passing interface standard[ J]. Parallel Computing, 1996, 22(6) : 789 - 828.
  • 10NVIDIA Corporation. CUDA Programming Guide 2.3 [ M]. [ s. 1 ] : NVDIA Coporation, 2009:11 - 13.

引证文献4

二级引证文献15

微电子学与计算机
2008年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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