| 第一章 绪论 | 第1-20页 |
| ·Voronoi图算法研究背景与现状 | 第9-13页 |
| ·单连通域Voronoi图算法 | 第10-12页 |
| ·多连通域Voronoi图算法 | 第12-13页 |
| ·扫描路径规划的研究背景、现状及研究课题的提出 | 第13-17页 |
| ·研究内容及论文结构安排 | 第17-20页 |
| ·本文研究内容 | 第17-18页 |
| ·论文结构安排 | 第18-20页 |
| 第二章 Voronoi图理论 | 第20-39页 |
| ·基本概念 | 第20-27页 |
| ·基本定理 | 第27-28页 |
| ·Voronoi图的平分线 | 第28-39页 |
| ·边界轮廓段表达式 | 第29-31页 |
| ·平分线表达式 | 第31-35页 |
| ·平分线的相交 | 第35-39页 |
| 第三章 Voronoi图的算法研究及实现技术 | 第39-57页 |
| ·Voronoi图算法 | 第40-52页 |
| ·主要的单连通域Voronoi图的算法 | 第40-42页 |
| ·单连通域波阵面传播法 | 第42-48页 |
| ·新的多连通域的Voronoi图算法 | 第48-52页 |
| ·基于MFC的面向对象存储结构 | 第52-57页 |
| 第四章 Voronoi图在RP螺旋扫描路径生成中的应用 | 第57-75页 |
| ·加工路径生成方法的研究 | 第57-59页 |
| ·基于Voronoi图的螺旋路径生成算法 | 第59-70页 |
| ·内点查找算法 | 第60-62页 |
| ·偏置量的确定 | 第62-63页 |
| ·偏置线生成算法 | 第63-70页 |
| ·提高算法健壮性的几个相关问题处理 | 第70-73页 |
| ·平行、同心圆情况下的图形处理 | 第70-71页 |
| ·圆弧的偏置 | 第71-72页 |
| ·Voronoi边求交时重合情况 | 第72-73页 |
| ·激光加工工艺中的几个问题 | 第73-75页 |
| ·激光加工路径的半径补偿问题 | 第73页 |
| ·过烧问题 | 第73-75页 |
| 第五章 Voronoi图及轨迹线生成实例 | 第75-80页 |
| 第六章 论文工作总结及展望 | 第80-82页 |
| 参考文献 | 第82-85页 |
| 硕士研究生期间发表论文 | 第85-86页 |
| 致谢 | 第86页 |