TWI729920B - Apparatus, method, and computer program product thereof for generating a cutting path for a printed circuit board - Google Patents

Abstract

An apparatus, method, and computer program product thereof for generating a cutting path for a printed circuit board. The apparatus stores a computer-aided design file of the printed circuit board, wherein the computer-aided design file defines a plurality of initial geometric objects, and each of the initial geometric objects has a piece of coordinate information. The apparatus preprocesses the initial geometric objects to obtain a plurality of processed geometric objects according to the pieces of coordinate information and a threshold, wherein a distance between any two processed geometric objects is not less than the threshold. The apparatus receives a plurality of control points and determines a plurality of subpaths from the processed geometric objects according to the control points, wherein the subpaths cover the control points. The apparatus further connects the subpaths as the cutting path.

Description

Device and method for generating a molding path for a printed circuit board and its computer program product

The present invention relates to a device, method and computer program product for generating a molding path for a printed circuit board (PCB). Specifically, the present invention relates to a device, method and computer program product for generating a molding path for a printed circuit board according to a control terminal.

Printed circuit boards are the basic materials of electronic devices. All kinds of electronic devices have wired and installed integrated circuits (Integrated Circuit; IC) and various electronic components (such as capacitors, resistors, inductors, diodes, etc.). A printed circuit board. In order to ensure that the electronic equipment can operate normally, it is necessary to design the system specifications of the electronic equipment first, plan the position of each electronic component and their connection details on the printed circuit board, and then lay wires and wires on the printed circuit board according to the design. Place the integrated circuit and various electronic components, and conduct each electronic component, so that the electronic equipment can operate smoothly.

Regarding the design of printed circuit boards, the industry currently uses computer-aided design (Computer-Aided Design; CAD) software to draw the wire design diagrams on the printed circuit boards, and then further edit them according to the functions of the electronic equipment and the requirements of the process And correction. In addition, engineers also need to use computer-aided design software to draw a molding path on the printed circuit board, so that the printed circuit board cutting machine can cut according to the molding path to complete the PCB splitting. However, the wire design drawing of the printed circuit board is quite complicated, and the entire molding path needs to be carefully drawn by an engineer with rich experience. This method of drawing the forming path extremely relies on the experience of the engineer, and requires a lot of time and energy for the engineer to process.

In view of this, how to simplify the process of generating the molding path of the printed circuit board and provide a technology that greatly improves the efficiency of the engineer to adjust and correct the molding path is a problem to be solved in the technical field of the present invention.

In order to solve the aforementioned problems of generating a molding path for a printed circuit board, the present invention provides an apparatus, method and computer program product for generating a molding path for a printed circuit board.

The device provided by the present invention for generating a molding path for a printed circuit board includes a memory, a processor and an input interface, wherein the processor is electrically connected to the memory and the input interface. The storage stores a computer-aided design (CAD) file of the printed circuit board, wherein the computer-aided design file defines a plurality of initial geometric objects, and each of the initial geometric objects has a piece of standard information. The processor performs a pre-processing on the initial geometric objects according to the coordinate information and a threshold value to obtain a plurality of processed geometric objects, and a distance between any two processed geometric objects is not less than the threshold value. The input interface receives a plurality of control endpoints. The processor also determines a plurality of sub-paths from the processed geometric objects according to the control endpoints, and the sub-paths cover the control endpoints, and the processor also concatenates the sub-paths as the shaping path.

The method for generating a molding path for a printed circuit board provided by the present invention is suitable for an electronic computing device. The electronic computing device stores a computer-aided design file of the printed circuit board. The computer-aided design file defines a plurality of initial geometric objects, and each of the initial geometric objects has a piece of standard information. The method includes the following steps: (a) Perform a pre-processing on the initial geometric objects according to the coordinate information and a threshold value to obtain a plurality of processed geometric objects, where one of the two processed geometric objects is not at a distance Less than the threshold value, (b) receive a plurality of control endpoints, (c) determine a plurality of sub-paths from the processed geometric objects according to the control endpoints, where the sub-paths cover the control endpoints, And (d) connecting the sub-paths in series as the forming path.

