JP6558219B2 - Drawing creation device and drawing creation program - Google Patents

Description

  The present invention relates to a drawing creation apparatus and a drawing creation program.

When creating a mechanical drawing or the like, various drawing information constituting a 2D (two-dimensional) drawing such as annotation information and detailed drawing in addition to the projection drawing are displayed together in a picture frame representing a printing area. Then, various drawing information such as projection drawing, annotation information, and detailed drawing displayed in this figure frame is printed on one sheet of the specified paper size, so that the projection drawing, annotation information, and details are printed. A mechanical drawing in which various kinds of drawing information such as figures are arranged in one picture frame can be obtained.
Here, the various drawing information included in the machine drawings and the like includes, for example, a projection diagram and details showing the shape and dimensions of a part of the part in a partially enlarged view and a partial sectional view as information necessary for manufacturing the machine part. Includes notes, notes, etc., with drawings and special notes related to parts manufacturing. Such drawing information is individually created based on a 3D object created by, for example, a 3D (three-dimensional) CAD system. In addition, detailed drawings and annotation information that are frequently used are prepared in advance and appropriately used. By arranging these pieces of drawing information in a figure frame corresponding to a predetermined paper size, a 2D drawing necessary for manufacturing a mechanical part is created with a drawing size corresponding to the paper size.

By the way, the size of the projection drawing differs for each part, and necessary note information and detailed drawing differ depending on specifications such as the shape of the part. For this reason, there are a wide variety of arrangement patterns when various pieces of drawing information included in mechanical drawings and the like are arranged in the frame.
When various kinds of drawing information are arranged in the drawing frame, it is necessary to arrange the drawing information so that they do not overlap with each other and all the drawing information is contained in the drawing frame. For this reason, in particular, as the drawing frame, that is, the print area is relatively small with respect to the occupied area of the drawing information in the drawing frame and the number of drawing information to be arranged in the drawing frame, the manual arrangement work takes time. Take it.

An apparatus that automatically arranges a plurality of drawing information in a drawing frame has also been proposed. In such an apparatus, a plurality of drawing information can be stored in advance in a plurality of pieces of drawing information by storing a plurality of drawing information within the drawing frame. Drawing information is arranged.
However, since detailed drawings, annotation information, and the like are regularly maintained, the detailed drawings and annotation information are changed with the maintenance, and as a result, there is a possibility that they will not fit within the area defined by the arrangement pattern. In that case, it is necessary to reset the arrangement pattern again, which increases the maintenance load on the apparatus side.

  Further, when the predetermined drawing information cannot be arranged in the picture frame, it is necessary to widen the print area. In general, since drawings are often printed on paper, printing on printing paper having a small paper size is a resource saving activity. When the paper size is A2 or more, a dedicated printer is often required. In addition, when viewing drawings on a monitor, the larger the paper size, the smaller the drawing information displayed in the drawing frame. Therefore, in the case of relatively detailed drawings such as detailed drawings, the displayed information It is difficult to confirm. That is, it is preferable that the printing area is narrow from the viewpoint of easy viewing of the drawing on the monitor. For this purpose, it is preferable that a plurality of pieces of drawing information are arranged in a small size without overlapping.

In order to solve such a problem, a plurality of various pieces of drawing information arranged on a drawing such as a projection drawing and annotation information arranged in one printing area are divided for each drawing information to obtain a figure. There has been proposed a device that detects interference between dimensional lines and automatically corrects them so that they do not overlap (see, for example, Patent Document 1).
In addition, for a unit-shaped member arranged in a press die, a method for detecting a layout that minimizes material yield by calculating a material removal area for each rotation angle and obtaining a rotation angle that minimizes the area, etc. Has also been proposed (see, for example, Patent Document 2).

JP 2011-43934 A Japanese Patent Laid-Open No. 4-60875

However, as described above, the method of correcting the arrangement by detecting the interference of figures and dimension lines corrects the interference between various drawing information such as projection drawings and annotation information arranged in advance in one printing area. Therefore, it is necessary to arrange various drawing information in advance by hand.
In addition, the method of detecting the layout that minimizes the material yield by calculating the material removal area for each rotation angle is intended to rotate a unit-shaped member with a single-shaped member as an arrangement target. It is difficult to apply to a drawing having various shapes such as a mechanical drawing and drawing information including drawing information such as annotation information and non-rotatable drawing information.

  Therefore, the present invention has been made paying attention to the above-described problem, and can automatically and efficiently arrange a plurality of drawing information having various shapes such as projection drawings and annotation information in a narrower range. An object of the present invention is to provide a simple drawing creation apparatus and drawing creation program.

According to one aspect of the present invention, there is provided a drawing creation apparatus that arranges a plurality of drawings in one printing area corresponding to one sheet of paper, and in each of the plurality of drawings, a vertical pitch of the same pitch between the drawings. The horizontal grid lines are overlapped so as to cover all the displayed information, and a continuous area including all the cells that overlap the information displayed in the drawing among the cells separated by the grid lines is a drawing element. And a grid processing unit that uses the cells forming the outer frame of the continuous area as cells of the outer frame of the drawing element, and a reference drawing element setting that sets one of the drawing elements as the reference drawing element And the reference drawing element set in the reference drawing element setting unit as the first drawing element, and the drawing elements other than the drawing element set as the reference drawing element among the plurality of drawing elements are moved An initial setting unit that initializes one moving drawing element of the moving drawing elements as a second drawing element as a surface element, and a vertex cell that detects a vertex cell among the cells of the outer frame as a vertex cell The detection unit and the second drawing element such that one vertex cell included in the second drawing element is a moving cell, and the moving cell follows the cell of the outer frame of the first drawing element from the outside. When the second drawing element does not interfere with the first drawing element due to the relationship between the cells surrounding the moving cell and the first drawing element, the second drawing element is Search for an arrangement pattern arranged in an area that does not overlap with the first drawing element, detect the arrangement pattern for one vertex cell, and then search for the arrangement pattern again by switching the moving cell to another vertex cell. Processing It repeats until all the vertex cells are set as the moving cell, and detects the arrangement pattern for each vertex cell, and the arrangement pattern for each vertex cell detected by the arrangement pattern detection unit Among these, the minimum arrangement pattern for detecting, as a minimum arrangement pattern candidate, an arrangement pattern that minimizes the area of the rectangle inscribed by the graphic including the first drawing element and the second drawing element arranged in the arrangement pattern A candidate detection unit, a graphic composed of the first drawing element and the second drawing element arranged with the minimum arrangement pattern candidate as a new first drawing element, of the moving drawing elements, Update processing for setting one moving drawing element, excluding the moving drawing element already set as the second drawing element, as a new second drawing element, A state in which the moving drawing element update unit that repeats until the moving drawing element is set as the second drawing element, and the last moving drawing element among the plurality of moving drawing elements is set as the second drawing element A minimum arrangement pattern detection unit that uses the minimum arrangement pattern candidate detected by the minimum arrangement pattern candidate detection unit as a minimum arrangement pattern, and the arrangement pattern detection unit includes the adjacent cells adjacent to the moving cell. When the adjacent cell which is a cell of the outer frame is set as the surrounding cell, and the surrounding moving cell does not overlap the first drawing element, the second drawing element becomes the first drawing element. determines that the case does not interfere, drawing generating unit, characterized that you find the arrangement pattern.

  According to one embodiment of the present invention, a drawing can be efficiently and automatically arranged in a narrower range of a plurality of pieces of drawing information having various shapes, such as projection views and annotation information, in a limited area. An apparatus and a drawing creation program can be provided.

