专利名称：自动修正铺铜区域的方法
技术领域：
本发明是有关于一种修正铺铜区域的方法，且特别是有关于自动去除转折角度为
锐角的转角的方法。
背景技术：
在印刷电路板的布局作业中，往往需要在某些区域大面积铺铜(AREA FILL)，以 提供电子零件作散热或是接地之用。在电源走线的设计方面，也经常采用铺铜的方式来减 少阻抗与均匀电流，此外，基于考量电气特性，例如静电放电(Electrostatic Discharge, ESD)防护、增强电流等，必须在上述铺铜区域中配置足够数量之孔洞，以满足印刷电路板上 电路的需求。此外，为了防止电荷聚积或电流密度不均而影响电性，在进行铺铜时会避免产 生锐角。 然而，以人工的方式来修补铺铜区域会花费相当多的时间，因为铺铜区域可能会 有很多个转角，若要以人工方式逐一检查，并重新将其转角修改为钝角则会耗费相当多的 时间与精神，非常没有效率。而且，人工检查也比较容易有疏失或遗漏的情况发生。
以最简单的矩形为例，其四个转角的角度皆为直角，设计者需要点选八个角点才 能将铺铜区域的转角接转换为钝角，如此便会增加设计人员的工作负担。
发明内容
本发明提供一种自动修正铺铜区域的方法，通过判断与自动去除转折角度为锐角 的转角等步骤，让印刷电路板(Printed circuit board,简称PCB)布局程序(例如Protel 或Mentor)或电子装置可以达到自动进行去除锐角的动作，藉此节省人力以及提高布局设 计效率。 承上述，本发明提出一种自动修正铺铜区域的方法，其中上述方法包括下列步骤 首先，取得铺铜区域中的第一转角；然后判断上述第一转角的转折角度是否为直角或锐角； 以及若上述第一转角的转折角度为直角或锐角，则去除包括上述第一转角的第一三角区域 以形成两个第二转角，其中上述第二转角的转折角度皆为钝角。 在本发明一实施例中，上述方法更包括下列步骤首先，取得上述铺铜区域中的一 第三转角；然后判断上述第三转角的转折角度是否为直角或锐角；以及若上述第三转角的 转折角度为直角或锐角，则去除包括上述第三转角之第二三角区域以形成两个第四转角， 其中，上述第四转角的转折角度皆为钝角。 在本发明一实施例中，其中在取得上述铺铜区域中的上述第一转角的步骤更包 括取得上述铺铜区域中的多个角点的坐标以取得上述第一转角。 在本发明一实施例中，其中判断上述第一转角的转折角度是否为直角或锐角的步 骤更包括根据对应于上述第一转角的第一侧边与第二侧边的斜率变化判断上述第一转角 是否为直角或锐角。 在本发明一实施例中，其中在去除包括上述第一转角的上述第一三角区域以形成
4上述第二转角的步骤更包括在对应于上述第一转角的一第一侧边与一第二侧边上分别选
取第一切割点与第二切割点，并根据上述第一切割点与上述第二切割点将上述铺铜区域划
分为上述第一三角区域与一剩余区域，其中上述第一三角区域的面积小于上述剩余区域。 在本发明一实施例中，上述方法更包括在上述第一侧边上且与对应于上述转角之
角点相距一预设距离处选取上述第一切割点，在上述第二侧边上且与上述角点相距上述预
设距离处选取上述第二切割点，其中上述预设距离等于一布局单位长度。 在本发明一实施例中，其中上述第一三角区域由上述第一转角、部分上述第一侧 边以及部份上述第二侧边所形成。 在本发明一实施例中，其中若上述第一转角的转折角度为直角，则上述第二转角 的转折角度皆为135度。 由另一个角度来看，上述自动修正铺铜区域的方法也可以同时进行多个转角的修 正，其方法包括下列步骤首先，取得铺铜区域中的多个角点的坐标；然后根据上述角点的 坐标取得上述铺铜区域中的多个转角；接下来，分别判断上述转角的转折角度是否为直角 或锐角；若上述转角的第一转角的转折角度为直角或锐角，则去除包括上述第一转角的第 一三角区域以形成两个第二转角，其中上述第二转角的转折角度皆为钝角。关于同时修正 多个转角的方法的其余细节请参照上述说明，在此不再赘述 本发明因采用自动判断铺铜区域中是否有为锐角或直角的转角，并去除对应的转 角，使铺铜区域的转角皆为钝角。因此，设计者不需顾虑铺铜区域的转角的角度，可以直觉 的方式进行布局，布局后可利用本发明的方法步骤，让布局用的电子装置自动修正铺铜区 域的转角，避免产生锐角。藉此，可大幅减少人工检查的时间以及提高电路布局的效率。
为让本发明的上述特征和优点能更明显易懂，下文特举较佳实施例，并配合附图， 作详细说明如下。
图1A为根据本发明一实施例的铺铜区域图。 图IB为根据本实施例的铺铜区域与切割点示意图。 图1C为根据本实施例的剩余区域110示意图。 图2为根据本实施例的自动修正铺铜区域的方法流程图。 图3为根据本发明另一实施例的自动修正铺铜区域的方法流程图。
具体实施例方式
本实施例中，利用铺铜区域的角点坐标来取得铺铜区域的转角与其转折角度，然 后自动去除转折角度为直角或锐角的转角区域，使其形成转折角度为钝角的转角。藉此，铺 铜区域可经由自动化的修改程序，将其转角修正为符合设计需求的角度，同时避免人工检 查的疏失与提升设计效率。 接下来，则配合图标说明如下，请参照图1A，图1A为根据本发明一实施例的铺铜 区域图，如图1A所示，铺铜区域100的形状为矩形，其具有四个转角Pl P4，分别对应于角 点PX1 PX4。经由角点PX1 PX4的坐标，系统便可计算出转角Pl P4的位置与其转折 角度，在矩形中，其转角Pl P4的转折角度皆为直角。因此，系统会自动去除包括四个转角PI P4所处位置的部份布局面积，使其转换为钝角。值得注意的是，系统可利用直角坐 标系统，将铺铜区域100的一方(例如左下角)定为原点，藉此定位所有角点PX1 PX4的 坐标值。 去除转角Pl P4的方式请参照图1B，图1B为根据本实施例的铺铜区域与切割 点示意图。如图1所示，当判断出铺铜区域100具有直角或锐角的转角(例如P1)时，系统 会在其对应于转角Pl的两侧边选取切割点CP1、 CP2，然后根据切割点CP1、 CP2与转角Pl 形成一三角区域120与一剩余区域110，原则上，三角区域120的面积会小于剩余区域110。 然后，系统会自动将包括转角Pl的三角区域120去除。由于转角Pl为直角，因此三角区域 120的另外两个角的角度会小于90度(即为锐角)。因此，去除三角区域120后的铺铜区 域IOO，也就是剩余区域IIO，会在切割点CP1、CP2处形成两个转折角度为钝角的转角。
藉此，转角Pl便会被两个转折角度为钝角的转角所取代，铺铜区域100的其余转 角P2 P4同样也是利用相同的方式进行去除，在此不加赘述。值得注意的是，在选取切割 点CP1、 CP2时，可依照最小的布局单位长度(例如0. 01英时(inch))，在与角点PX1相距 0. 01英时处的两侧边上分别选取切割点CP1、CP2。在本发明另一实施例中，切割点CP1、CP2 分别与角点PX1之间的距离并不受限，可相等或不相等，但转角Pl、切割点CP1与CP2所形 成的三角区域120的面积必须小于剩余区域110。 在完成去除转折角度为直角为转角Pl P4后，铺铜区域100所剩余的部份可称 为剩余区域110，如图1C所示，图1C为根据本实施例的剩余区域110示意图。剩余区域IIO 的转角皆为钝角(如TP1)，其转折角度大于90度。在本实施例中，由于所去除的三角区域 120为等边三角形，其侧边长度均为最小布局单位长度，因此转角TP1为135度，其余各转角 的转折角度也是135度，在此不在赘述。此外，在本发明另一实施例中，三角区域120也可 以是不等边三角形，可依照设计者需求而定，不论三角区域120的形状为何，由于转角Pl为 直角，因此其余两个角的角度皆为锐角，所以在剩余区域110上所形成的转角就会是钝角， 也就符合铺铜区域100的设计需求。 综合上述，使用者可直角转折的方式设计铺铜区域100，在完成布局后，本实施例 即可自动针对铺铜区域100的所有转角进行检测，当发现有直角或锐角的转角出现时，即 会自动去除包括对应转角的三角区域，让铺铜区域IOO在该处形成两个转折角度为钝角的 转角。因此，使用者仅需以直觉方式来布局铺铜区域IOO，不需考量铺铜区域100的转角的 转折角度，系统即会自动进行修改以符合设计需求。此外，值得注意的是，本实施例不仅适 用于铺铜区域100的外缘，也同时适用于铺铜区域100的内部中空区域，例如通孔(via)的 周围(未绘示)。针对通孔周围的铺铜区域的布局方式，同样可利用本实施例的技术手段来 进行自动修正，以符合铺铜区域的布局要求。 经由上述说明，在本技术领域应可轻易推知本发明的实施方式，但为更清楚说明 本实施例的实施例流程，接下来，本实施例将上述图1A 图1C的实施方式归纳为一流程 图，请参照图2，图2为根据本实施例的自动修正铺铜区域的方法流程图。
首先，在步骤S210中，取得铺铜区域的所有角点的坐标，然后根据角点的坐标取 得铺铜区域中的多个转角(步骤S220)。接下来，判断是否有转角的转折角度为直角或锐 角？(步骤S230)，若有，则去除包括相对应转角的一三角区域以形成两个转折角度为钝角 的转角(步骤S240)。
在上述步骤S240中，三角区域可通过对应的转角的部份两侧边与上述转角形成， 可在对应转角的两侧边上分别选取两个与对应角点相距一预设距离的切割点。此两个切割 点与对应的转角便可形成一三角区域，直接将此三角区域去除便可去除转折角度为直角或 锐角的转角，并与两个钝角取代之。关于图2的流程图的实施细节，请参照上述图1A 图 1C的说明，在此不加赘述。 上述实施例可应用于程序中，通过程序流程计算出转角的角度以及自动执行去除 直角与锐角的动作，请参照图3，图3为根据本发明另一实施例的自动修正铺铜区域的方法 流程图。 首先，取得铺铜区域中的所有接点坐标(步骤S310)，然后以直角坐标系 (rectangular coordinate system)中X、 Y轴坐标取得直角或锐角的转角坐标(步骤 S320)。值得说明的是，通过角点的两个侧边的斜率便可以计算出其转角的角度，或者利用 相邻的三个角点所构成三角形，根据其三边的长度也可计算出每个转角的角度。接下来，利 用斜率公式(即(Y2-Y1)/(X2-X1)，其中(Xl， Yl)、 (X2， Y2)分别表示两个角点的坐标)来 取得切割的斜率，以上述图1B为例，其切割点CP1、 CP2所形成的斜率为1 (或称为45度斜 率)(步骤S330)。然后判断找出切割后较小的区域为何，请参照图1B中的三角区域120(步 骤S340)。然后，利用斜率取得两端新坐标，即图1B中的切割点CP1、CP2的坐标。接着，自 动去除包括直角或锐角的三角区域(步骤S370)。在去除三角区域后，铺铜区域的直角或锐 角的转角便会被两个135度的钝角所取代。 综上所述，本发明利用角点的坐标推知铺铜区域中的所有转角以及其转折角度，
并且自动去除转折角度为直角或锐角的转角，让设计人员不需逐一检查修改，同时在铺铜
区域的布局过程中也不需要考虑其铺铜区域的转角角度，可以直觉方式进行布局。藉此，本
发明具有提高布局效率，降低人力浪费的效果，同时也增加了布局时的方便性。 虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何所属技术
领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此
本发明的保护范围当以权利要求所界定的为准。
权利要求
一种自动修正铺铜区域的方法，其特征在于上述方法包括取得铺铜区域中的第一转角；判断上述第一转角的转折角度是否为直角或锐角；以及若上述第一转角的转折角度为直角或锐角，则去除包括上述第一转角的第一三角区域以形成两个第二转角，其中上述第二转角的转折角度皆为钝角。
2. 如权利要求1所述的自动修正铺铜区域的方法，其特征在于上述方法更包括 取得上述铺铜区域中的第三转角；判断上述第三转角的转折角度是否为直角或锐角；以及若上述第三转角的转折角度为直角或锐角，则去除包括上述第三转角的第二三角区域 以形成两个第四转角，其中，上述第四转角的转折角度皆为钝角。
3. 如权利要求1所述的自动修正铺铜区域的方法，其特征在于其中在取得上述铺铜区 域中的上述第一转角的步骤更包括取得上述铺铜区域中的多个角点的坐标以取得上述第一转角。
4. 如权利要求1所述的自动修正铺铜区域的方法，其特征在于其中判断上述第一转角 的转折角度是否为直角或锐角的步骤更包括根据对应于上述第一转角的第一侧边与第二侧边的斜率变化判断上述第一转角是否 为直角或锐角。
5. 如权利要求1所述的自动修正铺铜区域的方法，其特征在于其中在去除包括上述第 一转角的上述第一三角区域以形成上述第二转角之步骤更包括在对应于上述第一转角的第一侧边与第二侧边上分别选取第一切割点与第二切割点， 并根据上述第一切割点与上述第二切割点将上述铺铜区域划分为上述第一三角区域与一 剩余区域，其中上述第一三角区域的面积小于上述剩余区域。
6. 如权利要求5所述的自动修正铺铜区域的方法，其特征在于更包括在上述第一侧边 上且与对应于上述转角的角点相距一预设距离处选取上述第一切割点，在上述第二侧边上 且与上述角点相距上述预设距离处选取上述第二切割点，其中上述预设距离等于一布局单 位长度。
7. 如权利要求5所述的自动修正铺铜区域的方法，其特征在于其中上述第一三角区域 由上述第一转角、部分上述第一侧边以及部份上述第二侧边所形成。
8. 如权利要求1所述的自动修正铺铜区域的方法，其特征在于其中若上述第一转角的 转折角度为直角，则上述第二转角的转折角度皆为135度。
9. 一种自动修正铺铜区域的方法，其特征在于上述方法包括 取得铺铜区域中的多个角点的坐标； 根据上述角点的坐标取得上述铺铜区域中的多个转角； 分别判断上述转角的转折角度是否为直角或锐角；若上述转角中的第一转角的转折角度为直角或锐角，则去除包括上述第一转角的第 一三角区域以形成两个第二转角，其中上述第二转角的转折角度皆为钝角。
10. 如权利要求9所述的自动修正铺铜区域的方法，其特征在于上述方法更包括 若上述转角中的第三转角的转折角度为直角或锐角，则去除包括上述第三转角的第二三角区域以形成两个第四转角，其中上述第四转角的转折角度皆为钝角。
11. 如权利要求l所述的自动修正铺铜区域的方法，其特征在于其中在分别判断上述 转角的转折角度是否为直角或锐角的步骤更包括分别根据对应于上述第一转角的第一侧边与第二侧边的斜率变化判断上述第一转角 是否为直角或锐角。
12. 如权利要求9所述的自动修正铺铜区域的方法，其特征在于其中在去除包括上述 第一转角的上述第一三角区域以形成两个第二转角的步骤更包括在对应于上述第一转角的一第一侧边与一第二侧边上分别选取第一切割点与第二切 割点，并根据上述第一切割点与上述第二切割点将上述铺铜区域划分为上述第一三角区域 与剩余区域，其中上述第一三角区域的面积小于上述剩余区域。
13. 如权利要求12所述的自动修正铺铜区域的方法，其特征在于更包括在上述第一侧 边上且与对应于上述转角的角点相距一预设距离处选取上述第一切割点，在上述第二侧边 上且与上述角点相距上述预设距离处选取上述第二切割点，其中上述预设距离为一单位布 局长度。
14. 如权利要求9所述的自动修正铺铜区域的方法，其特征在于其中上述第一三角区 域由上述第一转角、部分上述第一侧边以及部份上述第二侧边所形成。
15. 如权利要求9所述的自动修正铺铜区域的方法，其特征在于其中若上述第一转角 的转折角度为直角，则上述第二转角的转折角度皆为135度。
全文摘要
本发明公开了一种自动修正铺铜区域的方法，其中上述方法包括下列步骤首先，取得铺铜区域中的第一转角；然后判断上述第一转角的转折角度是否为直角或锐角；若上述第一转角的转折角度为直角或锐角，则去除包括上述第一转角的第一三角区域以形成两个第二转角，其中上述第二转角的转折角度皆为钝角。本发明利用自动化的检测与判断来去除属于直角或锐角的转角区域，藉此可节省人力以及提高布局设计效率。
文档编号G06F17/50GK101751488SQ200810186318
公开日2010年6月23日 申请日期2008年12月11日 优先权日2008年12月11日
发明者杨淑婷, 林明慧, 阮于绫 申请人:英业达股份有限公司