Device and method for layout of a structured document using multi-column areas

• US 5,633,996 A
• Filed: 11/08/1994
• Issued: 05/27/1997
• Est. Priority Date: 10/02/1991
• Status: Expired due to Fees

• Current Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Inventors: Hayashi, Naoki, Ikeda, Minoru, Saito, Kazuo
• Primary Examiner(s): Jankus, Almis R.
• Assistant Examiner(s): Burwell, Joseph R
• Application Number:
  US08/336,324
• Time in Patent Office: 931 Days
• Field of Search: 395/144-149, 395/774, 395/783
• US Class Current: 715/246
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/177 of tables; using ruled lines

Abstract

A document layout processing device for the layout of a structured document is disclosed wherein a logical structure of a document is stored in the device; the logical structure has a preselected specific page format with a plurality of columns; document contents corresponding to each of the components of the logical structure; and a layout directive information indicating whether the components of the logical structure should be laid out in a single column or in a multi-column area, whereby a content layout method lays out the document in one of the columns or in the multi-column area according to the logical structure while referring to the layout directive information; and a method of using the device for generating a multi-column area that extends over a number of columns including a specific column.

Claims

1. A document layout processing device wherein a layout structure is generated corresponding to a logical structure of a document, the logical structure comprising a plurality of components, the document layout processing device comprising:

logical structure storing means for storing the logical structure of the document;

page format storing means for storing a page format having a plurality of columns;

document content storing means for storing document contents corresponding to each of the components of the logical structure stored in the logical structure storing means;

layout directive storing means for storing, corresponding to each of the components of the logical structure, layout directive information indicating as to whether a document content corresponding to each of the components of the logical structure is to be laid out in a single column or in a multi-column area that extends over plural columns;

content layout means for laying out the document content in one of the columns or in the multi-column area according to the logical structure stored in the logical structure storing means while referring to the layout directive information stored in the layout directive storing means;

current column storing means for storing a current column that is a column to which the document content is currently laid out; and

multi-column area generating means for generating a multi-column area that extends over columns including a current column if the layout directive information indicates that the document content be laid out within a multi-column area when laying out the document content by the content layout means.

2. A document layout processing device according to claim 1, wherein

the layout directive information includes column number information indicative of the number of columns over which the multi-column area extends, corresponding to the multi-column area, and

the multi-column area generating means generates a multi-column area which includes the current column stored in the current column storing means and extends over columns of the number indicated by the column number information.

3. A document layout processing device according to claim 1, wherein

the layout directive information includes layout type information indicative of whether a document content to be laid out in the column is laid out in such a manner as to be reflected at the multi-column area or to jump the multi-column area, and

the document content layout means lays out the document content by referring to the layout type information when the multi-column area is generated by the multi-column area generating means.

4. A document layout processing device according to claim 1, wherein the multi-column area generating means comprises:

initial placement means for placing the multi-column area at an initial place while referring to the current column stored in the current column storing means;

subsequent layout object determining means for determining components of the logical structure that become necessary to be subsequently laid out due to the placement of the multi-column area;

multi-column area position determining means for performing subsequent layout of the components determined by the subsequent layout object determining means, and when the subsequent layout is not successfully performed, for repeatedly changing the position of the multi-column area until the subsequent layout is successfully performed.

5. A document layout processing device wherein a layout structure is generated corresponding to a logical structure of a document, the document comprising a plurality of document elements, the document layout processing device comprising:

logical structure holding means for holding hierarchical logical structure of document elements constituting a document to be laid out;

document content holding means for holding a document content of each of the document elements of the document to be laid out;

page format holding means for holding a page format having a plurality of columns;

layout directive holding means for holding layout directive information which includes first information indicative of whether the content of each document element of the document to be laid out is laid out within a first frame structure which corresponds to each column of the page format held in the page format holding means or within a second frame structure which extends a plurality of columns of the page format, second information indicative of the number of columns over which the second frame structure extends, and third information indicative of whether the second frame structure is a reflective frame structure where the content of the document element to be laid out within the first frame structure is reflected by the second frame structure or a jump-over frame structure where the content is jumped over the second frame structure in the process of laying out the content with the first frame structure;

layout structure generating means for generating, in response to a page request and based on a page object corresponding to the page and the page format held in the page format holding means, frame objects, the number of which corresponds to the number of columns corresponding to the first frame structure that are directly subordinate of the page object, adding a first attribute data indicative of a column number to the frame objects, generating a frame object corresponding to the second frame structure based on the layout directive information held in the layout directive holding means, and generating a layout structure corresponding to the page by adding a second attribute data including the first information and the second information to the frame object;

layout structure holding means for holding the layout structure generated by the layout structure generating means;

content layout means for laying out a content of the document element to be laid out held in the document content holding means within a frame object corresponding to the first frame structure of the layout structure or a frame object corresponding to the second frame structure, for each of the document elements while referring to the layout directive information;

identification means for identifying as to whether a frame object of the layout structure held in the layout structure holding means corresponds to the second frame structure based on attribute information of the frame object; and

