城市地下供热管网碰撞检测算法及辅助设计研究
摘要 | 第4-5页 |
ABSTRACT | 第5-6页 |
创新点摘要 | 第7-10页 |
第一章 绪论 | 第10-16页 |
1.1 研究背景及意义 | 第10页 |
1.2 国内外研究现状 | 第10-14页 |
1.2.1 城市供热事业的研究现状 | 第10-11页 |
1.2.2 城市管网碰撞检测技术的研究现状 | 第11-13页 |
1.2.3 城市管网辅助设计的研究现状 | 第13-14页 |
1.3 研究思路及主要研究内容 | 第14-15页 |
1.4 小结 | 第15-16页 |
第二章 基于包围盒的碰撞检测算法综述 | 第16-24页 |
2.1 基于包围盒的碰撞检测算法设计因素 | 第16页 |
2.2 基于包围盒的碰撞检测算法基本原理 | 第16-17页 |
2.3 基于包围盒的碰撞检测的常用算法 | 第17-23页 |
2.3.1 基于包围球的碰撞检测算法 | 第18页 |
2.3.2 基于轴对齐包围盒的碰撞检测算法 | 第18-20页 |
2.3.3 基于方向包围盒的碰撞检测算法 | 第20-21页 |
2.3.4 基于k-Dops包围盒的碰撞检测算法 | 第21-22页 |
2.3.5 不同碰撞检测算法的比较 | 第22-23页 |
2.4 小结 | 第23-24页 |
第三章 基于轴对齐包围盒的碰撞检测算法研究 | 第24-36页 |
3.1 算法的基本思想 | 第24-25页 |
3.2 算法预处理阶段 | 第25-31页 |
3.2.1 包围盒种类的选择 | 第25-26页 |
3.2.2 树的度数的选择 | 第26页 |
3.2.3 包围盒树构造方式的选择 | 第26-28页 |
3.2.4 节点划分策略 | 第28-29页 |
3.2.5 轴对齐包围盒树的构建 | 第29-31页 |
3.3 轴对齐包围盒树的空间优化策略 | 第31-33页 |
3.4 轴对齐包围盒的碰撞检测阶段 | 第33-35页 |
3.4.1 轴对齐包围盒树的遍历 | 第33-34页 |
3.4.2 包围盒间的相交测试方法 | 第34-35页 |
3.5 小结 | 第35-36页 |
第四章 基于混合粒子群算法的供热管网辅助设计 | 第36-45页 |
4.1 供热管网数学模型研究 | 第36-38页 |
4.1.1 目标函数 | 第36-37页 |
4.1.2 约束条件 | 第37页 |
4.1.3 约束条件的处理 | 第37-38页 |
4.2 粒子群优化算法设计 | 第38-39页 |
4.2.1 粒子群算法的基本原理 | 第38页 |
4.2.2 粒子群算法的数学描述 | 第38-39页 |
4.3 基于混合粒子群算法的供热管网辅助设计 | 第39-44页 |
4.3.1 粒子群算法的实现 | 第39页 |
4.3.2 粒子群算法的改进 | 第39-40页 |
4.3.3 基于混合粒子群算法的供热管网辅助设计 | 第40-41页 |
4.3.4 仿真实验分析 | 第41-44页 |
4.4 小结 | 第44-45页 |
第五章 城市供热管网碰撞检测方法应用实例 | 第45-49页 |
5.1 碰撞检测系统总体设计 | 第45页 |
5.2 shape文件解析 | 第45-46页 |
5.3 碰撞检测系统的实现 | 第46-48页 |
5.3.1 shape文件读取模块 | 第46页 |
5.3.2 碰撞检测模块 | 第46-47页 |
5.3.3 碰撞检测辅助设计模块 | 第47-48页 |
5.4 小结 | 第48-49页 |
结论 | 第49-50页 |
参考文献 | 第50-53页 |
发表文章目录 | 第53-54页 |
致谢 | 第54-55页 |