The computer program product provided by the present invention includes a plurality of program instructions. After an electronic computing device loads the computer program product, the electronic computing device executes the program instructions included in the computer program product to realize a method of generating a molding path for a printed circuit board. The method includes the following steps: (a) Perform a pre-processing on the initial geometric objects according to the coordinate information and a threshold value to obtain a plurality of processed geometric objects, where one of the two processed geometric objects is not at a distance Less than the threshold value, (b) receive a plurality of control endpoints, (c) determine a plurality of sub-paths from the processed geometric objects according to the control endpoints, where the sub-paths cover the control endpoints, And (d) connecting the sub-paths in series as the forming path.

The technology provided by the present invention for generating a molding path for a printed circuit board (including at least devices, methods and computer program products) is determined by using a plurality of initial geometric objects defined by a computer-aided design file of the printed circuit board Out of the molding path. Specifically, the technology provided by the present invention first performs a pre-processing on the initial geometric objects based on a threshold value and the coordinate information of the initial geometric objects, so as to integrate those initial geometric objects whose distances are too small (also That is, the initial geometric object whose distance is less than the threshold value), and therefore, a plurality of processed geometric objects whose distance between any two is not less than the threshold value is obtained. Then, the user can mark a plurality of control endpoints used to form the molding path based on the processed geometric objects. Based on the control endpoints, the technology provided by the present invention determines a plurality of sub-paths covering the control endpoints, and then concatenates the sub-paths as the shaping path. Through the foregoing operations, the technology provided by the present invention can determine a plurality of sub-paths based on a plurality of control endpoints, and then generate the molding path of the printed circuit board accordingly. According to the technology provided by the present invention, the user does not need to spend a lot of time drawing a complete molding path of a printed circuit board, and only needs to mark a plurality of control endpoints to generate a complete molding path of the printed circuit board. Therefore, the efficiency of generating the molding path can be greatly improved, and the time cost can be reduced.

The detailed technology and implementation of the present invention are described below in conjunction with the drawings, so that those with ordinary knowledge in the technical field to which the present invention belongs can understand the technical features of the claimed invention.

The following will explain the device, method and computer program product provided by the present invention for generating a molding path for a printed circuit board through embodiments. However, these embodiments are not intended to limit the implementation of the present invention in any environment, application or method as described in these embodiments. Therefore, the description of the following embodiments is only for explaining the purpose of the present invention, rather than limiting the scope of the present invention. It should be understood that in the following embodiments and drawings, elements that are not directly related to the present invention have been omitted and are not shown, and the size of each element and the size ratio between elements in the drawings are only for ease of illustration and description, and It is not intended to limit the scope of the present invention.

The first embodiment of the present invention is a device for generating a molding path for a printed circuit board (hereinafter referred to as "molding path generating device") 1, and the schematic diagram of the structure is depicted in FIG. 1. The forming path generation device 1 includes a storage 11, a processor 13 and an input interface 15, wherein the processor 13 is electrically connected to the storage 11 and the input interface 15. The storage 11 can be a memory, a universal serial bus (USB) disk, a hard disk, a compact disk (CD), a digital multiplexed disk (Digital Versatile Disc; DVD), A flash drive or any other non-transitory storage medium or storage circuit capable of storing digital data known to those skilled in the art to which the present invention pertains. The processor 13 may be a variety of processors, central processing units (CPU), microprocessors (MPU), digital signal processors (Digital Signal Processors; DSP), or those commonly used in the technical field of the present invention. Other computing devices known to the knowledgeable. The input interface 15 can be any interface that can be used with the processor 13 and can receive signals, such as a universal serial bus interface, a network interface card, but not limited to this.

In this embodiment, the storage 11 of the forming path generating device 1 stores a computer-aided design file CF of a printed circuit board, wherein the computer-aided design file CF records the wiring information of the printed circuit board. Specifically, CAD files CF initial geometry defines a plurality of objects _{O 1, O 2, ......,} O n , and the initial geometry of each object _{O 1, O 2, ......,} O n having a standard information (not Show). It shall be appreciated, the initial geometry of the object _{O 1, O 2, ......,} O n respective shape, size and position of the function-based engineers and process according to the needs of the electronic devices designed. Different shapes of initial geometric objects correspond to different coordinate information. For example, if an initial geometric object is a circle, the coordinate information of the initial geometric object may include a center coordinate and a radius length. For another example, if an initial geometric object is a line segment, the coordinate information of the initial geometric object may include the respective coordinates of the two ends of the line segment.