It is a lineblock diagram showing an example of a drawing creation device concerning one embodiment of the present invention. It is an example of an individual drawing. It is a block diagram which shows an example of a function structure of the drawing creation apparatus which concerns on one Embodiment of this invention. It is an example of the separate drawing which superimposed the grid line. It is a flowchart which shows an example of the process sequence performed with a control apparatus. It is explanatory drawing for demonstrating an example of the setting method of an arrangement | positioning area | region. It is explanatory drawing for demonstrating an example of the detection method of drawing element. It is explanatory drawing for demonstrating an example of the detection method of a vertex cell, (a) is explanatory drawing which shows the definition of a vertex cell, (b) is explanatory drawing which shows the detected vertex cell. It is a flowchart which shows an example of the process sequence of an arrangement | positioning pattern search process. It is explanatory drawing for demonstrating an example of the operation | movement of an arrangement | positioning pattern search process, (a) is explanatory drawing which shows a fixed figure, (b) is explanatory drawing which shows a circumscribed cell. It is explanatory drawing which shows an adjacent cell. It is explanatory drawing which shows the relationship between the vertex cell and fixed figure in the case of no interference. It is explanatory drawing which shows the relationship between the vertex cell in case there exists interference and a fixed figure. It is explanatory drawing which shows the state which the movement drawing element superimposed on the reference | standard drawing element. It is explanatory drawing for demonstrating an example of the operation | movement of an arrangement | positioning pattern search process, (a) is explanatory drawing which shows the set arrangement | positioning possible area | region and arrangement impossible area | region, (b) is the arrangement possibility area | region and arrangement impossible in a fixed figure. It is explanatory drawing which shows an area | region. It is an example of the minimum arrangement pattern arrange | positioned in a figure frame, (a) is explanatory drawing which shows the state of the circumscribed cell from which the presence or absence of interference was judged, (b) is with respect to the circumscribed cell judged not to have interference It is explanatory drawing which shows the state which overlapped the movement drawing element. In the minimum arrangement pattern arranged in the figure frame, the drawing elements are clearly shown, (a) is an explanatory diagram showing the minimum arrangement pattern in each vertex cell, and (b) is a new fixed figure and the next moving figure. It is explanatory drawing which shows. It is an example of the minimum arrangement pattern arrange | positioned in a figure frame. Drawing elements are clearly shown in a minimum arrangement pattern arranged in a picture frame. It is an example when a blank cell is provided outside a cell of an outer frame of a drawing element.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.
In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of embodiments of the present invention. It will be apparent, however, that one or more embodiments may be practiced without such specific details. In other instances, well-known structures and devices are schematically shown in order to simplify the drawing.

<Device configuration>
As shown in FIG. 1, the drawing creating apparatus 1 according to an embodiment of the present invention includes a display device 2, an input device 3, and a control device 4.
The display device 2 is a device that displays an image such as a CRT or a liquid crystal display, and displays a GUI (Graphical User Interface) or the like by a program that realizes processing in the drawing creation device 1.
The input device 3 is a mouse, a keyboard, or the like, accepts a user's input operation, selection operation, or the like, and outputs an input signal to the control device 4.
The control device 4 is a personal computer (PC) or the like, and includes an input / output interface unit, an arithmetic processing unit (CPU), and a storage unit such as a ROM and a RAM. A program for realizing the processing in the drawing creating apparatus 1 is stored in the storage unit, and the arithmetic processing unit realizes functions related to the drawing creating apparatus 1 according to the program stored in the storing unit, and is stored in the drawing database 5. Create drawings based on the various drawing data.

The drawing database 5 includes an integrated drawing (for example, a 2D drawing) created by the drawing creating apparatus 1 in which a plurality of individual drawings are arranged in one printing area corresponding to one sheet of paper, and the integrated drawing. The drawing data such as a plurality of individual drawings included in is stored. The drawing database 5 may be provided in a storage area of a storage unit included in the control device 4 or may be provided in a storage area in a storage unit outside the drawing creation apparatus 1.
As an individual drawing, for example, as shown in FIG. 2, a front view, a plan view, a side view, a rear view, a bottom view and other projected views and cross-sectional views, various annotation information, and a detailed view of an object represented by the projected view Etc. Individual drawings are created in units of individual drawings.

As shown in FIG. 3, the control device 4 includes a reference drawing setting unit 11, an arrangement possible area setting unit 12, a grid processing unit 13, an arrangement pattern search processing unit 14, and an output processing unit 15.
The reference drawing setting unit 11 reads a plurality of individual drawings included in the integrated drawing to be created from the drawing database 5 and sets any one of the read out individual drawings as a reference drawing. For example, the reference drawing setting unit 11 displays an individual drawing included in the integrated drawing to be created on the display device 2 and sets the individual drawing selected according to the selection operation on the input device 3 by the user as the reference drawing. To do.

The layoutable area setting unit 12 sets a layoutable area that defines the layout position of other individual drawings with respect to the reference drawing set by the reference drawing setting unit 11.
As shown in FIG. 4, for each individual drawing included in the integrated drawing to be created, the grid processing unit 13 displays information indicating vertical and horizontal grid lines having a common pitch between the individual drawings in the individual drawings. The individual drawings are divided into cells by vertical and horizontal grid lines. Here, the information displayed in the individual drawings means individual information necessary as a drawing, such as character information such as note information displayed in the individual drawings, line segments and symbols constituting various drawings such as detailed drawings, etc. It is the information displayed in
Then, for each individual drawing, a continuous area including all the cells overlapping with the information displayed in the individual drawing is used as a drawing element, and all cells forming the outer periphery of the continuous area as this drawing element are excluded from the drawing element. While detecting as a cell of the frame, a vertex cell that is a vertex of the drawing element is detected from the cells of the outer frame.

The layout pattern search processing unit 14 is a rectangle (hereinafter referred to as an inscribed line) in which the drawing elements included in the individual drawings do not overlap among the arrangement patterns of the plurality of individual drawings and the figure including all the arranged drawing elements is inscribed. A layout pattern that minimizes the area (also referred to as a rectangle) is retrieved, and this is used as the minimum area pattern.
The output processing unit 15 arranges a plurality of individual drawings included in the integrated drawing to be created in an arrangement pattern set as a minimum area pattern in a figure frame corresponding to the paper size designated by the user. The figure frame is set in advance to a size corresponding to one of the paper sizes A0 to A4, for example, by setting by the user.

<Drawing method>
Next, an example of a processing procedure executed by the control device 4 of the drawing creation apparatus 1 will be described with reference to the flowchart of FIG.
First, the reference drawing setting unit 11 acquires drawing data of individual drawings included in the integrated drawing to be created from the drawing database 5 (step S2). At this time, the reference drawing setting unit 11 acquires a plurality of individual drawings selected by a user or the like from a plurality of drawing data stored in the drawing database 5. For the selection of the individual drawings, for example, a list of individual drawings registered in the drawing database 5 is displayed on the display device 2, and an individual drawing included in the integrated drawing to be created is selected from the list displayed by the user. Is done.

