JP2585725B2 - Interference check method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Industrial Application Field] The present invention relates to an interference check method in which interference (collision) generated when an electronic component is inserted into a printed circuit board is determined in advance, and particularly, the interference check method is rapidly performed. The present invention relates to an interference check method suitable for determining presence / absence.

[Prior Art] Conventionally, a check for preventing interference that occurs when an electronic component is inserted into a printed circuit board is often performed manually. When checking by computer, refer to
As described in -180200, there is a method to check the overlap between parts based on the arrangement position of the parts and the part shape, and as described in the 1983 SEI Spring Conference There is a method of checking for interference based on the positional relationship.

[Problems to be Solved by the Invention] In the above-mentioned conventional technique, a manual method requires a lot of man-hours because all parts are determined while taking into account the shapes of the parts, the inserter head, the substrate holder, and the like. Further, in the method using a computer, no consideration has been given to interference occurring in the working space between the inserter head and the component other than the components, or between the substrate holder and the component. In other words, the conventional manual method has the problem that it takes time to check for interference, and the computer method also eliminates the interference caused by the work space and the shape of the inserter head. There is a problem that it takes time to do.

An object of the present invention is to provide an interference check method for determining interference between components, interference between a work space and components, and interference between work spaces in a short time.

[Means for Solving the Problems] The object of the present invention is to use a computer to reduce the space for components when inserting electronic components on a printed circuit board and the working space for an inserter head, anvil, board holder, loader, unloader, and the like. After calculating from the layout information of the parts, the shape information, and the shape information of the inserter, approximating each space with a rectangle including the drawing orthogonally projected on the XY plane, judging the overlap of the rectangles, This is achieved only by approximating each space with a complex figure of a rectangular parallelepiped, a cylinder, and a sphere, and checking the overlap of these spaces.

Specifically, when inserting the first electronic component at a designated arbitrary position on the printed circuit board, an interference check method for determining interference with the already inserted second electronic component, (1) storing arrangement information and shape information of a second electronic component and shape information of an inserter for inserting the first component, and arranging the first electronic component from the stored information; The required placement space, the working space required for the insertion machine to insert the first electronic component, and the placement space for the second electronic component are modeled in a two-dimensional shape. It is determined whether or not the placement space of the modeled first electronic component and the working space of the inserter overlap with the placement space of the two-dimensionally modeled second electronic component. Space for placing the modeled first electronic component and When it is determined that the work space of the inserter overlaps with the layout space of the two-dimensionally modeled second electronic component, the storage space of the first electronic component and the inserter's A work space and a placement space for the second electronic component are modeled in a three-dimensional shape, and a placement space for the first electronic component modeled in the three-dimensional shape and a work space for the inserter are three-dimensional. This is achieved by determining whether or not it overlaps the arrangement space of the second electronic component that has been dimensionally modeled.

Or, when inserting the first electronic component at a specified position on the printed circuit board, an interference check method for determining interference with the already inserted second electronic component,
The working range of the insertion machine for inserting the first electronic component and whether the first electronic component interferes with the second electronic component are modeled and determined in a two-dimensional shape, and the first electronic component is determined. And when it is determined that the working range of the inserter interferes with the second electronic component, it is determined whether the working range of the first electronic component and the inserter interferes with the second electronic component. This is achieved by modeling and determining a three-dimensional shape.

[Operation] The interference check method described above calculates a component space and a work space from component placement information, shape information, and shape information of an inserter, and realizes an interference check at the time of component insertion by determining the overlap. I do.

Also, after determining the overlap by approximating the component space and the work space to rectangles, checking the overlap of the composite figure of the rectangular parallelepiped, cylinder, and sphere only for the overlapping combination reduces the number of complicated calculations and reduces the time Realization of interference check.

Embodiment An embodiment of the present invention will be described below with reference to FIGS.

