4.7 Article

Fast GPU-based Two-way Continuous Collision Handling

Related references

Note: Only part of the references are listed.
Article Computer Science, Software Engineering

A Unified Newton Barrier Method for Multibody Dynamics

Yunuo Chen et al.

Summary: We propose a simulation framework for multibody dynamics that supports mixed rigid deformables and mixed codimensional geometries, ensuring numerical convergence and accurate resolution of contact, friction, and various articulation constraints. We unify different aspects of the simulation, such as treating rigid and soft bodies using Lagrangian nodal displacements, handling linear equality joint constraints efficiently, enforcing nonlinear articulation constraints using novel distance potential energies, resolving frictional contact between mixed dimensions and bodies with a variational Incremental Potential Contact formulation, and modeling generalized restitution through semi-implicit Rayleigh damping. Extensive unit tests and benchmark studies are conducted to demonstrate the efficacy of the proposed method.

ACM TRANSACTIONS ON GRAPHICS (2022)

Article Computer Science, Software Engineering

Penetration-free Projective Dynamics on the GPU

Lei Lan et al.

Summary: In this paper, a GPU algorithm is proposed for deformable simulation, which provides good computational efficiency and penetration-free guarantee. The algorithm integrates projective dynamics (PD) and incremental potential contact (IPC), and introduces a novel GPU algorithm and optimized collision resolution process to improve the computation speed and convergence. Experimental results show that the algorithm can simulate complicated models of both solids and shells at an interactive rate or even in real time.

ACM TRANSACTIONS ON GRAPHICS (2022)

Proceedings Paper Computer Science, Interdisciplinary Applications

A Fast & Robust Solution for Cubic & Higher-Order Polynomials

Cem Yuksel

Summary: We present a computationally-efficient and numerically-robust method for finding real roots of cubic and higher-order polynomials. The method begins by determining the intervals where the polynomial is monotonic and then quickly identifies the existence of a real root within each interval. If a real root exists, the method uses a stable variant of Newton iterations to find the root, ensuring fast and guaranteed convergence while satisfying the given error bound.

PROCEEDINGS SIGGRAPH 2022 TALKS (2022)

Article Computer Science, Software Engineering

A Large-scale Benchmark and an Inclusion-based Algorithm for Continuous Collision Detection

Bolun Wang et al.

Summary: The current state of continuous collision detection algorithms is characterized by slow speed, lack of correctness, and high false positive rates. By combining traditional algorithms with modern design techniques, a simple and efficient new algorithm has been proposed that strikes a balance between runtime efficiency and false positives.

ACM TRANSACTIONS ON GRAPHICS (2021)

Article Computer Science, Software Engineering

Codimensional Incremental Potential Contact

Minchen Li et al.

Summary: The study extends the IPC model to address elastodynamics in systems with codimensional degrees-of-freedoms, introducing challenges in computing strain and modeling thickness, which are tackled through the introduction of a constitutive barrier model, distance offsets, and a new CCD method. These contributions enable the C-IPC method to capture intricate thin-structure contact behaviors and ensure non-intersection and strain-limit satisfaction throughout all time steps.

ACM TRANSACTIONS ON GRAPHICS (2021)

Article Computer Science, Software Engineering

Guaranteed Globally Injective 3D Deformation Processing

Yu Fang et al.

Summary: IDP is a new framework for solving a wide range of mesh deformation problems requiring injectivity, using artificial time integration to ensure non-inversion and non-overlap in geometry processing and animation tasks. It efficiently guarantees globally injective deformation without geometric locking, showing significant improvement over state-of-the-art for globally injective 3D deformation.

ACM TRANSACTIONS ON GRAPHICS (2021)

Article Computer Science, Software Engineering

Simple and Scalable Frictional Contacts for Thin Nodal Objects

Gilles Daviet

ACM TRANSACTIONS ON GRAPHICS (2020)

Article Computer Science, Software Engineering

Projective Dynamics with Dry Frictional Contact

Mickael Ly et al.

ACM TRANSACTIONS ON GRAPHICS (2020)

Article Computer Science, Software Engineering

Incremental Potential Contact: Intersection- and Inversion-free, Large-Deformation Dynamics

Minchen Li et al.

ACM TRANSACTIONS ON GRAPHICS (2020)

Article Computer Science, Software Engineering

P-Cloth: Interactive Complex Cloth Simulation on Multi-GPU Systems using Dynamic Matrix Assembly and Pipelined Implicit Integrators

Cheng Li et al.

ACM TRANSACTIONS ON GRAPHICS (2020)

Article Computer Science, Software Engineering

Non-smooth Newton Methods for Deformable Multi-body Dynamics

Miles Macklin et al.

ACM TRANSACTIONS ON GRAPHICS (2019)

Article Computer Science, Software Engineering

Analytic Eigensystems for Isotropic Distortion Energies

Breannan Smith et al.

ACM TRANSACTIONS ON GRAPHICS (2019)

Article Computer Science, Software Engineering

Efficient and Accurate Collision Response for Elastically Deformable Models

