計算機圖形學(xué)-掃描線填色程序

計算機圖形學(xué)-掃描線填色程序掃描線填色程序主程序名為fill_area(count,x,y)，其中參數(shù)x,y是兩個一維數(shù)組，存放多邊形頂點（共count個）的x和y坐標。它調(diào)用8個子程序，彼此的調(diào)用關(guān)系如圖所示。各子程序的功能為：圖2.3.5fill_area的程序結(jié)構(gòu)typedefstruct{inty_top;floatx_int;intdelta_y;floaatx_change_per_scan;}EACH_ENTRY;EACH_ENTRYSIDES[MAX_POINT];intx[MAX_POINT],y[MAX_POINT];intside_count,first_s,last_s,scan,bottomscan,x_int_count,r;fill_area(count,x,y)intcount,x[],y[];{sort_on_bigger_y(count);first_s=1;last_s=1;for(scan=sides[1].y_top;scan>bottomscan?;scan--){update_first_and_last(count,scan);process_x_intersections(scan,first_s,last_s);1、sort_on_bigger_y子程序的主要功能是按照輸入的多邊形，建立起活性邊表。操作步驟是：對每條邊加以判斷：如非水平邊則調(diào)用put_in_side_list子程序放入活性邊來；如是水平邊則直接畫出。2、put_in_sides_list子程序的主要功能是將一條邊存入活性邊表之內(nèi)。操作步驟是：對該邊判別是否左頂點或右頂點，如果將入邊之終點刪去，按照y_top的大小在活性邊表中找到該點的合適位置，在該邊的位置中填入數(shù)據(jù)。3、update_first_and_last子程序的主要功能是刷新活性邊表的first和last兩根指針的所指位置，以保證指針指出激活邊的范圍。4、process_x_intersections子程序的主要功能是對活性邊表中的激活邊（即位于first和last之間的，并且?y?0的邊）按照x_int的大小排序。操作步驟是：從first到last，對每一根?y?0的邊，調(diào)用sort_on_x子程序排入活性邊表中合適位置。5、sort_on_x子程序主要功能是將一條邊side[entry]，在活性邊表的first到entry之間按x_int的大小插入合適位置。操作步驟是：檢查位于entry的邊的x_int是否小于位置entry-1的邊的x_int，如是，調(diào)用swap子程序交換兩條邊的彼此位置。6、swap子程序的主要功能是交換活性邊表中兩條相鄰位置邊的彼此位置。7、draw_lines子程序的主要功能是在一條掃描線位于多邊形內(nèi)的部分，填上指定的色彩。操作步驟是：在活性邊表的激活邊范圍內(nèi)，依次取出Δy10兩邊的x_int，作為兩個端點（x1,scan），(x2,scan)，畫一條水平線。8、update_sid