Next, based on the drawing data acquired from the drawing database 5, the reference drawing setting unit 11 displays a plurality of individual drawings included in the integrated drawing to be created on the display device 2 as shown in FIG. S4).
Further, the reference drawing setting unit 11 recognizes one of the plurality of individual drawings displayed on the display device 2 as a reference drawing, and sets a drawing element included in the reference drawing as a reference drawing element (step S6). . At this time, the reference drawing setting unit 11 recognizes, as a reference drawing, an individual drawing selected according to a selection operation by the input device 3 among the plurality of individual drawings displayed on the display device 2. In step S6, the reference drawing setting unit 11 recognizes other individual drawings excluding the reference drawing among the plurality of individual drawings displayed on the display device 2 as moving drawings, and selects drawing elements included in the moving drawings. Set as a moving drawing element.

  Thereafter, the arrangement area setting unit 12 selects an arrangement area that is an area in which a moving drawing can be arranged among a plurality of areas with respect to the reference drawing shown in FIG. 6 according to the operation of the input device 3 by the user. It is set for each of the plurality of moving drawings, and the plurality of settable arrangement areas are stored in a predetermined storage area (step S8). For example, when there are four moving drawings of the first note information, the second note information, the first detailed view, and the second detailed view, the arrangement possible area of the first detailed view is set to the upper region and the upper right region of the reference drawing. Then, the arrangement area of the second detailed view is set to the lower area of the reference drawing, the arrangement area of the first detailed drawing is set to the upper right area, the right area and the lower right area of the reference drawing, Arrangeable areas are set in the upper left area, the left area, and the lower left area of the reference drawing.

  In addition, when arrangement positions of individual drawings such as projection views and cross-sectional views such as front views and plan views are defined by JIS, arrangement possible areas or arrangement positions according to JIS are set. In this case, for an individual drawing whose arrangement position is defined by JIS, for example, arrangement position information for associating an arrangementable area or arrangement position is included in the individual drawing, and the drawing element includes the arrangement position information in the drawing data. In this case, the arrangementable area or the arrangement position of the drawing elements may be limited so that the positional relationship associated with the arrangement position information is obtained. Alternatively, an individual drawing whose arrangement position is determined by JIS may be handled as one individual drawing arranged with respect to another individual drawing according to the determined arrangement.

  After step S8, for each individual drawing included in the integrated drawing to be created, the grid processing unit 13 sets vertical and horizontal grid lines having a common pitch between the individual drawings as shown in FIG. By overlapping so as to cover all the displayed information, each individual drawing is divided into a plurality of cells by vertical and horizontal grid lines (step S10). Note that the scales of the individual drawings do not have to be the same among the individual drawings, and may be set individually, and may be set according to the scale of each drawing element when displayed in the drawing frame as an integrated drawing. . The pitches of the vertical and horizontal grid lines may be set at a predetermined pitch set in advance, or may be set based on a font of characters included in the note information. In addition, since the drawing elements can be combined with each other as a minimum unit of cells separated by vertical and horizontal grid lines, for example, the user can set the pitch of the vertical and horizontal grid lines based on the shape of the drawing elements. May be.

  In step S10, after dividing each individual drawing into a plurality of cells, the grid processing unit 13 detects, as a drawing element, an area including all the cells that overlap the displayed information. Specifically, for each individual drawing, as shown in FIG. 7, all the cells that overlap the information displayed in the individual drawing are detected, and a continuous area including all the detected cells is set. For example, if there is an area where no information is displayed inside the area where the information of the individual drawing is displayed, such as a detailed view of the annular member, it is surrounded by cells that overlap the information displayed in the individual drawing. A continuous area including all the cells that overlap with the information displayed in the individual drawings, including cells that do not overlap with the information, is a drawing element. The region as a continuous drawing element including all the detected cells may be, for example, a region including only all the cells overlapping with the information displayed in the individual drawings. Alternatively, if the drawing element is an area that includes only all the cells that overlap the information displayed in the individual drawing, and if the outer periphery of the area as the drawing element is uneven, the recessed cell may be The shape of the outer periphery of the area as a drawing element may be simplified by regarding the cell as overlapping with the information displayed in the individual drawing. A region as a drawing element only needs to include at least all cells overlapping with information displayed in the individual drawings.

After step S10, the grid processing unit 13 detects a cell corresponding to the outer frame of the region as the drawing element set in step S10 as a cell c1 of the outer frame of the drawing element (step S12).
Next, the grid processing unit 13 detects the vertex cell and stores it in a predetermined storage area (step S14). When a cell that does not overlap a drawing element is a blank cell, the vertex cell is a cell c11 in which blank cells are in contact with two or more sides among cells in the outer frame of the drawing element, for example, as shown in FIG. , C12. In the case of FIG. 8B, the drawing element has six vertex cells (c11 to c16).

Furthermore, the arrangement pattern search processing unit 14 performs an arrangement pattern search process described later (step S16).
Thereafter, the output processing unit 15 sets the arrangement pattern detected by the arrangement pattern search process as the minimum area pattern, and in accordance with the arrangement of the minimum area pattern, the individual drawing is displayed in the figure frame corresponding to the paper size designated by the user. Arranged and displayed on the display device 2, for example (step S18).
Next, an example of the processing procedure of the arrangement pattern search process in step S16 will be described with reference to the flowchart shown in FIG.
First, the arrangement pattern search processing unit 14 assigns an identification number to each moving drawing element of each moving drawing (step S22).

  Next, the arrangement pattern search processing unit 14 performs a variable update process for loop A (step S24). In loop A, a search pattern is determined, and a fixed figure and a moving drawing element to be searched are set according to the determined search pattern. The search pattern is an arrangement order of nPn moving drawing elements calculated by n permutations for n moving drawing elements to which identification numbers are assigned (n is an integer of 2 or more). The arrangement pattern search processing unit 14 sets a moving drawing element to be searched according to this arrangement order. As a fixed figure to be set, a reference drawing element is set in an initial state.

  For example, when the identification numbers of the moving drawing elements are 1 to n, a pattern in which n moving drawing elements are arranged becomes a search pattern. For example, when there are three moving drawing elements and the identification numbers are “element 1”, “element 2”, and “element 3”, the permutation pattern for extracting n out of n elements is “element 1”. “Element 2” “Element 3” “Element 1” “Element 3” “Element 2” “Element 2” “Element 1” “Element 3” “Element 2” “Element 3” “Element 1” “Element” There are six types: “3” “element 1” “element 2”, “element 3” “element 2” “element 1”. Each pattern becomes a search pattern.

  First, “element 1” is set as the moving drawing element to be searched according to the first search pattern (“element 1”, “element 2”, “element 3”). The process up to step S44 described below is performed on the graphic composed of the moving drawing element of “element 1” and the reference drawing element that is a fixed figure in the initial state, so that the moving drawing element of “element 1” and the reference drawing element are processed. An arrangement pattern in which the inscribed rectangle of the figure having the minimum area is detected and stored in a minimum area storage area described later. Next, the arrangement pattern search processing unit 14 reads out the arrangement pattern having the minimum area stored in the minimum area storage area, and the figure composed of the moving drawing element and the reference drawing element of “element 1” arranged in this arrangement pattern. Is a new fixed figure A. Furthermore, the arrangement pattern search processing unit 14 sets the moving drawing element “element 2” as a moving drawing element to be searched. Thereafter, in the same manner, the process up to step S44 is performed on the graphic composed of the moving drawing element “element 2” and the fixed graphic A, thereby detecting an arrangement pattern in which the inscribed rectangle has the smallest area. An arrangement pattern in which the inscribed rectangle of the figure has the minimum area is detected and stored in the minimum area storage area. Next, the arrangement pattern search processing unit 14 reads out the arrangement pattern having the minimum area stored in the minimum area storage area, and the figure composed of the moving drawing element “element 2” arranged in this arrangement pattern and the fixed figure A. Is a new fixed figure B. Furthermore, the arrangement pattern search processing unit 14 sets the moving drawing element “element 3” as a moving drawing element to be searched. Thereafter, in the same manner, the process up to step S44 is performed on the graphic composed of the moving drawing element “element 3” and the fixed graphic B, thereby detecting an arrangement pattern in which the inscribed rectangle has the smallest area. When the arrangement pattern in which the inscribed rectangle of the figure has the minimum area is detected and stored in the minimum area storage area, the processing for the first search pattern is completed. In the arrangement pattern finally detected in this process, a fixed figure C composed of the fixed figure B and the moving drawing element “element 3” is detected.

  The arrangement pattern search processing unit 14 performs processing for other search patterns after the second search pattern (“element 1”, “element 3”, “element 2”) in the same procedure. At this time, the arrangement pattern search processing unit 14 updates the fixed figure to the reference drawing element each time the search pattern is changed, and the first moving drawing specified by the search pattern as the moving drawing element to be searched in the initial state. Update to element. Then, the moving drawing element to be searched is sequentially updated according to the search pattern, and the figure obtained by adding the moving drawing element to be searched to the fixed figure is updated as a new fixed figure, and the fixed figure and the moving drawing element to be searched are Are sequentially updated to search for the minimum arrangement pattern for each search pattern.

  Note that when a plurality of arrangement patterns whose inscribed rectangles have the smallest area are stored in the minimum area storage area, the arrangement pattern search processing unit 14 sets the figures arranged in the respective arrangement patterns as fixed figures. As a result, when a plurality of arrangement patterns in which the inscribed rectangle has the smallest area are stored, for each fixed figure arranged in each arrangement pattern, the arrangement having the smallest area for the fixed figure and the new moving drawing element A pattern will be performed. For example, when there are two types of patterns p1 and p2 as the arrangement pattern in which the inscribed rectangle of the figure composed of the reference drawing element and the moving drawing element of “element 1” has the smallest area, the arrangement pattern p1 is arranged. The graphic composed of the reference drawing element and the moving drawing element “element 1” is defined as the first fixed figure A1, and further includes the reference drawing element arranged in the pattern p2 and the moving drawing element “element 1”. The figure is a second fixed figure A2. In the subsequent processing, processing in two patterns of the first fixed graphic A1 and the second fixed graphic A2 is performed, and the first fixed graphic finally retrieved using the first fixed graphic A1. When the figure C1 and the second fixed figure C2 searched using the second fixed figure A2 are detected, the processing for the search pattern ends. At this time, if there are a plurality of (for example, two) arrangement patterns that minimize the area of the inscribed rectangle of the graphic composed of the first fixed graphic A1 and “element 2”, the area of the inscribed rectangle A new fixed figure B is set for each of the plurality of arrangement patterns that minimize the number, and the arrangement pattern is searched using the fixed figure B in the above-described procedure.

