Adaptive anisotropic remeshing for cloth simulation
Open accessThe DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
Abstract
We present a technique for cloth simulation that dynamically refines and coarsens triangle meshes so that they automatically conform to the geometric and dynamic detail of the simulated cloth. Our technique produces anisotropic meshes that adapt to surface curvature and velocity gradients, allowing efficient modeling of wrinkles and waves. By anticipating buckling and wrinkle formation, our technique preserves fine-scale dynamic behavior. Our algorithm for adaptive anisotropic remeshing is simple to implement, takes up only a small fraction of the total simulation time, and provides substantial computational speedup without compromising the fidelity of the simulation. We also introduce a novel technique for strain limiting by posing it as a nonlinear optimization problem. This formulation works for arbitrary non-uniform and anisotropic meshes, and converges more rapidly than existing solvers based on Jacobi or Gauss-Seidel iterations.
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
(2021) · A First Course in Statistical Programming with R · doi:10.1017/9781108993456.011 · Cited by 13,724
Surface simplification using quadric error metrics
Garland, M., & Heckbert, P. S. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258849 · Cited by 3,412
Hoppe, H. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237216 · Cited by 2,817
Recursively generated B-spline surfaces on arbitrary topological meshes
Catmull, E., & Clark, J. (1978) · Computer-Aided Design · doi:10.1016/0010-4485(78)90110-0 · Cited by 2,018
Large steps in cloth simulation
Baraff, D., & Witkin, A. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280821 · Cited by 1,684
Smooth Subdivision Surfaces Based on Triangles
Loop, C. (1987) · Cited by 1,319
Numerical Optimization (Springer Series in Operations Research and Financial Engineering)
Nocedal, J. M., & Wright, S. J. (2000) · Cited by 1,188
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
Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior
Provot, X. (1995) · Cited by 701
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
Müller, M., & Groß, M. H. (2004) · Cited by 407
Simplifying surfaces with color and texture using quadric error metrics
Garland, M., & Heckbert, P. S. (1998) · doi:10.5555/288216.288280 · Cited by 403
Estimating curvatures and their derivatives on triangle meshes
Rusinkiewicz, S. M. (2004) · doi:10.1109/3dpvt.2004.54 · Cited by 385
Progressive simplicial complexes
Popović, J., & Hoppe, H. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258852 · Cited by 327
CHARMS: a simple framework for adaptive simulation
Grinspun, E., Krysl, P., & Schröder, P. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566578 · Cited by 259
The ACM SIGGRAPH / Eurographics Symposium on Computer Animation
(2021) · doi:10.1145/3475946 · Cited by 249
Data-driven elastic models for cloth: modeling and measurement
Wang, H., O’Brien, J. F., & Ramamoorthi, R. (2011) · ACM Transactions on Graphics · doi:10.1145/2010324.1964966 · Cited by 233
Self-citationRobust treatment of collisions, contact and friction for cloth animation
Bridson, R., Fedkiw, R., & Anderson, J. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566623 · Cited by 216
Baraff, D., Witkin, A., & Kass, M. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882357 · Cited by 181
Capture and modeling of non-linear heterogeneous soft tissue
Bickel, B., Bächer, M., Otaduy, M. A., Matusik, W., Pfister, H., & Gross, M. (2009) · ACM Transactions on Graphics · doi:10.1145/1531326.1531395 · Cited by 174
Data‐Driven Estimation of Cloth Simulation Models
Miguel, E., Bradley, D., Thomaszewski, B., Bickel, B., Matusik, W., Otaduy, M. Á., & Marschner, S. R. (2012) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2012.03031.x · Cited by 169
A simple approach to nonlinear tensile stiffness for accurate cloth simulation
Volino, P., Magnenat-Thalmann, N., & Faure, F. (2009) · ACM Transactions on Graphics · doi:10.1145/1559755.1559762 · Cited by 163
Sensitive couture for interactive garment modeling and editing
Umetani, N., Kaufman, D. M., Igarashi, T., & Grinspun, E. (2011) · ACM Transactions on Graphics · doi:10.1145/2010324.1964985 · Cited by 163
Data-driven elastic models for cloth: modeling and measurement
Wang, H., O'Brien, J. F., & Ramamoorthi, R. (2011) · ACM SIGGRAPH 2011 papers · doi:10.1145/1964921.1964966 · Cited by 159
Self-citationBaraff, D., Witkin, A., & Kass, M. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882357 · Cited by 153
Example-based elastic materials
Martín, S., Thomaszewski, B., Grinspun, E., & Groß, M. H. (2011) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1964921.1964967 · Cited by 152
Example-based wrinkle synthesis for clothing animation
Wang, H., Hecht, F., Ramamoorthi, R., & O’Brien, J. F. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778844 · Cited by 141
Self-citationSensitive couture for interactive garment modeling and editing
Umetani, N., Kaufman, D. M., Igarashi, Y., & Grinspun, E. (2011) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1964921.1964985 · Cited by 134
Stable spaces for real-time clothing
de Aguiar, E., Sigal, L., Treuille, A., & Hodgins, J. K. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778843 · Cited by 120
Animating developable surfaces using nonconforming elements
English, E., & Bridson, R. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360665 · Cited by 106
Physics-inspired upsampling for cloth simulation in games
Kavan, L., Gerszewski, D., Bargteil, A. W., & Sloan, P. (2011) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1964921.1964988 · Cited by 101
Mapping optical motion capture data to skeletal motion using a physical model
Zordan, V. B., & Horst, N. C. V. D. (2003) · doi:10.5555/846276.846311 · Cited by 100
Physics-inspired upsampling for cloth simulation in games
Kavan, L., Gerszewski, D., Bargteil, A. W., & Sloan, P. (2011) · ACM Transactions on Graphics · doi:10.1145/2010324.1964988 · Cited by 79
Fast continuous collision detection using deforming non-penetration filters
Tang, M., Manocha, D., & Tong, R. (2010) · ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D) · doi:10.1145/1730804.1730806 · Cited by 78
A deformation transformer for real-time cloth animation
Feng, W.-W., Yu, Y., & Kim, B.-U. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778845 · Cited by 67
Multi-resolution isotropic strain limiting
Wang, H., O’Brien, J. F., & Ramamoorthi, R. (2010) · ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia) · doi:10.1145/1866158.1866182 · Cited by 63
Self-citationAnimating developable surfaces using nonconforming elements
English, E., & Bridson, R. (2008) · ACM SIGGRAPH Conference Papers (SIGGRAPH) · doi:10.1145/1399504.1360665 · Cited by 27
Advanced Topics in Virtual Garment Simulation
Thomaszewski, B., Wacker, M., Straßer, W., Lyard, E., Luible, C., Volino, P., Kasap, M., Muggéo, V., & Magnenat‐Thalmann, N. (2007) · Eurographics · doi:10.2312/egt.20071069 · Cited by 11
Image-based Animation of Clothes
Hilsmann, A., & Eisert, P. (2012) · Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft) · doi:10.2312/conf/eg2012/short/069-072 · Cited by 5
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
Modeling, learning, perception, and control methods for deformable object manipulation
Yin, H., Varava, A., & Kragic, D. (2021) · Science Robotics · doi:10.1126/scirobotics.abd8803 · Cited by 299
“10 of 16 graphics works demonstrate more complex skills such as manipulating cloth (80) or swinging, wringing, and putting on a scarf (27) using ARCSim (81) and Dynamic Animation and Robotics Toolkits (DART) as simulator.”
BackgroundFast 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
Self-citationVisuoSpatial 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
Learning Visible Connectivity Dynamics for Cloth Smoothing
Lin, X., Wang, Y., Huang, Z., & Held, D. (2021) · arXiv · doi:10.48550/arxiv.2105.10389 · Cited by 62
Metadata
- Authors
- Narain, R., Samii, A., & O'Brien, J. F.
- Venue
- ACM Transactions on Graphics
- Published
- 2012-11
- Volume
- 31
- Issue
- 6
- Pages
- 1-10
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2086210210
- Cited by
- 341
- References
- 39
- FWCI
- 42.02
- 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
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.