计算机图形学北京建筑大学.pptVIP

圆弧扫描算法X2+Y2=R2Y=?Sqrt(R2-X2)在一定范围内，每给定一X值，可得一Y值。当X取整数时，Y须取整。缺点：浮点运算，开方，取整，不均匀。yx圆的逐点比较法算法用逆时针画第一象限中AB圆弧的过程如下：从始点（Xa，Ya）开始，首先向(-X方向)圆内走一步，然后比较判断结果，落在圆内则向Y方向走一步，依次类推，一直到达圆外为止当判断结果落在圆外时，向－X方向走一步，直到再次到达圆内为止当画到终点以（Xb，Yb）时，终止比较，结束。圆的逐点比较法算法yx圆的角度DDA法x=x0+Rcos?y=y0+Rsin?dx=-Rsin?d?dy=Rcos?d?xn+1=xn+dxyn+1=yn+dyxn+1=xn+dx=xn-Rsin?d?=xn-(yn-y0)d?yn+1=yn+dy=yn+Rcos?d?=yn+(xn-x0)d?显然，确定x,y的初值及d?值后，即可以增量方式获得圆周上的坐标，然后取整可得象素坐标。但要采用浮点运算、乘法运算、取整运算。生成圆弧的正负法原理：设圆的方程为F(x,y)=X2+Y2-R2=0;假设求得Pi的坐标为(xi,yi)；则当Pi在圆内时-F(xi,yi)0-向右-向圆外Pi在圆外时-F(xi,yi)0-向下-向圆内生成圆弧的正负法即求得Pi点后选择下一个象素点Pi+1的规则为：当F(xi,yi)≤0取xi+1=xi+1，yi+1=yi;当F(xi,yi)＞0取xi+1=xi，yi+1=yi-1;这样用于表示圆弧的点均在圆弧附近，且使F(xi,yi)时正时负，故称正负法。快速计算的关键是F(xi,yi)的计算，能否采用增量算法？生成圆弧的正负法若F(xi,yi)已知，计算F(xi+1,yi+1)可分两种情况：1、F(xi,yi)≤0-xi+1=xi+1，yi+1=yi;-F(xi+1,yi+1)=(xi+1)2+(yi+1)2-R2-=(xi+1)2+yi2-R2=F(xi,yi)+2xi+12、F(xi,yi)＞0-xi+1=xi，yi+1=yi-1;-F(xi+1,yi+1)=(xi+1)2+(yi+1)2-R2-=xi2+(yi–1)2-R2=F(xi,yi)-2yi+13、初始值：略中点画圆法利用圆的对称性，只须讨论1/8圆。第二个8分圆P为当前点亮象素，那么，下一个点亮的象素可能是P1（Xp+1，Yp）或P2（Xp+1，Yp+1)。MP1P2P（Xp，Yp）中点画圆法构造函数：F（X，Y）=X2+Y2-R2；则F（X，Y）=0（X，Y）在圆上；F（X，Y）0（X，Y）在圆内；F（X，Y）0（X，Y）在圆外。设M为P1、P2间的中点，M=(Xp+1,Yp-0.5)MP1P2中点画圆法有如下结论：F（M）0-M在圆内-取P1F（M）=0-M在圆外-取P2为此，可采用如下判别式：MP1P2中点画圆法d=F(M)=F(xp+1,yp-0.5)=(xp+1)2+(yp-0.5)2-R2若d0,则P1为下一个象素，那么再下一个象素的判别式为：d1=F(xp+2,yp-0.5)=(xp+2)2+(yp-0.5)2-R2=d+2xp+3即d的增量为2xp+3.MP1P2中点画圆法若d=0,则P2为下一个象素，那么再下一个象素的判别式为：