点在凸多边形内外的判定(源程序忘记保存了,随便找了个源程序,反正老师不会看).doc

课 程 设 计 报 告 课程名称 计算机图形学 课题名称 点在凸多边形内外的判定 专 业 计算机科学与技术 班 级 学 号 姓 名 指导教师 刘长松 201年 9 月 日  湖南工程学院 课 程 设 计 任 务 书 课程名称 计算机图形学 课 题 点在凸多边形内外的判定 专业班级 学生姓名 学 号 指导老师 刘长松 审 批 任务书下达日期 201年 9月 日 任务完成日期 201 年 9月 日 一、设计内容与设计要求 1．设计内容： 以图形学基本算法为目标，深入研究。继而策划、设计并实现一个能够判定点在凸多边形内外的算法，并能从某些方面作出评价和改进意见。通过完成一个完整程序，经历策划、设计、开发、测试、总结和验收各阶段。 2．设计要求： （1）使用鼠标指定一组点来定义凸多边形； （2）使用鼠标指定测试点； （3）根据测试结果输出“在内部”或“在外部”。. 计算机图形学教程[M]. 北京：清华大学出版社，2008.. [3] 姜灵芝.C语言课程设计案例精编[M].北京：清华大学出版社.2008. [4] 徐文鹏.计算机图形学.北京：机械工业出版社，2009. 二、进度安排 第 1 周 星期 8：00——12：00 星期三 ：00——1：00 星期 8：00——1：00 第 周 星期 8：00——12：00 星期三 ：00——1：00 星期 8：00——1：00 附： 课程设计报告装订顺序：封面、任务书、目录、正文、附件（A4大小的图纸及程序清单）、评分。 正文的格式：一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。 正文的内容：一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的原代码，要求对程序写出必要的注释）。 正文总字数要求在5000字以上（不含程序原代码）。 一、设计需求分析 1 二 2 三 3 四 9 五、心得体会 12 参考文献 13 附录 14 一、设计需求分析 该课题主要实现判断点与凸多边形的位置关系。其设计思想是应用图形学中的算法来实现该课题的功能。该课题还要实现通过鼠标画点绘制凸多边形和画点。查询网上资料得知该项目主要判定方法有射线法、面积法、交叉发、改进弧长法、角度矢量法等等，本次实验将会采用射线法来完成本次课题。 本设计中主要用到有LineGL(Point pt0, Point pt1)；PointGL(Point pt)；glutInit(argc,argv);glutInitDisplayMode(GLUT_RGB|GLUT_SINGLE);glutInitWindowPosition(a,a);glutInitWindowSize(600,800);glutDisplayFunc(myDisplay);glutReshapeFunc(Reshape);createGLUTMenus();GlutMouseFunc(mouse);glutMainLoop()等等。关于绘点和直线，opengl要求指定顶点的命令必须包含在glBegin函数之后，glEnd函数之前（否则指定的顶点将被忽略），并由glBegin来指明如何使用这些点。如果glBegin函数之后是gl_points生成顶点，是gl_lines则生成直线。创建生成点和直线的方法，生成多边行时通过一个循环，调用生成点和直线的方法显示多边形。同时，多边形的绘制函数DrawPolygon()和判定点在其内的函数PtInPolygon()是实现本次算法的精要所在，通过射线法来判定点与多边形的位置关系，从点出发的射线与多边形的边相交，若交点的个数为奇数，则点在多边形内部；若交点为偶数，则点在多边形的外部。  总体设计 关于点在凸多边形内外判定的设计，