An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra
Bernard Chazelle · SIAM Journal on Computing · 1992
This paper describes a linear-time algorithm for computing the intersection of two convex polyhedra in 3-space. Applications of this result to computing intersections, convex hulls, and Voronoi diagrams are also given.