计算机图形学课程设计-2012

计算机图形学课程设计内容及要求总体目标和要求目标：深入研究算法，以某个（或某类）图形学算法为目标，深入研究。继而策划、设计并实现一个能够表现该算法原理的或完整过程的演示系统，并能从某些方面作出评价和改进意见。通过完成一个完整程序，经历策划、设计、开发、测试、总结和验收各阶段，达到：巩固和实践计算机图形学课程中的理论和算法；学习表现计算机图形学算法的技巧；培养认真学习、积极探索的精神。总体要求：策划、设计并实现一个能够充分表现某个图形学算法的演示系统，界面要求美观大方，能清楚地演示算法执行的每一个步骤。开发环境：ViusalC++6.0或者更高版本工具库的限制：不允许使用任何图形软件包，如OpenGL，DirectX，Java3D等。但可应用如文件读取（特别是图像文件读取、外部模型文件读取）、数据组织（如STL）等非图形工具。项目选择：选择以下所列程序中的两个即可，具体见第三节。时间节点和分值课程设计的时间安排上分若干阶段，每个阶段有相应截止时间、要求、分值和评分标准。总分为100分。作业的提交方式参见附录。第11周周五(2012-11-9)中午12：00之前，以班级为单位把报告打印稿交到胡涛老师办公室，滞后提交的作业将扣除相应分值直至全部扣除。要求：至少提交至概要设计报告，并有一个原型系统。概要设计确定使用的开发环境，整体模块结构等，可参见相关国家标准文档，但不必完全依照。原型系统能够基本实现该算法，为以后表现该算法作准备。评分标准：清晰的功能列表，算法表现策略，合理且明确的进度安排。中期检查将参照此进度安排。规范、翔实的概要设计报告，功能正确的原型系统。内容与要求作业分为九项内容，只要做其中两项即可。简单图形的生成内容：直线的生成 ①DDA法②中点画线法③Bresenham法圆的生成 ①中点法②Bresenham法椭圆的生成中点法②Bresenham法要求：将象素网格表现出来，建立网格坐标系用橡皮筋的形式输入参数鼠标移动时，显示鼠标当前位置显示判别式的计算过程和下一点的选择策略记录生成点的坐标，建议用表的形式图形生成过程可以重复进行建议在一个程序中实现上述算法多边形区域填充内容：种子填充算法；扫描线填充算法；扫描线种子填充算法；边填充算法；栅栏填充算法要求：将象素网格表现出来，建立网格坐标系用橡皮筋的形式输入多边形鼠标移动时，显示鼠标当前位置种子填充算法中用鼠标选择种子点，用表格的形式显示堆栈存储的象素，象素出栈或入栈的过程要显示出来。关键是要将象素填充的顺序表现出来。扫描线算法中先显示一条自上而下的扫描线，如果不与多边形相交，则直接向下移动，否则需要填充多边形内的交点。多边形形成以后，要显示边表的内容，扫描线移动的时候，要动态改变活性边表的内容，一条边加入活性边表或从活性边表中删除需要给出提示。二维裁剪内容：线段裁剪窗口为长方形：①Cohen-SutherLand算法②中点分割算法③Liang-Barsky算法窗口为任意多边形：Cyrus-Beck算法多边形裁剪 Sutherland-Hodgman算法，Weiler-Atherton算法（任意多边形互裁剪）要求：将象素网格表现出来，建立网格坐标系用橡皮筋的形式输入剪裁线段或多边形对于线段裁剪，线段被窗口的四条边裁剪的过程要显示出来对于中点分割算法，要显示线段一步步分割的过程Liang-Barsky算法和Cyrus-Beck算法要显示矢量的计算和选择t参数的过程Sutherland-Hodgman多边形裁剪过程需先输入一多边形，然后用窗口四边裁剪的过程中要显示顶点增删的过程。Weiler-Atherton算法需要指明裁剪多边形和被裁剪多边形，从而决定交点的分类可以根据程序的需要决定是否在一个程序中完成。直线和多边形的反走样内容：实现以下四种反走样的方法：提高分辨率、超采样、连续区域采样、离散区域采样要求：将象素网格表现出来，建立网格坐标系用橡皮筋输入一条直线或多边形，线的宽度可以设置，为一整数对于提高分辨率方法，首先用网格象素法表示一条直线或多边形，然后将网格缩小，观察直线的变化超采样法需要根据经过的不同子象素的数目决定该象素的亮度连续区域采样需要根据直线所占象素面积来决定象素的亮度离散区域采样将所占面积离散化，根据所占象素点的数目决定亮度，需要考虑加权模板，模板的大小为奇数如以上点需要计算，则必须显示计算步骤曲线曲面生成内容： 曲线：Bezier曲线、二次B样条曲线、三次B样条曲线、Nurbs曲线 曲面：Ferguson曲面、Bezier曲面、三次B样条曲面、Nurbs曲面、Coons曲面要求：对于曲线：采用橡皮筋方法输入型值点第n个点为鼠标当前位置，使得曲线的形状随鼠标变化输入的点存入表格中在完成一段曲线后，可以移动型值点的位置产生新的曲线Nurbs曲线需要输入权因子可以显示曲线的型值点多边形对于曲面：采用键盘输入点的坐标曲面生成后，可以用鼠标操纵多角度观察，曲面有两种方式切换：网格曲面和光滑曲面（光滑曲面需要加上一个缺省光照）图形变换内容：简单图形的平移、旋转、缩放要求：可以产生一些基本几何体（球，椭球体，圆锥，长方体，四面体等），大小先利用缺省值，然后在点取物体，在菜单上选择操作方式，程序应该能自动生成变换矩阵并显示出来。另外还可以定义变换，放入变换列表，将若干个变换组合起来形成统一的变换矩阵，然后一下实施变换操作。简单几何体的消隐内容：简单几何体（球，椭球体，圆锥，长方体，四面体等）的生成和消隐要求：体用线框形式表示，可以在消隐和未消隐之间切换，用鼠标可以操纵形体的位置的角度，包括自消隐和互消隐（多个物体之间的消隐）。纹理映射内容：将纹理映射到简单的曲面上要求：纹理应该可以自定义，也可以导入外面的纹理图片曲面包括：平面，二次曲面，Bezier曲面，三次B样条曲面，曲面可以导入外面的图形文件，也可以在程序中生成。能任意指定映射关键点，能消除纹理走样。光源效果内容：演示光源效果要求：可以添加光源，删除光源，对每一个光源进行命名；对每一个光源可以进行编辑，包括散射参数，镜面参数，光源位置参数，聚光方向，聚光指数，聚光角度，聚光终止角度，三个衰减系数等。还可以对环境光进行调整，调整采用滑动条的形式。需要制作高光效果，光源效果作用在一个球