优·图形学简单总结.docxVIP

DAA算法：（直线）条件是：1、端点坐标：P0（x0，y0）P1(x1,y1)2、斜率：m=Δy/Δx,Δx=x1-x0Δy=y1-y03、直线方程：y=m·x+B,0m1算法步骤：1、划分区间[x0,x1]:x0,x1,…,xn,其中xi+1=xi+12、计算纵坐标：yi+1=m·xi+1+B=m·(xi+1)+B=m·xi+B+m=yi+m3、取整：yi+1=round(yi+1)=(int)(yi+m+0.5)复杂度：加法+取整其他斜率情况：1、m1 交换x和y的位置2、m0 步长dx或dy取-1不足：取证操作和浮点运算仍十分耗时Bresenham画线算法：（圆和曲线）基本原理：从给定线段的左端点开始，逐步处理每个后继列，并在其扫描线y值最接近线段的像素上绘出一点。算法分析：在取样位置xk+1,使用dlower,dupper来表示两个像素与数学路径上的垂直偏移。y=m(xk+1)+b, dlower=y-yk=m(xk+1)+b-yk,dupper=(yk+1)-y=yk+1-m(xk+1)-b决策函数：pk=Δx(dlower-dupper)=2Δy·xk-2Δx·yk+c,pk+1-pk=2Δy·(xk+1-xk)-2Δx·(yk+1-yk)pk+1=pk+2Δy-2Δx·(yk+1-yk){yk+1-yk=0或1}p0=2Δy-Δx|m|1时的算法流程：1、输入线段的两