In this embodiment, the operation performed by the forming path generation device 1 can be divided into two stages. The operation of the first stage is to perform a pre-processing on the computer-aided design file CF (from the initial geometric objects O ₁ , O ₂ , ......, O _n number of endpoints defined unnecessary filtered endpoint has been processed to form a plurality of geometric objects), while the second stage of the operation is determined that the plurality of sub-path according to the control endpoint user indicated , Thereby generating the molding path 30 of the printed circuit board.

Hereby forming first described how a path generating means to the initial geometry types computer-aided design files CF of defined _{O 1, O 2, ......,} O n pretreatment. Summary, the initial geometry of the object _{O 1, O 2, ......,} O n contained in a two-dimensional space based. Based on initial geometry object _{O 1, O 2, ......,} O n coordinate information and a threshold value processor path forming means 13 of generating initial geometric objects _{O 1, O 2, ......,} O n pretreated , Thereby obtaining a plurality of processed geometric objects (not shown), and a distance between any two processed geometric objects is not less than the threshold value.

Specifically, the pre-processing performed by the processor 13 of the forming path generating device 1 is to integrate those initial geometric objects whose distances are too small (that is, the initial geometric objects whose distances are less than the threshold value). In other words, the processor 13 determines the initial geometric objects _{O 1, O 2, ......,} O n in which should be connected. If the processor 13 determines the initial geometric objects _{O 1, O 2, ......,} O n in which there is less than the distance between the two threshold value, the processor 13 is connected to the two initial geometric object. If the processor 13 determines that the distance between the two initial geometric objects is greater than the threshold value, the two initial geometric objects will not be connected. The geometric objects obtained through the above pre-processing are called processed geometric objects (including those original geometric objects that are not connected to other original geometric objects and those connected geometric objects). For ease of understanding, please refer to the specific example in Figure 1B, which depicts a plurality of processed geometric objects generated by the forming path generating device 1 after the pre-processing.

The wiring information of some printed circuit boards is more complicated, and the initial geometric objects contained in the computer-aided design files of such printed circuit boards define a large number of endpoints, for example, tens of thousands to hundreds of thousands of endpoints. In order to reduce the time required for pre-processing and improve performance, in some embodiments, the processor 13 may first divide the two-dimensional space into a plurality of regions, and then perform pre-processing on the initial geometric objects contained in different regions. The aforementioned regions may not overlap at all, or partially overlap. In such embodiment, the processor 13 initial geometric objects O _1, O _2, ......, O _n when pretreating system determines whether each of the initial geometry object included in the area should be connected, i.e. the processor 13 Connect the initial geometric objects contained in each area with one of the distances less than the threshold value. By dividing the two-dimensional space into a plurality of areas, the processor 13 will not compare an initial geometric object with an original geometric object that is too far apart (that is, an original geometric object that is not in the same area) when performing pre-processing. Therefore, the time required for pre-processing can be reduced and performance can be improved.

The operation of the forming path generating device 1 in the second stage will now be described, that is, how the forming path generating device 1 determines a plurality of sub-paths to generate the forming path 30 of the printed circuit board.

In order to proceed to the second stage, the user needs to know the processed geometric objects. In this embodiment, the processed geometric objects can be displayed on a display screen (for example, the display screen of the forming path generation device 1 or the display screen of other electronic computing devices), so that a user can use the processed geometric objects according to the The displayed printed circuit board wiring information and own experience indicate the control terminals P1, P2, ..., P _n . The input interface 15 will receive the control endpoints P1, P2, ..., P _n , and the processor 13 then determines a plurality of sub-paths from the processed geometric objects according to the control endpoints P1, P2, ..., P _{n, and} The determined sub-paths cover the control endpoints P1, P2, ..., P _n . It should be noted that each sub-path determined by the processor 13 is a part or all of a certain processed geometric object.

