arrow
Return

Intersection-free Rigid Body Dynamics

delete2021-07-19
delete38
PRE
AI
Z
Zachary Ferguson *
M
Minchen Li
T
Teseo Schneider
T
Timothy Langlois
C
Chenfanfu Jiang
D
Denis Zorin
D
Danny M. Kaufman
D
Daniele Panozzo
DOI:10.1145/3450626.3459802delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce the first implicit time-stepping algorithm for rigid body dynamics, with contact and friction, that guarantees intersection-free configurations at every time step. Our algorithm explicitly models the curved trajectories traced by rigid bodies in both collision detection and response. For collision detection, we propose a conservative narrowphase collision detection algorithm for curved trajectories, which reduces the problem to a sequence of linear CCD queries with minimal separation. For time integration and contact response, we extend the recently proposed incremental potential contact framework to reduced coordinates and rigid body dynamics. We introduce a benchmark for rigid body simulation and show that our approach, while less efficient than alternatives, can robustly handle a wide array of complex scenes, which cannot be simulated with competing methods, without requiring per-scene parameter tuning.
Keywords:
Rigid Body Simulation
Contact Mechanics
Continuous Collision Detection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

N
New York University
Scholars:
4.4W
Papers: 3.9W
Citations: 5.8W
U
University of Victoria
Scholars:
1.0W
Papers: 1.0W
Citations: 1.5W
University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K
researcher View more organizations