Algorithmic issues in modeling motion

PK Agarwal, LJ Guibas, H Edelsbrunner… - ACM Computing …, 2002 - dl.acm.org
This article is a survey of research areas in which motion plays a pivotal role. The aim of the
article is to review current approaches to modeling motion together with related data …

Fast frictional dynamics for rigid bodies

DM Kaufman, T Edmunds, DK Pai - ACM SIGGRAPH 2005 Papers, 2005 - dl.acm.org
We describe an efficient algorithm for the simulation of large sets of non-convex rigid bodies.
The algorithm finds a simultaneous solution for a multi-body system that is linear in the total …

Physics simulation apparatus and method

A Bond, O Strunk, A Gasinski - US Patent 7,788,071, 2010 - Google Patents
6,167,145 A 12/2000 Foley et al. steps of defining a first object and a second object, each
object 6,195,625 B1* 2/2001 Day et al....................... 703/7 adapted for colliding with the other …

Toward high-quality modal contact sound

C Zheng, DL James - ACM SIGGRAPH 2011 papers, 2011 - dl.acm.org
Contact sound models based on linear modal analysis are commonly used with rigid body
dynamics. Unfortunately, treating vibrating objects as" rigid" during collision and contact …

Large-scale dynamic simulation of highly constrained strands

S Sueda, GL Jones, DIW Levin, DK Pai - ACM SIGGRAPH 2011 papers, 2011 - dl.acm.org
A significant challenge in applications of computer animation is the simulation of ropes,
cables, and other highly constrained strandlike physical curves. Such scenarios occur …

Proximity queries between convex objects: An interior point approach for implicit surfaces

N Chakraborty, J Peng, S Akella… - IEEE Transactions on …, 2008 - ieeexplore.ieee.org
This paper presents a general method for exact distance computation between convex
objects represented as intersections of implicit surfaces. Exact distance computation …

Rigid body simulation with contact and constraints

MB Cline - 2002 - open.library.ubc.ca
We present techniques for constructing an interactive rigid body simulation system, and
describe our implementation such a system. We use a constraint-based simulation …

High-order incremental potential contact for elastodynamic simulation on curved meshes

Z Ferguson, P Jain, D Zorin, T Schneider… - ACM SIGGRAPH 2023 …, 2023 - dl.acm.org
High-order bases provide major advantages over linear ones in terms of efficiency, as they
provide (for the same physical model) higher accuracy for the same running time, and …

Contact detection between curved fibres: high order makes a difference

O Crespel, E Hohnadel, T Métivet… - ACM Transactions on …, 2024 - dl.acm.org
Computer Graphics has a long history in the design of effective algorithms for handling
contact and friction between solid objects. For the sake of simplicity and versatility, most …

Method and apparatus for simulating soft object movement

H Reynolds, A Bond, A Bowell - US Patent 7,363,199, 2008 - Google Patents
Movement of a soft body is simulated by defining its surface as an arbitrary mesh of points
connected by edges. Each point is represented as a point mass, subject to conventional …