Skip to main content
Log in

An overview of physically-based modelling techniques for virtual environments

  • Published:
Virtual Reality Aims and scope Submit manuscript

Abstract

A class of virtual environments is concerned with the representation of behaviour that is apparent in the real world. In order to model this behaviour, sophisticated physical models are required. The development of these models, classed asphysically-based modelling, is based upon the fundamental concepts of Newtonian dynamics. Considerable research into physically-based modelling has already been conducted by the computer graphics community, permitting realistic animation of object motion. The application of physical models to virtual environments poses further problems, not least that of real-time execution in a fully interactive environment. This paper gives an overview of the existing computer graphics research concerned with physically-based modelling, discussing the merits and problems of various techniques in terms of the requirements of virtual environment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Kamat VV. A survey of techniques for simulation of dynamic collision detection and response. Computers and Graphics 1993; 17: 379–385

    Google Scholar 

  2. Moore M, Wilhelms J. Collision detection and response for computer animation. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 289–298

    Google Scholar 

  3. Baraff D. Curved surfaces and coherence for non-penetrating rigid body simulation. Computer Graphics (Proceedings of SIGGRAPH) 1990; 24: 19–28

    Google Scholar 

  4. Patrikalakis NM. Surface-to-surface intersections. IEEE Computer Graphics and Applications 1993; 13: 89–95

    Google Scholar 

  5. Herzen BV, Barr AH, Zatz HR. Geometric collisions for time-dependent parametric surfaces. Computer Graphics (Proceedings of SIGGRAPH) 1990; 24: 39–48

    Google Scholar 

  6. Snyder JM, Woodbury AR, Fleischer K, Bena C, Barr AH. Interval methods for multi-point collisions between time-dependent curved surfaces. In: Computer Graphics Proceedings, Annual Conference Series. 1993; 321–334

  7. Ransom A, Wills D. Detection of complex collisions in a virtual environment. In: Proceedings of 3rd UK VRSIG Conference, 1996

  8. Scarloff S, Pentland A. Generalized implicit functions for computer graphics. Computer Graphics (Proceedings of SIGGRAPH) 1991; 25: 247–250

    Google Scholar 

  9. Pentland AP. Computational complexity versus simulated environments. Computer Graphics 1990; 24: 185–192

    Google Scholar 

  10. Lin MC, Manocha D. Fast interference detection between geometric models. The Visual Computer 1995; 11: 542–561

    Google Scholar 

  11. Witkin A, Baraff D, Kass M. An introduction to physically-based modeling. Lecture notes from SIGGRAPH 1995 course, 1997

  12. Gonzalez-Ochoa C, Vanecek G Jr. Locally resolvable B-reps. Technical Report CSD-TR-94-077, Department of Computer Science, Purdue University, 1994

  13. Hubbard PM. Collision detection for interactive graphics applications. PhD Thesis, Department of Computer Science, Brown University, Rhode Island, USA, 1995

    Google Scholar 

  14. Volino P, Thalmann NM. Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Computer Graphics Forum 1994; 13: C155-C166

    Google Scholar 

  15. Ponamgi MK, Manocha D, Lin MC. Incremental algorithms for collision detection between solid models. IEEE Transactions on Visualization and Computer Graphics 1997; 3: 51–64

    Google Scholar 

  16. Press WH, Flannery BP, Teukolsky SA, Vetterling WT. Numerical recipes in C: the art of scientific computing, 2nd edition. Cambridge University Press, 1992

  17. Baraff D. Analytical methods for dynamic simulation of non-penetrating rigid bodies. Computer Graphics (Proceedings of SIGGRAPH) 1989; 23: 223–232

    Google Scholar 

  18. Hahn JK. Realistic animation of rigid bodies. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 299–308

    Google Scholar 

  19. Witkin A, Fleischer K, Barr A. Energy constraints on parameterized models. Computer Graphics (Proceedings of SIGGRAPH) 1987; 21: 225–232

    Google Scholar 

  20. Platt J. A generalization of dynamic constraints. CVGIP: Graphical Models and Image Processing 1992; 54: 516–525

    Google Scholar 

  21. Mirtich B, Canny J. Impulse-based simulation of rigid bodies. In: Proceedings of Symposium on Interactive 3D Graphics, 1995

  22. Baraff D. Fast contact force computation for nonpenetrating rigid bodies. In: Computer Graphics Proceedings, Annual Conference Series, 1994; 23–34

  23. Platt JC, Barr AH. Constraint methods for flexible models. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 279–288

    Google Scholar 

  24. Terzopoulos D, Fleischer K. Deformable models. The Visual Computer 1988; 4: 306–331

    Google Scholar 

  25. Baraff D, Witkin A. Dynamic simulation of nonpenetrating flexible bodies. Computer Graphics (Proceedings of SIGGRAPH) 1992; 26: 303–308

    Google Scholar 

  26. Terasawa M, Kimura F. Collision response for deformable models based on Hertz's Contact Theory. The Journal of Visualization and Computer Animation 1994; 5: 209–224

    Google Scholar 

  27. Gascuel MP. An implicit formulation for precise contact modeling between flexible solids. In: Computer Graphics Proceedings, Annual Conference Series, 1993; 313–320

  28. Brach RM. Rigid body collisions. ASME Journal of Applied Mechanics 1989; 56: 133–138

    Google Scholar 

  29. Wang Y, Mason MT. Two dimensional rigid-body collisions with friction. ASME Journal of Applied Mechanics 1992; 59: 635–642

    Google Scholar 

  30. Baraff D. Coping with friction for non-penetrating rigid body simulation. Computer Graphics (Proceedings of SIGGRAPH) 1991; 25: 31–40

    Google Scholar 

  31. Faure F. An energy-based approach for contact force computation. Computer Graphics Forum 1996; 15: C357-C366

    Google Scholar 

  32. Barzel R, Barr AH. A modeling system based on dynamic constraints. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 179–188

    Google Scholar 

  33. Witkin A, Gleicher M, Welch W. Interactive dynamics. Computer Graphics 1990; 24: 11–21

    Google Scholar 

  34. Kalra D, Barr AH. A unified framework for constraint-based modeling. In: Proceedings of Computer Graphics International, 1992; 675–695

  35. Baraff D. Linear-time dynamics using Lagrange multipliers. In: Computer Graphics Proceedings, Annual Conference Series, 1996; 137–146

  36. Witkin A, Kass M. Spacetime constraints. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 159–168

    Google Scholar 

  37. Issacs PM, Cohen MF. Controlling dynamic simulation with kinematic constraints, behaviour functions and inverse dynamics. Computer Graphics (Proceedings of SIGGRAPH) 1987; 21: 215–224

    Google Scholar 

  38. Issacs PM, Cohen MF. Mixed methods for complex kinematic constraints in dynamic figure animation. The Visual Computer 1988; 4: 296–305

    Google Scholar 

  39. Liu WB, Ko MT, Chang RC. Sequential-goal constraints for computer animation. The Journal of Visualization and Computer Animation 1993; 4: 153–163

    Google Scholar 

  40. Lamouret A, Gascuel M-P, Gascuel J-D. Combining physically-based simulation of colliding objects with trajectory control. The Journal of Visualization and Computer Animation 1995; 6: 71–90

    Google Scholar 

  41. Wilhelms J, Moore M, Skinner R. Dynamic animation: interaction and control. The Visual Computer 1988; 4: 283–295

    Google Scholar 

  42. Wells DA. Theory and problems of Lagrangian dynamics, 1st edition. McGraw-Hill Book Company, 1967

  43. Wilhelms J. Using dynamic analysis for realistic animation of articulated bodies. IEEE Computer Graphics and Applications 1987; 7: 12–27

    Google Scholar 

  44. van Overveld CWAM. A simple approximation to rigid body dynamics for computer animation. The Journal of Visualization and Computer Animation 1994; 5: 17–36

    Google Scholar 

  45. Deussen O, Kobbelt L, Tücke P. Using simulated annealing to obtain good nodal approximations of deformable bodies. In: Proceedings of 6th Eurographics Workshop on Simulation and Animation, 1995

  46. Miller GSP. The motion dynamics of snakes and worms. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 169–173

    Google Scholar 

  47. Cover SA, Ezquerra NF, O'Brien JF, Rowe R, Gadacz T, Palm E. Interactively deformable models for surgery simulation. IEEE Computer Graphics and Applications 1993; 13: 68–75

    Google Scholar 

  48. Wu Y, Thalmann NM, Thalmann D. A dynamic wrinkle model in facial animation and skin ageing. The Journal of Visualization and Computer Animation 1995; 6: 195–205

    Google Scholar 

  49. Kuhn Ch., Kühnapfel U, Krumm HG, Neisius B. Karlsruhe endoscopic surgery trainer: a ‘virtual reality’ based training system for minimally invasive surgery. In: Proceedings of Computer Assisted Radiology (CAR'96), 1996

  50. Ng HN, Grimsdale RL. Computer graphics techniques for modeling cloth. IEEE Computer Graphics and Applications 1996; 16: 28–41

    Google Scholar 

  51. Hutchinson D, Preston M, Hewitt T. Adaptive refinement for MassSpring simulations. In: Proceedings of 7th Eurographics Workshop on Animation and Simulation, 1996; 31–45

  52. Terzopoulos D, Platt J, Barr A, Fleischer K. Elastically deformable models. Computer Graphics (Proceedings of SIGGRAPH) 1987; 21: 205–214

    Google Scholar 

  53. Terzopoulos D, Witki A. Deformable models: physically based models with rigid and deformable components. IEEE Computer Graphics and Applications 1988; 8: 41–51

    Google Scholar 

  54. Terzopoulos D, Fleischer K. Modeling inelastic deformation: viscoelasticity, plasticity, fracture. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 269–278

    Google Scholar 

  55. Kang H, Kak A. Deforming virtual objects interactively in accordance with an elastic model. Computer Aided Design 1996; 28: 251–262

    Google Scholar 

  56. Gourret JP, Thalmann NM, Thalmann D. Simulation of object and human skin deformations in a grasping task. Computer Graphics (Proceedings of SIGGRAPH) 1989; 23: 21–30

    Google Scholar 

  57. Delingette H. Towards realistic soft-tissue modeling in medical simulation. Proceedings of IEEE 1998; 86: 512–523

    Google Scholar 

  58. Bro-Nielsen M. Finite element modeling in surgery simulation. Proceedings of IEEE 1998; 86: 490–503

    Google Scholar 

  59. Pentland A, Williams J. Good vibrations: modal dynamics for graphics and animation. Computer Graphics (Proceedings of SIGGRAPH) 1989; 23: 215–222

    Google Scholar 

  60. Pentland A, Essa I, Friedmann M, Horowitz B, Scarloff S. The ThingWorld modeling system: virtual sculpting by modal forces. Computer Graphics 1990; 24: 143–144

    Google Scholar 

  61. Essa IA, Scarloff S, Pentland A. A unified approach for physical and geometric modeling for graphics and animation. Computer Graphics Forum 1992; 11: C130-C138

    Google Scholar 

  62. Barr AH. Global and local deformations of solid primitives. Computer Graphics (Proceedings of SIGGRAPH) 1984; 18: 21–30

    Google Scholar 

  63. Sederberg TW, Parry SR. Free-form deformation of solid geometric models. Computer Graphics (Proceedings of SIGGRAPH) 1986; 20: 151–160

    Google Scholar 

  64. Witkin A, Welch W. Fast animation and control of nonrigid structures. Computer Graphics (Proceedings of SIGGRAPH) 1990; 24: 243–252

    Google Scholar 

  65. Keller H, Stolz H, Ziegler A, Braunl T. Virtual mechanics: simulation and animation of rigid body systems with AERO. Simulation 1995; 65: 74–79

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chapman, P.M., Wills, D.P.M. An overview of physically-based modelling techniques for virtual environments. Virtual Reality 5, 117–131 (2000). https://doi.org/10.1007/BF01409418

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01409418

Keywords

Navigation