| 第一章 绪论 | 第9-18页 |
| 1.1 引言 | 第9-10页 |
| 1.1.1 计算机图形学的发展和应用 | 第9-10页 |
| 1.1.2 计算机图形学算法的发展 | 第10页 |
| 1.2 国内外研究情况综述 | 第10-14页 |
| 1.2.1 裁剪算法 | 第11-13页 |
| 1.2.2 直线生成算法 | 第13-14页 |
| 1.3 本文工作 | 第14-18页 |
| 1.3.1 本文研究意义 | 第14页 |
| 1.3.2 本文研究思路 | 第14-15页 |
| 1.3.3 本文研究内容 | 第15-18页 |
| 第二章 裁剪算法中的编码和求交技术 | 第18-35页 |
| 2.1 裁剪算法基础 | 第18-19页 |
| 2.1.1 裁剪算法分类 | 第18页 |
| 2.1.2 裁剪基本过程 | 第18-19页 |
| 2.2 一次编码技术 | 第19-20页 |
| 2.3 二次编码技术 | 第20-26页 |
| 2.3.1 裁剪窗口旋转45°后二次编码 | 第20-22页 |
| 2.3.2 裁剪窗口旋转任意角度后二次编码 | 第22-25页 |
| 2.3.3 裁剪窗口其它形式几何变换 | 第25-26页 |
| 2.4 二次编码技术的拓展和深化 | 第26-31页 |
| 2.4.1 从线裁剪到多边形裁剪的拓展 | 第26页 |
| 2.4.2 从矩形窗口到圆形窗口的拓展 | 第26-28页 |
| 2.4.3 从二维裁剪到三维裁剪的深化 | 第28-31页 |
| 2.5 线段与裁剪窗口求交技术 | 第31-34页 |
| 2.5.1 直线段的一些求交技术 | 第31-33页 |
| 2.5.2 快速求交技术 | 第33-34页 |
| 2.6 本章小结 | 第34-35页 |
| 第三章 矩形窗口多边形裁剪算法的改进研究 | 第35-49页 |
| 3.1 概述 | 第35-37页 |
| 3.2 基于二次编码技术的矩形窗口多边形裁剪算法 | 第37-48页 |
| 3.2.1 经典算法的不足和改进算法的提出 | 第37-38页 |
| 3.2.2 二次编码技术的拓展应用 | 第38-39页 |
| 3.2.3 构造线性链表 | 第39-41页 |
| 3.2.4 改进算法实现 | 第41-44页 |
| 3.2.5 改进算法实验算例和效率分析 | 第44-48页 |
| 3.3 本章小结 | 第48-49页 |
| 第四章 一般多边形窗口线裁剪算法的改进研究 | 第49-57页 |
| 4.1 概述 | 第49-50页 |
| 4.2 一般多边形窗口线裁剪的改进算法 | 第50-55页 |
| 4.2.1 运用包围盒进行预处理 | 第50-51页 |
| 4.2.2 确定无有效交点的两个判断条件 | 第51-53页 |
| 4.2.3 被裁线段与多边形边求交 | 第53-54页 |
| 4.2.4 交点的排序和裁剪后线段的显示 | 第54页 |
| 4.2.5 算法实现和效率分析 | 第54-55页 |
| 4.3 本章小结 | 第55-57页 |
| 第五章 球面窗口三维线段裁剪算法研究 | 第57-70页 |
| 5.1 概述 | 第57-59页 |
| 5.2 基于投影和编码技术的球面窗口三维线裁剪算法 | 第59-69页 |
| 5.2.1 被裁三维线段的分类 | 第59-60页 |
| 5.2.2 基于投影的外切立方体一次编码 | 第60-62页 |
| 5.2.3 基于投影的外切立方体二次编码 | 第62-64页 |
| 5.2.4 二次编码后第一类线段的裁剪 | 第64-65页 |
| 5.2.5 第二类线段的裁剪 | 第65-67页 |
| 5.2.6 球面窗口的裁剪算例和效果分析 | 第67-69页 |
| 5.3 本章小结 | 第69-70页 |
| 第六章 直线生成集成算法的三维拓展 | 第70-78页 |
| 6.1 概述 | 第70-71页 |
| 6.2 基于直线特性和投影的直线生成三维拓展 | 第71-77页 |
| 6.2.1 三维直线决策参数的计算 | 第71-73页 |
| 6.2.2 特殊方向直线的绘制方法和程序设计 | 第73-75页 |
| 6.2.3 一般位置直线的绘制方法和实例 | 第75-77页 |
| 6.3 本章小结 | 第77-78页 |
| 第七章 总结与展望 | 第78-81页 |
| 7.1 总结 | 第78-79页 |
| 7.2 展望 | 第79-81页 |
| 致谢 | 第81-82页 |
| 参考文献 | 第82-84页 |