Measures to characterize the penetration between a pair of intersecting objects are given, based on translating one object to separate from the other. Algorithms to compute a mea- sure between convex polyhedral objects in R~3 are presented for two different input repre- sentations. These algorithms have linear expected running time. Details of experiments in collision detection for 3D objects using the penetration measure are also presented.
展开▼