An Efficient Ray-Quadrilateral Intersection Test
Ares Lagae, Philip Dutré
In Journal of Graphics Tools, 10(4), 2005.
Abstract: We present a new and efficient method to compute the intersection point between a convex planar quadrilateral and a ray. Contrary to the Schlick-Subrenat intersection test, the bilinear coordinates of the intersection point are computed only for rays that hit the quadrilateral. Rays that do not hit the quadrilateral are rejected early. Our method is up to 40% faster compared to the algorithm presented by Schlick and Subrenat. The intersection test we present is based on the Möller-Trumbore ray-triangle intersection algorithm. The new test is at least as fast as two ray-triangle intersection tests, and yields bilinear coordinates with no discontinuities in the isoparametrics. Source code implementing the intersection test is available online.
BibTeX format:
@article{Lagae:2005:AER,
  author = {Ares Lagae and Philip Dutré},
  title = {An Efficient Ray-Quadrilateral Intersection Test},
  journal = {Journal of Graphics Tools},
  volume = {10},
  number = {4},
  pages = {23--32},
  year = {2005},
}
Search for more articles by Ares Lagae.
Search for more articles by Philip Dutré.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."