[54] DOCUMENT LAYOUT PROCESSING
METHOD AND DEVICE FOR CARRYING
OUT THE SAME
[75] Inventors: Naoki Hayashi; Kazuo Saito, both of Tokyo, Japan
[73] Assignee: Fuji Xerox Co., Ltd., Japan
[21] Appl. No.: 714,264
[22] Filed: Jun. 12,1991
[30] Foreign Application Priority Data
Jun. 15, 1990 [JP] Japan 2-157068
[51] Int.Cl.« G06F 15/20
[52] U.S. CI 395/148; 395/145;
395/146; 395/161
[58] Field of Search 395/148, 145, 146, 149,
395/150; 364/419
[56] References Cited
U.S. PATENT DOCUMENTS
4,751,740 6/1988 Wright 395/145 X
OTHER PUBLICATIONS
"ODA-Standard fur Biirodokumente verbessert den Informationsfluss", Helmut Kreiner, Burokommunikation, pp. 460-464.
ISO 8613: Information Processing-Text and Office System-Office Document Architecture (ODA) and Interchange Format, 1989.
Primary Examiner—Heather R. Herndon
Assistant Examiner—Cliff N. Vo
Attorney, Agent, or Firm—Welsh & Katz, Ltd.
[57] ABSTRACT
A document layout processing device involving the generation of a layout structure of a particular document based on a limitation of a layout structure common to a plurality of documents, an intermediate data structure generating unit generates a minimum layout structure common to all specific layout structures which can be generated from the layout structure common to the plurality of documents and an intermediate data structure indicating a data structure related to a layout which represents information about a manipulation indicating whether addition or deletion of a specific structure to or from the minimum layout structure is possible. The intermediate data structure is held in the intermediate data structure holding unit. In document processing, an intermediate data altering unit alters the intermediate data structure held in the intermediate data structure holding unit,-on the basis of the content of a particular document to be laid out and the information about the manipulation which is included in the intermediate data structure itself held in the intermediate data structure holding unit. A specific layout structure extracting unit extracts a layout structure corresponding to the particular document to be laid out, from a newest intermediate data structure held in the intermediate data structure generating unit.
9 Claims, 16 Drawing Sheets
