TBAG: a high level framework for interactive, animated 3D graphics applications

ABSTRACT

We present a paradigm and toolkit for rapid prototyping of interactive, animated 3D graphics programs. The paradigm has its roots in declarative programming, emphasizing immutable values, first class functions, and relations, applying these concepts to a broad range of types, including points, vectors, planes, colors, transforms, geometry, and sound. The narrow role of modifiable state in this paradigm allows applications to be run in a collaborative setting (multi-user and multi-computer) without modification.

REFERENCES

• 1: K Arya, A functional approach to animation, Computer Graphics Forum, v.5 n.4, p.287-311, Dec. 1986
• 2: Ronen Barzel , Alan H. Barr, A modeling system based on dynamic constraints, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.179-188, June 1988
• 3: Alan Borning, The Programming Language Aspects of ThingLab, a Constraint-Oriented Simulation Laboratory, ACM Transactions on Programming Languages and Systems (TOPLAS), v.3 n.4, p.353-387, Oct. 1981 [doi>10.1145/357146.357147]
• 4: Stuart K. Card , George G. Robertson , Jock D. Mackinlay, The information visualizer, an information workspace, Proceedings of the SIGCHI conference on Human factors in computing systems: Reaching through technology, p.181-186, April 27-May 02, 1991, New Orleans, Louisiana, United States [doi>10.1145/108844.108874]
• 5: R. A. Duisberg, Animated graphical interfaces using temporal constraints, Proceedings of the SIGCHI conference on Human factors in computing systems, p.131-136, April 13-17, 1986, Boston, Massachusetts, United States
• 6: Graphics Library Programming Guide, Silicon Graphics Computer Systems, Mountain View, Calif., 1991.
• 7: Michael Gleicher and Andrew Witkin. Differential manipulation, Graphics Interface, June 1991.
• 8: Michael Gleicher , Andrew Witkin, Through-the-lens camera control, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.331-340, July 1992
• 9: Enrico Gobbetti , Jean-Francis Balaguer , Daniel Thalmann, VB2: an architecture for interaction in synthetic worlds, Proceedings of the 6th annual ACM symposium on User interface software and technology, p.167-178, December 1993, Atlanta, Georgia, United States [doi>10.1145/168642.168659]
• 10: Rich Gossweiler, Chris Long, Shuichi Koga, and Randy Pausch. DIVER: A Distributed Virtual Environment Research Platform. In IEEE Symposium on Research Frontiers in Virtual Reality. October, 1993.
• 11: Paul E. Haeberli, ConMan: a visual programming language for interactive graphics, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.103-111, June 1988
• 12: Richard Helm, Tien Huynh, Kim Marriott, and John Vlissides. An Object-Oriented Architecture for Constraint-Based Graphical Editing. Eurographics Object-Oriented Graphics Workshop, pages 1-22, 1992.
• 13: Michael Kass, CONDOR: constraint-based dataflow, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.321-330, July 1992
• 14: J. Moloney , A. Borning , B. Freeman-Benson, Constraint technology for user-interface construction in ThingLab II, Conference proceedings on Object-oriented programming systems, languages and applications, p.381-388, October 02-06, 1989, New Orleans, Louisiana, United States
• 15: Brad A. Myers , Dario A. Giuse , Roger B. Dannenberg , David S. Kosbie , Edward Pervin , Andrew Mickish , Brad Vander Zanden , Philippe Marchal, Garnet: Comprehensive Support for Graphical, Highly Interactive User Interfaces, Computer, v.23 n.11, p.71-85, November 1990 [doi>10.1109/2.60882]
• 16: Greg Nelson, Juno, a constraint-based graphics system, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.235-243, July 1985
• 17: Programmer's Hierarchical Interactive Graphics System (PHIGS). International Standard ISO/IEC 9592.
• 18: Craig W. Reynolds, Computer animation with scripts and actors, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.289-296, July 26-30, 1982, Boston, Massachusetts, United States
• 19: Michael Sannela. The SkyBlue Constraint Solver. TR-92- 07-02, Department of Computer Science, University of Washington.
• 20: Greg Schechter, Conal Elliott, Ricky Yeung, and Salim Abi-Ezzi. Functional 3D Graphics in C++ - with an Object-Oriented, Multiple Dispatching Implementation. To appear in the proceedings of the 1994 Eurographics Object-Oriented Graphics Workshop.
• 21: S-Dynamics, Symbolics, Inc., Cambridge, MA. 1985.
• 22: Paul S. Strauss , Rikk Carey, An object-oriented 3D graphics toolkit, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.341-349, July 1992
• 23: Ivan E. Sutherland. Sketchpad: A Man-Machine Graphical Communication System. In Spring Joint Computer Conference, pages 329-345, 1963.
• 24: Mark A. Tarlton , P. Nong Tarlton, A framework for dynamic visual applications, Proceedings of the 1992 symposium on Interactive 3D graphics, p.161-164, June 1992, Cambridge, Massachusetts, United States [doi>10.1145/147156.147189]
• 25: Nadia Magnenat-Thalmann, Computer animation: theory and practice, Springer-Verlag New York, Inc., New York, NY, 1985
• 26: Craig Upson , Thomas Faulhaber, Jr. , David Kamins , David H. Laidlaw , David Schlegel , Jefrey Vroom , Robert Gurwitz , Andries van Dam, The Application Visualization System: A Computational Environment for Scientific Visualization, IEEE Computer Graphics and Applications, v.9 n.4, p.30-42, July 1989 [doi>10.1109/38.31462]
• 27: XGL 3.0 Reference Manual. Sun Microsystems, Inc. 1992.
• 28: Andrew Witkin , Kurt Fleischer , Alan Barr, Energy constraints on parameterized models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.225-232, July 1987
• 29: Robert C. Zeleznik , D. Brookshire Conner , Matthias M. Wloka , Daniel G. Aliaga , Nathan T. Huang , Philip M. Hubbard , Brian Knep , Henry Kaufman , John F. Hughes , Andries van Dam, An object-oriented framework for the integration of interactive animation techniques, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.105-112, July 1991

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
  D.2 SOFTWARE ENGINEERING
      D.2.m Miscellaneous
          Subjects: Rapid prototyping**

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

General Terms:
Theory

Keywords:
local propagation constraints