SRC Research Report 128a

A Library for Visualizing Combinatorial Structures

Marc A. Najork and Marc H. Brown

This paper 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. This paper also illustrates ANIM3D's expressiveness by developing a 3D animation of Dijkstra's shortest-path algorithm in just 70 lines of code.

A videotape 128b accompanies report 128a.

A Library for Visualizing Combinatorial Structures" Marc A. Najork and Marc H. Brown Time: 6:22 minutes.

Back to the SRC Research Reports main page.

• PostScript compressed with UNIX compress -- 400 Kbytes
  
• PostScript compressed with GNU compress (gzip) -- 288 Kbytes
  
• PostScript compressed with ZIP -- 288 Kbytes
  
• PostScript -- 6112 Kbytes
  
• Portable Document Format (PDF) -- 176 Kbytes