Image-based Collision Detection and Response between Arbitrary Volume Objects

Faure, Francois; Barbier, Sebastien; Allard, Jeremie; Falipou, Florent

Image-based Collision Detection and Response between Arbitrary Volume Objects

Files

155-162.pdf (752.4 KB)

SCA08_final.avi (17.19 MB)

Date

2008

Authors

Faure, Francois
Barbier, Sebastien
Allard, Jeremie
Falipou, Florent

Publisher

The Eurographics Association

Abstract

We present a new image-based method to process contacts between objects bounded by triangular surfaces. Unlike previous methods, it relies on image-based volume minimization, which eliminates complex geometrical computations and robustly handles deep intersections. The surfaces are rasterized in three orthogonal directions, and intersections are detected based on pixel depth and normal orientation. Per-pixel contact forces are computed and accumulated at the vertices. We show how to compute pressure forces which serve to minimize the intersection volume, as well as friction forces. No geometrical precomputation is required, which makes the method efficient for both deformable and rigid objects. We demonstrate it on rigid, skinned, and particle-based physical models with detailed surfaces in contacts at interactive frame rates.

        @inproceedings{:10.2312/SCA/SCA08/155-162
,
booktitle = {Eurographics/SIGGRAPH Symposium on Computer Animation
},
editor = {Markus Gross and Doug James
},
title = {{Image-based Collision Detection and Response between Arbitrary Volume Objects
}},
author = {Faure, Francois and 
Barbier, Sebastien and 
Allard, Jeremie and 
Falipou, Florent
},
year = {2008
},
publisher = {The Eurographics Association
},
ISSN = {1727-5288
},
ISBN = {978-3-905674-10-1
},
DOI = {/10.2312/SCA/SCA08/155-162
}
}