[发明专利]电缆虚拟设计用布线空间自动生成方法

权利要求书

1.一种电缆虚拟设计用布线空间自动生成方法，其特征是首先生成一系列空间中分布的栅格点，并计算出各栅格点的权重值，为布线路径优化提供依据，其次，再由栅格点生面所需的布线空间，进而确定各电气端口之间布线所需要经过的栅格点，将这些栅格点顺序连接起来就形成了布线路径，将布线路径经过后续的光顺处理，为设计员布线提供参考。

2.根据权利要求1所述的方法，其特征是所述的栅格点生成方法包括以下步骤：

步骤一，输入要进行布线设计的机电装置三维CAD装配几何模型(1)，利用二次开发接口建立装配几何模型(1)的AABB包围盒，根据AABB包围盒的中心O和最大边长建立第一个立方体(2)，第一个立方体的中心为O点，各边与AABB包围盒平行；

步骤二，基于改进的八叉树空间分割法对第一个立方体(2)进行空间剖分，剖分步骤如下：

第1步，将立方体平均细分为八等分，形成八个子立方体C(i)，顺序存储八个子立方体的中心和边长L，计算每个子立方体C(i)与三维CAD装配几何模型(1)是否重合，并得到重合体积V；

第2步，如果没有子立方体C(i)与几何模型(1)重合，则将每个子立方体C(i)都标记为Ⅰ型叶节点；

第3步，否则，将子立方体C(i)与几何模型(1)重合体积V满足V≥L³-(K×D)³的每个子立方体标记为Ⅱ型叶节点，其中：K为精度系数，它是根据布线电缆的最大直径在数值上表示空间剖分的立方体的密度，取值范围为(0.5～3)；D为待布线的电缆最大直径；

第4步，对其余满足V<L³-(K×D)³的子立方体C(i)重复第1步的细分，直至所有的空间立方体都被标记为Ⅰ型叶节点或Ⅱ型叶节点，剖分的空间立方体用八叉树进行存储；

步骤三，根据CAD二次开发接口获得几何模型(1)中所有电气端口元件E1(i)的空间位置和矢量方向，建立电气端口元件E1(i)的AABB包围盒，并沿插接矢量方向拉伸10D的长度；建立几何模型(1)中所有高频电器元件E2(i)的AABB包围盒，并沿三个方向拉伸10D的长度；建立几何模型(1)中所有发热器件E3(i)的AABB包围盒，并沿三个方向拉伸10D的长度；

步骤四，存储所有的Ⅰ型叶节点的立方体的中心，将其作为布线空间的栅格点；将所有Ⅰ型叶节点的立方体与电气端口元件E1(i)的AABB包围盒进行相交测试，将相交的立方体对应的栅格点的权重属性设置为1；对其余Ⅰ型叶节点的立方体与高频电器元件E2(i)的AABB包围盒进行相交测试，将相交的立方体对应的栅格点的权重属性设置为0.2；对其余Ⅰ型叶节点的立方体与发热器件E3(i)的AABB包围盒进行相交测试，将相交的立方体对应的栅格点的权重属性设置为0.2；将其余的立方体对应的栅格点的权重属性设置为0.6。