FIG. 2 shows an embodiment of a specific device configuration of the present invention. In FIG. 2, reference numeral 10 denotes a magnetic disk device for storing component placement information and shape information, shape information of an inserter, and the like.
Reference numeral 20 denotes a processing device for performing an interference check, reference numeral 30 denotes a graphic display for displaying a result of the interference check on a screen, and reference numeral 40 denotes a printer for outputting a list of results.

FIG. 3 shows the types of interference.
Interference between the components 1 or between the lead wires 3 on the back surface of the substrate 2 as shown in FIG. 3B is referred to as inter-component interference X, and is a prohibited area (for fixing the substrate to the insertion machine) as shown in FIG. The substrate holder 4, the area required by the transfer guide of the substrate loader that automatically attaches and detaches the substrate to and from the insertion machine, etc.)
The interference between the anvil 5 and the component 1, the inserter head, and the anvil 5 is referred to as a prohibited area interference Y. The interference between the anvil 5 and the lead 3 of the other component 1 when the lead 3 is clinched as shown in FIG. Is called a clinch interference Z, and the interference between the insertion machine head 6 and the component 1 as shown in FIG.

FIG. 1 shows a processing flow of the interference check performed by the processing device 2 of FIG.

First, in step 10, component placement information and shape information,
A component space and a work space are calculated from the shape information of the inserter and the like, and approximated by a rectangle. Next, in step 20, it is determined whether rectangles representing component spaces overlap. That is, the presence / absence of the inter-part interference X is roughly checked. In the rough check, when it is determined that there is interference (overlap), the three-dimensional shape (a rectangular parallelepiped, a cylinder,
Determine whether there is interference in the composite shape of the sphere (Step 3)
0). That is, the presence or absence of interference between components is checked in detail. The parts determined to have interference in this detailed check
It will actually cause interference.

Next, at step 40, the above-described prohibited area interference Y is checked. That is, the prohibited area, the part, and the inserter head are represented by a three-dimensional shape, and the overlap is determined. What is determined to be overlapped in this determination is the prohibited area interference Y.

Next, the clinch interference Z and the insertion interference W in the process are checked.

First, in step 50, the clinch interference Z in the process is checked. That is, the anvil at the time of clinching the lead wire in the i-th step and the back lead wire of the component inserted in the i-th step after clinching are represented in a three-dimensional shape, and their overlap is determined. Here, what is determined to have an overlap is the in-process clinch interference Z.

Next, the insertion interference W in the process is checked.
This check is based on the inter-part interference X (steps 20 and 30).
In the same way as in the above, it is divided into rough check and detailed check.
First, at step 60, a rough check is performed. In this rough check, the insertion machine head at the time of component insertion in the i-th process and the component inserted in the i-th process are represented by rectangles, and it is determined whether or not they overlap. If it is determined in the rough check that there is an overlap, a detailed check is performed in the next step 70. That is, the combination determined to have an overlap in step 60 is represented by a three-dimensional shape, and the overlap is determined. Here, what is determined to be overlapped actually interferes.

Next, the clinch interference Z and the insertion interference W are checked between processes.

