JP6536247B2 - 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 machine drawing or the like, various drawing information constituting a 2D (two-dimensional) drawing such as annotation information and a detailed drawing as well as the projection drawing are displayed together in a drawing frame representing a print area. Then, various kinds of drawing information such as the projection drawing, the note information, and the detailed drawing displayed in the drawing frame are printed on one sheet of the specified sheet size, thereby the projection drawing and the note information, the details A machine drawing in which various drawing information such as drawings are arranged in one drawing frame can be obtained.
Here, various drawing information included in the machine drawing etc. is, for example, information necessary for manufacturing the machine part, a projection drawing, and a detail showing the shape or size of part of the part in a partially enlarged view or a partial sectional view It includes figures, notes on which special notes on the manufacture of parts are written, etc. These pieces of drawing information are individually created based on, for example, 3D objects created by a 3D (three-dimensional) CAD system. In addition, as for the detailed drawing and the note information, the one with particularly high use frequency is prepared in advance and used appropriately. By arranging these pieces of drawing information in a drawing frame corresponding to a predetermined sheet size, a 2D drawing necessary for manufacturing a machine component is created with the drawing size corresponding to the sheet size.

By the way, the size of the projection varies from part to part, and the necessary annotation information and the detailed view depend on specifications such as the shape of the part. Therefore, the arrangement pattern at the time of arranging various drawing information included in a machine drawing or the like in a drawing frame is diverse.
When arranging various kinds of drawing information in the drawing frame, it is necessary to arrange so that the drawing information does not overlap and all the drawing information can be contained in the drawing frame. Therefore, especially when the drawing frame, that is, the printing area is relatively small relative 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, time is required for manual placement operation. It takes.

An apparatus or the like for automatically arranging a plurality of drawing information in a drawing frame has also been proposed, and such an apparatus previously stores a plurality of arrangement patterns in which a plurality of drawing information fall within the drawing frame. Drawing information is arranged.
However, since the detail drawings and the note information are regularly maintained, the detail drawings and the note information may be changed along with the maintenance, and as a result, they may not fit within the area defined by the arrangement pattern. In that case, it is necessary to set the arrangement pattern again, and the maintenance load on the apparatus side becomes large.

  In addition, when predetermined drawing information can not be arranged within the drawing frame, it is necessary to widen the printing area. Generally, since drawings are often printed on paper, printing on printing paper of even a small paper size is a resource saving activity. When the paper size is A2 or more, a dedicated printer is often required. Also, when viewing a drawing on a monitor, as the paper size increases, the drawing information displayed in the drawing frame is further reduced, so in the case of a relatively fine drawing such as a detailed drawing, the displayed information It is hard to confirm. That is, it is preferable that the printing area be narrow also from the viewpoint of viewability of the drawing on the monitor, and for that purpose, it is preferable that a plurality of pieces of drawing information be arranged in a small size without overlapping.

In order to solve such problems, a plurality of pieces of drawing information, such as projection drawings and annotation information, arranged in one print area, are divided into pieces of drawing information, An apparatus has been proposed which detects the interference of the dimensional lines and automatically corrects them so that they do not overlap (see, for example, Patent Document 1).
In addition, the method of detecting the layout with the minimum yield of material by calculating the material removal area for each rotation angle and finding the rotation angle that minimizes the area for members of unit shape placed in the press die, etc. Have also been proposed (see, for example, Patent Document 2).

JP 2011-43934 A Unexamined-Japanese-Patent No. 4-60875

However, as described above, the method of detecting the interference of figures and dimension lines and correcting the arrangement corrects the interference between various kinds of drawing information such as projection drawings, annotation information, etc., which are arranged in advance in one print area. It is necessary to manually arrange various kinds of drawing information in advance.
Further, the method of detecting the layout in which the yield of the material is the minimum by calculating the material removal area for each rotation angle is to arrange a single-type member and rotate the unit-shaped member, It is difficult to apply in the case of a drawing including projection information of various shapes such as a machine drawing or the like and drawing information such as annotation information and including drawing information which can not be rotated.

  An object of the present invention is to provide a drawing creating apparatus and a drawing creating program capable of efficiently arranging a plurality of pieces of drawing information, such as projection drawings and annotation information, having various shapes in a narrow range efficiently. There is.

  According to one aspect of the present invention, there is provided a drawing creation apparatus for arranging a plurality of drawings in one printing area corresponding to a sheet of paper, and in each of the plurality of drawings, a longitudinal direction having the same pitch among the drawings. And a horizontal grid line are superimposed to cover all displayed information, and a continuous area including all cells overlapping the information displayed in the drawing among the cells separated by the grid lines is drawn as a drawing element And a grid processing unit that uses the cells forming the outer frame of the continuous area as the cells of the outer frame of the drawing element, and setting the reference drawing element setting one drawing element of the plurality of drawing elements as the reference drawing element And a reference drawing element set by the reference drawing element setting unit as a first drawing element, and moving a drawing element other than the drawing element set as the reference drawing element among the plurality of drawing elements An initial setting unit which is a plane element and initializes one moving drawing element of the moving drawing elements as a second drawing element, and a vertex cell which detects a cell serving as a vertex of the cells of the outer frame as a vertex cell The second drawing element is arranged such that the detection unit and one vertex cell included in the second drawing element are moving cells, and the moving cell extends from the outside to the cells of the outer frame of the first drawing element. Search for a placement pattern in which the second drawing element is placed in a region not overlapping the first drawing element while moving the second drawing element, and after detecting the placement pattern for one vertex cell, Processing of switching to the vertex cell and searching for the placement pattern again until all the vertex cells are set as the moving cell, and the placement pattern is detected for each of the vertex cells A figure including the first drawing element and the second drawing element arranged in the arrangement pattern among the arrangement pattern for each vertex cell detected by the turn detection unit and the arrangement pattern detection unit is inscribed A minimum arrangement pattern candidate detection unit that detects an arrangement pattern with the smallest rectangular area as a minimum arrangement pattern candidate, and the first drawing element and the second drawing element arranged in the minimum arrangement pattern candidate One moving drawing element except the moving drawing element which is already set as the second drawing element among the moving drawing elements as the new first drawing element, and the new second drawing element As the second drawing element, and the moving drawing element updating unit repeatedly performing the update processing to set as the second drawing element until all the moving drawing elements are set as the second drawing element And a minimum arrangement pattern detection unit for setting the minimum arrangement pattern candidate detected by the minimum arrangement pattern candidate detection unit in a state in which the last movement drawing element of the plurality of movement drawing elements is set as the minimum arrangement pattern. A drawing creation device is provided.

  According to one aspect of the present invention, drawing elements can be compactly arranged within a limited area and can be arranged automatically and efficiently.

