[发明专利]一种版图中自动调整轮廓以适应几何约束的多边形连接布线方法

摘要

在FPC-IC平板设计领域，自动规避几何规则错误的布线功能急需被研究开发。本发明提出一种自动调整轮廓以适应几何约束的多边形连接布线方法，满足了FPC端口和IC端口之间布线的严格要求。布线多边形生成分为两个主要步骤首先，确定初始布线图形，根据配对的两个端口确定初始四边形的四个顶点，布线两端与端口等宽。其次，根据几何约束—最小宽度和最小间距，依次对布线图形进行轮廓修正，即在图形中加入新的点或者调整现有点的位置，自动抬高布线图形的拐弯起始端和终止端，直到所有布线轮廓符合几何约束，此时布线图形的边数至少为五条，如附图所示；或者达到临界状态，退出修正。

主权项

一种版图中自动调整轮廓以适应几何约束的多边形连接布线方法，其特征在于：A）两组端口相互平行或者相互垂直；B）布线图形为多边形（边数大于四）；C）布线多边形与端口连接处和端口等宽；D）布线多边形保持最小宽度，相邻多边形之间保持最小间距。