Page layout design using geometric interference schema

Abstract

Text in a document is formatted. Bounding shapes are placed around each word in the text. A first word is situated in a first valid location within a page. Subsequent words are situated in subsequent valid locations on the page. Once any word is situated, a bounding shape for the word sets out an area invalid for additional word placement. For example, space characters are merged with a following word. The first word is placed in a first location on the page. When the first location is invalid for text, the first word is moved to a next location (i.e., additional next locations if necessary) until the first word is placed in the first valid location. A subsequent word is placed in a next location. When the next location is invalid for text, the subsequent word is moved to a next location until the subsequent word is placed in a valid location. This is repeated for each subsequent word until there are no more subsequent words to place. For example, the next location is at an end of a previous word. When an image is placed in an area occupied by placed words, the area is marked as invalid for text and the text is reformatted from the beginning. The processing text code is used, for example, to indicate which locations within the page are available for text placement. For example, the text code allows specification of a bounding shape for a block of text. The text code, for example, allows marking of areas within a page as being invalid for text placement. The text code, for example, allows marking of an area within a shape as being valid for text placement.

Dependencies are inferred from the claim text.