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. G. Badros, J. J. Tirtowidjojo, K. Marriott, B. Meyer, W. Portnoy, and A. Borning. A constraint extension to scalable vector graphics. In Proc. 10th World Wide Web Conference, Hong Kong, May 2001.
2. G. J. Badros, A. Borning, K. Marriott, and P. Stuckey. Constraint cascading style sheets for the web. In Proceedings of the 1999 ACM Conference on User Interface Software and Technology, November 1999.
3. A. Borning, R. Lin, and K. Marriott. Constraints for the web. In Proceedings of ACM Multimedia 1997, Nov. 1997.
4. S. Diehl and J. Keller. VRML with constraints. In Proceedings of the Web3D-VRML 2000 fifth symposium on virtual reality modeling language, Monterey, California, February 2000.
5. R. Duisberg. Animus: A constraint based animation system. In CHI'86 Proceedings, pages 131--136, Boston, Apr. 1986.
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. S. Hudson. Incremental attribute evaluation: A flexible algorithm for lazy update. ACM Transactions on Programming Languages and Systems, 13(3):315--341, July 1991.
10. M. Jourdan, N. Layaida, C. Roisin, L. Sabry-Ismail, and L. Tardif. Madeus, an authoring environment for interactive multimedia documents. In ACM Multimedia '98, Bristol UK., 1998.
11. R. K. Harada, E. Tanaka and Y. Hara. Anecdote: A multimedia storyboarding system with seemless authoring support. In ACM Multimedia 1996, pages 341--351, November 1996.
12. M.~Kim. Creative multimedia for children: Isis story builder. In Companion Proceedings of the Conference on Human Factors and Computing, (CHI'95), Denver/USA, 1995.
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. B. Myers. Peridot: Creating user interface by demonstration. In Watch What I DO: Programming by Demonstration, Allen Cypher Editor, pages 125--153, Cambridge, 1993. MIT Press.
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

• Applied computing

  • Document management and text processing

    • Document preparation

      • Document scripting languages

      • Markup languages

• General and reference

  • Document types

    • Computing standards, RFCs and guidelines

• Information systems

  • World Wide Web

    • Web data description languages

      • Markup languages