[发明专利]一种异形版图中基于轨道的紧凑布线方法

说明书

一种异形版图中基于轨道的紧凑布线方法，包括步骤：（1）确定像素区端口的引导折线；（2）对像素区端口和IC区端口进行匹配、分组；（3）确定第一对匹配端口对的中心线；（4）基于第一对匹配端口对的中心线，确定当前匹配端口对的中心线；（5）生成布线轮廓。本发明的异形版图中基于轨道的紧凑布线方法，可以成功的解决异形面板中像素区端口与IC区端口之间的布线问题，并且布线紧贴像素区，有效地节省了面板空间。

技术领域

本发明涉及平板显示EDA设计工具技术领域，特别是涉及一种异形版图中基于轨道的紧凑布线方法。

背景技术

在平板显示EDA设计中，对于异形面板设计厂商，像素区端口与IC区端口之间经常需要进行布线。一般情况下，IC区端口按照一条水平或垂直的直线分布，像素区端口按照一条曲线分布，如圆形手表轮廓、曲边矩形手机轮廓、VR设备轮廓等异形显示屏。对于设计工具来说，需要同时对成百上千的像素区-IC区端口进行布线，并且还要满足设计的几何约束。一般的三段式fanout布线器，如最小间距布线器、蛇形布线器，只能应对起始/终止端口基本分布在一条直线上的场景，面对此场景则无能为力。

发明内容

为了解决现有技术存在的不足，本发明的目的在于提供一种异形版图中基于轨道的紧凑布线方法，能够在直线分布的IC端口和曲线分布的像素区端口之间布线，满足设计的几何约束，并且布线紧贴像素区以节省空间。

为实现上述目的，本发明提供的异形版图中基于轨道的紧凑布线方法，包括以下步骤：

（1）确定像素区端口的引导折线；（2）对像素区端口和IC区端口进行匹配、分组；（3）确定第一对匹配端口对的中心线；（4）基于第一对匹配端口对的中心线，确定当前匹配端口对的中心线；（5）生成布线轮廓。

进一步地，所述步骤（1）确定像素区端口的引导折线，是将像素区端口的包络线或者沿像素区端口指定的折线确定为像素区端口的引导折线。

进一步地，所述步骤（2）中对像素区端口和IC区端口进行匹配的具体方式为：按照x或者y方向对两组端口进行排序，再按照排序顺序一一匹配两组端口中的像素区端口和IC区端口。

进一步地，所述步骤（2）中对像素区端口和IC区端口进行分组的方式为：按照匹配的端口对的x或者y方向坐标差值的正负性对匹配的端口对进行分组。

进一步地，在所述步骤（2）和（3）之间，还包括步骤：对每组匹配端口中的匹配端口对进行排序，按照匹配端口对的排序顺序进行布线。

进一步地，所述步骤（3）确定第一对匹配端口对的中心线，是将第一对匹配端口对中像素区端口、IC区端口的中心延长线分别与引导折线相交，得到第一对匹配端口对的中心线。

所述步骤（4）基于第一对匹配端口对的中心线，确定当前匹配端口对的中心线，进一步包括以下步骤：

（71）对前一对匹配端口对的中心线进行点链拆分，并按照弯折向量及几何条件对拆分后的线段进行平移及求交，得到初始的当前匹配端口对的中心线；（72）对当前匹配端口对的像素区端口、IC区端口的中心延长线，以及引导折线与初始的当前匹配端口对的中心线进行求交，得到最终的当前匹配端口对的中心线；（73）重复执行步骤（71）、（72），得到每组匹配端口中剩余匹配端口对的中心线。

所述步骤（71）进一步包括以下步骤：

（81）对前一对匹配端口对的中心线进行点链拆分，将拥有N个点的点链按照点链顺序拆分为N-1个线段；（82）对拆分后的线段按照弯折向量及几何条件进行平移；（83）对平移后的线段按照点链顺序求交点，并根据几何条件滤掉不符合规矩的交点；（84）按照点链顺序连接剩余的交点，作为初始的当前匹配端口对的中心线。

所述步骤（72）进一步包括以下步骤：