An algebra for efficiently solving the continuous collision detection problem

An efficient object-oriented collision detection engine has been developed being applicable for complex geometrical models defined constructively and for geometrical primitives which representation base on the widely used boundary representation geometric solid modeler ACIS. An approach, which in a fast pre-processing step reduces the model´s complexity by efficiently eliminating those objects from further examinations which do not collide, has been examined. Principally basing on Cameron´s S-bound theory (1989, 1990), the approach has been improved by the definition of an algebra for bounding operations and has been adapted for use with ACIS. A new method for solving the continuous collision detection problem is presented offering an algebra on the four-dimensional S-bounds also defined by Cameron