| 第一章 绪论 | 第1-17页 |
| ·课题背景 | 第11-12页 |
| ·课题的意义 | 第11页 |
| ·发展现状 | 第11页 |
| ·现实需求 | 第11-12页 |
| ·国内外研究动向及研究水平 | 第12-14页 |
| ·矩形窗口线裁剪算法 | 第12页 |
| ·一般多边形窗口线裁剪算法 | 第12-14页 |
| ·本论文的主要研究工作 | 第14-17页 |
| ·论文研究的目的 | 第14页 |
| ·硬件平台和软件平台的选择 | 第14-15页 |
| ·系统开发的核心技术 | 第15-16页 |
| ·论文工作简介 | 第16-17页 |
| 第二章 小型矢量图形系统设计 | 第17-34页 |
| ·矢量图形系统开发方法选择 | 第17-19页 |
| ·Visua1 C++语言选择 | 第17-18页 |
| ·OpenGL图形系统的选择 | 第18-19页 |
| ·功能和界面设计 | 第19-22页 |
| ·工具条说明 | 第20页 |
| ·基本操作 | 第20-21页 |
| ·功能简介 | 第21-22页 |
| ·基于文档-视图结构的类 | 第22-25页 |
| ·主窗口(CMainFrame) | 第23-24页 |
| ·文档(CMyFrameDoc)类 | 第24-25页 |
| ·视图类(CMyFrameView) | 第25页 |
| ·系统的总体结构 | 第25-26页 |
| ·系统类的层次结构设计 | 第26-27页 |
| ·系统类库结构的实现 | 第27-32页 |
| ·实现机理-多态性 | 第27页 |
| ·基本图元的实现 | 第27-31页 |
| ·多边形类的构建 | 第31页 |
| ·墙体类的实现构建 | 第31-32页 |
| ·系统数据结构 | 第32-33页 |
| ·本章小结 | 第33-34页 |
| 第三章 多边形类的构建 | 第34-46页 |
| ·构建多边形类的意义 | 第34页 |
| ·数据结构 | 第34-35页 |
| ·多边形类的构造 | 第35-37页 |
| ·类的声明 | 第35页 |
| ·类的实现 | 第35-37页 |
| ·成员函数简介 | 第37页 |
| ·多边形的绘制 | 第37-40页 |
| ·多态性机制的应用 | 第37页 |
| ·复杂多边形的绘制 | 第37-39页 |
| ·多边形的绘制机理 | 第39-40页 |
| ·多边形的选中 | 第40-41页 |
| ·多边形面积计算 | 第41-43页 |
| ·算法思路 | 第41-42页 |
| ·源代码 | 第42-43页 |
| ·多边形绕向判定 | 第43-45页 |
| ·折线段拐向的判断方法 | 第43页 |
| ·多边形绕向判定 | 第43-45页 |
| ·本章小结 | 第45-46页 |
| 第四章 计算几何中的裁剪算法 | 第46-54页 |
| ·裁剪算法定义及分类 | 第46页 |
| ·裁剪算法定义 | 第46页 |
| ·裁剪算法分类 | 第46页 |
| ·裁剪算法的执行过程 | 第46-47页 |
| ·线裁剪算法综述及经典算法不足分析 | 第47-49页 |
| ·凸多边形窗口的线裁剪算法 | 第47-48页 |
| ·凹多边形窗口的线裁剪算法 | 第48-49页 |
| ·多边形窗口的多边形裁剪算法综述及不足分析 | 第49-52页 |
| ·矩形窗口多边形裁剪算法 | 第50-52页 |
| ·一般多边形窗口的多边形裁剪算法 | 第52页 |
| ·综述 | 第52页 |
| ·本文算法的提出 | 第52-54页 |
| 第五章 多边形裁剪算法 | 第54-70页 |
| ·算法简述 | 第54-58页 |
| ·基本概念与定义 | 第54-55页 |
| ·数据结构 | 第55-56页 |
| ·算法描述 | 第56-58页 |
| ·核心步骤的处理方法 | 第58-65页 |
| ·运用包围盒剔除不相交的边 | 第59页 |
| ·点与直线位置关系判定 | 第59-60页 |
| ·一个快速判断线段位置关系的算法 | 第60-63页 |
| ·射线法判断点是否在多边形内 | 第63-64页 |
| ·重合边界的处理 | 第64页 |
| ·交点的排序和裁剪后线段的显示 | 第64-65页 |
| ·算法比较 | 第65-67页 |
| ·空间复杂度比较 | 第65-66页 |
| ·时间复杂度比较 | 第66-67页 |
| ·本文算法的优点 | 第67页 |
| ·算例 | 第67-70页 |
| 第六章 库函数 PtInRegion的替代 | 第70-79页 |
| ·库函数 BOOL PtInRegion(POINT point)简介 | 第70-72页 |
| ·函数原型 | 第70页 |
| ·函数功能 | 第70-71页 |
| ·函数使用的参数 | 第71页 |
| ·注意事项 | 第71页 |
| ·函数伪代码 | 第71-72页 |
| ·库函数存在问题分析 | 第72页 |
| ·数据类型 | 第72页 |
| ·适用范围有限、计算效率低 | 第72页 |
| ·函数int PInsideRgn(MyPoint p，int tag)简介 | 第72-74页 |
| ·射线法原理 | 第72-73页 |
| ·对函数的几点说明 | 第73-74页 |
| ·算法描述 | 第74页 |
| ·程序跟踪示例 | 第74-77页 |
| ·程序复杂度分析 | 第77-78页 |
| ·小结 | 第78-79页 |
| 第七章 多边形裁剪的应用 | 第79-84页 |
| ·墙体扣减 | 第79-82页 |
| ·手工计算墙体的难点 | 第79页 |
| ·系统中的处理方法 | 第79-82页 |
| ·墙与柱子扣减 | 第82-83页 |
| ·柱与梁、柱与板的扣减 | 第83-84页 |
| 第八章 结论 | 第84-86页 |
| ·任意多边形的多边形裁剪算法 | 第84页 |
| ·多边形裁剪算法在土建工程中的应用 | 第84页 |
| ·本文的创新点 | 第84-85页 |
| ·设计了一个多边形类 | 第84页 |
| ·提出了一个任意多边形的多边形裁剪算法 | 第84页 |
| ·设计了一个库函数的替代函数 | 第84-85页 |
| ·还有待进一步研究的问题 | 第85-86页 |
| ·系统功能有待于进一步增强 | 第85页 |
| ·内存泄漏的检测和消除 | 第85页 |
| ·数据结构设计能力有待于进一步提高 | 第85-86页 |
| 致谢 | 第86-87页 |
| 参考文献 | 第87-90页 |
| 个人简历 在读期间发表的学术论文 | 第90页 |