The Badouel
ray-
triangle
A triangle is a polygon with three corners and three sides, one of the basic shapes in geometry. The corners, also called ''vertices'', are zero-dimensional points while the sides connecting them, also called ''edges'', are one-dimension ...
intersection
algorithm
In mathematics and computer science, an algorithm () is a finite sequence of Rigour#Mathematics, mathematically rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algo ...
, named after its inventor
Didier Badouel, is a fast method for calculating the
intersection
In mathematics, the intersection of two or more objects is another object consisting of everything that is contained in all of the objects simultaneously. For example, in Euclidean geometry, when two lines in a plane are not parallel, their ...
of a ray and a triangle in three
dimension
In physics and mathematics, the dimension of a mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any point within it. Thus, a line has a dimension of one (1D) because only one coo ...
s without needing precomputation of the
plane equation of the
plane
Plane most often refers to:
* Aero- or airplane, a powered, fixed-wing aircraft
* Plane (geometry), a flat, 2-dimensional surface
* Plane (mathematics), generalizations of a geometrical plane
Plane or planes may also refer to:
Biology
* Plane ...
containing the triangle.
External links
Ray-Polygon IntersectionAn Efficient Ray-Polygon Intersection by Didier Badouel from Graphics Gems I
Computational geometry
{{Algorithm-stub