Article

Free access

A modeling system based on dynamic constraints

Authors:

Alan H. BarrAuthors Info & Claims

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

Pages 179 - 188

https://doi.org/10.1145/54852.378509

Published: 01 June 1988 Publication History

Abstract

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 to satisfy the constraints. The individual elements are rigid bodies which act in accordance with the rules of physics, and can thus exhibit physically realistic behavior. To implement the constraints, a set of "constraint forces" is found, which causes the bodies to act in accordance with the constraints; finding these "constraint forces" is an inverse dynamics problem.

References

[1]

Armstrong, William W., and Mark W. Green, The dynamics of articulated rigid bodies for purposes of animation, in Visual Computer, Springer-Voting, 1985, pp. 231-240.

[2]

Barr, Alan H., Geometric Modeling and Fluid Dynamic Analysis of Swimming Spermatozoa, Ph.D. Dissertation, Rensselasr Polytechnic Institute, 1983

[3]

Barr, Alan H., Topics in Physically Based Modeling, to appear, Addison Wesley

[4]

Barr, Alan H., Brian Von Herren, Rouen Barrel, and John Snyder, Computational Techniques for the Self Assembly of Large Space Structures Proceedings of the 8th Princeton/SSI Conference on Space Manufacturing, Princeton New Jersey, May 6-9 1987, to be published by the American Institute of Aeronautics and Astronautics.

[5]

Boycu, William E., and DiPrima, Richard C., Elementary Differential Equations and Boundary Value Problems, John Wiley & Sons, New York, 1977.

[6]

Caltech studies in modeling and motion (videotape), in SIGGRAPH video Review #28, Visualization in Scientific Computing Computer Graphics, volume 21 number 6. ACM SIG- GRAPH, 1987

[7]

Fox, E.A., Mechanies, Harper and Row, New York, 1967

[8]

Gear, C. William, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ, 1971

Digital Library

[9]

Goldstein, Herbert, Classical Mechanics, 2nd edition, Addison-Wesley, Reading, Massachusetts, 1983.

[10]

Golub, G., and Van Loan, C., Matrix Computatlons, Johns Hopkins University Press, Baltimore, 1983.

[11]

Isaacs, Paul M. and Michael F. Cohen, Controlling Dynamic Simulation with Kinematic Constraints, Behavior Functions, and Inverse Dynamics, Proc. SIGGRAPH 1987, pp. 215-224

Digital Library

[12]

Lengyel, Jed, Dynamic Assembly and Behavioral Simulation of the Flagellar Axoneme, in Caltech SURF Reports, 1987

[13]

Lien, Sheue-ling, and James T. Kajiya, A symbolic method for calculating the integral properties of arbitrary nonconvex polyhedra, IEEE Computer Graphics and Applications, Vol. 4 No. 10, Oct. 1984, pp. 35-41.

[14]

Misner, Charles W., Kip S. Thorae, and John Archibald Wheeler, Gravitation, W.H. Freeman and Co., San Francisco, 1973.

[15]

Press, William II., Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling, Numerical Recipes in C/The Art of Scientific Computing, Cambridge University Press, Cambridge, 1988.

Digital Library

[16]

Platt, John, and Alan Barfs Constraints on Flexible Objects, Submitted to SIGGRAPH 1988.

Digital Library

[17]

Ralston, Anthony, and Philip Rabinowitz, A First Course in Numerical Analysis, McGraw-Hill, New York, 1978.

[18]

Shoemake, Ken, Animating Rotation with Quaternion Curves, Computer Graphics, Vol. 19 No, 3, July 1985. pp. 245-254.

Digital Library

[19]

Terzoponlos, Demetri, John Platt, Alan Barr, and Kurt Fleischer Elastically Deformable Models, Proc. SIGGRAPH, 1987, pp. 205-214.

Digital Library

[20]

Witkin, Andrew, Kurt Fleiascher, and Alan Barr, Energy Constraints on Parametrized Models, Proc. SIGGRAPH 1987, pp. 225-232

