breshman直線實驗報告

1、Breshman直線實驗報告本實驗有經(jīng)典Breshman直線算法為原理，將其由八個區(qū)合并為四種情況和一種特殊情況的直線，并且將過原點的直線的算法擴展為任意直線，即y=axb的一般表達(dá)式，在繪制直線時規(guī)定由下往上繪制，同樣原理也可以編寫由上往下繪制的程序代碼，以便能實現(xiàn)直線的任意方向繪制，程序沒有續(xù)寫不同線寬，不同色澤，虛實直線的代碼，因為前一程序DDA——LINE中已經(jīng)完成了類似的工作，故不在編寫。程序中還可以改進(jìn)顯示點的速度，本質(zhì)就是

2、以0.5進(jìn)行判斷來達(dá)到，一次判斷可顯示兩個點的算法。理論上可以每次判斷N的點，但是顯示速度會因為有2的N次方中情況而加大選擇各點顯示狀態(tài)的時間，這樣是不劃算的，故我們一般采取每次顯示2個點的改進(jìn)算法。下面是程序代碼：Thecopyrightisaccdingtochenping2006.10.13Theprogramisdesignedtomodifythebreshman_line.直線的一般方程式為y=axb其中a為直線的斜率b用c

3、onstant代替#include#include#include#include斜率在[1，0）的直線算法voidfirst_breshman(floatx0floaty0floatx1floaty1intcol)floatdis_xdis_yconstantfloatcur_xcur_ynext_xnext_ycur_disnext_disdis_x=x1x0dis_y=y1y0cur_x=flo(x0)cur_y=flo(y0)c

4、onstant=y0dis_yx0dis_xputpixel(cur_xcur_ycol)直線的起點cur_dis=2(dis_xy0dis_yx0)dis_x2dis_y2dis_xconstantwhile(cur_xx1)if(cur_dis0)next_x=cur_x1next_y=cur_ycur_x=next_xcur_y=next_yputpixel(cur_xcur_ycol)next_dis=cur_dis2dis_y

5、cur_dis=next_diselsecur_dis=next_dis斜率大于1的直線算法voidthird_breshman(floatx0floaty0floatx1floaty1intcol)floatdis_xdis_yconstantfloatcur_xcur_ynext_xnext_ycur_disnext_disdis_x=x1x0dis_y=y1y0cur_x=flo(x0)cur_y=flo(y0)constant=

6、y0dis_yx0dis_xputpixel(cur_xcur_ycol)cur_dis=(2(dis_xy0dis_yx0)2dis_xdis_y2dis_xconstant)while(cur_yy1)if(cur_dis=0)next_x=cur_x1next_y=cur_y1cur_x=next_xcur_y=next_yputpixel(cur_xcur_ycol)next_dis=cur_dis2(dis_xdis_y)cu