[发明专利]一种快速的元件排布的方法

摘要

本发明公开了一种元件智能排布算法，其能够对二维平面上的元件进行快速智能排布，从而能产生多种排布方案，为电路设计者提供合理的元件排布方案选择，大幅度提升元件排布的工作效率，降低人工出错的可能性。

主权项

一种快速的元件排布的方式，其包括元件单体组合成元件模块，然后将所述元件模块组合成元件总排布设计图；其特征在于，所述元件单体组合成元件模块部分包括以下步骤：1)从图纸当中提取元件的安装顺序，所述安装顺序遵循从总到分，从上到下的顺序原则；2)提取元件的属性：将整元件摆放区域中摆放在同一高度行的元件划分为一个元件层，并定义：hup是包含进线开关的元件层到区域顶部的最小允许距离，hdown是最底端的元件层到区域底部的最小允许距离，hmid是上一元件层与下一元件层之间的最小允许距离，wedge是元件层与区域左右两端的最小允许距离，wmid是元件之间的最小距离，wcell是元件的宽，hcell是元件的高；并预设每个元件的最小安装允许距离；3)将开关元件按照以下三种三种形式排布：开关单独上下排布，普通上下排布，开关单独左右排布；其中，在开关单独上下排布和开关左右单独排布当中，开关是独立开来的一个特殊元件，即将除去开关以外所有元件组合成元件模块，在普通上下排布中，不单独区分开关这个元件，所有元件组合成元件模块；4)将一定数量的元件从左到右组合成元件模块，元件模块可包含若干层；给定最终元件模块的层数k，按照元件序列当中的顺序排入元件模块当中：第一个元件先放入第1排，然后下一个元件放到第2排，下一个元件放到第3排……最后一排执行完放入操作以后，如果元件序列仍有元件，则下一个元件放入第1排，如此类推；在这里遵循以下原则：第一排元件层的总宽度要大于各排元件层的总宽度；因此，如果在摆放元件时出现当前排元件层的总宽度大于第一排元件层的总宽度，则被认为不允许，当前元件只能考虑下一元件层；变动k则能产生多种元件模块。