Category Archives: Collision detection

Collision detection (part 3): Benchmarks

Posted on January 23, 2015 by

Previously in this series we covered the basics of collision detection and discussed some different approaches to finding intersections in sets of boxes: Collision detection (part 1): Overview Collision detection (part 2): Box intersection Today, we’ll see how well this … Continue reading →

Posted in Collision detection, Geometry, Mathematics, Programming | 10 Comments

Collision detection (part 2): Box intersection

Posted on January 18, 2015 by

Last time, we discussed collision detection in general and surveyed some techniques for narrow phase collision detection.  In this article we will go into more detail on broad phase collision detection for closed axis-aligned boxes.  This was a big problem in the 1970’s … Continue reading →

Posted in Collision detection, Geometry, Mathematics, Programming | 8 Comments

Collision detection (part 1): Overview

Posted on January 7, 2015 by

Collision, or intersection, detection is an important geometric operation with a large number of applications in graphics, CAD and virtual reality including: map overlay operations, constructive solid geometry, physics simulation, and label placement.  It is common to make a distinction … Continue reading →

Posted in Collision detection, Geometry, Mathematics, Programming, Video games | 2 Comments