CN114638911A - Method for splitting polygon, automatic optical detection equipment and storage medium - Google Patents

Abstract

The application discloses a polygon splitting method, automatic optical detection equipment and a storage medium, and relates to the field of automatic optical detection. The method comprises the following steps: dividing a polygon to be split into a plurality of preset rectangles to form a preset rectangular matrix; the preset rectangular matrix cuts the edge of the polygon to be split into a plurality of line segments; binding each line segment with a corresponding preset rectangle according to the direction of the polygon to be split to form a plurality of small polygons; and combining the small polygons into a group of small polygons. Thereby only need confirm to treat the outermost region of split polygon, just can be automatically with a big polygon split of treating the split into a plurality of little polygons that accurately accord with field angle size requirement, the split polygon is fast, easy operation for the camera of AOI equipment can shoot the circuit board of irregular polygon appearance according to the little polygon that the split was come out, eliminates AOI equipment and has the hidden danger that detects the omission when detecting circuit board defect.

Description

A polygon splitting method, automatic optical detection device and storage medium

technical field

The present application relates to the field of automatic optical detection, and in particular, to a method for splitting polygons, an automatic optical detection device and a storage medium.

Background technique

Automatic optical inspection (Automated Optical Inspection, AOI) equipment is a device based on optical principles to detect common defects encountered in the production of circuit board and board welding.

For the circuit board, in order to ensure the performance of the circuit board, a layer of conformal paint is generally applied on the circuit board, and the coated conformal paint is generally irregular in shape, as shown in Figure 1.

Since the circuit board is generally relatively large, the AOI device needs to move the camera to take multiple pictures of multiple detection areas, and perform detection separately. When a single detection area is too large and exceeds one FOV (Field of View, field of view) (that is, the size of the circuit board that the camera can shoot at a single time) (the dotted line box shown in Figure 2), the camera cannot be used at one time. All the circuit boards are photographed. Therefore, the irregular polygonal shape of the circuit board needs to be divided into multiple small polygons that meet the requirements for detection, as shown in Figure 3.

At present, for a plurality of small polygons as shown in FIG. 3 , a manual method is generally used to draw, so that the camera of the AOI device can take pictures according to the drawn small polygons. Since it is time-consuming to draw multiple polygons manually, and in the process of manually drawing small polygons, it is impossible to accurately determine whether the size of the FOV is exceeded, and it is impossible to accurately determine whether the manually drawn small polygons meet the size of the FOV, so that the camera of the AOI device is drawn manually. When taking pictures of small polygons, there is a risk that the camera of the AOI equipment cannot take pictures of the entire circuit board, resulting in the hidden danger of omission of detection when the AOI equipment detects circuit board defects.

SUMMARY OF THE INVENTION

The embodiments of the present application aim to provide a polygon splitting method, an automatic optical detection device, and a storage medium, which can solve the problem that the existing manual drawing of multiple small polygons is time-consuming, and the manual drawing of small polygons cannot meet the size of the field of view. , resulting in the problem of omission of detection when AOI equipment detects circuit board defects.

In order to solve the above-mentioned technical problems, the embodiments of the present application provide the following technical solutions: a method for dividing a polygon, the method comprising:

Divide the polygon to be split into a plurality of preset rectangles to form a preset rectangle matrix;

The preset rectangular matrix truncates the edges of the polygon to be split into a plurality of line segments;

According to the direction of the polygon to be split, bind each line segment to its corresponding preset rectangle to form several small polygons;

Combine the above several small polygons into a group of small polygons.

Optionally, dividing the polygon to be split into a plurality of preset rectangles to form a preset rectangle matrix; including:

Determine the polygon to be split;

Determine the width and height of the circumscribed rectangle of the polygon to be split;

Determine the width and height of the preset rectangle;

According to the width and height of the circumscribed rectangle and the width and height of the preset rectangle, the circumscribed rectangle is divided into a plurality of preset rectangles to form a preset rectangle matrix.

