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
Collisions
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