Interactive continuous collision detection between deformable models using connectivity-based culling

M Tang, S Curtis, SE Yoon, D Manocha - Proceedings of the 2008 ACM …, 2008 - dl.acm.org
We present an interactive algorithm for continuous collision detection between deformable
models. We introduce two techniques to improve the culling efficiency and reduce the …

A review of collision detection for deformable objects

M Wang, J Cao - Computer Animation and Virtual Worlds, 2021 - Wiley Online Library
In the process of simulating and modeling real objects, the phenomenon of objects
penetrating each other may occur in the model, which is unrealistic and then the research of …

A large-scale benchmark and an inclusion-based algorithm for continuous collision detection

B Wang, Z Ferguson, T Schneider, X Jiang… - ACM Transactions on …, 2021 - dl.acm.org
We introduce a large-scale benchmark for continuous collision detection (CCD) algorithms,
composed of queries manually constructed to highlight challenging degenerate cases and …

Air meshes for robust collision handling

M Müller, N Chentanez, TY Kim, M Macklin - ACM Transactions on …, 2015 - dl.acm.org
We propose a new method for both collision detection and collision response geared
towards handling complex deformable objects in close contact. Our method does not miss …

Fast collision detection for deformable models using representative-triangles

S Curtis, R Tamstorf, D Manocha - … of the 2008 symposium on Interactive …, 2008 - dl.acm.org
We present a new approach to accelerate collision detection for deformable models. Our
formulation applies to all triangulated models and significantly reduces the number of …

A brief overview of collision detection

R Weller, R Weller - New Geometric Data Structures for Collision Detection …, 2013 - Springer
Collision detection algorithms has been investigated since decades. Consequently, there
already exist a wide spectrum of different approaches. In this chapter, we give a broad …

Fast and exact continuous collision detection with bernstein sign classification

M Tang, R Tong, Z Wang, D Manocha - ACM Transactions on Graphics …, 2014 - dl.acm.org
We present fast algorithms to perform accurate CCD queries between triangulated models.
Our formulation uses properties of the Bernstein basis and Bézier curves and reduces the …

Collision-streams: Fast GPU-based collision detection for deformable models

M Tang, D Manocha, J Lin, R Tong - Symposium on interactive 3D …, 2011 - dl.acm.org
We present a fast GPU-based streaming algorithm to perform collision queries between
deformable models. Our approach is based on hierarchical culling and reduces the …

Fast continuous collision detection using deforming non-penetration filters

M Tang, D Manocha, R Tong - Proceedings of the 2010 ACM SIGGRAPH …, 2010 - dl.acm.org
We present a novel culling algorithm that uses deforming non-penetration filters to improve
the performance of continuous collision detection (CCD) algorithms. The underlying idea is …

MCCD: Multi-core collision detection between deformable models using front-based decomposition

M Tang, D Manocha, R Tong - Graphical Models, 2010 - Elsevier
We present a novel parallel algorithm for fast continuous collision detection (CCD) between
deformable models using multi-core processors. We use a hierarchical representation to …