Further, the arrangement pattern search processing unit 14 performs a loop B variable update process in the loop A process of step S24 (step S26). In step S26, the arrangement pattern search processing unit 14 sequentially sets the vertex cells included in the moving drawing element to be searched set in step S24 as the vertex cells to be searched.
Further, the arrangement pattern search processing unit 14 performs a variable change process of the loop C in the process of the loop B of step S26 (step S28). In step S28, the arrangement pattern search processing unit 14 sets, as circumscribed cells, blank cells that are in contact with the reference drawing element or the outer frame cells of the plurality of drawing elements included in the fixed figure that is the outer periphery of the fixed figure. Search for. As shown in FIG. 10A, for example, when the fixed figure m11 is a reference drawing element, the arrangement pattern search processing unit 14 shows each cell c21 in the outer frame of the fixed figure m11 shown in FIG. 10B. In this way, all the cells in contact with the outside are detected as circumscribed cells c22. Then, the arrangement pattern search processing unit 14 sequentially sets the circumscribed cell c22 as a circumscribed cell to be searched.

  After one circumscribed cell is set in step S28, the arrangement pattern search processing unit 14 uses the moving drawing element m12 as a reference drawing element or a plurality of drawing elements (hereinafter also referred to as fixed figure elements) included in the fixed figure. It is determined whether or not interference occurs (step S30). The determination as to whether or not the interference occurs is that the search target vertex cell c23 set in step S26 is arranged so as to overlap the search target circumscribed cell c22 set in step S28. This is performed based on the relationship between adjacent adjacent cells and a reference drawing element or a plurality of drawing elements included in the fixed figure. As a result of the determination in step S30, if the moving drawing element m12 interferes, the process proceeds to step S42, and if the moving drawing element m12 does not interfere, the process proceeds to step S32.

  Here, the case where the moving drawing element m12 interferes is a case where the moving drawing element m12 clearly overlaps the fixed figure element. Specifically, when the vertex cell c23 to be searched is overlapped with the circumscribed cell c22 to be searched, the cell included in the moving drawing element m12 among the plurality of adjacent cells adjacent to the vertex cell c23 to be searched is fixed. The case of superimposing on a graphic element is assumed to be an interference state. For example, in determining whether or not there is interference, first, the inside of the fixed figure element is minus (−), the outside of the fixed figure element is plus (+), and among the adjacent cells included in the moving drawing element m12 among the plurality of adjacent cells, It is determined whether the area is located on either the plus side or the minus side. Then, when at least one adjacent cell among the determined adjacent cells is located on the minus side, it is determined that the moving drawing element m12 interferes. On the other hand, when all the determined adjacent cells are located on the plus side, it is determined that the moving drawing element m12 does not interfere.

  As shown in FIG. 11, when the vertex cell c23 to be searched is the vertex cell c11 of the moving drawing element m12 in FIG. 8B, the four neighboring cells c111 to c114 adjacent to the four sides of the vertex cell c11 are displayed. Of these, two adjacent cells c113 and c114 are included in the moving drawing element m12. Then, as shown in FIG. 12, when the vertex cell c11 is arranged so as to overlap the circumscribed cell c22 to be searched, the adjacent cell c114 is positioned on the minus side, so that it is determined that the moving drawing element m12 interferes in this arrangement. The On the other hand, as shown in FIG. 13, when the vertex cell c11 is arranged so as to overlap the circumscribed cell c22 to be searched, the two adjacent cells c113 and c114 are both positioned on the plus side. It is determined that the element m12 does not interfere.

After determining that the moving drawing element m12 does not interfere in step S30, the arrangement pattern search processing unit 14 sets the search target circumscribed cell c22 set in step S28 and step S26 as shown in FIG. The moving drawing element m12 to be searched is arranged without changing the orientation so that the vertex cell c23 to be searched overlaps (step S32).
After step S32, the arrangement pattern search processing unit 14 determines whether or not the moving drawing element to be searched and the fixed figure are not superimposed (step S34).

When it is determined in step S34 that they are not superimposed, the arrangement pattern search processing unit 14 determines whether or not the moving drawing element to be searched is located in the area set as the arrangementable area (step S36). .
If it is determined in step S36 that it is located within the placeable area, the placement pattern search processing unit 14 in the placement state of the moving drawing element to be searched and the fixed figure at this time, the fixed drawing and the moving drawing element to be searched. A rectangle (inscribed rectangle) inscribed by the figure consisting of is obtained (step S38). In step S38, the arrangement pattern search processing unit 14 further obtains the area of the inscribed rectangle in which the vertical and horizontal lengths of the inscribed rectangle are equal to or less than a preset threshold value. Then, the arrangement pattern search processing unit 14 determines whether or not the obtained area is equal to or smaller than the minimum area stored in the minimum area storage area. The vertical and horizontal length threshold values of the inscribed rectangle are threshold values for determining whether or not the inscribed rectangle can fit within the frame corresponding to the paper size. It is set according to the vertical and horizontal length of the specified paper size. When the vertical and horizontal lengths of the inscribed rectangle exceed the threshold value, the inscribed rectangle, that is, the figure consisting of the fixed figure and the moving drawing element to be searched, does not fit in the picture frame. For only the tangent rectangle, the area is calculated.

  When it is determined that the area obtained in step S38 is equal to or smaller than the minimum area, the arrangement pattern search processing unit 14 sets the area obtained in step S38 as a new minimum area, and the fixed figure at this time and the moving drawing to be searched. The arrangement pattern with the element is associated and updated and stored in the minimum area storage area (step S40). The arrangement pattern and the minimum area of the fixed figure and the moving drawing element to be searched when the inscribed rectangle has the minimum area are stored in the minimum area storage area for each search pattern. When the area of the inscribed rectangle is equal to the minimum area stored in the minimum area storage area, the minimum area stored in the minimum area storage area and the corresponding fixed figure and movement of the search target Along with the arrangement pattern with the drawing element, the area of the inscribed rectangle calculated this time, the arrangement pattern of the fixed figure corresponding to this area and the moving drawing element to be searched are also stored in the minimum area storage area.

  On the other hand, as shown in FIG. 14, when it is determined in step S34 that the moving drawing element to be searched and the fixed figure are superimposed, the process proceeds to step S42 described later. If the moving drawing element to be searched is located outside the area set as the placeable area in step S36, the process proceeds to step S42. In this case, for example, as shown in FIG. 15A, the upper left area, the left area, the lower left area, the upper area, and the lower area of the reference drawing element are set as the arrangementable areas of the moving drawing elements to be searched. In this case, as shown in FIG. 15B, the moving drawing elements to be searched are not arranged in the upper right area, the right area, and the lower right area of the reference drawing element, and the process proceeds to step S42. Further, when the area of the inscribed rectangle obtained in step S38 is larger than the minimum area stored in the minimum area storage area, the stored minimum area and the arrangement pattern are not updated and step S42 is performed as it is. The process moves on.

  In step S42, the arrangement pattern search processing unit 14 determines whether or not the process of superimposing all the cells detected as circumscribed cells on the fixed figure with the vertex cell to be searched has been performed. If the result of determination is that processing has not been performed for all circumscribed cells, the processing moves to step S28. On the other hand, when the circumscribed cell to be searched is updated and the process is performed for all circumscribed cells, the process proceeds to step S44 described later.

  In step S44, the arrangement pattern search processing unit 14 determines whether all the vertex cells included in the moving drawing element to be searched are set as the vertex cells to be searched. As a result of the determination, if not all vertex cells are set as search target vertex cells, the process returns to step S26, and the next vertex cell is updated as the search target vertex cell. On the other hand, when all the vertex cells are set as the vertex cells to be searched, the process proceeds to step S44 described later.

