計算機圖形學第七章-全文預覽
【正文】 非水平邊進行分類的鏈表數(shù)組。 kiki ydey ,1, , ???rjrdire mxx1, ??奇點的處理 當掃描線與多邊形 P的邊界的交點是 P的頂點時，該交點稱為奇點。 在該掃描線上只有區(qū)段 (xeik,xei,k+1)，(k=1,3,5… l1)位于多邊形 P內，其余均在多邊形 P外，兩種區(qū)段沿掃描線相間排列。 此性質稱為區(qū)域的連貫性。 梯形上下兩底分別為兩條掃描線，腰在多邊形 P的邊上或在顯示屏幕的邊界上。 缺點：忽略了像素與像素之間的聯(lián)系，如果整個平面有幾千萬個像素，也要一一進行判別，要做大量的計算工作，效率太低。 若交點個數(shù)是奇數(shù)的話，就表明該點在多邊形內部，否則該點在多邊形外部。第七章 光柵圖形的掃描轉換與區(qū)域填色 多邊形的兩種表示方法 兩種表示方法的優(yōu)缺點 什么是多邊形的掃描轉換 逐點判斷算法 算法思想：逐個像素判別 ， 檢測其是否在多邊形內部 ， 從而給出位于多邊形內部的像素集合 。 Inside函數(shù)的實現(xiàn)原理 計算從 (x,y)到 (+∞,y)的射線與多邊形的交點個數(shù)。 逐點判斷算法的偽代碼程序 for y:=screen_ymin to screen_ymax do for x:=screen_xmin to screen_xmax do if inside(P,x+,y+) then setpixel(framebuffer,x,y,polygon_color) else setpixel(framebuffer,x,y,background_color) 逐點判斷算法的優(yōu)缺點 優(yōu)點：簡單，易于理解。 區(qū)域的連貫性 假設多邊形 P的頂點 Pi(xi,yi),i=0,1,2… n 各個頂點 Pi的縱坐標按 yi遞減排序： yi0, yi1, yi2… yin 其中 yi,k= yi,k+1 區(qū)域的分割 現(xiàn)在作兩條掃描線 y=yi,k和 y=yi,k+1， 這兩條掃描線之間的區(qū)域被多邊形分割成若干個梯形。 如果知道了某點 q所在區(qū)域在多邊形內(或外 )，就能知道整個長方形區(qū)域內的梯形排列情況。 0iin yey ??交點序列的性質 l是偶數(shù)。 若多邊形 P的邊 Pr1Pr與掃描線 y=e和y=d都相交，則 xer和 xdr滿足： rdrdrer mxxxx1?????怎樣得到 y=e上的交點序列 通過遞推式可以算出與 y=e和 y=d都相交的點 若再求出與掃描線 y=d不相交但與下一掃描線 y=e相交的所有邊 PqPq+1上的交點 xeq 然后把這些點按底層的順序排列，就能得到了 y=e上的交點序列 邊的連貫性 當取某一整數(shù) k， 0=k=n1， 使 1)兩序列元素數(shù)個數(shù)相等 2)點 (xeir,e)與 (xdjr,d)位于多邊形同一條邊上，即 ir=jr， 得到 由上式就可遞推出 xeir。 出現(xiàn)奇點的兩種情況的討論 極值點就是附近的點都比其小或都比其大，滿足數(shù)學表達式為 (yi1yi)(yi+1yi)0 不是極值點的頂點稱為非極值點。 步驟 2： (AEL初始化 )將邊的活化鏈表AEL設置為空。
高考資料相關推薦
鄂ICP備17016276號-1