《计算机图形学课程实验.pptVIP

《计算机图形学》课程实验 张玉娟 实验一 直线段生成算法实现 1、数值微分法（DDA） 基本思想： 从直线段的起点像素出发, 依据直线的微分方程依次确定描述直线的各个像素点。 微分方程: dy/dx=m, yi+1=yi+m(xi+1-xi) 若 xi+1=xi+1 yi+1=yi+m (0m1) 算法原理： 设一直线段的起点和终点坐标分别为(xs , ys)和(xe , ye)。则直线段在X和Y方向的增量分别为： △x=xe- xs ，△y= ye- ys 设△t=max(|△x|,|△y|) 取时间步长为1/△t,若当前像素点坐标为(xi, yi),则下一个像素点的坐标可由以下两式确定： 　　　　　　　　　　　　　 　 xi+1=xi+dx=xi+Dx/Dt 　 yi+1=yi+dy=yi+Dy/Dt 2、中点直线生成算法: 假定直线斜率0m1，且已确定点亮象素点P（Xi ,Yi ）,则下一个与直线最接近的像素只能是P1点或P2点。设M为中点，Q为交点，现需确定下