JP6565552B2 - 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 (for example, see 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.

  It is an object of the present invention to provide a drawing creation apparatus and a drawing creation program capable of automatically and efficiently arranging a plurality of drawing information having various shapes such as projection views and annotation information in a narrower range. Yes.

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. And a horizontal grid line 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 line is a drawing element. A grid processing unit that uses a cell forming an outer frame of the continuous area as a cell of an outer frame of a drawing element, and a reference drawing element setting that sets one of the drawing elements as a reference drawing element An initial setting unit that initializes two drawing elements of the plurality of drawing elements as a first drawing element and a second drawing element, and among the cells of the outer frame of the second drawing element Be the apex A vertex cell detection unit for detecting a cell as a vertex cell, and one vertex cell included in the second drawing element as a moving cell, and the moving cell from outside the cell of the outer frame of the first drawing element The second drawing element is moved along the second drawing element so as to search for an arrangement pattern arranged in a region where the second drawing element does not overlap the first drawing element, and the arrangement pattern is determined for one vertex cell. After detecting, the process of switching the moving cell to another vertex cell and searching 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. Of the arrangement pattern for each vertex cell detected by the arrangement pattern detection unit and the arrangement pattern detection unit for detecting a pattern, the first drawing element arranged in the arrangement pattern A minimum arrangement pattern candidate detecting unit that detects an arrangement pattern that minimizes an area of a rectangle inscribed by a graphic including the second drawing element as a minimum arrangement pattern candidate; and the first arrangement arranged with the minimum arrangement pattern candidate One figure excluding a drawing element that has already been set as the second drawing element among the drawing elements, wherein the figure consisting of the drawing element and the second drawing element is the new first drawing element. A drawing element updating unit for repeatedly performing an update process for setting an element as a new second drawing element until all the drawing elements that have not been initially set are set as the second drawing element; The minimum arrangement pattern candidate detected by the minimum arrangement pattern candidate detection unit in a state where the last drawing element of the plurality of drawing elements is set as There is provided a drawing creation device including a minimum arrangement pattern detection unit as a placement pattern , wherein the reference drawing element is set as one of the second drawing elements .

  According to one embodiment of the present invention, it is possible to arrange drawing elements in a limited area in a compact manner, and to arrange them efficiently and automatically.

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. 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 arrangement pattern search processing. It is explanatory drawing for demonstrating an example of the operation | movement of arrangement pattern search processing. It is explanatory drawing for demonstrating an example of the operation | movement of arrangement pattern search processing. 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.

(Constitution)
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 a storage unit such as an input / output interface unit, an arithmetic processing unit (CPU), 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 the control device 4 or may be provided outside the drawing creation device 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 out the individual drawings included in the integrated drawing to be created from the drawing database 5 and sets any one of these individual drawings as the reference drawing. For example, the individual drawing included in the integrated drawing to be created is displayed on the display device 2, and the individual drawing selected according to the selection operation by the user input device 3 is set as the reference drawing.

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. The information displayed in the individual drawings here refers to character information such as note information displayed in the individual drawings, line segments and symbols constituting various drawings such as detailed drawings, etc., necessary individual drawings as drawings. Means 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 arrangement pattern search processing unit 14 is a rectangle (hereinafter also referred to as an inscribed rectangle) in which a graphic including all drawing elements arranged in this arrangement pattern is inscribed among the arrangement patterns in which the drawing elements included in the individual drawings do not overlap. .) Is searched for an arrangement pattern that minimizes the area, and this is used as the minimum area pattern.
The output processing unit 15 arranges the individual drawings included in the integrated drawing to be created with the arrangement pattern set as the minimum area pattern in the 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.