In some embodiments, the control endpoints P1, P2,... P _n have a sequence, and each of the sub-paths is determined by two adjacent control endpoints in the sequence. In these embodiments, the molding path 30 generated by the processor 13 for the printed circuit board can be divided into two types, where the first type is a closed path, and the second type is an open path (That is, a non-closed path). In the first aspect (that is, the closed path), the sequence of the control endpoints P1, P2, ..., P _n can be the user's mark of the control endpoints P1, P2, ..., P _n Sequence, then connect to the first control endpoint P1 marked by the user (for example: the sequence is control endpoints P1, P2, ..., P _n , P1). In the second aspect (that is, the open path), the order of the control endpoints P1, P2, ..., P _n can be the user's mark of the control endpoints P1, P2, ..., P _n Sequence (for example: the sequence is control endpoints P1, P2, ..., P _n ). In some embodiments, the user can determine whether the molding path 30 should be a closed path or an open path (for example, the user can input a command through the input interface 15 to indicate the type of the molding path 30).

In some implementations, the processor 13 can determine the sub-paths by executing the following operations: (a) Select an unprocessed one _{from the control endpoints P1, P2, ..., P n as a first control} Endpoints (not shown), (b) according to the sequence, select a control endpoint below the first control endpoint as a second control endpoint (not shown), (c) from the processed geometry In the object, find at least one candidate sub-path that covers the first control end point and the second control end point, (d) select the shortest path length from the at least one candidate sub-path as the first control end point and The sub-path between the second control endpoint, and (e) repeat the above operations (a), operation (b), operation (c) and operation (d) until all control endpoints are processed (ie , Until the sub-paths between all control endpoints and adjacent control endpoints are determined). After the processor 13 determines that there are no unprocessed control endpoints, the processor 13 connects the sub-paths in series as the shaping path 30.

For ease of understanding, please refer to the specific examples shown in FIG. 1C, FIG. 1D, and FIG. 1E, which are an extension of the specific example in FIG. 1B. The forming path generator 1 receives the 10 control terminals P1~P10 marked by the user through the input interface 15 (refer to Figure 1C), which are the control terminals P1, P2, P3, P4, P5, P6, P7, P8, P9, P10, P1. After that, the processor 13 will repeatedly execute the above operations (a) to (d) until all control endpoints have been processed (that is, until it is determined that all control endpoints and adjacent control endpoints Subpath).

Please refer to Figure 1D. When the processor 13 selects the control endpoint P1 as the first control endpoint, the processor 13 will select the control endpoint according to the order of the control endpoints (P1, P2, ..., P10, P1) The next control end point P2 of P1 is used as the second control end point. At least one candidate sub-path that covers the first control end point and the second control end point is found from the processed geometric objects, and then from the at least one A candidate sub-path with the shortest path length is selected as the sub-path R1 between the first control end point (ie, the control end point P1) and the second control end point (ie, the control end point P2). Similarly, when the processor 13 selects the control endpoint P2 as the first control endpoint, the processor 13 will select the control endpoint P2 according to the order of the control endpoints (P1, P2, ..., P10, P1). One control endpoint P3 is used as the second control endpoint, and at least one candidate sub-path that covers the first control endpoint and the second control endpoint is found from the processed geometric objects, and then from the at least one candidate sub-path The path with the shortest path length is selected as the sub-path R2 between the first control terminal (that is, the control terminal P2) and the second control terminal (that is, the control terminal P3). As mentioned above, the processor 13 will repeatedly execute the above operations (a)~operation (d) until all control endpoints are processed (that is, until all control endpoints and adjacent control endpoints are determined Sub-path between points).

Through the above operations (a) to (e), the processor 13 will determine the sub-path between two adjacent control endpoints in sequence. Next, referring to FIG. 1E, the processor 13 then connects all the sub-paths in series to form the molding path 30 of the printed circuit board. After the molding path generating device 1 generates the molding path 30 of the printed circuit board, the printed circuit board cutting machine can cut the printed circuit board according to the molding path 30.

