里面包含大多数计算机图形学的实现算法 （1）画直线、画多边形、画圆、画字符 （2）对多边形进行填充 （3）图形裁剪 （4）图形的几何变换 （5）三维图形的消隐及着色 1、 界面要求 (1) 系统采用Windows通用的界面式样； (2) 所有功能必须集成在一个界面下； (3) 不同的功能采用不同的菜单； (4) 所有的功能必须具有菜单和图标两种操作方式； 2、 画直线 (1) 可以任意指定直线的起止点位置； (2) 可以任意设置直线的线宽； (3) 可以任意设定直线的颜色； 3、 画多边形 (1) 可以任意指定多边形的边数和多边形的节点位置； (2) 可以任意设置多边形边线的线宽； (3) 可以任意设定多边形边线的颜色； 4、 画圆 (1) 可以任意指定圆心和半径； (2) 可以任意设置圆弧边线的线宽； (3) 可以任意设定圆弧边线的颜色； 5、 画字符 (1) 可以任意指定字符的位置； (2) 可以任意设置字符的大小、颜色、方向、字体等； (3) 所画的字符对象可以是单个字符，也可以是具有多个字符的字符串； 6、 多边形填充 (1) 可以对任意形状的多边形进行填充； (2) 可以处理包含洞的多边形； (3) 可以通过选择多边形或在指定多边形内的一点（种子点）进行多边形填充； (4) 可以任意设定多边形填充的颜色； 7、 裁剪 (1) 以矩形为裁剪窗口； (2) 被裁剪的对象包括线段、多边形、圆、字符等，其数量不限； (3) 可以任意指定矩形窗口的位置； (4) 线段裁剪算法可以为逐点判断法、cohn-Sutherland算法等；其它算法不限； 8、 几何变换 (1) 图形变换包括对二维图形进行平移、旋转、缩放、对称等变换，以及对三维图形进行平移、旋转、缩放等变换； (2) 平移、旋转和缩放可以通过鼠标操作和输入变换参数两种方式进行； (3) 二维图形可以至少包括直线、多边形、圆、字符等； (4) 三维图形至少包括多面体； (5) 二维图形数据可以通过本系统的画图功能生成，也可以通过文件读入；三维图形数据采取文件读入方式； 9、 消隐 (1) 消隐对象为多面体，多面体的形状不限； (2) 消隐所采用的算法不限； (3) 多面体图形数据采取文件读入方式； (4) 三维图形的显示步骤必须是：在读入多面体数据后，首先显示没有经过消隐的三维图形，在输入消隐处理命令后，显示消隐后的三维图形；

实验1 直线段的扫描转换 实验类型：设计性 实验类别：专业实验 实验目的 1. 通过实验，进一步理解直线段扫描转换的DDA算法、中点bresenham算法及bresenham算法的基本原理； 2. 掌握以上算法生成直线段的基本过程； 3. 通过编程，会在C/C++环境下完成用DDA算法、中点bresenham算法及bresenham算法对任意直线段的扫描转换。 实验设备及实验环境 计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境 实验学时：2学时 实验内容 用DDA算法中点bresenham算法及bresenham算法实现任意给定两点的直线段的绘制（直线宽度和线型可自定）。 实验步骤： 1、 复习有关算法的基本原理，明确实验目的和要求； 2、 依据算法思想，绘制程序流程图； 3、 设计程序界面，要求操作方便； 4、 用C/C++语言编写源程序并调试、执行； 5、 分析实验结果 6、 对程序设计过程中出现的问题进行分析与总结； 7、 打印源程序或把源程序以文件的形式提交； 8、 按格式要求完成实验报告。 实验报告要求： 1、 各种算法的基本原理； 2、 各算法的流程图 3、 实验结果及分析（比较三种算法的特点，界面插图并注明实验条件） 4、 实验总结（含问题分析及解决方法） 实验2 圆的扫描转换 实验类型：设计性 实验类别：专业实验 实验目的 1、 通过实验，进一步理解和掌握中点bresenham画圆算法的基本原理； 2、 掌握以上算法生成圆和圆弧的基本过程； 3、 掌握在C/C++环境下完成用中点bresenham算法圆或圆弧的绘制方法。 实验设备及实验环境 计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境 实验学时：2学时 实验内容 用中点（Besenham）算法实现圆或圆弧的绘制。 实验步骤 1. 复习有关圆的生成算法，明确实验目的和要求； 2. 依据算法思想，绘制程序流程图（注意圆弧生成时的输入条件）； 3. 设计程序界面，要求操作方便； 4. 用C/C++语言编写源程序并调试、执行； 5. 分析实验结果 6. 对程序设计过程中出现的问题进行分析与总结； 7. 打印源程序或把源程序以文件的形式提交； 8. 按格式要求完成实验报告。 实验报告要求： 1. 分析算法的工作原理； 2. 画出算法的流程图 3. 实验结果及分析（比较圆与圆弧生成算法的不同） 4. 实验总结（含问题分析及解决方法） 实验3 多边形的区域填充 学时：2 实验类型：设计性 实验类别：专业实验 实验目的 1. 通过实验，进一步理解和掌握几种常用多边形填充算法的基本原理 2. 掌握多边形区域填充算法的基本过程 3. 掌握在C/C++环境下用多边形填充算法编程实现指定多边形的填充。 实验设备及实验环境 计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境 实验学时：2学时 实验内容 用种子填充算法和扫描线填充算法等任意两种算法实现指定多边形的区域填充。 实验步骤 1. 复习有关算法，明确实验目的和要求； 2. 依据算法思想，绘制程序流程图（指定填充多边形）； 3. 设计程序界面，要求操作方便； 4. 用C/C++语言编写源程序并调试、执行（最好能用动画显示填充过程）； 5. 分析实验结果 6. 对程序设计过程中出现的问题进行分析与总结； 7. 打印源程序或把源程序以文件的形式提交； 8. 按格式要求完成实验报告。 实验报告要求： 1. 分析算法的工作原理； 2. 画出算法的流程图 3. 实验结果及分析（比较两种算法的不同） 4. 实验总结（含问题分析及解决方法）

计算机图形学Bresenham中点算法，八分之一象限的颜色渐变直线算法。 （过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后根据误差项的符号确定该列象素中与此交点最近的象素。）

Bresenham-Circle绘制

需要先给vs安装MFC

计算机图形学个人练习代码

采用C语言编写，描述Bresenham画线算法，多边形的平移，旋转，错切，反射等。多边形的裁剪：运用鼠标函数和子窗口演示，交互界面。（main.cpp mydefine.cpp编译环境为VC）

VS 平台C#实现 1. 实验内容 用基本增量算法和Bresenham算法画直线 2．实验目的 1）理解在显示器上画图与在纸上画图的本质区别； 2）掌握直线的光栅扫描转换过程； 3）掌握不同算法绘制直线的思路和优缺点。 3. 实验要求 1）将像素网格表现出来，建立网格坐标系； 2）用橡皮筋的形式输入参数； 3）鼠标移动时，显示鼠标当前位置； 4）显示判别式的计算过程和下一点的选择策略； 5）记录生成点的坐标，建议用表的形式； 6）图形生成过程可以重复进行。 1. 实验内容 用正负法和Bresenham算法画圆弧 2．实验目的 1）掌握圆及圆弧的光栅扫描转换过程； 2）掌握不同算法绘制圆弧的技巧和优缺点。 3. 实验要求 1）将像素网格表现出来，建立网格坐标系； 2）用橡皮筋的形式输入参数； 3）鼠标移动时，显示鼠标当前位置； 4）显示判别式的计算过程和下一点的选择策略； 5）记录生成点的坐标，建议用表的形式； 6）图形生成过程可以重复进行。 1. 实验内容 用Cohen-SutherLand算法和liang _barsky算法进行线段裁剪 2．实验目的 1）理解裁剪的相关概念 2）掌握直线段的一般裁剪过程； 3）理解并掌握Cohen-SutherLand 算法的编码思想； 4）理解并掌握Liang_Barsky算法的参数化裁剪思想； 3. 实验要求 1）将像素网格表现出来，建立网格坐标系； 2）用橡皮筋的形式输入剪裁线段和裁剪窗口； 3）鼠标移动时，显示鼠标当前位置； 4）对于线段裁剪，线段被窗口的四条边裁剪的过程要显示出来； 6）裁剪过程可以重复进行。 1. 实验内容 用Sutherland-Hodgman算法进行多边形裁剪 2．实验目的 1）理解多边形裁剪与直线段裁剪的区别； 2）掌握多边形的裁剪过程； 3）理解并掌握Sutherland-Hodgman算法的裁剪思想。 3. 实验要求 1）将像素网格表现出来，建立网格坐标系； 2）用橡皮筋的形式输入剪裁多边形和裁剪窗口； 3）鼠标移动时，显示鼠标当前位置； 4）多边形被窗口的四条边裁剪的过程以及多边形顶点增删的过程要显示出来； 5）裁剪过程可以重复进行。

针对直线生成算法在直线斜率大于0.5时的低效率问题，提出一种基于像素链排序的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成，利用逆向生成直线的类Bresenham算法求得各像素链的长度，通过Bresenham算法生成相应直线的位移码对各像素链进行排序，一次判断生成一条像素链。仿真实验表明，基于像素链排序的直线绘制算法生成的直线与Bresenham算法生成的直线精度一致，且计算量显著减少。该算法只有加法和乘法两种整数运算，适合硬件实现，其绘制速度是Bresenham算法的4倍。

Bresenham画线算法、Cohen-SutherLand裁剪算法、de Casteljaus算法绘制贝赛尔曲线、扫描线填充算法、椭圆的扫描转换