Digital Library

[21]

Wilhelms, Jane, and Brian Barsky Using Dynamic Analysis To Animate Articulated Bodies Such As Humans and Robots, Graphics Interface, 1985.

Digital Library

Cited By

Tan PWijesuriya HSitar N(2024)3‐D impulse‐based level‐set method for granular flow modelingInternational Journal for Numerical Methods in Engineering10.1002/nme.7546Online publication date: 6-Jun-2024
https://doi.org/10.1002/nme.7546
Willett NLi WPopovic JBerthouzoz FFinkelstein AGajos KMankoff JHarrison C(2017)Secondary Motion for Performed 2D AnimationProceedings of the 30th Annual ACM Symposium on User Interface Software and Technology10.1145/3126594.3126641(97-108)Online publication date: 20-Oct-2017
https://dl.acm.org/doi/10.1145/3126594.3126641
Dvorožňák MBénard PBarla PWang OSýkora D(2017)Example-based expressive animation of 2D rigid bodiesACM Transactions on Graphics10.1145/3072959.307361136:4(1-10)Online publication date: 20-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3073611
Show More Cited By

Index Terms

A modeling system based on dynamic constraints
1. Computing methodologies
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Constraints methods for flexible models
SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques

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 ...
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 ...

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

237
Total Citations
View Citations
1,797
Total Downloads

Downloads (Last 12 months)149
Downloads (Last 6 weeks)15

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tan PWijesuriya HSitar N(2024)3‐D impulse‐based level‐set method for granular flow modelingInternational Journal for Numerical Methods in Engineering10.1002/nme.7546Online publication date: 6-Jun-2024
https://doi.org/10.1002/nme.7546
Willett NLi WPopovic JBerthouzoz FFinkelstein AGajos KMankoff JHarrison C(2017)Secondary Motion for Performed 2D AnimationProceedings of the 30th Annual ACM Symposium on User Interface Software and Technology10.1145/3126594.3126641(97-108)Online publication date: 20-Oct-2017
https://dl.acm.org/doi/10.1145/3126594.3126641
Dvorožňák MBénard PBarla PWang OSýkora D(2017)Example-based expressive animation of 2D rigid bodiesACM Transactions on Graphics10.1145/3072959.307361136:4(1-10)Online publication date: 20-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3073611
Andrews STeichmann MKry P(2017)Geometric Stiffness for Real-time Constrained Multibody DynamicsComputer Graphics Forum10.1111/cgf.1312236:2(235-246)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1111/cgf.13122
Bai YKaufman DLiu CPopović J(2016)Artist-directed dynamics for 2D animationACM Transactions on Graphics10.1145/2897824.292588435:4(1-10)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925884
Tournier MNesme MGilles BFaure F(2015)Stable constrained dynamicsACM Transactions on Graphics10.1145/276696934:4(1-10)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766969
Bauer FStamminger MO'Sullivan C(2013)Using multi-agent systems for constraint-based modelingProceedings of the 28th Spring Conference on Computer Graphics10.1145/2448531.2448543(93-100)Online publication date: 10-Mar-2013
https://dl.acm.org/doi/10.1145/2448531.2448543
Salzmann MUrtasun R(2011)Physically-based motion models for 3D trackingProceedings of the 2011 International Conference on Computer Vision10.1109/ICCV.2011.6126480(2064-2071)Online publication date: 6-Nov-2011
https://dl.acm.org/doi/10.1109/ICCV.2011.6126480
Bauer FStamminger MLaViola JLéon JAlexa MDo E(2010)Assisted multitouch image-based reconstructionProceedings of the Seventh Sketch-Based Interfaces and Modeling Symposium10.5555/1923363.1923368(25-32)Online publication date: 7-Jun-2010
https://dl.acm.org/doi/10.5555/1923363.1923368
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
https://dl.acm.org/doi/10.5555/1921427.1921435
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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