An Efficient Rejection Test for Ray/Triangle Mesh Intersection
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    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.

    Reference
    Related
    Cited by
Get Citation

徐智渊,唐泽圣,唐龙.一种用于光线与三角形网格求交运算的有效剔除算法.软件学报,2003,14(10):1787-1795

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 19,2002
  • Revised:November 20,2002
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063