It is a block diagram which shows an example of the drawing preparation apparatus which concerns on one Embodiment of this 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 by a control apparatus. It is an explanatory view for explaining an example of a setting method of an arrangement possible field. It is an explanatory view for explaining an example of a detection method of drawing elements. It is explanatory drawing for demonstrating an example of the detection method of a vertex cell. It is a flow chart which shows an example of processing procedure of arrangement pattern search processing. It is an explanatory view for explaining an example of operation of arrangement pattern search processing. It is an explanatory view for explaining an example of operation of arrangement pattern search processing. It is an explanatory view for explaining an example of operation of arrangement pattern search processing. It is an example of the minimum arrangement pattern arrange | positioned in the figure frame. The drawing elements are clearly shown in the minimum arrangement pattern arranged in the drawing frame. It is an example at the time of providing a blank cell outside the cell of the outline of a drawing element.

Hereinafter, embodiments of the present invention will be described based on the drawings.
In the following detailed description, numerous specific details are set forth to provide a thorough understanding of embodiments of the present invention. However, it will be apparent that one or more embodiments may be practiced without such specific details. Besides, well-known structures and devices are illustrated schematically in order to simplify the drawings.

(Constitution)
A drawing creation device 1 according to an embodiment of the present invention includes a display device 2, an input device 3, and a control device 4 as shown in FIG. 1.
The display device 2 is a device for displaying an image such as a CRT, a liquid crystal display, etc., and displays a GUI (Graphical User Interface) or the like by a program for realizing the processing in the drawing creating device 1.
The input device 3 is a mouse, a keyboard, or the like, and receives an input operation, a selection operation, etc. of the user, 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. The program for realizing the process in the drawing creation device 1 is stored in the storage unit, and the operation processing unit realizes the function related to the drawing creation device 1 according to the program stored in the storage unit and is stored in the drawing database 5 Create drawings based on various drawing data.

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

As shown in FIG. 3, the control device 4 includes a reference drawing setting unit 11, an arrangeable 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 the individual drawings included in the integrated drawing to be created from the drawing database 5, and sets any one of the individual drawings as a reference drawing. For example, the individual drawings included in the integrated drawing to be created are displayed on the display device 2, and the individual drawings selected according to the selection operation by the user at the input device 3 are set as the reference drawing.

The arrangeable area setting unit 12 sets an arrangeable area that defines the arrangement position of another individual drawing with respect to the reference drawing set by the reference drawing setting unit 11.
The grid processing unit 13 displays, for each of the individual drawings included in the integrated drawing to be created, the vertical and horizontal grid lines of the common pitch among the individual drawings, as shown in FIG. To cover all, and dividing each individual drawing into cells by vertical and horizontal grid lines. The information displayed in the individual drawings referred to here means character information such as note information displayed in the individual drawings, line segments or symbols constituting the various drawings such as the detailed drawings, etc. Refers to the information displayed on.
Then, for each individual drawing, a continuous area including all the cells overlapping the information displayed in the individual drawing is taken as a drawing element, and all the cells forming the periphery of the continuous area as the drawing element are outside the drawing element. While detecting as a cell of a frame, a vertex cell to be a vertex of a 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 figure including all drawing elements arranged in this arrangement pattern is inscribed among arrangement patterns in which the drawing elements included in the individual drawings do not overlap. The layout pattern with the smallest area of.) Is searched, and this is regarded as the area smallest pattern.
The output processing unit 15 arranges the individual drawings included in the integrated drawing to be created in the arrangement pattern set as the area minimum pattern within the drawing frame corresponding to the sheet size designated by the user. The drawing frame is set in advance to a size corresponding to, for example, any of the sheet sizes A0 to A4 by the user setting or the like.

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

  As shown in FIG. 6, the arrangeable area setting unit 12 displays each of the individual drawings other than the reference drawing among the individual drawings included in the integrated drawing to be created according to the operation of the input device 3 by the user. An arrangeable area representing which position each individual drawing is to be arranged 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 annotation information is set as being disposed in the upper area or upper right area of the reference drawing , The right area, or the lower right area. Further, another annotation information is set to be arranged in the lower region, and another detailed view is set to be arranged in any one of the upper left region, the left region, and the lower left region of the reference drawing.

  In addition, as for a drawing element such as a front view and a plan view such as a plan view, and a cross-sectional view, for the drawing element whose arrangement position is determined by JIS, an arrangement area in accordance with JIS is set. For drawing elements whose arrangement positions are defined in JIS, for example, arrangement position information that associates the arrangement positions is included in the individual drawings, and for drawing elements whose arrangement data is included in the drawing data, the arrangement positions The arrangement positions of the drawing elements may be limited so that the positional relationship associated with the information is obtained. Alternatively, a drawing whose arrangement position is determined in JIS may be handled as one figure arranged according to the determined arrangement.

