Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Optimizing the collision detection pipeline

: Zachmann, G.

Baciu, G.:
Game Technology Conference 2001. Proceedings
HongKong, 2001
Game Technology Conference (GTEC) <2001, Hong Kong>
Fraunhofer IGD ()
Collision Detection; object modeling; object representation

A general framework for collision detection is presented. Then, we look at each stage and compare different approaches by extensive benchmarks. The result suggest a way to optimize the performance of the overall framework.
A benchmarking procedure for comparing algorithms checking a pair of objects is presented and applied to three different hierarchical algorithms. A new convex algorithm is evaluated and compared with other approaches to the neighbor-finding problem.