Check clinch interference Z between processes (Step 80)
Are the anvil at the time of clinching the lead wire in the i-th step and the i-th step.
Before the process (not including the i-th process), the back lead wire after clinching of the part inserted is three-dimensionally shaped (rectangular solid, cylinder,
(The composite shape of a sphere). What overlaps here is clinch interference between processes.

Next, the insertion interference W between processes is checked.
This check is based on the in-process insertion interference (steps 60 and 7).
As in the case of (0), the rough check and the detailed check are performed separately. First, at step 90, a rough check is performed. In this rough check, the insertion machine head at the time of component insertion in the i-th step and the parts inserted before the i-th step (not including the i-th step) are represented by rectangles, and it is determined whether or not they overlap. If it is determined in the rough check that there is overlap, a detailed check is performed in the next step 100. That is, step 90
Are represented in a three-dimensional shape, and the overlap is determined. Here, what is determined to be overlapped is inter-process insertion interference.

Next, the detailed procedure of each of the rough checks in steps 20, 60, and 90 will be described with reference to FIG.

First, in step 21, it is determined whether a line segment overlapping a line (scanning line) moving a plane on which a rectangle exists from left to right is a left side or a right side of the rectangle. In the next step 22, when the line segment overlapping the scanning line is the left side of the rectangle, the overlap between the rectangle and the rectangle stored in the heap search tree is examined. The heap search tree is a type of data structure and takes the form of a binary tree. This heap search tree is the first empty set.

In the next step 23, when the line segment overlapping the scanning line is the left side of the rectangle, the rectangle is stored in the heap search tree. The heap search tree is formed so as to have a binary search tree when viewed from the upper end of the rectangle and a heap structure when viewed from the lower end of the rectangle.

In step 24, when the line segment overlapping the scanning line is the right side of the rectangle, the rectangle is deleted from the heap search tree.

In the last step 25, it is determined whether or not there is a rectangle to the right of the scanning line. That is, steps 21 to 24 are repeated until the scanning lines are all to the right.

In the method described above, the range in which the overlap of rectangles is determined is limited in the x direction by using a scanning line, and is limited in the y direction by a heap search tree. Therefore, the number of determinations can be significantly reduced.

[Effect of the Invention] According to the present invention, when a component is inserted into a printed board,
Interference between parts, interference between parts and work space of inserter head, anvil, board holder, loader, unloader, etc.
Since the interference between the work spaces can be determined in a short time by the computer, it is effective in reducing the man-hour and period for preparing the NC data and preventing the interference when actually inserting the data by the insertion machine.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a processing flow chart showing an embodiment of the present invention, FIG. 2 is a diagram showing a specific constitutional apparatus of the present invention, FIG.
(B), (c), (d) and (e) show examples of interference to be checked for interference, and FIG. 4 shows step 2 in FIG.
It is a detailed flowchart of 0,60,90. 1 ... parts 2 ... substrate 3 ... lead wire 4 ... substrate holder 5 ... anvil 6 insertion machine head 10 ...
Magnetic disk device, 20 Processing device, 30 Graphic display device, 40 Printer, X Inter-component interference, Y ... Prohibited area interference, Z ... Clinch interference, W ...
Insertion interference.

 ──────────────────────────────────────────────────続 き Continuation of the front page (72) Inventor Kazuhito Inoue 216 Totsuka-cho, Totsuka-ku, Yokohama-shi, Kanagawa Pref. 62-278672 (JP, A)

Claims (2)

(57) [Claims] When a first electronic component is inserted into a designated arbitrary position on a printed circuit board, an interference check method for judging interference with a second electronic component already inserted is provided. First, storing arrangement information and shape information of a second electronic component and shape information of an inserter for inserting the first electronic component, and arranging the first electronic component from the stored information. A two-dimensional model of an arrangement space necessary for the insertion machine, a work space necessary for the insertion machine to insert the first electronic component, and an arrangement space of the second electronic component; It is determined whether the arrangement space of the first electronic component modeled in the above and the work space of the insertion machine overlap with the arrangement space of the second electronic component modeled in two dimensions, Space for the first electronic component modeled by When it is determined that the work space of the insertion machine overlaps with the arrangement space of the two-dimensionally modeled second electronic component, the arrangement space of the first electronic component is determined from the storage information. The work space of the inserter and the placement space of the second electronic component are modeled in a three-dimensional shape, and the placement space of the first electronic component and the work space of the inserter that are modeled in the three-dimensional shape are: An interference check method, comprising: determining whether or not the space overlaps with the arrangement space of the three-dimensionally modeled second electronic component. 2. An interference check method for judging interference with a second electronic component already inserted when inserting a first electronic component at a designated arbitrary position on a printed circuit board. The working range of the insertion machine that inserts the electronic component and whether the first electronic component interferes with the second electronic component are each modeled and determined in a two-dimensional shape, and the first electronic component and the If it is determined that the working range of the inserter interferes with the second electronic component, it is determined whether the working range of the first electronic component and the inserter interferes with the second electronic component. An interference check method characterized in that it is modeled into a shape and determined.