layout structure arranging means for, when the identification means identifies that the frame object corresponds to the second frame structure, determining a layout position of the frame object on the page corresponding to a document element which appears immediately before a document element which appears immediately before a document element which is to be laid out within the second frame structure.

6. A document layout processing device according to claim 5, wherein the frame structure arranging means comprises:

horizontal position determining means for determining the horizontal position of the second frame structure from the second information of the second attribute information which is added to the frame object corresponding to the second frame structure and from the first attribute information of the last frame object to which a document element has already been laid out before the document element to be laid out to a frame object corresponding to the second frame structure;

vertical position determining means for determining vertical position of the second frame structure corresponding to the content of the document element which has already been laid out before the document element to be laid out to a frame object corresponding to the second frame structure; and

subsequent layout means for subsequently laying out a document element which has already been laid out before a document element to be laid out to a frame object corresponding to the second frame structure while referring to the second attribute information added to the frame object corresponding to the second frame structure, after determining the position of the frame object corresponding to the second frame structure by the horizontal position determining means and the vertical position determining means.

7. A document layout processing device according to claim 5, wherein the subsequent layout means comprises:

subsequent layout object determining means for determining a subsequent layout object by retrieving a layout structure which is necessary for subsequent layout from layout structures which have already been laid out; and

subsequent layout effecting means for effecting a subsequent layout processing for a subsequent layout object determined by the subsequent layout object determining means.

8. A document layout processing device according to claim 5, wherein the content layout means comprises:

available area generating means for generating, from a layout structure which has already been generated, an available area where a document content can be laid out within the layout structure;

available area holding means for holding available area information indicative of an available area generating by the available area generating means; and

block generating means for generating a block indicative of a fixed multi-column area to which a document content of the layout object is laid out based on the document content of the layout object and the available area information held in the available area holding means.

9. A method of generating a layout structure of a document having a plurality of columns in accordance with a logical structure of the document, comprising:

a first step of indicating as to whether a document content corresponding to each of the components of the logical structure of the document is to be laid out within a single column or within a multi-column area which extends to two columns or more of the plurality of columns;

a second step of laying out the document content within a single column when the first step indicates that the document content is to be laid out within a single column;

a third step of generating a multi-column area and laying out the document content within the multi-column area when the first step indicates that the document content is to be laid out within a multi-column area; and

a fourth step of determining a position of the multi-column area generated by the third step while referring to a component of the logical structure, which component corresponds to a document component in the logical structure which has already been laid out.

10. A method of generating a layout structure of a document according to claim 9, wherein

the first step comprises a column number indicating step of indicating the number of columns over which the multi-column area extends, and

the third step generates a multi-column area at a position where the multi-column area extends columns of the number indicated at the first step.

11. A method of generating a layout structure of a document according to claim 9, wherein

the first step comprises a layout type indicating step of indicating a layout type as to whether the document content to be laid out within a single column is reflected by the multi-column area or the document content jumps over the multi-column area during its layout process, so that the document content is laid out within a single column while referring to the indication by the layout type indicating the third step.

12. A method of generating a layout structure of a document according to claim 11, wherein the fourth step comprises:

an initial placement step for placing the multi-column area at an initial position;

a subsequent layout object determining step for determining a component of the logical structure necessary for subsequent layout which is caused by the placement of the multi-column area; and

a multi-column area position determining step of effecting a subsequent layout for the document content of the component determined by the subsequent layout object determining step, and when the subsequent layout is not successfully effected, for repeatedly performing the subsequent layout until it is effected successfully.

13. A method of laying out a document including a first document element which is to be laid out to a first frame structure corresponding to each column of a page and a second document element which is to be laid out to a second frame structure which extends to a plurality of columns, comprising:

a first step of generating a first frame structure corresponding to each column of a page;

a second step of identifying whether a document content to be laid out belongs to the first document element or the second document element;

a third step of laying out the document content in accordance with the first frame structure when the document content is identified as belonging to the first document element;

a fourth step of generating a second frame structure extending to a plurality of columns and retrieving a document element to be subsequently laid out from said second document element which has already been laid out by the generation of the second frame structure, when the document content is identified as belonging to the second document element;

a fifth step of setting an available area to which the retrieved document element which is to be subsequently laid out can be laid out onto a page in connection with the second frame structure generated by the fourth step; and

a sixth step of changing the available area which is set by the fifth step by moving the second frame structure which is generated by the fourth step so as to determine a multi-column area to which the retrieved document element to be subsequently laid out can be subsequently laid out.

14. A method of generating a layout structure of a document according to claim 13, wherein the second frame structure has column number information indicative of the number of columns over which the second frame structure extends as an attribute information, and

the fourth step determines horizontal position of the second frame structure which is generated based on the column number information.

15. A method of generating a layout structure of a document according to claim 13, wherein the second frame structure has frame structure type information as attribute information indicative of whether a document element to be laid out before a document element to be laid out to the second frame structure is a reflective frame structure where it is laid out in such a manner as to be reflected at the second frame structure or a jumping structure where it is laid out in such a manner as to jump the second frame structure, and

the fourth step retrieves a document element to be subsequently laid out based on the frame structure type information.