期刊文献+

基于GPU的B样条曲面加速计算 被引量:2

Rapid Evaluation of B-spline Surfaces Using GPU
下载PDF
导出
摘要 图形处理器(GPU)可编程性能的不断提高使得在三维几何造型系统中出现了越来越多的基于GPU的应用。提出了一个基于GPU片元程序计算B样条曲面的加速算法。通过测试算法在GPU上计算B样条曲面的时间与基于CPU的传统算法相比较,表明提出的基于GPU的加速算法效率明显高于传统算法。同时提出的算法具有良好的易用性和可扩展性,可以应用到Bézier曲面、NURBS曲面等其他参数曲面的加速计算中。 Many GPU based applications in 3D geometric modeling system have been proposed along with the augmented programmable performance of Graphics Processing Unit (GPU). A new method of rapid evaluation of B-spline surfaces was proposed with GPU fragment program. The efficiency of the proposed GPU-based evaluating method was tested and compared with the traditional method. The results show that the efficiency of the proposed algorithm outperforms the traditional algorithm. The proposed scheme can also be applied to the evaluation of other parametric surfaces such as Bézier and NURBS surfaces, with its usability and extensibility.
出处 《系统仿真学报》 CAS CSCD 北大核心 2006年第z1期1-4,共4页 Journal of System Simulation
基金 国家重点基础研究发展计划(973计划)(2004CB719403) 国家自然科学基金项目(60473100 60573151)。
关键词 B样条曲面 GPU 片元程序 加速计算 B-spline surfaces GPU fragment program rapid evaluation
  • 相关文献

参考文献9

  • 1[1]Michael Guthe,(A)kos Balázs.Reinhard Klein:GPU-based trimming and tessellation of NURBS and T-Spline surfaces[J].ACM Trans.Graph.2005,24(3):1016-1023.
  • 2[2]Yusuke Yasui,Takashi Kanal.Surface Quality Assessment of Subdivision Surfaces on Programmable Graphics Hardware[C]//Proc.International Conference on Shape Modeling and Applications 2004 (Genova,Italy,7-9 June 2004),2004,129-136.
  • 3[3]Krüger.Westermann.Linear Algebra Operators for GPU Implementation of Numerical Algorithms[J].ACM Transactions on Graphics,2003,22(3):908-916.
  • 4[4]Mark Harris.Fast Fluid Dynamics Simulation on the GPU[M].GPU GemsChapter 38,Addison-Wesley 2004.
  • 5[5]Hillesland KE,Molinov S,Grzeszczuk R.Nonlinear optimization framework for image-based modeling on programmable graphics hardware[J].ACM Transactions on Graphics,2003,22(3):925-934.
  • 6[6]Naga K Govindaraju,Michael Henson,Ming C Lin,Dinesh Manocha.Interactive Visibility Ordering and Transparency Computations among Geometric Primitives in Complex Environments[C]//ACM Symposium on Interactive 3D Graphics and Games,2005.
  • 7[7]N K Govindaraju,B Lloyd,W Wang,M Lin,D Manocha.Fast computation of database operations using graphics processors[C]//In Proceedings of the ACM SIGMOD,June 13-18,2004,215-226.
  • 8[8]Moreland K,Angel A.The FFT on a GPU[C]// In:Proc.of the Graphics Hardware,2003.
  • 9[9]J Bolz,P Schr"oder.Evaluation of subdivision surfaces on programmable graphics hardware.Caltech[EB/OL].http://www.multires.caltech.edu/pubs/GPUSubD.pdf.

同被引文献17

  • 1吴恩华,柳有权.基于图形处理器(GPU)的通用计算[J].计算机辅助设计与图形学学报,2004,16(5):601-612. 被引量:225
  • 2吴恩华.图形处理器用于通用计算的技术、现状及其挑战[J].软件学报,2004,15(10):1493-1504. 被引量:141
  • 3GOVINDARAJU N K, REDON S, LIN M, et al. Interactive collision detection between complex models in large environments using graphics hardware[ C ]//Proc of Eurographics/SIGGRAPH Workshop on Graphics Hardware. 2003:2.5- 32.
  • 4KRUGER J, WESTERMANN R. Linear algebra operators for GPU implementation of numerical algorithms [ J ]. ACM Trans on Graphics ,2003,22 ( 3 ) :908-916.
  • 5ttARRIS M J. Fast fluid dynamics simulation on the GPU[ M]//FERNANDO R. GPU Gems Chapter 38. New York: Addison-Wesley ,2004.
  • 6MORELAND K, ANGEL A. The FFT on a GPU[ C]//Proc of the Graphics Hardware. 2003.
  • 7BOLZ J, FARMER I, GRINSPUN E, et al. Sparse matrix solvers on the GPU: conjugate gradients and muhigrid [ J ]. AGM Trans on Graphics,2003,22(3) :917-924.
  • 8GOODNIGHT N,WOOLLEY C, LUEBKE D,et al. A multigrid solver for boundary value problems using programmable graphics hardware[ C ]//Proc of the Graphics Hardware. 2003 : 102- 111.
  • 9SHINE L J, JONES I, PETERS J. A real-time subdivision kernel [ J ]. ACM Trans on Graphics,2005,22 ( 3 ) : 1010- 1015.
  • 10COHENOR D, SLAVIK P. GPU-based composite subdivision [ J]. Eurographics ,2007,26 ( 3 ) :276- 285.

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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