Towards Flexible Graphical Communication Using Adaptive Diagrams
2004, Lecture Notes in Computer Science
https://doi.org/10.1007/978-3-540-30502-6_28Abstract
Unlike today where the majority of diagrams are static, lifeless objects reflecting their origin in print media, the computer of the near future will provide more flexible visual computer interfaces in which diagrams adapt to their viewing context, support interactive exploration and provide semantics-based retrieval and adaptation. We provide an overview of the Adaptive Diagram Research Project whose aim is to provide a generic computational basis for this new type of diagrams.
References (37)
- G. Badros, A. Borning, and P.J. Stuckey. The Cassowary linear arithmetic con- straint solving algorithm. ACM Transactions on Computer Human Interaction, 8(4):267-306, 2001.
- G. Badros, J. Tirtowidjojo, K. Marriott, B. Meyer, W. Portnoy, and A. Borning. A constraint extension to Scalable Vector Graphics. ACM Conference on the World Wide Web (WWW10), pages 489-498, Hong Kong, May 2001.
- G. Di Battista, P. Eades, R. Tomassia, and I. Tollis. Graph Drawing. Prentice Hall, 1999.
- D. Berardi, D. Calvanese, and G. De Giacomo. Reasoning on UML class di- agrams using description logic based systems. Proc. of the KI'2001 Workshop on Applications of Description Logics, CEUR Electronic Workshop Proceedings http://ceur-ws.org/Vol-44/, 2001.
- T. Berners-Lee, J. Hendler and O. Lassila. The Semantic Web. Scientific American, May 2001.
- A. Borning, R. Lin and K. Marriott. Constraints for the Web. In Fifth ACM In- ternational Multi-Media Conference, pp. 173-182. Seattle, November 1997.
- A. Borning, R. Lin and K. Marriott. Constraint-based document layout for the Web. ACM/Springer Verlag Multimedia Systems Journal 8(3): 177-189, 2000.
- P. Eades, W. Lai, K. Misue and K. Sugiyama. Preserving the mental map of a diagram. In CompuGraphics'91, Vol. 1, pp. 34-41, 1991.
- A semantic framework for multimedia document adaptation. J. Euzenat, N. Layada and V. Dias. International Joint Conference on Artificial Intelligence (IJ- CAI'2003), 2003.
- W.H. Graf. The constraint-based layout framework LayLab and its applications. In ACM Workshop on Effective Abstractions in Multimedia in conjunction with ACM Multimedia, 1995.
- M. Gleicher and A. Witkin. Drawing with constraints. The Visual Computer 11(1), 1994.
- GML -the Geography Markup Language. http://opengis.net/gml/
- V. Haarslev, R. Möller, M. Wessel. Visual spatial query languages: A semantics using description logic. In Diagrammatic Representation and Reasoning, M. An- derson, B. Meyer, P. Olivier (eds), 387-402.
- D. Harel and G. Yashchin. An algorithm for blob hierarchy layout. The Visual Computer, 18:164-185, 2002.
- W. Harvey, P.J. Stuckey, and A. Borning. Fourier elimination for compiling con- straint hierarchies. Constraints, 7:199-219, 2002.
- W. He and K. Marriott. Constrained graph layout. Constraints 3(4): 289-314. 1998.
- W. Hower, W.H. Graf. A bibliographical survey of constraint-based approaches to CAD, graphics, layout, visualization, and related topics. Knowledge-Based Sys- tems, 9:449-464, 1996.
- N. Hurst, K. Marriott and P. Moulder. Dynamic approximation of complex graph- ical constraints by linear constraints. ACM Symposium on User Interface Software and Technology, 191-200, Paris, Nov. 2002.
- A. Jansen, K. Marriott, and B. Meyer. CIDER: A component-based toolkit for creating smart diagram environments. Proc. of the 2003 International Conference on Visual Languages and Computing (VLC 2003), Miami, Sep. 2003, pp 353-359.
- G. Kramer. A geometric constraint engine. Artificial Intelligence, 58:327-360, 1992.
- C. McCormack, K. Marriott and B. Meyer. Adaptive layout using one-way con- straints in SVG. 3rd Annual Conference on Scalable Vector Graphics (SVG Open). Japan, Sep. 2004.
- K. Marriott and S.S. Chok. QOCA: A constraint solving toolkit for interactive graphical applications. Constraints 7(3/4): 229-254, 2002.
- K. Marriott, B. Meyer, and L. Tardif. Fast and efficient client-side adaptivity for SVG. ACM Conference on the World Wide Web (WWW 2002), 496-507, Honolulu, May 2002.
- K. Marriott, B. Meyer and K. Wittenburg. A survey of visual language specification and recognition. In K. Marriott and B. Meyer, editors, Theory of Visual Languages. Pages 5-85. Springer-Verlag. 1998.
- K. Marriott, P. Moulder, P.J. Stuckey, and A. Borning. Solving disjunctive con- straints for interactive graphical applications. In T. Walsh, editor, Proceedings of the Sixth International Conference on Principles and Practices of Constraint Programming, LNCS, 361-374. Springer-Verlag, 2001.
- G. Nelson. Juno: A constraint-based graphics system. In SIGGRAPH '85 Confer- ence Proceedings, 235-243, ACM Press, 1985.
- H. Petrie, C. Schlieder, P. Blenkhorn, D. Evans, A. King, A-M. O'Neill, G. Ioan- nidis, B. Gallagher, D. Crombie, R. Mager, M. Alafaci. TeDUB: A System for Presenting and Exploring Technical Drawings for Blind People. Computers Helping People with Special Needs, 8th International Conference (ICCHP). LNCS Springer- Verlag, pages 537-539, 2002.
- M. Sannella, J. Maloney, B. Freeman-Benson, B., and A. Borning Multi-way versus one-way constraints in user interfaces: Experience with the DeltaBlue algorithm. Software-Practice and Experience 23(5), 529-566, 1993.
- Semantic Web. http://www.w3.org/2001/sw/
- I.E. Sutherland, Sketchpad: a man-machine graphical communication system. In Proceedings of the Spring Joint Computer Conference, pp. 329-346, IFIPS
- Scalable Vector Graphics (SVG) http://www.w3.org/Graphics/SVG/
- B. Vander Zanden An incremental algorithm for satisfying hierarchies of multi- way dataflow constraints. ACM Transactions on Programming Languages and Systems 18(1), 30-72, 1996.
- B. Vander Zanden, R. Halterman, B. Myers, R. McDaniel, R. Miller, P. Szekely, D. Giuse, and D. Kosbie. Lessons learned about one-way, dataflow constraints in the Garnet and Amulet graphical toolkits. In ACM Transactions on Programming Languages and Systems 23(6), 776-796, 2001.
- L. Weitzman and K. Wittenburg. Automatic presentation of multimedia documents using relational grammars. In Proceedings of 2nd ACM Conference on Multimedia, 443-451, 1994.
- M. Wybrow, K. Marriott, L. McIver and P. Stuckey. The usefulness of constraints for diagram editing. Proc. of the 2003 Australasian Computer Human Interaction Conference (OzCHI 2003), Brisbane, Nov. 2003, pp 192-201.
- XML Metadata Interchange (XMI). http://www.omg.org/technology/documents/formal/xmi.htm
- Extensible Markup Language (XML). http://www.w3.org/XML/