期刊文献+

基于GPU的曲面自适应细分 被引量:3

Graphics processing units based adaptive subdivision
下载PDF
导出
摘要 为了充分利用图形处理器(GPU)的强大计算力和并行处理能力,并有效克服CPU/GPU间数据传输的瓶颈,提出了一种新的基于GPU的曲面自适应细分算法.通过采用细分模板(SP),在GPU的顶点处理器上将从CPU上传送来的控制网格进行求值细分.给出了自适应细分层次的判定,以及通过带裙边的SP来解决可能出现的裂缝问题.将该方法用于Catmull-Clark细分曲面和Loop细分曲面的求值显示,并推广应用到其他类型细分,和GPU上的其他着色器组合使用,对硬件要求很低,只需要能够支持顶点着色器的显卡.与CPU求值渲染、基于片段处理器求值渲染方法运行效率的对比分析,证明了该方法的高效性. A new graphics processing units (GPU) based surface subdivision algorithm was presented to fully utilize GPU's powerful computation and parallel processing capability and overcome the data transferring bottleneck between CPU and GPU. The algorithm calculated the subdivision levels adaptively. Subdivision pattern (SP)was used to execute computation for the control net data transferred from CPU to GPU running on vertex processors. SP can be extended by using fringes to solve the watertight problem for adaptive subdivision. The algorithm was applied to Catmull-Clark scheme and Loop scheme and can be easily extended to other subdivision schemes with other GPU shaders. The algorithm has the minimum GPU requirement and can run on any GPU supporting vertex shaders. Experimental results show that the algorithm is superior to the CPU based and fragment processor based algorithms.
出处 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2008年第7期1145-1149,1217,共6页 Journal of Zhejiang University:Engineering Science
基金 国家"973"重点基础研究发展计划资助项目(2006CB303106) 博士学科点专项科研基金资助项目(20070335074) 国家"十一五"科技支撑计划资助项目(2006BAF01A45-05) 浙江省自然科学基金资助项目(Y107403) 杭州市科技计划资助项目(20062422B05)
关键词 图形处理器 细分曲面 自适应细分 顶点着色器 graphics processing units (GPU) subdivision surfaces adaptive subdivision vertex shader
  • 相关文献

参考文献13

  • 1BISCHOFF S, KOBBELT L P, SEIDEL H P. Towards hardware implementation of loop subdivision [C]//Proceedings of SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware 2000. Interlaken: [s. n. ], 2000: 41 - 50. 被引量:1
  • 2STAM J. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values [C] // Proceedings of SIGGRAPH 1998. Orlando: ACM, 1998: 395-404. 被引量:1
  • 3STAM J. Evaluation of loop subdivision surfaces [C]//Course Notes of SIGGRAPH 1998. [S. l. ] : [s. n. ], 1998. 被引量:1
  • 4ZORIN D, KRISTJANSSON D. Evaluation of piecewise smooth subdivision surfaces [J]. The Visual Computer, 2002, 18(5/6) :299 - 315. 被引量:1
  • 5PULLI K, SEGAL M. Fast rendering of subdivision surfaces [C] // Proceedings of the EUROGRAPHICS Workshop on Rendering Techniques 1996. Proto: Springer-Verlag, 1996:61 - 70. 被引量:1
  • 6BOLZ J, SCHRODER P. Rapid evaluation of Catmull- Clark subdivision Surfaces [C]// Proceedings of the Web3D 2002 Symposium. Tempe: ACM, 2002:11 - 18. 被引量:1
  • 7BOLZ J, SCHRODER P. Evaluation of subdivision surfaces on programmable graphics hardware [EB/OL]. [-2003-01-01]. http://www. multires. caltech. edu/ pubs/GPUSubD, pdf. 被引量:1
  • 8BUNNELL M. GPU gems 2: programming techniques for high-performance graphics and general-purpose computation [M]. [S.l. ]: Addison-Wesley Professional, 2005. 被引量:1
  • 9SHIUE L J, PETERS J. A realtime GPU subdivision kernel [C] //Proceedings of SIGGRPAH 2005. Los Angeles: ACM, 2005: 1010 - 1015. 被引量:1
  • 10BOUBEKEUR T, SCHLICK C. Generic mesh refinement on GPU [C]//Proceedings of ACM SIGGRAPH/ Eurographics Graphics Hardware 2005. Los Angeles: ACM, 2005:103-109. 被引量:1

