[发明专利]限制区转换方法与限制区转换装置

权利要求书

1.一种限制区转换方法，其特征为，该方法包括：

读取一印刷电路板的一裸版信息以及多个组件摆放信息，其中该些组件摆放信息对应多个实体限制区；

根据该裸版信息中的一边缘数据，来定义出一第一区域；

根据该些实体限制区对应该印刷电路板的平面的多个投影，来定义出多个第二区域；

从该些第二区域中，选出其范围与其他至少一第二区域的范围具有重叠部分的多个第二区域，并将其定义至一限制冲突集合之中；以及

选择性地修改该限制冲突集合中该些第二区域的该范围，以使其中任两第二区域皆不具有该重叠部分，其步骤包括：

在该限制冲突集合中的该些第二区域中，选出一第一冲突区域，以及位于该第一冲突区域之内的至少一第二冲突区域；

修改该第一冲突区域的一区域边界以成为一内缩型边界，其中该内缩型边界包括一外边界、一内边界以及连接该外边界与该内边界的一连接桥边界，该外边界为修改前的该第一冲突区域的该区域边界的一部份，该内边界配置于该至少一第二冲突区域的区域边界的相邻的外侧；以及

将修改后的该第一冲突区域从该限制冲突集合中剔除，并重复上述步骤。

2.如权利要求1所述的限制区转换方法，其特征为，在该第一冲突区域中，该至少一第二冲突区域的范围的大小仅次于该第一冲突区域。

3.如权利要求2所述的限制区转换方法，其特征为，该第一冲突区域的该区域边界与该至少一第二冲突区域的该区域边界之间不具有交集处。

4.如权利要求3所述的限制区转换方法，其特征为，该至少一第二冲突区域之间不具有交集处而彼此分离。

5.如权利要求3所述的限制区转换方法，其特征为，该至少一第二冲突区域的该区域边界之间具有交集处。

6.如权利要求1所述的限制区转换方法，其特征为，在选择性地修改该限制冲突集合中该些第二区域的该范围，以使其中该任两第二区域皆不具有该重叠部分的步骤之后，更包括：

将该第一区域与该些第二区域合并为一ECAD限制区。

7.一种限制区转换装置，其特征为，该装置包括：

一信息读取模块，用于读取一印刷电路板的一裸版信息以及多个组件摆放信息，其中该些组件摆放信息对应多个实体限制区；

一区域定义模块，耦接该信息读取模块，用于根据该裸版信息中的一边缘数据，来定义出一第一区域，以及根据该些实体限制区对应该印刷电路板的平面的多个投影，来定义出多个第二区域；以及

一冲突排解模块，耦接该区域定义模块，用于从该些第二区域中，选出其范围与其他至少一第二区域的范围具有重叠部分的多个第二区域，并将其定义至一限制冲突集合之中，以及选择性地修改该限制冲突集合中该些第二区域的该范围，以使其中任两第二区域皆不具有该重叠部分；

该冲突排解模块进一步在该限制冲突集合中的该些第二区域中，选出一第一冲突区域，以及位于该第一冲突区域之内的至少一第二冲突区域，修改该第一冲突区域的一区域边界以成为一内缩型边界，其中该内缩型边界包括一外边界、一内边界以及连接该外边界与该内边界的一连接桥边界，该外边界为修改前的该第一冲突区域的该区域边界的一部份，该内边界配置于该至少一第二冲突区域的区域边界的相邻的外侧，以及将修改后的该第一冲突区域从该限制冲突集合中剔除，并重复上述步骤。

8.如权利要求7所述的限制区转换装置，其特征为，在该第一冲突区域中，该至少一第二冲突区域的范围的大小仅次于该第一冲突区域。