Article

Free access

Constraints methods for flexible models

Authors:

Alan H. BarrAuthors Info & Claims

SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques

Pages 279 - 288

https://doi.org/10.1145/54852.378524

Published: 01 June 1988 Publication History

Abstract

Simulating flexible models can create aesthetic motion for computer animation. Animators can control these motions through the use of constraints on the physical behavior of the models. This paper shows how to use mathematical constraint methods based on physics and on optimization theory to create controlled, realistic animation of physically-based flexible models. Two types of constraints are presented in this paper: reaction constraints (RCs) and augrmented Lagrangian constraints (ALCs). RCs allow the fast computation of collisions of flexible models with polygonal models. In addition, RCs allow flexible models to be pushed and pulled under the control of an animator. ALCs create animation effects such as volume-preserving squashing and the molding of taffy-like substances. ALCs are compatible with RCs. In this paper, we describe how to apply these constraint methods to a flexible model that uses finite elements.

References

[1]

Arrow, K., Hurwicz, L., Uzawa H., Studies in Linear and Nonlinear Programming, (Stanford University Press, Stanford, CA, 1958).

[2]

Badler, N., "Multi-Dimensional Input Techniques and Articulated Figure Positioning By Multiple Constraints," 1986 Workshop on Interactive 3D Graphics (Chapel Hill, NC, 1986).

Digital Library

[3]

Barzel, R., Barr, A., "Modeling with Dynamic Constraints," in Topics in Physically Based Modeling, SIGGRAPH Tutorial 17 Notes, (1987).

[4]

Bertsekas, D., "Multiplier Methods: a Survey," Automatica, 12, 133-145, (1976).

Digital Library

[5]

de Boor, C., A Practical Guide to Splines, (Springer-Verlag, NY, 1978).

[6]

do Carmo, M., Differential Geometry of Curves and Surfaces, (Prentice-Hall, Englewood Cliffs, N J, 1974).

[7]

Feynman, C., Modeling the Appearance of Cloth, MSc Thesis, EECS Dept., (MIT, Cambridge, MA, 1986).

[8]

Fung, Y., Foundations of Solid Mechanics, (Prentice-Hall, Eaglewood Cliffs, NJ, 1965).

[9]

Girard, M., Maciejcwski, A. "Computational Modelling for the Computer Animation of Legged Figures," Proc. SIGGRAPH 1985 263-270, (1985).

Digital Library

[10]

Goldstein, H, Classical Mechanics, (Addison-Wesley, Reading, MA, 1950).

[11]

Haumann, D., "Modeling the Physical Behavior of Flexible Objects", in Topics in Physically-Based Modeling, SIGGRAPH Tutorial 17 Notes, 1987.

[12]

Hestenes, M., Optimization Theory, (Wiley & Sons, NY, 1975).

[13]

Issues, P., Cohen, M., "Controlling Dynamic Simulation with Kinematic Constraints, Behavior Functions and Inverse Dynamics," Proc. SIGGRAPH 1987, 215-224, (1987).

Digital Library

[14]

Press, W., Flannery, B., Teukolsky, S., Vetterling W., Numerical Recipes, (Cambridge University Press, Cambridge, 1986).

[15]

Terzopoulos, D., Platt, J., Burr, A., Fleischer, K., "Elastically Deformable Models," Proc. SIGGRAPH 1987, 205-214, (1987).

Digital Library

[16]

Truesdell, C., "The Non-Linear Field Theory of Mechanics," in Encyclopedia of Physics, S. Fl~gge, ed., III/3 (Springer-Verlag, Berlin, 1965).

[17]

Well, J., "The Synthesis of Cloth Objects," Proc. SIGGRAPH 1986, 49-54 (1986),

Digital Library

[18]

Wilhelms, J., Barsky, B., "Using Dynamic Analysis to Animate Articulated Bodies such as Humans and Robots," Proc. Graphics Interface '85, 97-104 (Montreal, 1985)

Digital Library

[19]

White, R., An Introduction to the Finite Element Method with Applications to Non-linear Problems, (John Wiley & Sons, NY, 1985),

[20]

Witkin, A., Fleiseher, K., Barr, A., "Energy Constraints on Parametrized Models," Proe. SIGGRAPH 1987, 225-232, (1987).