Optionally, the width of the preset rectangle is the width of the angle of view, and the height of the preset rectangle is the height of the angle of view.

Optionally, according to the width and height of the circumscribed rectangle and the width and height of the preset rectangle, the circumscribed rectangle is divided into a plurality of preset rectangles to form a preset rectangle matrix; including:

Determine the number of preset rectangles for horizontal division and the number of preset rectangles for vertical division;

A preset rectangle matrix is formed by a preset rectangle divided horizontally and a preset rectangle divided vertically.

Optionally, according to the direction of the polygon to be split, each line segment is bound to its corresponding preset rectangle to form several small polygons; including:

Bind each line segment to its corresponding preset rectangle according to the direction of the polygon to be split;

It is judged whether there is a preset rectangle intersecting with the line segment, and whether to form a small polygon is determined according to the judgment result.

Optionally, the judging whether there is a preset rectangle intersecting with the line segment, and whether to form a small polygon according to the judging result, including:

If there is a preset rectangle intersecting with the line segment, the edge of the preset rectangle and the line segment intersecting with it form a small polygon.

Optionally, the judging whether there is a preset rectangle intersecting with the line segment, and whether to form a small polygon according to the judging result, including:

If there is a preset rectangle that does not intersect the line segment, it is further judged whether the preset rectangle is inside the polygon to be split, and whether to form a small polygon is determined according to the judgment result.

Optionally, judging whether the preset rectangle is inside the polygon to be split, and determining whether to form a small polygon according to the judgment result, including:

If the preset rectangle is inside the polygon to be split, the preset rectangle itself constitutes a small polygon;

If the preset rectangle is not inside the polygon to be split, the preset rectangle is directly discarded.

In order to solve the above technical problems, the embodiments of the present application also provide the following technical solutions: an automatic optical detection device, comprising: a memory, a processor, and a computer program stored on the memory and running on the processor, When the computer program is executed by the processor, the method for implementing a polygon splitting method described in any embodiment of the present application is implemented.

In order to solve the above technical problems, the embodiments of the present application also provide the following technical solutions: a storage medium, on which a program of a method for splitting polygons is stored, and the program of the method for splitting polygons is processed The steps of implementing the method for splitting a polygon described in any embodiment of the present application when the processor is executed.

Compared with the prior art, a polygon splitting method, an automatic optical detection device and a storage medium provided by the embodiments of the present application form a preset rectangle matrix by splitting a polygon to be split into a plurality of preset rectangles. The preset rectangular matrix truncates the sides of the polygon to be split into a plurality of line segments; according to the direction of the polygon to be split, each line segment is bound to its corresponding preset rectangle to form several small polygons, and then several of the above Small polygons are merged into a group of small polygons. Therefore, only by determining the outermost area of the polygon to be split, a large polygon to be split can be automatically split into multiple small polygons that accurately meet the requirements of the angle of view, and the polygon splitting speed is fast. The operation is simple, so that the camera of the AOI equipment can take pictures of the circuit boards with irregular polygonal shapes according to the small polygons that are split out, and can take pictures of all the circuit boards, eliminating the hidden danger of omission of detection when the AOI equipment detects circuit board defects. Therefore, the existing manual drawing of multiple small polygons is time-consuming, and the manual drawing of small polygons cannot meet the size of the field of view, resulting in the problem of omission of detection when the AOI device detects circuit board defects.

Description of drawings

One or more embodiments are exemplified by the pictures in the corresponding drawings, and these exemplifications do not constitute limitations of the embodiments, and elements with the same reference numerals in the drawings are denoted as similar elements, Unless otherwise stated, the figures in the accompanying drawings do not constitute a scale limitation.

Fig. 1 is a schematic diagram of an irregularly shaped circuit board;

2 is a schematic diagram of making a polygonal frame as a detection area in an irregular-shaped circuit board;

Fig. 3 is the existing schematic diagram of making a plurality of polygon frames as detection area by manual mode;