Next, an example of a processing procedure executed by the control device 4 of the drawing creating apparatus 1 will be described with reference to the flowchart of FIG.
For example, when a list of individual drawings registered in the drawing database 5 is displayed on the display device 2, an individual drawing included in the integrated drawing to be created is selected by the user from the list of individual drawings. Then, the reference drawing setting unit 11 acquires the drawing data of the selected individual drawing from the drawing database 5 (step S2).
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. 2 (step S4). .
When any one of the individual drawings displayed on the display device 2 is selected according to a selection operation on the input device 3, for example, the reference drawing setting unit 11 recognizes the individual drawing as the reference drawing. The drawing element included in the reference drawing is set as the reference drawing element. (Step S6).

  As shown in FIG. 6, the dispositionable area setting unit 12 displays each individual drawing excluding the reference drawing among the individual drawings included in the integrated drawing to be created in accordance with the operation of the input device 3 by the user. Then, an arrangementable area indicating where to place these individual drawings with respect to the reference drawing is set and stored in a predetermined storage area (step S8). For example, as shown in FIG. 6, with respect to a front view or the like as a reference drawing, for example, certain note information is set to be arranged in an upper area or an upper right area of the reference drawing, and a detailed view is set in an upper right area of the reference drawing It is set to be arranged in any one of the right region and the lower right region. Further, another annotation information is set to be arranged in the lower area, and another detailed drawing is set to be arranged in any one of the upper left area, the left area, and the lower left area of the reference drawing.

  For drawing elements whose arrangement positions are defined by JIS, such as projection views and cross-sectional views such as front views and plan views, arrangement areas are set according to JIS regulations. For drawing elements whose arrangement positions are defined in JIS, for example, arrangement position information for associating arrangement positions is included in individual drawings, and for drawing elements whose arrangement position information is included in drawing data of individual drawings What is necessary is just to restrict | limit the arrangement position of drawing element so that it may become the positional relationship matched by information. Alternatively, a drawing whose arrangement position is defined in JIS may be handled as one graphic arranged according to the defined arrangement.

