面向机电产品布线规划的空间预处理技术

针对面向布线优化求解的空间模型的性能评价研究不足,目前的空间模型仍然广泛存在影响布线算法求解效率和质量的问题,首先建立了布线空间模型性能评价模型;然后分析了布线规划对空间模型的需求,提出了基于八叉树的空间信息模型及其空间预处理技术;最后通过实例验证了基于八叉树的空间预处理技术的有效性,以及布线空间模型评价模型的可行性。