一种异形版图中基于轨道的紧凑布线方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107239617A(43)申请公布日2017.10.10(21)申请号201710417356.9(22)申请日2017.06.06(71)申请人北京华大九天软件有限公司地址100102北京市朝阳区利泽中二路2号A座2层(72)发明人张亚东杨祖声陆涛涛(74)专利代理机构北京德崇智捷知识产权代理有限公司11467代理人王金双(51)Int.Cl.G06F17/50(2006.01)权利要求书2页说明书4页附图3页(54)发明名称一种异形版图中基于轨道的紧凑布线方法(57)摘要一种异形版图中基于轨道的紧凑布线方法，包括步骤：（1）确定像素区端口的引导折线；（2）对像素区端口和IC区端口进行匹配、分组；（3）确定第一对匹配端口对的中心线；（4）基于第一对匹配端口对的中心线，确定当前匹配端口对的中心线；（5）生成布线轮廓。本发明的异形版图中基于轨道的紧凑布线方法，可以成功的解决异形面板中像素区端口与IC区端口之间的布线问题，并且布线紧贴像素区，有效地节省了面板空间。CN107239617ACN107239617A权利要求书1/2页1.一种异形版图中基于轨道的紧凑布线方法，其特征在于，包括以下步骤：（1）确定像素区端口的引导折线；（2）对像素区端口和IC区端口进行匹配、分组；（3）确定第一对匹配端口对的中心线；（4）基于第一对匹配端口对的中心线，确定当前匹配端口对的中心线；（5）生成布线轮廓。2.根据权利要求1所述异形版图中基于轨道的紧凑布线方法，其特征在于，所述步骤（1）确定像素区端口的引导折线，是将像素区端口的包络线或者沿像素区端口指定的折线确定为像素区端口的引导折线。3.根据权利要求1所述异形版图中基于轨道的紧凑布线方法，其特征在于，所述步骤（2）中对像素区端口和IC区端口进行匹配的具体方式为：按照x或者y方向对两组端口进行排序，再按照排序顺序一一匹配两组端口中的像素区端口和IC区端口。4.根据权利要求1所述异形版图中基于轨道的紧凑布线方法，其特征在于，所述步骤（2）中对像素区端口和IC区端口进行分组的方式为：按照匹配的端口对的x或者y方向坐标差值的正负性对匹配的端口对进行分组。5.根据权利要求1所述异形版图中基于轨道的紧凑布线方法，其特征在于，在所述步骤（2）和（3）之间，还包括步骤：对每组匹配端口中的匹配端口对进行排序，按照匹配端口对的排序顺序进行布线。6.根据权利要求1所述异形版图中基于轨道的紧凑布线方法，其特征在于，所述步骤（3）确定第一对匹配端口对的中心线，是将第一对匹配端口对中像素区端口、IC区端口的中心延长线分别与引导折线相交，得到第一对匹配端口对的中心线。7.根据权利要求1所述异形版图中基于轨道的紧凑布线方法，其特征在于，所述步骤（4）基于第一对匹配端口对的中心线，确定当前匹配端口对的中心线，进一步包括以下步骤：（71）对前一对匹配端口对的中心线进行点链拆分，并按照弯折向量及几何条件对拆分后的线段进行平移及求交，得到初始的当前匹配端口对的中心线；（72）对当前匹配端口对的像素区端口、IC区端口的中心延长线，以及引导折线与初始的当前匹配端口对的中心线进行求交，得到最终的当前匹配端口对的中心线；（73）重复执行步骤（71）、（72），得到每组匹配端口中剩余匹配端口对的中心线。8.根据权利要求7所述异形版图中基于轨道的紧凑布线方法，其特征在于，所述步骤（71）进一步包括以下步骤：（81）对前一对匹配端口对的中心线进行点链拆分，将拥有N个点的点链按照点链顺序拆分为N-1个线段；（82）对拆分后的线段按照弯折向量及几何条件进行平移；（83）对平移后的线段按照点链顺序求交点，并根据几何条件滤掉不符合规矩的交点；（84）按照点链顺序连接剩余的交点，作为初始的当前匹配端口对的中心线。9.根据权利要求7所述异形版图中基于轨道的紧凑布线方法，其特征在于，所述步骤（72）进一步包括以下步骤：（91）对当前匹配端口对的引导折线、像素区端口的中心延长线，以及初始的当前匹配2CN107239617A权利要求书2/2页端口对的中心线进行求交，得到中间的当前匹配端口对的中心线；（92）对当前匹配端口对的IC区端口的中心延长线与中间的当前匹配端口对的中心线进行求交，得到最终的当前匹配端口对的中心线。10.根据权利要求1所述异形版图中基于轨道的紧凑布线方法，其特征在于，所述步骤（5）生成布线轮廓，是根据匹配端口对的中心线和设置的电学约束，紧贴异形像素区进行布线。3CN107239617A说明书1/4页一种异形版图中基于轨道的紧凑布线方法技术领域[0001]本发明涉及平板显示EDA设计工具技术领域，特别是涉及一种异形版图中基于轨道的紧凑布线方法。背景技术[0002]在平板