On the other hand, for each individual drawing included in the integrated drawing to be created, the grid processing unit 13 displays vertical and horizontal grid lines having a common pitch between the individual drawings as shown in FIG. The individual drawings are divided into cells by vertical and horizontal grid lines so as to cover all the existing information (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 pitch of the vertical and horizontal grid lines may be set to 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.

  Next, the grid processing unit 13 detects, as a drawing element, an area including all 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 information is not displayed inside the area where information is displayed, such as a detailed drawing of an annular member, the cell overlaps the information displayed in the individual drawing. A continuous area including all the cells overlapping with the information displayed in the individual drawings, including cells that do not overlap the enclosed information, is a drawing element.

  The area as a continuous drawing element including all the detected cells may be, for example, an area 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.

The grid processing unit 13 detects the cell corresponding to the outer frame of the region as the drawing element set as described above as the cell c1 of the outer frame of the drawing element (step S12).
Furthermore, the grid processing unit 13 detects vertex cells and stores them 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.8 (b), it has six vertex cells (c11-c16).

The arrangement pattern search processing unit 14 performs an arrangement pattern search process described later (step S16).
Then, the output processing unit 15 sets the arrangement pattern detected by the arrangement pattern search process as the minimum area pattern, and according to 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.

As shown in FIG. 9, the arrangement pattern search processing unit 14 first assigns an identification number to each drawing element (step S22).
In step S24, a loop A variable update process is performed. In loop A, a search pattern is determined, and a fixed figure and a moving figure to be searched are set according to this search pattern.
As a drawing element to be searched, n is extracted from the total number n of drawing elements (nPn) / 2. The search pattern is a sequence of n drawing elements represented by two permutations. In accordance with the arrangement order of the drawing elements in FIG.

For example, when the identification numbers of the drawing elements are 1 to n, a pattern in which n drawing elements are arranged becomes a search pattern. For example, when the total number of drawing elements including the reference drawing element is four and the identification numbers are “reference”, “element 1”, “element 2”, and “element 3”, the search pattern is “reference “Element 1” “Element 2” “Element 3” “Reference” “Element 1” “Element 3” “Element 2” “Reference” “Element 2” “Element 1” “Element 3” “Reference” “ “Element 2” “Element 3” “Element 1” “Reference” “Element 3” “Element 1” “Element 2” “Reference” “Element 3” “Element 2” “Element 1” “ Element 1” “Element” “2” “reference” “element 3” “element 1” “element 2” “element 3” “reference” “element 1” “element 3” “reference” “element 2” “element 1” “element 3” There are 12 patterns of “element 2” “reference”, “element 2” “element 3” “reference” “element 1”, “element 2” “element 3” “element 1” “reference”. Each pattern becomes a search pattern. Here, with respect to the search pattern, there are 24 permutation combinations for extracting four of the four drawing elements. Of these, the arrangement pattern of the first element and the second element is the arrangement order. Such a search pattern is omitted in half. For example, the search patterns “element 1”, “reference”, “element 3”, and “element 2” are omitted for the search patterns “reference”, “element 1”, “element 2”, and “element 3”.

  Then, according to the first search pattern (“reference”, “element 1”, “element 2”, “element 3”), “reference” is set as a fixed figure to be searched and “element 1” is set as a moving figure. For the figure composed of the fixed figure “reference” and the moving figure “element 1”, the processing up to step S42 described later is performed, and an arrangement pattern in which the inscribed rectangle of the figure consisting of the fixed figure and the moving figure has a minimum area is obtained. If it is detected and stored in the minimum area storage area described later, 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 fixed figure arranged in this arrangement pattern. The figure composed of the "reference" drawing element and the moving figure "element 1" is set as a new fixed figure ("reference" + "element 1" drawing element), and then "element 2" is the moving figure to be searched. And Similarly, when an arrangement pattern in which the inscribed rectangle has the smallest area is detected, “element 2” arranged in the arrangement pattern having the smallest area stored in the minimum area storage area and the fixed figure are included. The figure is a new fixed figure (("reference" + "element 1" drawing element) + "element 2" drawing element), and then "element 3" is the moving figure to be searched. Similarly, an arrangement pattern in which the inscribed rectangle has the smallest area is detected, and the arrangement pattern at this time, that is, “((“ reference ”+“ element 1 ”drawing element) +“ element 2 ”drawing element) When the arrangement pattern in which the inscribed rectangle of the figure “(element 3)”) has the smallest area is detected as the minimum arrangement pattern, the processing for the first search pattern ends.

  The arrangement pattern search processing unit 14 executes the process for the second search pattern (“reference”, “element 1”, “element 3”, “element 2”) in the same procedure. First, “reference” is set as a fixed figure, and “element 1” is set as a moving figure to be searched. Then, with respect to a graphic composed of the moving graphic “element 1” and a fixed graphic (reference drawing element), if a layout pattern in which the inscribed rectangle has a minimum area is detected and stored in the minimum area storage area, a layout pattern search process is performed. The unit 14 reads out the arrangement pattern in which the inscribed rectangle stored in the minimum area storage area has the smallest area, and converts the figure composed of the moving figure “element 1” arranged in this arrangement pattern and the fixed figure into a new fixed figure. (Fixed figure consisting of [reference] + “element 1”), and then “element 3” as a moving figure to be searched. Similarly, when an arrangement pattern in which the inscribed rectangle has the smallest area is detected, the moving figure “element 3” and the fixed figure arranged with the arrangement pattern having the smallest area stored in the minimum area storage area are detected. The graphic consisting of is a new fixed graphic (fixed graphic consisting of “reference” + “element 1” + “element 3”), and then “element 2” is the moving graphic to be searched. Similarly, an arrangement pattern that minimizes the area of the inscribed rectangle, that is, a fixed figure composed of ““ reference ”+“ element 1 ”+“ element 3 ”and a figure composed of the moving figure“ element 2 ””. When the arrangement pattern in which the tangent rectangle has the smallest area is detected as the minimum arrangement pattern, the processing for the second search pattern ends.

Similarly, the arrangement pattern search processing unit 14 processes other search patterns and updates the fixed figure to the first element specified by the search pattern every time the search pattern is changed. Is updated to the second drawing element specified by the search pattern. Then, the moving figure to be searched is sequentially updated according to the search pattern, and the figure obtained by adding the moving figure to be searched to the fixed figure is updated as a new fixed figure, and the fixed figure and the moving figure to be searched are sequentially updated. The minimum arrangement pattern is searched 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 is stored, the arrangement pattern having the smallest area for the fixed figure and the new moving figure for each of the fixed figures arranged in each arrangement pattern. Will be done.