On the other hand, for each individual drawing included in the integrated drawing to be created, the grid processing unit 13 displays, in the individual drawing, vertical and horizontal grid lines having a common pitch among the individual drawings as shown in FIG. The individual drawings are divided into cells by vertical and horizontal grid lines by overlapping them so as to cover all the existing information (step S10).
The scales of the individual drawings do not need to be the same between the individual drawings, and may be set individually, and may be set according to the scale of each drawing element when displayed in the figure frame as an integrated drawing. .
The pitch of the grid lines in the vertical and horizontal directions may be set to a predetermined pitch set in advance, or may be set based on the font of characters included in the annotation information. In addition, since drawing elements can be combined with cells separated by vertical and horizontal grid lines as the minimum unit, for example, the user sets the pitch of the vertical and horizontal grid lines based on the shape of the drawing elements, etc. May be

  Next, the grid processing unit 13 detects an area including all the cells overlapping the displayed information as a drawing element. Specifically, for each individual drawing, as shown in FIG. 7, all cells overlapping with the information displayed in the individual drawing are detected, and a continuous area including all the detected cells is set. For example, when there is an area where information is not displayed inside an area where information is displayed in an individual drawing, such as a detailed view of an annular member, in a cell overlapping the information displayed in the individual drawing A continuous region including all the cells overlapping with the information displayed in the individual drawing, including the enclosed information and the non-overlapping cells, 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 cells overlapping information displayed in the individual drawing. Alternatively, in the case where the drawing element is a region including only all the cells overlapping with the information displayed in the individual drawing, in the case where unevenness occurs in the outer periphery of the region as the drawing element, the recessed cell is also included. The shape of the outer periphery of the area as a drawing element may be simplified by regarding it as a cell overlapping with the information displayed in the individual drawing. The area as a drawing element may include at least all cells overlapping information displayed in the individual drawing.

The grid processing unit 13 detects a cell corresponding to the outer frame of the area as the drawing element set in this manner as the cell c1 of the outer frame of the drawing element (step S12).
Further, the grid processing unit 13 detects vertex cells and stores them in a predetermined storage area (step S14). For example, as shown in FIG. 8A, when a vertex cell is a blank cell that does not overlap a drawing element, a cell c11 in which blank cells are in contact with two or more sides of the outer frame cells of the drawing element , C12. In the case of FIG. 8B, six vertex cells (c11 to c16) are provided.

The layout pattern search processing unit 14 performs layout pattern search processing described later (step S16).
Then, the output processing unit 15 sets the arrangement pattern detected by the arrangement pattern search process as the area minimum pattern, and according to the arrangement of the area minimum pattern, the individual drawing in the figure frame corresponding to the sheet size designated by the user. It arrange | positions and displays on the display apparatus 2, for example (step S18).
Next, an example of the processing procedure of the layout pattern search process in step S16 will be described with reference to the flowchart shown in FIG.

In the arrangement pattern search processing unit 14, as shown in FIG. 9, first, an identification number is assigned to each of the mobile drawing elements (step S22).
In step S24, variable update processing of loop A is performed. In loop A, a search pattern is determined, and a fixed figure and moving drawing elements to be searched are set according to the search pattern.
As a moving drawing element to be searched, a sequence of n moving drawing elements represented by a sequence of nP n pieces (n is the number of moving drawing elements) for extracting n out of n pieces is used as a search pattern According to the arrangement order of moving drawing elements in the pattern, they are sequentially set as moving drawing elements to be searched. As a fixed figure, a reference drawing element is set in the initial state.

  For example, when the identification numbers of the moving drawing elements are 1 to n, the pattern of the arrangement of n moving drawing elements becomes a search pattern. For example, when there are three moving drawing elements and identification numbers are "element 1", "element 2", and "element 3", a pattern of a permutation 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 patterns of "3", "element 1", "element 2", "element 3", "element 2" and "element 1". Each of these patterns is a search pattern.

  Then, first, according to the first search pattern ("element 1", "element 2", "element 3"), "element 1" is set as the search target moving drawing element. The processing up to step S42 described later is performed on the figure consisting of the moving drawing element of "element 1" and the fixed figure (reference drawing element), and the inscribed rectangle of the figure consisting of the moving drawing element and the fixed figure has the smallest area If an arrangement pattern to be detected is detected and stored in the minimum area storage area described later, the arrangement pattern search processing unit 14 reads the arrangement pattern with the minimum area stored in the minimum area storage area, and uses this arrangement pattern. The figure consisting of the moving drawing element of "element 1" and the fixed figure (reference drawing element) placed is made a new fixed figure (reference drawing element + moving drawing element of "element 1"). Let the moving drawing element of "" be the moving drawing element to be searched. Then, similarly, when the arrangement pattern in which the inscribed rectangle has the smallest area is detected, the movement drawing element of the "element 2" arranged in the smallest arrangement pattern stored in the smallest area storage area is fixed. A figure consisting of figures is set as a new fixed figure (reference drawing element + moving drawing element of "element 1" + moving drawing element of "element 2"), and then the moving drawing element of "element 3" is to be retrieved It is a mobile drawing element. Similarly, the arrangement pattern in which the inscribed rectangle has the smallest area is detected, and the arrangement pattern at this time, that is, "reference drawing element + moving element of" element 1 "+ moving drawing element of" element 2 "+" When the arrangement pattern in which the inscribed rectangle of the graphic composed of the moving drawing element of the element 3 ′ ′ has the smallest area is detected as the minimum arrangement pattern, the processing for the first search pattern is completed.

  The arrangement pattern search processing unit 14 executes processing for the second search pattern (“element 1”, “element 3”, “element 2”) in the same procedure. First, a reference drawing element is set as a fixed figure, and "element 1" is set as a moving drawing element to be searched. Then, for the figure consisting of the moving drawing element of “element 1” and the fixed figure (reference drawing element), if the arrangement pattern in which the inscribed rectangle has the smallest area is detected and stored in the minimum area storage area, the arrangement pattern The search processing unit 14 reads out the layout pattern in which the inscribed rectangle stored in the minimum area storage area is the area minimum, and the figure consisting of the moving drawing element of “element 1” and the fixed figure arranged in this layout pattern A new fixed figure (reference drawing element + moving drawing element of “element 1”) is used, and then the moving drawing element of “element 3” is used as a moving drawing element to be retrieved. Then, similarly, when the arrangement pattern in which the inscribed rectangle has the smallest area is detected, the movement drawing element of the "element 3" arranged in the smallest arrangement pattern stored in the smallest area storage area is fixed. A figure consisting of figures is set as a new fixed figure (reference drawing element + moving drawing element of "element 1" + moving drawing element of "element 3"), and then the moving drawing element of "element 2" is to be retrieved It is a mobile drawing element. Then, similarly, the arrangement pattern in which the area of the inscribed rectangle is the smallest, that is, "reference drawing element + moving element of" element 1 "+ moving element of" element 3 "+ moving element of" element 2 " When the arrangement pattern in which the inscribed rectangle of the “figure” has the smallest area is detected as the minimum arrangement pattern, the process for the second search pattern is completed.

