維線畫圖元及屬性ppt課件-免費(fèi)閱讀
【正文】 缺點：需要占用大量的存儲空間，可以使用固定大小的字體來產(chǎn)生大小和字形等方面的各種變化，但效果往往不能令人滿意。 （ 2）復(fù)制方法 斜率絕對值小于 1，垂直方向上像素復(fù)制 斜率絕對值大于 1，水平方向上像素復(fù)制 斜率絕對值 1 斜率絕對值 1 線寬控制 （ 3）特點 算法簡單、執(zhí)行效率高，適合于比較小的線寬。 畫橢圓算法與畫圓算法的唯一差別是參數(shù) d的形式不同。 中點畫圓法 程序示例 正負(fù)法畫圓 ?基本思想： 確保用于表示圓弧的點均在圓弧附近，且使逼近于圓弧的像素序列在圓弧內(nèi)外交替出現(xiàn)，即F(xi,yi) 時正時負(fù)，故稱正負(fù)法。 ? Bresenham畫圓法 ? 中點畫圓法 ? 生成圓弧的其它算法 圓的掃描轉(zhuǎn)換算法有： 圓的解析方程有 : 1) 利用圓的一般方程畫圓 ( x – a )2 + ( y – b )2 = r2 2) 利用極坐標(biāo)方程畫圓 x = a + 2r cos2θ y = b + r sin2θ Bresenham畫圓法 (x, y) H(x+1, y) D(x+1, y1) ?只考慮位于第一象限 1/8圓弧的畫法，即（ 0， R）～（ R/ , R/ ） ?基本思想： 對于在第一象限內(nèi)順時針確定最佳逼近于圓弧的像素序列時，從任一像素出發(fā)，下一像素的取法有兩種可能，分別為圖示的 H、 D點。 y++。 b=X1X0。 此時再下一個象素的判別式為 d2= F(xi+2, yi+)=a(xi+2)+b(yi+)+c = a(xi +1)+b(yi +)+c +a +b =d+a+b ； 增量為 a＋ b d的初始值 （第一個象素應(yīng)取左端點 (x0,y0)） d0= F(x0+1, y0+)=a(xp+1)+b(y0+)+c = ax0+by0 +c +a + = F(x0, y0) +a += a + （ 2a+b） 中點畫線法 0 1 2 1 3 5 a = y1y2= 2。 } } } 中點畫線法 ? 為了討論方便，假定直線斜率 0K1， 基本原理 ： 若直線在 x方向上增加一個單位，則在 y方向上的增量只能在 0、 1之間。 i=dx。 d1＝ 2dy－ dx＝－ 1 d10， 則選 Si， y1＝ y0， 且 d2＝ d1+2dy＝ 3 d20， 則選 Ti， y2＝ y1＋ 1 d3＝ d2+2（ dy－ dx）＝－ 3 以此類推 Bresenham畫線算法 0 1 2 3 4 5321Line: P0(0, 0) P1(5, 2)舉例：用 Bresenham方法畫直線段 P1(0,0)— P2(5,2) i x y di 0 0→1 0 1 1→2 0→1 － 1 2 2 →3 1 3 3 3 →4 1 →2 － 3 4 4 →5 2 1 5 5 →6 2 Bresenham畫線算法 程序如下： BresenhamLine(x0,y0,x1,y1,color) int x0,y0,x1,y1,color。 Bresenham畫線算法 算法原理 ：過各行、各列像素中心構(gòu)造一組虛擬網(wǎng)格線，按直線從起點到終點的順序計算直線與各垂直網(wǎng)格線的交點，然后確定該列像素中與此交點最近的像素 . 如圖所示，先假設(shè)直線的斜率在 0～ 1之間。 假定直線的起點、終點分別為：（ X0,Y0), (X1,Y1)， 且都為整數(shù)。 直線的掃描轉(zhuǎn)換及算法 二、 直線的掃描轉(zhuǎn)換 ?在數(shù)學(xué)上，理想的點和直線都是沒有寬度的。畫面上最簡單的輸出圖元是點和直線，其他還有多邊形、曲線圖形以及字符串等。在計算機(jī)圖形學(xué)中，點是用數(shù)值坐標(biāo)表示的。本節(jié)我們介紹用于直線掃描轉(zhuǎn)換的常用算法： ?數(shù)值微分法 ?Bresenham畫線算法 ?中點畫線法 直線的掃描轉(zhuǎn)換及算法 象素 線 圓 Geometric Graphics Ｇ＝｛Ｐ i | Pinearest pixel ｝ 基本圖形的生成算法任務(wù)之一就是找出所有的Ｐ i 。 Bresenham畫線算法 Bresenham算法是計算機(jī)圖形學(xué)領(lǐng)域使用最廣泛的直線掃描轉(zhuǎn)換算法。這也是本算法得到廣泛應(yīng)用的原因。 y=0。 d += 2*dy2*dx 。 ? 問題：如何判斷 M與 Q點的關(guān)系？ P P2 P1 Q 中點畫線法 假設(shè)直線的起點和終點分別為 （ x0， y0） 和 （ x1， y1） ， 則方程為： ax+by+c=0 其中 a=y0y1, b=x1x0, c=x0y1x1y0 由常識知： ∴ 欲判斷 M點是在 Q點上方還是在 Q點下方 ， 只需把 M代入 F(x,y),并檢查它的符號 。 i x y d 0 0 0 1 1 1 0 3 2 2 1 3 3 3 1 1 4 4 2 5 5 5 2 1 舉例：用中點畫線法畫直線段 P1(0,0)— P2(5,2) 中點畫線法 MidpointLine(X0,Y0,X1,Y1,Color) int X0,Y0,X1,Y1,Color。 y=Y0。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1