In practice, the specifications (for example: radius) of the cutting tools used by different printed circuit board cutting machines may be different, and the same printed circuit board cutting machine may also provide a variety of different specifications of cutting tools. When cutting different parts of a printed circuit board, the user may need to replace the cutting tool of the printed circuit board cutting machine. Therefore, in some embodiments, after the forming path 30 is generated, the processor 13 may also perform an overfishing process to move the forming path according to a cutting correction value (for example, the specifications of the cutting tool of the printed circuit board cutting machine) 30. Avoid damage to the printed circuit board during cutting due to the different specifications of different cutting tools.

As mentioned above, in some embodiments, the processor 13 may move the forming path 30 according to a cutting correction value (not shown), where the cutting correction value may depend on the specifications of the cutting tool to be used. It should be noted that if the forming path 30 is a closed path, the processor 13 will expand the forming path 30 outward according to the cutting correction value, and the extent of the expansion is the cutting correction value. In order for the processor 13 to quickly move the forming path 30, the user can select which side belongs to the outside of the forming path 30. If the forming path 30 is an open path (that is, a non-closed path), the processor 13 can move the forming path 30 to the direction according to the instruction input by the user (for example, the user selects the direction to be shifted) The direction of the desired offset is offset, and the amplitude of the offset is the cutting correction value. For ease of understanding, please refer to the specific example shown in FIG. 1F, but it is not intended to limit the scope of the present invention. Figure 1F depicts a closed molding path 30 and a molding path 30' obtained by expanding the molding path 30 outward according to the cutting correction value.

In some embodiments, the forming path generating device 1 also provides other overfishing processing mechanisms. Specifically, the forming path generating device 1 may further include a display screen (not shown), wherein the display screen is electrically connected to the processor 13. The display screen displays the image of the printed circuit board and the molding path 30. A user marks two adjustment endpoints (not shown) on the molding path 30, and the input interface 15 receives the two adjustment endpoints. It shall be appreciated, corresponding to the two endpoints to adjust the path of the forming part 30, and each terminal may be adjusted to control the endpoints P1, P2, ......, wherein one of P _n. At this time, the display screen can further display the two adjustment endpoints and an adjustment tool option (for example: arc, line segment). Then, the user can select the adjustment tool to be used from the adjustment tool options and perform operations. The input interface 15 accordingly receives an operation command triggered by the user operating the adjustment tool, and the processor 13 adjusts the part of the forming path 30 according to the operation command (that is, the part defined by the two adjustment endpoints). ). In short, in these embodiments, the user can adjust the molding path 30 by setting the adjustment endpoint, so that the molding path 30 is more in line with actual requirements.

In summary, the forming path generating device 1 first performs a pre-processing on a computer-aided design file CF of a printed circuit board (that is, according to the initial geometric objects O ₁ , O ₂ , and O 2, defined by the computer-aided design file CF) ......, O _n the coordinate information pretreatment to integrate those initial geometric objects too small of a distance between each other). After that, the forming path generating device 1 receives a plurality of control endpoints, and then determines a plurality of sub-paths covering the control endpoints from a plurality of processed geometric objects based on the control endpoints, and then connects the sub-paths as Forming path 30. Through the foregoing operations, the forming path generating device 1 can determine a plurality of sub-paths according to a plurality of control endpoints, and then generate the forming path 30 of the printed circuit board. Therefore, the user does not need to spend a lot of time drawing the molding path 30, and only needs to mark a plurality of control endpoints to generate the complete molding path of the printed circuit board by the molding path generating device 1. Therefore, the efficiency of generating the forming path 30 can be greatly improved, and the time cost can be reduced.

The second embodiment of the present invention is a method for generating a molding path for a printed circuit board (hereinafter referred to as "a molding path generation method"), and the flowchart is depicted in FIG. 2A and FIG. 2B. The forming path generation method is suitable for an electronic computing device (for example, the forming path generation device 1 in the first embodiment). The electronic computing device stores a computer-aided design file of the printed circuit board, the computer-aided design file defines a plurality of initial geometric objects, and each of the initial geometric objects has a piece of standard information.

