Jump to content

  • Log In with Google      Sign In   
  • Create Account


Quick Line Triangle Intersection Test


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
3 replies to this topic

#1 Anonymous Poster_Anonymous Poster_*   Guests   -  Reputation:

Likes

Posted 11 October 1999 - 08:26 PM

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.


Sponsor:

#2 erich   Members   -  Reputation: 132

Like
Likes
Like

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:

Likes

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 Phillip Schuster   Members   -  Reputation: 122

Like
Likes
Like

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





Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS