计算机图形学划线实验报告.docVIP

《计算机图形学》实验报告 实验一 直线、圆(弧)生成算法 一、实验目的及要求 1. 了解光栅图形显示器的工作原理和特点； 2. 学习C/VC环境下的基本绘图方法； 3. 实践与巩固直线的基本生成算法。? 4. 掌握直线扫描转换算法的原理及实现； 5. 学习圆(弧)的基本生成算法； 6. 实践圆(弧)的基本生成算法； 7. 掌握圆弧扫描转换算法的原理及实现； 二、理论基础 1、有关直线生成算法有 DDA（数值微分)、中点画线线算法、Bresenham生成算法 数值微分法先算出直线的斜率，然后从起点开始，确定最佳逼近于直线的y坐标。假设起点的坐标为整数。让x递增1，y相应递增k。 中点划线算法中若直线在x方向增加一个单位，y的增量只能在0、1之间。假设当前像素点已经确定，下一像素点就只可能有两种情况，将这两点的中点带入直线方程中，通过中点在直线的上、下方来判断下一点的坐标。 Bresenham算法是通过各行、各列像素中心构造一组虚拟网络格线，按直线从起点到中点的顺序计算直线与各垂直网格线的交点，然后确定该列像素中与此交点最近的像素。 2、有关画圆的算法 圆的扫描转换（中点画圆法）、Bresenham画圆算法 圆的扫描转换算法同中点画线类似，将圆分为8份，先讨论圆的第一象限上半部分，从（0，R）点顺时针确