The DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.
Linear-time dynamics using Lagrange multipliers
Open accessAbstract
Current linear-time simulation methods for articulated figures are based exclusively on reduced-coordinate formulations.This paper describes a general, non-iterative linear-time simulation method based instead on Lagrange multipliers.Lagrange multiplier methods are important for computer graphics applications because they bypass the difficult (and often intractable) problem of parameterizing a system's degrees of freedom.Given a loop-free set of n equality constraints acting between pairs of bodies, the method takes O(n) time to compute the system's dynamics.The method does not rely on matrix bandwidth, so no assumptions about the constraints' topology are needed.Bodies need not be rigid, constraints can be of various dimensions, and unlike reduced-coordinate approaches, nonholonomic (e.g.velocity-dependent) constraints are allowed.An additional set of k one-dimensional constraints which induce loops and/or handle inequalities can be accommodated with cost O(kn).This makes it practical to simulate complicated, closedloop articulated figures with joint-limits and contact at interactive rates.A complete description of a sample implementation is provided in pseudocode.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations
Brenan, K. E., Campbell, S. L., & Petzold, L. R. (1995) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971224 · Cited by 3,405
Dynamics of Multibody Systems: Symposium Munich/Germany August 29–September 3, 1977
(1978) · Springer eBooks · doi:10.1007/978-3-642-86461-2 · Cited by 1,953
Variational Principles of Mechanics
(1992) · Studies in Applied Mechanics · doi:10.1016/b978-0-444-98700-6.50006-8 · Cited by 1,778
Direct Methods for Sparse Matrices
Duff, I. S., Erisman, A. M., & Reid, J. K. (2017) · doi:10.1093/acprof:oso/9780198508380.001.0001 · Cited by 1,604
Stabilization of constraints and integrals of motion in dynamical systems
Baumgarte, J. (1972) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/0045-7825(72)90018-7 · Cited by 1,571
The Variational Principles of Mechanics
Lanczos, C. (1949) · University of Toronto Press eBooks · doi:10.3138/9781487583057 · Cited by 1,345
Featherstone, R. (1987) · Springer eBooks · doi:10.1007/978-0-387-74315-8 · Cited by 875
A modeling system based on dynamic constraints
Barzel, R., & Barr, A. H. (1988) · ACM SIGGRAPH Computer Graphics · doi:10.1145/378456.378509 · Cited by 309
Issues in computing contact forces for non-penetrating rigid bodies
Baraff, D. (1993) · Algorithmica · doi:10.1007/bf01891843 · Cited by 189
Self-citationA differential approach to graphical interaction
Gleicher, M. L., & Witkin, A. (1994) · Cited by 40
An algorithm with linear complexity for interactive, physically-based modeling of large proteins
Surles, M. C. (1992) · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · doi:10.1145/133994.134065 · Cited by 28
An algorithm with linear complexity for interactive, physically-based modeling of large proteins
Surles, M. C. (1992) · ACM SIGGRAPH Computer Graphics · doi:10.1145/142920.134065 · Cited by 16
Cited by
Rigid Body Dynamics Algorithms
Featherstone, R. (2008) · Springer eBooks · doi:10.1007/978-1-4899-7560-7 · Cited by 1,376
Composable controllers for physics-based character animation
Faloutsos, P., van de Panne, M., & Terzopoulos, D. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383287 · Cited by 331
STRANDS: Interactive Simulation of Thin Solids using Cosserat Models
Pai, D. K. (2002) · Computer Graphics Forum · doi:10.1111/1467-8659.00594 · Cited by 317
Dynamics filter-concept and implementation of online motion generator for human figures
Yamane, K., & Nakamura, Y. (2003) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2003.810579 · Cited by 273
Joint parameter and state estimation for regularized time-discrete multibody dynamics
Marklund, H., Servin, M., & Larson, M. G. (2026) · Multibody System Dynamics · doi:10.1007/s11044-025-10107-8 · Cited by 3
“This amounts to using multibody system dynamics with joints and contacts represented as kinematic constraints and complementarity conditions [2, 3] integrated at fixed time-step around 10-1000 Hz.”
Metadata
- Authors
- Baraff, D.
- Venue
- Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
- Publisher
- ACM
- Published
- 1996-08
- Pages
- 137-146
- OpenAlex
- W2139038136
- Cited by
- 317
- References
- 13
- FWCI
- 4.71
- Type
- conference paper
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.