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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Kamat VV. A survey of techniques for simulation of dynamic collision detection and response. Computers and Graphics 1993; 17: 379–385
Moore M, Wilhelms J. Collision detection and response for computer animation. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 289–298
Baraff D. Curved surfaces and coherence for non-penetrating rigid body simulation. Computer Graphics (Proceedings of SIGGRAPH) 1990; 24: 19–28
Patrikalakis NM. Surface-to-surface intersections. IEEE Computer Graphics and Applications 1993; 13: 89–95
Herzen BV, Barr AH, Zatz HR. Geometric collisions for time-dependent parametric surfaces. Computer Graphics (Proceedings of SIGGRAPH) 1990; 24: 39–48
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
Ransom A, Wills D. Detection of complex collisions in a virtual environment. In: Proceedings of 3rd UK VRSIG Conference, 1996
Scarloff S, Pentland A. Generalized implicit functions for computer graphics. Computer Graphics (Proceedings of SIGGRAPH) 1991; 25: 247–250
Pentland AP. Computational complexity versus simulated environments. Computer Graphics 1990; 24: 185–192
Lin MC, Manocha D. Fast interference detection between geometric models. The Visual Computer 1995; 11: 542–561
Witkin A, Baraff D, Kass M. An introduction to physically-based modeling. Lecture notes from SIGGRAPH 1995 course, 1997
Gonzalez-Ochoa C, Vanecek G Jr. Locally resolvable B-reps. Technical Report CSD-TR-94-077, Department of Computer Science, Purdue University, 1994
Hubbard PM. Collision detection for interactive graphics applications. PhD Thesis, Department of Computer Science, Brown University, Rhode Island, USA, 1995
Volino P, Thalmann NM. Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Computer Graphics Forum 1994; 13: C155-C166
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
Press WH, Flannery BP, Teukolsky SA, Vetterling WT. Numerical recipes in C: the art of scientific computing, 2nd edition. Cambridge University Press, 1992
Baraff D. Analytical methods for dynamic simulation of non-penetrating rigid bodies. Computer Graphics (Proceedings of SIGGRAPH) 1989; 23: 223–232
Hahn JK. Realistic animation of rigid bodies. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 299–308
Witkin A, Fleischer K, Barr A. Energy constraints on parameterized models. Computer Graphics (Proceedings of SIGGRAPH) 1987; 21: 225–232
Platt J. A generalization of dynamic constraints. CVGIP: Graphical Models and Image Processing 1992; 54: 516–525
Mirtich B, Canny J. Impulse-based simulation of rigid bodies. In: Proceedings of Symposium on Interactive 3D Graphics, 1995
Baraff D. Fast contact force computation for nonpenetrating rigid bodies. In: Computer Graphics Proceedings, Annual Conference Series, 1994; 23–34
Platt JC, Barr AH. Constraint methods for flexible models. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 279–288
Terzopoulos D, Fleischer K. Deformable models. The Visual Computer 1988; 4: 306–331
Baraff D, Witkin A. Dynamic simulation of nonpenetrating flexible bodies. Computer Graphics (Proceedings of SIGGRAPH) 1992; 26: 303–308
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
Gascuel MP. An implicit formulation for precise contact modeling between flexible solids. In: Computer Graphics Proceedings, Annual Conference Series, 1993; 313–320
Brach RM. Rigid body collisions. ASME Journal of Applied Mechanics 1989; 56: 133–138
Wang Y, Mason MT. Two dimensional rigid-body collisions with friction. ASME Journal of Applied Mechanics 1992; 59: 635–642
Baraff D. Coping with friction for non-penetrating rigid body simulation. Computer Graphics (Proceedings of SIGGRAPH) 1991; 25: 31–40
Faure F. An energy-based approach for contact force computation. Computer Graphics Forum 1996; 15: C357-C366
Barzel R, Barr AH. A modeling system based on dynamic constraints. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 179–188
Witkin A, Gleicher M, Welch W. Interactive dynamics. Computer Graphics 1990; 24: 11–21
Kalra D, Barr AH. A unified framework for constraint-based modeling. In: Proceedings of Computer Graphics International, 1992; 675–695
Baraff D. Linear-time dynamics using Lagrange multipliers. In: Computer Graphics Proceedings, Annual Conference Series, 1996; 137–146
Witkin A, Kass M. Spacetime constraints. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 159–168
Issacs PM, Cohen MF. Controlling dynamic simulation with kinematic constraints, behaviour functions and inverse dynamics. Computer Graphics (Proceedings of SIGGRAPH) 1987; 21: 215–224
Issacs PM, Cohen MF. Mixed methods for complex kinematic constraints in dynamic figure animation. The Visual Computer 1988; 4: 296–305
Liu WB, Ko MT, Chang RC. Sequential-goal constraints for computer animation. The Journal of Visualization and Computer Animation 1993; 4: 153–163
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
Wilhelms J, Moore M, Skinner R. Dynamic animation: interaction and control. The Visual Computer 1988; 4: 283–295
Wells DA. Theory and problems of Lagrangian dynamics, 1st edition. McGraw-Hill Book Company, 1967
Wilhelms J. Using dynamic analysis for realistic animation of articulated bodies. IEEE Computer Graphics and Applications 1987; 7: 12–27
van Overveld CWAM. A simple approximation to rigid body dynamics for computer animation. The Journal of Visualization and Computer Animation 1994; 5: 17–36
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
Miller GSP. The motion dynamics of snakes and worms. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 169–173
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
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
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
Ng HN, Grimsdale RL. Computer graphics techniques for modeling cloth. IEEE Computer Graphics and Applications 1996; 16: 28–41
Hutchinson D, Preston M, Hewitt T. Adaptive refinement for MassSpring simulations. In: Proceedings of 7th Eurographics Workshop on Animation and Simulation, 1996; 31–45
Terzopoulos D, Platt J, Barr A, Fleischer K. Elastically deformable models. Computer Graphics (Proceedings of SIGGRAPH) 1987; 21: 205–214
Terzopoulos D, Witki A. Deformable models: physically based models with rigid and deformable components. IEEE Computer Graphics and Applications 1988; 8: 41–51
Terzopoulos D, Fleischer K. Modeling inelastic deformation: viscoelasticity, plasticity, fracture. Computer Graphics (Proceedings of SIGGRAPH) 1988; 22: 269–278
Kang H, Kak A. Deforming virtual objects interactively in accordance with an elastic model. Computer Aided Design 1996; 28: 251–262
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
Delingette H. Towards realistic soft-tissue modeling in medical simulation. Proceedings of IEEE 1998; 86: 512–523
Bro-Nielsen M. Finite element modeling in surgery simulation. Proceedings of IEEE 1998; 86: 490–503
Pentland A, Williams J. Good vibrations: modal dynamics for graphics and animation. Computer Graphics (Proceedings of SIGGRAPH) 1989; 23: 215–222
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
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
Barr AH. Global and local deformations of solid primitives. Computer Graphics (Proceedings of SIGGRAPH) 1984; 18: 21–30
Sederberg TW, Parry SR. Free-form deformation of solid geometric models. Computer Graphics (Proceedings of SIGGRAPH) 1986; 20: 151–160
Witkin A, Welch W. Fast animation and control of nonrigid structures. Computer Graphics (Proceedings of SIGGRAPH) 1990; 24: 243–252
Keller H, Stolz H, Ziegler A, Braunl T. Virtual mechanics: simulation and animation of rigid body systems with AERO. Simulation 1995; 65: 74–79
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01409418