Common · Knowledge
Möller–Trumbore intersection algorithm
Method of calculating ray-triangle intersections in 3D space
The Möller–Trumbore ray-triangle intersection algorithm, named after its inventors Tomas Möller and Ben Trumbore, 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. Among other uses, it can be used in computer graphics to implement ray tracing computations involving triangle meshes.
From Wikipedia
The Möller–Trumbore ray-triangle intersection algorithm, named after its inventors Tomas Möller and Ben Trumbore, 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. Among other uses, it can be used in computer graphics to implement ray tracing computations involving triangle meshes.
Text: Wikipédia, CC BY-SA 4.0. ·
Related cards
-
★★
Mollweide's formula
Two equations relating the side lengths and angles of a triangle
-
★
Boyer–Moore majority vote algorithm
Low-space search for a majority element
-
★
Wallace–Bolyai–Gerwien theorem
Theorem
-
★
Midpoint theorem (triangle)
Geometric theorem involving midpoints on a triangle
-
★
Miquel's theorem
Theorem in geometry about three circles through triples of points on the vertices and sides of a triangle
-
★
Morley's trisector theorem
Theorem