Article

Free access

Perspectives on algorithm animation

Author:

M. H. BrownAuthors Info & Claims

CHI '88: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

Pages 33 - 38

https://doi.org/10.1145/57167.57172

Published: 01 May 1988 Publication History

PDF eReader

Abstract

Systems for animating algorithms have received considerable interest of late as effective means for understanding computer programs. Thus far, nothing has been reported in the literature concerning nature of the displays nor to what extent displays can be created automatically. This paper addresses these two issues. The first part presents a taxonomy of displays prevalent in algorithm animation systems; the second part uses the taxonomy to analyze those types of displays that can and cannot be created automatically from unmodified source code.

References

[1]

Ronald M. Baecker. An Application Overview of Program Visualization. Computer Graphics, 20(4):325, July 1986.

Google Scholar

[2]

Jon L. Bentley and Brian W. Kemighan. A System for Algorithm Animation: Tutorial and User Manual. Technical Report Computer Science No. 132, AT&T Bell Laboratories, Murray Hill, NJ, January 1987.

Google Scholar

[3]

Marc H. Brown. Algorithm Animation. MIT Press, Cambridge, MA, 1988.

Digital Library

Google Scholar

[4]

Marc H. Brown and Robert Sedgewick. A System for Algorithm Animation. Computer Graphics, 18(3):177-186, July 1984.

Digital Library

Google Scholar

[5]

Robert A. Duisberg. Constraint-Based Animation: Temporal Constraints in the Animus System. PhD thesis, Dept. of Computer Science, University of Washington, Seattle, WA, 1986.

Digital Library

Google Scholar

[6]

Gerhard Fischer Heinz-Dieter Boecker and Helga Nieper. The. Enhancement of Understanding through Visual Representations. In Proc. ACM SIGCHI '86 Conf. on Human Factors in Computing Systems, pages 44-50, April 1986.

Digital Library

Google Scholar

[7]

Aulikki Hyrskykari and Kari-Jouko Raih~i. ALADDIN: A Tool for Generating Algorithm Animations. Technical Report, University of Tampere, Finland, April 1987.

Google Scholar

[8]

Richard J. Lipton, Steven C. North, and J. S. Sandberg. How to draw a graph. In Proc. of the Syrup. on Computational Geometry, pages 153-160, June 1985.

Digital Library

Google Scholar

[9]

Ralph L. London and Robert A. Duisberg. Animating Programs Using Smalltalk. IEEE Computer, 18(8):61- 71, August 1985.

Google Scholar

[10]

Brad A. Myers. Visual Programming, Programming by Example, and Program Visualization: A Taxonomy. In Proc. ACM SIGCHI '86 Conf. on Human Factors in Computing Systems, pages 59-66, April 1986.

Digital Library

Google Scholar

[11]

Edward M. Reingold and John S. Tilford. Tidier drawings of trees. IEEE Trans. on Software Engineering, SE-7(2):223-228, March 198 I.

Digital Library

Google Scholar

[12]

Steven P. Reiss. Displaying Program and Data Structures. Technical Report CS-86-19, Brown University, Providence, RI, April 1986.

Google Scholar

[13]

Steven P. Reiss. PECAN: Program Development Environments that Support Multiple Views. IEEE Trans. on Software Engineering, SE-11(3):276-285, March 1985.

Digital Library

Google Scholar

Cited By

View all

Poddar HSingh JJainer KKaur MKumar R(2021)Visualization Technologies, Cognition and LearnerInternational Journal of Advanced Research in Science, Communication and Technology10.48175/IJARSCT-1335(91-97)Online publication date: 3-Jun-2021
https://doi.org/10.48175/IJARSCT-1335
McGill MDecker ARobins AMoskal AKo AMcCauley RRobins AKo A(2020)Construction of a Taxonomy for Tools, Languages, and Environments across Computing EducationProceedings of the 2020 ACM Conference on International Computing Education Research10.1145/3372782.3406258(124-135)Online publication date: 10-Aug-2020
https://dl.acm.org/doi/10.1145/3372782.3406258
Catrambone RSeay A(2016)Using Animation to Help Students Learn Computer AlgorithmsHuman Factors: The Journal of the Human Factors and Ergonomics Society10.1518/001872002449763744:3(495-511)Online publication date: 6-Sep-2016
https://doi.org/10.1518/0018720024497637
Show More Cited By

Index Terms

Perspectives on algorithm animation

Recommendations

Artist friendly facial animation retargeting

