Abstract
Geometric constraints are imperative components of many dynamic simulation systems to effectively control the behavior of simulated objects. In this paper we present an improved first-order implicit constraint enforcement scheme to achieve improved accuracy without significant computational burden. Our improved implicit constraint enforcement technique is seamlessly integrated into a dynamic simulation system to achieve desirable motions during the simulation using constraint forces and doesn’t require parameter tweaking for numerical stabilization. Our experimental results show improved accuracy in maintaining constraints in comparison with our previous first-order implicit constraint method and the notable explicit Baumgarte method. The improved accuracy in constraint enforcement contributes to the effective and intuitive motion control in dynamic simulations. To demonstrate the wide applicability, the proposed constraint scheme is successfully applied to the prevention of excessive elongation of cloth springs, the realistic motion of cloth under arduous collision conditions, and the modeling of a joint for a rigid body robot arm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hong, M., Choi, M., Yelluripati, R.: Intuitive Control of Deformable Object Simulation using Geometric Constraints. In: Proc. The 2003 International Conference on Imaging Science, Systems, and Technology (CISST 2003) (2003)
Choi, M., Hong, M., Samuel, W.: Modeling and Simulation of Sharp Creases. In: Proceedings of the SIGGRAPH 2004 Sketches (2004)
Baumgart, J.: Stabilization of Constraints and Integrals of Motion in Dynamical Systems. Computer Methods in Applied Mechanics 1, 1–36 (1972)
Baraff, D.: Linear-Time Dynamics using Lagrange Multipliers, Computer Graphics Proceedings. Annual Conference Series, pp. 137–146. ACM Press, New York (1996)
Provot, X.: Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior. In: Graphics Interface, pp. 147–154 (1995)
Cline, M.B., Pai, D.K.: Post-Stabilization for Rigid Body Simulation with Contact and Constraints. In: Proceedings of the IEEE International Conference on Robotics and Automation (2003)
Witkin, A., Welch, W.: Fast Animation and Control of Nonrigid Structures. In: ACM SIGGRAPH 1990 Conference Proceedings, vol. 24(4), pp. 243–252 (1990)
Barzel, R., Barr, A.H.: A Modeling System Based on Dynamic Constraints. In: Computer Graphics Proceedings. Annual Conference Series, vol. 22, pp. 179–188. ACM Press, New York (1988)
Platt, J.C., Barr, A.H.: Constraint Methods for Flexible Models. Computer Graphics Proceedings. Annual Conference Series 22(4), 279–288 (1988)
Akai, T.J.: Applied Numerical Methods for Engineers. John Wiley & Sons, Chichester (1993)
Ascher, U.R., Chin, H., Reich, S.: Stabilzation of DAEs and invariant manifolds. Numerische Methematik 67(2), 131–149 (1994)
Computer Graphics Lab. Department of Computer Science and Engineering. University of Colorado at Denver, http://graphics.cudenver.edu
Witkin, A., Fleischer, K., Barr, A.: Energy Constraints on Parameterized Models. In: ACM SIGGRAPH 1987 Conference Proceedings, pp. 225–232 (1987)
Terzopoulos, D., Platt, J., Barr, A., Fleischer, K.: Elastically Deformable Models. In: ACM SIGGRAPH 1987 Conference Proceedings, pp. 205–214 (1987)
Metaxas, D., Terzopoulos, D.: Dynamic Deformation of Solid Primitives with Constraints. Computer Graphics, 309–312 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, M., Welch, S., Choi, MH. (2005). Intuitive Control of Dynamic Simulation Using Improved Implicit Constraint Enforcement. In: Baik, DK. (eds) Systems Modeling and Simulation: Theory and Applications. AsiaSim 2004. Lecture Notes in Computer Science(), vol 3398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30585-9_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-30585-9_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24477-6
Online ISBN: 978-3-540-30585-9
eBook Packages: Computer ScienceComputer Science (R0)