skip to main content
10.1145/2034691.2034725acmconferencesArticle/Chapter ViewAbstractPublication PagesdocengConference Proceedingsconference-collections
research-article

A novel physics-based interaction model for free document layout

Published: 19 September 2011 Publication History

Abstract

Marketing flyers, greeting cards, brochures and similar materials are expensive to produce, since these documents need to be personalized and typically require a graphic design professional to create. Either authoring tools are too complex to use or a predefined set of fixed templates is available, which can be restrictive and difficult to produce the desired results. Thus, simpler design tools are a compelling need for small businesses and consumers. This paper describes an interactive authoring method for creating free-form documents based on a force-directed approach, traditionally applied for graph layout problems. This is used for automatically distributing and manipulating images, text and decorative elements on a page, according to forces modeled after physical laws. Such approach can be used for enabling easy authoring of personalized brochures, photo albums, calendars, greeting cards and other free-form documents. A prototype has been developed for evaluation purposes, and is briefly described in this paper. Evaluation results are presented as well, showing that users enjoy the experience of designing a page by interacting with it, and that end results can be satisfactory.

References

[1]
K. Ali, K. Hartmann, G. Fuchs, and H. Schumann. Adaptive layout for interactive documents. In Proceedings of the 9th international symposium on Smart Graphics, SG '08, pages 247--254, Berlin, Heidelberg, 2008. Springer-Verlag.
[2]
G. D. Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall PTR, Upper Saddle River, NJ, USA, 1998.
[3]
R. Cohn. Portable Document Format Reference Manual. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1993.
[4]
J. B. S. de Oliveira. Two algorithms for automatic page layout and possible applications. Multimedia Tools Appl., 43(3):275--301, 2009.
[5]
M. Fleischer. Simulated annealing: past, present, and future. In WSC '95: Proceedings of the 27th conference on Winter simulation, pages 155--161, Washington, DC, USA, 1995. IEEE Computer Society.
[6]
S. J. Harrington, J. F. Naveda, R. P. Jones, P. Roetling, and N. Thakkar. Aesthetic measures for automated document layout. In DocEng '04: Proceedings of the 2004 ACM symposium on Document engineering, pages 109--111, New York, NY, USA, 2004. ACM Press.
[7]
L. Hilde, P. Meseure, and C. Chaillou. A fast implicit integration method for solving dynamic equations of movement. In Proceedings of the ACM symposium on Virtual reality software and technology, VRST '01, pages 71--76, New York, NY, USA, 2001. ACM.
[8]
N. Hurst, W. Li, and K. Marriott. Review of automatic document formatting. In DocEng '09: Proceedings of the 9th ACM symposium on Document engineering, pages 99--108, New York, NY, USA, 2009. ACM.
[9]
N. Hurst, K. Marriott, and P. Moulder. Minimum sized text containment shapes. In DocEng '06: Proceedings of the 2006 ACM symposium on Document engineering, pages 3--12, New York, NY, USA, 2006. ACM.
[10]
C. Jacobs, W. Li, E. Schrier, D. Bargeron, and D. Salesin. Adaptive grid-based document layout. In SIGGRAPH '03: ACM SIGGRAPH 2003, pages 838--847, New York, NY, USA, 2003. ACM Press.
[11]
M. Kaufmann and D. Wagner. Drawing Graphs, Methods and Models, volume 2025 of LNCS. Springer, 2001.
[12]
L. Lamport. ŁaTeX: A Document Preparation System. Addison-Wesley, Reading, Massachusetts, USA, Boston, MA, USA, 1986.
[13]
X. Lin. Active document layout synthesis. Proceedings. Eighth International Conference on Document Analysis and Recognition, 2005., pages 86--90 Vol. 1, 29 Aug.-1 Sept. 2005.
[14]
B. Lowagie. iText in Action. Manning Publications Co., Greenwich, CT, USA, 2010.
[15]
C. McCormack, K. Marriott, and B. Meyer. Authoring adaptive diagrams. In Proceeding of the eighth ACM symposium on Document engineering, DocEng '08, pages 154--163, New York, NY, USA, 2008. ACM.
[16]
M. Müller, J. Stam, D. James, and N. Thürey. Real time physics: class notes. In ACM SIGGRAPH 2008 classes, SIGGRAPH '08, pages 88:1--88:90, New York, NY, USA, 2008. ACM.
[17]
M. F. Plass. Optimal pagination techniques for automatic typesetting systems. PhD thesis, Stanford, CA, USA, 1981.
[18]
L. Purvis, S. Harrington, B. O'Sullivan, and E. C. Freuder. Creating personalized documents: an optimization approach. In DocEng '03: Proceedings of the 2003 ACM symposium on Document engineering, pages 68--77, New York, NY, USA, 2003. ACM.
[19]
C. Reas and B. Fry. Processing: A Programming Handbook for Visual Designers and Artists. The MIT Press, Sept. 2007.
[20]
D. Salomon. The Advanced TeXbook. Springer-Verlag, Berlin, 1995.
[21]
C. Schafer and G. Pittman. Scribus: Open-Source Desktop Publishing. FLES books Ltd., United Kingdom, 2009.
[22]
E. Schrier, M. Dontcheva, C. Jacobs, G. Wade, and D. Salesin. Adaptive layout for dynamically aggregated documents. In IUI '08: Proceedings of the 13th international conference on Intelligent user interfaces, pages 99--108, New York, NY, USA, 2008. ACM.
[23]
R. Sellman. Vdp templates with theme-driven layer variants. In DocEng '07: Proceedings of the 2007 ACM symposium on Document engineering, pages 53--55, New York, NY, USA, 2007. ACM.
[24]
V. Setlur, S. Takagi, R. Raskar, M. Gleicher, and B. Gooch. Automatic image retargeting. In MUM '05: Proceedings of the 4th international conference on Mobile and ubiquitous multimedia, pages 59--68, New York, NY, USA, 2005. ACM.

Cited By

View all
  • (2017)Beyond GridsProceedings of the 2017 CHI Conference on Human Factors in Computing Systems10.1145/3025453.3025718(5053-5064)Online publication date: 2-May-2017
  • (2016)User Impressions About Distinct Approaches to Layout Design of Personalized ContentInformation Technolog: New Generations10.1007/978-3-319-32467-8_87(1009-1020)Online publication date: 29-Mar-2016
  • (2012)DPLfwProceedings of the 16th International Software Product Line Conference - Volume 110.1145/2362536.2362552(96-105)Online publication date: 2-Sep-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DocEng '11: Proceedings of the 11th ACM symposium on Document engineering
September 2011
296 pages
ISBN:9781450308632
DOI:10.1145/2034691
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. authoring
  2. automatic document layout
  3. force-directed methods
  4. personalized documents
  5. physics-based simulation

Qualifiers

  • Research-article

Conference

DocEng '11
Sponsor:
DocEng '11: ACM Symposium on Document Engineering
September 19 - 22, 2011
California, Mountain View, USA

Acceptance Rates

Overall Acceptance Rate 194 of 564 submissions, 34%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Beyond GridsProceedings of the 2017 CHI Conference on Human Factors in Computing Systems10.1145/3025453.3025718(5053-5064)Online publication date: 2-May-2017
  • (2016)User Impressions About Distinct Approaches to Layout Design of Personalized ContentInformation Technolog: New Generations10.1007/978-3-319-32467-8_87(1009-1020)Online publication date: 29-Mar-2016
  • (2012)DPLfwProceedings of the 16th International Software Product Line Conference - Volume 110.1145/2362536.2362552(96-105)Online publication date: 2-Sep-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media