“Adaptive anisotropic remeshing for cloth simulation” by Narain, Samii and O’Brien
Conference:
Type(s):
Title:
- Adaptive anisotropic remeshing for cloth simulation
Session/Category Title: Dynamics
Presenter(s)/Author(s):
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.
References:
1. Alliez, P., Attene, M., Gotsman, C., and Ucelli, G. 2007. Recent advances in remeshing of surfaces. In Shape Analysis and Structuring. Springer, November, ch. 2.
2. Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. Proc. SIGGRAPH ’98, 43–54.
3. Baraff, D., Witkin, A., and Kass, M. 2003. Untangling cloth. ACM Trans. Graph. 22, 3 (July), 862–870.
4. Bargteil, A. W., Wojtan, C., Hodgins, J. K., and Turk, G. 2007. A finite element method for animating large viscoplastic flow. ACM Trans. Graph. 26, 3.
5. Bickel, B., Bächer, M., Otaduy, M. A., Matusik, W., Pfister, H., and Gross, M. 2009. Capture and modeling of non-linear heterogeneous soft tissue. ACM Trans. Graph. 28, 3 (July), 89:1–89:9.
6. Bossen, F., and Heckbert, P. 1996. A pliant method for anisotropic mesh generation. In 5th Intl. Meshing Roundtable, 63–74.
7. Bridson, R., Fedkiw, R., and Anderson, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. In Proc. ACM SIGGRAPH 02, 594–603.
8. Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In Proc. 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, SCA ’03, 28–36.
9. Brochu, T., and Bridson, R. 2009. Robust topological operations for dynamic explicit surfaces. SIAM Journal on Scientific Computing 31, 4, 2472–2493.
10. Brochu, T., Edwards, E., and Bridson, R. 2012. Efficient geometrically exact continuous collision detection. ACM Trans. Graph. 31, 4 (July), 96:1–96:7.
11. Carignan, M., Yang, Y., Thalmann, N. M., and Thalmann, D. 1992. Dressing animated synthetic actors with complex deformable clothes. In Proc. ACM SIGGRAPH 92, 99–104.
12. Catmull, E., and Clark, J. 1978. Recursively generated b-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10, 6, 350–355.
13. Chentanez, N., Feldman, B. E., Labelle, F., O’Brien, J. F., and Shewchuk, J. R. 2007. Liquid simulation on lattice-based tetrahedral meshes. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2007, 219–228.
14. Choi, K.-J., and Ko, H.-S. 2002. Stable but responsive cloth. In Proc. ACM SIGGRAPH 02, 604–611.
15. de Aguiar, E., Sigal, L., Treuille, A., and Hodgins, J. K. 2010. Stable spaces for real-time clothing. ACM Transactions on Graphics 1, 212.
16. Decaudin, P., Julius, D., Wither, J., Boissieux, L., Sheffer, A., and Cani, M. 2006. Virtual garments: A fully geometric approach for clothing design. Computer Graphics Forum 25, 3, 625–634.
17. English, E., and Bridson, R. 2008. Animating developable surfaces using nonconforming elements. In Proc. ACM SIGGRAPH 08, ACM, SIGGRAPH ’08, 66:1–66:5.
18. Feng, W.-w., Yu, Y., and Kim, B.-u. 2010. A deformation transformer for real-time cloth animation. ACM Transactions on Graphics 1, 212, 1–9.
19. Garland, M., and Heckbert, P. S. 1997. Surface simplification using quadric error metrics. In Proc. ACM SIGGRAPH 97, SIGGRAPH ’97, 209–216.
20. Garland, M., and Heckbert, P. S. 1998. Simplifying surfaces with color and texture using quadric error metrics. In Proc. Conference on Visualization ’98, VIS ’98, 263–269.
21. Goldenthal, R., Harmon, D., Fattal, R., Bercovier, M., and Grinspun, E. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph. 26, 3 (July).
22. Grinspun, E., Krysl, P., and Schröder, P. 2002. CHARMS: a simple framework for adaptive simulation. In Proc. ACM SIGGRAPH 2002, 281–290.
23. Grinspun, E., Hirani, A. N., Desbrun, M., and Schröder, P. 2003. Discrete shells. In Proc. 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA ’03, 62–67.
24. Harmon, D., Vouga, E., Tamstorf, R., and Grinspun, E. 2008. Robust Treatment of Simultaneous Collisions. SIGGRAPH (ACM Transactions on Graphics) 27, 3 (Aug), 1–4.
25. Hilsmann, A., and Eisert, P. 2012. Image-based animation of clothes. Eurographics, 1–4.
26. Hoppe, H. 1996. Progressive meshes. In Proc. ACM SIGGRAPH 96, ACM, SIGGRAPH ’96, 99–108.
27. Hutchinson, D., Preston, M., and Hewitt, T. 1996. Adaptive refinement for mass/spring simulations. In 7th Eurographics Workshop on Animation and Simulation, Springer-Verlag, 31–45.
28. Jiao, X., Colombi, A., Ni, X., and Hart, J. 2006. Anisotropic mesh adaptation for evolving triangulated surfaces. In Proc. 15th International Meshing Roundtable, Springer, P. P. Pébay, Ed., 173–190.
29. Kavan, L., Gerszewski, D., Bargteil, A. W., and Sloan, P.-p. 2011. Physics-inspired upsampling for cloth simulation in games. ACM Transactions on Graphics 1, 212, 1–10.
30. Klingner, B. M., and Shewchuk, J. R. 2007. Aggressive tetrahedral mesh improvement. In Proc. 16th International Meshing Roundtable, 3–23.
31. Klingner, B. M., Feldman, B. E., Chentanez, N., and O’Brien, J. F. 2006. Fluid animation with dynamic meshes. In Proc. ACM SIGGRAPH 2006, 820–825.
32. Labelle, F., and Shewchuk, J. R. 2003. Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation. In Proc. 19th annual Symposium on Computational Geometry, SCG ’03, 191–200.
33. Li, L., and Volkov, V. 2005. Cloth animation with adaptively refined meshes. In Proc. 28th Australasian Computer Science Conference, vol. 38.
34. Loop, C. 1987. Smooth subdivision surfaces based on triangles. Master’s thesis, University of Utah.
35. Martin, S., Thomaszewski, B., Grinspun, E., and Gross, M. 2011. Example-based elastic materials. ACM SIGGRAPH 1, 212, 1.
36. Max, N. 1999. Weights for computing vertex normals from facet normals. J. Graph. Tools 4, 2 (Mar.), 1–6.
37. Miguel, E., Bradley, D., Thomaszewski, B., Bickel, B., Matusik, W., Otaduy, M. A., and Marschner, S. 2012. Data-driven estimation of cloth simulation models. Eurographics 31, 2.
38. Müller, M., and Chentanez, N. 2010. Wrinkle meshes. ACM SIGGRAPH Symposium on Computer Animation.
39. Müller, M., and Gross, M. 2004. Interactive virtual materials. In Proc. Graphics Interface 2004, Canadian Human-Computer Communications Society, GI ’04, 239–246.
40. Nealen, A., Mller, M., Keiser, R., Boxerman, E., and Carlson, M. 2006. Physically based deformable models in computer graphics. Computer Graphics Forum 25, 4, 809–836.
41. Nocedal, J., and Wright, S. J. 2006. Numerical Optimization. Springer Series in Operations Research and Financial Engineering. Springer New York.
42. Papadopoulo, T., and Lourakis, M. 2000. Estimating the Jacobian of the singular value decomposition: Theory and applications. In Computer Vision – ECCV 2000, vol. 1842 of Lecture Notes in Computer Science. 554–570.
43. Popa, T., Zhou, Q., Bradley, D., Kraevoy, V., Fu, H., Sheffer, A., and Heidrich, W. 2009. Wrinkling captured garments using spacetime datadriven deformation. Computer Graphics 28, 2.
44. Popović, J., and Hoppe, H. 1997. Progressive simplicial complexes. In Proc. ACM SIGGRAPH 97, 217–224.
45. Provot, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Proc. Graphics Interface 95, 147–154.
46. Rohmer, D., Popa, T., Cani, M.-p., Hahmann, S., and Sheffer, A. 2010. Animation wrinkling: Augmenting coarse cloth simulations with realistic-looking wrinkles. ACM Transactions on Graphics 29, 6, 1–8.
47. Rusinkiewicz, S. 2004. Estimating curvatures and their derivatives on triangle meshes. In Symposium on 3D Data Processing, Visualization, and Transmission, 486–493.
48. Shewchuk, J. R., 2002. What is a good linear finite element? Interpolation, conditioning, anisotropy, and quality measures.
49. Simnett, T. J. R., Laycock, S. D., and Day, A. M. 2009. An edge-based approach to adaptively refining a mesh for cloth deformation. Theory and Practice of Computer Graphics, 77–84.
50. Tang, M., Manocha, D., and Tong, R. 2010. Fast continuous collision detection using deforming non-penetration filters. In Proc. 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, ACM, 7–13.
51. Thomaszewski, B., Wacker, M., Straer, W., Lyard, E., Luible, C., Volino, P., Kasap, M., Muggeo, V., and Magnenat-Thalmann, N. 2007. Advanced topics in virtual garment simulation. In Eurographics 2007 – Tutorials, 795–855.
52. Thomaszewski, B., Pabst, S., and Strass er, W. 2009. Continuum-based strain limiting. Eurographics 28, 2.
53. Umetani, N., Kaufman, D. M., Igarashi, T., and Grinspun, E. 2011. Sensitive couture for interactive garment modeling and editing. ACM Trans. Graph. 30, 4 (Aug.), 90:1–90:12.
54. Villard, J., and Borouchaki, H. 2002. Adaptive meshing for cloth animation. In Proceedings, 11th International Meshing Roundtable, Springer-Verlag, 243–252.
55. Volino, P., Magnenat-Thalmann, N., and Faure, F. 2009. A simple approach to nonlinear tensile stiffness for accurate cloth simulation. ACM Transactions on Graphics 28, 4 (Aug.), 1–16.
56. Wang, H., Hecht, F., Ramamoorthi, R., and O’Brien, J. 2010. Example-based wrinkle synthesis for clothing animation. ACM Transactions on Graphics 29, 4, 1–8.
57. Wang, H., O’Brien, J. F., and Ramamoorthi, R. 2010. Multi-resolution isotropic strain limiting. In Proc. ACM SIGGRAPH Asia 2010, 160:1–10.
58. Wang, H., O’Brien, J. F., and Ramamoorthi, R. 2011. Data-driven elastic models for cloth: modeling and measurement. ACM Transactions on Graphics 30, 4.
59. Wejchert, J., and Haumann, D. 1991. Animation aerodynamics. SIGGRAPH Comput. Graph. 25, 4 (July), 19–22.
60. Wicke, M., Ritchie, D., Klingner, B. M., Burke, S., Shewchuk, J. R., and O’Brien, J. F. 2010. Dynamic local remeshing for elastoplastic simulation. In Proc. ACM SIGGRAPH 2010, 49:1–11.
61. Wojtan, C., and Turk, G. 2008. Fast viscoelastic behavior with thin features. ACM Trans. Graph. 27, 3, 1–8.
62. Zordan, V. B., and Van Der Horst, N. C. 2003. Mapping optical motion capture data to skeletal motion using a physical model. In Proc. 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, SCA ’03, 245–250.
