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.8K
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.7W
Papers: 33.8W
Citations: 6.6K
researcher View more organizations
Cited Papers

Cited Papers

New organic 4‐(4‐methoxystyryl)‐1‐methylpyridinium crystals for nonlinear optical applications
err2022-08-30
err0
PREAI
errYun‐Sang Lee; Woojin Yoon; Hoseop Yun; Mojca Jazbinsek; In Cheol Yu; Fabian Rotermund; Dongwook Kim; O‐Pil Kwon
errShare
errSave
LARIAT: Lincoln adaptable real-time information assurance testbed
err2024-10-23
err0
PREAI
errL.M. Rossey; R.K. Cunningham; D.J. Fried; J.C. Rabek; R.P. Lippmann; J.W. Haines; M.A. Zissman
errShare
errSave
Logged On: Smart Government Solutions from South Asia
err
IF0
err2014-11-04
err0
errOAAI
errZubair K. Bhatti; Jody Zall Kusek; Tony Verheijen
errShare
errSave
Guanosine Mechanisms of Action: Toward Molecular Targets
err2021-03-31
err0
errOAAI
errCaio M. Massari; Mariachiara Zuccarini; Patrizia Di Iorio; Carla I. Tasca
errShare
errSave
Optimizing Locomotion Controllers Using Biologically-Based Actuators and Objectives
err2012-07-01
err139
errOAAI
errWang, Jack M.; Hamner, Samuel R.; Delp, Scott L.; Koltun, Vladlen
errShare
errSave
Bendamustin-Rituximab Induction Followed by Observation or Rituximab Maintenance for Newly Diagnosed Patients with Waldenström's Macroglobulinemia: Results From a Prospective, Randomized, Multicenter Study (StiL NHL 7–2008 –MAINTAIN-; ClinicalTrials.gov Identifier: NCT00877214).
err2012-11-16
err0
PREAI
errMathias J. Rummel; Christian Lerchenmüller; Richard Greil; Martin Görner; Manfred Hensel; Erik Engel; Ulrich Jaeger; Friedhelm Breuer; Bernd Hertenstein; Otto Prummer; Christian Buske; Juergen Barth; Alexander C. Burchardt; Wolfram Brugger
errShare
errSave
researcher View more