I have seen a few, but does any one know of a quick 3D line triangle intersection test. I'm not looking for the intersection point, just IF they intersect. Thanks.
Quick Line Triangle Intersection Test
Started by Anonymous Poster_Anonymous Poster_*, Oct 11 1999 08:26 PM
3 replies to this topic
Ad:
#2 Members - Reputation: 122
Posted 08 October 1999 - 10:17 AM
Go to the place of all great graphics software (no BS), http://www.magic-software.com/. Specifically, go to the page http://www.magic-software.com/gr_intr.htm and look at the bottom. There's a different ray/triangle intersector with code at http://www.acm.org/jgt/papers/MollerTrumbore97/, which is also quite fast and robust.
Enjoy,
Eric Haines http://www.acm.org/tog/editors/erich/
#3 Anonymous Poster_Anonymous Poster_* Guests - Reputation:
Posted 11 October 1999 - 04:47 PM
I've seen Eberly's implementation, i was looking for alternatives to it. The other link is very interesting... Thanks.
#4 Members - Reputation: 122
Posted 11 October 1999 - 08:26 PM
Hi !!
The first algo is very slow. I need to use line triangle intersection for my raytracer (producing lightmaps for my 3D Engine). The second one is very good, and very fast. And if you need it, you can get the intersection point, too (just ray->start + t*ray->dir), where t is the returned parameter.
Phillip