The arrangement pattern search processing unit 14 similarly performs processing on another search pattern, and updates the fixed figure to the reference drawing element each time the search pattern is changed, and is specified by the search pattern as the moving drawing element to be searched. Update to the first moving drawing element. Then, the moving drawing element to be searched is sequentially updated in accordance with 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 sequentially updated to search the minimum arrangement pattern for each search pattern.
When a plurality of arrangement patterns in which the inscribed rectangle has the smallest area are stored in the minimum area storage area, the arrangement pattern search processing unit 14 sets the figures arranged by the arrangement patterns as fixed figures. Thus, in the case where a plurality of arrangement patterns in which the inscribed rectangle has the smallest area are stored, the arrangement in which the areas of the fixed figure and the new moving drawing element become the smallest for each of the fixed figures arranged in each arrangement pattern. The pattern will be done.

For example, when there are two patterns p1 and p2 as arrangement patterns in which the inscribed rectangle of the figure consisting of "the reference drawing element and the moving drawing element of +" element 1 "has the smallest area, the arrangement is made in pattern p1. The figure consisting of the "reference drawing element + moving drawing element of" element 1 "" as the first fixed figure, and further, the movement drawing of "reference drawing element + + element 1" arranged in the pattern p2 The figure consisting of "elements" is taken as the second fixed figure.
Then, the arrangement pattern in which the inscribed rectangle of the figure consisting of the first fixed figure and the moving drawing element of “element 2” has the smallest area is searched, and finally “reference drawing element arranged in pattern p1 +“ A layout pattern in which the inscribed rectangle of the figure consisting of the moving drawing element of element 1 ", the moving drawing element of" element 2 "and the moving drawing element of" element 3 "has the smallest area is detected as the minimum arrangement pattern Similarly, the arrangement pattern in which the inscribed rectangle of the figure consisting of the second fixed figure and the moving drawing element of "element 2" has the smallest area is searched, and finally, "the reference drawing element arranged in the pattern p2 + A layout pattern in which the inscribed rectangle of the figure consisting of the moving drawing element of "element 1", the moving drawing element of "element 2", and the moving drawing element of "element 3" has the smallest area is the minimum arrangement pattern When detected, this Processing is completed for the search pattern.

At this time, for example, when there are a plurality of (for example, two) arrangement patterns in which the inscribed rectangle of the first fixed figure and the moving drawing element of “element 2” has the smallest area, a plurality of arrangement patterns are stored. A new fixed figure is set for each of the first fixed figure and the “element 2” arranged in the first pattern p11 and the second fixed pattern p12. The arrangement pattern is searched for each fixed figure in the same procedure as described above.
In step S26, variable update processing of loop B is performed. Specifically, vertex cells included in the moving drawing element to be searched set in step S24 are sequentially set as vertex cells to be searched.

In step S28, variable update processing of loop C is performed. Specifically, with respect to cells of an outer frame of a reference drawing element or a plurality of drawing elements included in a fixed figure which is an outer periphery of the fixed figure, a blank cell contacting from the outside is searched as a circumscribed cell. As shown to Fig.10 (a), when the fixed figure m11 is a reference | standard drawing element, for example, as shown in FIG.10 (b) with respect to each cell c21 of the outer frame of the reference drawing element m11, it contacts from the outer side. All cells are detected as circumscribing cell c22. Then, the circumscribing cell c22 is sequentially set as a circumscribing cell to be searched.
In step S30, as shown in FIG. 10C, the orientation remains unchanged so that the circumscribing cell c22 set as the search target in step S28 overlaps with the vertex cell c23 set as the search target set in step S26. The moving drawing element m12 to be searched is arranged.

At this time, when the moving drawing element to be searched and the fixed figure overlap, for example, as shown in FIG. 10C, the process proceeds from step S32 to step S40, and when not overlapping, the process proceeds to step S34. .
In step S34, it is determined whether or not the moving drawing element to be searched is positioned in the area set as the arrangeable area, and if it is positioned in the arrangeable area, the process proceeds to step S36 and the search target at this time In the arrangement state of the moving drawing element of and the fixed figure, a rectangle (inscribed rectangle) inscribed in a figure formed of the fixed figure and the moving drawing element to be searched is determined. Then, the area of the inscribed rectangle whose vertical and horizontal lengths are equal to or less than a predetermined threshold value is determined. When the determined area is equal to or less than the minimum area stored in the minimum area storage area, the determined area is regarded as a new minimum area, and the arrangement pattern of the fixed figure and the moving drawing element to be searched at this time. , And are 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 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.

