NURBS曲面间最小距离算法研究及其计算机实现
第一章 引言 | 第1-12页 |
·距离求解问题现状 | 第8-9页 |
·NURBS曲面简介 | 第9-11页 |
·NURBS曲面表达式 | 第9-10页 |
·De-Boor算法 | 第10-11页 |
·最短距离 | 第11-12页 |
第二章 NURBS曲面间最小距离分裂算法的改进 | 第12-31页 |
·分裂算法的主要思想 | 第12页 |
·算法流程 | 第12页 |
·包围体 | 第12页 |
·曲面分裂算法 | 第12-14页 |
·曲面分裂的原理 | 第13-14页 |
·分裂算法的实现 | 第14页 |
·算法实现 | 第14-19页 |
·程序流程 | 第15-16页 |
·包围盒 | 第16-17页 |
·包围盒之间的距离 | 第17页 |
·算法实验 | 第17-19页 |
·分裂算法的不足以及改进思路 | 第19-20页 |
·分裂算法的不足 | 第19页 |
·包围盒改进的基本思路 | 第19-20页 |
·搜索算法改进的思路 | 第20页 |
·包围体的改进 | 第20-28页 |
·空间点集的凸包算法 | 第20-23页 |
·凸多面体之间距离算法 | 第23-28页 |
·改进搜索方法 | 第28-29页 |
·算法实验 | 第29-31页 |
第三章 NURBS曲面间距离求解的遗传算法 | 第31-39页 |
·遗传算法基本原理 | 第31-32页 |
·NURBS曲面间最小距离遗传算法 | 第32-35页 |
·遗传算法类说明 | 第32页 |
·遗传算法主程序流程 | 第32-33页 |
·得到初始化种群 | 第33页 |
·选择操作 | 第33页 |
·杂交操作 | 第33-34页 |
·变异操作 | 第34页 |
·适应度值函数 | 第34页 |
·浮点数与字符串之间的互相转换 | 第34-35页 |
·算法验证 | 第35页 |
·对遗传算法的改进 | 第35-39页 |
·增加特殊个体 | 第36页 |
·增大突变概率 | 第36-39页 |
第四章 算法分析及实验 | 第39-49页 |
·算法分析 | 第39-40页 |
·算例 | 第40-49页 |
第五章 总结与展望 | 第49-51页 |
致谢 | 第51-52页 |
在校期间研究成果 | 第52-53页 |
参考文献 | 第53-55页 |