For example, when there are two patterns p1 and p2 as the arrangement pattern in which the inscribed rectangle of the figure composed of ““ reference ”+“ element 1 ”” has the smallest area, ““ reference ”arranged in the pattern p1 The graphic composed of + “element 1” ”is set as the first fixed graphic, and the graphic composed of“ “reference” + “element 1” ”arranged in the pattern p2 is defined as the second fixed graphic.
Then, an arrangement pattern in which the inscribed rectangle of the figure composed of the first fixed figure and the moving figure “element 2” has the smallest area is searched, and finally “the“ reference ”arranged in the pattern p1 + the“ element ” An arrangement pattern in which the inscribed rectangle of the figure consisting of “1” drawing element, “element 2” drawing element, and “element 3” drawing element ”has the smallest area is detected as the minimum arrangement pattern. An arrangement pattern in which the inscribed rectangle of the figure consisting of the second fixed figure and the moving figure “element 2” has the smallest area is searched, and finally “reference” arranged in the pattern p2 + “element 1” If an arrangement pattern in which the inscribed rectangle of the figure consisting of the drawing element of “No. 2” and the drawing element of “Element 2” and “The drawing element of“ Element 3 ”” has the smallest area is detected as the minimum arrangement pattern, The process for the search pattern ends.

At this time, for example, when there are a plurality of arrangement patterns (for example, two patterns p11 and p12) in which the inscribed rectangle of the graphic composed of the first fixed graphic and the moving graphic “element 2” has a minimum area, a plurality of patterns are used. For each of the case where the first fixed figure and the moving figure “element 2” are arranged in the first pattern p11 and the case where the first figure p12 is arranged in the second pattern p12. A fixed figure is set, and an arrangement pattern is searched for each fixed figure in the same procedure as described above.
In step S26, loop B variable update processing is performed. Specifically, the vertex cells included in the search target moving figure set in step S24 are sequentially set as the search target vertex cells.

In step S28, a loop C variable update process is performed. Specifically, a blank cell that is in contact with the reference drawing element or the outer frame cell of a plurality of drawing elements included in the fixed figure that is the outer periphery of the fixed figure is searched as a circumscribed cell. As shown in FIG. 10A, for example, with respect to the fixed figure m11, for each cell c21 of the outer frame of the fixed figure m11, as shown in FIG. Detect as. Then, the circumscribed cell c22 is sequentially set as a circumscribed cell to be searched.
In step S30, as shown in FIG. 10C, the orientation remains the same so that the search target circumscribed cell c22 set in step S28 and the search target vertex cell c23 set in step S26 overlap. A moving drawing element m12 to be searched is arranged.

At this time, if the moving figure and the fixed figure to be searched overlap as shown in FIG. 10C, for example, the process proceeds from step S32 to step S40, and if not, the process proceeds to step S34.
In step S34, it is determined whether or not the moving figure to be searched is located within the area set as the placeable area. When the moving figure is located within the placeable area, the process proceeds to step S36. In the arrangement state of the moving figure and the fixed figure, a rectangle (inscribed rectangle) in which the figure composed of the fixed figure and the moving figure to be searched is inscribed is obtained. Then, 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 is obtained. Then, when the calculated area is less than or equal to the minimum area stored in the minimum area storage area, the determined area is set as a new minimum area, and the arrangement pattern of the fixed figure and the moving figure to be searched at this time Are associated and updated and stored in the minimum area storage area (step S38). The arrangement pattern and the minimum area of the fixed figure and the moving figure to be searched when the inscribed rectangle has the minimum area are stored in the minimum area storage area for each search pattern.

The vertical and horizontal length threshold values of the inscribed rectangle are threshold values for determining whether or not the inscribed rectangle fits within the frame according to the paper size, and are specified by the user. It is set according to the vertical and horizontal lengths of the 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 figure to be searched, does not fit in the picture frame. The area is calculated only for the rectangle.
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 graphic, the area of the inscribed rectangle calculated this time and the arrangement pattern of the corresponding fixed figure and the moving figure to be searched are also stored in the minimum area storage area.

On the other hand, when the moving figure to be searched is located outside the area set as the placeable area in step S34, that is, for example, as shown in FIG. When 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 shown in FIG. 11B, the moving figure to be searched is changed to the upper right area of the reference drawing element, The right region and the lower right region are not arranged in this region, and the process proceeds to step S40.
Further, when the area of the inscribed rectangle obtained in step S36 is larger than the minimum area stored in the minimum area storage area, the stored minimum area and arrangement pattern are not updated, and the process proceeds to step S40 as it is. To do.