Digital Library

[21]

Zienkiewicz, O., The Finite Element Method, Third Edition, (McGraw-Hill, London, 1977).

Cited By

Baraff DWitkin A(2023)Large Steps in Cloth SimulationSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596792(767-778)Online publication date: 1-Aug-2023
Chen HDiaz EYuksel C(2023)Shortest Path to Boundary for Self-Intersecting MeshesACM Transactions on Graphics10.1145/359213642:4(1-15)Online publication date: 26-Jul-2023
(2023)Seminal Graphics Papers: Pushing the Boundaries, Volume 2undefinedOnline publication date: 1-Aug-2023
Show More Cited By

Index Terms

Constraints methods for flexible models

Recommendations

A modeling system based on dynamic constraints
SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques

We present "dynamic constraints," a physically-based technique for constraint-based control of computer graphics models. Using dynamic constraints, we build objects by specifying geometric constraints; the models assemble themselves as the elements move ...
Constraints methods for flexible models

Simulating flexible models can create aesthetic motion for computer animation. Animators can control these motions through the use of constraints on the physical behavior of the models. This paper shows how to use mathematical constraint methods based ...
A modeling system based on dynamic constraints

We present "dynamic constraints," a physically-based technique for constraint-based control of computer graphics models. Using dynamic constraints, we build objects by specifying geometric constraints; the models assemble themselves as the elements move ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques

August 1988

356 pages

ISBN:0897912756

DOI:10.1145/54852

Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA

ACM SIGGRAPH Computer Graphics Volume 22, Issue 4
Aug. 1988
330 pages
ISSN:0097-8930
DOI:10.1145/378456
Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA
Issue’s Table of Contents

Copyright © 1988 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH88

Sponsor:

SIGGRAPH

SIGGRAPH88: 15th Annual conference on Computer Graphics

Acceptance Rates

SIGGRAPH '88 Paper Acceptance Rate 34 of 161 submissions, 21%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

238
Total Citations
View Citations
1,620
Total Downloads

Downloads (Last 12 months)183
Downloads (Last 6 weeks)27

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Baraff DWitkin A(2023)Large Steps in Cloth SimulationSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596792(767-778)Online publication date: 1-Aug-2023
Chen HDiaz EYuksel C(2023)Shortest Path to Boundary for Self-Intersecting MeshesACM Transactions on Graphics10.1145/359213642:4(1-15)Online publication date: 26-Jul-2023
(2023)Seminal Graphics Papers: Pushing the Boundaries, Volume 2undefinedOnline publication date: 1-Aug-2023
Jiang XRen HHe X(2019)Simulation of Mooring Lines Based on Position-Based Dynamics MethodIEEE Access10.1109/ACCESS.2019.29438947(142796-142805)Online publication date: 2019
Bender JMüller MMacklin MBousseau AGutierrez D(2017)A survey on position based dynamics, 2017Proceedings of the European Association for Computer Graphics: Tutorials10.2312/egt.20171034(1-31)Online publication date: 24-Apr-2017
Bender JMüller MOtaduy MTeschner MMacklin M(2014)A Survey on Position-Based Simulation Methods in Computer GraphicsComputer Graphics Forum10.1111/cgf.1234633:6(228-251)Online publication date: 1-Sep-2014
Twigg CKačić-Alesić ZFaure FLarboulette CPopović ZOtaduy M(2010)Point Cloud GlueProceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/1921427.1921435(45-54)Online publication date: 2-Jul-2010
Dobrovodsky KAndris P(2010)Dual camera mechatronic tracking system19th International Workshop on Robotics in Alpe-Adria-Danube Region (RAAD 2010)10.1109/RAAD.2010.5524562(349-351)Online publication date: Jun-2010
Schmedding RGissler MTeschner MHauser H(2009)Optimized damping for dynamic simulationsProceedings of the 25th Spring Conference on Computer Graphics10.1145/1980462.1980499(189-196)Online publication date: 23-Apr-2009
Christie MOlivier P(2009)Camera control in computer graphicsACM SIGGRAPH ASIA 2009 Courses10.1145/1665817.1665820(1-197)Online publication date: 16-Dec-2009
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents