Technical Papers

Collisions and Contact

Wednesday, 28 July | 9:00 AM - 10:30 AM | Room 408 AB
Session Chair: Joseph Teran, University of California, Los Angeles
Star-Contours for Efficient Hierarchical Self-Collision Detection

Orientation and contour tests have long been used as a culling criterion for hierarchical self-collision detection. This paper proposes a novel star-contour test that, together with a thorough analysis of the tree traversal process in hierarchical self-collision detection, provides an efficient yet conservative algorithm.

Sara Schvartzman
Alvaro Pérez
Miguel Otaduy
Universidad Rey Juan Carlos

Subspace Self-Collision Culling

A fast method for self-collision detection of reduced deformable models. The method precomputes certificates, which, if satisfied, guarantee a self-collision-free model configuration.

Jernej Barbic
University of Southern California

Doug L. James
Cornell University

Volume Contact Constraints at Arbitrary Resolution

A new method for simulating frictional contact between volumetric objects using interpenetration volume constraints. The full-contact modeling process can be implemented on GPU. Contact between highly detailed meshes can be simplified to a single unilateral constraint equation or accurately processed at arbitrary geometry-independent resolution.

Jeremie Allard
INRIA

François Faure
Université Joseph Fourier - Grenoble I

Hadrien Courtecuisse
INRIA

Florent Falipou
INRIA

Christian Duriez
INRIA

Paul Kry
McGill University

Collision-Free Construction of Animated Feathers Using Implicit Constraint Surfaces

A method for constructing complex feather geometry suitable for feature animation. The method is frame-independent and produces visually smooth animation that is free from popping and other visual artifacts.

Andrew Weber
DreamWorks Animation

Galen Gornowicz
DreamWorks Animation

In the News
SIGGRAPH 2010 Video