Jump to content

Badouel intersection algorithm: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Added {{unreferenced}} tag to article (TW)
m added template algorithm stub
Line 1: Line 1:
{{unreferenced|date=July 2017}}
{{unreferenced|date=July 2017}}
{{Underlinked|date=June 2017}}
{{Underlinked|date=June 2017}}
{{Algorithm-stub}}


The '''''Badouel ray-triangle intersection algorithm''''', named after its inventor [[Didier Badouel]], is a fast method for calculating the intersection of a ray and a triangle in three dimensions without needing precomputation of the plane equation of the plane containing the triangle.
The '''''Badouel ray-triangle intersection algorithm''''', named after its inventor [[Didier Badouel]], is a fast method for calculating the intersection of a ray and a triangle in three dimensions without needing precomputation of the plane equation of the plane containing the triangle.
Line 9: Line 10:




[[Category:Algorithms]]
[[Category:Computer science stub templates]]

Revision as of 22:49, 8 December 2018

The Badouel ray-triangle intersection algorithm, named after its inventor Didier Badouel, is a fast method for calculating the intersection of a ray and a triangle in three dimensions without needing precomputation of the plane equation of the plane containing the triangle.