[发明专利]一种键盘柔体线路的行优化自动布线方法

权利要求书

1.一种键盘柔体线路行优化自动布线方法，用于将PIN线和键盘触点进行连接，其特征在于，包括以下步骤：

对键盘柔体线路布线图进行预处理，确定各个触点信息形成待连接的触点集合E_K，确定初始PIN线，并将沿行向分布的水平通道确定为主要通道；

依据触点集合E_K的行分布特点及密集程度，确定触点分布最密集的所述主要通道为最佳通道C₁；

依据所述最佳通道C₁构建局部拓扑网络NL₁，构建待连接的拓扑单元集合，所述拓扑单元集合包括由待连接的触点组成的独立拓扑点和局部拓扑网络；

计算任意两个待连接的拓扑单元之间的最短距离，并确定所述最短距离对应的路径为最优布线路径；

选择距离最小的两个拓扑单元按照对应的最优布线路径连接形成新的待连接的拓扑单元，并替代形成其的对应的两个拓扑单元，构建形成新的待连接的拓扑单元集合；重复此步骤，直至所述拓扑单元集合形成一个拓扑网络。

2.根据权利要求1所述的键盘柔体线路行优化自动布线方法，其特征在于，将每个所述触点信息存放到集合K_i(row_i,col_i,loc_i,comm_i)中，其中K_i标识第i个触点，(row_i,col_i)为K_i的逻辑位置信息，row_i为其所在行数，col_i为其所在列数，loc_i为实际物理位置信息，comm_i为K_i的触点开口相关的描述信息，与触点旁边的物体排布相关。

3.根据权利要求1所述的键盘柔体线路行优化自动布线方法，其特征在于，确定所述初始PIN线的步骤为：

确定电源PIN接口，所述电源PIN接口为与外部电源连接的PIN接口；

将所述电源PIN接口与对应的键盘触点连接，形成初始PIN线；

延伸PIN线到主通道，并标记延伸的位置为K₀。

4.根据权利要求1所述的键盘柔体线路行优化自动布线方法，其特征在于，计算所述最佳通道C₁的步骤为：

将可能布线的公共通道划分为主要通道和辅助通道，所述主要通道为沿行向分布的水平通道，所述辅助通道包括沿列向分布的垂直通道，规定第i个主要通道位于第i行触点和第i+1行触点之间，所述第i行触点和第i+1行触点为所述第i个主要通道的相关触点；

依据当前PIN线所需连接的触点集E_K的分布情况，确定各个所述主要通道的相关触点数：第i个主要通道的相关触点数为第i行触点数和第i+1行触点数之和；

确定相关触点数量最大的所述主要通道作为最佳通道C₁。

5.根据权利要求1所述的键盘柔体线路行优化自动布线方法，其特征在于，构建局部网络NL₁的步骤为：

确定最佳通道C₁的相关触点的横坐标范围，将横坐标值最小的相关触点K_Min和横坐标值最大的相关触点K_Max在所述最佳通道C₁连接形成主线ML₁；

将其余的最佳通道C₁的相关触点分别与主线ML₁连接，构建局部网络NL₁。