Abstract
This paper describes two approaches to the problem of automatically placing document items on pages of some output device. Both solutions partition the page into regions where each item is to be placed, but work on different input data according to the application: One approach assumes that previously defined rectangular items are to be placed freely on the page (as in a sales brochure), whereas the second approach places free-form items on pages divided into columns (as in a newspaper). Moreover, both approaches try to preserve the reading order provided by the input and use all available area on the page. This paper also describes several possible advances and applications for the algorithms, detailing and expanding the work presented in de Oliveira (2008).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Notes
For a pair (a,b), a represents the area of the biggest group and b is the index of the last item in the previous group. The case b = − 1 means that there is no preceding group.
References
Agrawala M, Stolte C (2000) A design and implementation for effective computer-generated route maps url:citeseer.ist.psu.edu/agrawala00design.html
Atkins CB (2004) Adaptive photo collection page layout. In: ICIP, pp 2897–2900
de Oliveira JaBS (2008) Two algorithms for automatic document page layout. In: DocEng ’08: proceeding of the eighth ACM symposium on document engineering. ACM, New York, pp 141–149. doi:10.1145/1410140.1410170
Faria AC, de Oliveira JBS (2006) Measuring aesthetic distance between document templates and instances. In: DocEng ’06: proceedings of the 2006 ACM symposium on document engineering. ACM, New York, pp 13–21. doi:10.1145/1166160.1166166
Geigel J, Loui A (2003) Using genetic algorithms for album page layouts. IEEE Multimed 10(4):16–27. doi:10.1109/MMUL.2003.1237547
Harrington SJ, Naveda JF, Jones RP, Roetling P, Thakkar N (2004) Aesthetic measures for automated document layout. In: DocEng ’04: proceedings of the 2004 ACM symposium on document engineering. ACM, New York, pp 109–111. doi:10.1145/1030397.1030419
Jacobs C, Li W, Schrier E, Bargeron D, Salesin D (2003) Adaptive grid-based document layout. ACM Trans Graph 22(3):838–847. doi:10.1145/882262.882353
Kenyon C, Kenyon R (1992) Tiling a polygon with rectangles. In: IEEE symposium on foundations of computer science, pp 610–619. url:citeseer.ist.psu.edu/article/kenyon92tiling.html
Kong TY, Mount DM, Roscoe AW (1988) The decomposition of a rectangle into rectangles of minimal perimeter. SIAM J Comput 17(6):1215–1231. doi:10.1137/0217077
Lin X (2006) Active layout engine: Algorithms and applications in variable data printing. Comput-Aided Des 38(5):444–456
Lodi A, Martello S, Monaci M (2002) Two-dimensional packing problems: a survey. Eur J Oper Res 141(2):241–252
Nagamochi H, Abe Y (2007) An approximation algorithm for dissecting a rectangle into rectangles with specified areas. Discrete Appl Math 155(4):523–537
Purvis L, Harrington S, O’Sullivan B, Freuder EC (2003) Creating personalized documents: an optimization approach. In: DocEng ’03: proceedings of the 2003 ACM symposium on document engineering. ACM, New York, pp 68–77. doi:10.1145/958220.958234
Skiena SS (1998) The algorithm design manual. Springer, New York
Author information
Authors and Affiliations
Corresponding author
Additional information
This work has been partially supported by CNPq, the Brazilian research funding institution as well as by Hewlett-Packard Brazil, through a research grant.
Rights and permissions
About this article
Cite this article
de Oliveira, J.B.S. Two algorithms for automatic page layout and possible applications. Multimed Tools Appl 43, 275–301 (2009). https://doi.org/10.1007/s11042-009-0267-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-009-0267-y