期刊文献+

基于中介面加快光线跟踪计算 被引量:4

Accelerating Ray-Tracing Using Proxy Polygons
在线阅读 下载PDF
导出
摘要 提出一种新的光线跟踪方法,以提高光线找到相交面片的效率.它在场景中生成一些面积较大的规整中介面片,然后为中介面上的每个点建立一个场,以记录到达该点的不同方向的光线将相交的面片.由此,光线跟踪时,一条光线可方便地找到相交的中介面,并通过查找中介面上所记录的内容,就能得到它所相交的面片.与已有方法相比,新方法不仅能很好加速主光线与阴影光线的计算,而且能很好地加速反射、折射等二次光线的计算.它能在GPU上方便地实现,并能有效地处理动态场景. This paper presents a novel scheme for al large rectangular proxy polygons are generated point on the proxy polygons to keep track of the point from different directions, in the ray-tracing a ray is rather easy to find, due constructed. By simply is immediately picked o besides primary rays an querying accelerating ray tracing. By the scheme, sever- in a scene, and a field is constructed for each facets intersected by the rays that arrive at that stage, the nearest proxy polygon in the path of to the regularity feature and the small number of proxy polygons the stored data on the proxy polygon, the target facet of the ray ut from numerous scene primitives. Compared with existing techniques, d shadow rays, the proposed approach accelerates the calculation of secondary rays by reflection and refraction. The method also facilitates the GPU implementation, and enables the handling of dynamic scenes efficiently.
出处 《计算机学报》 EI CSCD 北大核心 2007年第2期262-271,共10页 Chinese Journal of Computers
基金 国家自然科学基金(60373051 60473105) 国家"九七三"重点基础研究发展规划项目基金(2002CB312102) 国家"八六三"高技术研究发展计划项目基金(2006AA01Z306) 澳门大学研究计划资助~~
关键词 光线跟踪 动态场景 预计算 中介面 图形处理器(GPU) ray tracing dynamic scene pre- computation proxy Graphics Processing Units (GPU)
  • 相关文献

参考文献19

  • 1Fujimoto A,Tanaka T,Iwata K.ARTS:Accelerated ray tracing system.IEEE Computer Graphics and Applications,1986,6(4):16-26
  • 2Rubin S,Whitted T.A three dimensional representation for fast rendering of complex scenes.Computer Graphics,1980,14(3):110-116
  • 3Glassner A S.Space subdivision for fast ray tracing.IEEE Computer Graphics and Applications,1984,4(10):15-22
  • 4Foley T,Sugerman J.KD-tree acceleration structures for a GPU raytracer//Proceedings of the Graphics Hardware 2005.Los Angeles,California,2005:15-22
  • 5Reshetov A,Soupikov A,Hurley J.Multi-level ray tracing algorithm.ACM Transactions on Graphics,2005,24 (3):1176-1185
  • 6Wald I,Slusallek P,Benthin C,Wagner M.Interactive rendering with coherent ray tracing//Proceedings of the EUROGRAPHICS'2001.Los Angeles,California,2001,20(3):153-164
  • 7Wald I,Lze T,Kensler A,Knoll A,Parker S G.Ray tracing animated scenes using coherent grid traversal.ACM Transactions on Graphics,2006,25(3):485-493
  • 8Wald I,Boulos S,Shirley P.Ray tracing deformable scenes using dynamic bounding volume hierarchies.SCI Institute,University of Utah,Technical Report:No.UUSCI-2005-014,2006
  • 9Carr N A,Hoberock J,Crane K,Hart J C.Fast GPU ray tracing of dynamic meshes using geometry images//Proceedings of the Graphics Interface'2006.Quebec,Canada,2006:203-209
  • 10Carr N A,Hall J D,Hart J C.The ray engine//Proceedings of the Graphics Hardware'2002.Saarbrucken,Germany,2002:37-46

同被引文献164

  • 1Laycock S D, Day A M. A survey of haptic rendering techniques [J]. Computer Graphics Forum, 2007, 26(1): 50- 65
  • 2Duriez C, Dubois F, Kheddar A, et al. Realistic haptic rendering of interacting deformable objects in virtual environments [J]. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(1): 36-47
  • 3Mahvash M, Hayward V. High-fidelity passive forcereflecting virtual environments [J]. IEEE Transactions on Robotics, 2005, 21(1): 38-46
  • 4Lin M, Gottschalk S. Collision detection between geometric models: a survey [C] //Proceedings of the 8th IMA Conference on Mathematics of Surfaces, Sacremento, 1998: 37-56
  • 5Jimenez P, Thomas F, Torras C. 3D collision detection: a survey [J]. Computers and Graphics, 2001, 25(2) : 269-285
  • 6Pascale M, Prattichizzo D. collision detection in haptic the ACM Symposium on Technology, Cyprus, 2006 A framework for bounded-time interactions [C]//Proceedings of Virtual Reality Software and 305-311
  • 7McNeely W A, Puterbaugh K D, Troy J J. Six degree-of-freedom haptic rendering using voxel sampling [C]//Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, 1999: 401-408
  • 8Otaduy M A, Lin M. Sensation preserving simplification for haptie rendering [C]//Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, San Diego, 2003:543-553
  • 9Otaduy M A, Jain N, Sud A, et al. Haptic display of interaction between textured models [C]//Proceedings of the Conference on Visualization '04, Austin, 2004:297-304
  • 10Lin M, Canny J. A fast algorithm for incremental distance calculation [C] //Proceedings of IEEE Conference on Robotics and Automation, Sacramento, 1991:1008-1014

引证文献4

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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