The threshold of the length and width of the inscribed rectangle is a threshold for determining whether or not the inscribed rectangle fits within the picture frame corresponding to the paper size, and is designated by the user. Are set according to the length and width of the paper size.
When the length and width of the inscribed rectangle exceed the threshold, the inscribed rectangle, that is, the figure consisting of the fixed figure and the moving drawing element to be searched does not fit within the figure frame, so the value within the threshold is satisfied. The area of only the tangent rectangle is calculated.
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 movement of the fixed figure and the search target corresponding thereto Along with the arrangement pattern with the drawing element, the area of the inscribed rectangle calculated this time and the arrangement pattern of the fixed figure corresponding thereto and the moving drawing element to be searched are also stored in the minimum area storage area.

On the other hand, when the moving drawing element to be searched in step S34 is located outside the area set as the arrangeable area, that is, for example, as shown in FIG. When the upper left area, left area, lower left area, upper area, and lower area of the reference drawing element are set as the area, as shown in FIG. In the upper right area, the right area, and the lower right area, the arrangement in this area is not performed, and the process proceeds to step S40.
When the area of the inscribed rectangle obtained in step S36 is larger than the minimum area stored in the minimum area storage area, updating of the stored minimum area and arrangement pattern is not performed, and the process directly proceeds to step S40. Do.

In step S40, it is determined whether or not the process of superimposing the fixed figure on the vertex cell of the search target has been performed for all the cells detected as circumscribed cells for the fixed figure, and the process is not performed for all circumscribed cells. The process shifts to S28, the circumscribing cells to be searched are updated, and when processing is performed for all the circumscribed cells, the process shifts to step S42.
In step S42, it is determined whether all vertex cells included in the moving drawing element to be searched have been set as vertex cells to be searched, and if all vertex cells are not set as vertex cells to be searched, step S26. Return to and update to the next vertex cell as the vertex cell to be searched.

Then, if all vertex cells are set as the search target vertex cells in step S42, the process shifts 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 if the process of setting each drawing moving element as a drawing moving element to be searched is not performed for all the search patterns in the order set in the search pattern, the process returns to step S24. The next moving drawing element is set as the moving drawing element to be searched according to the current search pattern, or the moving drawing element to be searched is set according to the next searching pattern.
In step S44, if moving drawing elements are set as moving drawing elements to be searched for all search patterns, the process proceeds to step S46, and the minimum area and storage pattern are stored in the minimum area storage area storing the arrangement pattern in 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 drawing element m12 is sequentially shifted so that the vertex cell c23 included in the moving drawing element m12 to be searched overlaps the circumscribed cell c22 of the fixed figure m11. The moving drawing element m12 is moved as it is, so that the vertex cell c23 makes a round of the fixed figure m11 along the outer periphery of the fixed figure m11. As a result, when the vertex cell c23 of the moving drawing element m12 and the circumscribed cell c22 of the fixed figure m11 overlap, the moving drawing element m12 itself and the fixed figure m11 itself do not overlap, and the moving drawing element m12 and When the vertical and horizontal lengths of the inscribed rectangle (indicated by the broken line in FIG. 12A) inscribed in the figure is a threshold, the area of the inscribed rectangle is calculated for the figure consisting of the fixed figure m11, and A placement pattern having the smallest area of the tangent rectangle is detected.
In the loop B, the processing in the loop C is performed on all the vertex cells included in the moving drawing element m12 so that all the vertex cells of the moving drawing element m12 overlap with the circumscribed cell c22 of the fixed figure m11. If the moving drawing element m12 itself and the fixed figure m11 do not overlap, the length and width of the inscribed rectangle of the inscribed rectangle inscribed in the figure consisting of the moving drawing element m12 and the fixed figure m11 Detects the placement pattern that satisfies the threshold value and has the smallest area.

That is, as shown in FIG. 12B, first, for the vertex cell c31 of the moving drawing element m12, the moving drawing element m12 is moved so as to move the vertex cell c31 along the outer periphery of the fixed figure m11, and the moving drawing When the vertical and horizontal length of the inscribed rectangle s1 inscribed in the figure satisfies the threshold value for the figure composed of the moving drawing element m12 and the fixed figure m11 when the element m12 and the fixed figure m11 do not overlap The area of the inscribed rectangle s1 is calculated. Regarding the vertex cell c31, the vertex of the inscribed rectangle s1 is sequentially calculated for the figure consisting of the moving drawing element m12 and the fixed figure m11 when the moving drawing element m12 and the fixed figure m11 do not overlap. The moving drawing element m12 is moved so that the cell c31 goes around the fixed figure m11. Next, the vertex cell c32 of the moving drawing element m12 is similarly processed to calculate the area of the inscribed rectangle s2 inscribed by the figure consisting of the moving drawing element m12 and the fixed figure m11, and so on. Also for the vertex cells c33, c34, c35, c36, the area of the inscribed rectangle for each figure consisting of the moving drawing element m12 and the fixed figure m11 when the moving drawing element m12 and the fixed figure m11 do not overlap in order Calculate
Then, as shown in FIG. 12C, in the arrangement pattern of the moving drawing element m12 and the fixed figure m11 when the area of the inscribed rectangle is minimum, the moving drawing element m12 and the fixed figure m11 are combined. Assuming that the figure is a new fixed figure m111, a layout pattern that minimizes the area of the inscribed rectangle is searched for the new fixed figure m111 and the next moving drawing element m121.

  That is, in loop A, among the arrangement patterns of one moving drawing element and one fixed figure searched by loop B and loop C, the moving drawing element and fixed figure arranged in the arrangement pattern with the smallest area The new drawing is used as the new fixed figure, and the layout pattern with the smallest area is searched for for the fixed figure and the next moving drawing element to obtain the reference drawing element in a predetermined order based on one search pattern. On the other hand, a placement pattern that minimizes the area when moving drawing elements are added is detected. Furthermore, the search pattern is updated, and the moving drawing element is added to the reference drawing element in a predetermined order based on the search pattern for all the search patterns set based on the nP n permutations. A placement pattern that minimizes the area is detected. As a result, for each search pattern, a layout pattern that minimizes the area when moving drawing elements are sequentially added to the reference drawing element is detected. Then, among the arrangement patterns having the smallest area for each detected search pattern, the arrangement pattern having the smallest area is taken as the minimum arrangement pattern. In other words, the integration of objects to be created with the smallest area in consideration of the order in which each moving drawing element is added to the reference drawing element, and by which side the moving drawing element and the fixed figure contact each other, etc. The arrangement pattern including all drawing elements included in the drawing is detected.