4 is a schematic flowchart of a method for polygon splitting provided by the present application;

5 is a schematic flowchart of dividing a polygon to be divided into a plurality of preset rectangles in a method for dividing a polygon provided by the present application;

6 is a schematic diagram of determining a polygon to be split in a method for polygon splitting provided by the present application;

7 is a schematic diagram of determining the width and height of a circumscribed rectangle of a polygon to be split and determining the width and height of a preset rectangle in a method for polygon splitting provided by the present application;

8 is a schematic diagram of truncating the sides of the polygon to be split into multiple line segment groups by a preset rectangular matrix in a method for splitting polygons provided by the present application;

9 is another schematic diagram of truncating the sides of the polygon to be split into multiple line segment groups by a preset rectangular matrix in a method for splitting a polygon provided by the present application;

10 is a schematic diagram of binding each line segment group to its corresponding preset rectangle to form several small polygons according to the direction of the polygon to be split in a method for splitting a polygon provided by the present application;

11 is another schematic diagram of binding each line segment group to its corresponding preset rectangle according to the direction of the polygon to be split in a method for splitting a polygon provided by the present application to form several small polygons;

12 is a schematic diagram of merging several small polygons into a group of small polygons in a method for polygon splitting provided by the present application;

Fig. 13 is a specific flow diagram in a method for polygon splitting provided by the present application;

14 is a schematic diagram of automatically splitting into a plurality of small polygons in an irregular-shaped circuit board by a method of polygon splitting provided by the present application;

FIG. 15 is a schematic structural diagram of an automatic optical inspection device provided by the present application.

Detailed ways

In order to facilitate the understanding of the present application, the present application will be described in more detail below with reference to the accompanying drawings and specific embodiments. It should be noted that when an element is referred to as being "fixed to" another element, it can be directly on the other element, or one or more intervening elements may be present therebetween. When an element is referred to as being "connected" to another element, it can be directly connected to the other element or one or more intervening elements may be present therebetween. The terms "upper", "lower", "inner", "outer", "bottom" and other terms used in this specification indicate the orientation or positional relationship based on the orientation or positional relationship shown in the accompanying drawings, and are only for the convenience of describing the present invention. The application and simplified description are not intended to indicate or imply that the device or element referred to must have a particular orientation, be constructed and operate in a particular orientation, and therefore should not be construed as limiting the application. Furthermore, the terms "first," "second," "third," etc. are used for descriptive purposes only and should not be construed to indicate or imply relative importance.

Unless otherwise defined, all technical and scientific terms used in this specification have the same meaning as commonly understood by one of ordinary skill in the technical field belonging to this application. The terms used in the specification of the present application in this specification are for the purpose of describing specific embodiments only, and are not intended to limit the present application. As used in this specification, the term "and/or" includes any and all combinations of one or more of the associated listed items.

In addition, the technical features involved in the different embodiments of the present application described below can be combined with each other as long as there is no conflict with each other.

In one embodiment, as shown in FIG. 4 , the present application provides a method for polygon splitting, the method comprising:

S1. Divide the polygon to be split into a plurality of preset rectangles to form a preset rectangle matrix;

S2, the preset rectangular matrix truncates the edge of the polygon to be split into a plurality of line segments;

S3. According to the direction of the polygon to be split, bind each line segment to its corresponding preset rectangle to form several small polygons;

S4. Combine the above-mentioned several small polygons into a group of small polygons.

In this embodiment, a preset rectangle matrix is formed by dividing the polygon to be split into a plurality of preset rectangles, and the preset rectangular matrix truncates the sides of the polygon to be split into a plurality of line segments; according to the polygon to be split , bind each line segment to its corresponding preset rectangle to form several small polygons, and then combine the above several small polygons into a group of small polygons. Therefore, only by determining the outermost area of the polygon to be split, a large polygon to be split can be automatically split into multiple small polygons that accurately meet the requirements of the angle of view, and the polygon splitting speed is fast. The operation is simple, so that the camera of the AOI equipment can take pictures of the circuit boards with irregular polygonal shapes according to the small polygons that are split out, and can take pictures of all the circuit boards, eliminating the hidden danger of omission of detection when the AOI equipment detects circuit board defects. Therefore, the existing manual drawing of multiple small polygons is time-consuming, and the manual drawing of small polygons cannot meet the size of the field of view, resulting in the problem of omission of detection when the AOI device detects circuit board defects.