In step S40, it is determined whether or not all cells detected as circumscribed cells with respect to the fixed figure have been subjected to the process of overlapping with the vertex cells to be searched. If all the circumscribed cells have not been processed, step S40 is performed. When the process proceeds to S28, the circumscribed cell to be searched is updated, and all the circumscribed cells are processed, the process proceeds to step S42.
In step S42, it is determined whether all the vertex cells included in the search target moving figure are set as the search target vertex cells. If all the vertex cells are not set as the search target vertex cells, the process proceeds to step S26. Return to the next vertex cell as the vertex cell to be searched.

In step S42, if all the vertex cells are set as the search target vertex cells, the process proceeds to step S44, and each drawing moving element is set as the search target drawing moving element in the order set in the search pattern. If it is determined that there is not, or the process of setting each drawing moving element as a drawing moving element to be searched in the order set in the search pattern is not performed for all the search patterns, the process returns to step S24, The next moving figure is set as the moving figure to be searched according to the current search pattern, or the moving figure to be searched is set according to the next searching pattern.
In step S44, if the moving figure is set as a moving figure to be searched for all the search patterns, the process proceeds to step S46, and is stored in the minimum area storage area storing the minimum area and the arrangement pattern in the process of step S38. Among the arrangement patterns for each search pattern, the arrangement pattern with the smallest area is set as the minimum arrangement pattern.

That is, in the loop C, as shown in FIG. 12A, the moving figure m12 is sequentially shifted so that the vertex cell c23 included in the moving figure m12 to be searched and the circumscribed cell c22 of the fixed figure m11 overlap. As is, the moving figure m12 is moved so that the vertex cell c23 goes around the fixed figure m11 along the outer periphery of the fixed figure m11. As a result, the moving figure m12 and the fixed figure m11 when the vertex figure c23 of the moving figure m12 and the circumscribing cell c22 of the fixed figure m11 overlap and the moving figure m12 itself and the fixed figure m11 itself do not overlap each other. When the vertical and horizontal lengths of the inscribed rectangle (indicated by a broken line in FIG. 12A) inscribed in the figure satisfy the threshold value, the area of the inscribed rectangle is calculated, An arrangement pattern having the smallest area is detected.
In the loop B, by executing the processing in the loop C for all the vertex cells included in the moving figure m12, all the vertex cells of the moving figure m12 and the circumscribed cell c22 of the fixed figure m11 overlap each other. When the moving figure m12 itself and the fixed figure m11 itself do not overlap with each other, the vertical and horizontal lengths of the inscribed rectangle among the inscribed rectangles inscribed by the figure made up of the moving figure m12 and the fixed figure m11 have a threshold value. The arrangement pattern which is satisfactory and has the smallest area is detected.

That is, as shown in FIG. 12B, first, for the vertex cell c31 of the moving figure m12, the moving figure m12 is moved so as to move the vertex cell c31 along the outer periphery of the fixed figure m11. For a figure composed of the moving figure m12 and the fixed figure m11 when the fixed figure m11 does not overlap, the inscribed rectangle s1 when the length and width of the inscribed rectangle s1 inscribed by the figure satisfy the threshold value To calculate the area. For the vertex cell c31, when the moving figure m12 and the fixed figure m11 do not overlap each other, the vertex cell c31 is calculated while sequentially calculating the area of the inscribed rectangle s1 with respect to the figure composed of the moving figure m12 and the fixed figure m11. Moves the moving figure m12 so as to go around the fixed figure m11. Next, the same processing is performed for the vertex cell c32 of the moving figure m12, and the area of the inscribed rectangle s2 inscribed by the figure made up of the moving figure m12 and the fixed figure m11 is calculated. For c33, c34, c35, and c36, the inscribed rectangle area is calculated for each of the figures composed of the moving figure m12 and the fixed figure m11 when the moving figure m12 and the fixed figure m11 do not overlap.
Then, as shown in FIG. 12C, a figure formed by combining the moving figure m12 and the fixed figure m11 in the arrangement pattern of the moving figure m12 and the fixed figure m11 when the area of the inscribed rectangle is minimized. As a new fixed figure m111, an arrangement pattern that minimizes the area of the inscribed rectangle is searched for the new fixed figure m111 and the next moving figure m121.

  That is, in the loop A, of the arrangement patterns of one moving figure and one fixed figure retrieved by the loop B and the loop C, the moving figure and the fixed figure arranged with the arrangement pattern having the smallest area are included. By making a figure a new fixed figure and searching for the arrangement pattern that minimizes the area for this fixed figure and the next moving figure, the figure that moves with respect to the fixed figure in a predetermined order based on one search pattern An arrangement pattern that minimizes the area when adding is detected. Further, by updating the search pattern, for all search patterns set based on the nPn permutations, the area when the moving figure is added to the fixed figure in a predetermined order based on the search pattern Is detected. Thus, for each search pattern, an arrangement pattern that minimizes the area when moving figures are sequentially added to the fixed figure is detected. 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 figure is added to the fixed figure, and which side the moving figure and the fixed figure touch each other, etc. An arrangement pattern including all drawing elements to be detected is detected.