二级参考文献8

  • 1COHEN J,LIN M,MANOCHA D,et al.I-COLLIDE:An interactive and exact collision detection system for large-scale[C]// Proceedings Symposium on Interactive 3D Graphics.1995,189-196. 被引量:1
  • 2REDON S,KHEDDAR A,COQUILLART S.CONTACT:arbitrary in-between motions for continuous collision detection[C] // Proceedings of IEEE ROMAN'.[S.l.]:IEEE,2001,106-111. 被引量:1
  • 3REDON S,KHEDDAR A,COQUILLART S.Fast continuous collision detection between rigid bodies[J].Computer Graphics Forum,2002,21(3):279-287. 被引量:1
  • 4GOTTSCHALK S,LIN M,MANOCHA D.BB-Tree:A hierarchical structure for rapid interference detection[C]// Proceedings of ACM SIGGRAPH'96.New Orleans,Louisiana:ACM,1996.171-180. 被引量:1
  • 5GOVINDARAJU N,REDON S,LIN M,et al.CULLIDE:Interactive collision detection between complex models in large environments using graphics hardware[C]// Proceedings of ACM SIGGRAPH /Eurographics Workshop on Graphics Hardware.[S.l.]:ACM,2003:25 -32. 被引量:1
  • 6GOVINDARAJU N,LIN M,MANOCHA D.Fast and reliable collision detection using graphics hardware[C]// Proceedings of ACM VRST.Hongkong:ACM,(accepted),2004. 被引量:1
  • 7Nvidia Corporation[EB/OL].[2003-06-01].http://oss.sgi.com/projects/ogl-sample/registry/NV/Occlusion_ query.txt. 被引量:1
  • 8唐敏,林军呈,宓晓峰,董金祥.一种等距曲面求交的新算法[J].浙江大学学报(工学版),2003,37(4):397-400. 被引量:5

共引文献16

同被引文献46

  • 1李胜,黄鑫,汪国平.基于GPU的视点相关自适应细分[J].计算机辅助设计与图形学学报,2007,19(4):409-414. 被引量:7
  • 2Graphics processing units based adaptive subdivision [J]. Journal of Zhejiang University: Engineering Science,2008,42(7) : 1145 - 1149. 被引量:1
  • 3SHIUE L J,JONES I,PETERS J. A real-time GPU subdivision kernel [J]. ACM Transactions on Graphics(TOG), 2005,24(3): 1010-1015. 被引量:1
  • 4SCHWARZ M, STAMMINGER M. Fast GPU-based adaptive tessellation with CUDA [J]. Computer Graphics Forum, 2009,28(2) : 365 - 374. 被引量:1
  • 5WILLIAMS L. Casting curved shadows on curved sur-faces [J]. ACM SIGGRAPH Computer Graphics, 1978, 12(3): 270 -274. 被引量:1
  • 6CROW F C. Shadow algorithms for computer graphics [J ]. ACM SIGGRAPH Computer Graphics, 1977, 11(2): 242 - 248. 被引量:1
  • 7EVERITT C, KILGARD M. Practical and robust stencil shadow volumes for hardware accelerated rendering [R]. Austin: NVIDIA Corporation, 2002. 被引量:1
  • 8BRABEC S, SEIDEL H. Shadow volumes on programmable graphics hardware [J]. Computer Graphics Forum, 2003, 22(3): 433 -440. 被引量:1
  • 9TANG M,DONG J X. Geometry image-based shadow volume algorithm for subdivision surfaces [C] // Computer Graphics International. Petropolis, Brazil: [s. n. ],2007: 21-28. 被引量:1
  • 10TANG M, DONG J X,CHOU S C. Real-time shadow volumes for subdivision surface based models [C] // Computer Graphics International. Hangzhou: [s. n.], 2006: 538 - 545. 被引量:1

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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