Abstract
Efficient cloth simulation is an important problem for interactive applications that involve virtual humans, such as computer games. A common aspect of many methods that have been developed to simulate cloth is a linear system of equations, which is commonly solved using conjugate gradient or multi-grid approaches. In this paper, we introduce to the computer gaming community a recently proposed preconditioner, the incomplete Poisson preconditioner (IPP ), for conjugate gradient solvers. We show that IPP performs as well as the current state-of-the-art preconditioners, while being much more amenable to standard thread-level parallelism. We demonstrate our results on an 8-core Mac Pro and a 32-core Emerald Rigde system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ament, M., Knittel, G., Weiskopf, D., Strasser, W.: A parallel preconditioned conjugate gradient solver for the poisson problem on a multi-gpu platform. In: Proceedings of the 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing, PDP 2010, pp. 583–592. IEEE Computer Society (2010)
Ascher, U., Boxerman, E.: On the modified conjugate gradient method in cloth simulation. The Visual Computer 19, 526–531 (2003)
Baraff, D., Witkin, A.: Large steps in cloth simulation. In: Proceedings of ACM SIGGRAPH, pp. 43–54 (1998)
Boxerman, E.: Speeding up cloth simulation. Ph.D. thesis, The University of British Columbian, BC, Canada (2003)
Breen, D.E., House, D.H., Wozny, M.J., Breen, D.E.: Predicting the drape of woven cloth using interacting particles (1994)
Bridson, R., Fedkiw, R., Anderson, J.: Robust treatment of collisions, contact and friction for cloth animation. In: ACM SIGGRAPH 2005 Courses, SIGGRAPH 2005. ACM, New York (2005)
Carignan, M., Yang, Y., Thalrnann, N.M., Thalrnanrp, D.: Dressing animated synthetic actors with complex deformable clothes. In: Computer Graphics (Proc. SIGGRAPH), pp. 99–104 (1992)
Choi, K., Ko, H.: Research problems in clothing simulation. Computer-Aided Design 37(6), 585–592 (2005)
Choi, K.J., Ko, H.S.: Stable but responsive cloth. In: Proceedings of ACM SIGGRAPH, pp. 604–611 (2002)
Eberhardt, B., Weber, A., Strasser, W.: A fast, flexible, particle-system model for cloth draping. IEEE Comput. Graph. Appl. 16, 52–59 (1996)
Fuhrmann, A., Sobottka, G., Grob, C.: Distance fields for rapid collision detection in physically based modeling. In: GRAPHICON (2003)
Goldenthal, R., Harmon, D., Fattal, R., Bercovier, M., Grinspun, E.: Efficient Simulation of Inextensible Cloth. SIGGRAPH (ACM Transactions on Graphics)Â 26(3) (2007)
Hauth, M., Etzmuss, O., Strasser, W.: Analysis of numerical methods for the simulation of deformable models. The Visual Computer 19, 581–600 (2003)
Müller, M.: Hierarchical position based dynamics. In: Proceedings of Virtual Reality Interactions and Physical Simulations (VRIPhys 2008), pp. 13–14 (2008)
Müller, M., Heidelberger, B., Hennix, M., Ratcliff, J.: Position based dynamics. J. Vis. Comun. Image Represent. 18, 109–118 (2007)
Nealen, A., Müller, M., Keiser, R., Boxerman, E., Carlson, M.: Physically based deformable models in computer graphics. Computer Graphics Forum 25, 809–836 (2006)
Okabe, H., Imaoka, H., Tomiha, T., Niwaya, H.: Three dimensional apparel cad system. In: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1992, pp. 105–110. ACM, New York (1992)
Selle, A., Su, J., Irving, G., Fedkiw, R.: Robust high-resolution cloth using parallelism, history-based collisions, and accurate friction. IEEE Transactions on Visualization and Computer Graphics 15, 339–350 (2009)
Shewchuk, J.R.: An introduction to the conjugate gradient method without the agonizing pain. Tech. rep. (1994)
Terzopoulos, D., Fleischer, K.: Deformable models. The Visual Computer 4(6), 306–331 (1988)
Terzopoulos, D., Fleischer, K.: Modeling inelastic deformation: Viscoelasticity, plasticity, fracture. Computer Graphics (Proc. SIGGRAPH 1988) 22(4), 269–278 (1988)
Terzopoulos, D., Platt, J., Barr, A., Fleischer, K.: Elastically deformable models. Computer Graphics (Proc. SIGGRAPH 1987) 21(4), 205–214 (1987)
Volino, P., Courchesne, M., Magnenat Thalmann, N.: Versatile and efficient techniques for simulating cloth and other deformable objects. In: Proceedings of ACM SIGGRAPH, pp. 137–144 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sideris, C., Kapadia, M., Faloutsos, P. (2011). Parallelized Incomplete Poisson Preconditioner in Cloth Simulation. In: Allbeck, J.M., Faloutsos, P. (eds) Motion in Games. MIG 2011. Lecture Notes in Computer Science, vol 7060. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25090-3_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-25090-3_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25089-7
Online ISBN: 978-3-642-25090-3
eBook Packages: Computer ScienceComputer Science (R0)