In one embodiment, as shown in FIG. 5 , in step S1, the polygon to be split is divided into a plurality of preset rectangles to form a preset rectangle matrix; including:

S11. Determine the polygon to be split.

Specifically, as shown in FIG. 6 , it is a schematic diagram of a polygon to be split. The polygons to be split are irregular-shaped polygons.

S12. Determine the width W and the height H of the circumscribed rectangle of the polygon to be split, where the circumscribed rectangle may cover the polygon to be split.

Specifically, as shown in FIG. 7 , it is the circumscribed rectangle of the polygon to be split, and the width of the circumscribed rectangle is W and the height is H.

S13. Determine the width w_max and height h_max of the preset rectangle.

Specifically, as shown in FIG. 7 , the preset rectangle is as shown in the rectangle formed by the dotted frame in FIG. 7 . The size of the preset rectangle is set according to the size of the FOV (Field of View, field of view), wherein the width w_max of the preset rectangle is the width of the FOV, and the height h_max is the height of the FOV.

S14. According to the width W and height H of the circumscribed rectangle and the width w_max and height h_max of the preset rectangle, divide the circumscribed rectangle into a plurality of preset rectangles to form a preset rectangle matrix.

Specifically, including:

S141. Determine the number of preset rectangles for horizontal division and the number of preset rectangles for vertical division, wherein:

The preset number of rectangles for horizontal division is w_num: w_num=W/w_max

The preset number of rectangles for vertical division is h_num: h_num=H/h_max

S142. A preset rectangle matrix is formed by the preset rectangles divided horizontally and the preset rectangles divided vertically, and the total number of the preset rectangles divided into the circumscribed rectangles is determined.

The total number of dividing the circumscribed rectangle into preset rectangles is T: T=w_num*h_num.

As shown in FIG. 7 , the circumscribing rectangle is divided into 4 preset rectangles in the horizontal direction and 4 preset rectangles in the longitudinal direction, which are divided into 16 preset rectangles in total to form a 4×4 preset rectangle matrix.

In this embodiment, by dividing the polygon to be split into a plurality of preset rectangles to form a preset rectangle matrix, the small polygons split according to the preset rectangles can accurately meet the requirements of the size of the field of view, and do not It will exceed the size of the field of view, so that the camera of the AOI device can take pictures of the circuit board with irregular polygon shape according to the small polygons that are split out, and can take pictures of all the circuit boards, eliminating the existence of AOI equipment when detecting circuit board defects. Detect hidden hazards.

In one embodiment, in step S2, the preset rectangular matrix truncates the edges of the polygon to be split into a plurality of line segments.

As an example, as shown in FIG. 7 and FIG. 8 , in the preset rectangle matrix, the second preset rectangle truncates the sides of the polygon to be split into two line segments.

In another example, as shown in FIG. 7 and FIG. 9 , in the preset rectangle matrix, the sixth preset rectangle truncates the sides of the polygon to be split into two line segments.

In one embodiment, in step S3, according to the direction of the polygon to be split, each line segment is bound to its corresponding preset rectangle to form several small polygons; including:

S31. Bind each line segment to its corresponding preset rectangle according to the direction of the polygon to be split.

Specifically, the direction of the polygon to be split generally includes a clockwise direction and a counterclockwise direction.

As an example, as shown in FIG. 6 and FIG. 7 , the direction of the polygon to be split is clockwise.

S32, determine whether there is a preset rectangle intersecting with the line segment, and determine whether to form a small polygon according to the judgment result; including:

