VolCCD
Abstract
We present a novel culling algorithm to perform fast and robust continuous collision detection between deforming volume meshes. This includes a continuous separating axis test that can conservatively check whether two volume meshes overlap during a given time interval. In addition, we present efficient methods to eliminate redundant elementary tests between the features (e.g., vertices, edges, and faces) of volume elements (e.g., tetrahedra, hexahedra, triangular prisms, etc.). Our approach is applicable to various deforming meshes, including those with changing topologies, and efficiently computes the first time of contact. We are able to 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. Moreover, we observe more than an order of magnitude performance improvement over prior methods.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Oct 01, 2011
- Source ID
- 10.1145/2019627.2019630
Entities
People
- Dinesh Manocha
- Jae-pil Heo
- Min Tang
- Peng Du
- Ruo-feng Tong
- Sung-eui Yoon
Organizations
- Army Research Office
- KAIST
- Korea Planning & Evaluation Institute of Industrial Technology
- Ministry of Culture, Sports and Tourism
- Ministry of Education, Science and Technology
- Ministry of Science and Technology of the People's Republic of China
- Ministry of Trade, Industry and Energy
- National Natural Science Foundation of China
- National Research Foundation of Korea
- National Science Foundation
- University of North Carolina at Chapel Hill
- Zhejiang Provincial Natural Science Foundation
- Zhejiang University