FIG. 13 shows an example of the minimum arrangement pattern arranged in the drawing frame displayed, for example, on the display device 2. FIG. 14 shows the drawing elements shaded in FIG. In addition, the broken line in a figure represents the frame of an individual drawing.
Thus, in the drawing creation apparatus 1 in the present embodiment, drawing elements are extracted from the individual drawings, and the drawing elements are arranged so that the drawing elements do not overlap. That is, although the margin parts of the individual drawings overlap but the drawing elements do not overlap, the drawing elements can be compactly arranged within a limited area and can be arranged automatically and efficiently. .

  Also, as a method of arranging a plurality of drawings in a drawing frame so as to reduce the occupied area further, for example, all arrangement patterns that can be taken when drawing elements are arranged for all regions in the drawing frame are examined. In the drawing creation device 1 of this 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, Among the arrangement patterns in which figures consisting of moving drawing elements fall within the drawing frame, the arrangement pattern in which the area of the inscribed rectangle of figures consisting of fixed figures and moving drawing elements is minimized is detected. Search for layout patterns that are the smallest in area for possible layout patterns that are likely to be possible and that should be considered compared to the above-mentioned conventional method It is possible to reduce the turn, it is possible to examine the arrangement pattern efficiently.

In addition, as a method of detecting the arrangement pattern in which the area of the inscribed rectangle is the smallest, the method of moving all the cells of the outer frame of the moving drawing element along the outer periphery of the drawing element of the fixed figure for each cell of the outer frame. Is also conceivable.
However, in the case where the cells of the outer frame are arranged on a straight line, the area of the inscribed rectangle is often the same among the plurality of cells on the straight line. Also, when the cells of the outer frame are in contact with two sides of one blank cell, that is, in the case of the cells of the outer frame corresponding to the recessed portion of the outer periphery of the moving drawing element and the cells in the vicinity thereof In many cases, the moving drawing element overlaps the drawing element of the fixed figure even if the cell is placed along the periphery of the drawing element of the fixed figure.

Therefore, as described above, by setting the vertex cell of the moving drawing element and considering only the vertex cell as the layout pattern consideration target, the arrangement pattern having the same area of the inscribed rectangle or the moving drawing element is fixed. It is possible to omit the examination of arrangement patterns etc. where figures overlap with drawing elements, improve the detection efficiency of arrangement patterns with the smallest inscribed rectangle area, shorten the processing time required for detection, and process load Can be reduced.
Also, for all patterns assumed as arrangement patterns of reference drawing elements and moving drawing elements, for example, among the three moving drawing elements “element 1” to “element 3”, “element 1” in the reference drawing elements Either “element 2”, “element 3” or “element 2”, “element 1”, “element 3” or “element 3”, “element 1”, “element 2” etc. Considering the order of adding moving drawing elements, i.e. whether to add in order, search for a layout pattern in which the inscribed rectangle has the smallest area in consideration of all possible orders, and further, according to each search pattern, When a moving drawing element is added to the reference drawing element, if there are a plurality of arrangement patterns in which the inscribed rectangle has the smallest area, fixed figures are set for each of the plurality of arrangement patterns, and for each set fixed figure, Area maximum Looking for arrangement pattern becomes.

  Therefore, it is possible to search for a layout pattern that is minimized in area without excluding a layout pattern that is likely to be minimized in area, and to obtain search results with higher accuracy. Further, the search for the arrangement pattern is a relatively simple calculation, and the situation when the arrangement pattern is arranged does not have to be displayed on the display device 2 actually, and is performed as arithmetic processing in the control device 4 The calculation can be performed in a relatively short time while suppressing an increase in the load of the control device 4. When there are a plurality of minimum arrangement patterns finally obtained, each minimum arrangement pattern may be presented so that the user can select.

Further, since the arrangeable area is set for each moving drawing element, for example, the related reference drawing element and the moving drawing element can be arranged in the vicinity. It is possible to prevent the annotation information etc. from being arranged at a relatively central portion in the drawing frame, and automatically arrange the drawing elements while reflecting the user's desire for the arrangement position of each drawing element. it can.
In addition, note information is placed in the upper area of the reference drawing element, and for specific drawings such as a detail drawing that represents a specific part, rules are set such that they are placed in the lower right area with respect to the reference drawing element. By setting the arrangeable area according to this rule, each user can create an integrated drawing with a certain degree of unity regardless of which user creates it.