S321, if there is a preset rectangle that intersects with the line segment, form a small polygon with the edge of the preset rectangle and the line segment that intersects it;

As an example, as shown in FIG. 6 and FIG. 7 , the direction of the polygon to be split is clockwise.

As shown in Figure 7 and Figure 10, the second preset rectangle truncates the sides of the polygon to be split into two line segments. According to the clockwise direction of the polygon to be split, the second preset rectangle and the two line segments If there is an intersection, the edge of the second preset rectangle and the two line segments form a small polygon, and the formed small polygon is shown as the solid line graph in FIG. 10 .

As shown in Figures 7 and 11, the sixth preset rectangle truncates the sides of the polygon to be split into two line segments, and according to the clockwise direction of the polygon to be split, the sixth preset rectangle and the two line segments If there is an intersection, the edge of the sixth preset rectangle and the two line segments form a small polygon, and the formed small polygon is shown as the solid line graph in Figure 11 .

S322, if there is a preset rectangle that does not intersect the line segment, further determine whether the preset rectangle is inside the polygon to be split, and determine whether to form a small polygon according to the judgment result, including:

If the preset rectangle is inside the polygon to be split, the preset rectangle itself constitutes a small polygon;

If the preset rectangle is not inside the polygon to be split, the preset rectangle is directly discarded, and no small polygons are formed.

As an example, as shown in FIG. 7 , if the 10th preset rectangle does not intersect with the line segment of the polygon to be split, and the 10th preset rectangle is located inside the polygon to be split, then the 10th preset rectangle is located inside the polygon to be split. The preset rectangles themselves form a small polygon.

Similarly, if the 11th preset rectangle does not intersect with the line segments of the polygon to be split, and the 11th preset rectangle is located inside the to-be-split polygon, then the 11th preset rectangle itself forms a small polygon.

Also as shown in FIG. 7 , the fourth preset rectangle does not intersect with the line segment of the polygon to be split, but the fourth preset rectangle is outside the polygon to be split, then the fourth preset rectangle is The rectangles are discarded and no longer form small polygons. Similarly, the first preset rectangle does not intersect with the line segment of the polygon to be split, and the first preset rectangle is outside the polygon to be split, so the first preset rectangle also needs to be throw away.

In this embodiment, the sides of the polygon to be split are truncated into multiple line segments by using a preset rectangular matrix, and then each line segment is bound to its corresponding preset rectangle. According to the direction of the polygon to be split, the preset The edge of the rectangle and the line segment it intersects are reconstituted into several small polygons, so that a large large polygon to be split can be automatically split into multiple small polygons that accurately meet the requirements of the angle of view, and the polygon speed blocks can be split. The operation is simple, the existing manual drawing of multiple small polygons is time-consuming, and the manual drawing of small polygons cannot meet the size of the field of view, resulting in the problem of omission of detection when the AOI equipment detects circuit board defects.

In an embodiment, in step S4, the above-mentioned several small polygons are combined into a group of small polygons.

As an example, as shown in FIG. 12 , after the above steps S1 - S3 , the determined small polygons are combined into a group of small polygons, as shown by the solid line graph in FIG. 12 .

In order to facilitate the understanding of the above inventive concept of the present application, the above inventive concept of the present application will be described in more detail below with reference to the accompanying drawings and specific embodiments.

In one embodiment, as shown in FIG. 13 and FIG. 14 , the present application provides a method for polygon splitting.

In this embodiment, the polygon to be split is formed by the outermost area of the circuit board in the shape of an irregular polygon. The camera of the AOI equipment needs to perform line photo inspection on the circuit board with the irregular polygonal shape to detect whether the circuit board is defective.

A method for splitting a polygon, the method comprising:

S501. Determine the polygon to be split.

In this embodiment, the polygon to be split is formed by the outermost area of the circuit board in the shape of an irregular polygon.

S502. Determine the width W and height H of the circumscribed rectangle of the polygon to be split, where the circumscribed rectangle may cover the polygon to be split.

