[发明专利]一种应用于电路版图网格剖分的区域划分方法

权利要求书

1.一种应用于电路版图网格剖分的区域划分方法，其特征在于，包括：

获取待网格划分区域的平面图形，所述平面图形为多边形；

根据所述平面图形的边界构建第一矩形网格单元；

对所述第一矩形网格单元按照长宽同向进行矩形网格划分，以将所述第一矩形网格单元划分为多个第二矩形网格单元；

对相邻两所述第一矩形网格单元中剩余的所述平面图形进行三角形网格划分。

2.根据权利要求1所述的应用于电路版图网格剖分的区域划分方法，其特征在于，所述根据所述平面图形的边界构建第一矩形网格单元包括：

获取所述平面图形各边的方位角；

根据方位角建立边关系组，所述边关系组包括两条平行且反向的边，以同一所述边关系组内的两边为对边构建拟矩形网格单元；

判断所述拟矩形网格单元是否为内孔，以及内部是否包括其他边，若均否，则将所述拟矩形网格单元标记为第一矩形网格单元。

3.根据权利要求2所述的应用于电路版图网格剖分的区域划分方法，其特征在于，所述同一所述边关系组内的两边为对边构建拟矩形网格单元，包括：

以两边中较短的一边为长度基准构建第一矩形网格单元。

4.根据权利要求2所述的应用于电路版图网格剖分的区域划分方法，其特征在于，所述获取所述平面图形的各边的方位角，包括：

根据所述平面图形各边的方向建立对应的二维坐标系，并计算获取对应边的方位角。

5.根据权利要求2所述的应用于电路版图网格剖分的区域划分方法，其特征在于，所述根据方位角建立边关系组，包括：

将方位角相等的边建立为拟边关系组，并将平行的两所述拟边关系组中的各边进行两两组合，建立所述边关系组；或，

将方位角差的绝对值为180°的两边建立为边关系组。

6.根据权利要求5所述的应用于电路版图网格剖分的区域划分方法，其特征在于，所述平行的两所述拟边关系组，为：两所述拟边关系组的方位角差的绝对值为180°。

7.根据权利要求2所述的应用于电路版图网格剖分的区域划分方法，其特征在于，所述判断所述拟矩形网格单元是否为内孔，包括：

根据所述平面图形各边的方向确定所述拟矩形网格单元的绕向，当所述拟矩形网格单元的绕向与所述平面图形的内环绕向相同时，所述拟矩形网格单元为内孔，否则不为内孔。

8.根据权利要求2所述的应用于电路版图网格剖分的区域划分方法，其特征在于，判断所述拟矩形网格单元是否为内孔，以及内部是否包括其他边，包括：

若存在所述拟矩形网格单元与所述平面图形的差集，则所述拟矩形网格单元为内孔或内部包含其他边。