A library for visualizing combinatorial structures

Author

Najork, Marc A. ; Brown, Marc H.

Author_Institution

DEC Syst. Res. Center, Palo Alto, CA, USA

fYear

1994

fDate

17-21 Oct 1994

Firstpage

164

Abstract

Describes ANIM3D, a 3D animation library targeted at visualizing combinatorial structures. In particular, we are interested in algorithm animation. Constructing a new view for an algorithm typically takes dozens of design iterations, and can be very time-consuming. Our library eases the programmer´s burden by providing high-level constructs for performing animations, and by offering an interpretive environment that eliminates the need for recompilations. We also illustrate ANIM3D´s expressiveness by developing a 3D animation of Dijkstra´s shortest-path algorithm in just 70 lines of code

Keywords

computer animation; data visualisation; optimisation; software reusability; subroutines; 3D animation; 3D animation library; ANIM3D; algorithm animation; animations; combinatorial structure visualisation; design iterations; high-level constructs; interpretive environment; shortest-path algorithm; software library; three dimensional animation; time-consuming; Algorithm design and analysis; Animation; Buildings; Control systems; Graphics; Hardware; History; Instruments; Software libraries; Visualization;

fLanguage

English

Publisher

ieee

Conference_Titel

Visualization, 1994., Visualization '94, Proceedings., IEEE Conference on

Conference_Location

Washington, DC

Print_ISBN

0-8186-6627-7

Type

conf

DOI

10.1109/VISUAL.1994.346323

Filename

346323