Geometric Algorithms for Planning and Simulation Tasks in Virtual Prototyping

Organizer: E. Schoemer, MPI Informatik

Abstract: Virtual prototyping of mechanical systems requires efficient and robust geometric algorithms in its core. We present algorithms for collision detection and distance calculation, which can be used in interactive virtual reality applications in order to perform ergonomy studies and assembly planning tasks in automotive industry. Avoiding the interpenetration of the virtual objects and modeling their physical behavior when they collide are a prerequisite for realistically simulating assembly operations in a virtual environment. We report on experimental results we achieved together with our cooperation partner, the virtual reality competence center of DaimlerChrysler.

As further industrial applications we discuss algorithms for computing the reachable space of mechanisms (e.g. the steering column of a car) or measuring the trunk interior of a car by solving a packing problem.

back to SM'02