In step S46, the arrangement pattern search processing unit 14 determines whether each moving drawing element is set as a moving drawing element to be searched in the order set in the search pattern. If it is determined that each moving drawing element is not set as a moving drawing element to be searched, the process proceeds to step S24, and the next moving drawing element is set as the moving drawing element to be searched. On the other hand, as a result of the determination, when each moving drawing element is not set as a moving drawing element to be searched, the arrangement pattern search processing unit 14 selects each moving drawing element to be searched in the order set by the search pattern. It is determined whether processing to set as an element has been performed for all search patterns. If the result of determination is that processing for setting moving drawing elements has not been performed for all search patterns, the process proceeds to step S24, and moving drawing elements to be searched are set according to the next search pattern. . On the other hand, when the process of setting the moving drawing element is performed for all the search patterns, the process proceeds to step S48 described later.
After the moving drawing elements are set as the moving drawing elements to be searched for all the search patterns, the arrangement pattern search processing unit 14 is stored in the minimum area storage area that stores the minimum area and the arrangement pattern in the process of step S40. Among the arrangement patterns for each search pattern, the arrangement pattern with the smallest area is set as the minimum arrangement pattern (step S48).

That is, in the loop C, the process after step S32 is performed when it is determined that there is no interference after the determination of the presence or absence of interference in step S30 for the circumscribed cell of the fixed figure selected in step S28. Such processing is sequentially performed for all circumscribed cells.
For example, when the fixed figure m11 is the reference figure as shown in FIG. 16A, only the circumscribed cell c221 determined not to interfere in step S30 among all the circumscribed cells c22 is processed after step S32. Done. In this case, as shown in FIG. 16B, the arrangement pattern search processing unit 14 overlaps the vertex cell c23 included in the moving drawing element m12 to be searched with the circumscribed cell c221 determined to have no interference. The moving drawing element m12 is shifted in order, and the moving drawing element m12 is moved so as to overlap all the circumscribed cells C221 without changing the direction. Thus, the moving drawing element m12 when the moving drawing element m12 itself and the fixed figure m11 itself do not overlap with each other when the vertex cell c23 of the moving drawing element m12 and the circumscribed cell c221 of the fixed figure m11 overlap. When the vertical and horizontal lengths of the inscribed rectangle (indicated by a broken line in FIG. 16B) that is inscribed in the figure consisting of the fixed figure m11 satisfy the threshold value, the area of the inscribed rectangle is calculated. An arrangement pattern having the smallest area of the tangent rectangle is detected.

  In the loop B, the process in the loop C is executed for all the vertex cells included in the moving drawing element so that all the vertex cells of the moving drawing element overlap each circumscribed cell determined to have no interference. When the moving drawing element itself and the fixed figure itself do not overlap, the vertical and horizontal lengths of the inscribed rectangle out of the inscribed rectangles inscribed by the figure made up of the moving drawing element and the fixed figure are the threshold values. The arrangement pattern which is satisfactory and has the smallest area is detected.

  For example, when the fixed figure m11 detects the arrangement pattern of the moving drawing element m12 with respect to the reference figure as shown in FIG. 17A, the processing of the loop C is performed for all the vertex cells c11 to c16 of the moving drawing element m12. By doing so, the arrangement pattern and the area in which the area of the inscribed rectangle s1 in each of the vertex cells c11 to c16 is minimized are calculated. Then, as shown in FIG. 17A, among the calculated arrangement patterns, the arrangement pattern of the moving drawing element m12 and the fixed figure m11 when the area of the inscribed rectangle s1 is minimized (FIG. 17A). The pattern formed by combining the moving drawing element m12 and the fixed figure m11 becomes a new fixed figure m111.

  In the loop A, an arrangement pattern having a minimum area is searched for the new fixed figure searched by the loop B and the loop C and the next moving drawing element. In this search, an arrangement pattern that minimizes the area according to one search pattern by sequentially adding a predetermined number of moving drawing elements m12 to the reference drawing elements in a predetermined order based on one search pattern. Is searched. Further, the same processing is performed for other search patterns, so that an arrangement pattern having a minimum area in each search pattern is searched for all search patterns set based on nPn permutations. The arrangement pattern having the smallest area among the arrangement patterns having the smallest area for each detected search pattern is set as the minimum arrangement pattern. In other words, considering the order in which each moving drawing element is added to the reference drawing element, and which side the moving drawing element and the fixed figure touch each other, etc. An arrangement pattern including all the drawing elements included in the drawing is detected.

For example, when the arrangement pattern indicated by the solid line in FIG. 17A is searched for in loop B, the arrangement pattern that minimizes the area of the next moving drawing element m121 with respect to the fixed figure m111 is searched for in loop A.
18 shows an example of the minimum arrangement pattern arranged in the figure frame displayed on the display device 2, for example. FIG. 19 shows the drawing elements in FIG. 18 by shading. In addition, the broken line in a figure represents the frame of an individual drawing.

As described above, in the drawing creating apparatus 1 according to the present embodiment, drawing elements are extracted from individual drawings, and the drawing elements are arranged so that the drawing elements do not overlap each other. In other words, the margins of the individual drawings overlap, but the drawing elements do not overlap, so that the drawing elements can be arranged compactly and efficiently and automatically in a limited area. .
In addition, as a method of arranging multiple drawings in the figure frame so that the occupied area becomes smaller, for example, consider all arrangement patterns that can be taken when drawing elements are arranged for all regions in the figure frame However, in the drawing creating apparatus 1 in the present embodiment, the moving drawing element is moved so that the vertex cell of the moving drawing element moves along the outer periphery of the drawing element of the fixed figure. From the arrangement patterns in which the figure consisting of the moving drawing element fits within the frame, the arrangement pattern that minimizes the area of the inscribed rectangle of the figure consisting of the fixed figure and the moving drawing element is detected. Because the layout pattern that minimizes the area is searched for possible and possible layout patterns, the layout to be examined compared to the conventional method described above It is possible to reduce the turn, it is possible to examine the arrangement pattern efficiently.

  Also, as a method of detecting an arrangement pattern that minimizes the area of the inscribed rectangle, a method of moving all the cells of the outer frame of the moving drawing element along the outer circumference of the fixed figure drawing element for each cell of the outer frame Is also possible. However, when the cells of the outer frame are arranged on a straight line, the area of the inscribed rectangle is often the same among a plurality of cells on the straight line. Also, when the cell of the outer frame touches two sides of one blank cell, that is, the cell of the outer frame corresponding to the recessed part of the outer periphery of the moving drawing element and the cell in the vicinity thereof, contrary to the vertex cell In many cases, the moving drawing element and the fixed figure drawing element overlap even if this cell is placed along the outer periphery of the fixed figure drawing element. Therefore, as described above, by setting the vertex cell of the moving drawing element and considering only the vertex cell for the arrangement pattern, the arrangement pattern in which the inscribed rectangle has the same area or the moving drawing element is fixed. It is possible to save the examination of the arrangement pattern that overlaps the drawing element of the figure, improve the detection efficiency of the arrangement pattern that minimizes the area of the inscribed rectangle, reduce the processing time required for detection, and the processing load Can be reduced.

  In the present embodiment, for all patterns assumed as the arrangement pattern of the reference drawing element and the moving drawing element, the reference drawing element includes, for example, three moving drawing elements “element 1” to “element 3”. “Element 1”, “Element 2”, “Element 3” are added in this order, “Element 2”, “Element 1”, “Element 3” are added in this order, or “Element 3”, “Element 1”, “Element” Considering the order in which moving drawing elements are added, such as “2”, etc., in order of addition, the arrangement pattern in which the inscribed rectangle has the smallest area is searched in consideration of all possible orders. Furthermore, if a moving drawing element is added to the reference drawing element according to each search pattern, and there are multiple arrangement patterns with the smallest inscribed rectangle, a fixed figure is set for each of the plurality of arrangement patterns. For each of the set fixed figures, the arrangement pattern having the smallest area is searched. Therefore, it is possible to search for an arrangement pattern that minimizes the area without eliminating an arrangement pattern that may minimize the area, and to obtain a more accurate search result. In addition, the retrieval of the arrangement pattern is a relatively simple calculation, and the situation when the arrangement pattern is arranged in each arrangement pattern does not need to be actually displayed on the display device 2 and is performed as a calculation process in the control device 4. The calculation can be performed in a relatively short time while suppressing an increase in the load on the control device 4. In addition, when there are a plurality of finally obtained minimum arrangement patterns, each minimum arrangement pattern may be presented so that the user can select it.

