The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
Fast simulation of mass-spring systems
Open accessAbstract
We describe a scheme for time integration of mass-spring systems that makes use of a solver based on block coordinate descent. This scheme provides a fast solution for classical linear (Hookean) springs. We express the widely used implicit Euler method as an energy minimization problem and introduce spring directions as auxiliary unknown variables. The system is globally linear in the node positions, and the non-linear terms involving the directions are strictly local. Because the global linear system does not depend on run-time state, the matrix can be pre-factored, allowing for very fast iterations. Our method converges to the same final result as would be obtained by solving the standard form of implicit Euler using Newton's method. Although the asymptotic convergence of Newton's method is faster than ours, the initial ratio of work to error reduction with our method is much faster than Newton's. For real-time visual applications, where speed and stability are more important than precision, we obtain visually acceptable results at a total cost per timestep that is only a fraction of that required for a single Newton iteration. When higher accuracy is required, our algorithm can be used to compute a good starting point for subsequent Newton's iteration.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Nonlinear Continuum Mechanics for Finite Element Analysis
Bonet, J., & Wood, R. D. (2008) · doi:10.1017/cbo9780511755446 · Cited by 1,824
Cited by
Projective dynamics: fusing constraint projections for fast simulation
Bouaziz, S., Martin, S., Liu, T., Kavan, L., & Pauly, M. (2014) · ACM Transactions on Graphics · doi:10.1145/2601097.2601116 · Cited by 435
Self-citationXPBD: position-based simulation of compliant constrained dynamics
Macklin, M., Müller, M., & Chentanez, N. (2016) · Proceedings of the 9th International Conference on Motion in Games · doi:10.1145/2994258.2994272 · Cited by 329
NNWarp: Neural Network-based Nonlinear Deformation
Luo, R., Shao, T., Wang, H., Xu, W., Chen, X., Zhou, K., & Yang, Y. (2018) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2018.2881451 · Cited by 50
Metadata
- Authors
- Liu, T., Bargteil, A. W., O'Brien, J. F., & Kavan, L.
- Venue
- ACM Transactions on Graphics
- Published
- 2013-11
- Volume
- 32
- Issue
- 6
- Pages
- 1-7
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2032617361
- Cited by
- 294
- References
- 2
- FWCI
- 48.55
- Type
- journal article
- Language
- en
- Open access
- green
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Fast simulation of mass-spring systems. https://app.cochat.ai/papers/10.1145/2508363.2508406
- The paper
- Liu, T., Bargteil, A. W., O'Brien, J. F., & Kavan, L. (2013). Fast simulation of mass-spring systems. ACM Transactions on Graphics. https://doi.org/10.1145/2508363.2508406
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.