Printed circuit board layout system and method for merging overlapping polygons into irregular shapes

• US 8,250,516 B2
• Filed: 05/27/2010
• Issued: 08/21/2012
• Est. Priority Date: 09/11/2009
• Status: Expired due to Fees

• Current Assignee: Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. (Hon Hai Precision Industry Co., Ltd.), Hon Hai Precision Industry Co., Ltd.
• Original Assignee: Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. (Hon Hai Precision Industry Co., Ltd.), Hon Hai Precision Industry Co., Ltd.
• Inventors: Sheng, Xiao-Cheng
• Primary Examiner(s): Levin, Naum
• Application Number:
  US12/788,324
• Publication Number:
  US 20110066993A1
• Time in Patent Office: 817 Days
• Field of Search: 716/119, 716/122, 716/137, 716/139
• US Class Current: 716/137
• CPC Class Codes: G06F 30/39 Circuit design at the physical level physical level design for reconfigurable circuits G06F30/347

Abstract

A method for merging polygons of a printed circuit board layout system is provided. The system generates PCB files according to the input wiring diagram, and generates polygons and records the profile attributes of each of the generated polygons. The method includes obtaining the profile attributes in response to user input. Then storing the obtained profile attributes and selecting two profile attributes. Then determining whether the polygons are overlapping and recording a new file attribute describing the shape of a new polygon of the two polygons combined shape excluding the lines indicating the overlapping portions of the two polygons. Finally, updating the opened PCB file with the new profile attribute if the polygons are overlapping. A related system is also provided.

Claims

1. A printed circuit board layout system, comprising:

a first storage unit storing a plurality of function modules; and

a processor unit executing the plurality of function modules;

a second storage unit;

wherein the plurality of function modules comprises;

a PCB layout module configured to generate PCB files according to input wiring diagrams, and generate polygons and record profile attributes of each of the generated polygons;

a polygon merging module, comprising;

an obtaining sub-module configured to obtain profile attributes of selected polygons in one opened PCB file in response to user input and output the profile attributes to the second storage unit;

a selecting sub-module configured to select two profile attributes each time from the second storage unit; and

a computing sub-module configured to determine whether two polygons corresponding to the selected profile attributes are overlapping according to the selected profile attributes, and record a new profile attribute describing the shape of a new polygon of a combined shape of the two polygons excluding lines indicating the overlapping portion of the two polygons if the two polygons are overlapping.

2. The system as described in claim 1, wherein the plurality of the function modules further comprise a updating sub-module configured to replace the selected profile attributes with the new profile attribute if the two polygons corresponding to the selected profile attributes are overlapping.

3. The system as described in claim 1, wherein the plurality of function modules further comprises a judging sub-module configured to determine whether the number of the profile attribute in the second storage unit is one, if the number of the profile attribute in the second storage unit is one, the PCB layout module updates the opened PCB file with the one profile attribute.

4. A method for merging polygons of a printed circuit board layout system, the system comprising a processor which generates PCB files according to input wiring diagrams, and further generates polygons and records profile attributes of each of the generated polygons, the method comprising:

obtaining profile attributes of selected polygons in one opened PCB file in response to user input via the processor;

storing the profile attributes;

selecting two profile attributes each time from the stored profile attributes via the processor; and

determining whether two polygons corresponding to the selected profile attribute are overlapping via the processor, and recording a new profile attribute describing the shape of a new polygon of a combined shape of the two polygons excluding lines indicating the overlapping portions of the two polygons if two polygons are overlapping via the processor.

5. The method for merging polygons of the printed circuit board layout system as described in claim 4 further comprising:

replacing the selected profile attributes with the new profile attribute according to the new profile attribute.

6. The method for merging polygons of the printed circuit board layout system as described in claim 5 further comprising:

determining whether the number of the stored profile attribute is one;

selecting new profile attributes from the stored profile attributes if the number of the stored profile attribute is not one;

updating the opened PCB file with the new profile attribute if the number of the stored profile attribute is one.