Furthermore, in this embodiment, since the arrangement | positionable area | region is set for every moving drawing element, the related reference | standard drawing element and moving drawing element can be arrange | positioned in the vicinity, for example. It is possible to avoid placing annotation information etc. in a relatively central part of the figure frame, and automatically arranging drawing elements while reflecting the user's desire for the arrangement position of each drawing element. it can.
Further, in this embodiment, the annotation information is arranged in the upper area of the reference drawing element, and the specific drawing such as a detailed drawing representing a specific part is arranged in the lower right area with respect to the reference drawing element. By setting the area where each user can arrange according to this rule, an integrated drawing having a certain degree of unity can be created no matter which user creates it.

  Furthermore, in the present embodiment, in the process of loop C, it is determined in step S30 whether or not the moving drawing element and the fixed figure do not interfere with each other, and the moving drawing element is arranged for the circumscribed cell that is determined not to interfere. To do. Thereby, in the process after step S32 in the loop C, it is possible to perform the process except for the pattern in which the moving drawing element is superimposed on the fixed figure element clearly from the relationship with the adjacent cell. At this time, it is possible to determine whether the moving drawing element and the fixed graphic element are clearly overlapped only by the area information indicating whether the adjacent cell of the moving drawing element and the adjacent fixed graphic cell are inside or outside the fixed drawing element. On the other hand, for example, when the processing after step S32 in the loop C is performed on all circumscribed cells, it is necessary to determine whether or not to superimpose from the fixed figure region information to be superimposed on each cell of the moving drawing element. is there. For this reason, according to the said structure of this embodiment, the shortening of the processing time required for a detection and reduction of a processing load can be aimed at.

<Modification>
(1) In the above embodiment, the case has been described in which a movable drawing element arrangementable area that can be set with respect to a reference drawing element is set. However, the present invention is not limited to this, and an arrangement impossible area is set. Alternatively, both the placeable area and the non-placeable area may be set.

(2) In the above embodiment, the case where the user sets the reference drawing element has been described. However, the present invention is not limited to this. For example, the drawing element having the largest area may be automatically set as the reference drawing element on the drawing creating apparatus 1 side. Alternatively, among the drawing elements of the individual drawings included in the integrated drawing to be created, the type and priority order of the drawing elements to be used as the reference drawing elements are set in advance, such as using the front view as the reference drawing element. The drawing element with the highest priority may be automatically set as the reference drawing element on the drawing creating apparatus 1 side.
In addition, although the case where one drawing element is set as a reference drawing element has been described, the present invention is not limited to this, and the drawing elements as reference drawing elements are changed in order, and all drawing elements are set as reference drawing elements. The minimum area pattern may be detected from all the arrangement patterns including the case.

(3) In the above embodiment, in each individual drawing, in one continuous area including all cells that overlap information displayed on the individual drawing, the outermost cell is defined as the outer frame of the drawing element. The case where the drawing elements are arranged so as to be in contact with the cells of the outer frame of the drawing element from the outside has been described, but the present invention is not limited to this.
For example, in one continuous area including all the cells that overlap the information displayed on the individual drawing, as shown in FIG. 20, the outermost cell c41 of the drawing element that is the outermost cell is shown. Further, one blank cell c42 may be provided in advance on the outer side along the cell c41 of the outer frame, and processing may be performed as a drawing element including the blank cell c42.

  That is, by providing the blank cell c42 as an extra area for one cell for providing a gap around the drawing element, when the drawing elements are arranged in the above-described procedure, characters and figures as the drawing elements are not displayed. The drawing elements can be prevented from being arranged close to each other, and the drawing elements can be arranged with a certain distance. At this time, as an extra area for providing a gap around the drawing element, a blank cell c42 is provided according to the shape of the drawing element, the scale of the drawing element, etc. Thus, the drawing elements may be arranged at an appropriate interval.

  In addition, depending on the shape of the drawing element, a certain amount of space may be generated between the drawing elements without providing a space. Therefore, a blank cell for forming a gap is not provided or provided for the drawing element. It may be possible to select either. For example, when an external view of a machine part having a flat part is displayed on an individual drawing, or when a relatively long lead line is displayed, the portion corresponding to the flat part or the lead line is displayed. The shape of the outer frame of the drawing element is relatively linear. In this way, when the shape of the outer frame of a drawing element is relatively linear and the gap between the drawing elements is expected to be small when arranged so as to be in contact with other drawing elements, If a blank cell for forming a gap is provided, a gap can be formed between the other drawing elements regardless of the shape of the other drawing elements. Conversely, when an external view of a machine part having a complicated shape is displayed in the individual drawing, the shape of the outer frame of the drawing element has a shape with unevenness. As described above, when the shape of the outer frame of the drawing element is uneven, and it is predicted that a gap will be generated between the drawing elements regardless of the shape of other drawing elements, it is not necessary to provide a blank cell for forming a gap. . Accordingly, the user sets whether or not to provide a blank cell for forming a gap according to the shape of the outer frame of the drawing element, or the shape of the outer frame of the drawing element is determined on the drawing creating apparatus 1 side, etc. Thus, a blank cell for forming a gap may be provided according to the drawing element.

Further, as a method of providing a space between drawing elements, for example, in an individual drawing, a cell located at the outermost side in one continuous area including all cells overlapping with information displayed on the drawing is selected. When searching for the layout pattern of a drawing element outer frame cell, a blank cell for gap formation is provided outside each of the fixed figure and the outer cell of the moving drawing element, and the fixed figure including this blank cell An arrangement pattern may be searched for a moving drawing element including a blank cell, or an arrangement pattern may be searched by providing a blank cell only in one of a fixed figure and a moving drawing element. .
Furthermore, the present invention is not limited to providing blank cells, and the pitch of vertical and horizontal grid lines may be set so that an interval is generated between drawing elements.

  (4) In the above embodiment, when searching for a minimum area pattern, only a pattern in which a figure formed by combining drawing elements included in an individual drawing falls within the paper size designated by the user is used as the minimum area pattern. In the case of detection, the minimum area pattern where the area of the inscribed rectangle is minimum is detected, and when the figure arranged in the detected minimum area pattern does not fit in the figure frame, the paper size is set. You may make it respond | correspond by adjusting etc.

  (5) In the above embodiment, for example, when the vertex cell of the moving drawing element is moved along the fixed figure from the outside of the fixed figure, the vertex cell of the moving drawing element is on the left end side of the moving drawing element and the vertex cell is fixed. When moving along the cell of the outer frame on the left end side of the figure, the moving drawing element and the fixed figure tend to overlap. Similarly, when the vertex cell is on the right edge of the moving drawing element and moves along the outer frame on the right edge of the fixed figure, the vertex cell is on the upper edge of the moving figure element, and When moving along the outer frame, the vertex cell is further on the lower end side of the moving drawing element, and when moving along the outer frame on the lower end side of the fixed figure, the moving drawing element and the fixed figure tend to overlap. . Therefore, regarding the positional relationship between the vertex cell to be searched for the moving drawing element and the circumscribed cell to be searched for the fixed figure, the positional relationship in which the moving drawing element and the fixed figure tend to overlap when the arrangement pattern is searched. By reducing the processing time of the search process for the minimum area pattern by not detecting the arrangement pattern for the area where the moving drawing element and the fixed figure are detected and detected in advance, the arrangement pattern is not searched. You may make it show.

