凸壳算法及其应用研究

中文摘要	第1-5页
ABSTRACT	第5-9页
第一章 绪论	第9-14页
·凸壳的基本概念	第9-10页
·凸壳算法及其应用的研究现状	第10-12页
·本文主要工作和章节结构	第12-14页
第二章 凸壳算法	第14-21页
·一种实时凸壳算法	第14-18页
·正切线算法概述	第14-15页
·实时凸壳算法	第15-18页
·复杂度分析	第18页
·小结	第18页
·一种给定平面点集凸壳算法	第18-21页
·给定平面点集的凸壳算法	第18-20页
·复杂度分析	第20页
·小结	第20-21页
第三章 凸壳直径计算	第21-35页
·基于顶点间距离性质的凸多边形直径算法	第21-28页
·引言	第21页
·夹角符号序列法概述	第21-22页
·凸多边形直径算法	第22-27页
·复杂度分析	第27页
·实验结果	第27-28页
·小结与讨论	第28页
·基于距离单调性的凸多边形直径算法	第28-35页
·引言	第28-29页
·PREPARATA-SHAMOS 算法概述	第29页
·直径算法	第29-33页
·复杂性分析	第33页
·实验结果与讨论	第33-35页
第四章 凸壳的应用研究	第35-48页
·凸壳在轮廓匹配中的应用研究	第35-41页
·引言	第35页
·轮廓匹配算法	第35-38页
·复杂度分析	第38-39页
·实验结果	第39-40页
·小结与讨论	第40-41页
·凸壳在高密度点集物碰撞检测中的应用研究	第41-48页
·引言	第41-42页
·碰撞检测原理	第42-43页
·高密度点集物碰撞检测算法	第43-45页
·复杂度分析及实验结果	第45-46页
·小结与讨论	第46-48页
第五章 总结与进一步的工作	第48-50页
·全文总结	第48页
·进一步工作	第48-50页
参考文献	第50-55页
攻读硕士学位期间的科研及获奖情况	第55-56页
致谢	第56-57页