%0 Journal Article %T An Efficient Rejection Test for Ray/Triangle Mesh Intersection
一种用于光线与三角形网格求交运算的有效剔除算法 %A XU Zhi-Yuan %A TANG Ze-Sheng %A TANG Long %A
徐智渊 %A 唐泽圣 %A 唐龙 %J 软件学报 %D 2003 %I %X This paper proposes a new rejection 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 rejection 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. %K rejection test %K triangle mesh %K intersection %K ray tracing %K primary ray
剔除测试 %K 三角形网格 %K 求交运算 %K 光线跟踪 %K 主光线 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=942C8E89B7646059&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=F3090AE9B60B7ED1&sid=65A936AA46C30FB3&eid=82D2CD7E370B154A&journal_id=1000-9825&journal_name=软件学报&referenced_num=3&reference_num=15