維線畫圖元及屬性ppt課件-wenkub
2023-05-18 04:44:40 本頁面
【正文】 y++。 e=2*x*dy2*y*dx+2*dydx。 dx = x1x0。 dx = x2x1=5。由圖上可直觀看出： 若 st，則 Si比較靠近直線，應(yīng)選 Si； 若 s＝ t，則應(yīng)選 Ti； 即可以通過 st的正負(fù)來判斷選 Si還是 Ti s t Si Ti Pi1 Bresenham畫線算法 設(shè)直線從（ x1， y1）到（ x2， y2），經(jīng)變換后可表示為從（ 0， 0）到（ dx， dy），其中： dx＝ x2－ x1， dy＝ y2－ y1 直線方程： y＝ dy/dx*x 設(shè) Pi－ 1（ r， q），則 Si（ r＋ 1， q）， Ti（ r＋ 1， q＋ 1） s=dy/dx*(r+1)q t=(q+1)dy/dx*(r+1) 則： st=2*dy/dx*(r+1)2q1 所以： dx(st)=2(r*dyq*dx)+2dydx 令 di= dx(st) ，將 r=xi1， q=yi1帶入上式， s t Si Ti Pi1 Bresenham畫線算法 di=2xi1*dy2yi1*dx+2dydx 以 i＋ 1代替 i（將每一下標(biāo)加 1）： di+1=2xi*dy2yi*dx+2dydx 從 di+1減去 di di+1 di=2dy(xixi1) 2dx(yiyi1) 因?yàn)?xixi1 ＝ 1 di+1= di+2dy 2dx(yiyi1) 如果 di0；則選 Ti， yi=yi1+1，且 di+1= di+2（ dy dx) 如果 di0；則選 Si， yi=yi1，且 di+1= di+2dy 初值為 d1= 2dydx （（ x0， y0）＝（ 0， 0）） s t Si Ti Pi1 Bresenham畫線算法 當(dāng)斜率大于 1時(shí)，可以將 x， y交換，即以 y方向作為計(jì)長方向，每次變化 1個(gè)單位步長或 1個(gè)象素單位。該方法最初是為數(shù)字繪圖儀設(shè)計(jì)的，后來被廣泛地應(yīng)用于光柵圖形顯示和數(shù)控（ NC）加工。 Dy＝ Y1－ Y0 此兩參數(shù)的絕對(duì)值哪一個(gè)大，哪一個(gè)就作為步長參數(shù)（ n），此參數(shù)將作為沿直線所畫出點(diǎn)的數(shù)目 (1)當(dāng) |Dx|= |Dy|（即 |k|=1）時(shí) 若 X0 X1，則 ? x＝ 1， ? y=k 若 X0 X1，則 ? x＝－ 1， ? y=－ k (2)當(dāng) |Dx||Dy|（即 |k|1）時(shí) 若 X0 X1，則 ? y＝ 1， ? x=1/k 若 X0 X1，則 ? y＝－ 1， ? x=－ 1/k 數(shù)值微分法 ? 例：畫直線段 P0(0,0)P1(5,2) Dx=x2x1=5, Dy=y2y1=2 ? DxDy ?x =1 ?y =2/5= 所以 x方向上計(jì)長，走步數(shù)為 5 取初值 x0=, y0= （保證四舍五入） C=1 x1= x0+1=， y1= y0+= 取點(diǎn) (1， 0) C=2 x2= x1+1=， y2= y1+= 取點(diǎn) (2， 1) C=3 x3= x2+1=， y3= y2 += 取點(diǎn) (3， 1) C=4 x4= x3+1=， y4= y3+= 取點(diǎn) (4， 2) C=5 x5= x4+1=， y5= y4+= 取點(diǎn) (5， 2) 0 1 2 3 4 5321Line: P0(0, 0) P1(5, 2) 數(shù)值微分法 程序?qū)崿F(xiàn)： 數(shù)值微分法 DDA算法的優(yōu)點(diǎn)： 使用 DDA算法，每生成一條直線做兩次除法，每畫線中一點(diǎn)做兩次加法。 直線的掃描轉(zhuǎn)換及算法 在介紹畫線算法之前，我們先討論畫直線的基本要求： ?直線必須有精確的起點(diǎn)和終點(diǎn)， ?外觀要直， ?線寬應(yīng)當(dāng)均勻一致、且與直線的長度和方向無關(guān)， ?算法速度要快。這個(gè)過程稱為直線的掃描轉(zhuǎn)換。在直角坐標(biāo)系中點(diǎn)由 (x, y)兩個(gè)數(shù)值組成的坐標(biāo)表示，在三維坐標(biāo)系中點(diǎn)由 (x, y, z)三個(gè)數(shù)值組成的坐標(biāo)表示。 第 3章 二維線畫圖元及屬性 直線的掃描轉(zhuǎn)換及算法 圓和橢圓的掃描轉(zhuǎn)換算法 其他輸出圖元的生成 輸出圖元的屬性 字符的生成 直線的掃描轉(zhuǎn)換及算法 掃描轉(zhuǎn)換 ： 從圖形定義的物空間到進(jìn)行顯示處理的圖像空間的轉(zhuǎn)換 線畫圖元的掃描轉(zhuǎn)換 ： 計(jì)算出落在線段上或充分靠近它的一串像素，并以此像素集近似替代連續(xù)直線段在屏幕上顯示的過程。第 3章 二維線畫圖元及屬性 在圖形系統(tǒng)的輸出設(shè)備上生成的畫面，都是由各種基本幾何元素 ——圖形輸出基元（簡稱為輸出圖元）構(gòu)成的。 由像素表示的直線段為均勻填充的實(shí)心原點(diǎn) 像素：中心為網(wǎng)格點(diǎn)的圓點(diǎn)，距離均勻，相互不重疊 直線的掃描轉(zhuǎn)換及算法 一、點(diǎn)的生成 點(diǎn)是圖形中最基本的圖素，直線、曲線以及其它的圖元都是點(diǎn)的集合。 在輸出設(shè)備上輸出一個(gè)點(diǎn)，首先需要計(jì)算出該點(diǎn)的坐標(biāo)位置（最逼近該點(diǎn)的像素位置），其次需要把應(yīng)用程序中的坐標(biāo)信息轉(zhuǎn)換成所用輸出設(shè)備的相應(yīng)指令。 直線的掃描轉(zhuǎn)換及算法 二、 直線的掃描轉(zhuǎn)換 ?對(duì)于水平線、垂直線和 45186。 直線的掃描轉(zhuǎn)換及算法 直線方程： y＝ kx＋ b k是直線的斜率， b是 y方向的截距，若直線的兩端點(diǎn)為（ x0， y0）及（ x1， y1），則 k＝（ y1－
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1