A total-fit page-breaking algorithm with user-defined adjustment strategies

Angelo Di Iorio; Luca Furini; Fabio Vitali

doi:10.1117/12.643449

10 February 2006 A total-fit page-breaking algorithm with user-defined adjustment strategies

Angelo Di Iorio, Luca Furini, Fabio Vitali

Proceedings Volume 6076, Digital Publishing; 60760K (2006) https://doi.org/10.1117/12.643449
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

Page breaking algorithms are responsible for the task of splitting the content of a document (text, images, footnotes, ...) into pages, respecting a set of rules stating where page breaks are allowed and where they should be avoided. In doing this, these algorithms should also guarantee that the content placed into each page fits the available area without leaving any unexpected space, but this desirable feature is not implemented in existing pagination applications, forcing users to manually adjust some properties (such as word spacing, letter spacing, etc.) to locally valid values page by page. We describe an algorithm that, on the contrary, works automatically and globally on the whole document, building a set of page breaks that require a minimal set of adjustments in order to fill perfectly the available space. Users can guide the algorithm by setting a list of properties that can be modified; the list also specifies the priority order in the adjustment of these properties. The algorithm has been implemented into Apache FOP; the list of properties and the request for an optimized set of page breaks are set directly into the input files as extensions to the XSL-FO standard.

Citation Download Citation

Angelo Di Iorio, Luca Furini, and Fabio Vitali "A total-fit page-breaking algorithm with user-defined adjustment strategies", Proc. SPIE 6076, Digital Publishing, 60760K (10 February 2006); https://doi.org/10.1117/12.643449

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available