Conference 5–9 August 2012
Exhibition 7–9 August 2012
Los Angeles Convention Center

Collisions

Technical Papers

Collisions

Wednesday, 8 August 3:45 PM - 5:35 PM | Los Angeles Convention Center, Room 408A
Session Chair: Jernej Barbic, University of Southern California

Efficient Geometrically Exact Continuous Collision Detection

This paper demonstrates the effectiveness of geometrically exact collision detection with a novel adaptive cloth simulation, the first method that guarantees intersection-free results despite frequent curvature-driven remeshing.

Tyson Brochu
The University of British Columbia

Essex Edwards
The University of British Columbia

Robert Bridson
The University of British Columbia

VolCCD: Fast Continuous Collision Culling Between Deforming Volume Meshes

This novel culling algorithm for fast and robust continuous collision detection between deforming volume meshes can perform inter-object and intra-object collision queries in models represented with tens of thousands of volume elements at interactive rates on a single CPU core.

Min Tang
Zhejiang University

Dinesh Manocha
University of North Carolina at Chapel Hill

Sung-Eui Yoon
Korea Advanced Institute of Science and Technology

Peng Du
Zhejiang University

Jae-Pil Heo
Korea Advanced Institute of Science and Technology

Ruo-Feng Tong
Zhejiang University

Adaptive Image-Based Intersection Volume

A method for image-based contact detection and modeling on the GPU. Unlike previous image-based methods, this method optimizes a non-uniform resolution and allows precise control of the volume error.

Bin Wang
Beihang University and The University of British Columbia

François Faure
Université de Grenoble 1 and The University of British Columbia

Dinesh K. Pai
The University of British Columbia

PolyDepth: Real-Time Penetration-Depth Computation Using Iterative Contact-Space Projection

The first real-time algorithm that can compute penetration depth for general polygonal models. This algorithm can process complicated models consisting of tens of thousands triangles at interactive rates.

Changsoo Je
Ewha Womans University and Sogang University

Min Tang
Ewha Womans University

Youngeun Lee
Ewha Womans University

Minkyoung Lee
Ewha Womans University

Young J. Kim
Ewha Womans University

Energy-Based Self-Collision Culling for Arbitrary Mesh Deformations

This paper accelerates self-collision detection (SCD) for arbitrary deforming triangle meshes by exploiting the idea that a mesh cannot self collide unless it deforms enough. The method, complementary to many existing SCD approaches, culls unnecessary self-collision tests using optimized certificate preprocess and fast-runtime energy evaluation.

Changxi Zheng
Cornell University

Doug L. James
Cornell University