Hierarchical spherical distance fields for collision detection

Author

Fünfzig, Christoph ; Ullrich, Torsten ; Fellner, Dieter W.

Author_Institution

Braunschweig Univ. of Technol., Germany

Volume

26

Issue

1

fYear

2006

Firstpage

64

Lastpage

74

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;

fLanguage

English

Journal_Title

Computer Graphics and Applications, IEEE

Publisher

ieee

ISSN

0272-1716

Type

jour

DOI

10.1109/MCG.2006.17

Filename

1573635