(6) In the above-described embodiment, the arrangement positional relationship can be set for related drawing elements, and the drawing elements for which the arrangement positional relationship is set are combined in accordance with the arrangement positional relationship. A drawing element may be handled as one drawing element.
(7) In the above embodiment, the reference drawing setting unit 11 displays a plurality of individual drawings included in the integrated drawing to be created on the display device 2 and selects a reference drawing from the displayed individual drawings. However, when selecting an individual drawing included in the integrated drawing to be created, the reference drawing may be specified. In short, the reference drawing is selected from the individual drawings included in the integrated drawing to be created. Can be set.

(8) In the above embodiment, there are a plurality of moving drawings, but the present invention is not limited to such examples. For example, the number of moving drawings may be one.
(9) In the above embodiment, the determination as to whether the moving drawing element interferes with the fixed graphic element is determined based on the relationship between the adjacent cell and the fixed graphic element. However, the present invention is not limited to such an example. . For example, whether or not the moving drawing element interferes with the fixed graphic element may be determined using cells around the vertex cell such as a cell further adjacent to the adjacent cell. At this time, the presence or absence of interference may be determined based on whether or not a cell that is a fixed graphic element among the cells around the vertex cell is superimposed on the fixed graphic element.

  In the above embodiment, the process in step S6 in FIG. 5 corresponds to the reference drawing element setting unit, the processes in step S10 and step S12 correspond to the grid processing unit, and the process in step S14 corresponds to the vertex cell detection unit. 9 corresponds to the initial setting unit, the moving drawing element update unit, and the search pattern setting unit, the processing from step S26 to step S44 corresponds to the arrangement pattern detection unit, and the processing of step S38 and step S40 is performed. The process corresponds to the minimum arrangement pattern candidate detection unit, and the process of step S48 corresponds to the minimum arrangement pattern detection unit. Further, the processing in step S8 in FIG. 5 corresponds to the arrangement possible area setting unit.

  Although the present invention has been described above with reference to specific embodiments, the present invention is not limited to these descriptions. From the description of the invention, other embodiments of the invention will be apparent to persons skilled in the art, along with various variations of the disclosed embodiments. Therefore, it is to be understood that the claims encompass these modifications and embodiments that fall within the scope and spirit of the present invention.

<Configuration of the present invention>
(1) A drawing creation apparatus according to an aspect of the present invention is a drawing creation apparatus that arranges a plurality of drawings in one printing area corresponding to one sheet of paper, and each of the plurality of drawings includes the drawing. The vertical and horizontal grid lines with the same pitch are overlapped so as to cover all the displayed information, and all cells that overlap the information displayed in the drawing are included among the cells separated by the grid lines. A grid processing unit having a continuous area as a drawing element, and a cell forming an outer frame of the continuous area as a cell of an outer frame of the drawing element, and one of the drawing elements as a reference drawing element A reference drawing element setting unit to be set and a reference drawing element set by the reference drawing element setting unit as a first drawing element, and a drawing element set as the reference drawing element among the plurality of drawing elements An initial setting unit that initially sets a drawing element as a moving drawing element and one moving drawing element of the moving drawing elements as a second drawing element, and a cell that is a vertex among the cells of the outer frame as a vertex cell A vertex cell detection unit that detects as one of the vertex cells included in the second drawing element as a moving cell, and the moving cell follows the cell of the outer frame of the first drawing element from the outside If the second drawing element does not interfere with the first drawing element due to the relationship between the cells surrounding the moving cell and the first drawing element while moving the second drawing element, the second drawing element After searching for an arrangement pattern that is arranged in an area where the drawing element does not overlap the first drawing element and detecting the arrangement pattern for one vertex cell, the moving cell is switched to another vertex cell and the above-mentioned is repeated again. Placement pattern The search process is repeated until all the vertex cells are set as the moving cell, and the placement pattern detection unit that detects the placement pattern for each vertex cell and the vertex detected by the placement pattern detection unit Among the arrangement patterns for each cell, the arrangement pattern that minimizes the area of the rectangle inscribed by the graphic including the first drawing element and the second drawing element arranged in the arrangement pattern is set as the minimum arrangement pattern candidate. A figure composed of a minimum arrangement pattern candidate detection unit to be detected, the first drawing element and the second drawing element arranged with the minimum arrangement pattern candidate is defined as a new first drawing element, and the moving drawing Update to set one moving drawing element as a new second drawing element, excluding the moving drawing element already set as the second drawing element among the elements A moving drawing element update unit that repeats the process until all the moving drawing elements are set as the second drawing element, and the last moving drawing of the plurality of moving drawing elements as the second drawing element A minimum arrangement pattern detection unit that uses the minimum arrangement pattern candidate detected by the minimum arrangement pattern candidate detection unit in a state where elements are set as a minimum arrangement pattern.

(2) In the configuration of (1), the arrangement pattern detection unit uses the neighboring cells that are cells of the outer frame among the neighboring cells adjacent to the moving cell as the surrounding cells, and moves the surroundings. When the cell does not overlap the first drawing element, it is determined that the second drawing element does not interfere with the first drawing element, and the arrangement pattern is searched.
(3) In the configuration of (1) or (2) above, there are n (n is a positive integer) moving drawing elements, and n moving drawing elements are extracted from the n moving drawing elements. A search pattern setting unit that sequentially sets permutation patterns one by one as a search pattern is provided, and the initial setting unit sets the reference drawing element as the first drawing element each time the search pattern is updated. In addition, the first moving drawing element in the search pattern is initialized as the second drawing element, and the moving drawing element update unit sets the moving drawing element in the order according to the search pattern to the second drawing element. The minimum arrangement pattern detection unit updates and sets as an element, and the minimum arrangement pattern candidate having the smallest area among the minimum arrangement pattern candidates for each search pattern is the minimum arrangement pattern. To.

  (4) In any one of the constitutions (1) to (4), an arrangement is set in which an arrangementable area where the moving drawing element can be arranged is set for each moving drawing element with respect to the reference drawing element. The arrangement pattern detecting unit has a possible area setting unit, and the movement pattern element detects only a pattern existing in the arrangement area which is set for each movement drawing element as the arrangement pattern.

  (5) A drawing creation program according to an aspect of the present invention is a drawing creation program for causing a computer to execute a process of arranging a plurality of drawings in one print area corresponding to one sheet of paper. In each drawing, the vertical and horizontal grid lines having the same pitch between the drawings are overlapped so as to cover all the displayed information, and the information displayed in the drawings among the cells separated by the grid lines A grid processing step in which a continuous area including all overlapping cells is a drawing element, and a cell forming an outer frame of the continuous area is a cell of an outer frame of the drawing element; A reference drawing element setting step for setting an element as a reference drawing element, and the reference drawing element set in the reference drawing element setting step as a first drawing element, Initial setting in which a drawing element excluding the drawing element set as the reference drawing element among the plane elements is set as a moving drawing element, and one moving drawing element among the moving drawing elements is initially set as a second drawing element. A vertex cell detecting step for detecting a cell serving as a vertex among the cells of the outer frame as a vertex cell, and one vertex cell included in the second drawing element is a moving cell, and the moving cell is the first cell While moving the second drawing element along the outer frame cell of the one drawing element from the outside, the second drawing is based on the relationship between the surrounding cells of the moving cell and the first drawing element. When an element does not interfere with the first drawing element, the second drawing element is searched for an arrangement pattern that is arranged in an area that does not overlap the first drawing element, and the arrangement pattern for one vertex cell is searched. After detecting, the process of switching the moving cell to another vertex cell and searching for the arrangement pattern again is repeated until all the vertex cells are set as the moving cell, and the arrangement is performed for each vertex cell. An arrangement pattern detection step for detecting a pattern, and among the arrangement patterns for each vertex cell detected in the arrangement pattern detection step, the first drawing element and the second drawing element arranged in the arrangement pattern A minimum arrangement pattern candidate detecting step for detecting, as a minimum arrangement pattern candidate, an arrangement pattern in which the area of the rectangle inscribed by the included figure is minimum; the first drawing element arranged with the minimum arrangement pattern candidate; and the second arrangement element The figure composed of the drawing elements is the new first drawing element, and the second drawing element of the moving drawing elements is the existing one. The update process for setting one moving drawing element excluding the moving drawing element set as the new drawing element is repeated until all the moving drawing elements are set as the second drawing element. The minimum arrangement pattern candidate detected in the minimum arrangement pattern candidate detection step in a state in which the last movement drawing element of the plurality of movement drawing elements is set as the second drawing element as the second drawing element. A program for causing a computer to execute a process including a minimum arrangement pattern detection step for setting a minimum arrangement pattern.

