基本圖形光柵化ppt課件(編輯修改稿)
2025-01-31 19:52 本頁面
【文章內(nèi)容簡介】 1??????????????iiiiiiiixdxdRyyxd10)(46441222211122211??????????????????iiiiiiiiiiyxdyxdRyyxd 根據(jù)算法，可得 Bresenham生成圓弧的程序如下： void bresenham_arc(int R,int color) { int x,y,d。 x=0。y=R。 d=32*R。 while(xy) { putpixel(x,y,color)。 if(d0) d+=4*x+6。 else { d+=4*(xy)+10。 y=1。 } x++。 } if(x==y) putpixel(x,y,color)。 } 區(qū)域填充 區(qū)域填充即給出一個區(qū)域的邊界，要求對邊界范圍內(nèi)的所有像素單元賦予指定的顏色代碼。區(qū)域填充中最常用的是多邊形填色。 1．多邊形的表示方法 在計算機圖形學中，多邊形有兩種重要的表示方法：頂點表示和點陣表示。 頂點表示是用多邊形的頂點序列來描述多邊形，用序列表示多邊形。 點陣表示用位于多邊形內(nèi)的像素集合來描述多邊形。 ● ● ● ●● ● ● ●● ● ● ●● ● ● ● ● ● ●● ●P0P1P2P4逐點判斷法 多邊形填充最簡單的方法就是逐點判斷，即逐個判斷繪圖窗口內(nèi)的像素，確定它們是否在多邊形區(qū)域內(nèi)部，從而求出位于多邊形區(qū)域內(nèi)的像素的集合。通常有兩種方法：射線法，累計角度法。 1）射線法 從 v點發(fā)出射線與多邊形 P的邊相交，若交點的個數(shù)為奇數(shù)，則 v位于多邊形 P內(nèi)；若為偶數(shù)，則 v位于多邊形 P外部。 v0v1v2v31 個 交 點2 個 交 點3 個 交 點4 個 交 點累計角度法 計算各邊的夾角的和，若代數(shù)和為零，該點 ∈ 域外；若代數(shù)和為 2π ，該點 ∈ 域內(nèi)。 掃描線多邊形填充算法 從前畫的介紹已知，多邊形填充給出一個多邊形的邊界，要求給多邊形邊界范圍的所有像素單元賦予指定的顏色代碼。要完成這個任務，一個首要的問題是判斷一個像素是在多邊形內(nèi)還是在多邊形外。數(shù)學上經(jīng)常采用的方法是“掃描線交點的奇偶數(shù)判斷”法：用一根水平掃描線自左而右通過多邊形而與多邊形的邊界相交，掃描線與邊界相交奇次數(shù)后進入該多邊形，相交偶次數(shù)后走出該多邊形。 掃描線多邊形填充算法 頂點計數(shù)問題： ? 當頂點在多邊形兩邊之下方時，該點計 2次； ? 當頂點在多邊形兩邊之上方時，該點計 0次； ? 當頂點在多邊形兩邊之間時，該點計 1次； ? 對于多邊形的水平邊，不計它與掃描線的交點 掃描線多邊形填充算法 掃描線多邊形填充算法是按掃描順序，計算掃描線與多邊形的相交區(qū)間，再用要求的顏色顯示這些區(qū)間的像素，即完成填充工作，多邊形填充過程可以分為以下 4個步驟： （ 1）求交：計算掃描線與多邊形各條邊的交點； （ 2）排序：把所有交點按 x值遞增順序排序； （ 3）配對：第一個與第二個，第三個與第四個等，每對交點代表掃描線與多邊形的一個相交區(qū)間； （ 4）填色：把相交區(qū)間內(nèi)的像素置成多邊形顏色，把相交區(qū)間外的像素置成背景色。 掃描線多邊形填充算法 掃描線算法中采用了較靈活的數(shù)據(jù)結構，即邊的分類表 ET（ Edge Table）和活化邊表 AEL（ Active Edge List），兩個表結構中的基本元素都是邊結構。邊結構的定義為： Typedef struct {int ymax。 float x,deltax。 struct Edge *nextEdge。 }Edge。 其中各變量的含義如下： ymax： 邊的上端點的 y坐標； x： 在 AEL中表示當前掃描線與邊的交點的 x坐標，初值（即在ET中的值）為邊的下端點的 x坐標； deltax： 邊的斜率的倒數(shù)； nextEdge：指向下一條邊的指針； 掃描線多邊形填充算法 邊表一般是由一系列存儲桶構成的，存儲桶的數(shù)目與掃描線的數(shù)目一樣多，按照掃描線遞增（減）順序存放。邊表可以通過如下方法建立：先按照下端點的 y坐標值對所有邊進行分組，若某邊的下低端點 y值為 ymin,則該邊就放在 ymin所對應的桶中，按下端點的 x坐標值遞增的順序?qū)⑼唤M中的邊排列成行。 活化邊表 AEL由與當前掃描線相交的邊組成，它記錄了多邊形的邊和當前掃描線的所有交點的 x坐標，并且隨著掃描線的遞增而不斷變化。 掃描線多邊形填充算法 24 6 81 0 1 2 1 424681 01 2e1e2e3e4e5e6( 7 , 1 )( 2 , 3 )( 2 , 9 )( 7 , 7 )( 1 3 , 1 1 )( 1 3 , 5 )xy掃描線
教學課件相關推薦
鄂ICP備17016276號-1