In this embodiment, the forming path generation method executes steps S201, S203, S205, and S207. In step S201, the electronic computing device performs a pre-processing on the initial geometric objects according to the coordinate information and a threshold value, thereby obtaining a plurality of processed geometric objects, one of which is between any two processed geometric objects The distance is not less than the threshold value. In step S203, the electronic computing device receives a plurality of control endpoints. Then, in step S205, the electronic computing device determines a plurality of sub-paths from the processed geometric objects according to the control endpoints, wherein the sub-paths cover the control endpoints, and each sub-path is a certain Part or all of the processed geometric objects. Next, in step S207, the electronic computing device concatenates the sub-paths as the forming path (that is, the electronic computing device concatenates the sub-paths to form the forming path).

In some embodiments, the forming path generation method executes step S201 in a more efficient manner. Since the initial geometric objects are contained in a two-dimensional space, the electronic computing device executes a step to divide the two-dimensional space into a plurality of regions before performing step S201 in the forming path generation method. Next, in step S201, one of the two initial geometric objects included in each area is connected with the one whose distance is less than the threshold value. By dividing the two-dimensional space into a plurality of regions, the forming path generation method can eliminate most of the endpoints of the initial geometric objects that do not need to be compared when performing step S201. In other words, when determining whether an initial geometric object should be connected to other initial geometric objects in step S201, it will not compare an initial geometric object with an original geometric object that is too far apart (that is, an original geometric object that is not in the same area). Therefore, the time required for pre-processing can be reduced and performance can be improved.

In some embodiments, step S205 of the forming path generation method can be implemented by steps S211, S213, S215, S217, and S219, as shown in FIG. 2B. In these embodiments, the control endpoints received in step S203 have a sequence, and each of the sub-paths is determined by two adjacent control endpoints in the sequence. In these embodiments, the electronic computing device executes step S211 after executing step S203. In step S211, the electronic computing device selects an unprocessed one from the control endpoints as a first control endpoint. In step S213, the electronic computing device selects a control terminal below the first control terminal as a second control terminal according to the sequence. In step S215, the electronic computing device finds at least one candidate sub-path that covers the first control end point and the second control end point from the processed geometric objects. In step S217, the electronic computing device selects the shortest path length from the at least one candidate sub-path as the sub-path between the first control terminal and the second control terminal. After that, in step S219, the electronic computing device determines whether there are still unprocessed control endpoints. If there are unprocessed control endpoints, repeat steps S211 to S217 until all control endpoints have been processed (that is, until the sub-paths between all control endpoints and adjacent control endpoints are determined ). When the electronic computing device determines that there are no unprocessed control endpoints, it continues to execute step S207 to concatenate the sub-paths as the shaping path.

In some embodiments, after the forming path generation method executes step S207, the electronic computing device may also execute a step to move the forming path according to a cutting correction value. For example, the cutting correction value may depend on a specification of a cutting tool. In these embodiments, if the forming path is a closed path, the forming path generation method can expand the forming path outward, and the extent of the expansion is the cutting correction value. If the forming path is an open path (that is, a non-closed path), the forming path generation method can move the forming path in the desired offset direction, and the moving amplitude is the cutting correction value.

In some embodiments, after performing step S207, the forming path generation method further executes the following steps: receiving two adjustment endpoints from the electronic computing device, wherein the two adjustment endpoints correspond to a part of the forming path; The electronic computing device displays an image of the printed circuit board, the molding path, the two adjustment endpoints, and an adjustment tool option; the electronic computing device receives an operation instruction of one of the adjustment tool options; and The electronic computing device adjusts the part of the molding path according to the operation instruction.

In addition to the above steps, the second embodiment can also perform all the operations and steps described in the first embodiment, have the same functions, and achieve the same technical effects. Those with ordinary knowledge in the technical field to which the present invention pertains can directly understand how the second embodiment performs these operations and steps based on the above-mentioned first embodiment, has the same functions, and achieves the same technical effects, so it will not be repeated.

