More Web Proxy on the site http://driver.im/

article

Free access

A differential compiler for computer animation

Authors:

Michel J. Denber,

Paul M. TurnerAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 20, Issue 4

Pages 21 - 27

https://doi.org/10.1145/15886.15888

Published: 31 August 1986 Publication History

Abstract

A program for the real-time display of computer animation on a bit-mapped raster display is presented. The differential compiler performs temporal domain image data compression using frame replenishment coding on successive frames of animation stored in memory as bitmaps and saves only the differences. A small run-time interpreter then retrieves and displays the differences in real-time to create the animated effect. This results in a significant reduction in storage requirements, and allows animation on general purpose computers which would otherwise be too slow or have insufficient memory. Frame creation is both device and method independent. An animation environment supports interactive editing capabilities, reconstructing any arbitrary desired frame for later modification. Frames can be added, modified, or deleted, and the animated sequence can be viewed at any point during the session. The compiler is automatically called as needed; its operation is transparent to the user. The compiler is described in detail, both in terms of data compression and the requirements of interactive animation editing.

References

[1]

Baecker, Ronald M., "A conversational extensible system for the animation of shaded images", Computer Graphics (Proc. Siggraph 76), 10:2, 1976, 32-39]]

Digital Library

[2]

Baecker, Ronald M., "Digital video display systems and dynamic graphics", Computer Graphics (Proc. Siggraph 79), 13:2, Aug. 1979, 48-56]]

Digital Library

[3]

Catmull, Edwin, "The problems of computer-assisted animation", Computer Graphics (Proc. Siggraph 78), 12:3, July 1978, 348-353]]

Digital Library

[4]

Carroll, Lewis, The Annotated Alice, World Publishing Co., New York, 1960, p. 184 (illustration hy John Tenniel}.]]

[5]

Disney, Walter, Fantasia, 1940. Drawing digitized and then modified from a frame in the "Sorcerer's Apprentice" section of this film.]]

[6]

Feiner, S., D. Satesin, T. Banchoff, "Dial: a diagrammatic animation language", IEEE Computer Graphics and Applications, 2:7, Sept. 1982, 43-53]]

Digital Library

[7]

Fox, David, Mitchell Waite, Computer Animation Primer, McGraw-Hill, New York, 1984]]

Digital Library

[8]

Garey, Michael R., David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-CompIeteness, W.H. Freeman & Co., San Francisco, 1979]]

Digital Library

[9]

Kahn, Kenneth M., "An Actor-based computer animation language", Proc. ACM-SIGGRAPH Workshop on User-Oriented Design of Computer Graphics Systems, Pittsburgh, Pa., Oct. 1976]]

Digital Library

[10]

Karshmer, Arthur I., "A motion directed picture segmentation system to support network graphics applications", Proc. 1979 {EEE Computer Society Conference on Pattern Recognition and Image Processing, Aug. 1979, 630-637]]

[11]

Lansdown, R.J., "Computer animation: A concise review", Computer Graphics 82, Proceedings of the Online Conference, 1982, 279-29O]]

[12]

Laws, Kenneth, "Physics and dance", American Scientist, 73:5, Sept.-Oct. 1985, 426-431. Drawings digitized from photographs by Martha Swope of Lisa de Ribere.]]

[13]

Magnenat-Thalmann, Nadia, Daniel Thalmann, Computer Animation: Theory and Practice, Springer-Verlag, Tokyo, 1985]]

Digital Library

[14]

Minsky, Margaret R., "Manipulating simulated objects with real-world gestures using a force and position sensitive screen", Computer Graphic~ (Proc. S{ggraph 841, 18:3, July 1984, 195-203]]

Digital Library

[15]

O'Donnell, T.J., Arthur J. Olson, "GRAMPS: A graphical language interpreter for real-time, ~nteractive, three-dimensional picture editing and animation", Computer Graphics (Proc. Siggraph 81), 15:3, Aug. 1981, 133-142]]

Digital Library

[16]

Oppenheim, Alan V., ed., Applications of Digital Signal Processing, Prentice-Hall, Engtewood Cliffs, N.J., 1978]]

[17]

