基本圖形光柵化ppt課件(參考版)
2025-01-07 19:52本頁面
【正文】 當像素與多邊形區(qū)域相交時，求出兩者相交的面積，然后以此面積值來決定該像素的顏色值或灰度值。例如在單色圖形中，最簡單的方法是使像素的灰度值和線段交的面積成正比。 提高硬件的分辨率可以得到高質(zhì)量的圖像，但是高分辨率的顯示器價格昂貴，而且分辨率不能無限制提高，所以可以采用下面的軟件方法，該方法的思想是高分辨率計算，低分辨率顯示。 ●● ●●●●● ●●●●● ●●●●● ●●●●● ●●● 光柵圖形走樣 一些狹小的多邊形分布在兩條掃描線之間，由于它們不覆蓋任何一個像素中心，所以沒有被顯示出來，造成狹小圖形的遺失。 光柵圖形走樣 用離散的像素表示連續(xù)的線段或多邊形的邊界時導(dǎo)致光柵圖形走樣，即光滑的線段變成了階梯的形狀。 P0P1P2P3P4P5XyO（ 6 3 ， 6 3 ）字 符 的 編 碼x 0 y 00x 1 y 11x 2 y 20x 3 y 31x 4 y 40x 5 y 51 1 反走樣 對圖形進行光柵化時，用離散的像素顯示連續(xù)空間中定義的對象。 點陣字符 在字符的點陣表示方法中，每個字符由一個位圖來表示 。另外一種就是漢字字符，全稱是“中華人民共和國國家標準信息交換編碼”，代號為 GB321280。計算機中，字符由一個數(shù)字編碼唯一標識，它所對應(yīng)的編碼是什么由它所屬的字符集決定。 4）在與當前掃描線相鄰的上下兩條掃描線上，以區(qū)間[x_left,x_right]為搜索范圍，求出需要填充的各個小區(qū)間，把各個小區(qū)間中最右邊的點作為種子點壓入堆棧中，轉(zhuǎn)到步驟 2）。 1）將算法設(shè)置堆棧置為空，將給定的種子點（ x,y）壓入堆棧； 2）如果堆棧為空，算法結(jié)束；否則取棧頂元素（ x,y）作為種子點； 3）從種子點（ x,y）開始，沿縱坐標為 y的當前掃描線向左右兩個方向逐個像素用新的顏色值進行填充，直到邊界為止。由于填不滿比涂出更容易補救，因此四連通算法比八連通算法用得更多 掃描線種子填充算法 掃描線種子填充算法的基本思想是：從給定的種子點開始，填充當前掃描線上種子點所在的區(qū)間，然后確定與這一區(qū)間相鄰的上下兩條掃描線上需要填充的區(qū)間，從這些區(qū)間上各取一個種子點并依次把他們保存起來，作為下次填充的種子點，反復(fù)進行這個過程，直到所保存的各區(qū)間都填充完畢。 四連通區(qū)域的缺點是有時不能通過狹窄的區(qū)域，因此不能填滿多邊形。若訪問當前像素時，對 inside作必要操作后，inside為真，則把該像素置為多邊形要填充的顏色。 4 5 61 2 3邊標志算法 邊標志算法分為兩個步驟： 1）對多邊形的每條邊進行直線掃描轉(zhuǎn)換，即對多邊形邊界所經(jīng)過的像素打上標志； 2）填充，即對每條與多邊形相交的掃描線，從左至右逐個訪問該掃描線上的像素，使用一個布爾變量 inside來指示當前的狀態(tài)，若在多邊形內(nèi)，則 inside為真；否則為假。該填充算法的基本原理是：對每一條掃描線，依次求與多邊形各條邊的交點，將該掃描線上交點右邊的所有像素求補，并對多邊形的每條邊按一定的順序（逆時針、順時針均可）做此處理。 6）使 y=y+1成為下一條掃描線的坐標。 4）對于留在 AEL中的每個結(jié)點，執(zhí)行 xi+1=xi+deltax。 2）對于 AEL中的掃描線 y，在一對交點之間填充所需的像素值。 （ 2）按從下到上的順序?qū)γ織l掃描線重復(fù)以下各步，直至 AEL和 ET為空。 活化邊表 AEL由與當前掃描線相交的邊組成，它記錄了多邊形的邊和當前掃描線的所有交點的 x坐標，并且隨著掃描線的遞增而不斷變化。 其中各變量的含義如下： ymax： 邊的上端點的 y坐標； x： 在 AEL中表示當前掃描線與邊的交點的 x坐標，初值（即在ET中的值）為邊的下端點的 x坐標； deltax： 邊的斜率的倒數(shù)； nextEdge：指向下一條邊的指針； 掃描線多邊形填充算法 邊表一般是由一系列存儲桶構(gòu)成的，存儲桶的數(shù)目與掃描線的數(shù)目一樣多，按照掃描線遞增（減）順序存放。 struct Edge *nextEdge。邊結(jié)構(gòu)的定義為： Typedef struct {int ymax。 掃描線多邊形填充算法 頂點計數(shù)問題： ? 當頂點在多邊形兩邊之下方時，該點計 2次； ? 當頂點在多邊形兩邊之上方時，該點計 0次； ? 當頂點在多邊形兩邊之間時，該點計 1次； ? 對于多邊形的水平邊，不計它與掃描線的交點 掃描線多邊形填充算法 掃描線多邊形填充算法是按掃描順序，計算掃描線與多邊形的相交區(qū)間，再用要求的顏色顯示這些區(qū)間的像素，即完成填充工作，多邊形填充過程可以分為以下 4個步驟： （ 1）求交：計算掃描線與多邊形各條邊的交點； （ 2）排序：把所有交點按 x值遞增順序排序； （ 3）配對：第一個與第二個，第三個與第四個等，每對交點代表掃描線與多邊形的一個相交區(qū)間； （ 4）填色：把相交區(qū)間內(nèi)的像素置成多邊形顏色，把
教學課件相關(guān)推薦
鄂ICP備17016276號-1