The forming path generation method described in the second embodiment can be implemented by a computer program product containing a plurality of program instructions. The computer program product can be a file that can be transmitted over the network, and can also be stored in a non-transitory computer-readable storage medium. The non-transitory computer-readable storage medium may be an electronic product, such as: a read only memory (ROM), a flash memory, a floppy disk, a hard disk, and a compact disk (Compact Disk; CD), a Digital Versatile Disc (DVD), a flash drive, or any other storage medium with the same functions known to those skilled in the art to which the present invention belongs. After the program instructions included in the computer program product are loaded into an electronic computing device (for example, the forming path generating device 1), the computer program executes the forming path generating method as described in the second embodiment.

It should be noted that in the patent specification of the present invention, the "first" and "second" in the first control endpoint and the second control endpoint are only used to indicate that these control endpoints are different control endpoints.

In summary, the technology provided by the present invention for generating a molding path for a printed circuit board (including at least the device, method and computer program products) first performs a pre-processing on a computer-aided design file of a printed circuit board ( That is, the pre-processing is performed according to the coordinate information of a plurality of initial geometric objects defined by the computer-aided design file to integrate those initial geometric objects whose distances are too small). Then, the technology provided by the present invention can receive a plurality of control endpoints, and based on the control endpoints, determine a plurality of sub-paths covering the control endpoints from the processed geometric objects, and then concatenate the sub-paths. The path is used as the molding path. Through the foregoing operations, the technology provided by the present invention can determine a plurality of sub-paths based on a plurality of control endpoints, thereby generating a molding path of the printed circuit board. Therefore, the user does not need to spend a lot of time drawing the molding path, and only needs to mark a plurality of control endpoints to generate a complete molding path of the printed circuit board by the technology provided by the present invention. Therefore, the efficiency of generating the forming path can be greatly improved, and the time cost can be reduced.

The above-mentioned embodiments are only used to exemplify part of the implementation aspects of the present invention and to explain the technical features of the present invention, rather than to limit the protection scope and scope of the present invention. Any change or equal arrangement that can be easily accomplished by a person with ordinary knowledge in the technical field of the present invention belongs to the scope of the present invention, and the protection scope of the present invention is subject to the scope of the patent application.

1: generating path forming means 11: reservoir 13: Processor 15: input interface 30, 30 ': CF2 shaped path: computer-aided design files _{O 1, O 2, ......,} O n: initial geometry object P1, P2, ..., P _n : control endpoints P3, P4, P5, P6, P7, P8, P9, P10: control endpoints S201~S207: steps S211~S219: steps

Figure 1A depicts a schematic diagram of the structure of the forming path generating device 1 of the first embodiment of the present invention; FIG. 1B depicts a specific example of a processed geometric object generated by the forming path generating device 1; FIG. 1C depicts a specific example of a plurality of control endpoints received by the forming path generating device 1; FIG. 1D depicts a specific example of a plurality of sub-paths determined by the forming path generating device 1; FIG. 1E depicts a specific example of the molding path generated by the molding path generating device 1; FIG. 1F depicts a specific example of the forming path generating device 1 moving the forming path according to a cutting correction value; Figure 2A depicts a flow chart of the forming path generation method of the second embodiment of the present invention; and FIG. 2B depicts a flowchart of a method for generating a forming path according to some embodiments of the present invention.

S201~S207: steps

Claims (15)

