Echtzeitfaehige Kollisionserkennung für Virtual Reality Anwendungen

Abstract

This thesis deals with the problem of collision detection for Virtual Reality applications. It focuses on dynamic collision detection using bounding object hierarchies, which enables the collision detection to be used in geometric complex scenes together with further simulation systems, e.g. contact or dynamics simulation systems. Known techniques for collision detection using bounding object hierarchies are only used with static collision detection so far. We modify known algorithms for the computation of bounding object hierarchies and we develop new ones. Furthermore methods are developed to integrate bounding object hierarchies within a process of dynamic collision detection. Those mehtods together with space partitioning and time critical collision detection are combined to a system for dynamic collision detection. The performance of the methods is shown using examples for fitting simulations from automotive industry.