S503. Determine the width w_max and height h_max of the preset rectangle.

Specifically, the size of the preset rectangle is set according to the size of FOV (Field of View, field of view), wherein the width w_max of the preset rectangle is the width of the FOV, and the height h_max is the height of the FOV.

S504. Determine the preset number of rectangles for horizontal division and the preset number of rectangles for vertical division, wherein:

The preset number of rectangles for horizontal division is w_num: w_num=W/w_max

The preset number of rectangles for vertical division is h_num: h_num=H/h_max

S505. A preset rectangle matrix is formed by the preset rectangles divided horizontally and the preset rectangles divided vertically, and the total number of the preset rectangles divided into the circumscribed rectangles is determined.

The total number of dividing the circumscribed rectangle into preset rectangles is T: T=w_num*h_num.

S506. The preset rectangular matrix truncates the edges of the polygon to be split into a plurality of line segments.

S507. Bind each line segment to its corresponding preset rectangle according to the direction of the polygon to be split.

S508: Determine whether there is a preset rectangle intersecting the line segment, if there is a preset rectangle intersecting the line segment, go to step S509; otherwise, go to step S510.

S509 , if there is a preset rectangle intersecting with the line segment, form a small polygon with the edge of the preset rectangle and the line segment intersecting it; go to step S513 .

S510. If there is a preset rectangle that does not intersect the line segment, further determine whether the preset rectangle is inside the polygon to be split, and if the preset rectangle is inside the polygon to be split, go to step S511; otherwise , go to step S512.

S511. If the preset rectangle is inside the polygon to be split, the preset rectangle itself constitutes a small polygon; go to step S513.

S512. If the preset rectangle is not inside the polygon to be split, the preset rectangle is directly discarded, and no small polygons are formed; go to step S514.

S513. Combine the above-mentioned several small polygons into a group of small polygons.

S514, the split ends.

In this embodiment, a preset rectangle matrix is formed by determining the polygon to be split formed by the outermost area of the circuit board with the irregular polygon shape, and dividing the polygon to be split into a plurality of preset rectangles, The preset rectangular matrix truncates the sides of the polygon to be split into a plurality of line segments; according to the direction of the polygon to be split, each line segment is bound to its corresponding preset rectangle to form several small polygons, and then the above-mentioned several Combine several small polygons into a group of small polygons, so that only the outermost area of the polygon to be split needs to be determined, and a large large polygon to be split can be automatically split into a plurality of polygons that accurately meet the requirements of the angle of view. Small polygons, split polygon speed blocks, easy to operate, so that the camera of the AOI device can take pictures of the circuit boards with irregular polygon shapes according to the split small polygons, and all the circuit boards can be photographed, eliminating the detection circuit of the AOI device. There is a hidden danger of missing detection when the board is defective. Therefore, the existing manual drawing of multiple small polygons is time-consuming, and the manual drawing of small polygons cannot meet the size of the field of view, resulting in the problem of omission of detection when the AOI device detects circuit board defects.

Based on the same concept, in one embodiment, as shown in FIG. 15 , the present application provides an automatic optical inspection device. The automatic optical inspection device 900 includes: a memory 902 , a processor 901 , and an automatic optical inspection device stored in the memory 902 and One or more computer programs executable on the processor 901, the memory 902 and the processor 901 are coupled together through a bus system 903, the one or more computer programs are executed by the processor 901 to realize the following steps of a method for splitting a polygon provided by an embodiment of the present application:

S1. Divide the polygon to be split into a plurality of preset rectangles to form a preset rectangle matrix;

S2, the preset rectangular matrix truncates the edge of the polygon to be split into a plurality of line segments;

S3. According to the direction of the polygon to be split, bind each line segment to its corresponding preset rectangle to form several small polygons;

S4. Combine the above-mentioned several small polygons into a group of small polygons.

