线、缆三维布线是电子整机布局设计的重要内容之一。传统线、缆布线一般采用串行设计模式,并且依赖手工凭经验布线,布线效率和准确度低下。计算机辅助虚拟布线技术克服了传统手工布线的一系列弊端,提高了效率和准确度,但也存在许多尚待解决的问题,空间干涉问题便是其中最主要的问题之一。阐述了解决电子整机虚拟布线中空间干涉问题的原理和方法,并深入研究了相关的关键技术。首先,根据电子整机虚拟布线空间的特征,改进了基于包容盒的干涉检测算法,提高了其检测精度,并使之与基于八叉树求取最小间距原理相结合,共同完成电子整机虚拟布线中空间干涉的检测,兼顾了效率和精度。其次,充分利用无网格算法耗费资源少、效率高的特点和A*算法在求取最优路径方面的优势,将二维空间基于形状的空间划分方法扩展应用于三维空间,并改进了A*算法的估计函数,简化了搜索空间,改使用改进后的算法在划分后的空间实现最优路径的搜索,该方法极大的节省了搜索资源和时间。最终,在Unigraphics(UG)平台上,通过联合二次开发的方法构建了电子整机柔性线、缆布线模块,将理论研究付诸于实践应用。最后用一个典型的电子整机虚拟布线实例验证了其功能的合理性。