JP3577753B2 - Document layout method - Google Patents

Description

[0001]
[Industrial applications]
The present invention relates to a document layout method for laying out a document in which the contents and arrangement of the document are hierarchically managed.
[0002]
[Prior art]
In the conventional document layout method, when arranging document data such as text, charts, graphs, and images in a desired area, a reference relationship between the respective document data is stored, and the document data having the reference relationship is stored. Is arranged in the vicinity, thereby performing a document layout and creating a screen image.
[0003]
As an example of such a conventional document layout method, there is JP-A-1-177158.
[0004]
FIG. 9 is a flowchart of a conventional document layout process. A document layout method for performing a layout process according to a flowchart as shown in FIG. 9 is performed as follows.
[0005]
The document data to be described is set (S91), and it is determined whether or not the set document data has a reference relationship (S92). If there is a reference relationship, the reference document data is arranged according to the layout rule. The position is determined (S93). The document data is arranged, and it is determined whether the arranged document data is arranged in a designated area (for example, a page) (S961), and if not arranged, the document data that cannot be arranged is arranged on the next page (S962). If the arranged document data is a chart or image data (S963), the page to be described next is set to the next page (S964). If the document data to be drawn still exists (S95), the above processing is repeated. With the above processing, a document having a reference relationship such as a text and a chart is laid out.
[0006]
[Problems to be solved by the invention]
However, according to the conventional technique, for example, document data that refers to a graphic is arranged on the first page, and a graphic that has a reference relationship with the document data is also arranged on the first page. When newly arranging document data having a reference relationship with a figure, since the figure has already been arranged, the document data and the figure are not arranged in the vicinity even though they have a reference relation, or the first page is referred to. If the related document data is arranged, and if a figure that has a reference relation to the document data is arranged, and the figure cannot fit on the page, only the figure is arranged on the next page. There were drawbacks.
[0007]
In view of the above-mentioned conventional problems, an object of the present invention is to arrange document data having a reference relationship in the vicinity when arranging document data having a reference relationship with other document data.
[0008]
[Means for Solving the Problems]
The automatic layout method according to the present invention checks whether or not a document data to be arranged has a reference relationship, arranges the document data having a reference relationship if it is not arranged in the vicinity, and arranges the document data according to the arrangement rule. If the data does not fit in the designated area, a procedure for determining a moving area of the document data in the designated area and moving the moving area is provided.
[0009]
[Action]
According to the present invention, it is checked whether or not the document data to be arranged has a reference relationship. If the document data having the reference relationship is not arranged near the arrangement position of the document data to be arranged, Reference document data is arranged in the vicinity, and if the document data arranged according to the layout rule is not arranged in the designated area, the document data in the reference relation is moved so as to be arranged in the vicinity. Is determined, and the area is moved.
[0010]
Therefore, when arranging document data having a reference relationship with other document data, the document data having a reference relationship can be arranged in the vicinity.
[0011]
【Example】
Hereinafter, embodiments of the present invention will be described in detail with reference to FIGS. The same reference numerals indicate the same objects throughout the drawings.
[0012]
FIG. 2 shows a hardware configuration of the terminal. The CPU 24 controls various operations of the terminal according to a system program stored in the external storage device 26 or the like. As the peripheral devices, the display 110, the video RAM 22, the keyboard 23, the main storage device 25, and the external storage device 26 are connected. The CPU 24 controls these input / output operations. The video RAM 22 stores image data to be displayed on the display 110. When a key on the keyboard 23 is operated, the keyboard 23 gives a key code corresponding to the operation key to the CPU 24.
[0013]
FIG. 1 shows a system configuration according to the present invention. The main storage device 25 includes a reference relationship storage unit 11 for storing a reference relationship between document data, a document management data storage unit 12 for storing management data having a hierarchical structure of the document, and a document content storage unit for storing the content of the document. 13 and a layout rule storage unit 17 for storing a layout rule 19 can be stored. The document content storage unit 13 reads the document 18, which is a collection of document data such as text and image data, stored in the external storage device 26 into the main storage device 25 and holds the content. The layout rule storage unit 17 reads the layout rule 19 stored in the external storage device 26, which stores the arrangement rules of the document data, into the main storage device 25 and holds the contents. The document arrangement unit 16 arranges the document stored in the document content storage unit 13 in accordance with the layout rule 19 stored in the layout rule storage unit 17 and the result of the arrangement relation determination procedure 14. The document data arranged by the document arrangement means 16 is displayed on the display 110 after the processing of the area moving procedure 15.
[0014]
FIG. 4 shows a data structure according to the present invention, and FIG. 5 shows a hierarchical structure of the data structure.
[0015]
The data structure according to the present invention includes a document structure tree 52 that manages the logical structure of the document, and a layout structure tree 55 that manages the layout structure of the document, using the document tree 51 as a parent.
[0016]
The document structure tree 52 is the highest hierarchy of the tree structure that stores the logical structure of the document. The lower hierarchy is composed of semantic document structures 531 and 532 that are semantically united such as chapters and sections. This hierarchy is treated as a semantic document structure hierarchy 53.
[0017]
The semantic document structure 531 is composed of, for example, document structures 541 to 546 including, for example, text, charts, and image data as lower layers, and this layer is treated as the document structure layer 54.
[0018]
The semantic document structure 531 is, as shown in FIG. 4A, the name of the document type of the semantic document structure such as a chapter or a section, and the next semantic document structure that indicates the semantic document structure that appears next from the document structure. The address of the storage location 532, the address of the storage location of the document structure of the previous semantic document structure that indicates the semantic document structure that appears immediately before when viewed from the document structure (in this case, since the previous semantic document structure does not exist, its own Storage location address), and a data structure for storing the address of the storage location of the child document structure 541.
[0019]
As shown in FIG. 4B, the document structure 542 includes names of document types such as text, charts, and images, addresses of storage locations of the next document structure 543, addresses of storage locations of the previous document structure 541, and others. And a data structure for storing an address of a storage location of the document content shown in FIG. 4 (f).
[0020]
As shown in FIG. 4E, the reference relation structure 59 for storing the reference relation of the document data includes a reference relation number for uniquely identifying the reference relation, an address of a storage location of the next reference relation structure, and It has a data structure for storing the address of the storage location of the document structure to be registered in the reference relationship structure 59 and the address of the storage location of the document structure in a reference relationship with the reference relationship structure 59.
[0021]
The layout structure tree 55 is the highest level of the tree structure that manages the layout structure of the document, and has page structures 581 and 582 as layers below the tree structure that manage information of an area described on one screen. This hierarchical structure is treated as a page structure hierarchy 58.
[0022]
The page structure 581 has, as a child, information on an area in which the semantic document structures 531 and 534 are described as the semantic layout structures 561 and 562. This hierarchy is treated as the semantic layout structure hierarchy 56.
[0023]
The semantic layout structure 561 has layout structures 571 to 574 as information about an area in which the logical structures 541 to 544 are described as children, and this hierarchy is treated as the layout structure hierarchy 57.
[0024]
As shown in FIG. 4C, the semantic layout structure 561 includes, as shown in FIG. 4C, the name of the type of the depicted semantic logical structure, the address of the storage location of the next semantic layout structure 562, the address of the storage location of the previous semantic layout structure, It has a data structure for storing the address of the storage location of the child layout structure 571.
[0025]
The page structure 581 has the same data structure as the semantic layout structure, except that a page name is used instead of the type name of the depicted semantic document structure, and a next page structure 582 is used instead of the address of the storage location of the next semantic layout structure. Stores the address of the storage location of the previous location of the layout structure instead of the address of the storage location of the previous layout structure, and stores the address of the storage location of the child layout structure instead of the address of the storage location of the child layout structure Data structure.
[0026]
As shown in FIG. 4D, the layout structure 571 includes the name of the type of the drawn logical structure, the address of the storage location of the next layout structure 572, the address of the storage location of the previous layout structure, and the logical structure 541. It has a data structure for storing the address of the drawn area and the storage location of the logical structure 541 corresponding to this layout structure.
[0027]
FIG. 3 is a flowchart showing the overall processing procedure of the present invention. The layout rule 19 is read from the external storage device 26 and stored in the layout rule storage device 17 (S31), and the document 18 to be laid out is read from the external storage device 26 and stored in the document content storage device 13 (S32).
[0028]
The document data stored in the document content storage unit 13 is classified as a hierarchical structure having the document structure tree 52 as the highest hierarchy, and this hierarchical structure is stored in the document management data storage unit 12 (S33).
[0029]
The reference relationship between the document data is indicated by the address of the storage location of the source of the reference relationship (for example, a document structure including the text "see FIG. 1") and the destination of the reference relationship (for example, "FIG. 1"). This is performed by recording the address of the storage location of the document structure (document structure), and this data is stored in the reference relation storage unit 11 (S34).
[0030]
After the above processing, the document layout processing is performed according to the document layout procedure (S35).
[0031]
FIG. 6 is a flowchart showing the processing procedure of the document layout procedure (S35). Hereinafter, the document layout procedure (S35) will be described in detail with reference to FIG.
[0032]
First, a page structure 581 for storing data of a screen area for rendering is created and stored as a child of the layout structure tree 55.
[0033]
Next, the document structure to be described is determined according to the hierarchical structure stored in the document management data storage unit 13 (S61), and the layout position of this document structure is set to the layout rule 19 and the lower hierarchy in the page structure 581. A position that can be arranged based on an area of a certain layout structure is determined by adding a margin to the area of the layout structure, and the document content at the address of the document content storage unit 13 where the document of this document structure is stored is read out. At the same time as describing the contents of the document, a layout structure is created so that the layout structure corresponding to the document structure has a hierarchical structure with the layout structure tree 55 as the top hierarchy, and the area described in the created layout structure is recorded. (S62).
[0034]
After the placement, it is determined whether or not the area is within the designated area (S681). If the area is not within the specified area, the moving area for moving and rearranging the area that does not fit is determined based on the layout rule 19. Is determined as follows.
[0035]
<1> By referring to the layout structure area in the designated area, it is determined whether or not an area that cannot be accommodated can be stored by narrowing a margin between the layout structures. Then, the layout structure is moved by an amount to reduce the margin, the area stored in the layout structure is changed by the moved amount, and the layout structure that cannot be accommodated is accommodated in the designated area.
[0036]
If the image cannot be accommodated by <2><1>, the designated area is divided into two and moved to the next area (for example, the next page).
[0037]
The determination of the moving area is performed by searching the layout structure in the designated area from the page layout structure tree 55 according to the hierarchical structure. Since the semantic layout structure 561 and the semantic layout structure 562 exist, the moving area is determined by the semantic layout structure 562. It is decided to move to the next page, and this is set as a movement area.
[0038]
At the time of movement, a new page structure 582 is created, and the meaning layout structure of the area to be moved is also duplicated and moved as a child of the page structure 582. At this time, if there is a reference relationship between the layout structures 575 and 576 that are children of the semantic layout structure 562 and the layout structures 571 to 574 that are children of the semantic layout structure 561, they are arranged by the processing of S63 to S66.
[0039]
If there is only one semantic layout structure 561 in the page structure 581, the moving area is determined at any position of the child layout structures 571 to 574.
[0040]
If there is a reference relationship between the layout structures 571 to 574, the moving area is determined so that the layout structures having the reference relationship with each other are arranged on the same page. For example, if there is a reference relationship between the layout structures 573 and 574, the area is divided into two between the layout structure 572 and the layout structure 573 so that the two layout structures are arranged on the same page. That is, the moving area is an area stored in the layout structures 573 and 574.
[0041]
The region to be moved is determined by the processing of <1> and <2> (S682). The area determined to be moved is located at the designated position (S683). If the area movement is based on the processing of <1>, the next arrangement position remains the area managed by the current page structure 581, and if the area movement is based on the processing of <2> (S684), the rendering is performed. Since the target has moved from the page structure 581 to the page structure 582, if a document structure is arranged in the blank area generated in the page structure 581 by the above-described area movement, the structure of the document indicated by the document structure tree 52 will be lost. Then, in order to prevent the arrangement from being performed thereafter, the subsequent drawing position is set to an area managed by the page structure 582 in which the area has been moved (S685).
[0042]
After the above processing, it is determined whether or not a reference relationship exists in the depicted document structure from a flag indicating whether or not the document structure has a reference relationship (S63).
[0043]
If there is a reference relationship, it is determined whether the document structure of the reference relationship destination is already described or not, out of the document structure and the reference relationship structure 59 stored in the reference relationship storage unit 11, of the storage location of the document structure. The reference relation structure 59 whose address matches the currently set document structure is searched, and the address of the storage location of the reference relation destination document structure stored in the searched reference relation structure 59 is obtained.
[0044]
It is determined whether or not the document structure stored at the obtained address is already arranged, by following the layout structure from the layout structure tree 55 according to the hierarchical structure, and determining the address of the storage location of the document structure stored in the layout structure. Search for a match.
[0045]
If there is a layout structure having the same address, it is determined that the layout structure has been previously drawn (S64), and whether or not this layout structure is arranged on the same page as the page describing the currently set document structure. Is determined (S65), and if they are not arranged on the same page, the area stored in the layout structure is arranged near the arrangement position of the arranged document structure according to the layout rule 19 (S66). After the arrangement, the processing of S681 to S685 is performed.
[0046]
The above processing is repeated until the end of the hierarchical structure stored in the document management data storage unit 13 is reached. This result is displayed on the display 110.
[0047]
Hereinafter, the processing operation of this embodiment will be described using data examples.
FIGS. 7A to 7D show data examples according to the present embodiment. FIG. 7A shows an example of a layout rule 19, FIG. 7B shows an example of a document 18, and FIG. 7 shows an example of the document structure of the document 18, and FIG. 7D shows an example of the layout structure of the document 18.
[0048]
The document shown in FIG. 7B includes 7b1, 7b2, 7b3, 7b4, and 7b5. 7b1 is a semantic structure composed of two documents having no reference relationship, 7b2 is a semantic structure composed of two documents having a reference relationship, and 7b3 is composed of two documents including a document having a reference relationship. 7b4 and 7b5 are diagrams. 7b2 has a reference relationship with 7b4 and 7b5, and 7b3 has a reference relationship with 7b4.
[0049]
The document shown in FIG. 7B forms a document structure tree as shown in FIG. 7C by the document content storage unit 13 and the document management data storage unit 12.
[0050]
7c1 is an element of the document structure tree, the semantic structure 7b1 is managed by 7c21, and the two documents that are components of the semantic structure 7b1 are managed as document structures 7c31 and 7c32, respectively.
[0051]
Document contents corresponding to the document structure 7c31 are stored as document contents 7c311, and those corresponding to the document structure 7c32 are stored as document contents 7c321 by the document content storage means 13. Similar processing is performed for the other documents 7b2, 7b3, 7b4, and 7b5, and a document structure tree is generated.
[0052]
The reference relation structure records the relation of the documents in the reference relation from the document structure tree generated by the above processing, and is stored by the reference relation storage unit 11. Since the document structure 7c33 has a reference relationship with the corresponding document structure 7c34 in FIG. 7B4, the reference relationship structure 7c41 stores the reference relationship number and the storage location of the document structure 7c33 as the reference relationship source. And the address of the storage location of the document structure 7c34, which is the reference destination. Similar processing is performed for the document structures 7c35 and 7c36 and the document structures 7c38 and 7c34, and stored in the reference relation structures 7c42 and 7c43.
[0053]
The depiction process is first performed from the semantic document structure 7c21, which is the first child of the document structure tree 7c1, and the document structure 7c31, which is the first child of the semantic document structure 7c21, is rendered.
[0054]
The document content 7c311 of the document structure 7c31 is read from the document content storage means 13, and the position to be described is determined according to the layout rule described by the layout rule 19 shown in FIG.
[0055]
Since description is performed on the semantic document structure 7c21, a page structure 7d11 is first created and stored as a first page as a child of the layout structure tree 7d0. As a child of this page structure, a semantic layout structure 7d21 corresponding to the semantic document structure 7c21 is created and stored in the document management data storage means 12, and a layout structure 7d31 corresponding to the currently depicted document structure 7c31 is stored.
[0056]
The arrangement position is represented by two-dimensional coordinates having an x-coordinate on the horizontal axis and a y-coordinate on the vertical axis. The origin is at the upper left of the page to be described, the horizontal axis is to the right, and the vertical axis is to the lower. Is determined according to For example, the coordinates of the position of 10 in the horizontal direction and 10 in the vertical direction from the origin are expressed as (10, 10).
[0057]
Since the document structure 7c31 does not have a reference relationship, the document structure 7c31 is arranged from the position (10, 10) with a margin added at the beginning of the page, and the maximum coordinate of the area of the document structure 7c31 drawn from this position is (200, 100). If this is the case, the area information is stored in the layout structure 7d31. Next, the same processing is performed on the document structure 7c32 which is the next document structure of the document structure 7c31, and the layout structure 7d32 is stored.
[0058]
Since the description of the child document structure of the semantic document structure 7c21 has been completed, the depiction processing shifts to the semantic document structure 7c22 next to the semantic document structure 7c21, and the document structure 7c33 which is the first child of the semantic document structure 7c22 is drawn. Document structure.
[0059]
Since the description is performed on the semantic document structure 7c22, the semantic layout structure 7d22 corresponding to the semantic document structure 7c22 is stored in the document management data storage unit 12 as the semantic layout structure next to the semantic document structure 7c21, and the current description is performed. The layout structure 7d33 corresponding to the document structure 7c33 is stored as a child of the meaning layout structure 7d22.
[0060]
The document structure 7c33 is drawn, and the drawn region is stored in the layout structure 7d33. Since the document structure 7c33 has a reference relationship, the address of the storage location of the corresponding document structure (the document structure 7c34 in this case) is obtained from the reference relationship structure 7c41, and the same address as this address is stored as the address of the document structure. Is searched sequentially from the layout structure tree 7d0.
[0061]
Since the document structure 7c34 corresponding to the document structure 7c33 has not been drawn yet and has no layout structure, the search result is not applicable and falls under layout rule 7a1-1). Next, the document structure 7c34 is described. Since the document structure 7c34 has a reference relationship with the document structure 7c33, the document structure 7c34 is drawn below the layout structure 7d33 according to the layout rule 7a1-3).
[0062]
The document structure 7c35 is also arranged by performing the same processing. If the arrangement result of the document structure 7c36 does not fit in the area when the document structure 7c36 is arranged, the following area movement processing is performed. Here, FIG. 8A is a diagram showing a state of the area moving process.
[0063]
<1> From the areas of the layout structures 7d31, 7d32, 7d33, 7d34, and 7d35, it is determined whether or not the overflow area can be filled by reducing the interval between the respective areas. And
[0064]
<2> Therefore, since it is necessary to divide this page, the document structures having a reference relationship are obtained from the reference relationship structure as 7c33 and 7c34, and 7c35 and 7c36, and the corresponding layout structures are respectively 7d33 and 7c33. It can be seen that they are 7d34, 7d35 and 7d36.
[0065]
Of the two reference relationships, the layout structures 7d35 and 7d36, which require only a small moving area, are moved. The moving area extends from the start point (10, 600) of the layout structure 7d35 to the end point of the layout structure 7d36. The page is moved to the next page as shown in FIG.
[0066]
Since the layout structures 7d35 and 7d36 have moved from the current page to the next page, a new page structure 7d12 is created as the next page structure of the page structure 7d11, and the semantic layout structure as a child thereof is the parent of the layout structures 7d35 and 7d36. 7d22 is duplicated, layout structures 7d33 and 7d34 are removed from children, layout structures 7d35 and 7d36 are stored as children, and the area where layout structures 7d35 and 7d36 are moved is recorded.
[0067]
In the semantic layout structure 7d22, the child layout structure is only 7d33 and 7d34, and an area excluding the moved layout structures 7d35 and 7d36 from the area of the semantic layout structure 7d22 is stored.
[0068]
It is assumed that the document structure 7c37 is described by the same processing.
The document structure 7c38 is drawn, and the drawn region is stored in the layout structure 7d38. Since the document structure 7c38 has a reference relationship, the address of the storage location of the corresponding document structure (the document structure 7c34 in this case) is obtained from the reference relationship structure 7c43, and the same address as this address is stored as the address of the document structure. Is searched sequentially from the layout structure tree 7d0.
[0069]
The document structure 7c34 having a reference relationship with the document structure 7c38 is depicted and stored as the layout structure 7d34. Therefore, since layout rule 7a1 corresponds to 1), it is necessary to duplicate and arrange layout structure 7d34 as layout structure 7d39.
[0070]
Here, FIG. 8B is a diagram showing a state of a duplicate arrangement of a diagram having a reference relationship. As shown in FIG. 8B, the area of the layout structure 7d34 is duplicated and arranged near the arrangement position of the document structure 7c38. At this time, in addition to the layout structure 7d34, a layout structure 7d39 is created to store the copied area, the arranged area is recorded, and this is stored as the layout structure next to the layout structure 7d38.
[0071]
Since all the document structures have been described, the process ends. By the above processing, the created screen is displayed on the display.
[0072]
As described above, according to the document layout apparatus of the present embodiment, since the document data having a reference relationship is arranged on the same page, there is no need to return to the previous page, no user operation is required, and The movement of the line of sight can be suppressed.
[0073]
【The invention's effect】
As described above, it is checked whether or not the document data to be arranged has a reference relationship. If the document data having the reference relationship is not arranged near the arrangement position of the document data to be arranged, the reference is made. When the related document data is arranged in the vicinity, and the document data arranged according to the layout rule is not arranged in the designated area, the document data having the reference relation is moved so as to be arranged in the vicinity. By determining an area and moving the area, document data having a reference relationship can be arranged in the vicinity. Therefore, when a user searches for document data having a reference relationship, the document data is arranged on the same page. This eliminates the need to return to the previous page, does not require the user to perform such an operation, and suppresses the movement of the line of sight. .
[Brief description of the drawings]
FIG. 1 is a system configuration diagram of a document layout method according to the present invention.
FIG. 2 is a hardware configuration diagram of a document layout method according to the present invention.
FIG. 3 is a flowchart showing the overall processing procedure of a document layout method according to the present invention.
FIG. 4 is a diagram showing a data structure in a document layout method.
(A) is a diagram showing a semantic document structure
(B) is a diagram showing a document structure
(C) is a diagram showing a semantic layout structure
(D) is a diagram showing a layout structure
(E) is a diagram showing a reference relation structure
(F) is a diagram showing the data structure of the document content storage means 13
FIG. 5 is a diagram showing a hierarchical structure of the data structure shown in FIG. 4;
FIG. 6 is a detailed flowchart of a document layout procedure shown in FIG. 3;
FIG. 7 is a diagram showing a specific example of data for indicating an embodiment;
(A) is a diagram showing an example of a layout rule 19;
FIG. 4B shows an example of the document 18.
(C) is a diagram showing an example of the data of the document structure of the document 18 shown in (b)
(D) is a diagram showing an example of data of a layout structure obtained as a result of the processing shown in FIG. 6 for the document structure shown in (c).
FIG. 8 is a diagram illustrating an embodiment.
(A) is a diagram showing an example in which an area is moved by the area moving procedure 15.
(B) is a diagram showing an example in which a diagram having a reference relationship is arranged by the arrangement relationship determination procedure
FIG. 9 is a flowchart for explaining a conventional example.
[Explanation of symbols]
11 Reference relation storage means
12 Document management data storage means
13 Document contents storage means
14. Arrangement determination procedure
15 Area movement procedure
16 Document arrangement means
17 Layout rule storage means
18 documents
19 Layout rules
110 display
22 Video RAM
23 Keyboard
24 CPU
25 Main storage device
26 External storage device
51 Document Tree
52 Document Structure Tree
53 Semantic Document Structure Hierarchy
531,542 Semantic document structure
54 Document Structure Hierarchy
541-546 Document Structure
55 Layout Structure Tree
56 Semantic layout structure hierarchy
561,562 Semantic layout structure
57 Layout Structure Hierarchy
571-576 layout structure
58 Page Structure Hierarchy
59 Reference relationship structure
581,582 page structure
7a1 Example of layout rule
7b1-7b5 Document example
7c1 Document structure tree example
7c21-7c23 Example of semantic document structure
7c31-7c38 Example of document structure
7c311-7c381 Example of document contents
7c41 to 7c43 Examples of Reference Relationship Structure
Example of 7d0 layout structure tree
7d11, 7d12 Page structure example
7d21-7d24 Example of semantic layout structure
7d31-7d39 Example of layout structure

Claims (1)

A method for determining a layout of a document including first document data and second document data having a reference relationship with the first document data, comprising:
Document arranging means for arranging the first document data stored in the document content storage means on a designated page according to the arrangement rule information stored in the layout rule storage means ;
An arrangement relation determining means for determining whether the second document data is arranged on the designated page;
If it is determined that disposed not, the document placement means, document layout method characterized by including the step of positioning the second document data to the designated page.

Images