KR20230118366A - Backup pin automatic placement method and system thereof - Google Patents

Abstract

A method for automatically arranging backup pins according to an embodiment of the present invention includes setting initial arrangement coordinates of backup pins; generating a closed area based on Gerber coordinates; determining whether the closed area and the initial arrangement coordinates of the backup pin interfere with each other; and arranging backup pins to avoid interference through a search technique when the closed area and the initial arrangement coordinates of the backup pins interfere with each other.

Description

Backup pin automatic arrangement method and system thereof {BACKUP PIN AUTOMATIC PLACEMENT METHOD AND SYSTEM THEREOF}

Embodiments of the present invention relate to a method and system for automatically arranging backup pins.

SMT (Surface Mounting Technology) is a technology for mounting a chip on a printed circuit board (PCB), and the chip is mounted on a designated mounting point using mounting equipment. The chip is placed on top of a silk mask printed on the PCB. The printing equipment prints the silk mask on the PCB according to the picture format called Gerber.

When mounting a chip in mounting equipment, it may deviate from the designated mounting point according to the bending of the PCB, and accordingly, a defective PCB may be produced. In order to prevent this, there is a technology that supports a jig at the bottom of the PCB and mounts the chip.

The jig usually uses a ready-made product with a fixed shape. The jig is usually used by making a plate in which several spherical cylinders or fins are arranged in a grid. At this time, rubber or silicon material is used to reduce damage to the PCB and chip.

However, since chips can be mounted on both sides of the PCB, the jig comes into contact with the chips already mounted. As a result, the PCB may be bent by the jig or a chip portion in contact with the jig may be damaged.

There is also a technology that replaces the jig by using a backup pin that can adjust the position instead of a fixed jig.

When using a backup pin, since the location where the chip will be mounted can be predicted using Gerber, the backup pin can be placed so that it does not come into contact with the chip. As a result, defects such as chip damage and PCB bending due to contact with the jig can be reduced.

At this time, the operator manually or using a device mounts the backup pin on the grid-perforated plate to prevent interference between the backup pin and the chip.

However, in the case of such backup pin mounting technology, there is a hassle in that the operator manually adjusts the mounting position of the backup pin or specifies the position.

According to one aspect of the present invention, a main object of the present invention is to provide a backup pin automatic arrangement method and system for automatically arranging backup pins on a PCB to prevent interference between the backup pins and chips.

However, these problems are exemplary, and the problem to be solved by the present invention is not limited thereto.

A method for automatically arranging backup pins according to an embodiment of the present invention includes setting initial arrangement coordinates of backup pins; generating a closed area based on Gerber coordinates; determining whether the closed area and the initial arrangement coordinates of the backup pin interfere with each other; and arranging backup pins to avoid interference through a search technique when the closed area and the initial arrangement coordinates of the backup pins interfere with each other.

The generating of the closed region based on the Gerber coordinates may include generating an undirect graph based on the Gerber coordinates; Searching for a cycle based on the undirect graph; and generating a closed area based on the searched cycle.

In the step of searching for a cycle based on the undirect graph, the cycle may be found by executing depth firest search (DFS).

The search technique may include a crime scene search method.

A system for automatically arranging backup pins according to an embodiment of the present invention includes: a backup pin initial coordinate setting unit for setting initial arrangement coordinates of backup pins; a region creation unit that creates a closed region based on Gerber coordinates; an interference determining unit determining whether the closed area and the initial arrangement coordinates of the backup pin interfere with each other; and a backup pin arranging unit arranging the backup pins so that the closed area and the backup pins do not interfere with each other through a search technique.

The area generating unit may include an undirect graph generating unit generating an undirect graph based on the Gerber coordinates; a cycle search unit for searching for a cycle based on the undirect graph; and a closed area generating unit generating a closed area based on the searched cycle.

Other aspects, features, and advantages other than those described above will become clear from the detailed description, claims, and drawings for carrying out the invention below.

A method for automatically arranging backup pins according to an embodiment of the present invention automatically checks and arranges interference between backup pins and chips, thereby providing an effect in which backup pins are arranged so that interference with chips does not occur on a PCB board.

The effects of the present invention are not limited to the effects mentioned above, and other effects not mentioned will be clearly understood by those skilled in the art from the description of the claims.

