Intersection tests

From Wikiid
Jump to: navigation, search

We quite frequently need to decide if (and sometimes how) two 3D objects intersect. Whilst these routines are predominantly 3D in nature, it is usually simple to make 2D varients. These routines consider an intersection to have ocurred when the two objects exactly touch without interpenetrating - as well as if they are embedded in one another.

Wikiid Pages relating to Intersection tests (edit)
Isect - Sphere and Sphere.
Isect - Sphere and Infinite Plane.
Isect - Sphere and Axial-Box.
Isect - Sphere and Infinite Line.
Isect - Sphere and Line Segment.
Isect - Infinite Line and Infinite Plane*.
Isect - Infinite Plane and Infinite Plane*.
Isect - Infinite Line and Infinite Line.
Isect - Projection of Infinite Line and Projection of Infinite Line.
Isect - Line Segment and Infinite Plane*.
Isect - Axial-Box and Infinite Plane.
Isect - Axial-Box and Axial-Box.
Isect - Triangle and Infinite Plane*.
Isect - Triangle and Line Segment*.
Isect - Triangle and Triangle.
Isect - Arbitary boxes.
*Also computes the location of the intersection.
See also : 3D Math