A Four Dimensional Collision Detection Algorithm for Linear Translating Polyhedra
Wei He · Mechanical Science and Technology · 2000
Collision detection is a key technique in motion planning and kinetics simulation. We present a four dimensional collision detection algorithm for uniform linear translating polyhedra, in which polyhedra are represented in 1 time and 3D geometrical space and the speed of the algorithm is the same as determining intersection between immovable polyhedra.