点在凸多边形内外的判定2016.doc

课程设计(论文)任务书 软 件 学 院 学　　院　　 软件+桥梁工程 专　　业 2 　班 一、课程设计(论文)题目　 点在凸多边形内外判定 二、课程设计(论文)工作自 2014 年 6 月 2 日起至 2014 年 6 月 6 日止。 三、课程设计(论文) 地点: 软 件 学 院 实 训 中 心 四、课程设计(论文)内容要求： 1．本课程设计的目的 计算机图形学课程设计是课程知识、技术和技能的一个综合应用， 是培养图形软件开发能力的综合训练。课内所学的知识、技术和技能，进一步提高图形软件开发的能力。（1）及要求（2）设计思路--工作原理、功能规划（3）---数据分析、算法思路、功能实现（代码）、界面（4）运行调试与分析讨论---给出运行屏幕截图，分析运行结果，改进想法。（5）设计体会与小结---设计遇到的问题及解决办法，通过设计学到了哪些新知识，巩固了哪些知识，有哪些提高。（6）参考文献（必须按标准格式列出，可参考教材后面的参考文献格式）报告按规定排版打印，要求装订平整，否则要求返工；课设报告的装订顺序如下：封面---任务书---中文摘要---目录----正文---附录严禁抄袭，如有发现，按不及格处理。 （1）陆枫 何云峰. 计算机图形学基础（第2版）[M]. 电子工业出版社 （2）张曦煌 杜俊俐. 计算机图形学[M]. 北京邮电大学出版社 （3）孙家广. 计算机图形学[M]. 清华大学出版社. 6）课程设计进度安排 1．准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料 2．程序模块设计分析阶段（4学时）：程序总体设计、详细设计 3．代码编写调试阶段（8学时）：程序模块代码编写、调试、测试 4．撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文 学生签名： 2014 年 6 月 2 日 课程设计(论文)评审意见 （1）学习态度（10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）系统设计（20分）：优（ ）、良（　）、中（　）、一般（　）、差（　）； （3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）论文撰写（30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； 评阅人： 　　　 职称： 讲师 2014 年 6 月 日  中文摘要 计算机图形学(Computer Graphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。 计算机图形学一个主要的目的就是要利用计算机产生令人赏心悦目的真实感图形。为此，必须建立图形所描述的场景的几何表示，再用某种光照模型，计算在假想的光源、纹理、材质属性下的光照明效果。所以计算机图形学与另一门学科计算机辅助几何设计有着密切的关系。事实上，图形学也把可以表示几何场景的曲线曲面造型技术和实体造型技术作为其主要的研究内容。同时，真实感图形计算的结果是以数字图像的方式提供的，计算机图形学也就和图像处理有着密切的关系 目　录 一、课程设计任务及要求 1 1 1.2 设计要求 1 二、需求分析 1 三、总体设计 2 四、详细设计 3 4.1 绘图功能的实现 3 4.2 点与凸多边形位置关系的判断 6 五、运行调试与分析讨论 10 10 5.2点在凸多边形外的测试结果 11 六、 设计体会与小结 12 13 一、课程设计任务及要求（1）使用鼠标指定一组点来定义凸多边形； （2）使用鼠标指定测试点； （3）根据测试结果输出“在内部”或“在外部”。 三、总体设计 关于点在凸多边形内外判定的设计，首先要设计画点的算法以及直线的画法，从而利用点和直线的算法设计凸多边形的算法。最重要的是设计如何判定点在凸多边形内外。确定一个点与多边形的内部关系一般有两种方法：射线法和累计角度法。这里，我用的是射线法： (在代码中）以point pt为起点，以无穷远为终点作平行于X轴的直线，循环取得多边形每一条边，且判断是否平行X轴，如果平行continue，否则i++； 同时判断点是否在边上，如果是，则返回1(点在多边形上)，否则继续下面