1 is a flowchart illustrating a method for automatically arranging backup pins according to an embodiment of the present invention.
2 is a diagram showing an initial arrangement (b) of chips (a) and backup pins mounted on a PCB substrate according to an embodiment of the present invention.
3 is a diagram showing an example of undirect graph construction and cycle search through DFS according to an embodiment of the present invention.
4 is a diagram showing how interference of a backup pin is avoided through an avoidance area generated in chips of a board and a crime scene search method according to an embodiment of the present invention.
5 is a block diagram illustrating an automatic backup pin arrangement system according to an embodiment of the present invention.

Since the present invention can apply various transformations and have various embodiments, specific embodiments will be illustrated in the drawings and described in detail in the description of the invention. However, this is not intended to limit the present invention to specific embodiments, and should be understood to include all conversions, equivalents, or substitutes included in the spirit and scope of the present invention. In describing the present invention, even if shown in different embodiments, the same identification numbers are used for the same components.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, and when describing with reference to the drawings, the same or corresponding components are assigned the same reference numerals, and overlapping descriptions thereof will be omitted. .

In the following embodiments, terms such as first and second are used for the purpose of distinguishing one component from another component without limiting meaning.

In the following examples, expressions in the singular number include plural expressions unless the context clearly dictates otherwise.

In the following embodiments, terms such as include or have mean that features or components described in the specification exist, and do not preclude the possibility that one or more other features or components may be added.

In the drawings, the size of components may be exaggerated or reduced for convenience of description. For example, since the size and thickness of each component shown in the drawings are arbitrarily shown for convenience of description, the present invention is not necessarily limited to those shown.

When an embodiment is otherwise implementable, a specific process sequence may be performed differently from the described sequence. For example, two processes described in succession may be performed substantially simultaneously, or may be performed in an order reverse to the order described.

Terms used in this application are only used to describe specific embodiments, and are not intended to limit the present invention. In this application, the terms "include" or "have" are intended to designate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, but one or more other features It should be understood that the presence or addition of numbers, steps, operations, components, parts, or combinations thereof is not precluded.

Hereinafter, a method and system for automatically arranging backup pins according to an embodiment of the present invention will be described with reference to FIGS. 1 to 4 .

1 is a flowchart illustrating a method for automatically arranging backup pins according to an embodiment of the present invention. 2 is a diagram showing an initial arrangement (b) of chips (a) and backup pins mounted on a PCB substrate according to an embodiment of the present invention. 3 is a diagram illustrating an example of undirect graph construction and cycle search through DFS according to an embodiment of the present invention. 4 is a diagram showing how interference of a backup pin is avoided through an avoidance area generated in chips of a board and a crime scene search method according to an embodiment of the present invention.

1 to 4, in the method of automatically arranging backup pins according to an embodiment of the present invention, setting initial arrangement coordinates (BPI) of backup pins (BP) (S100), Gerber coordinates generating a closed area based on (S200-S400), determining whether or not the closed area and the initial arrangement coordinates (BPI) of the backup pin (BP) interfere with each other (S500-S600), and the closed area Filtering When the initial arrangement coordinates (BPI) of the backup pins (BP) interfere with each other, a step of arranging (BPF) the backup pins so that the interference is avoided through a search technique (S700).

In the method of automatically arranging backup pins according to the present embodiment, when the automatic arrangement of backup pins starts, a step of setting initial arrangement coordinates (BPI) of the backup pins (S100) proceeds. The initial arrangement of the backup pin BR may refer to FIG. 2(b). The reason for determining the initial arrangement of the backup pins (BP) in this way is to find a basic position where the backup pins (BP) can support the entire board so that the PCB board (B) does not bend no matter where the component is mounted.

As for the basic position of the backup pin BP, as shown in FIG. 2(b), the substrate B is partitioned in a lattice shape, and the initial coordinates BPI of the backup pin BP can be set to the center of each partitioned space. . These lattice partitions may vary depending on the size of the PCB substrate. In addition, when the backup pins BP are initially arranged, the narrower the distance between the backup pins BPI is, the more the PCB substrate B can be supported so that it is not bent. According to the present embodiment, the initially arranged backup pins BPI ) may have a lattice arrangement structure in which a difference between the horizontal arrangement interval and the vertical arrangement interval of the backup pins BPI is smallest.

However, when the PCB board is supported only by the initial backup pin arrangement structure disposed at the same interval, the mounting position of components such as chips on the back side of the PCB board and the arrangement position of the backup pin may overlap each other.

