A Multi-resolution Mesh Representation for Deformable Objects in Collaborative Virtual Environments

  • Selcuk Sumengen
  • Mustafa Tolga Eren
  • Serhat Yesilyurt
  • Selim Balcisoy
Part of the Communications in Computer and Information Science book series (CCIS, volume 21)


This paper presents a method for physical simulation of deformable closed surfaces over a network, which is suitable for realistic interactions between users and objects in a Collaborative Virtual Environment (CVE). To demonstrate a deformable object in a CVE, we employ a real-time physical simulation of a uniform-tension-membrane, based on linear finite-element-discretization of the surface. The proposed method introduces an architecture that distributes the computational load of physical simulation between each participant. Our approach requires a uniform-mesh representation of the simulated structure; therefore we designed and implemented a re-meshing algorithm that converts irregularly triangulated genus zero surfaces into a uniform triangular mesh with regular connectivity. The strength of our approach comes from the subdivision methodology that enables to use multi-resolution surfaces for graphical representation, physical simulation, and network transmission, without compromising simulation accuracy and visual quality.


Deformable objects real-time simulation cloth modelling Distributed and Network Virtual Environments Collaborative Virtual Environments 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jorissen, P., Wijnants, M., Lamotte, M.: Dynamic interactions in physically realistic collaborative virtual environments. IEEE Transactions on Visualization and Computer Graphics 11, 649–660 (2005)CrossRefGoogle Scholar
  2. 2.
    Hagsand, O.: Interactive multiuser VEs in the DIVE system. Multimedia 3, 30–39 (1996)CrossRefGoogle Scholar
  3. 3.
    Macedonia, M., Zyda, M., Pratt, D., Barham, P., Zeswitz, S.: NPSNET- A network software architecture for large-scale virtual environments. Presence- Teleoperators and Virtual Environments 3, 265–287 (1994)Google Scholar
  4. 4.
    Benford, S., Greenhalgh, C., Rodden, T., Pycock, J.: Collaborative virtual environments. Communications of the ACM 44, 79–85 (2001)CrossRefGoogle Scholar
  5. 5.
    Thalmann, D., Babski, C., Capin, T., Thalmann, N., Pandzic, I.: Sharing VLNET worlds on the Web. Computer Networks and ISDN Systems 29, 1601–1610 (1997)CrossRefGoogle Scholar
  6. 6.
    Dequidt, J., Grisoni, L., Chaillou, C.: Collaborative interactive physical simulation. In: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, pp. 147–150. ACM Press, New York (2005)CrossRefGoogle Scholar
  7. 7.
    Shen, X., Bogsanyi, F., Ni, L., Georganas, N.: A heterogeneous scalable architecture for collaborative haptics environments. In: Proceedings of the 2nd IEEE Internatioal Workshop on Haptic, Audio and Visual Environments and Their Applications (HAVE 2003), pp. 113–118 (2003)Google Scholar
  8. 8.
    Zhou, J., Shen, X., Georganas, N.: Haptic tele-surgery simulation. In: Proceedings of the 3rd IEEE International Workshop on Haptic, Audio and Visual Environments and Their Applications (HAVE 2004), pp. 99–104 (2004)Google Scholar
  9. 9.
    Goncharenko, I., Svinin, M., Matsumoto, S., Masui, Y., Kanou, Y., Hosoe, S.: Cooperative control with haptic visualization in shared virtual environments. In: Proceedings of Eighth International Conference on Information Visualisation (IV 2004), pp. 533–538 (2004)Google Scholar
  10. 10.
    Sederberg, T., Parry, S.: Free-form deformation of solid geometric models. ACM SIGGRAPH Computer Graphics 20, 151–160 (1986)CrossRefGoogle Scholar
  11. 11.
    Terzopoulos, D., Platt, J., Barr, A., Fleischer, K.: Elastically deformable models. ACM SIGGRAPH Computer Graphics 21, 205–214 (1987)CrossRefGoogle Scholar
  12. 12.
    Volino, P., Magnenat-Thalmann, N.: Resolving surface collisions through intersection contour minimization. ACM Transactions on Graphics (TOG) 25, 1154–1159 (2006)CrossRefGoogle Scholar
  13. 13.
    Baraff, D., Witkin, A.: Large steps in cloth simulation. In: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 43–54 (1998)Google Scholar
  14. 14.
    Desbrun, M., Schroder, P., Barr, A.: Interactive animation of structured deformable objects. In: Graphics Interface 1999, vol. 1 (1999)Google Scholar
  15. 15.
    James, D., Pai, D.: ArtDefo: accurate real time deformable objects. In: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pp. 65–72. ACM Press/Addison-Wesley Publishing Co., New York (1999)Google Scholar
  16. 16.
    Kang, Y., Cho, H.: Complex deformable objects in virtual reality. In: Proceedings of the ACM symposium on Virtual reality software and technology, pp. 49–56. ACM Press, New York (2002)Google Scholar
  17. 17.
    Nikitin, I., Nikitina, L., Frolov, P., Goebbels, G., Göbel, M., Klimenko, S., Nielson, G.: Real-time simulation of elastic objects in virtual environments using finite element method and precomputed Green’s functions. In: Proceedings of the workshop on Virtual environments 2002, Eurographics Association Aire-la-Ville, Switzerland, pp. 47–52 (2002)Google Scholar
  18. 18.
    Choi, K., Sun, H., Heng, P.: An efficient and scalable deformable model for virtual reality-based medical applications. Artificial Intelligence In Medicine 32, 51–69 (2004)CrossRefGoogle Scholar
  19. 19.
    Praun, E., Hoppe, H.: Spherical parametrization and remeshing. ACM Transactions on Graphics 22, 340 (2003)CrossRefGoogle Scholar
  20. 20.
    Sander, P., Snyder, J., Gortler, S., Hoppe, H.: Texture mapping progressive meshes. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 409–416. ACM Press, New York (2001)Google Scholar
  21. 21.
    Fruchterman, T., Reingold, E.: Graph Drawing by Force-directed Placement. Software- Practice and Experience 21, 1129–1164 (1991)CrossRefGoogle Scholar
  22. 22.
    Alexa, M.: Recent Advances in Mesh Morphing. Computer Graphics Forum 21, 173–196 (2002)CrossRefGoogle Scholar
  23. 23.
    Zorin, D., Schröder, P., Sweldens, W.: Interpolating Subdivision for meshes with arbitrary topology. In: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 189–192. ACM Press, New York (1996)Google Scholar
  24. 24.
    Georgii, J., Westermann, R.: Mass-spring systems on the GPU. Simulation Modelling Practice and Theory 13, 693–702 (2005)CrossRefGoogle Scholar
  25. 25.
    Reddy, J.: An Introduction to Nonlinear Finite Element Analysis. Oxford University Press, Oxford (2004)CrossRefMATHGoogle Scholar
  26. 26.
    Baraff, D., Witkin, A.: Physically Based Modelling. ACM SIGGRAPH Course Notes (2003)Google Scholar
  27. 27.
    Bathe, K.: Finite element procedures in engineering analysis. Prentice-Hall, Englewood Cliffs (1982)Google Scholar
  28. 28.
    Hughes, T.: The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Courier Dover Publications (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Selcuk Sumengen
    • 1
  • Mustafa Tolga Eren
    • 1
  • Serhat Yesilyurt
    • 1
  • Selim Balcisoy
    • 1
  1. 1.Faculty of Engineering and Natural SciencesSabanci UniversityOrhanli Tuzla - IstanbulTurkey

Personalised recommendations