Mickeal Verschoor et al.

ACM TRANSACTIONS ON GRAPHICS (2019)

Article Computer Science, Software Engineering

GPU Optimization of Material Point Methods

Ming Gao et al.

ACM TRANSACTIONS ON GRAPHICS (2018)

Article Computer Science, Software Engineering

I-Cloth: Incremental Collision Handling for GPU-Based Interactive Cloth Simulation

Min Tang et al.

ACM TRANSACTIONS ON GRAPHICS (2018)

Article Computer Science, Software Engineering

PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs

Min Tang et al.

PROCEEDINGS OF THE ACM ON COMPUTER GRAPHICS AND INTERACTIVE TECHNIQUES (2018)

Proceedings Paper Computer Science, Theory & Methods

I-Cloth: Incremental Collision Handling for GPU-Based Interactive Cloth Simulation

Min Tang et al.

SIGGRAPH ASIA'18: SIGGRAPH ASIA 2018 TECHNICAL PAPERS (2018)

Proceedings Paper Computer Science, Theory & Methods

GPU Optimization of Material Point Methods

Ming Gao et al.

SIGGRAPH ASIA'18: SIGGRAPH ASIA 2018 TECHNICAL PAPERS (2018)

Article Computer Science, Software Engineering

Efficient and Reliable Self-Collision Culling Using Unprojected Normal Cones

Tongtong Wang et al.

COMPUTER GRAPHICS FORUM (2017)

Article Computer Science, Software Engineering

Descent Methods for Elastic Body Simulation on the GPU

Huamin Wang et al.

ACM TRANSACTIONS ON GRAPHICS (2016)

Article Computer Science, Software Engineering

Vivace: a Practical Gauss-Seidel Method for Stable Soft Body Dynamics

Marco Fratarcangeli et al.

ACM TRANSACTIONS ON GRAPHICS (2016)

Article Computer Science, Software Engineering

CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation

Min Tang et al.

COMPUTER GRAPHICS FORUM (2016)

Article Computer Science, Software Engineering

Air Meshes for Robust Collision Handling

Matthias Mueller et al.

ACM TRANSACTIONS ON GRAPHICS (2015)

Article Computer Science, Software Engineering

Bijective Parameterization with Free Boundaries

Jason Smith et al.

ACM TRANSACTIONS ON GRAPHICS (2015)

Article Computer Science, Software Engineering

A Chebyshev Semi-Iterative Approach for Accelerating Projective and Position-based Dynamics

Huamin Wang

ACM TRANSACTIONS ON GRAPHICS (2015)

Article Computer Science, Software Engineering

Defending Continuous Collision Detection against Errors

Huamin Wang

ACM TRANSACTIONS ON GRAPHICS (2014)

Article Computer Science, Software Engineering

Fast and Exact Continuous Collision Detection with Bernstein Sign Classification

Min Tang et al.

ACM TRANSACTIONS ON GRAPHICS (2014)

Article Computer Science, Software Engineering

Energy-based Self-Collision Culling for Arbitrary Mesh Deformations

Changxi Zheng et al.

ACM TRANSACTIONS ON GRAPHICS (2012)

Article Computer Science, Software Engineering

Adaptive Anisotropic Remeshing for Cloth Simulation

Rahul Narain et al.

ACM TRANSACTIONS ON GRAPHICS (2012)

Article Computer Science, Software Engineering

Speculative Parallel Asynchronous Contact Mechanics

Samantha Ainsley et al.

ACM TRANSACTIONS ON GRAPHICS (2012)

Article Computer Science, Software Engineering

A Nonsmooth Newton Solver for Capturing Exact Coulomb Friction in Fiber Assemblies

Florence Bertails-Descoubes et al.

ACM TRANSACTIONS ON GRAPHICS (2011)

Article Computer Science, Software Engineering

VolCCD: Fast Continuous Collision Culling between Deforming Volume Meshes

Min Tang et al.

ACM TRANSACTIONS ON GRAPHICS (2011)

Article Computer Science, Software Engineering

Example-Based Elastic Materials

Sebastian Martin et al.

ACM TRANSACTIONS ON GRAPHICS (2011)

Article Computer Science, Software Engineering

Fast and Scalable CPU/GPU Collision Detection for Rigid and Deformable Surfaces

Simon Pabst et al.

COMPUTER GRAPHICS FORUM (2010)

Article Computer Science, Software Engineering

gProximity: Hierarchical GPU-based Operations for Collision and Distance Queries

C. Lauterbach et al.

COMPUTER GRAPHICS FORUM (2010)

Article Computer Science, Software Engineering

Asynchronous Contact Mechanics

David Harmon et al.

ACM TRANSACTIONS ON GRAPHICS (2009)

Article Computer Science, Software Engineering

Robust treatment of simultaneous collisions

David Harmon et al.

ACM TRANSACTIONS ON GRAPHICS (2008)

Article Computer Science, Software Engineering

Untangling cloth

D Baraff et al.

ACM TRANSACTIONS ON GRAPHICS (2003)