(Modification)
(1) In the above embodiment, although the case where the settable area of the movable drawing element which can be set to the reference drawing element is set has been described, the present invention is not limited to this. It may be possible to set any of the allocable area and the non-arrangeable area.

(2) In the above-mentioned embodiment, although a case where a user set a standard drawing element was explained, it does not restrict to this. For example, the drawing element having the largest area may be automatically set as the reference drawing element at the drawing creation apparatus 1 side. Alternatively, among the drawing elements included in the individual drawings included in the integrated drawing to be created, the types and priorities of the drawing elements serving as the reference drawing elements are set in advance such that the front view is used as the reference drawing element. The highest drawing element in the order of priority may be automatically set as a reference drawing element at the drawing creation device 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 thereto, and drawing elements to be reference drawing elements are sequentially changed and all drawing elements are set as reference drawing elements. The area minimum pattern may be detected from among all the arrangement patterns, including the case.

(3) In the above embodiment, in each individual drawing, in one continuous region including all the cells overlapping with the information displayed on the individual drawing, the outermost cell is the outer frame of the drawing element Although the case where the drawing elements are arranged from the outside to the cells of the outer frame of the drawing element is described as a cell of, the invention is not limited thereto.
For example, in one continuous area including all the cells overlapping the information displayed on the individual drawing, as shown in FIG. 15, 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 along the cell c41 of the outer frame on the outer side, and the blank cell c42 may be included and processed as a drawing element.

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 drawing elements It is possible to prevent close arrangement and arrange drawing elements at 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 or the scale of the drawing element, etc. Therefore, the drawing elements may be arranged at an appropriate interval.
Also, depending on the shape of the drawing elements, a certain amount of space may be generated between the drawing elements even if the space is not provided. It may be possible to select one.

  For example, when an external view of a machine part having a flat portion is displayed in an individual drawing, or when a relatively long lead line is displayed, etc., in a portion corresponding to the flat portion or the lead line , The shape of the outer frame of the drawing element becomes relatively straight. In this manner, when it is predicted that the shape of the outline of the drawing element is relatively straight and the gap between the drawing elements is small when arranged so as to be in contact with other drawing elements, If blank cells for gap formation are provided, a space can be formed between other drawing elements regardless of the shape of the other drawing elements. On the contrary, when the external view of the machine part having a complicated shape is displayed in the individual drawing, the shape of the outer frame of the drawing element becomes a shape in which the unevenness is repeated. In this way, when it is predicted that the shape of the outline of the drawing element is uneven and that the space between the drawing elements is generated regardless of the shapes of other drawing elements, it is not necessary to provide blank cells for forming the space. . Therefore, depending on the shape of the outer frame of the drawing element, the user sets whether or not to provide a blank cell for forming a gap, or the shape of the outer frame of the drawing element is determined on the drawing creation device 1 side, etc. Thus, blank cells for gap formation may be provided in accordance with the drawing elements.

In addition, as a method of providing a space between drawing elements, for example, in an individual drawing, in one continuous region including all cells overlapping information displayed on the drawing, the outermost cell is used. When the layout pattern is searched for as a cell of the drawing element outer frame, blank cells for forming a gap are provided on the outer sides of the fixed figure and moving drawing element outer frame cells, and a fixed figure including this blank cell The layout pattern search may be performed on the moving drawing element including the blank cell, or the blank pattern may be provided only on one of the fixed figure and the moving drawing element to search the layout pattern. .
Also, the pitch of the grid lines in the vertical and horizontal directions may be set so as to provide a space between the drawing elements without being limited to the case where blank cells are provided.

(4) In the above embodiment, when searching for the area minimum pattern, only the pattern in which the figure formed by combining the drawing elements included in the individual drawings fits within the sheet size designated by the user is the area minimum pattern. Although the case of detecting is described, simply detecting the area minimum pattern in which the area of the inscribed rectangle is minimum and detecting the figure arranged in the detected area minimum pattern does not fit within the drawing frame, the paper size is set. You may make it respond by adjusting etc.

(5) In the above embodiment, for example, when moving the vertex cell of the moving drawing element from the outside of the fixed figure along the fixed figure, the vertex cell of the moving drawing element is at the left end side of the moving drawing element and the vertex cell is fixed. When moving along the cells 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 at the right end of the moving drawing element and is moved along the right frame of the fixed figure, the vertex cell is at the upper end of the moving drawing element and at the upper end of the fixed figure. When moving along the outer frame, the vertex cell is at the lower end side of the moving drawing element, and when moving along the lower frame of the fixed figure, the moving drawing element and the fixed figure tend to overlap . Therefore, regarding the positional relationship between the retrieval target vertex cell of the moving drawing element and the circumscribed cell of the retrieval target of 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. In the area where the moving drawing element and the fixed figure have a detected positional relationship in advance, the arrangement pattern is not searched, thereby shortening the processing time of the area minimum pattern search process. You may make it plan.

(6) In the above embodiment, the arrangement position relationship can be set for the related drawing elements, and the drawing elements for which the arrangement position relationship is set are combined according to the arrangement position relationship. Drawing elements may be handled as one drawing element.

(7) In the above embodiment, in the case where 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 the reference drawing from among the displayed individual drawings However, when selecting an individual drawing included in the integrated drawing to be created, the reference drawing may be specified, and the point is that the reference drawing is selected from among the individual drawings included in the integrated drawing to be generated. It is good if you can set
In the above embodiment, the process of step S6 in FIG. 5 corresponds to the reference drawing element setting unit, the process of steps S10 and S12 corresponds to the grid processing unit, and the process of step S14 corresponds to the vertex cell detection unit. The process of step S24 in FIG. 9 corresponds to the initial setting unit, the moving drawing element update unit, and the search pattern setting unit, the process from step S26 to step S42 corresponds to the arrangement pattern detection unit, and the processes of steps S36 and S38. The process 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 process of step S8 in FIG. 5 corresponds to the arrangeable area setting unit.

  Although the present invention has been described with reference to the specific embodiments, the present invention is not limited by these descriptions. Various modifications of the disclosed embodiments, as well as alternative embodiments of the present invention, will be apparent to persons skilled in the art upon reference to the description of the invention. Accordingly, the claims should be construed to cover such variations or embodiments which fall within the scope and spirit of the present invention.