In this case, the PCB board may be bent due to the thickness of the components disposed on the rear side of the PCB board, and as the PCB board is bent, the mounting point of the PCB board may be distorted. When the mounting point of the PCB board is distorted, the rear part may be damaged by the backup pin due to contact between the back part and the backup pin, and there is a concern that the quality of the PCB board may be deteriorated.

Therefore, according to this embodiment, in order to avoid interference between the arrangement position of the backup pin and the arrangement position of the parts mounted on the board, a rear Gerber capable of knowing the position and size of the parts mounted on the back of the PCB board is provided. It is possible to create an avoidance area and automatically set the arrangement position of the backup pin to prevent an overlap between the avoidance area and the arrangement position of the backup pin.

Through this, interference between the backup pin and the component mounted on the board can be prevented, and damage to the component due to the backup pin can be prevented. In addition, by automatically arranging the backup pins to avoid interference with parts, the operator's effort of manually arranging the backup pins is reduced, and at the same time, the backup pins can be arranged more precisely.

According to the present embodiment, the step of generating a closed area based on Gerber coordinates includes generating an undirect graph based on Gerber coordinates (S200), and cycles based on the undirect graph (S200). Cycle) may be searched (S300) and a closed area may be created based on the searched cycle (S400).

In the step of generating an undirect graph based on Gerber coordinates (S200), components of the undirect graph include a vertex (V) and a line (Edge, E). When creating an undirect graph with Gerber, ensure that each vertex of each component (C) disposed on the PCB board (B) has the X and Y coordinates of the Gerber. In the case of a line, there is a command to draw a line from the current coordinates to the target coordinates in Gerber, so you can create a line connecting vertices. You can create one or several undirect graphs by making vertices and lines for all point coordinates and move commands in Gerber. Referring to FIG. 4, vertices (V1, V2, ??, V8) of the undirect graph and lines connecting them can be identified.

In the step of searching for a cycle based on the undirect graph (S300), a cycle can be found by executing DFS (Depth First Search) on the generated undirect graph. DFS is a graph search technique that visits a vertex while continuously moving to an arbitrary vertex through a line connected to the vertex. By recording whether or not a vertex has been visited every time a vertex is visited, if the vertex has already been visited, it can be determined as a closed area and recorded as a cycle.

Referring to FIG. 3, after visiting V1, V2, V4, V8, and V5 sequentially according to the DFS technique, before moving from V5 to V2 connected, it is checked whether or not V2 has been visited, and if V2 has been visited, , Vertices V2, V4, V8, and V5 starting from V2 among the paths traveled so far are determined to form a cycle, that is, a closed area, and Gerber determines that they are a part or an area that should not be approached. can

In the step of generating a closed area based on the searched cycle (S400), a closed area may be created based on the cycle searched in the cycle search step. If this closed area is set as an avoidance area and the coordinates of the avoidance area and the initially automatically arranged backup pins do not overlap (S600), the arrangement of the backup pins is completed according to the initial arrangement position. As shown in FIG. 4, this closed area can be identified as a colored area on each part.

However, if the avoidance area and the initial arrangement position of the backup pin overlap each other, a suitable arrangement position of the backup pin is searched through a crime scene search method (S700). The Crime Scene Search Method is a search technique that spirally moves from an initial position until it meets the purpose. Information about the crime scene search method is shown in FIG. 4 .

Referring to FIG. 4 , in the enlarged picture of the lower left portion of the substrate B of FIG. 4 , the relationship between the initially arranged backup pin position (BPI) and the colored closed area, that is, one of the components (C). You can check the position overlap. At this time, as in this embodiment, using the crime scene search method, the initially placed backup pin (BPI) moves in a spiral to check interference with the part, and the backup pin is located at the point where the interference with the part, that is, the closed area, is out of the way. If it is located, this position is determined as the final arrangement position (BPF) of the backup pin, and the backup pin can be automatically placed at the corresponding position (BPF).

In this way, by placing the backup pin (BP) in a position where it does not interfere with the component, damage to the PCB board (B) due to external factors or component damage due to dislocation of the mounting point of the PCB board (B) can be prevented in advance. there is.

Hereinafter, with reference to FIG. 5, a backup pin automatic arrangement system according to an embodiment of the present invention will be described.

5 is a block diagram illustrating an automatic backup pin arrangement system according to an embodiment of the present invention.

