Authoring adaptive diagrams

ABSTRACT

The web and digital media requires intelligent, adaptive documents whose appearance and content adapts to the viewing context and which support user interaction. While previous research has focussed on textual and multimedia content, this is also true for diagrammatic conte nt. We have designed and implemented an authoring tool which supports the construction of adaptive diagrams. Adaptive layout behaviour is specified by using constraint-based placement tools as well as by allowing the author to specify more radical layout changes using alternate layout configurations. As well as specifying alternate layouts, the author can specify alternate representations for an object, alternate styles and alternate textual content. The resulting space of different versions of the diagram is the cross product of these different alternatives. At display time the version is constructed dynamically, taking into account the author specified preference order on the alternatives, current viewing environment, and user interaction.

REFERENCES

• 1: Alan Borning , Richard Kuang-Hsu Lin , Kim Marriott, Constraint-based document layout for the Web, Multimedia Systems, v.8 n.3, p.177-189, October 2000 [doi>10.1007/s005300000043]
• 2: B. Bos, T. Çelik, I. Hickson, and H. W. Lie. Cascading Style Sheets level 2 revision 1 (CSS) 2.1 specification. http://www.w3.org/TR/CSS21/, July 2007.
• 3: J. Ferraiolo, J. Fujisawa, and D. Jackson. Scalable Vector Graphics (SVG) 1.1 specification. http://www.w3.org/TR/SVG11/, January 2003.
• 4: Bjorn N. Freeman-Benson , John Maloney , Alan Borning, An incremental constraint solver, Communications of the ACM, v.33 n.1, p.54-63, Jan. 1990 [doi>10.1145/76372.77531]
• 5: Nathan Hurst , Kim Marriott , Peter Moulder, Cobweb: a constraint-based WEB browser, Proceedings of the 26th Australasian computer science conference, p.247-254, February 01, 2003, Adelaide, Australia
• 6: Charles Jacobs , Wilmot Li , Evan Schrier , David Bargeron , David Salesin, Adaptive grid-based document layout, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 7: Charles Jacobs , Wil Li , Evan Schrier , David Bargeron , David Salesin, Adaptive document layout, Communications of the ACM, v.47 n.8, August 2004 [doi>10.1145/1012037.1012063]
• 8: Muriel Jourdan , Nabil Layaïda , Cécile Roisin , Loay Sabry-Ismaïl , Laurent Tardif, Madeus, and authoring environment for interactive multimedia documents, Proceedings of the sixth ACM international conference on Multimedia, p.267-272, September 13-16, 1998, Bristol, United Kingdom [doi>10.1145/290747.290780]
• 9: Muriel Jourdan , Cécile Roisin , Laurent Tardif, Constraint Techniques for Authoring Multimedia Documents, Constraints, v.6 n.1, p.115-132, January 2001 [doi>10.1023/A:1009805527198]
• 10: R. Lewis. Authoring challenges for device independence. http://www.w3.org/TR/acdi/, September 2003.
• 11: H. W. Lie, T. Çelik, and D. Glazman. Media queries. http://www.w3.org/TR/css3-mediaqueries/, June 2007.
• 12: John Lumley , Roger Gimson , Owen Rees, A framework for structure, layout & function in documents, Proceedings of the 2005 ACM symposium on Document engineering, November 02-04, 2005, Bristol, United Kingdom [doi>10.1145/1096601.1096615]
• 13: Kim Marriott , Sitt Sen Chok, QOCA: A Constraint Solving Toolkit for Interactive Graphical Applications, Constraints, v.7 n.3-4, p.229-254, July-October 2002 [doi>10.1023/A:1020513316058]
• 14: Kim Marriott , Bernd Meyer , Laurent Tardif, Fast and efficient client-side adaptivity for SVG, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511510]
• 15: C. McCormack, K. Marriott, and B. Meyer. Adaptive layout using one-way constraints in SVG. In SVG Open 2004: Proceedings of the third annual conference on Scalable Vector graphics, September 2004.
• 16: Keith Moore, Every page is different: a new document type for commercial printing, Proceedings of the 2006 ACM symposium on Document engineering, p.2-2, October 10-13, 2006, Amsterdam, The Netherlands [doi>10.1145/1166160.1166162]
• 17: Jacco van Ossenbruggen , Joost Geurts , Frank Cornelissen , Lynda Hardman , Lloyd Rutledge, Towards second and third generation web-based multimedia, Proceedings of the 10th international conference on World Wide Web, p.479-488, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372143]
• 18: Brad Vander Zanden, An incremental algorithm for satisfying hierarchies of multiway dataflow constraints, ACM Transactions on Programming Languages and Systems (TOPLAS), v.18 n.1, p.30-72, Jan. 1996 [doi>10.1145/225540.225543]
• 19: Bradley T. Vander Zanden , Richard Halterman , Brad A. Myers , Rich McDaniel , Rob Miller , Pedro Szekely , Dario A. Giuse , David Kosbie, Lessons learned about one-way, dataflow constraints in the Garnet and Amulet graphical toolkits, ACM Transactions on Programming Languages and Systems (TOPLAS), v.23 n.6, p.776-796, November 2001 [doi>10.1145/506315.506318]
• 20: Michael Wybrow , Kim Marriott , Linda Mciver , Peter J. Stuckey, Comparing usability of one-way and multi-way constraints for diagram editing, ACM Transactions on Computer-Human Interaction (TOCHI), v.14 n.4, p.1-38, January 2008 [doi>10.1145/1314683.1314687]

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.2 Document Preparation
          Subjects: Photocomposition/typesetting; Format and notation

General Terms:
Algorithms, Design

Keywords:
adaptive layout, authoring, diagrams