Fast and efficient client-side adaptivity for SVG

ABSTRACT

The Scalable Vector Graphics format SVG is already substantially improving graphics delivery on the web, but some important issues still remain to be addressed. In particular, SVG does not support client-side adaption of documents to different viewing conditions, such as varying screen sizes, style preferences or different device capabilities. Based on our earlier work we show how SVG can be extended with constraint-based specification of document layout to augment it with adaptive capabilities. The core of our proposal is to include one-way constraints into SVG, which offer more expressiveness than the previously suggested class of linear constraints and at the same time require substantially less computational effort.

REFERENCES

• 1: Greg J. Badros , Jojada J. Tirtowidjojo , Kim Marriott , Bernd Meyer , Will Portnoy , Alan Borning, A constraint extension to scalable vector graphics, Proceedings of the 10th international conference on World Wide Web, p.489-498, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372146]
• 2: Greg J. Badros , Alan Borning , Kim Marriott , Peter Stuckey, Constraint cascading style sheets for the Web, Proceedings of the 12th annual ACM symposium on User interface software and technology, p.73-82, November 07-10, 1999, Asheville, North Carolina, United States [doi>10.1145/320719.322588]
• 3: Alan Borning , Richard Lin , Kim Marriott, Constraints for the web, Proceedings of the fifth ACM international conference on Multimedia, p.173-182, November 09-13, 1997, Seattle, Washington, United States [doi>10.1145/266180.266361]
• 4: Stephan Diehl , Jörg Keller, VRML with constraints, Proceedings of the fifth symposium on Virtual reality modeling language (Web3D-VRML), p.81-86, February 20-24, 2000, Monterey, California, United States [doi>10.1145/330160.330185]
• 5: R. A. Duisberg, Animated graphical interfaces using temporal constraints, Proceedings of the SIGCHI conference on Human factors in computing systems, p.131-136, April 13-17, 1986, Boston, Massachusetts, United States
• 6: R. Duisberg. Animation using temporal constraints: An overview of the Animus system. Human-Computer Interaction, 3(3):275--308, 1987.
• 7: J. Ferraiolo. Scalable vector graphics (SVG) 1.0 specification. W3C Working Draft, December 1999.
• 8: W. Harvey, P. Stuckey, and A. Borning. Compiling constraint solving using projection. In Proceedings of the 1997 Conference on Principles and Practice of Constraint Programming (CP97), pages 491--505, Oct. 1997.
• 9: Scott E. Hudson, Incremental attribute evaluation: a flexible algorithm for lazy update, ACM Transactions on Programming Languages and Systems (TOPLAS), v.13 n.3, p.315-341, July 1991 [doi>10.1145/117009.117012]
• 10: 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]
• 11: Komei Harada , Eiichiro Tanaka , Ryuichi Ogawa , Yoshinori Hara, Anecdote: a multimedia storyboarding system with seamless authoring support, Proceedings of the fourth ACM international conference on Multimedia, p.341-351, November 18-22, 1996, Boston, Massachusetts, United States [doi>10.1145/244130.244235]
• 12: Michelle Y. Kim, Creative multimedia for children: Isis story builder, Conference companion on Human factors in computing systems, p.37-38, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223355.223415]
• 13: J. Laborde and C. Laborde. Des connaissances abstraites aux ralits artificielles, le concept de micromonde cabri. In Environnements interactifs d'apprentissage avec ordinateur, volume~2, pages 29--41, Paris, 1995. Eyrolles.
• 14: P. Mansfiled. A theory of constrained linear transformations for computer graphics, January 1999. Draft report.
• 15: Brad A. Myers, Peridot: creating user interfaces by demonstration, Watch what I do: programming by demonstration, MIT Press, Cambridge, MA, 1993
• 16: D. Saade, L. Soares, F. Costa, and G. Souza Filho. Graphical structured-editing of multimedia documents with temporal and spatial constraint. In 4th Conference on Multimedia Modelling, pages 279--295, 1997.
• 17: M. Sannella, J. Maloney,
• 18: I. Sutherland. Sketchpad: A man-machine graphical communication system. In Proceedings of the Spring Joint Computer Conference, pages 329--346. IFIPS, 1963.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.2 Document Preparation
          Subjects: Markup languages

Additional Classification:
  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.2 Document Preparation
          Subjects: Scripting languages; Standards

General Terms:
Standardization

Keywords:
CSVG, SVG, adaptivity, constraints, differential scaling, interaction, scalable vector graphics, semantic zooming