[发明专利]一种线缆组件虚拟设计用布线空间预处理方法

摘要

一种用于线缆组件自动布线的空间预处理方法，其特征是首先生成一系列空间网格分割面，其次，由网格分割面生成具有不同属性的空间离散点，并对空间离散点及其信息分类进行存储，由离散点构成预处理后的布线空间。本发明所述的预处理方法操作简单，生成的由空间离散点构成的布线空间，具有操作简单、布线工艺性好、数据量小等特点，可以提高线缆组件自动设计算法的效率，并能够满足线缆组件设计的工艺性要求。满足了三维虚拟环境中线缆自动布线设计的算法需求。

主权项

1.一种用于线缆组件自动布线的空间预处理方法，其特征是首先生成一系列空间网格分割面，其次，由网格分割面生成具有不同属性的空间离散点，并对空间离散点及其信息分类进行存储；最后，由离散点构成预处理后的布线空间；所述的空间网格分割面生成方法包括以下步骤：步骤一：输入要进行布线设计的机电产品三维CAD装配体模型，建立用于布线的基准坐标系；步骤二：建立产品装配体模型中各组件的OBB包围盒，并求得包围盒外表面所在平面在基准坐标系下的平面方程，根据平面方程求得表示每个外表面的方程组以及表示OBB包围盒所占空间的方程组；步骤三：根据外表面平面方程计算求得OBB包围盒12条棱，筛选出与坐标轴平行的棱并求得所在直线的直线方程，根据直线方程求出每条直线所在平面中与坐标平面平行的平面方程；步骤四：获取模型中所有端口位置在基准坐标系下的坐标，并求出通过端口位置且与坐标平面平行的平面，记录平面方程；步骤五：对步骤三和步骤四中所获取的平面方程进行筛选，获得所有不重复的平面方程，这些平面即为空间网格分割面；所述的空间离散点的获取方法包括以下步骤：步骤1：根据所有网格分割面平面方程求得所有网格分割面相交得到的交点坐标；步骤2：根据网格分割面方程及组件OBB包围盒的外表面方程组，求得网格分割面与OBB包围盒中不与坐标平面平行的外表面相交得到的交点坐标；步骤3：根据步骤一和步骤二中所获的点，筛选出所有不同的点；根据每个点的坐标以及模型OBB包围盒所占空间的方程组和其外表面方程组判断各点在组件模型中的位置，并根据其所处位置不同赋予各点不同的属性值，悬浮在布线环境中的点为悬浮点，属性值为1；在组件内部的点为障碍点，属性值为2；在组件OBB包围盒表面的点为表面点，其中与端口位置重合的点为端口点，属性值为3，在干扰源组件表面的点为干扰点，属性值为4，其余点为普通点，属性值为5；这些点即为组成预处理后布线空间的空间离散点。