A device for generating a molding path for a printed circuit board, comprising: A storage for storing a computer-aided design (CAD) file of the printed circuit board, wherein the computer-aided design file defines a plurality of initial geometric objects, and each of the initial geometric objects has a piece of standard information; A processor is electrically connected to the memory, and performs a pre-processing on the initial geometric objects according to the coordinate information and a threshold value to obtain a plurality of processed geometric objects, among which any two processed geometric objects A distance is not less than the threshold value, An input interface, electrically connected to the processor, and receiving a plurality of control endpoints, Among them, the processor also determines a plurality of sub-paths from the processed geometric objects according to the control endpoints, and the sub-paths cover the control endpoints, and the processor also concatenates the sub-paths as the shaping path. The device according to claim 1, wherein the initial geometric objects are contained in a two-dimensional space, the processor further divides the two-dimensional space into a plurality of regions, and the processor performs the pre-processing on the initial geometric objects When the distance between the two initial geometric objects contained in each area is less than the threshold value, it is connected. The device according to claim 1, wherein the control endpoints have a sequence, and each of the sub-paths is determined by two adjacent control endpoints in the sequence. The device according to claim 3, wherein the processor determines the sub-paths by the following operations: (a) Select an unprocessed one from the control endpoints as a first control endpoint; (b) According to the sequence, a control terminal below the first control terminal is selected as a second control terminal; (c) Find out at least one candidate sub-path that covers the first control end point and the second control end point from the processed geometric objects; (d) selecting the shortest path length from the at least one candidate sub-path as the sub-path between the first control terminal and the second control terminal; and (e) Repeat the above operation (a), operation (b), operation (c) and operation (d) until all control endpoints are processed. The device according to claim 1, wherein the processor further moves the forming path according to a cutting correction value. The device according to claim 5, wherein the cutting correction value depends on a specification of a cutting tool. The device according to claim 1, wherein the input interface further receives two adjustment endpoints, and the two adjustment endpoints correspond to a part of the forming path, and the device further includes: A display screen is electrically connected to the processor, and displays an image of the printed circuit board, the molding path, the two adjustment endpoints, and an adjustment tool option, Wherein, the input interface also receives an operation instruction of one of the adjustment tool options, and the processor further adjusts the part of the molding path according to the operation instruction. A method for generating a molding path for a printed circuit board is suitable for an electronic computing device that stores a computer-aided design file of the printed circuit board. The computer-aided design file defines a plurality of initial geometric objects, each of which The initial geometric object has a symbol information, and the method includes the following steps: (a) Perform a pre-processing on the initial geometric objects according to the coordinate information and a threshold value to obtain a plurality of processed geometric objects, and a distance between any two processed geometric objects is not less than the threshold value; (b) Receive a plurality of control endpoints; (c) According to the control endpoints, determine a plurality of sub-paths from the processed geometric objects, where the sub-paths cover the control endpoints; and (d) Connect the sub-paths in series as the forming path. The method according to claim 8, wherein the initial geometric objects are further included in a two-dimensional space, and the method further includes the following steps: Divide the two-dimensional space into a plurality of regions; Wherein, the step (a) is to connect one of the two initial geometric objects contained in each area with a distance smaller than the threshold value. The method according to claim 8, wherein the control endpoints have a sequence, and each of the sub-paths is determined by two adjacent control endpoints in the sequence. The method according to claim 10, wherein the step (c) includes the following steps: (c1) Select an unprocessed one from the control endpoints as a first control endpoint; (c2) According to the sequence, a control endpoint below the first control endpoint is selected as a second control endpoint; (c3) Find out at least one candidate sub-path that covers the first control endpoint and the second control endpoint from the processed geometric objects; (c4) selecting the shortest path length from the at least one candidate sub-path as the sub-path between the first control terminal and the second control terminal; and (c5) Repeat the above step (c1), step (c2), step (c3) and step (c4) until all control endpoints are processed. The method described in claim 8 further includes the following steps: The forming path is moved according to a cutting correction value. The method according to claim 12, wherein the cutting correction value depends on a specification of a cutting tool. The method described in claim 8 further includes the following steps: Receiving two adjustment endpoints, where the two adjustment endpoints correspond to a part of the molding path; Displaying an image of the printed circuit board, the molding path, the two adjustment endpoints, and an adjustment tool option; Receive an operation instruction of one of the adjustment tool options; and Adjust the part of the molding path according to the operation instruction. A computer program product. After the computer program product is loaded by an electronic computing device, the electronic computing device executes a plurality of program instructions included in the computer program product to realize a method of generating a molding path for a printed circuit board, The electronic computing device stores a computer-aided design file of the printed circuit board, the computer-aided design file defines a plurality of initial geometric objects, each of the initial geometric objects has a piece of standard information, and the method includes the following steps: Perform a pre-processing on the initial geometric objects according to the coordinate information and a threshold value to obtain a plurality of processed geometric objects, and a distance between any two processed geometric objects is not less than the threshold value; Receive a plurality of control endpoints; According to the control endpoints, determine a plurality of sub-paths from the processed geometric objects, where the sub-paths cover the control endpoints; and The sub-paths are connected in series as the forming path.

Images