JPH0994795A - Arranging method for part shape - Google Patents

Abstract

PROBLEM TO BE SOLVED: To increase a yield of a base member by sorting all the part shapes to be arranged in the order of decreasing area and successively arranging the part shapes along the arrangement line so that the height of the respective part shapes is lowered maximally to the datum side of the base member shape. SOLUTION: Part shapes including combined shapes are sorted in the order of decreasing area so as to be sequently arranged from a combined parallelogrammatic part shape 20 with the largest area from the left lower corner of a base member shape 3 along the first arrangement line 4 serving as the bottom side of the base member shape 3, and the part shapes 20 on the leftmost side in the second column and columns above the second column are packed on the lest sides. Subsequently, rectangular part shapes 21 formed of combinations of two rectangular members are arranged sequently, and then, parallelogrammatic part shapes 3 are arranged in the right direction, and on these shapes, parallelogrammatic part, shapes 2 are arranged in the right direction. After parallelogrammatic part shapes 6 are arranged, parallelogrammatic part shapes 7 are arranged on the parallelogrammatic part shapes 4, and moreover, the parallelogrammatic part shapes 7 are moved toward the left side until their left lower vertexes corresponds to right upper vertexes (b) of the rectangular part shapes 21.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus for creating a program for automatic processing from graphic data, and in a base material shape, a part having a predetermined shape is arranged in the base material shape. The most efficient way to place the parts in the.

[0002]

2. Description of the Related Art In order to efficiently remove a plate having a desired shape from a plate using a laser beam machine or the like, normally,
Determining the placement position of multiple parts on a display screen under computer use. Generally, since the number of parts to be placed is plural, when deciding the placement of these parts,
The shape data of each part (if CAD data already exists, it can be fetched from this CAD data) is sorted, and the shape data of the parts are arranged in this base material shape according to a predetermined rule. Go.

In the conventional method of arranging the shapes of parts, a circumscribing rectangle is set for each of the parts to be arranged, and the long side of this circumscribing rectangle is taken as the bottom side, and the circumscribing rectangles are sequentially arranged in order of increasing height. Or, the parts with longer bases are arranged one after another. Further, when an unarranged clearance shape is generated while arranging the parts, a method of searching for a part having a circumscribing rectangle that can be arranged in the clearance shape and arranging it has been adopted.

[0004]

However, all of the above methods are methods of setting the circumscribing rectangle of each part and arranging the circumscribing rectangle and the base material shape while comparing them. However, there is a problem that each part is not arranged in order in the base material shape, resulting in a large clearance, poor yield, and uneven arrangement of parts. It was

An object of the present invention is to increase the yield rate of the base material,
Another object of the present invention is to provide a component shape arranging method that can arrange each component orderly on one side of the base material and reduce the time required for the arranging process.

[0006]

According to a method of arranging a part shape according to claim 1 of the present invention, when the part shapes are sequentially arranged in the base material shape, the base material shape is registered in a memory and then the base material shape is registered. A placement line is set on the reference side of the material shape, and each time one component shape is placed along this placement line, the part shape is removed from the base material shape at that time, and a new base material shape is updated. All the component shapes to be arranged are sorted in descending order of area, and the parts are placed in such a posture that the height of each component shape is the lowest along the placement line with respect to the reference side of the base material shape in accordance with this sort order. The feature is that the shapes are sequentially arranged.

According to this method, the shape of the parts to be arranged is not changed into a circumscribing rectangle, but the shape of the parts itself is changed, and when the shape of the arranged parts is removed and a new residual base material shape is updated, the shape is not simplified. The remaining shape after removing the part shape is updated as a new base material shape. Further, along the placement line, the components are arranged in such a posture that the height of each component shape is the lowest from the largest area. In such a method, change the part shape to a circumscribed rectangular shape and process it,
Since no new base material shape simplification processing is performed, the yield is prevented from decreasing, and the shapes are arranged in order so that the height of the parts becomes larger and the height becomes the lowest. The yield is further prevented due to the presence of
Further, when all the component shapes are arranged, the respective parts can be arranged in order on one side having the base material shape.

According to a second aspect of the present invention, there is provided a method for arranging a part shape in which each apex of the part shape to be arranged is aligned with each end point of the arranging line of the base material shape, and the part shape is predetermined at each position. Are rotated by a plurality of angles, and the shape of the component is arranged at a position in which the height of the component is the lowest with respect to the reference side of the base material.

