声明
第一章 绪论
§1.1 研究背景
§1.2 研究现状与进展
§1.2.1 计算机辅助布线研究
§1.2.2 自动布线研究
§1.2.3 线缆路径搜索算法研究
§1.3 课题来源及研究意义
§1.3.1 课题来源
§1.3.2 研究意义
§1.4 论文研究内容
§1.4.1 研究思路
§1.4.2 研究内容
§1.5 本章小节
第二章 自动布线问题分析
§2.1 布线设计问题描述
§2.2.1 线缆拓扑结构分析
§2.2.2 布线设计约束
§2.3 回转空间预处理
§2.3.1 一般回转空间预处理
§2.3.2 复杂回转空间预处理
§2.4 本章小结
第三章 回转空间布线方法研究
§3.1.1 基本RRT算法原理
§3.1.2 基于RRT算法布线分析
§3.2 回转空间节点采样策略
§3.2.1 概率参数采样策略
§3.2.2 轴向约束角度采样策略
§3.2.3 障碍物表面采样策略
§3.3 回转空间节点扩展策略
§3.3.1 周向扩展策略
§3.3.2 动态步长扩展策略
§3.3.3 基于轴向碰撞信息的扩展策略
§3.3.4 终点分解导向扩展策略
§3.4.1 分支线缆布局分析
§3.4.2 搜索策略
§3.5 实例验证
§3.6 本章小节
第四章 线缆路径优化方法
§4.1 凹曲面路径优化
§4.1.2 狭窄曲面路径曲率优化
§4.1.2 凹曲面路径曲率优化
§4.2 路径节点修剪
§4.3.1 路径节点折弯优化
§4.3.2 端子折弯优化
§4.4 基于B样条曲线的平滑处理
§4.5 实例验证
§4.6 本章小结
第五章 系统开发及实例验证
§5.1 系统运行环境
§5.2.1 系统开发整体框架
§5.2.2 二次开发环境搭建
§5.2.3 用户菜单和对话框设计
§5.2.4 回调函数编写
§5.3 布线系统设计
§5.3.1系统功能模块设计
§5.3.2 系统操作流程
§5.4 布线系统实例
§5.5 本章小结
第六章 总结与展望
§6.1 总结
§6.2 展望
参考文献
致谢
作者在攻读硕士期间的主要研究成果