电缆虚拟设计用布线空间自动生成方法

摘要

本发明针对三维虚拟环境中电缆布线自动设计的算法需求，公开了一种电缆虚拟设计用布线空间自动生成方法，电缆虚拟设计的布线空间由一系列空间中分布的栅格点组成，每个栅格点使用权重属性来表征布线工艺的优劣。基于改进的八叉树空间分割法来生成空间栅格点并自动设置权重。本发明生成的栅格点靠近几何结构表面，具有布线工艺性好、数据利用率高及搜索空间适中的特点。本发明的实施可提高布线路径规划算法的效率，并改善布线规划结果中电缆的结构性和工艺性。

主权项

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