Browse Prior Art Database

Incremental Formatting Algorithm for Document Processing Systems

IP.com Disclosure Number: IPCOM000100841D
Original Publication Date: 1990-Jun-01
Included in the Prior Art Database: 2005-Mar-16
Document File: 3 page(s) / 100K

Publishing Venue

IBM

Related People

Sakairi, T: AUTHOR

Abstract

Disclosed is an algorithm for formatting documents which include anchored sheets and footnotes. Anchored sheets are associated with text and located after the associated text. Footnotes are also associated with text and located at the bottom of the associated page. Footnote references must be generated at the associated points of text. When text is modified, anchored sheets and footnotes may have to be located, and footnote references regenerated.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Incremental Formatting Algorithm for Document Processing Systems

       Disclosed is an algorithm for formatting documents which
include anchored sheets and footnotes. Anchored sheets are associated
with text and located after the associated text. Footnotes are also
associated with text and located at the bottom of the associated
page. Footnote references must be generated at the associated points
of text. When text is modified, anchored sheets and footnotes may
have to be located, and footnote references regenerated.

      Text must keep out of anchored sheets and footnotes, and
anchored sheets and footnotes are relocated according to the
associated text.  Calculation of the fill region, in which text can
be placed, must be done as if anchored sheets and footnotes are
removed, in order to format incrementally. In addition, to shorten
response time, drawing anchored sheets and footnotes must be
minimized.

      A page which contains three anchored sheets and three footnotes
is displayed on a screen (Fig. 1). Fig. 2 illustrates the data
structure of Fig. 1. Text is a sequence of paragraphs. Formatted Text
Data is generated from the text by the text formatter. Formatted Text
Data has information such as font and position. AS indicates an
anchored sheet, and FN indicates a footnote.

      Suppose a user inputs a character at the second paragraph. The
text formatter searches footnotes up to the modified paragraph,
calculates the total height of the footnotes, removes the second and
third anchored sheet and the second and third footnotes temporary,
and calculates the fill regi...