Collision handling

Collision handling is an essential part of most computer graphics applications. With larger and larger models being created by industry, current collision handling software is reaching its limits. At FCC we develop our own innovative solutions to handling collision detection in all sorts of environments involving cables, points, triangle meshes, etc.

Measuring the distance (in red) from car chassis to surroundings.
Measuring the distance (in red) from car chassis to surroundings.

Details

Our current collision handling technology pushes the limits of what was thought to be possible in industrial settings. We develop both bespoke solutions for special scenarios, e.g. contact handling for flexible cables, but also general frameworks for handling distance and collision queries between general objects. Our technology leverages the latest developments in bounding volume hierarchies as well as exploiting the trend in computer architectures such as high levels of parallelism (multithreading, SIMD, GPGPU, etc.). Our technology can compute distances and collisions in real time in point clouds with tens of millions of points, triangle meshes with millions of triangles or cables with thousands of segments.

Collisions (in red) shown between car chassis and surrounding geometry
Collisions (in red) shown between car chassis and surrounding geometry

Application Areas

Because collision detection is essential to most computer graphic routines the algorithms developed at FCC lie behind most of the tools that are available. In addition, high quality and fast collision detection powers our path planning algorithms, ISO trunk packing algorithms, flexible cable modules and many more.

 

© 2014-2017  Fraunhofer-Chalmers Centre