DESCRIPTION OF SYMBOLS 1 drawing creation device 2 display device 3 input device 4 control device 5 drawing database 11 reference drawing setting unit 12 arrangeable area setting unit 13 grid processing unit 14 arrangement pattern search processing unit 15 output processing unit

Claims (4)

A drawing creating apparatus for arranging a plurality of drawings in one printing area corresponding to a sheet of paper, wherein
In each of the plurality of drawings, vertical and horizontal grid lines of the same pitch are overlapped so as to cover all the displayed information.
A continuous area including all cells overlapping the information displayed in the drawing among the cells divided by the grid lines 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 And the grid processing unit
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 by the reference drawing element setting unit is a first drawing element, and the drawing element excluding the drawing element set as the reference drawing element among the plurality of drawing elements is a moving drawing element. An initialization unit configured to initialize one moving drawing element of the moving drawing elements as a second drawing element;
A vertex cell detection unit that detects a cell serving 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 moving cell is moved from the outside to the cell of the outer frame of the first drawing element while moving the second drawing element Searching for an arrangement pattern in which the second drawing element is arranged in a region not overlapping the first drawing element, and detecting the arrangement pattern for one vertex cell, and then moving the moving cell to another vertex cell An arrangement pattern detection unit that repeatedly performs the process of switching and searching for the arrangement pattern again until all the vertex cells are set as the moving cells, and detecting the arrangement pattern for each of the vertex cells;
Among the arrangement patterns for each vertex cell detected by the arrangement pattern detection unit, the area of the rectangle inscribed in the figure including the first drawing element arranged in the arrangement pattern and the second drawing element is the smallest. A minimum arrangement pattern candidate detection unit that detects an arrangement pattern that becomes the minimum arrangement pattern candidate;
The figure consisting of the first drawing element and the second drawing element arranged in the minimum arrangement pattern candidate is used as a new first drawing element, and the second drawing of the mobile drawing elements An update process of setting one moving drawing element except a 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 updating part,
The minimum arrangement pattern candidate detected in the minimum arrangement pattern candidate detection unit with the last moving drawing element of the plurality of moving drawing elements set as the second drawing element is the minimum arrangement pattern Arrangement pattern detection unit,
A drawing creation apparatus comprising: have n (n is a positive integer) moving drawing elements,
The search pattern setting unit is further configured to sequentially set, as a search pattern, patterns of permutations for extracting n moving drawing elements out of the n moving drawing elements,
The initial setting unit sets the reference drawing element as the first drawing element each time the search pattern is updated, and initially sets the first moving drawing element in the search pattern as the second drawing element. Set,
The moving drawing element updating unit updates and sets the moving drawing element as the second drawing element in the order according to the search pattern,
The drawing generation method according to claim 1, wherein the minimum arrangement pattern detection unit sets the minimum arrangement pattern candidate having the smallest area among the minimum arrangement pattern candidates for each search pattern as the minimum arrangement pattern. apparatus. And an arrangeable area setting unit configured to set, for each movable drawing element, an arrangeable area in which the movable drawing element can be arranged with respect to the reference drawing element;
The arrangement pattern detection unit detects, as the arrangement pattern, only a pattern in which the movable drawing element is present in the arrangeable area set for each of the movable drawing elements. Drawing creation device described. A drawing creation program that causes a computer to execute processing for arranging a plurality of drawings in one print area corresponding to a sheet of paper,
In each of the plurality of drawings, vertical and horizontal grid lines of the same pitch are overlapped so as to cover all the displayed information, and the cells divided by the grid lines are displayed in the drawings. A grid processing step in which a continuous area including all cells overlapping with the information 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 of setting 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 step is a first drawing element, and among the plurality of drawing elements, the drawing element excluding the drawing element set as the reference drawing element is a moving drawing element. An initialization step of initializing one of the moving drawing elements as a second drawing element;
A vertex cell detection step of detecting a cell serving 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 moving cell is moved from the outside to the cell of the outer frame of the first drawing element while moving the second drawing element Searching for an arrangement pattern in which the second drawing element is arranged in a region not overlapping the first drawing element, and detecting the arrangement pattern for one vertex cell, and then moving the moving cell to another vertex cell An arrangement pattern detection step of detecting the arrangement pattern for each of the vertex cells by repeatedly performing the process of switching and searching for the arrangement pattern again until all the vertex cells are set as the moving cells;
Among the arrangement patterns for each vertex cell detected in the arrangement pattern detecting step, the area of the rectangle inscribed in the figure including the first drawing element arranged in the arrangement pattern and the second drawing element is smallest. A minimum arrangement pattern candidate detection step of detecting an arrangement pattern as the minimum arrangement pattern candidate;
The figure consisting of the first drawing element and the second drawing element arranged in the minimum arrangement pattern candidate is used as a new first drawing element, and the second drawing of the mobile drawing elements An update process of setting one moving drawing element except a 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 Repeated moving drawing element update step,
The minimum arrangement pattern candidate detected in the minimum arrangement pattern candidate detection step with the last moving drawing element of the plurality of moving drawing elements set as the second drawing element is the minimum arrangement pattern candidate A program for causing a computer to execute a process including an arrangement pattern detection step.

Images