一种用于光线与三角形网格求交运算的有效剔除算法-软件学报.PDFVIP

1000-9825/2003/14(10)1787 ©2003 Journal of Software 软 件 学 报 Vol.14, No.10 ∗ 一种用于光线与三角形网格求交运算的有效剔除算法 + 徐智渊 , 唐泽圣, 唐 龙 (清华大学 计算机科学与技术系,北京 100084) An Efficient Rejection Test for Ray/Triangle Mesh Intersection + XU Zhi-Yuan , TANG Ze-Sheng, TANG Long (Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) + Corresponding author: E-mail: xuzy@ Received 2002-09-19; Accepted 2002-11-20 Xu ZY, Tang ZS, Tang L. An efficient reje ction test for ray/triangle mesh intersection. Journal of Sof tware, 2003,14(10):1787~1795. /1000-9825/14/1787.htm Abstract: This paper proposes a new rejectio n test for accelerating ray/triangle mesh intersection. In the approach, a ray is defined as the intersection of two nonparallel planes. For a given ray and a complex scene including dense triangle meshes, this approach can cull most nonintersecting triangles by a simple rejecti on test that only involves triangle/plane intersection tests. With this approach, exploiting image-space coherences for primary rays in ray tracing is straightforward. In order to exploit object-space coherences, the approach can also be combined with popular spatial partition schemes, e.g. bounding box hierarchies and octrees. Furthermore, this approach can be easily extended to more general polygonal meshes. Key words: rejection test; triangle mesh; intersection; ray tracing; primary ray 摘 要: 提出一种用于光线与三角形网格求交运算中的有效剔除算法.算法中,一根光线被定义为两个非平行 平面的交线.针对由稠密三角形网格组成的复杂场景,算法通过三角形和测试平面的相交判断剔除与投射光线 不相交的绝大多数三角面片.利用该算法,光线跟踪中主光线在图像空间的相关性可以方便、直观地被利用.为 了利用物体在景物空间的相关性,算法可以结合层次包围盒、八叉树等常见的场景划分方法.而且,该算法可以 方便地扩展应用于一般多边形网格. 关键词: 剔除测试;三角形网格;求交运算;光线跟踪;主光线 中图法分类号: TP39