Title :
Hierarchical spherical distance fields for collision detection
Author :
Fünfzig, Christoph ; Ullrich, Torsten ; Fellner, Dieter W.
Author_Institution :
Braunschweig Univ. of Technol., Germany
Abstract :
The problem of collision detection between objects is fundamental in many different communities including CAD, robotics, computer graphics, and computational geometry. This article presents a fast collision detection technique for all types of rigid bodies, demonstrated using polygon soups. We present two algorithms for computing a discrete spherical distance field of models. For compactly storing the distance field, we use a subsampling filter bank.
Keywords :
computational geometry; CAD; collision detection problem; computational geometry; computer graphics; hierarchical spherical distance fields; polygon soups; rigid bodies; robotics; subsampling filter bank; Deformable models; Feedback; Graphics; Haptic interfaces; Hardware; Image processing; Object detection; Performance evaluation; Robustness; Testing; collision detection; filter banks; max-plus algebra; spherical distance field; Algorithms; Computer Graphics; Computer Simulation; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Models, Theoretical; User-Computer Interface;
Journal_Title :
Computer Graphics and Applications, IEEE
DOI :
10.1109/MCG.2006.17
