Supporting Interactive Animation Using Multi-way Constraints
The animation subsystem of an interactive environment for the visual construction of 3D animations has been modelled on top of an object-oriented constraint imperative architecture. There is no intrinsic difference between user-interface and application objects. Multi-way dataflow constraints provide the necessary tight coupling among components. This makes it possible to compose animated and interactive behaviours seamlessly. Indirect paths allow an effective use of the constraint model in the context of dynamic applications. Most of the behaviours of the modelling and animation components in a declarative way.
The integration of all the system’s components allows novel interactive solutions to modelling and animation problems. This performance-based approach complements standard key-framing systems by providing the ability to create animations with straight-ahead actions.
The system demonstrates that, although they are limited to expressing acyclic conflict-free graphs, multi-way dataflow constraints are general enough to model a large variety of behaviours while remaining efficient enough to ensure the responsiveness of large interactive 3D graphics applications.
KeywordsActive Variable Indirect Path Constraint Network Constraint Graph Virtual Tool
Unable to display preview. Download preview PDF.
- Balaguer JF (1993) Virtual Studio. PhD Thesis, EPFL, Switzerland.Google Scholar
- Balaguer JF, Gobbetti E (1995) Animating Spaceland. IEEE Computer28 (7).Google Scholar
- Balaguer JF, Gobbetti E (1995) Sketching 3D Animations. Proc. EUROGRAPHICS: 241–258.Google Scholar
- Blake E, Hoole Q (1992) Expressing Relationships between Objects: Problems and Solutions. Proc. Third EUROGRAPHICS Workshop on Object-Oriented Graphics: 159–162.Google Scholar
- Borning A, Freeman-Benson B, Wilson M (1992) Constraint Hierarchies. Lisp and Symbolic Computation5 (3): 221–268.Google Scholar
- Conner DB, Snibbe SS, Herndon KP, Robbins DC, Zeleznik RC, Van Dam A (1992) Three-Dimensional Widgets. Proc. SIGGRAPH Symposium on Interactive 3D Graphics: 183–188.Google Scholar
- Duisberg R (1986) Temporal Constraints in the Animus System. PhD Thesis, TR–86–09–01, Computer Science Department, University of Washington.Google Scholar
- Elliott C, Schechter G, Yeung R, Abi-Ezzi S (1994) TBAG: A High Level Framework for Interactive, Animated 3D Graphics Applications. Proc. SIGGRAPH: 421–434.Google Scholar
- Elson M (1993) Character Motion Systems. SIGGRAPH Course Notes 1.Google Scholar
- Farin G (1990) Curves and Surfaces for Computer Aided Geometric Design. Academic Press.Google Scholar
- Freeman Benson B (1990) Mixing Objects, Constraints, and Imperative Programming. Proc. ECOOP/OOPSLA: 77–87.Google Scholar
- Gleicher M (1993) A Graphics Toolkit Based on Differential Constraints. Proc. UIST: 109–120.Google Scholar
- Gobbetti E (1993) Virtuality Builder II. PhD Thesis, EPFL, Switzerland.Google Scholar
- Gobbetti E, Balaguer JF (1993) VB2: A Framework for Interaction in Synthetic Worlds. Proc. UIST: 167–178.Google Scholar
- Gobbetti E, Balaguer JF (1995) An Integrated Environment to Visually Construct 3D Animations. Proc. SIGGRAPH: 395–398.Google Scholar
- McKenna M, Pieper S, Zeltzer D (1990) Control of a Virtual Actor: The Roach. Proc. SIGGRAPH Symp. on Interactive 3D Graphics: 165–174.Google Scholar
- Meyer B (1993) Eiffel: The Language. Prentice-Hall.Google Scholar
- Sannella M (1994) Skyblue A Multi-Way Local Propagation Constraint Solver for User Interface Construction. Proc. UIST: 137–146.Google Scholar
- Sannella M, Borning A (1992) Multi–Garnet: Integrating Multi–way Constraints with Garnet. TR–92–07–01, Dept. of Computer Science, University of Washington.Google Scholar
- Sannella M, Maloney J, Freeman Benson B, Borning A (1992) Multi-way versus One-way Constraints in user-Interface Construction. Software Practice and Experience23 (5): 529–566.Google Scholar
- Vander Zanden B (1995) An Incremental Algorithm for Satisfying Hierarchies of Multi-Way, dataflow Constraints. Technical Report, University of Tennessee, Knoxville.Google Scholar
- Vander Zanden B, Myers BA, Giuse D, Szeleky P (1991) The Importance of Pointer Variables in Constraint Models. Proc. UIST: 155–164.Google Scholar