Sampling Hierarchical Position-Based Dynamics Simulation
The representation of detail is an essential part of animation. However, realistically and efficiently simulating details of folds and wrinkles in cloth has always been a huge challenge. Although the position-based dynamics method can simplify and generally depict details, grids are so fine that the simulation frame is far from satisfactory. The hierarchical position-based dynamics method provides an improved scheme. However, it is not capable of optimizing all grids effectively. In addition, during the coarsening process of the hierarchical selection procedure, some polygonal parts do not have effective convergence speed. We propose a voxelization-based sampling method. The proposed sampling method not only applies to any hierarchical grid but also avoids the uneven convergence speed of local simulation through particle selection. Experimental results show that the hierarchical sampling model proposed in this paper can accelerate the convergence of all layers of details.
KeywordsPosition-based dynamics Hierarchical position-based dynamics Deformation Sampling
This work was funded by the National Natural Science Foundation of China (61402374). We thank all reviewers for editing the English text of a draft of this manuscript.
- 2.Müller, M.: Hierarchical position based dynamics. In: The Workshop on Virtual Reality Interactions & Physical Simulations, pp. 1–10. DBLP (2008)Google Scholar
- 3.Steinemann, D., Otaduy, M., Gross, M.: Fast adaptive shape matching deformations. In: Proceedings of the 2008 Eurographics, ACM SIGGRAPH Symposium on Computer Animation, SCA 2008, Dublin, Ireland, pp. 87–94 (2008)Google Scholar
- 5.Müller, M., Chentanez, N., Kim, T., Macklin, M.: Strain based dynamics. In: Proceedings of the ACM SIGGRAPH, Eurographics Symposium on Computer Animation, pp. 149–157. Eurographics Association (2014)Google Scholar
- 7.Müller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., Alexa, M.: Point based animation of elastic, plastic and melting objects. In: Proceedings of the 2004 ACM SIGGRAPH, Eurographics Symposium on Computer Animation, pp. 141–151. Eurographics Association (2004)Google Scholar
- 9.Li, Y., Christie, M., Siret, O., Kuopa, R.: Cloning crowd motions. In: Lee, J., Kry, P. (eds.) Proceedings of the 11th ACM SIGGRAPH, ACM SIGGRAPH Symposium on Computer Animation, SCA 2012, Lausanne, Switzerland, pp. 201–210 (2012)Google Scholar
- 10.Wang, H.: A chebyshev semi-iterative approach for accelerating projective and position-based dynamics. ACM Trans. Graph. 34(6), 1–9 (2015)Google Scholar
- 11.Kaufman, A., Shimony, E.: 3D scan-conversion algorithms for voxel-based graphics. In: Proceedings of the 1986 Workshop on Interactive 3D Graphics, pp. 45–76. ACM, New York (1987)Google Scholar
- 12.Rueda, A., Segura, R., Feito, F., Miras, J., Ogyar, C.: Voxelization of solids using simplicial coverings. In: Proceedings of the 12th Internet Conference in Central Europe on Computer Graphics Visualization and Computer Vision (2004)Google Scholar
- 13.Yagel, R., Filippov, V., Kurzion, Y., Huang, J.: An accurate method for voxelizing polygon meshes. In: Proceedings of the 1998 IEEE Symposium on Volume Visualization, pp. 119–126. IEEE, New York (1998)Google Scholar