计算机图形学实验二.pdfVIP

计算机图形学 实验指导书 信息科学技术学院 二○一三年十一月 计算机图形学实验报告 实验名称 直线、圆弧及曲线的生成算法 评分 实验日期 2013 年 11 月 6 日 指导教师 姓名 专业班级 11 地信 学号 2011083027 一、实验目的 1、几种直线生成算法的比较，特别掌握用 Bresenham 直线生 成算法。 2、掌握用像素点法直接生成其它曲线的方法。 二、实验要求 1、用不同的生成算法在屏幕上绘制出直线的图形，对不同的算 法可设置不同的线形或颜色表示区别。 2、用Bresenham 生成算法在屏幕上绘制出圆弧的图形，用动画的 方式表演图形的生成。 三、关键算法及实现原理 1、有关直线生成算法有：DDA （数值微分）直线算法、逐点比较法、 直线 Bresenham 生成算法。 直线 Bresenham 生成算法思想如下（第一象限，且斜率 k1 的 情况 图2-1 a 中的 1a）： 1) 画 点 （ x ， y ） ， dx=x -x ， dy=y -y ， 计 算 误 差 初 值 1 1 2 1 2 1 P =2dy-dx，i=1; 1 2) 求直线下一点位置 x =x +1 如果 P 0，则 y =y +1， i+1 i i i+1 i 否则 y =y ; i+1 i 3) 画点（xi+1 ，yi+1 ）； 4) 求下一个误差 P 点，如果 P 0，则 P =P +2dy-2dx，否 i+1 i i+1 i 则 P =P +2dy; i+1 i 5) i=i+1，如果 idx+1 则转步骤 2，否则结束操作。 Bresenham 生成算法的优点如下； 1）不必计算直线的斜率，因此不做除法。 2）不用浮点数，只用整数。 3）只做整数加减运算和乘2 运算，而乘2 运算可以用移位操作 实现。 Bresenham 算法的速度很快，并适于用硬件实现。 对于图2-1 a 中的 2a，只需将 x =x +1 改为 x =x -1。 i+1 i i+1 i 对于图2-1 a 中的 1b，斜率 k1 的情况，可交换变量 x 和 y ，y 每 次长 1 个单位。对 P 进行判断，x =x 或 x =x +1。 i i+1 i i+1 i 2、有关圆弧生成算法有：逐点比较法、DDA （数值微分）直线算法、 圆的 Bresenham 生成算法。 0 0 圆的生成算法一般将圆划分为 8 等份，只需计算(90 ,45 )的八分 之一圆弧,其它用对称法求得(参见图 2-1