Intersection algorithms lie at the core of many computer graphics tasks, from modelling in CAD to collision detection and real-time rendering. These algorithms determine the points or curves at which ...

Let's start with a mathematical description of primitives we're going to intersect. For this article I've used just ray (line), plane, sphere, axis-aligned bounding box and triangle ... these should ...

Dual parametric and implicit representations are central in algorithms for low degree (typically 1 or 2) algebraic surfaces. Although available in theory, exact implicit representations of sculptured ...

For all you 3D geometry buffs out there... I have a situation where I have an axis-aligned bounding box and a collection of 6 planes that together represent a 3D frustum (not necessarily axis-aligned) ...

One of the most important group of algorithms inside game engines are intersection algorithms. Even though there are plenty of sites showing code for intersection algorithms, there are only a few ...