Sampling Hierarchical Position-Based Dynamics Simulation

  • Meili Wang
  • Hua Zheng
  • Kun Qian
  • Shuqin LiEmail author
  • Xiaosong Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10582)


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.


Position-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.


  1. 1.
    Bender, J., Müller, M., Otaduy, M., Teschner, M., Macklin, M.: A survey on position-based simulation methods in computer graphics. Comput. Graph. Forum 33(6), 228–251 (2014)CrossRefGoogle Scholar
  2. 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. 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
  4. 4.
    Müller, M., Heidelberger, B., Teschner, M., Gross, M.: Meshless deformations based on shape matching. ACM Trans. Graph. (TOG) 24(3), 471–478 (2005)CrossRefGoogle Scholar
  5. 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
  6. 6.
    Müller, M., Chentanez, N., Kim, T., Macklin, M.: Air meshes for robust collision handling. ACM Trans. Graph. (TOG) 34(4), 1–9 (2015)CrossRefGoogle Scholar
  7. 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
  8. 8.
    Bender, J., Koschier, D., Charrier, P.: Weber D: Position-based simulation of continuous materials. Comput. Graph. 44, 1–10 (2014)CrossRefGoogle Scholar
  9. 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. 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. 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. 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. 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
  14. 14.
    Chang, H., Lai, Y., Yao, C., Hua, K., Niu, Y., Liu, F.: Geometry-shader-based real-time voxelization and applications. Vis. Comput. 30(3), 327–340 (2014)CrossRefGoogle Scholar
  15. 15.
    Macklin, M., Müller, M., Chentanez, N., Kim, T.: Unified particle physics for real-time applications. ACM Trans. Graph. 33(4), 153 (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Meili Wang
    • 1
  • Hua Zheng
    • 1
  • Kun Qian
    • 2
  • Shuqin Li
    • 1
    Email author
  • Xiaosong Yang
    • 2
  1. 1.Northwest A&F UniversityXianyangChina
  2. 2.Bournemouth UniversityPooleUK

Personalised recommendations