DESCRIPTION OF SYMBOLS 1 Drawing creation apparatus 2 Display apparatus 3 Input apparatus 4 Control apparatus 5 Drawing database 11 Reference | standard drawing setting part 12 Arrangeable area setting part 13 Grid processing part 14 Arrangement pattern search processing part 15 Output processing part

Claims (4)

A drawing creation device that arranges a plurality of drawings in one printing area corresponding to one sheet of paper,
In each of the plurality of drawings, vertical and horizontal grid lines having the same pitch between the drawings are superimposed so as to cover all displayed information,
Among the cells separated by the grid lines, a continuous area including all the cells overlapping with the information displayed in the drawing is a drawing element, and a cell forming an outer frame of the continuous area is a cell of an outer frame of the drawing element. A grid processing unit, and
A reference drawing element setting unit that sets one drawing element of the plurality of drawing elements as a reference drawing element;
The reference drawing element set in the reference drawing element setting unit is a first drawing element, and the drawing elements other than the drawing element set as the reference drawing element among the plurality of drawing elements are moving drawing elements, An initial setting unit that initially sets one of the moving drawing elements as a second drawing element;
A vertex cell detection unit that detects a vertex cell among the cells of the outer frame as a vertex cell;
One vertex cell included in the second drawing element is a moving cell, and the second drawing element is moved so that the moving cell follows the cell of the outer frame of the first drawing element from the outside. When the second drawing element does not interfere with the first drawing element due to the relationship between the cell surrounding the moving cell and the first drawing element, the second drawing element is the first drawing. A process of searching for an arrangement pattern arranged in a region that does not overlap with an element, detecting the arrangement pattern for one vertex cell, and then searching for the arrangement pattern again by switching the moving cell to another vertex cell, It repeats until all the vertex cells are set as moving cells, and an arrangement pattern detection unit that detects the arrangement pattern for each vertex cell;
Of the arrangement patterns for each vertex cell detected by the arrangement pattern detection unit, the area of the rectangle inscribed by the graphic including the first drawing element and the second drawing element arranged in the arrangement pattern is the smallest A minimum arrangement pattern candidate detection unit that detects the arrangement pattern as a minimum arrangement pattern candidate;
A graphic composed of the first drawing element and the second drawing element arranged with the minimum arrangement pattern candidate is set as a new first drawing element, and the second drawing out of the moving drawing elements. Update processing for setting one moving drawing element, excluding the moving drawing element already set as an element, as a new second drawing element until all the moving drawing elements are set as the second drawing element Repetitive moving drawing element update unit,
The minimum arrangement pattern candidate that is the minimum arrangement pattern candidate detected by the minimum arrangement pattern candidate detection unit in a state where the last movement drawing element of the plurality of movement drawing elements is set as the second drawing element is the minimum arrangement pattern. An arrangement pattern detection unit;
Equipped with a,
The arrangement pattern detection unit sets the neighboring cell, which is a cell of the outer frame, among neighboring cells adjacent to the moving cell as the surrounding cell, and the surrounding moving cell does not overlap the first drawing element. If the determines that if the second drawing elements do not interfere with the first drawing elements, the drawing generating unit, characterized that you find the arrangement pattern. n (n is a positive integer) moving drawing elements,
A search pattern setting unit for sequentially setting a permutation pattern for retrieving n moving drawing elements from the n moving drawing elements as a search pattern one by one;
The initial setting unit sets the reference drawing element as the first drawing element each time the search pattern is updated, and initializes the first moving drawing element in the search pattern as the second drawing element. Set,
The moving drawing element update unit updates and sets the moving drawing element as the second drawing element in the order according to the search pattern,
The drawing creation according to claim 1, wherein the minimum arrangement pattern detection unit sets the smallest arrangement pattern candidate having the smallest area among the minimum arrangement pattern candidates for each of the search patterns as the minimum arrangement pattern. apparatus. An arrangementable area setting unit that sets an arrangementable area where the moving drawing element can be arranged for each moving drawing element with respect to the reference drawing element;
The arrangement pattern detection unit, the movement drawing element, in claim 1 or claim 2, wherein the detecting as the arrangement pattern only the pattern present in the allocable area that is set for each corresponding mobile drawing elements Drawing drawing apparatus of description. A drawing creation program for causing a computer to execute a process of arranging a plurality of drawings in one printing area corresponding to one sheet of paper,
In each of the plurality of drawings, vertical and horizontal grid lines having the same pitch between the drawings are overlapped so as to cover all displayed information, and are displayed in the drawings among cells separated by the grid lines. A grid processing step including a continuous area including all cells overlapping with existing information as a drawing element, and a cell forming an outer frame of the continuous area as a cell of an outer frame of the drawing element;
A reference drawing element setting step for setting one of the drawing elements as a reference drawing element;
The reference drawing element set in the reference drawing element setting step is a first drawing element, and among the plurality of drawing elements, drawing elements other than the drawing element set as the reference drawing element are moving drawing elements, An initial setting step for initializing one of the moving drawing elements as a second drawing element;
A vertex cell detection step of detecting a cell as a vertex among the cells of the outer frame as a vertex cell;
One vertex cell included in the second drawing element is a moving cell, and the second drawing element is moved so that the moving cell follows the cell of the outer frame of the first drawing element from the outside. When the second drawing element does not interfere with the first drawing element due to the relationship between the cell surrounding the moving cell and the first drawing element, the second drawing element is the first drawing. A process of searching for an arrangement pattern arranged in a region that does not overlap with an element, detecting the arrangement pattern for one vertex cell, and then searching for the arrangement pattern again by switching the moving cell to another vertex cell, It repeats until all the vertex cells are set as moving cells, and an arrangement pattern detection step for detecting the arrangement pattern for each vertex cell;
Of the arrangement patterns for each vertex cell detected in the arrangement pattern detection step, the area of the rectangle inscribed by the graphic including the first drawing element and the second drawing element arranged in the arrangement pattern is the smallest A minimum arrangement pattern candidate detection step for detecting the arrangement pattern to be a minimum arrangement pattern candidate;
A graphic composed of the first drawing element and the second drawing element arranged with the minimum arrangement pattern candidate is set as a new first drawing element, and the second drawing out of the moving drawing elements. Update processing for setting one moving drawing element, excluding the moving drawing element already set as an element, as a new second drawing element until all the moving drawing elements are set as the second drawing element Repetitive moving drawing element update steps;
The minimum arrangement pattern candidate that is the minimum arrangement pattern candidate detected in the minimum arrangement pattern candidate detection step in the state where the last movement drawing element of the plurality of movement drawing elements is set as the second drawing element the program to be executed and arranged pattern detection step, the process comprising the computer seen including,
In the arrangement pattern detecting step, among the adjacent cells adjacent to the moving cell, the adjacent cell that is the cell of the outer frame is set as the surrounding cell, and the surrounding moving cell is not superimposed on the first drawing element. In this case, it is determined that the second drawing element does not interfere with the first drawing element, and the arrangement pattern is searched for .

Images