FIG. 13 shows an example of the minimum arrangement pattern arranged in the figure frame displayed on the display device 2, for example. FIG. 14 shows the drawing elements in FIG. 13 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 according to the present embodiment, the fixed figure and the moving figure are moved by moving the moving figure so that the vertex cell of the moving figure moves along the outer periphery of the drawing element of the fixed figure. From the arrangement pattern in which the figure consisting of and within the figure frame, the arrangement pattern that minimizes the area of the inscribed rectangle of the figure consisting of the fixed figure and the moving figure may be detected, and the area may be minimized. Since the layout pattern having the smallest area is searched for possible and possible layout patterns, the layout pattern to be examined is reduced compared to the conventional method described above. It is possible, it is possible to examine the arrangement pattern efficiently.

In addition, 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 figure along the outer periphery of the fixed figure drawing element for each cell of the outer frame. Conceivable.
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. In addition, when the cell of the outer frame touches two sides of one blank cell, that is, in the case of the cell of the outer frame corresponding to the recessed part of the outer periphery of the moving figure and the cell in the vicinity thereof, contrary to the vertex cell. In many cases, even when this cell is placed along the outer periphery of a fixed figure drawing element, the moving figure and the fixed figure drawing element overlap each other.

Therefore, as described above, by setting the vertex cell of the moving figure and considering only the vertex cell as the arrangement pattern, the arrangement pattern in which the area of the inscribed rectangle is the same or the moving figure and the fixed figure It is possible to eliminate the need to study arrangement patterns that overlap with drawing elements, improve the detection efficiency of arrangement patterns that minimize the area of the inscribed rectangle, reduce the processing time required for detection, and reduce the processing load. Can be achieved.
Further, for all patterns assumed as the arrangement pattern of the fixed figure and the moving figure, for example, the fixed figure “reference” includes “element 1” among the three moving figures “element 1” to “element 3”, “Element 2”, “Element 3” are added in this order, “Element 2”, “Element 1”, “Element 3” are added in this order, “Element 3”, “Element 1”, “Element 2”, etc. Considering the order of adding moving figures, whether to add in order, searching for the arrangement pattern with the smallest area of the inscribed rectangle in consideration of all possible orders, and further, according to each search pattern, the reference If there are multiple placement patterns that have a minimum area for the inscribed rectangle when a moving figure is added to the drawing element, a fixed figure is set for each of the multiple placement patterns, and a minimum area is set for each of the set fixed figures. Placement Looking for over emissions.

  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.

In addition, since an arrangementable area is set for each moving drawing element, for example, related reference drawing elements and moving figures can be arranged in the vicinity. 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.
Also, set rules such as placing annotation information in the upper area of the reference drawing element, and placing specific drawings such as detailed drawings representing a specific part in the lower right area with respect to the reference drawing element. Each user can set an arrangementable area according to this rule, so that any user can create an integrated drawing with a certain degree of unity.

(Modification)
(1) In the above-described embodiment, the case has been described in which the movable figure layoutable area that can be set for the reference drawing element is set. However, the present invention is not limited to this, and the non-placeable area may be set. Of course, 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.