In this method, the parts are arranged at the respective end points of the arrangement line, and at the end point positions, the parts are rotated by a plurality of predetermined angles to select the rotational posture having the lowest height. Since the vertices of the part shape are placed at the end points of the placement line, the placement efficiency of the part shape is maximized, and the posture in which the height is lowered by rotating is selected. Easy to process.

In the member shape arranging method according to claim 3 of the present invention, the plurality of rotating angles are 0 °, 90 ° and 18 °.
It is characterized by having four kinds of angles of 0 ° and 270 °. By setting multiple angles to these four types,
It is possible to prevent the processing time of the computer from becoming long, and if these four types of rotation angles can be secured, it is possible to secure a position where the height of the components to be arranged is the lowest.

According to a fourth aspect of the present invention, in the method of arranging a part shape, whether or not the part shape once arranged along the arranging line can be moved in one predetermined direction is checked, and if the part can be moved, the maximum shape It is characterized by moving in one direction.

With this configuration, when the component shapes are sequentially arranged along the arrangement line, they can be arranged on one side of the base material so that more component shapes can be arranged and the area of the clearance shape can be increased. Can be made smaller.

According to the fifth aspect of the present invention, in which the component shape is arranged, a clearance shape can be formed as the above-described arrangement is advanced. It is arranged, and in that case, it is checked whether or not the parts to be arranged can be arranged as they are without being replaced with a circumscribing rectangle. That is, all the combinations when the end points of the clearance shape and the vertices of the part shape are aligned and one side of the part shape is arranged as the bottom side are investigated, and the posture with the lowest height is selected from them. Place the part shape within the clearance shape. In this case, of course, after arranging one component shape in the clearance shape, the clearance shape is updated, and if there is a component shape that can be further arranged in the updated clearance shape, the component shape is arranged further. become. If the end points and the vertices cannot be arranged together, it is checked whether the component shapes can be shifted to the left or right. If possible, place at that position.

In this method, since the shape of the part is not changed to the circumscribed rectangular shape and the shape is placed in the clearance shape as it is, the end points of the clearance shape, the end points of the part shape and the vertices are matched. Since this portion is used as the base and the posture in which the height is the lowest is selected, the possibility that the largest possible component can be arranged in the clearance shape is increased.

According to a sixth aspect of the present invention, in the method of arranging a part shape, if the part shape is not a predetermined basic shape such as a rectangle, a parallelogram, or a trapezoid, it is approximated to these basic shapes. Is characterized by. By approximating the part shape to such a basic shape, it is possible to reduce the time required for the part placement process, and the part shape is classified into multiple basic shapes instead of a single circumscribed rectangular shape. Therefore, it is possible to prevent a decrease in yield.

According to a seventh aspect of the present invention, there is provided a method of arranging component shapes, which is a method of combining two components having the same shape and the same size as one component. In all of the combination shapes in which one of the vertices and one side are combined in the state where one of the same shape is rotated by 180 °, the circumscribed rectangle is the minimum, and the area of the two component shapes is the area of the circumscribed rectangle. When there is an area of a certain ratio or more, the two combined shapes are set as a pair of shapes and set as one component shape.

By using such a combining method, for example, when the component shape is an equilateral triangle, two equilateral triangles can be combined to form a parallelogram basic shape.

[0018]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a block diagram of an apparatus for creating a program for automatic machining that implements a placement method according to the present invention. This device is a device for creating a program for automatic processing from graphic data (CAD data), and in the figure, 10 is an arithmetic processing unit (CPU), 11, 1
Reference numerals 2, 13, and 14 denote a main storage device (memory), a keyboard, a display device, and an external storage device, respectively. Keyboard 1
2, the shape data of the base material and the like are input, and the shape data of the parts arranged on the base material are CAD data and are stored in the external storage device 14.

2 to 12 are diagrams schematically showing an embodiment of the arrangement method according to the present invention.

In the example shown in the figure, the original component shape 1 is an equilateral triangle, and two equilateral triangular component shapes 1 are combined and replaced by a parallelogram component shape 2.
Then, with the bottom side of the base material shape 3 as a reference side, the component shapes are sequentially arranged in the right direction from the left end A of the arrangement line 4 set based on the reference side. After arranging the component shape 2 in the right direction as much as possible, the component shapes are arranged from the upper left side to the right direction. In the initial state in which the component shapes are not arranged, the reference side coincides with the arrangement line 4 for sequentially arranging the component shapes.
It should be noted that simple component shapes that can be easily combined are combined in advance, then sorted in descending order of area, and arranged in descending order of area according to the sorting order.

In FIG. 2, when arranging a parallelogram-shaped component shape (which is a combination of equilateral triangular component shapes 1 into one component shape) 2 from the left side along an arrangement line 4, first, By aligning the end points A and B of the arrangement line 4 and the vertices P1 to P4 of the component shape 2, respectively, the component shape 2 is formed at a plurality of angles 0 °, 90 °, 180 ° at the respective end point positions A and B of the arrangement line 4. It is rotated to 270 °, and the part shape 2 is arranged in the rotation posture at a position in which the height with respect to the arrangement line 4 is the lowest. FIG. 3 and FIG. 4 show an example in which the vertices P1 and P2 of the component shape 2 are combined at the end point A of the arrangement line 4 and rotated at the above-mentioned plurality of angles among the above operations. That is, in FIG. 3, the end point A of the placement line 4 and the part shape 2
Align the first apex P1 of
a), 90 ° (2b), 180 ° (2c), 270 °
(2d) shows a rotated state. These four rotational postures 2
Among a to 2d, 2b to 2d cannot be arranged because they are outside the base material shape 3. Therefore, the rotation posture 2 with the rotation angle of 0 °
a is a placement candidate. Next, as shown in FIG. 4, the end point A of the arrangement line 4 and the second apex P2 of the part shape 2 are combined and 0 ° (2e), 90 ° (2f), 180 as in the above.
Rotate each (° g (2g) and 270 ° (2h)) and test whether their rotational postures can be arranged. As shown below, in this case, all rotation postures 2e to 2e
Since h all interferes with the base material shape 3, it cannot be arranged. Therefore, in this case, there are no placement candidates. In the same manner, point A of the placement line 4 and the third vertex P3 and the fourth vertex P4 of the part shape 2 are respectively matched and the four rotational postures are examined in the same manner as described above. And Further, the other end point B of the arrangement line 4 and each of the vertices P1 to P4 of the component shape 2 are combined together and the same investigation as above is performed. Then, all those that can be arranged are selected as candidates. From all the rotational posture candidates obtained in this way, the one having the lowest component shape height with respect to the arrangement line 4 is selected and arranged on the base material shape 3. In this case, as a result of rotating the part shape at the end point A and the end point B, if there are one or more parts having the same part shape height, the base material shape 3 is located closer to one of the predetermined sides. Select one. Here, the one located on the left side has a higher priority of selection. Therefore, the one located at the left end point A is selected. As a result, in the example shown in the figure, as shown in FIG. 2, in the component shape 2, the vertex P1 of the component shape 2 coincides with the left end point A of the arrangement line 4, and the bottom of the component shape 2 coincides with the arrangement line 4. The state of being placed is selected as the final placement position.

After the placement of the first part shape 2 is completed as described above, the base material shape registered in the memory is updated next. In other words, decide the shape of the remaining base material after parts placement,
Set a new placement line. The residual base material shape is a shape obtained by removing the arranged component shape from the immediately preceding residual base material shape (initially equal to the base material shape). That is, in the example shown in the figure, the shape obtained by removing the parallelogram-shaped component shape 2 becomes the residual base material shape. FIG. 5 shows the shape of the remaining base material after the parallelogram-shaped part shape 2 in FIG. 2 is removed. In addition, as a result of updating the shape of the remaining base material, the new placement line is A-C.
-DEB.

The new placement line 4 set as described above has a total of five end points A, C, D, E and B as shown in FIG. Therefore, when arranging the second part shape 2, the respective vertices of the second part shape 2 and the total of 5 end points of the new arrangement line 4 are combined and shown in FIGS. The investigation as shown is performed, and the rotational posture in which the height of component placement is the lowest with respect to the placement line 4 is selected. FIG. 6 shows a state in which the second component shape 2 is rotated at the point E on the arrangement line 4. As can be understood as a matter of course, at the positions of the end points ACD of the placement line 4, P1 to P of the part shape 2 are located at those end points.
No matter which vertex of 4 is aligned, the rotational posture of the component shape at each rotational angle cannot be arranged in the residual base material shape, or the height of the component arrangement is E compared to the rotational posture 2i at the end point E.
It will be much higher than the edge. In addition, placement line 4
The respective rotational postures at point B cannot be arranged in the shape of the residual base metal, or the height H becomes the same as the rotational posture 2i. Therefore, in the arrangement line 4 shown in FIG. 5, the rotational posture 2i shown in FIG. 6 is selected and arranged. FIG. 7 shows a state immediately after the component shape 2 is arranged in this rotation posture 2i.

When the two component shapes 2 are arranged as described above, the residual base material shape is updated again, and the arrangement line is accordingly changed to ACF GGB as shown in FIG. . After this, as in the case shown in FIG. 5, the component shapes 2 are sequentially arranged in the right direction. However, here, the case where a large number of component shapes 2 in which the equilateral triangles 1 are combined are arranged is described.

Parallelogram (combined shape of regular triangles)
When the component shapes 2 of No. 2 are sequentially arranged in the right direction in the same manner as described above, the arrangement line 4 becomes A-C as shown in FIG.
At the stage of -HIB, the part shape 2 can no longer be arranged at the position of the vertex I. Then, the vertex P1 of the component shape 2 is aligned with the end point C, and the rotational posture with an angle of 0 ° is selected and arranged. In this case, a large space exists on the left side of the newly arranged parallelogram-shaped component shape 2. Therefore, in such a case, the component shape 2 is set in the direction of the arrow in the figure,
That is, it is shifted as much as possible in the leftward direction, which is a predetermined reference direction. To shift the position as much as possible
It means that any one of the vertices of the part shape 2 shifts until it comes into contact with the contour line or the end point of the member (remaining base material shape 3 in FIG. 9) shape existing in the left direction. Therefore, when the component shape 2 is shifted in the reference direction (leftward) from the state of FIG. 9, the vertex P1 of the component shape is shifted until it comes into contact with the left side of the residual base material shape 3, and FIG. As shown. After arranging the parts shapes, then the remaining base material shape 3
Is updated, and the new placement line as shown in FIG.
A-C-J-K-L-M-H-I-B. This time,
A region S shown in FIG. 11 has a clearance shape separated from the shape of the residual base material. When this clearance shape S is formed, it is investigated whether any component shape can be arranged with respect to the clearance shape S. The method for investigating whether any component shape can be arranged with respect to the clearance shape S is performed as follows.

First, the end points of elements (generally straight lines and arcs) forming the contour of the clearance shape S and the vertices of elements (generally straight lines and arcs) forming the contour of the part shape 2 are combined. Investigate whether the part shape can be placed. In this case, the end points A, C, and J of the clearance shape are aligned with the vertices of the part shape, and the part shape is rotated at the four types of angles described above so that each element of the part shape has a clearance. Initial placement line 4 that does not interfere with each element of the shape
The orientation having the lowest height with respect to (the straight line connecting A and B in FIG. 11) is selected as the placement candidate. Such an investigation is performed for each end point of the clearance shape. Among the candidate groups investigated at each end point, the one with the lowest height is selected and placed. After that, the shape of the placed component is removed from the clearance shape, a new clearance shape is updated, and a new component is sequentially arranged in the same manner. When the component shape cannot be arranged in the clearance shape due to such an action, can the component shape be arranged by shifting it horizontally with respect to the initial arrangement line 4 or by shifting along the clearance shape element? Investigate. If it can be placed, the component shape is placed at that position. In the example shown in FIG. 12, it is shown that, of the component shapes, the quadrangle component shape 2'can be arranged in the clearance shape S, and as a result, two new clearance shapes S1 and S2 are generated as shown in FIG. Once formed, it is investigated whether other component shapes can be placed again for these clearance shapes. When it becomes impossible to arrange any of the component shapes, the clearance shape S is processed as a dead space. That is, as shown in FIG. 14, the residual base material shape 3 is updated to a new residual base material shape in which the clearance shape S in which the component shape can no longer be arranged is removed, and accordingly a new arrangement line J-K is formed. -L-M-H-I-B is set. Similarly, the component shapes sorted in descending order of area are sequentially arranged along the set arrangement line.

The embodiment of the present invention has been described above with reference to FIGS. 2 to 14. As the component shape, two equilateral triangles 1 are combined to form a parallelogram shape. It is desirable to make a pair that satisfies the predetermined combination condition, and in order to shorten the processing time for arranging the layout, as the component shape, a plurality of predetermined simple basic shapes such as rectangle, square quadrangle, trapezoid etc. It is desirable to approximate to. For example, when the component shape 2 is a shape shown by a solid line as shown in FIG. 15, it is approximated in advance to a circumscribed rectangle shown by a dotted line in the figure.

Next, a specific operation of the component shape arranging method according to the present invention will be described with reference to the flowcharts shown in FIG.

FIG. 16 shows the main routine of the arrangement method. First, in step ST1, the part shape is registered, and subsequently in ST2, the base material shape is registered. Next, in ST3, a shape that can be combined is automatically selected from a plurality of component shapes, and necessary processing is performed to set the combination shape. Next, in ST4, the part shapes are re-registered, and in ST5, the parts are sorted in descending order of area. When the sorting process is performed in the descending order of area, the result shown in FIG. 17 is obtained. Then S
At T6, it is determined whether or not there is a region in which the part shape can be registered in the base material shape. If not, the process returns to ST2 to register the next base material shape, and there is an area in which the part shape can be registered in the base material shape. If so, proceed to ST7. Next, in ST7, the placement process is started. When the placement is completed, the shape of the placed part is deleted and registered in ST8, and the remaining base material shape is updated in ST5. In this update of the shape of the remaining base material, the new placement line 4 is set as described above. That is, when the component shapes are sequentially arranged from the lower left to the right in the predetermined direction with the base material shape 3 arranged, a line corresponding to the base of the base material shape is set as the arrangement line 4. If there is a gap as a result of the placement in ST7 (ST1
0) The process proceeds to the clearance filling process of ST11, and if there is no clearance, it is determined whether or not there is an unarranged remaining part shape, and if there is any, the processes of ST6 and subsequent steps are performed again. If the component shape is placed as a result of the gap filling process, the registration of the component shape is deleted in ST12.

FIG. 18 shows a case where two or more component shapes are arranged, and is a flow chart showing the operation of the process of ST3. First, it is judged whether or not there are two or more parts having the same shape and the same size (ST15), 2
If there are two or more, one of them is rotated by 180 ° and two are combined (ST16). Next, when the area of the circumscribed rectangle (see FIG. 15) at that time is the smallest and the yield is 80% or more, that is, when the two component shape areas are 80% or more of the area of the circumscribed rectangle. In step ST13, the two combined shapes are set as a combined shape. The above combination operation is processed for all component shapes for which component placement is performed.

Next, FIG. 19 shows a flowchart of the arrangement process. In ST20, the array of the end points of the placement line at that time is set, and in ST21, the array of the vertexes of the component shape selected at that time is set. Subsequently, in ST22, the end point loops of the placement line are defined (repeated by the number of arrays P), and the vertex loops of the part shape are defined in ST23 (repeated by the number of arrays Q). Further, in ST24, a rotation loop of the component shape is defined (processing at four types of rotation angles is repeated). After the definition of the above loop, in ST25, the arrangement state (rotational posture) in which the height with respect to the arrangement line due to the end point / vertex alignment described above is the lowest (Hmin) is selected. Then, if there is a possibility that the component shape of the selected rotation posture is left-justified (left-shifted), it is left-justified in ST29, and if not, ST is left as it is.
In step ST30, the component shapes are finally arranged for all the components. It should be noted that the component shapes that have been arranged are sequentially removed from the component shape array.

FIG. 20 is a flow chart showing the operation of the gap filling process.

First, in ST40, the component shape array settings are sorted in ascending order. That is, for the clearance, the parts are arranged so as to have a smaller area in order. A part shape loop is defined in ST41, a part shape vertex loop is defined in ST42, and a clearance shape end point loop is defined in ST43. Here, in the part shape loop of ST41, processing for selecting the arranged part shapes from smaller ones one by one is performed, and in the part shape loop of ST42, the vertex of the part shape selected in ST41 is determined. The processing is changed one by one, and in the clearance shape end point loop of ST43, the processing of changing the clearance shape end points one by one. Then, in ST44, the apex of the part shape and the end points of the clearance shape are matched with each other, and the part shape is set to 0 °, 90 °, 18
Those which can be arranged while being rotated by 0 °, 270 ° or being shifted in the left-right direction are extracted, and a candidate having the lowest height with respect to the arrangement line is selected from them. S
At T45, the candidate having the lowest height is selected from the selected candidates, and the shape of the component is arranged in the clearance shape. When the placement of one part shape is completed, ST4
The gap shape is updated in step 8, that is, the arranged component shape is removed and a new gap shape is set, and the above-mentioned processing is performed again for this gap shape. Since the component shapes are sorted and arranged in an ascending order, if a component having a small area cannot be arranged, there is a high possibility that a component shape having a larger area cannot be arranged. Therefore, in order to speed up the processing, it is possible not to perform the subsequent processing in such a case.

Next, FIG. 21 shows the result when a large number of component shapes are sequentially arranged on the base material shape 3 by the above method. In this example, two equilateral triangles are combined and set as a parallelogram part shape, and as the part shapes, a parallelogram, a rectangle, a parallelogram, and a trapezoid are used as basic shapes. ing.

First, these four containing combination shapes
Sorted in descending order of types of component shapes, the combined area has the largest area, from the combined parallelogram component shape to the bottom of the base material shape 3 from the lower left corner of the base material shape 3, that is, along the first placement line 4. They are arranged one after another. The component shapes 20 are piled up in a total of 5 stages as shown in the figure, but the leftmost component shape 20 on the left side after the second stage shown in this case is left-justified by the process shown in FIG. 8 (shifted fully to the left). ). Then, the rectangular component shapes 21 in which two rectangular members are combined are sequentially arranged, and when the fifth-stage component shapes are arranged, the arrangement of all the rectangular component shapes is completed. After that, the parallelogram-shaped component shapes are arranged in the right direction, and further four parallelogram-shaped component shapes are arranged in the right direction in total. In addition,
At this stage, there is an unplaced space on the right side of and, but the parallelogram part shape cannot be placed in this space because the width of the part shape is short. Here, the upper right apex b of the rectangle with the upper left apex a of the parallelogram is a little lower in the apex a than in the apex b. Therefore, after placing the parallelogram of, the parallelogram of is placed first on top, and the further parallelogram is left-justified until its lower left vertex matches the upper right vertex b of the rectangle of. . When a total of four parallelograms are arranged to the right of the parallelogram, a total of five parallelograms are arranged to the right of the parallelogram. Similarly,
4 parallelograms including the parallelograms are arranged, followed by a total of 6 parallelograms including the parallelograms, and the parallelograms are stacked in the same manner above the parallelograms. Then, after the parallelogram is arranged, the parallelogram at the end point C is arranged in a rotation posture with an angle of 90 °. This is because the height of the parallelogram in the 90 ° rotation posture is lower than that in the parallelogram arrangement. The parallelogram after the parallelogram is arranged is arranged, but this parallelogram is left-justified by the processing shown in FIG. That is, the lower left vertex of is shifted to the left until it hits. Similarly, component shapes of parallelograms are piled up, and after the parallelograms of are arranged, the trapezoids of are arranged. Also in this case, since the vertex e is slightly lower than the vertex f, the trapezoid is
The trapezoidal part shape of is arranged. When the trapezoidal part and the six trapezoidal part shapes are arranged in the right direction, the subsequent trapezoidal part shapes are arranged in a rotation posture of 180 °. When this trapezoidal part shape is arranged, the clearance shape of S1 is formed. Therefore, it is investigated whether or not the clearance shape of S1 can be arranged among the remaining part shapes. However, in this example, there is nothing that can be arranged, and therefore no part shape is arranged.
When the trapezoidal part shape of is arranged, the trapezoidal part shape at the lower right vertex g is arranged in a rotation posture of 90 °. As a result, the clearance shape shown in S2 is formed. When the clearance shape S2 is formed, as shown in the figure, by the clearance filling process shown in ST6 of FIG.
,,,, a total of five component shapes are arranged. Below, the trapezoidal part shape and two trapezoidal part shapes are arranged on the right side, and further back to the left side the trapezoidal part shape and five parts on the right side are arranged consecutively, and further on the right side. The part shape is 180
In the rotation posture of °, the trapezoidal part shape on the right side is 0
They are arranged in a rotating posture of ° respectively. In the same manner, they are sequentially arranged in the upward direction.

As described above, according to the embodiment of the present invention, the yield is extremely improved, and the appearance is such that the shapes of the parts are neatly arranged.

In this embodiment, the arrangement line is set to be horizontal, but it may be set to be vertical.

[0038]

According to the present invention, when arranging a part shape, the part shape is arranged as it is, and the base material shape updated by that is the arranged part shape removed as it is, and further arranged. Since they are sequentially arranged along the line in a posture in which the area is the largest and the height is the lowest, there is an advantage that the arrangement efficiency is extremely improved and the yield is improved as compared with the conventional arrangement method.

Further, when arranging the component shapes, the component shapes are rotated so as to be arranged at the position of the lowest rotation posture, so that there is an advantage that the yield can be further increased.

The rotation angles are 0 °, 90 °, 1
The calculation amount can be reduced and the placement processing time can be shortened by setting the four types of 80 ° and 270 °.

Further, since the shape of the component once placed can be moved as long as it can be moved in the reference direction, the area of the clearance shape can be reduced, and the yield can be further improved.

Further, when a clearance shape is formed as a result of the arrangement, the posture is selected and arranged so that the height of the component shape is the lowest in the clearance shape, so that there is an advantage of further improving the yield. is there.

Since the shape of the part is approximated to a plurality of predetermined basic shapes such as a rectangle, a square and a trapezoid, the amount of calculation can be greatly reduced.

Further, there is an advantage that the processing time relating to the arrangement can be shortened because the combination processing is performed when the shape of the parts is under a certain condition.

[Brief description of drawings]

FIG. 1 is a block diagram of a system for implementing the method of the present invention.

FIG. 2 ~

FIG. 14 is a diagram illustrating an outline of an embodiment of the present invention.

FIG. 15 is a diagram illustrating a method of approximating a component shape to a basic shape.

16]

FIG. 20 is a diagram illustrating a specific operation according to the embodiment of the present invention.

FIG. 21 is a diagram showing an example of the present invention.

[Explanation of symbols]

 2-Part shape 3-Base material shape 4-Arrangement line S-Gap shape

Claims (7)

[Claims] 1. A method of arranging a part shape on a base material in a device for creating a program for automatic processing from graphic data, when the part shapes are sequentially arranged within the base material shape, A placement line is set based on the reference side, and every time one component shape is placed along this placement line, the component shape is removed from the base material shape at that time to change the base material shape to a new base material shape. While updating, all the component shapes to be arranged are sorted in descending order of area, and the height of each component shape becomes the lowest with respect to the reference side of the base material shape along the arrangement line according to this sort order. A method of arranging component shapes, characterized in that the component shapes are sequentially arranged in a posture. 2. An apex of a part shape to be placed and each end point of a placement line of the base material shape are aligned, and the part shape is rotated by a plurality of predetermined angles at a position where each apex and the end point are aligned. 2. The component shape is arranged in the rotation posture at a position of the rotation posture where the height is the lowest with respect to the reference side of the base material shape among the rotation postures. Arrangement method of parts shape. 3. The angles are 0 °, 90 °, 180
The method for arranging the member shape according to claim 2, wherein the angle is 270 °. 4. It is checked whether or not the part shape arranged along the arrangement line can be moved in a predetermined direction, and if it is movable, the direction is maintained until the part shape cannot be moved within the range of the base material shape. 1 to move to.
4. The method for arranging the component shape according to any one of 3 above. 5. When an unplaced crevice shape separated from the base material shape is formed, and when the component shape is arranged within the crevice shape by aligning each end point of the crevice shape and each vertex of the component shape. The component shape arranging method according to any one of claims 1 to 4, wherein a posture in which the height of the component shape is the lowest is selected and the posture is arranged in the clearance shape. 6. The component according to claim 1, wherein when the shape of the component is not a predetermined basic shape such as a rectangle, a parallelogram, a trapezoid, etc., it is approximated to these reference shapes. Method of arranging the shape of parts. 7. When arranging two or more parts having the same shape and the same size, one of the parts is taken out and rotated by 180 °, and the vertices of the other parts are aligned with each other to form the vertices. In all combinations of shapes in which straight lines extending in one direction are combined with each other, the circumscribed rectangle is the minimum, and two component shape areas are predetermined with respect to the area of the circumscribed rectangle. The component shape arranging method according to any one of claims 1 to 6, characterized in that the two combined shapes having an area closest to the ratio are set as a pair of shapes into one component shape.