Two algorithms for automatic document page layout

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. The algorithms implementing those approaches and based on recursive page division are presented, as well as test results, possible changes and research directions. © 2008 ACM.