(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. 15, the cell c41 of the outer frame of the drawing element which is the outermost cell 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.

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

(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 moving the vertex cell of the moving figure along the fixed figure from the outside of the fixed figure, the vertex cell of the moving figure is on the left end side of the moving figure and the vertex cell is the left end of the fixed figure. When moving along the cell of the outer frame on the side, the moving figure and the fixed figure tend to overlap. Similarly, when the vertex cell is on the right edge of the moving figure and is moved along the outer frame on the right edge of the fixed figure, the vertex cell is on the upper edge of the moving figure, and the outer frame on the upper edge of the fixed figure. When moving along the, the vertex cell is further on the lower end side of the moving figure, and when moving along the outer frame on the lower end side of the fixed figure, the moving figure and the fixed figure tend to overlap. Therefore, for the positional relationship between the vertex cell that is the search target for the moving graphic and the circumscribed cell that is the search target for the fixed graphic, the positional relationship that tends to overlap the moving graphic and the fixed graphic is detected in advance. In addition, in the area where the moving figure and the fixed figure are in the detected positional relationship, the search time of the minimum area pattern search process is shortened by not searching the arrangement pattern. May be.

(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.
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 figure update unit, and the search pattern setting unit, the processing from step S26 to step S42 corresponds to the arrangement pattern detection unit, and the processing of step S36 and step S38. Corresponds to the minimum arrangement pattern candidate detection unit, and the process of step S46 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.

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;
An initial setting unit that initially sets two drawing elements of the plurality of drawing elements as a first drawing element and a second drawing element;
A vertex cell detection unit for detecting a cell as a vertex among the cells of the outer frame of the second drawing element 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. The second drawing element is searched for an arrangement pattern arranged in an area that does not overlap the first drawing element, and after detecting the arrangement pattern for one vertex cell, the moving cell is changed to another vertex cell. A process of switching and searching for the arrangement pattern again is repeated until all the vertex cells are set as the moving cell, 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 element among the drawing elements. Update processing for setting one drawing element as a new second drawing element, excluding drawing elements that have already been set as , all the drawing elements that were not initially set are set as the second drawing element A drawing element update unit that repeats until
The minimum arrangement pattern in which the minimum arrangement pattern candidate detected by the minimum arrangement pattern candidate detection unit in the state where the last drawing element of the plurality of drawing elements is set as the second drawing element is the minimum arrangement pattern A detection unit;
With
The drawing creating apparatus , wherein the reference drawing element is set as one of the second drawing elements . When the number of the plurality of drawing elements to be n (n is a positive integer),
A search pattern setting unit for sequentially setting a permutation pattern for extracting n drawing elements from the n drawing elements as a search pattern one by one;
The initial setting unit , the first drawing element in the permutation of the search pattern as the first drawing element, the second drawing element is initially set as the second drawing element,
The drawing elements updating unit, the second drawing elements updated set according the second drawing elements after permutation of 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. A dispositionable area setting unit for setting a dispositionable area where other non-reference drawing elements can be arranged for each of the non-reference drawing elements with respect to the reference drawing element;
The arrangement pattern detection unit, the non-reference drawing element, according to claim 1 or claim and detects as the arrangement pattern only the pattern present in the allocable area that is set for each said non-reference drawing elements The drawing creation apparatus according to 2. 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;
And initialization step of initializing the two drawing elements first drawing elements and the second drawing element of the plurality of drawing elements,
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. The second drawing element is searched for an arrangement pattern arranged in an area that does not overlap the first drawing element, and after detecting the arrangement pattern for one vertex cell, the moving cell is changed to another vertex cell. The process of switching and searching the arrangement pattern again is repeated until all the vertex cells are set as the moving cell, and the arrangement pattern detection step of detecting the arrangement pattern for each of the vertex cells;
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 element among the drawing elements. Update processing for setting one drawing element as a new second drawing element, excluding drawing elements that have already been set as , all the drawing elements that were not initially set are set as the second drawing element Drawing element update step that is repeated until
The minimum arrangement pattern in which the minimum arrangement pattern candidate detected in the minimum arrangement pattern candidate detection step with the last drawing element of the plurality of drawing elements set as the second drawing element is the minimum arrangement pattern A detection step;
Only including, drawing generation program the reference drawing element, characterized in that it comprises a program for executing processing is set as one of the second drawing elements on the computer.

Images