Referring to FIG. 5 , the system for automatically arranging backup pins according to an embodiment of the present invention includes a backup pin initial coordinate setting unit 100 for setting initial arrangement coordinates of backup pins, and a closed area based on Gerber coordinates. The backup pin is selected so that the closed area and the backup pin do not interfere through an interference determining unit 300 that determines whether the initial arrangement coordinates of the closed area and the backup pin interfere with each other, and a search technique. It includes a backup pin placement unit 400 to place.

At this time, the area generator 200 includes an undirect graph generator 210 that generates an undirect graph based on Gerber coordinates, and a cycle search unit that searches for a cycle based on the undirect graph ( 220) and a closed area generating unit 230 that creates a closed area based on the searched cycle.

In this way, in order to avoid interference between the arrangement position of the backup pin and the arrangement position of the parts mounted on the board, the avoidance area is used by using a rear Gerber that can know the position and size of the parts mounted on the back of the PCB board. It is possible to generate and automatically set the arrangement position of the backup pin to prevent overlap between the avoidance area and the arrangement position of the backup pin.

Through this, interference between the backup pin and the component mounted on the board can be prevented, and damage to the component due to the backup pin can be prevented. In addition, by automatically arranging the backup pins to avoid interference with parts, the operator's effort of manually arranging the backup pins is reduced, and at the same time, the backup pins can be arranged more precisely.

As such, the present invention has been described with reference to the embodiments shown in the drawings, but this is only an example. Those skilled in the art can fully understand that various modifications and equivalent other embodiments are possible from the embodiments. Therefore, the true technical protection scope of the present invention should be determined based on the appended claims.

Specific technical details described in the embodiments are examples, and do not limit the technical scope of the embodiments. In order to briefly and clearly describe the description of the invention, descriptions of conventional general techniques and configurations may be omitted. In addition, the connection of lines or connection members between the components shown in the drawing is an example of functional connection and / or physical or circuit connection, which can be replaced in an actual device or additional various functional connections, physical connections, or circuit connections. In addition, if there is no specific reference such as "essential" or "important", it may not necessarily be a component necessary for the application of the present invention.

“Above” or similar designations described in the description and claims of the invention may refer to both singular and plural, unless otherwise specifically limited. In addition, when a range is described in an embodiment, it includes an invention in which individual values belonging to the range are applied (unless there is no description to the contrary), and each individual value constituting the range is described in the description of the invention. same. In addition, if there is no clear description or description of the order of steps constituting the method according to the embodiment, the steps may be performed in an appropriate order. Embodiments are not necessarily limited according to the order of description of the steps. The use of all examples or exemplary terms (eg, etc.) in the embodiments is simply to describe the embodiments in detail, and unless limited by the claims, the examples or exemplary terms limit the scope of the embodiments. It is not. In addition, those skilled in the art will appreciate that various modifications, combinations and changes may be made according to design conditions and factors within the scope of the appended claims or equivalents thereof.

100: Backup pin initial coordinate setting unit
200: area creation unit
210: undirect graph generation unit
220: cycle search unit
230: closed area creation unit
300: interference determination unit
400: backup pin placement unit

Claims (6)

setting the initial arrangement coordinates of the backup pins;
generating a closed area based on Gerber coordinates;
determining whether the closed area and the initial arrangement coordinates of the backup pins interfere with each other; and
And if the closed area and the initial arrangement coordinates of the backup pin interfere with each other, arranging the backup pin so that the interference is avoided through a search technique. According to claim 1,
Generating a closed area based on the Gerber coordinates,
generating an undirect graph based on the Gerber coordinates;
Searching for a cycle based on the undirect graph; and
and generating a closed area based on the searched cycle. According to claim 2,
In the step of searching for a cycle based on the undirect graph,
A backup pin auto-placement method that runs a depth firest search (DFS) to find cycles. According to claim 1,
The search method includes a crime scene search method (Crime Scene Search Method). a backup pin initial coordinate setting unit for setting initial arrangement coordinates of the backup pin;
a region creation unit that creates a closed region based on Gerber coordinates;
an interference determining unit determining whether the closed area and the initial arrangement coordinates of the backup pin interfere with each other; and
and a backup pin arrangement unit for arranging the backup pin so that the closed area and the backup pin do not interfere with each other through a search technique. According to claim 5,
The region creation unit,
an undirect graph generating unit generating an undirect graph based on the Gerber coordinates;
a cycle search unit for searching for a cycle based on the undirect graph; and
A backup pin automatic arrangement system comprising a closed area generating unit generating a closed area based on the searched cycle.

Images