Collision Between Deformable Objects Using Fast-Marching on Tetrahedral Models
Loading...
Date
2004
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
This paper presents an approach to handling collision between deformable objects using tetrahedral decomposition. The tetrahedral volumetric model is often used to simulate deformable objects that handle cuts and splits. Interaction between such objects in a complex environment is still an open problem in interactive simulation. This paper is mainly focused on obtaining a fast computation of a reliable penalty response. The method consists in using an approximated distance map to compute a penalty based response. We propose to compute the distances to the boundary using a modified 'Closest Point' algorithm derived from Fast Marching. The presented algorithm, inspired by the [FL01], has the advantage of computing rapidly the 'Closest Point' in the volumetric tetrahedral mesh without any use of an additional computation grid. From the resulting distance map a response is computed using a new "segment-in-object" response that offers more reliable results than the "point-in-object" generally used in previous works. Using this collision model, simulation at interactive rate can be considered in an environment composed of objects that can be deformed and cut.
Description
@inproceedings{:10.2312/SCA/SCA04/121-129,
booktitle = {Symposium on Computer Animation},
editor = {R. Boulic and D. K. Pai},
title = {{Collision Between Deformable Objects Using Fast-Marching on Tetrahedral Models}},
author = {Marchal, Damien and Aubert, Fabrice and Chaillou, Christophe},
year = {2004},
publisher = {The Eurographics Association},
ISSN = {1727-5288},
ISBN = {3-905673-14-2},
DOI = {/10.2312/SCA/SCA04/121-129}
}