The methods disclosed in the above embodiments of the present application may be applied to the processor 901 or implemented by the processor 901 . The processor 901 may be an integrated circuit chip with signal processing capability. In the implementation process, each step of the above-mentioned method can be completed by an integrated logic circuit of hardware in the processor 901 or an instruction in the form of software. The processor 901 may be a general-purpose processor, a DSP, or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, and the like. The processor 901 may implement or execute the methods, steps, and logical block diagrams disclosed in the embodiments of this application. A general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the methods disclosed in the embodiments of the present application can be directly embodied as being executed by a hardware decoding processor, or executed by a combination of hardware and software modules in the decoding processor. The software module may be located in a storage medium, and the storage medium is located in the memory 902, and the processor 901 reads the information in the memory 902, and completes the steps of the foregoing method in combination with its hardware.

It can be understood that the memory 902 in this embodiment of the present application may be a volatile memory or a non-volatile memory, and may also include both volatile and non-volatile memory. Wherein, the non-volatile memory may be a read-only memory (ROM, Read-Only Memory), a programmable read-only memory (PROM, Programmable Read-Only Memory), an erasable programmable read-only memory (EPROM, Erasable Read-Only Memory) Only Memory), Electrically Erasable Programmable Read-Only Memory (EEPROM, Electrically Erasable Programmable Read-Only Memory), Magnetic Random Access Memory (FRAM, Ferromagnetic Random Access Memory), Flash Memory (Flash Memory) or other memory technologies, CD-ROM Read-Only Memory (CD-ROM, Compact Disk Read-Only Memory), Digital Versatile Disk (DVD, Digital VideoDisk) or other optical disk storage, magnetic cartridge, magnetic tape, magnetic disk storage or other magnetic storage device; volatile memory may be random access memory Access memory (RAM, Random Access Memory), by way of example but not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM, Static Random Access Memory), Static Random Access Memory (SSRAM, Synchronous Static Random Access Memory), Dynamic Random Access Memory (DRAM, Dynamic Random Access Memory), Synchronous Dynamic Random Access Memory (SDRAM, SynchronousDynamic Random Access Memory), Double Data Rate Synchronous Dynamic Random Access Memory (DDRSDRAM, Double Data Rate Synchronous Dynamic Random Access Memory), Enhanced Synchronous Dynamic Random Access Memory (ESDRAM, Enhanced Synchronous Dynamic Random Access Memory), Synchronous Link Dynamic Random Access Memory (SLDRAM, SyncLink Dynamic Random Access Memory), Direct Memory Bus Random Access Memory (DRRAM, Direct Rambus Random Access Memory). The memories described in the embodiments of the present application are intended to include, but not be limited to, these and any other suitable types of memories.

It should be noted that the above-mentioned embodiments of the detection device and the embodiments of the method belong to the same concept, and the specific implementation process is detailed in the embodiments of the method, and the technical features in the embodiments of the method are all applicable in the embodiments of the detection device, which are not used here. Repeat.

In addition, in an exemplary embodiment, an embodiment of the present application further provides a computer storage medium, specifically a computer-readable storage medium, for example, including a memory 902 for storing a computer program, and the computer storage medium stores a polygon split One or more programs of the method for splitting a polygon, when the one or more programs of the method for splitting a polygon are executed by the processor 901 to implement the following steps of a method for splitting a polygon provided by the embodiment of the present application:

S1. Divide the polygon to be split into a plurality of preset rectangles to form a preset rectangle matrix;

S2, the preset rectangular matrix truncates the edge of the polygon to be split into a plurality of line segments;

S3. According to the direction of the polygon to be split, bind each line segment to its corresponding preset rectangle to form several small polygons;

S4. Combine the above-mentioned several small polygons into a group of small polygons.

It should be noted that the program embodiment of a method for splitting polygons on the computer-readable storage medium and the method embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, and the technical features in the method embodiment are as follows: The above-mentioned embodiments of the computer-readable storage medium are all applicable, and will not be repeated here.

