The DOI matches its Crossref record; 11 of the 11 references it cites were found in a registry or an index.
Large steps in cloth simulation
Open accessAbstract
The bottle-neck in most cloth simulation systems is that time steps must be small to avoid numerical instability.This paper describes a cloth simulation system that can stably take large time steps.The simulation system couples a new technique for enforcing constraints on individual cloth particles with an implicit integration method.The simulator models cloth as a triangular mesh, with internal cloth forces derived using a simple continuum formulation that supports modeling operations such as local anisotropic stretch or compression; a unified treatment of damping forces is included as well.The implicit integration method generates a large, unbanded sparse linear system at each time step which is solved using a modified conjugate gradient method that simultaneously enforces particles' constraints.The constraints are always maintained exactly, independent of the number of conjugate gradient iterations, which is typically small.The resulting simulation system is significantly faster than previous accounts of cloth simulation systems in the literature.
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
Savitzky-Golay Smoothing Filters
Press, W. H., & Teukolsky, S. A. (1990) · Computers in Physics · doi:10.1063/1.4822961 · Cited by 11,670
An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
Shewchuk, J. R. (1994) · Cited by 2,173
Terzopoulos, D., Platt, J., Barr, A., & Fleischer, K. (1987) · Proceedings of the 14th annual conference on Computer graphics and interactive techniques · doi:10.1145/37401.37427 · Cited by 1,693
Terzopoulos, D., Platt, J., Barr, A., & Fleischer, K. (1987) · ACM SIGGRAPH Computer Graphics · doi:10.1145/37402.37427 · Cited by 1,110
Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior
Provot, X. (1995) · Cited by 701
Rapid, stable fluid dynamics for computer graphics
Kass, M., & Miller, G. (1990) · Proceedings of the 17th annual conference on Computer graphics and interactive techniques · doi:10.1145/97879.97884 · Cited by 330
Versatile and efficient techniques for simulating cloth and other deformable objects
Volino, P., Courchesne, M., & Magnenat Thalmann, N. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218432 · Cited by 313
Constraints methods for flexible models
Platt, J. C., & Barr, A. H. (1988) · ACM SIGGRAPH Computer Graphics · doi:10.1145/378456.378524 · Cited by 298
Dynamic NURBS with geometric constraints for interactive sculpting
Terzopoulos, D., & Qin, H. (1994) · ACM Transactions on Graphics · doi:10.1145/176579.176580 · Cited by 241
Cited by
Implicit fairing of irregular meshes using diffusion and curvature flow
Desbrun, M., Meyer, M., Schröder, P., & Barr, A. H. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311576 · Cited by 1,538
Müller, M., Heidelberger, B., Hennix, M., & Ratcliff, J. (2007) · Journal of Visual Communication and Image Representation · doi:10.1016/j.jvcir.2007.01.005 · Cited by 927
Physically Based Deformable Models in Computer Graphics
Nealen, A., Müller, M., Keiser, R., Boxerman, E., & Carlson, M. (2006) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2006.01000.x · Cited by 759
Robust treatment of collisions, contact and friction for cloth animation
Bridson, R., Fedkiw, R., & Anderson, J. (2002) · ACM Transactions on Graphics · doi:10.1145/566654.566623 · Cited by 618
Linear algebra operators for GPU implementation of numerical algorithms
Krüger, J., & Westermann, R. (2005) · ACM SIGGRAPH 2005 Courses on - SIGGRAPH '05 · doi:10.1145/1198555.1198795 · Cited by 610
Meshless deformations based on shape matching
Müller, M., Heidelberger, B., Teschner, M., & Gross, M. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073216 · Cited by 564
Collision Detection for Deformable Objects
Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M. ‐., Faure, F., Magnenat‐Thalmann, N., Strasser, W., et al. (2005) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2005.00829.x · Cited by 507
Scanning 3D Full Human Bodies Using Kinects
Tong, J., Zhou, J., Liu, L., Pan, Z., & Yan, H. (2012) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2012.56 · Cited by 498
ArtDefo: accurate real time deformable objects
James, D. L., & Pai, D. K. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311542 · Cited by 498
SOFA: A Multi-Model Framework for Interactive Physical Simulation
Faure, F., Duriez, C., Delingette, H., Allard, J., Gilles, B., Marchesseau, S., Talbot, H., Courtecuisse, H., Bousquet, G., Peterlik, I., et al. (2012) · Studies in Mechanobiology, Tissue Engineering and Biomaterials · doi:10.1007/8415_2012_125 · Cited by 460
Physically based motion transformation
Popović, Z., & Witkin, A. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311536 · Cited by 439
Self-citationMüller, M., Dorsey, J., McMillan, L., Jagnow, R., & Cutler, B. (2002) · Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation · doi:10.1145/545261.545269 · Cited by 438
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
Graphical modeling and animation of ductile fracture
O'Brien, J. F. (2002) · Proceedings of the 29th International Conference on Computer Graphics and Interactive Techniques. Electronic Art and Animation Catalog. · doi:10.1145/2931127.2931215 · Cited by 425
Real-Time subspace integration for St. Venant-Kirchhoff deformable models
Barbič, J., & James, D. L. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073300 · Cited by 420
Point based animation of elastic, plastic and melting objects
M�ller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., & Alexa, M. (2004) · Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation - SCA '04 · doi:10.1145/1028523.1028542 · Cited by 388
Creating interactive virtual humans: some assembly required
Gratch, J., Rickel, J., Andre, E., Cassell, J., Petajan, E., & Badler, N. (2002) · IEEE Intelligent Systems · doi:10.1109/mis.2002.1024753 · Cited by 387
Linear algebra operators for GPU implementation of numerical algorithms
Krüger, J., & Westermann, R. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882363 · Cited by 380
Invertible finite elements for robust simulation of large deformation
Irving, G., Teran, J., & Fedkiw, R. (2004) · Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation - SCA '04 · doi:10.1145/1028523.1028541 · Cited by 350
Adaptive anisotropic remeshing for cloth simulation
Narain, R., Samii, A., & O'Brien, J. F. (2012) · ACM Transactions on Graphics · doi:10.1145/2366145.2366171 · Cited by 341
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
Interactive Animation of Structured Deformable Objects
Desbrun, M., Schröder, P., & Barr, A. H. (1999) · doi:10.20380/gi1999.01 · Cited by 316
Guan, P., Reiss, L., Hirshberg, D. A., Weiss, A., & Black, M. J. (2012) · ACM Transactions on Graphics · doi:10.1145/2185520.2185531 · Cited by 299
Fast simulation of mass-spring systems
Liu, T., Bargteil, A. W., O'Brien, J. F., & Kavan, L. (2013) · ACM Transactions on Graphics · doi:10.1145/2508363.2508406 · Cited by 294
Sifakis, E., & Barbic, J. (2012) · ACM SIGGRAPH 2012 Courses · doi:10.1145/2343483.2343501 · Cited by 291
Toi, M., Asao, Y., Matsumoto, Y., Sekiguchi, H., Yoshikawa, A., Takada, M., Kataoka, M., Endo, T., Kawaguchi-Sakita, N., Kawashima, M., et al. (2017) · Scientific Reports · doi:10.1038/srep41970 · Cited by 273
Seita, D., Florence, P., Tompson, J., Coumans, E., Sindhwani, V., Goldberg, K., & Zeng, A. (2021) · 2021 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra48506.2021.9561391 · Cited by 130
VisuoSpatial Foresight for Multi-Step, Multi-Task Fabric Manipulation
Hoque, R., Seita, D., Balakrishna, A., Ganapathi, A., Tanwani, A., Jamali, N., Yamane, K., Iba, S., & Goldberg, K. (2020) · Robotics: Science and Systems XVI · doi:10.15607/rss.2020.xvi.034 · Cited by 74
Visuospatial foresight for physical sequential fabric manipulation
Hoque, R., Seita, D., Balakrishna, A., Ganapathi, A., Tanwani, A. K., Jamali, N., Yamane, K., Iba, S., & Goldberg, K. (2022) · Autonomous Robots · doi:10.1007/s10514-021-10001-0 · Cited by 45
Metadata
- Authors
- Baraff, D., & Witkin, A.
- Venue
- Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98
- Publisher
- ACM Press
- Published
- 1998
- Pages
- 43-54
- OpenAlex
- W2235036220
- Cited by
- 1,684
- References
- 11
- FWCI
- 16.14
- 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.