Abstract
The large-scale mechanical behavior of woven cloth is determined by the mechanical properties of the yarns, the weave pattern, and frictional contact between yarns. Using standard simulation methods for elastic rod models and yarn-yarn contact handling, the simulation of woven garments at realistic yarn densities is deemed intractable. This paper introduces an efficient solution for simulating woven cloth at the yarn level. Central to our solution is a novel discretization of interlaced yarns based on yarn crossings and yarn sliding, which allows modeling yarn-yarn contact implicitly, avoiding contact handling at yarn crossings altogether. Combined with models for internal yarn forces and inter-yarn frictional contact, as well as a massively parallel solver, we are able to simulate garments with hundreds of thousands of yarn crossings at practical frame-rates on a desktop machine, showing combinations of large-scale and fine-scale effects induced by yarn-level mechanics.
Supplemental Material
Available for Download
Supplemental material.
- Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In Proceedings of ACM SIGGRAPH 98, 4354. Google ScholarDigital Library
- Bell, N., and Garland, M., 2012. Cusp: Generic parallel algorithms for sparse matrix and graph computations. Version 0.3.0.Google Scholar
- Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. ACM Trans. Graph. 27, 3, 63:163:12. Google ScholarDigital Library
- Berthouzoz, F., Garg, A., Kaufman, D. M., Grinspun, E., and Agrawala, M. 2013. Parsing sewing patterns into 3D garments. ACM Trans. Graph. 32, 4, 85:1--85:12. Google ScholarDigital Library
- Boisse, P., Borr, M., Buet, K., and Cherouat, A. 1997. Finite element simulations of textile composite forming including the biaxial fabric behaviour. Composites Part B: Engineering 28, 4, 453--464.Google ScholarCross Ref
- Breen, D. E., House, D. H., and Wozny, M. J. 1994. Predicting the drape of woven cloth using interacting particles. In Proceedings of ACM SIGGRAPH 94, 365--372. Google ScholarDigital Library
- Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer animation 2003, 2836. Google ScholarDigital Library
- Casati, R., and Bertails-Descoubes, F. 2013. Super space clothoids. ACM Trans. Graph. 32, 4, 48. Google ScholarDigital Library
- Chen, Y., Lin, S., Zhong, H., Xu, Y.-Q., Guo, B., and Shum, H.-Y. 2003. Realistic rendering and animation of knitwear. IEEE Transactions on Visualization and Computer Graphics 9, 1 (Jan.), 43--55. Google ScholarDigital Library
- Choi, K.-J., and Ko, H.-S. 2002. Stable but responsive cloth. ACM Trans. Graph. 21, 3, 604--611. Google ScholarDigital Library
- Daviet, G., Bertails-Descoubes, F., and Boissieux, L. 2011. A hybrid iterative solver for robustly capturing coulomb friction in hair dynamics. ACM Trans. Graph. 30, 6, 139:1--139:12. Google ScholarDigital Library
- de Joya, J. M., Narain, R., O'Brien, J., Samii, A., and Zordan, V. Berkeley garment library. http://graphics.berkeley.edu/resources/GarmentLibrary/.Google Scholar
- Duan, Y., Keefe, M., Bogetti, T. A., and Powers, B. 2006. Finite element modeling of transverse impact on a ballistic fabric. International Journal of Mechanical Sciences 48, 1, 33--43.Google ScholarCross Ref
- Etzmuss, O., Keckeisen, M., and Strasser, W. 2003. A fast finite element solution for cloth modelling. In Proceedings of Pacific Graphics 2003, 244--251. Google ScholarDigital Library
- Goldenthal, R., Harmon, D., Fattal, R., Bercovier, M., and Grinspun, E. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph. 26, 3, 49. Google ScholarDigital Library
- Goldstein, H., Poole, C. P., and Safko, J. L. 2001. Classical Mechanics (3rd Edition), 3 ed. Addison-Wesley.Google Scholar
- Grinspun, E., Hirani, A. N., Desbrun, M., and Schröder, P. 2003. Discrete shells. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer animation 2003, 6267. Google ScholarDigital Library
- Harmon, D., Vouga, E., Smith, B., Tamstorf, R., and Grinspun, E. 2009. Asynchronous contact mechanics. ACM Trans. Graph. 28, 3, 97. Google ScholarDigital Library
- Hearle, J. W. S., Grosberg, P., and Backer, S. 1969. Structural Mechanics of Fibers, Yarns, and Fabrics, vol. 1. JohnWiley & Sons Inc., New York.Google Scholar
- Jakob, W., 2010. Mitsuba renderer. http://www.mitsuba-renderer.org.Google Scholar
- Kaldor, J. M., James, D. L., and Marschner, S. 2008. Simulating knitted cloth at the yarn level. ACM Trans. Graph. 27, 3, 65:165:9. Google ScholarDigital Library
- Kaldor, J. M., James, D. L., and Marschner, S. 2010. Efficient yarn-based cloth with adaptive contact linearization. ACM Trans. Graph. 29, 4, 105:1--105:10. Google ScholarDigital Library
- Kawabata, S., Niwa, M., and Kawai, H. 1973. The finite-deformation theory of plain-weave fabrics part i: The biaxial-deformation theory. Journal of the Textile Institute 64, 1, 21--46.Google ScholarCross Ref
- King, M. J., Jearanaisilawong, P., and Socrate, S. 2005. A continuum constitutive model for the mechanical behavior of woven fabrics. International Journal of Solids and Structures 42, 13, 3867--3896.Google ScholarCross Ref
- Lopez-Moreno, J., Cirio, G., Miraut, D., and Otaduy, M. A. 2014. GPU Visualization and Voxelization of Yarn-Level Cloth. Proceedings of the Spanish Computer Graphics Conference.Google Scholar
- McGlockton, M. A., Cox, B. N., and McMeeking, R. M. 2003. A binary model of textile composites: III high failure strain and work of fracture in 3D weaves. Journal of the Mechanics and Physics of Solids 51, 8, 1573--1600.Google ScholarCross Ref
- Metaaphanon, N., Bando, Y., Chen, B.-Y., and Nishita, T. 2009. Simulation of tearing cloth with frayed edges. Comput. Graph. Forum 7, 1837--1844.Google ScholarCross Ref
- Miguel, E., Bradley, D., Thomaszewski, B., Bickel, B., Matusik, W., Otaduy, M. A., and Marschner, S. 2012. Data-driven estimation of cloth simulation models. Comp. Graph. Forum 31, 519--528. Google ScholarDigital Library
- Miguel, E., Tamstorf, R., Bradley, D., Schvartzman, S. C., Thomaszewski, B., Bickel, B., Matusik, W., Marschner, S., and Otaduy, M. A. 2013. Modeling and estimation of internal friction in cloth. ACM Trans. Graph. 32, 6, 212:1--212:10. Google ScholarDigital Library
- Nadler, B., Papadopoulos, P., and Steigmann, D. J. 2006. Multiscale constitutive modeling and numerical simulation of fabric material. International Journal of Solids and Structures 43, 2, 206--221.Google ScholarCross Ref
- Narain, R., Samii, A., and O'Brien, J. F. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM Trans. Graph. 31, 6, 152:1--152:10. Google ScholarDigital Library
- Ng, S.-P., Tse, P.-C., and Lau, K.-J. 1998. Numerical and experimental determination of in-plane elastic properties of 2/2 twill weave fabric composites. Composites Part B: Engineering 29, 6, 735--744.Google ScholarCross Ref
- O'Brien, J. F., and Hodgins, J. K. 1999. Graphical modeling and animation of brittle fracture. In Proceedings of ACM SIGGRAPH 99, 137146. Google ScholarDigital Library
- Page, J., and Wang, J. 2000. Prediction of shear force and an analysis of yarn slippage for a plain-weave carbon fabric in a bias extension state. Composites Science and Technology 60, 7, 977--986.Google ScholarCross Ref
- Pai, D. K. 2002. Strands: Interactive simulation of thin solids using cosserat models. Comput. Graph. Forum 21, 3, 347--352.Google ScholarCross Ref
- Parsons, E. M., Weerasooriya, T., Sarva, S., and Socrate, S. 2010. Impact of woven fabric: Experiments and mesostructure-based continuum-level simulations. Journal of the Mechanics and Physics of Solids 58, 11, 1995--2021.Google ScholarCross Ref
- Parsons, E. M., King, M. J., and Socrate, S. 2013. Modeling yarn slip in woven fabric at the continuum level: Simulations of ballistic impact. Journal of the Mechanics and Physics of Solids 61, 1, 265--292.Google ScholarCross Ref
- Peirce, F. T. 1937. The geometry of cloth structure. Journal of the Textile Institute Transactions 28, 3, T45--T96.Google ScholarCross Ref
- Pfaff, T., Narain, R., de Joya, J. M., and O'Brien, J. F. 2014. Adaptive tearing and cracking of thin sheets. ACM Trans. Graph. 33, 4, 110:1--9. Google ScholarDigital Library
- Provot, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In In Graphics Interface, 147--154.Google Scholar
- Reese, S. 2003. Anisotropic elastoplastic material behavior in fabric structures. In IUTAM Symposium on Computational Mechanics of Solid Materials at Large Strains, 201--210.Google ScholarCross Ref
- Spillmann, J., and Teschner, M. 2007. CoRdE: cosserat rod elements for the dynamic simulation of one-dimensional elastic objects. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2007, 6372. Google ScholarDigital Library
- Spillmann, J., and Teschner, M. 2009. Cosserat nets. IEEE Transactions on Visualization and Computer Graphics 15, 2, 325--338. Google ScholarDigital Library
- Sueda, S., Jones, G. L., Levin, D. I. W., and Pai, D. K. 2011. Large-scale dynamic simulation of highly constrained strands. ACM Trans. Graph. 30, 4, 39:1--10. Google ScholarDigital Library
- Sullivan, J. M. 2008. Curves of finite total curvature. In Discrete Differential Geometry, A. I. Bobenko, J. M. Sullivan, P. Schröder, and G. M. Ziegler, Eds., vol. 38 of Oberwolfach Seminars. Birkhäuser, Basel, 137--161.Google Scholar
- Tang, M., Tong, R., Narain, R., Meng, C., and Manocha, D. 2013. A GPU-based streaming algorithm for high-resolution cloth simulation. Computer Graphics Forum 32, 7, 21--30.Google ScholarCross Ref
- Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In Proceedings of ACM SIGGRAPH 87, 205--214. Google ScholarDigital Library
- Teschner, M., Heidelberger, B., Mueller, M., Pomeranets, D., and Gross, M. 2003. Optimized spatial hashing for collision detection of deformable objects. 47--54.Google Scholar
- Volino, P., Courchesne, M., and Magnenat Thalmann, N. 1995. Versatile and efficient techniques for simulating cloth and other deformable objects. In Proceedings of ACM SIGGRAPH 95, 137--144. Google ScholarDigital Library
- Volino, P., Magnenat-Thalmann, N., and Faure, F. 2009. A simple approach to nonlinear tensile stiffness for accurate cloth simulation. ACM Trans. Graph. 28, 4, 105:1--105:16. Google ScholarDigital Library
- Wang, H., O'Brien, J. F., and Ramamoorthi, R. 2011. Data-driven elastic models for cloth: modeling and measurement. ACM Trans. Graph. 30, 4, 71:1--71:12. Google ScholarDigital Library
- Xia, W., and Nadler, B. 2011. Three-scale modeling and numerical simulations of fabric materials. International Journal of Engineering Science 49, 3, 229--239.Google ScholarCross Ref
- Yamane, K., and Nakamura, Y. 2006. Stable penalty-based model of frictional contacts. In Proceedings of IEEE International Conference on Robotics and Automation 2006, 1904--1909.Google Scholar
Index Terms
- Yarn-level simulation of woven cloth
Recommendations
Homogenized yarn-level cloth
We present a method for animating yarn-level cloth effects using a thin-shell solver. We accomplish this through numerical homogenization: we first use a large number of yarn-level simulations to build a model of the potential energy density of the ...
Efficient simulation of knitted cloth using persistent contacts
SCA '15: Proceedings of the 14th ACM SIGGRAPH / Eurographics Symposium on Computer AnimationKnitted cloth is made of yarns that are stitched in regular patterns, and its macroscopic behavior is dictated by the contact interactions between such yarns. We propose an efficient representation of knitted cloth at the yarn level that treats yarn-...
Simulating knitted cloth at the yarn level
Knitted fabric is widely used in clothing because of its unique and stretchy behavior, which is fundamentally different from the behavior of woven cloth. The properties of knits come from the nonlinear, three-dimensional kinematics of long, inter-...
Comments