Local Constraint Methods for Deformable Objects

Gissler, Marc; Becker, Markus; Teschner,  Matthias

Local Constraint Methods for Deformable Objects

Files

025-032.pdf (5.36 MB)

Date

2006

Authors

Gissler, Marc
Becker, Markus
Teschner, Matthias

Publisher

The Eurographics Association

Abstract

We present a local scheme to enforce non-conflicting geometric constraints for dynamically deforming objects. The approach employs information on the underlying numerical integration method and we present a unified scheme to illustrate the incorporation of a variety of integration methods. The proposed technique is very efficient in terms of memory and computing complexity. Iterative solvers and stabilization techniques are avoided. The method is not subject to numerical drift or other inaccuracies and all constraints are accurately met at each simulation step. Since the approach does not require any pre-processing, dynamically changing constraints can be handled efficiently. Experiments indicate that thousands of constraints can be processed at interactive rates. Although our approach is restricted to non-conflicting constraints, experiments illustrate the versatility of the method in the context of deformable objects.

        @inproceedings{:10.2312/PE/vriphys/vriphys06/025-032
,
booktitle = {Vriphys: 3rd Workshop in Virtual Realitiy, Interactions, and Physical Simulation
},
editor = {Cesar Mendoza and Isabel Navazo
},
title = {{Local Constraint Methods for Deformable Objects
}},
author = {Gissler, Marc and 
Becker, Markus and 
Teschner,  Matthias
},
year = {2006
},
publisher = {The Eurographics Association
},
ISBN = {3-905673-61-4
},
DOI = {/10.2312/PE/vriphys/vriphys06/025-032
}
}