Applying Constrained Optimization to Computer Graphics

Metadata

Publisher: SMPTE — White Plains, NY, USA
Doc Type: Journal Article
Content Type: Original Research
Abbreviated Title: SMPTE J
Volume: 102, No. 10, pp. 910–912
Abstract: For many years, objects in computer-generated animation moved only as an animator moved them. In the last few years, physically-based modeling techniques have demonstrated that more attractive and realistic-seeming motion can be created by subjecting objects to forces and constraints and making the objects move as they would in a physical environment. Sometimes the environment is under- or over-constrained. In these cases, numerical optimization is used to find the best movement path the objects, where “best” is evaluated according to user-specified criteria. This article discusses some of the previous results using this technique, identifies some future uses, including some that are likely to become commonplace in a few years, and describes numerical methods to solve these problems.
Publication Date: 1993-10-01
DOI: 10.5594/J15888
ISSN: Print: 0036-1682
Link: https://doi.org/10.5594/J15888
Author(s): Jeff GoldsmithCalifornia Institute of Technology, Pasadena, CA 91125
Alan H. BarrCalifornia Institute of Technology, Pasadena, CA 91125
Copyright: © 1993 Society of Motion Picture and Television Engineers, Inc.

Bibliographic Reference(s)

1. Press W. , Numerical Recipes , p. 302 , Cambridge University Press , 1986 . EXTERNAL
2. Numerical Applications Group , The NAG Fortran Library Manual, Mark 14 , 1990 . EXTERNAL
3. Murtagh B. Saunders M. , A Projected Lagrangian Algorithm and its Implementation for Sparse Nonlinear Constraints , Mathematical Programming Study, No. 16 , North-Holland Publishing Co. , 1982 . EXTERNAL
4. Barzel R. Barr A. , “A Modeling System Pased on Dynamic Constraints,” Computer Graphics , 22 : 179 – 188 , Aug. 1988 . EXTERNAL
5. Witkin A. Fleischer K. Barr A. , “Energy Constraints on Parameterized Models,” Computer Graphics , 21 : 225 – 232 , July 1987 . EXTERNAL
6. Terzopolous D. , “Elastically Deformable Models,” Computer Graphics , 21 : 205 – 214 , July 1987 . EXTERNAL
7. Shoemake K. , “Animating Rotations with Quaternion Curves,” Computer Graphics , 19 : 245 – 254 , July 1985 . EXTERNAL
8. Barr A. , “Smooth Interpolation of Orientations with Angular Velocity Constraints Using Quaternions,” Computer Graphics , 26 : 313 – 320 , July 1992 . EXTERNAL
9. Platt J. Barr A. , “Constraint Methods for Flexible Bodies,” Computer Graphics , 22 : 279 – 288 , Aug. 1988 . EXTERNAL

Source Data (JSON)

Full registry record with provenance metadata. Open directly: /api/doc/10.5594-J15888.json

Reference Tree

Explore all references and references to this document, as a navigable tree.

Open Reference Tree

Reference this Doc

Plain text (ISO 690 compliant)

Preview:

Jeff Goldsmith and Alan H. Barr; Applying Constrained Optimization to Computer Graphics, SMPTE Journal ( Volume: 102, Issue: 10, October 1993); SMPTE, 1993. Available at https://doi.org/10.5594/J15888

Snippet:

Jeff Goldsmith and Alan H. Barr; Applying Constrained Optimization to Computer Graphics, SMPTE Journal ( Volume: 102, Issue: 10, October 1993); SMPTE, 1993. Available at https://doi.org/10.5594/J15888

HTML (ISO 690 compliant)

Preview:

Snippet:

<span class="citation">Jeff Goldsmith and Alan H. Barr; <cite>Applying Constrained Optimization to Computer Graphics</cite>, SMPTE Journal ( Volume: 102, Issue: 10, October 1993); SMPTE, 1993. Available at <a href="https://doi.org/10.5594/J15888" target="_blank" rel="noopener">https://doi.org/10.5594/J15888</a></span>

SMPTE's HTML Pub

Preview:

Jeff Goldsmith and Alan H. Barr; Applying Constrained Optimization to Computer Graphics, SMPTE Journal ( Volume: 102, Issue: 10, October 1993); SMPTE, 1993
doi: 10.5594/J15888
url: https://doi.org/10.5594/J15888

Snippet:

<li>
Jeff Goldsmith and Alan H. Barr; <cite id="bib-10-5594-j15888">Applying Constrained Optimization to Computer Graphics</cite>, SMPTE Journal ( Volume: 102, Issue: 10, October 1993); SMPTE, 1993
<span class="doi">10.5594/J15888</span>
</li>