Ivan Soukup - Úvod do problematiky detekce kolizí a modifikace STL těles
Kdy: 03/03/2015 14:00
Kde: Seminární místnost KNM
Representation of complex bodies in three-dimensional space is often dealt with by using STL format. That is basically a 3D triangular mesh fulfilling certain rules (no hanging nodes, etc.). We are interested in development of an efficient tool for collision detection of multiple bodies represented by STL. We will introduce basic ideas behind collision detection in video games and in physical computations (a posteriori vs. a priori detection) and emphasize differencies between those two areas of application. We also present the ideas behind Gilbert–Johnson–Keerthi distance algorithm, AABB algorithms and our STL modification tool that is under construction. As a corollary we briefly mention several problems of computational geometry arising from work with finite arithmetics.