計算机图形学实验二.docxVIP

计算机图形学实验指导书信息科学技术学院二○一三年十一月计算机图形学实验报告实验名称直线、圆弧及曲线的生成算法评分实验日期 2013 年 11 月 6 日指导教师姓名专业班级 11地信学号 2011083027 一、实验目的1、几种直线生成算法的比较，特别掌握用Bresenham直线生成算法。2、掌握用像素点法直接生成其它曲线的方法。二、实验要求1、用不同的生成算法在屏幕上绘制出直线的图形，对不同的算法可设置不同的线形或颜色表示区别。2、用Bresenham生成算法在屏幕上绘制出圆弧的图形，用动画的方式表演图形的生成。三、关键算法及实现原理1、有关直线生成算法有：DDA（数值微分）直线算法、逐点比较法、直线Bresenham生成算法。直线Bresenham生成算法思想如下（第一象限，且斜率k1的情况图2-1 a中的1a）：画点（x1，y1），dx=x2-x1，dy=y2-y1，计算误差初值P1=2dy-dx，i=1;求直线下一点位置xi+1=xi+1 如果Pi0，则yi+1=yi+1，否则yi+1=yi;画点（xi+1，yi+1）；求下一个误差Pi+1点，如果Pi0，则Pi+1=Pi+2dy-2dx，否则Pi+1=Pi+2dy;i=i+1，如果idx+1则转步骤2，否则结束操作。Bresenham生成算法的优点如下；1）不必计算直线的斜率，因此