Supporting Interactive Animation Using Multi-way Constraints

  • Jean-Francis Balaguer
  • Enrico Gobbetti
Part of the Eurographics book series (EUROGRAPH)


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.


Active Variable Indirect Path Constraint Network Constraint Graph Virtual Tool 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Balaguer JF (1993) Virtual Studio. PhD Thesis, EPFL, Switzerland.Google Scholar
  2. [2]
    Balaguer JF, Gobbetti E (1995) Animating Spaceland. IEEE Computer28 (7).Google Scholar
  3. [3]
    Balaguer JF, Gobbetti E (1995) Sketching 3D Animations. Proc. EUROGRAPHICS: 241–258.Google Scholar
  4. [4]
    Blake E, Hoole Q (1992) Expressing Relationships between Objects: Problems and Solutions. Proc. Third EUROGRAPHICS Workshop on Object-Oriented Graphics: 159–162.Google Scholar
  5. [5]
    Borning A, Freeman-Benson B, Wilson M (1992) Constraint Hierarchies. Lisp and Symbolic Computation5 (3): 221–268.Google Scholar
  6. [6]
    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
  7. [7]
    Duisberg R (1986) Temporal Constraints in the Animus System. PhD Thesis, TR–86–09–01, Computer Science Department, University of Washington.Google Scholar
  8. [8]
    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
  9. [9]
    Elson M (1993) Character Motion Systems. SIGGRAPH Course Notes 1.Google Scholar
  10. [10]
    Farin G (1990) Curves and Surfaces for Computer Aided Geometric Design. Academic Press.Google Scholar
  11. [11]
    Freeman Benson B (1990) Mixing Objects, Constraints, and Imperative Programming. Proc. ECOOP/OOPSLA: 77–87.Google Scholar
  12. [12]
    Gleicher M (1993) A Graphics Toolkit Based on Differential Constraints. Proc. UIST: 109–120.Google Scholar
  13. [13]
    Gobbetti E (1993) Virtuality Builder II. PhD Thesis, EPFL, Switzerland.Google Scholar
  14. [14]
    Gobbetti E, Balaguer JF (1993) VB2: A Framework for Interaction in Synthetic Worlds. Proc. UIST: 167–178.Google Scholar
  15. [15]
    Gobbetti E, Balaguer JF (1995) An Integrated Environment to Visually Construct 3D Animations. Proc. SIGGRAPH: 395–398.Google Scholar
  16. [16]
    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
  17. [17]
    Meyer B (1993) Eiffel: The Language. Prentice-Hall.Google Scholar
  18. [18]
    Myers BA, Giuse GA, Dannenberg RB, Vander Zanden B, Kosbie DS, Pervin E, Mickish A, Marchal P (1990) Garnet: Comprehensive Support for Graphical, Highly-Interactive User Interface. IEEE Computer23 (11): 71–85.CrossRefGoogle Scholar
  19. [19]
    Sannella M (1994) Skyblue A Multi-Way Local Propagation Constraint Solver for User Interface Construction. Proc. UIST: 137–146.Google Scholar
  20. [20]
    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
  21. [21]
    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
  22. [22]
    Vander Zanden B (1995) An Incremental Algorithm for Satisfying Hierarchies of Multi-Way, dataflow Constraints. Technical Report, University of Tennessee, Knoxville.Google Scholar
  23. [23]
    Vander Zanden B, Myers BA, Giuse D, Szeleky P (1991) The Importance of Pointer Variables in Constraint Models. Proc. UIST: 155–164.Google Scholar

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • Jean-Francis Balaguer
    • 1
  • Enrico Gobbetti
    • 1
  1. 1.Center for Advanced Studies, Research and Development in Sardinia Scientific Visualization GroupCRS4CagliariItaly

Personalised recommendations