REAL-TIME DEFORMABLE OBJECTS FOR COLLABORATIVE VIRTUAL ENVIRONMENTS

Selcuk Sumengen, Mustafa Tolga Eren, Serhat Yesilyurt, Selim Balcisoy

2007

Abstract

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). CVE's are being extensively used for training, design and gaming for several years. 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 yielding a sparse linear system of equations, which is solved using the Runge-Kutta Fehlberg method. 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.

References

  1. Alexa, M. (2002). Recent Advances in Mesh Morphing, Blackwell Synergy. 21: 173-196.
  2. Baraff, D. and A. Witkin (1998). Large steps in cloth simulation. Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM Press.
  3. Baraff, D. and A. Witkin (2003). Physically based modeling. Proceedings of the conference on SIGGRAPH 2003 course notes. Los Angeles, CA, ACM Press.
  4. Bathe, K.-J. and K.-J. Bathe (1996). Finite element procedures. Englewood Cliffs, N.J., Prentice Hall.
  5. Benford, S., C. Greenhalgh, et al. (2001). "Collaborative virtual environments." Commun. ACM 44(7): 79-85.
  6. Choi, K.-S., H. Sun, et al. (2004). "Deformable simulation using force propagation model with finite element optimization." Computers & Graphics 28(4): 559-568.
  7. Dequidt, J., L. Grisoni, et al. (2005). Collaborative interactive physical simulation. Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia %@ 1-59593-201-1. Dunedin, New Zealand, ACM Press: 147-150.
  8. Desbrun, M., Peter Schröder, et al. (1999). Interactive animation of structured deformable objects. Proceedings of the 1999 conference on Graphics interface 7899. Kingston, Ontario, Canada, Morgan Kaufmann Publishers Inc.
  9. Fruchterman, T. and E. Reingold (1991). "Graph Drawing by Force-directed Placement." Software - Practice and Experience 21(11): 1129-1164.
  10. Georgii, J. and R. Westermann (2005). "Mass-spring systems on the GPU." Simulation Modelling Practice and Theory 13(8): 693-702.
  11. Goncharenko, I., M. Svinin, et al. (2004). Cooperative Control with Haptic Visualization in Shared Virtual Environments. Proceedings of the Information Visualisation, Eighth International Conference on (IV'04) - Volume 00, IEEE Computer Society.
  12. Hagsand, O. (1996). "Interactive multiuser VEs in the DIVE system." Multimedia, IEEE 3(1): 30-39.
  13. Hughes, T. J. R. (1987). The finite element method : linear static and dynamic finite element analysis. Englewood Cliffs, N.J., Prentice-Hall.
  14. James, D. L. and D. K. Pai (1999). ArtDefo: accurate real time deformable objects. Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co.
  15. Jorissen, P. and Z. M. W. L. Maarten Wijnants (2005). "Dynamic Interactions in Physically Realistic Collaborative Virtual Environments." IEEE Transactions on Visualization and Computer Graphics %@ 1077-2626 11(6): 649-660.
  16. Kang, Y.-M. and H.-G. Cho (2002). Complex deformable objects in virtual reality. Proceedings of the ACM symposium on Virtual reality software and technology. Hong Kong, China, ACM Press.
  17. Macedonia, M. R., M. J. Zyda, et al. (1994). "NPSNET- A network software architecture for large-scale virtual environments." Presence: Teleoperators and Virtual Environments 3(4): 265-287.
  18. Nikitin, I., L. Nikitina, et al. (2002). Real-time simulation of elastic objects in virtual environments using finite element method and precomputed Green's functions. Proceedings of the workshop on Virtual environments 2002. Barcelona, Spain, Eurographics Association.
  19. Peter Schroder, D. Z. (2000). SIGGRAPH Full Day Course: Subdivision for Modeling and Animation.
  20. Praun, E. and H. Hoppe (2003). "Spherical parametrization and remeshing." 22(3): 340-349.
  21. Reddy, J. N. (2004). An introduction to nonlinear finite element analysis. Oxford ; New York, Oxford University Press.
  22. Sander, P. V., J. Snyder, et al. (2001). Texture mapping progressive meshes. Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM Press.
  23. Sederberg, T. W. and S. R. Parry (1986). Free-form deformation of solid geometric models. Proceedings of the 13th annual conference on Computer graphics and interactive techniques, ACM Press.
  24. Terzopoulos, D., J. Platt, et al. (1987). Elastically deformable models. Proceedings of the 14th annual conference on Computer graphics and interactive techniques, ACM Press.
  25. Thalmann, D., C. Babski, et al. (1997). "Sharing VLNET worlds on the Web." Computer Networks and ISDN Systems 29(14): 1601-1610.
  26. Volino, P. and N. Magnenat-Thalmann (2006). Resolving surface collisions through intersection contour minimization, ACM Press. 25: 1154-1159.
  27. Xiaojun, S., F. Bogsanyi, et al. (2003). A heterogeneous scalable architecture for collaborative haptics environments.
  28. Zhou, J., X. Shen, et al. (2004). Haptic tele-surgery simulation.
  29. Zorin, D., Peter Schröder, et al. (1996). Interpolating Subdivision for meshes with arbitrary topology. Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM Press.
Download


Paper Citation


in Harvard Style

Sumengen S., Tolga Eren M., Yesilyurt S. and Balcisoy S. (2007). REAL-TIME DEFORMABLE OBJECTS FOR COLLABORATIVE VIRTUAL ENVIRONMENTS . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP, ISBN 978-972-8865-72-6, pages 121-128. DOI: 10.5220/0002080001210128


in Bibtex Style

@conference{grapp07,
author={Selcuk Sumengen and Mustafa Tolga Eren and Serhat Yesilyurt and Selim Balcisoy},
title={REAL-TIME DEFORMABLE OBJECTS FOR COLLABORATIVE VIRTUAL ENVIRONMENTS},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP,},
year={2007},
pages={121-128},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002080001210128},
isbn={978-972-8865-72-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP,
TI - REAL-TIME DEFORMABLE OBJECTS FOR COLLABORATIVE VIRTUAL ENVIRONMENTS
SN - 978-972-8865-72-6
AU - Sumengen S.
AU - Tolga Eren M.
AU - Yesilyurt S.
AU - Balcisoy S.
PY - 2007
SP - 121
EP - 128
DO - 10.5220/0002080001210128