This article assumes a basic understanding of the geometry and math involved in collision detection, and covers some advanced collision detection techniques. Portal-based engines divide a scene or world into smaller convex polyhedral sections. Convex polyhedra are well-suited for the graphics pipeline because they eliminate overdraw. Unfortunately, for the purpose of collision detection, convex po
