維圖形的光柵顯ppt課件(參考版)
2025-05-06 04:27本頁面
【正文】 46/46 回顧二維圖形輸出流水線 從應用程序得到圖形的用戶坐標對窗口區(qū)進行裁剪窗口區(qū)到視圖區(qū)的規(guī)格化變換視圖區(qū)從規(guī)格化坐標系到設備坐標系的變換在圖形設備上輸出圖形二維變換 二維裁剪 規(guī)范化變換 / 窗口 視區(qū)變換 工作站變換 觀察變換 圖形顯示 結束語： 。 （ 3） 出發(fā)點不同。 差別： （ 1） 基本思想不同。 45/46 3. 多邊形的掃描轉換與區(qū)域填充的比較 聯系： 是兩類典型的面著色問題，具有密切的聯系。 取區(qū)域內任意兩點，在該區(qū)域內若從一點出發(fā)通過上、下、左、右四種運動到達另一點時，則稱該區(qū)域為四連通的。這是一個遞歸調用過程。 43/46 簡單的遞歸填充算法 這類方法的基本思想是 : 首先，確定區(qū)域內的點(x,y)是否是老像素值，若是，將其改變成新像素值 。在邊界表示中，區(qū)域邊界上的所有像素都具有特定的顏色或亮度值，而在區(qū)域內的像素則具有不是新值的某種顏色或亮度值。 以內點表示法為基礎，將該區(qū)域中的全部像素都設置為新值的算法，稱為漫水法 (floodfill algorithm)。 將給定區(qū)域內的所有像素表示成點陣形式的方法稱為內點表示法。這種技術廣泛應用于動畫和美術畫的計算機輔助制作中。 掃描線 yk 掃描線 yk+1 (xk,yk) (xk+1,yk+1) ? ? xk+1=xk+1/m= xk+dy/dx 容易推出遞推公式： 與多邊形一條邊相交的兩條相鄰的掃描線 于是， xk+1=x0+k/m 41/46 2. 區(qū)域填充算法 這里所說的區(qū)域是指已經表示成點陣形式的像素的集合。 1 ? ? ? ? ? ? ? ? ? 2 1 1 2 1 1 處理方法：若該頂點不是局部極值點，當掃描線與該點相交時，按一個交點處理。 P0 P1 P2 P3 P4 多邊形的頂點表示 多邊形的點陣表示 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 39/46 多邊形的掃描線填充算法： x y ? ? ? ? ? ? ? ? ? ? ? ? 對每條穿過多邊形的掃描線，求出該掃描線與多邊形邊界的交點，將這些交點按照從左到右進行排序，在每對交點之間相應的幀緩存位置設置指定的填充色。 點陣表示是用位于多邊形內的像素的集合來刻畫多邊形。 頂點表示是用多邊形的頂點的序列來刻畫多邊形。在幾何級，區(qū)域可以由抽象的輪廓線定義，如相互連接的線段和曲線。 區(qū)域可以由像素級定義，也可以由幾何級定義。 } setPixel(x,y)。 36/46 else{ y++。 while(xx2’){ x++。 int d=2dydx。yi+C, 其中 C=2dy+dx(2b1) di+1di=2dy(xi+1xi)2dx(yi+1yi) 由 xi+1=xi+1,有 di+1= di+2dy2dx(yi+1yi) 如果 di=0,則選 T, 此時 di+1= di+2(dydx) 如果 di0,則選 S, 此時 di+1= di+2dy 34/46 可以算出 : d1=2dydx 推導過程如下 : 由 di=2dy xi 2dx yi+C, 其中 C=2dy+dx(2b1) 得 d1=2dx● m● x12dx● y1+2m● dx+dx(2b1) //注意 :m=dy/dx =dx[2m(x1+1)+2b2y11] =dx[2(mx1+by1)+2m1] 由于 mx1+by1=0,所以 d1=dx(2m1)=
教學課件相關推薦
鄂ICP備17016276號-1