This paper presents a novel facial animation retargeting system that is carefully designed to support the animator's workflow. Observation and analysis of the animators' often preferred process of key-frame animation with blendshape models informed our ...
Computer Animation: Computer animation, Computer, Computer graphics, 3D computer graphics, Animation, 2D computer graphics, Computer- generated imagery, ... Stop motion, Key frame, Streaming media
Artist friendly facial animation retargeting
SA '11: Proceedings of the 2011 SIGGRAPH Asia Conference

This paper presents a novel facial animation retargeting system that is carefully designed to support the animator's workflow. Observation and analysis of the animators' often preferred process of key-frame animation with blendshape models informed our ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CHI '88: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

May 1988

292 pages

ISBN:0201142376

DOI:10.1145/57167

Editor:
J. J. O'Hare

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: 01 May 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

CHI88

Sponsor:

SIGCHI

CHI88: Human Factors in Computing Systems

May 15 - 19, 1988

D.C., Washington, USA

Acceptance Rates

CHI '88 Paper Acceptance Rate 39 of 187 submissions, 21%;

Overall Acceptance Rate 6,199 of 26,314 submissions, 24%

Upcoming Conference

CHI '25

Sponsor:
sigchi

CHI Conference on Human Factors in Computing Systems

April 26 - May 1, 2025

Yokohama , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

77
Total Citations
View Citations
393
Total Downloads

Downloads (Last 12 months)41
Downloads (Last 6 weeks)4

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Poddar HSingh JJainer KKaur MKumar R(2021)Visualization Technologies, Cognition and LearnerInternational Journal of Advanced Research in Science, Communication and Technology10.48175/IJARSCT-1335(91-97)Online publication date: 3-Jun-2021
https://doi.org/10.48175/IJARSCT-1335
McGill MDecker ARobins AMoskal AKo AMcCauley RRobins AKo A(2020)Construction of a Taxonomy for Tools, Languages, and Environments across Computing EducationProceedings of the 2020 ACM Conference on International Computing Education Research10.1145/3372782.3406258(124-135)Online publication date: 10-Aug-2020
https://dl.acm.org/doi/10.1145/3372782.3406258
Catrambone RSeay A(2016)Using Animation to Help Students Learn Computer AlgorithmsHuman Factors: The Journal of the Human Factors and Ergonomics Society10.1518/001872002449763744:3(495-511)Online publication date: 6-Sep-2016
https://doi.org/10.1518/0018720024497637
Demetrescu CItaliano G(2016)Visualization Techniques for Algorithm EngineeringEncyclopedia of Algorithms10.1007/978-1-4939-2864-4_464(2333-2337)Online publication date: 22-Apr-2016
https://doi.org/10.1007/978-1-4939-2864-4_464
Schweitzer DBoleng JScharff LRößling GNaps TSpannagel C(2011)Interactive tools in the graphics classroomProceedings of the 16th annual joint conference on Innovation and technology in computer science education10.1145/1999747.1999781(113-117)Online publication date: 27-Jun-2011
https://dl.acm.org/doi/10.1145/1999747.1999781
Schweitzer DBrown W(2009)Using visualization to teach securityJournal of Computing Sciences in Colleges10.5555/1516595.151662624:5(143-150)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.5555/1516595.1516626
Townsend GBarker LMenzel SCohoon J(2008)Grace hopper visits the neighborhoodACM SIGCSE Bulletin10.1145/1352322.135230740:1(513-517)Online publication date: 12-Mar-2008
https://dl.acm.org/doi/10.1145/1352322.1352307
Subramanian KCassen T(2008)A cross-domain visual learning engine for interactive generation of instructional materialsACM SIGCSE Bulletin10.1145/1352322.135230040:1(488-492)Online publication date: 12-Mar-2008
https://dl.acm.org/doi/10.1145/1352322.1352300
Sudol L(2008)Forging connections between life and class using reading assignmentsACM SIGCSE Bulletin10.1145/1352322.135225740:1(357-361)Online publication date: 12-Mar-2008
https://dl.acm.org/doi/10.1145/1352322.1352257
Brooks C(2008)Community connectionsACM SIGCSE Bulletin10.1145/1352322.135225640:1(352-356)Online publication date: 12-Mar-2008
https://dl.acm.org/doi/10.1145/1352322.1352256
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Artist friendly facial animation retargeting

Computer Animation: Computer animation, Computer, Computer graphics, 3D computer graphics, Animation, 2D computer graphics, Computer- generated imagery, ... Stop motion, Key frame, Streaming media

Artist friendly facial animation retargeting