It should be noted that, herein, the terms "comprising", "comprising" or any other variation thereof are intended to encompass non-exclusive inclusion, such that a process, method, article or device comprising a series of elements includes not only those elements, It also includes other elements not expressly listed or inherent to such a process, method, article or apparatus. Without further limitation, an element qualified by the phrase "comprising a..." does not preclude the presence of additional identical elements in a process, method, article or apparatus that includes the element.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, but not to limit them; under the thinking of the present application, the technical features in the above embodiments or different embodiments can also be combined, The steps may be carried out in any order, and there are many other variations of the different aspects of the present application as described above, which are not provided in detail for the sake of brevity; although the present application has been The skilled person should understand that it is still possible to modify the technical solutions recorded in the foregoing embodiments, or to perform equivalent replacements on some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the implementation of the application. scope of technical solutions.

Claims (10)

1. A method of polygon splitting, the method comprising:

dividing a polygon to be split into a plurality of preset rectangles to form a preset rectangular matrix;

the preset rectangular matrix cuts the edge of the polygon to be split into a plurality of line segments;

binding each line segment with a corresponding preset rectangle according to the direction of the polygon to be split to form a plurality of small polygons;

and combining the small polygons into a group of small polygons.

2. The method according to claim 1, wherein the polygon to be split is divided into a plurality of preset rectangles, so as to form a preset rectangular matrix; the method comprises the following steps:

determining a polygon to be split;

determining the width and height of a circumscribed rectangle of a polygon to be split;

determining the width and height of a preset rectangle;

and dividing the external rectangle into a plurality of preset rectangles according to the width and the height of the external rectangle and the width and the height of the preset rectangles to form a preset rectangular matrix.

3. The method of claim 2, wherein the width of the preset rectangle is a width of a field angle, and the height of the preset rectangle is a height of the field angle.

4. The method according to claim 2, wherein the circumscribed rectangle is divided into a plurality of preset rectangles according to the width and height of the circumscribed rectangle and the width and height of the preset rectangles to form a preset rectangle matrix; the method comprises the following steps:

determining the number of preset rectangles for transverse division and the number of preset rectangles for longitudinal division;

and forming a preset rectangular matrix by the transversely divided preset rectangle and the longitudinally divided preset rectangle.

5. The method according to claim 1, wherein each line segment is bound with a corresponding preset rectangle according to the direction of the polygon to be split to form a plurality of small polygons; the method comprises the following steps:

binding each line segment with a corresponding preset rectangle according to the direction of the polygon to be split;

and judging whether a preset rectangle crossed with the line segment exists or not, and determining whether a small polygon is formed or not according to a judgment result.

6. The method of claim 5, wherein the determining whether there is a predetermined rectangle crossing the line segments and determining whether to form a small polygon according to the determination result comprises:

and if the preset rectangle intersected with the line segment exists, forming a small polygon by the edge of the preset rectangle and the intersected line segment.

7. The method of claim 5, wherein the determining whether there is a predetermined rectangle crossing the line segments and determining whether to form a small polygon according to the determination result comprises:

and if the preset rectangle which does not intersect with the line segment exists, further judging whether the preset rectangle is in the polygon to be split or not, and determining whether a small polygon is formed or not according to a judgment result.

8. The method of claim 7, wherein the determining whether the predetermined rectangle is inside the polygon to be split and determining whether to form a small polygon according to the determination result comprises:

if the preset rectangle is in the polygon to be split, the preset rectangle forms a small polygon;

and if the preset rectangle is not in the polygon to be split, directly discarding the preset rectangle.

9. An automatic optical inspection apparatus, comprising: memory, processor and computer program stored on the memory and executable on the processor, the computer program when executed by the processor implementing the steps of a method of polygon splitting as claimed in any one of claims 1 to 8.

10. A storage medium having stored thereon a program of a method of polygon splitting, which when executed by a processor implements the steps of a method of polygon splitting as claimed in any one of claims 1 to 8.

Images