, Volume 3, Issue 1, pp 61–86 | Cite as

A Constraint-Based Approach for Visualization and Animation

  • Shin Takahashi
  • Satoshi Matsuoka
  • Ken Miyashita
  • Hiroshi Hosobe
  • Tomihisa Kamada


TRIP systems are tools for visualization and animation. They are based on a constraint-based model of bi-directional translation between abstract data and pictorial data. Using these systems, programmers can visualize abstract data, and animate various algorithms and processes, simply by providing a declarative mapping rule. This paper presents this model for visualization and animation, focusing on the use of constraints, and also presents the TRIP systems with examples of visualization and animation.

Constraints Visualization Animation Spatial Parsing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Di Battista, P. Eades, R. Tamassia & I. Tollis. (1994). Annotated bibliography on graph drawing algorithms. Computational Geometry: Theory and Applications 4:235–282.Google Scholar
  2. 2.
    E. A. Bier. (1986). Snap-dragging. Proceedings of SIGGRAPH'86 20:233–240.Google Scholar
  3. 3.
    A. Borning, R. Duisberg, B. Freeman-Benson, A. Kramer, & M. Woolf. (1987). Constraint hierarchies. In ACM Object-Oriented Programming Systems, Languages, and Applications, pages 48–60, 1987.Google Scholar
  4. 4.
    M. H. Brown. (1988). Algoritlm Animation. MIT Press, Massachusetts.Google Scholar
  5. 5.
    M. H. Brown. (1991). Zeus: A system for algorithm animation and multi-view editing. In Proceedings 1991 IEEE Workshop on Visual Languages, pages 4–9.Google Scholar
  6. 6.
    Aldus Corporation. Intellidraw. Computer Software.Google Scholar
  7. 7.
    I. F. Cruz. (1994). User-defined visual query languages. In IEEE 10th International Symposium on Visual Languages (VL'94), pages 224–231, IEEE Computer Society Press.Google Scholar
  8. 8.
    A. Cypher, Ed. (1993). Watch What I Do: Programming by Demonstration. The MIT Press, 1993.Google Scholar
  9. 9.
    E. Dengler, M. Friedell & J. Marks. (1993). Constraint-driven diagram layout. In 1993 IEEE Symposium on Visual Languages, pages 330–335, IEEE Computer Society Press.Google Scholar
  10. 10.
    R. A. Duisberg. (1988). Animation using temporal constraints: An overview of the animus system. Human-Computer Interaction 3:275–307.Google Scholar
  11. 11.
    G.L. Fisher, D.E. Busse & D.A. Wolber. (1992). Adding rule-based reasoning to a demonstrational interface builder. In Proceedings of ACM User Interface Software and Tecnology (UIST'92), pages 89–97. ACM Press.Google Scholar
  12. 12.
    B.N. Freeman-Benson, J. Maloney & A. Borning. (1990). An incremental constraint solver. Communications of the ACM 33:54–63.CrossRefGoogle Scholar
  13. 13.
    M. Gleicher. (1994). Drawing with constraints. The Visual Computer 11:39–51.Google Scholar
  14. 14.
    E. Gobbetti & J.-F. Balaguer. (1993). VB2: An architecture for interaction in synthetic worlds. In Proceedings of the ACM Symposium on User Interface Software and Technology (UIST'93), pages 167–178, ACM Press.Google Scholar
  15. 15.
    E. J. Golin & S. Reiss. (1989). The specification of visual language syntax. In IEEE Workshop on Visual Languages, pages 105–110.Google Scholar
  16. 16.
    A. Heydon & G. Nelson. (1994). The Juno-2 constraint-based drawing editor. Technical Report 131, SRC Research Report.Google Scholar
  17. 17.
    W. Hower & W. H. Graf. (1995). Research in constraint-based layout, visualization, CAD, and related topics: A bibliographical survey. In Proceedings of the International Workshop on Constraints for Graphics and Visualization (CGV'95), Monash University.Google Scholar
  18. 18.
    H. Hosobe, K. Miyashita, S. Takahashi, S. Matsuoka & A. Yonezawa. (1994). Locally simultaneous constraint satisfaction. In Proceedings of the Second Workshop on Principles and Practice of Constraint Programming, volume 874 of LNCS, pages 51–62, Springer-Verlag.Google Scholar
  19. 19.
    T. Kamada. (1989). Visualizing Abstract Objects and Relations, A Constraint-Based Approach. World Scientific, Singapore, 1989.Google Scholar
  20. 20.
    T. Kamada & S. Kawai. (1989). An algorithm for drawing general undirected graphs. Information Processing Letters 31:7–15.CrossRefGoogle Scholar
  21. 21.
    T. Kamada & S. Kawai. (1991). A General Framework for Visualizing Abstract Objects and Relations. ACM Transactions on Graphics 10:1–39.CrossRefGoogle Scholar
  22. 22.
    D. Kurlander & S. Feiner. (1993). Inferring constraints from multiple snapshots. ACM Transactions on Graphics 12:277–304.CrossRefGoogle Scholar
  23. 23.
    J. Lasseter. (1987). Principles of traditional animation applied to 3D computer animation. ACM Computer Graphics 21:35–44.Google Scholar
  24. 24.
    K. Marriott. (1994). Constraint multiset grammars. In Proceedings IEEE Symposium on Visual Languages, pages 118–125, IEEE Society Press.Google Scholar
  25. 25.
    K. Miyashita, S. Matsuoka, S. Takahashi, A. Yonezawa & Tomihisa Kamada. (1992). Declarative Programming of Graphical Interfaces by Visual Examples. In Proceedings of the ACM Symposium on User Interface Software and Technology (UIST'92), volume 5, pages 107–116.CrossRefGoogle Scholar
  26. 26.
    K. Miyashita, S. Matsuoka, S. Takahashi & A. Yonezawa. (1994). Interactive generation of graphical user interfaces by multiple visual examples. In Proceedings of the ACM Symposium on User Interface Software and Technology, volume 7, pages 85–94.Google Scholar
  27. 27.
    B. A. Myers et al. (1990). Garnet, comprehensive support for graphical, highly interactive user interfaces. IEEE Computer, pages 71–85.Google Scholar
  28. 28.
    B. A. Myers et al. Amulet project home page. Scholar
  29. 29.
    G. Nelson. (1985). Juno, a constraint-based graphics system. Computer Graphics 19:235–243.Google Scholar
  30. 30.
    G. C. Roman & K. C. Cox. (1989). A declarative approach to visualizing concurrent commputations. IEEE Computer 22:25–36.Google Scholar
  31. 31.
    S.F. Roth et al. (1994). Interactive graphic design using automatic presentation knowledge. In Proceedings CHI'94 Human Factors in Computing Systems, pages 112–117, ACM Press.Google Scholar
  32. 32.
    M. Sannella. (1994). SkyBlue: A multi-way local propagation constraint solver. In Proceedings of the ACM Symposium on User Interface Software and Technology, pages 137–146, ACM Press, 1994.Google Scholar
  33. 33.
    J. T. Stasko. (1990). Tango: A framework and system for algorithm animation. IEEE Computer, 23:27–39.Google Scholar
  34. 34.
    J. T. Stasko & Joseph F. Wehrli. (1993). Three-dimensional computation visualization. In Proceedings of the 1993 IEEE Symposium on Visual Languages, pages 100–107, IEEE.Google Scholar
  35. 35.
    I. E. Sutherland. (1963). Sketchpad: A man-machine graphical communication system. In Proc. AFIPS Spring Joint Conf., volume 23, pages 329–346.Google Scholar
  36. 36.
    S. Takahashi, K. Miyashita, S. Matsuoka & A. Yonezawa. (1994). A framework for constructing animations via declarative mapping rules. In Proceedings of the 1994 IEEE Symposium on Visual Languages, volume 10, pages 314–322.CrossRefGoogle Scholar
  37. 37.
    S. Takahashi, S. Matsuoka, A. Yonezawa, & T. Kamada. (1991). A General Framework for Bidirectional Translation between Abstract and Pictorial Data. In Proceedings of the ACM Symposium on User Interface Software and Technology, volume 4, pages 165–174.Google Scholar
  38. 38.
    C. Upson, Jr., T. Faulhaber D. Kamins, D. Laidlaw, D. Schlegel, J. Vroom, R. Gurwitz & A. van Dam. (1989). The application visualization system: A computational environment for scientific visualization. IEEE Computer Graphics & Applications 9:30–42.Google Scholar
  39. 39.
    J. Wernecke. (1994). The Inventor Mentor. Addison Wesley, 1994.Google Scholar
  40. 40.
    D. Wolber. (1996). Pavlov: Programming by stimulus-response demonstration. In Human Factors in Computing Systems:CHI'96 Conference Proceedings, pages 252–259, ACM Press.Google Scholar
  41. 41.
    C. J. Van Wyk. (1982). A high-level language for specifying pictures. ACM Transactions on Graphics 1:163–182.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • Shin Takahashi
    • 1
  • Satoshi Matsuoka
    • 1
  • Ken Miyashita
    • 2
  • Hiroshi Hosobe
    • 3
  • Tomihisa Kamada
    • 4
  1. 1.Department of Mathematical and Computing SciencesTokyo Institute of TechnologyJapan
  2. 2.Architecture Lab., Sony Corp.Japan
  3. 3.Department of Information ScienceUniversity of TokyoJapan
  4. 4.Research and Development, ACCESS Co., Ltd.Japan

Personalised recommendations