Palyka, Duane M., "A brief description of an inbetween system (using drawings by Francis Glebas)", NYIT CGL, July 1983, in Siggraph 84 Animation Tutorial Notes, 82-87]]

[18]

Pratt, William K., Digital Image Processing, John Wiley & Sons, New York, 1978]]

Digital Library

[19]

Reynolds, Craig W., "Computer animation with Scripts and Actors", Computer Graphics (Proc. Siggraph 82), 16:3, July 1982, 289-296]]

Digital Library

[20]

Shoup, Richard G., "Color table animation", Computer Graphics (Proc. Siggraph 79), 13:2, Aug. 1979, 8-13]]

Digital Library

[21]

Thomas, Frank, "Can classic Disney animation be duplicated on the computer?", Computer Pictures, July/Aug. 1984, 20-26]]

Cited By

Owen J(2007)Computer Graphics and CAD Literature A Keyword‐Indexed BibliographyComputer Graphics Forum10.1111/j.1467-8659.1987.tb00543.x6:3(235-254)Online publication date: 9-Oct-2007
https://doi.org/10.1111/j.1467-8659.1987.tb00543.x
Thalmann NThalmann D(2006)Six‐hundred indexed references on computer animationThe Journal of Visualization and Computer Animation10.1002/vis.43400303033:3(147-174)Online publication date: 31-Oct-2006
https://doi.org/10.1002/vis.4340030303
Miller WMyers E(2006)A simple row‐replacement methodSoftware: Practice and Experience10.1002/spe.438018070318:7(597-611)Online publication date: 30-Oct-2006
https://doi.org/10.1002/spe.4380180703
Show More Cited By

Index Terms

A differential compiler for computer animation
1. Applied computing
2. Computing methodologies
  1. Computer graphics

Recommendations

A differential compiler for computer animation
SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques

A program for the real-time display of computer animation on a bit-mapped raster display is presented. The differential compiler performs temporal domain image data compression using frame replenishment coding on successive frames of animation stored in ...
Computer Animation: Computer animation, Computer, Computer graphics, 3D computer graphics, Animation, 2D computer graphics, Computer- generated imagery, ... Stop motion, Key frame, Streaming media
Computer Animation '91

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 20, Issue 4

Aug. 1986

300 pages

ISSN:0097-8930

DOI:10.1145/15886

Issue’s Table of Contents

SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques
August 1986
332 pages
ISBN:0897911962
DOI:10.1145/15922
Editors:
David C. Evans,
Russell J. Athay

Copyright © 1986 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 August 1986

Published in SIGGRAPH Volume 20, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
791
Total Downloads

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

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Owen J(2007)Computer Graphics and CAD Literature A Keyword‐Indexed BibliographyComputer Graphics Forum10.1111/j.1467-8659.1987.tb00543.x6:3(235-254)Online publication date: 9-Oct-2007
https://doi.org/10.1111/j.1467-8659.1987.tb00543.x
Thalmann NThalmann D(2006)Six‐hundred indexed references on computer animationThe Journal of Visualization and Computer Animation10.1002/vis.43400303033:3(147-174)Online publication date: 31-Oct-2006
https://doi.org/10.1002/vis.4340030303
Miller WMyers E(2006)A simple row‐replacement methodSoftware: Practice and Experience10.1002/spe.438018070318:7(597-611)Online publication date: 30-Oct-2006
https://doi.org/10.1002/spe.4380180703
Meyers EMiller W(1989)Row replacement algorithms for screen editorsACM Transactions on Programming Languages and Systems10.1145/59287.5929011:1(33-56)Online publication date: 1-Jan-1989
https://dl.acm.org/doi/10.1145/59287.59290
Yun HGuenter BMersereau R(1997)Lossless compression of computer generated animation framesACM Transactions on Graphics10.1145/263834.26383516:4(359-396)Online publication date: 1-Oct-1997
https://dl.acm.org/doi/10.1145/263834.263835
Guenter BYun HMersereau RWhitton M(1993)Motion compensated compression of computer animation framesProceedings of the 20th annual conference on Computer graphics and interactive techniques10.1145/166117.166155(297-304)Online publication date: 1-Sep-1993
https://dl.acm.org/doi/10.1145/166117.166155

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

Figures

Tables

Media

View Issue’s Table of Contents