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 …

Subspace clothing simulation using adaptive bases

F Hahn, B Thomaszewski, S Coros… - ACM Transactions on …, 2014‏ - dl.acm.org
We present a new approach to clothing simulation using low-dimensional linear subspaces
with temporally adaptive bases. Our method exploits full-space simulation training data in …

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 …

3D geometric kernel computation in polygon mesh structures

M Asiler, Y Sahillioğlu - Computers & Graphics, 2024‏ - Elsevier
This paper introduces a novel approach to compute the geometric kernel of a polygon mesh
embedded in 3D. The geometric kernel defines the set of points inside or on the shape's …

KerGen: a kernel computation algorithm for 3D polygon meshes

M Asiler, Y Sahillioğlu - Computer Graphics Forum, 2024‏ - Wiley Online Library
We compute the kernel of a shape embedded in 3D as a polygon mesh, which is defined as
the set of all points that have a clear line of sight to every point of the mesh. The KerGen …

[HTML][HTML] Efficient collision detection using hybrid medial axis transform and BVH for rigid body simulation

X Li, S Song, J Yao, H Zhang, R Zhou, Q Hong - Graphical Models, 2023‏ - Elsevier
Abstract Medial Axis Transform (MAT) has been recently adopted as the acceleration
structure of broad-phase collision detection. Compared to traditional BVH-based methods …

PSCC: Parallel self-collision culling with spatial hashing on GPUs

M Tang, Z Liu, R Tong, D Manocha - … of the ACM on Computer Graphics …, 2018‏ - dl.acm.org
We present a GPU-based self-collision culling method (PSCC) based on a combination of
normal cone culling and spatial hashing techniques. We first describe a normal cone test …

Parallel continuous collision detection for high-performance GPU cluster

P Du, ES Liu, T Suzumura - Proceedings of the 21st ACM SIGGRAPH …, 2017‏ - dl.acm.org
Continuous collision detection (CCD) is a process to interpolate the trajectory of polygons
and detect collisions between successive time steps. However, primitive-level CCD is a very …

Efficient and Reliable Self‐Collision Culling Using Unprojected Normal Cones

T Wang, Z Liu, M Tang, R Tong… - Computer Graphics …, 2017‏ - Wiley Online Library
We present an efficient and accurate algorithm for self‐collision detection in deformable
models. Our approach can perform discrete and continuous collision queries on triangulated …

Improved cubic B-spline curve method for path optimization of manipulator obstacle avoidance

N Wan, D Xu, H Ye - 2018 Chinese Automation Congress …, 2018‏ - ieeexplore.ieee.org
Aiming at the special path points problem and the jitter problem caused by the first-order
discontinuity in the straight-line connection of the generated route points during path …