Skip to main content

Adaptive Layout for Interactive Documents

  • Conference paper
Smart Graphics (SG 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5166))

Included in the following conference series:

Abstract

In many application domains there is a strong need to produce content both for traditional print media and for interactive media. In order to fully benefit from digital devices, online documents must provide mechanisms to support interactivity and for the personalization of content. Thus, powerful authoring tools as well as flexible layout techniques are needed to display dynamic information effectively. In this paper we present a novel approach to template-based design of complex non-grid layouts and propose a unique combination of constraint-based and force-based layout mechanisms. Our authoring tool enables designer to specify designs pattern with overlapping content elements that are transformed into layout constraints and force systems by the layout engine. The smooth integration of interactive illustrations into complex layouts also induces constraints to achieve temporal coherent layout. We propose algorithms to achieve graceful layouts even when the space consumption of content elements significantly differs from the defaults specified in layout templates.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ali, K., Hartmann, K., Strothotte, T.: Label Layout for Interactive 3D Illustrations. Journal Of The WSCG 13, 1–8 (2005)

    Google Scholar 

  2. Badros, G.J., Borning, A., Stuckey, P.J.: The Cassowary Linear Arithmetic Constraint Solving Algorithm. ACM Trans. Comput.-Hum. Interact. 8(4), 267–306 (2001)

    Article  Google Scholar 

  3. Borning, A., Lin, R., Marriott, K.: Constraint-Based Document Layout for the Web. Multimedia Systems 8(3), 177–189 (2000)

    Article  MATH  Google Scholar 

  4. Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, Englewood Cliffs (1999)

    MATH  Google Scholar 

  5. Docherty, P. (ed.): DK Ultimate Visual Dictionary. Dorling Kindersley Publishing (2002)

    Google Scholar 

  6. Feiner, S.K.: A Grid-Based Approach to Automating Display Layout. In: Graphics Interface 1988, pp. 192–197 (1988)

    Google Scholar 

  7. Fruchterman, T.M.J., Reingold, E.M.: Graph Drawing by Force-Directed Placement. Software — Practice and Experience 21(11), 1129–1164 (1991)

    Article  Google Scholar 

  8. Fuchs, G., Luboschik, M., Hartmann, K., Ali, K., Schumann, H., Strothotte, T.: Adaptive Labeling for Interactive Mobile Information Systems. In: 10th Int. Conf. on Information Visualisation (2006)

    Google Scholar 

  9. Fuchs, G., Reichart, D., Schumann, H., Forbrig, P.: Maintenance Support — Case Study for a Multimodal Mobile User Interface. In: Multimedia on Mobile Devices II, SPIE, vol. 6074 (2006)

    Google Scholar 

  10. Graf, W.H.: Constraint-Based Graphical Layout of Multimodal Presentations. In: Int. WS on Advaned Visual Interfaces, pp. 365–385 (1992)

    Google Scholar 

  11. Jacobs, C., Li, W., Schrier, E., Bargeron, D., Salesin, D.: Adaptive Grid-Based Document Layout. ACM Transactions on Graphics 22(3), 838–847 (2003)

    Article  Google Scholar 

  12. Lüders, P., Ernst, R., Stille, S.: An Approach to Automatic Display Layout Using Combinatorial Optimization Algorithms. Soft. — Prac. & Exp. 25(11), 1183–1202 (1995)

    Article  Google Scholar 

  13. Mori, G., Paterno, F., Santoro, C.: CTTE: Support for Developing and Analyzing Task Models for Interactive System Design. IEEE Trans. Soft. Eng. 28(8), 797–813 (2002)

    Article  Google Scholar 

  14. Müler-Brockman, J.: Grid Systems in Graphic Design. Verlag Arthur Niggli (1996)

    Google Scholar 

  15. Plass, M.F.: Optimal Pagination Techniques for Automatic Typesetting Systems. PhD thesis, Department of Computer Science, Stanford University (1981)

    Google Scholar 

  16. Weitzmann, L., Wittenburg, K.: Grammar-Based Articulation for Multimedia Document Design. Multimedia Systems 4(3), 99–111 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Andreas Butz Brian Fisher Antonio Krüger Patrick Olivier Marc Christie

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ali, K., Hartmann, K., Fuchs, G., Schumann, H. (2008). Adaptive Layout for Interactive Documents. In: Butz, A., Fisher, B., Krüger, A., Olivier, P., Christie, M. (eds) Smart Graphics. SG 2008. Lecture Notes in Computer Science, vol 5166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85412-8_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85412-8_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85410-4

  • Online ISBN: 978-3-540-85412-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics