JP3537659B2 - CAM device and recording medium - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] 1. Field of the Invention [0002] The present invention relates to a CAM device and a recording medium for determining the order of mounting components on a substrate.

[0002]

2. Description of the Related Art Conventionally, when components are mounted on a printed circuit board by an automatic machine, the shortest route is searched for as a whole by trial and error while considering the variation in the coordinates of the components, and a certain component is inserted. When it interferes with another component already inserted, the order is reversed, so that the path is in the order in which it does not interfere and the path is as short as possible.

[0003]

As described above, conventionally, when components are mounted on a printed circuit board, the shortest path is made as short as possible while changing the order in which the components are mounted so as not to interfere. There is a problem that it takes time and that an accurate check cannot be performed.

[0004] The present invention solves these problems,
After grouping the parts group that overlaps the predetermined search range of parts, performing interference check within the group and determining the order, determine the order between groups so as to be the shortest distance, and when mounting the parts on the printed circuit board The purpose is to accurately and extremely quickly check for interference and determine the optimal mounting order.

[0005]

Means for solving the problem will be described with reference to FIG. In FIG. 1, a grouping unit 2 groups a series of parts overlapping a predetermined search range of each part based on the part coordinates.

The order determining means 3 in the group checks the mutual interference of the components in the group and determines the order in which they do not interfere. The group ranking determining means 4
The order of the groups is determined by sequentially inserting the groups at the shortest positions along the path from the start point to the end point on the substrate.

The interference relation table 5 is a table for storing the presence or absence of interference and the presence or absence of interference with respect to the components in the group. Next, the operation will be described.

The grouping means 2 groups a series of parts overlapping a predetermined search range of each part on the basis of the part coordinates of the parts to be arranged on the board, and the intra-group order determination means 3 sets the parts within the group. Are checked for mutual interference and are determined in the order in which no interference occurs.

Then, the group rank determining means 4 sequentially inserts the groups of the groups whose ranks have been determined in the group along the path from the start point to the end point on the substrate, and sequentially inserts the groups at the shortest positions. Is to decide.

At this time, the intra-group ranking determining means 3
In the state where all the parts other than the own part are arranged for the parts in the group, whether or not the arranged part interferes with other parts when arranged, and the arranged part receives interference from the own part (interfered) The presence / absence is set and stored in the interference relationship table 5 for all the components in the group, and based on the interference relationship table 5, the mutual interference of the components in the group is checked and the order in which no interference occurs is determined. Like that.

After sorting the components in a group by component coordinates, mutual interference is checked. In addition, after sorting the groups whose order within the group is determined by the coordinates of the group, the groups are sequentially inserted at the shortest positions along the path from the start point to the end point on the board to determine the order between the groups. I am trying to do it.

Therefore, a group of parts overlapping a predetermined search range for parts is grouped, interference is checked within the group to determine the order, and then the order between the groups is determined so as to be the shortest distance. When mounting on a printed circuit board, it is possible to accurately and extremely quickly check for interference and determine an optimal mounting order.

[0013]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments and operations of the present invention will be sequentially described in detail with reference to FIGS. Here, the program read from the recording medium or the program read from the hard disk device as the external storage device, or the program read from the external storage device of the center and transferred via the line is loaded into the main storage and activated. In addition, various processes described below are performed.

FIG. 1 shows a system configuration diagram of the present invention.
In FIG. 1, a processing device 1 performs various processes according to a program and determines the order of components to be mounted on a printed circuit board. Here, a grouping unit 2 and an intra-group order determining unit 3 are used. , Group rank determining means 4, and interference relation table 5.

The grouping means 2 includes a board database 6
A series of parts overlapping a predetermined search range of each part is grouped based on the part coordinates of the parts mounted on the printed circuit board with reference to the parts database 7 (see S1 to S4 in FIG. 2 described later). ).

The intra-group order determination means 3 checks the mutual interference of the components in the group and determines the order in which they do not interfere (S5 to S1 in FIG. 2 described later).
1).

The group order determining means 4 determines the order between the groups by sequentially inserting groups at the shortest positions along the path from the starting point to the end point on the printed circuit board (S12 in FIG. 2). To S15).

The interference relation table 5 is a table for storing the presence / absence of interference and the presence / absence of interference with respect to the components in the group (see the interference relation table 5 in FIG. 5B described later).

The board database 6 has registered therein the arrangement of components on a printed board. The component database 7 has registered therein component shapes (vertical, horizontal, height, etc.) to be arranged on the printed circuit board.

The machine database 8 registers the head shape of an automatic machine (machine) for arranging components on a printed circuit board. Next, the operation of the configuration of FIG. 1 will be described in detail according to the order shown in the flowchart of FIG.

FIG. 2 is a flowchart illustrating the operation of the present invention. In FIG. 2, S1 reads a part shape and coordinates. This is, for example, as shown in FIG. 3A described later, the component shape (length, width, height) of the component to be mounted on the printed board and its coordinates (center coordinates of the component on the printed board). For example, data necessary for the following processing is read from the board database 6, the parts database 7, and the machine database 8 in FIG.

In step S2, sorting is performed by component coordinates. Here, the component coordinates of the component to be mounted on the printed circuit board are YX sorted (sorted on the Y axis, and if the Y axis is the same, further sorted on the X axis).

In step S3, a part having an overlapping part search range is searched. This means that, for the parts sorted in YX in S2, a rectangle larger than the part in order from the top (for example, a square 5 mm larger than the maximum length or width of the part) is used as the part search range, and another overlapping part is searched (FIG. 5 will be described later).

In step S4, the overlapping parts are put into the same group. Through S3 and S4 described above, a predetermined component search range is set for each component to be mounted on the printed circuit board, and a series of component groups in which these component search ranges overlap with each other are grouped into one group and grouped. It will be. As a result, components that are likely to interfere with each other are grouped into one group, and preparation for determining the order of components in the group, which will be described later, is completed.

In step S5, the components are sorted in the order of the group numbers. Here, sorting is performed in the order of group number, Y coordinate, and X coordinate (since sorting is performed in S2 and grouping is performed sequentially from the first component and a group number is assigned, sorting is performed in the order of group number, and then Y Sort by coordinates,
If there is a part with the same Y coordinate, it is further sorted by the X coordinate.)

In step S6, interference within the group is detected and set in the interference relation table. This is done by setting the shapes of the component and the head, checking the interference relationship by width and height, and setting them in the interference relationship table 5 (see FIGS. 4 to 7 described later).

In step S7, a provisional ranking within the group is determined.
That is, the number of interferences set in the interference relation table 5 is sorted in descending order, the number of interfered objects is sorted in ascending order, and the provisional order of the components in the group is determined (FIG. 4 and FIG. (C)).

In step S8, the order is confirmed for each provisional order. This is because, as shown in FIG. 4 and FIG. 6, which will be described later, when the parts arranged in the tentative order within the group are in an order that cannot be arranged due to an inconsistency in the interference relation, the parts are interchanged and the inconsistency is found in the interference relation. Not to occur.

In step S9, it is determined whether or not interference occurs. YE
In the case of S, it has been determined that the components in the group cannot be replaced so as not to cause interference. Therefore, in S11, components having a large number of interferences are removed from the group, and the process proceeds to S12. On the other hand, in the case of NO in S9, it is determined that there is no interference with the components in the group, so the order of the components in the group is determined in S10,
Proceed to S12. Here, S5 to S11 are repeated for all groups.

Through S5 to S11 described above, interference is detected for the components in the group and set in the interference relation table 5, and the tentative rank is determined in descending order of the number of interferences and ascending order of the number of interfered pieces. If it is possible to check the interference and replace parts so that there is no inconsistency so that no interference occurs, determine the order of the parts in the group in that order, and if it is not possible to avoid interference Parts having a large number of interferences are removed to prevent interference, and the order in the group is determined. As a result, the order can be determined so as not to interfere with the components in the group.

In step S12, the tentative order of the group is determined, and sorting (YX sorting) is performed based on the center of gravity of the components in the group and the distance from the starting point. As shown in FIG. 8, which will be described later, in order to determine the order between the groups, the parts are sorted by the center of gravity of the components in the group and the distance from the starting point of the start of the mounting of the printed circuit board.

In step S13, a group order is determined. This puts the part at the shortest distance between the start and end points. In this method, as shown in FIG. 8, which will be described later, a part is inserted at a position that is the shortest distance between the start point and the end point, and the order between the groups is sequentially determined.

A step S14 decides whether or not the group ends. Y
In the case of ES, a list of the parts that interfered is output in S15, and the processing ends (END). If NO, the process returns to S13 and repeats.

By the above S12 to S14, the order between groups can be determined. And S14
In step S11, a list of parts removed because interference cannot be eliminated from the group is output.

FIG. 3 is an explanatory view of grouping according to the present invention. FIG. 3A shows an example of a component arranged on a printed circuit board. Here, components A, B,
C, D, and E are arranged as shown in the figure. The parts A, B, D, and E are YX-sorted as the group 1, and the parts C as the group 2 are schematically shown.

FIG. 3B shows the state of the parts table. FIG. 3B-1 shows a state in which a group number is set in association with a component name. This corresponds to (c-1) in FIG.
As shown in FIG. 3, a search range 12 larger than the component 11 is set, and the search range 12 of the component 11 overlapping the search range 12 is grouped as shown in FIG. 1 is the parts A, B, D,
Set to E. The part C sets the group number 2.

FIG. 3B-2 shows a state in which the component table of FIG. 3B-1 is sorted in the order of group number, Y coordinate, and X coordinate. That is, (b-1) of FIG.
Sort by group number 1 in the parts table of
The components of group number 1 are sorted by the Y coordinate, and components having the same Y coordinate (here, component D and component E) are further sorted by the X coordinate.

FIG. 3C shows an explanatory diagram of grouping. FIG. 3C-1 shows a state in which a search range 12 larger than the component 11 is set. The search range 12 is the part 1
1 is a rectangle larger by a predetermined distance than the larger one of the length and width, for example, a square 5 mm larger.

FIG. 3C-2 shows an example of a component group in which the search ranges 12 of the components 11 overlap each other and are included in a group. Here, since the search ranges 12 indicated by the dotted lines of the two parts 11 overlap, the two parts 11 are grouped into one group. If there is another overlapping search range 12, the part 1
1 is also in the same group. This makes it possible to group components having a high possibility of interfering with each other into the same group.

Next, according to the order shown in the flow chart of FIG. 4, the procedure for setting the presence or absence of interference of the components in the group and the presence or absence of interference in the interference relation table 5 of FIG. 5B will be described in detail.

FIG. 4 shows a flowchart (in a group) for explaining the operation of the present invention. In FIG. 4, it is assumed that S21 places components other than its own components on the printed circuit board.

In step S22, the user places his / her own components on the printed circuit board. In step S23, the interference between the maximum area of the head and the component surface is checked. This is because the maximum area of the head of the machine shown in FIG. 7 described later (the maximum area of a plane where the head may collide with (interfere with) a component on the printed circuit board) is the component area (the maximum area of the XY coordinate plane of the component). ) Is checked for interference (collision).

In S24, it is determined whether or not interference occurs in the check in S23. In the case of YES, it is determined that the head interferes with the component by the two-dimensional check, and the process proceeds to S25. On the other hand, in the case of NO, since it is determined that the head does not interfere with the component, a process without interference is performed in S29, and the process proceeds to S30.

In S25, since it was determined that the interference occurred in the two-dimensional interference check in YES in S24, the height of the component is checked for interference by area (three-dimensional interference check is performed). This is because it was found that the interference occurred in the two-dimensional interference check with YES in S24, and the area further changed depending on the height of the component.
It is checked whether the area according to the height of the head interferes (collides).

In step S26, it is determined whether three-dimensional interference occurs. Y
In the case of ES, since it is determined that the head interferes with the component, a process of interference is performed in S27, and 1 is set to itself in the interference relationship table 5 in S28 (when mounting the own component, 2) is set to the interference partner (indicating that the partner component will be subject to interference when mounting its own component). on the other hand,
In the case of NO in S26, the two-dimensional check reveals that there is interference, but the detailed three-dimensional check reveals that there is no interference. Therefore, a process without interference is performed in S29, and the process proceeds to S30.

In step S30, it is determined whether all parts have been completed. In the case of YES, the interference relation table 5 is completed in S31. In the case of NO, the process returns to S21 and repeats to perform the next component processing.

As described above, when the self-part is placed on the printed circuit board last, a two-dimensional check of interference is performed. If it is determined that interference occurs in the two-dimensional check, a more detailed three-dimensional check is performed. When it is determined, 1 is set to the own component in the interference relation table 5 and 2 is set to the partner component that receives the interference. For example, FIG.
Is created.

FIGS. 5 and 6 show operation explanatory diagrams (within a group) of the present invention. This is to explain the checking of the interference relation of the components in the group and the determination of the order in the group.

FIG. 5A shows a state in which components A, B, C, and D are arranged on a printed circuit board, and the projections of the head are as shown in the figure. FIG. 5B shows an example of the interference relation table 5. “1” in the figure indicates interference, and “2” indicates interference. As described with reference to the flowchart of FIG. 4, the interference relation table 5 indicates that, when all the components other than the own component are arranged on the printed circuit board, when the Is set to "1" when it interferes (collides) with another component, and "2" is set to the component receiving interference. here,
It is set that the component B interferes with the component A by “1” and that the component B receives interference from the component C by “2”. The number of interferences represents the number of “1”, and the number of interfered pieces represents the number of “2”.

FIG. 5C shows the result of sorting the interference numbers in descending order and the interference numbers in ascending order in the interference relation table 5 of FIG. 5B. FIG. 5D shows the provisional ranking within the group. This corresponds to the order D of the components in the group when the number of interferences in FIG.
B, C, and A are determined as provisional rankings.

FIG. 6E shows the connection relationship. This is done by referring to the interference relation table 5 on the basis of the provisional rankings D → B → C → A in the group of FIG. FIG. 9 shows how the order of mounting components is changed. The description will be made in the following order.

A state in which the part D having the first provisional rank is targeted is shown. This is shown in FIG.
In this case, the part D of the first tentative order in the group is taken out and placed between the dummy 1 and the dummy 2.

Dummy 1 {D} Dummy 2: The part B in the provisional order passes because no part having an interference relation exists in the loop. In this case, the component B is to be arranged in the state described above, but the interference relationship (interference / interference) between the already arranged component D is referred to the interference relationship table 5 of FIG. Component B)
Can be placed before or after the component D, so the placement of the component B is suspended here.

Since the component C in the tentative order receives interference from the component D existing in the loop (see the interference relation table 5 in FIG. 5B), it is necessary to arrange the component C after the component D. As shown below, after the part D, the part C
Place.

Dummy 1 {D @ C} Dummy 2: Since the part B reserved in the loop receives interference from the part C existing in the loop (see the interference relation table 5 in FIG. 5B), the part C In this case, the component B is arranged after the component C as shown below.

Dummy 1 {D {C} B} Dummy 2: Since the part A in the tentative order receives interference from the part B existing in the loop ((b) of FIG.
), It must be placed after part B,
The component A is arranged after the component B as shown in the figure below ().

Dummy 1─D─C─B─A─Dummy 2 As described above, the provisional ranking in the group shown in FIG. By referring to the relation table 5 so as not to cause inconsistency in the interference / interference relation, the order in the group is determined in the order of DCBA in the order described above.

FIG. 7 is a diagram for explaining an interference check according to the present invention. FIG. 7A shows a three-dimensional interference check. As described in S25 in FIG. 4 described above, the three-dimensional interference check is performed when the two-dimensional check in S23 in FIG.
Further, it is to check whether or not the head interferes with the component accurately. Based on the three-dimensional shape of the head, it is checked whether or not interference occurs with other components. As described in S25 of FIG. 4, the three-dimensional check is performed by determining the plane area in the height direction of the head shape and checking whether or not this plane area interferes with the plane area of another component. In the state shown in the figure, a three-dimensional interference check with the insertable component is performed.

FIG. 7B shows how the interference avoidance order is determined. When the components A and B are to be arranged on the printed circuit board, as shown in the drawing, if the insertion order is changed from component A to component B, the bars protruding from both ends of the head holding the component B Interference (collision) with parts causes parts destruction. On the other hand, when the insertion order is from part B to part A, no interference occurs and the result is OK. Therefore, the insertion order is part B →
The order of parts A will be determined.

Next, the order determination between groups will be described in detail with reference to FIG. FIG. 8 is a diagram for explaining the operation of the present invention (between groups). FIG. 8A shows a state in which groups 1, 2, and 3 are arranged on a printed circuit board.
Dotted lines indicate route candidates, and L indicates the distance.

FIG. 8B shows a calculation example. this is,
As shown in FIG. 8A, a group 1 is printed on a printed circuit board.
It is a calculation example which determines the order of arranging three of 2,3.
The details will be described in the following order.

: Determine L ₀ . In this method, a distance L ₀ connecting a start point at which mounting of components on a printed circuit board is started and an end point at which the mounting is completed is obtained. When the group 1 is arranged on the printed circuit board: The distance between the start point and the group 1 is L _11. The distance between the group 1 and the end point is L ₁₂ . Here, since there is only one route from the start point to the end point, the shortest route is L ₁ = L ₁₁ + L ₁₂ .

When the group 2 is arranged on the printed circuit board: The distance between the start point and the group 2 is L _21. The distance between the group 1 and the group 2 is L _22. The distance between the group 2 and the end point is L ₂₃ . Here, there are _two paths from the start point to the end point: L ₂ ′ = L ₂₁ + L ₂₂ + L ₁₂ L ₂ ″ = L ₁₁ + L ₂₂ + L _23, and the shorter L ₂ ″ is taken. The path is L ₂ = L ₂ ″ = L ₁₁ + L ₂₂ + L ₂₃ .

Similarly, when the group 3 is arranged on the printed circuit board, the shortest path is the path from the starting point → the group 1 → the group 3 → the group 2 → the end point.

When the groups 1, 2, and 3 are arranged on the printed circuit board as shown in FIG. 8A, the shortest path for arranging the components is: starting point → group 1 → group 3 →
It turned out that it became group 2 → the end point.

[0066]

As described above, according to the present invention,
The parts group that overlaps the predetermined search range of parts is grouped, interference is checked within the group to determine the order, and then the order between the groups is determined so as to be the shortest distance. When mounting on a printed circuit board, it is possible to accurately and extremely quickly check for interference and determine an optimum mounting order. Thereby, for example, 200
The conventional manual operation took several hours to determine the path of a component or the like on a printed circuit board. In the present invention, however, the computer can solve the problem in about one minute. In addition, it was possible to accurately and quickly avoid the interference that causes the destruction of parts.

[Brief description of the drawings]

FIG. 1 is a system configuration diagram of the present invention.

FIG. 2 is a flowchart illustrating the operation of the present invention.

FIG. 3 is an explanatory diagram of grouping according to the present invention.

FIG. 4 is an operation explanatory flowchart (within a group) of the present invention.

FIG. 5 is an operation explanatory diagram (within a group, part 1) of the present invention;

FIG. 6 is an operation explanatory diagram (within a group, part 2) of the present invention;

FIG. 7 is an explanatory diagram of interference check of the present invention.

FIG. 8 is an operation explanatory diagram (between groups) of the present invention.

[Explanation of symbols]

1: Processing unit 2: Grouping means 3: Means for determining ranking within group 4: Group ranking determination means 5: Interference relation table 6: PCB database 7: Parts database 8: Machine database

──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int. Cl. ⁷ , DB name) H05K 13/00-13/04 B23P 21/00

Claims (5)

(57) [Claims] 1. A CA for determining the order in which components are mounted on a substrate
In the M device, a grouping means for grouping a series of parts overlapping a predetermined search range of each part based on the part coordinates, and a group for checking the mutual interference of parts in the group and determining an order in which no interference occurs. Ranking determining means, and for the group whose ranking in the group has been determined,
Sort by the coordinates of the group, and start to end points on the board
Groups in the shortest position along the path toward
Group order determination to determine the order between groups by inserting
CAM device being characterized in that a means. 2. The group position of said group ranking determining means.
The mark should be the center of gravity of the parts within each group.
The CAM device according to claim 1, wherein: 3. In the state where the order determination means in the group arranges all the parts other than the own part with respect to the parts in the group, whether or not the arranged part interferes with other parts and whether the arranged part is present. The presence or absence of interference from the own component (interference) is set and stored in the interference relationship table for all the components in the group, and based on the interference relationship table, the mutual relationship between the components in the group is determined. 2. The CAM device according to claim 1, wherein the order of non-interference is determined by checking interference. After sorting by 4. part coordinate the components in the group, CAM apparatus according to claim 1, wherein the checking the mutual interference. 5. An order for mounting components on a substrate is determined.
A recording medium on which a program is recorded. The computer checks the mutual interference of the components in the group by grouping a series of components overlapping a predetermined search range of each component into groups based on the component coordinates. And within-group order determining means for determining the order in which interference does not occur, and for the group in which the order within the group is determined,
Sort by the coordinates of the group, and start to end points on the board
Groups in the shortest position along the path toward
Group order determination to determine the order between groups by inserting
A computer-readable recording medium on which a program that functions as a means is recorded.