計(jì)算機(jī)圖形學(xué)第3章-基本光柵圖形生成算法-展示頁
2025-05-09 12:01本頁面
【正文】 ?:1 ?????,?? ?12 ? 當(dāng) ??(????:1) ≥ 0時(shí)， ????:1,?? = ????,?? +1， 即 選 C點(diǎn) ? 當(dāng) ??(????:1) 0時(shí)， ????:1,?? = ????,??，即 選 D點(diǎn) ? Bresenham算法基本思想 ? ??(????:2)的 遞推 公式 ? ?? ????:2 = ????:2 ?????:1,?? ? 12 = (????:1+??)?????:1,?? ? 12 = ????:1 +?? ?????,?? ? 12 當(dāng) ??(????:1) 0時(shí)????:1 +?? ?(????,??+1)? 12 當(dāng) ??(????:1) ≥ 0時(shí)= ?? ????:1 +?? 當(dāng) ??(????:1) 0時(shí)?? ????:1 +?? ?1 當(dāng) ??(????:1) ≥ 0時(shí)= ?? ????:1 + Δ??Δ?? 當(dāng) ?? ????:1 0時(shí)?? ????:1 + Δ??Δ?? ?1 當(dāng) ??(????:1) ≥ 0時(shí) ? 初始值 ?? ??2 = ??2 ???1,?? ? 12 = ??2 ???1 ? 12 = ?? ? 12 = Δ??Δ?? ?12 ? 實(shí)際上，誤差項(xiàng) ??(????) 的數(shù)值大小與算法的執(zhí)行沒有關(guān)系，相關(guān)的只是 ??(????)的符號(hào)，因而我們可以改變 ??(????)的定義，在兩邊同乘以 2??? ，可消除除法運(yùn)算： ?令初始 ?? ??2 = 2??????? ?如果 ??(????:1) ≥ 0， 則 : ????:2,????:2 = (????:1 +1,????:1 +1) ?? ????:2 = ?? ????:1 +2(??? ????) ?如果 ?? ????:1 0 ， 則 : ????:2,????:2 = (????:1 +1,????:1) ?? ????:2 = ?? ????:1 +2??? ? Bresenham算法基本 思想 ? 上述算法擴(kuò)展到任一八分圓坐標(biāo)空間圖，從而形成一般的 Bresenham算法。?????? = ?1，則 y軸方向的變化量為 ??? = ????。 例題 1： 已知起點(diǎn) A(16,5)和終點(diǎn) B(4,8)，用 DDA法在 A和 B之間生成一段直線。由 ????:1 = ???? +???，得到： ????:1 = ???? +Δ??Δ?? ??? = ???? +???? ????????? ???????? ? DDA算法基本思想 選定 ???? ????? 和 ???? ????? 中 較大者作為步進(jìn)方向 ，在此 方向上 每次增加（或者減少）一 個(gè) 像素， 然后計(jì)算另一個(gè)方向上增量的值，把每次計(jì)算出的值經(jīng)取整后順序輸出到顯示器，則可以得到光柵化的直線 。 ? DDA算法描述 ? 設(shè) (xs,ys)和 (xe,ye)分別 為直線的 起點(diǎn) 坐標(biāo)和終點(diǎn) 坐標(biāo) ，則： 直線 的 斜率 = ?????? = ???? ????????? ????? ? 可通過計(jì)算由 x方向的 增量 ??? 引起 y的改變來生成直線。 ? 在光柵顯示平面上，我們只能用二維光柵格網(wǎng)上盡可能靠近這條直線的象素點(diǎn)的集合來表示它。? 直線生成算法 ? DDA方法 ? Bresenham算法 ? 圓弧生成算法 ? 中點(diǎn)圓生成算法 ? 多邊形的填充 ? 多邊形表示方法 ? 多邊形填充的掃描線算法 ? 邊緣填充算法 ? 邊界標(biāo)志算法 ? 區(qū)域填充 ? 區(qū)域的基本概念 ? 簡單種子填充算法 ? 掃描線種子填充算法 ? 光柵圖形的反走樣算法 ? 用現(xiàn)有繪圖軟件系統(tǒng) ? 畫圖 \Word中的圖文編輯工具 \AutoCAD\Photoshop等大型繪圖軟件 ? 用繪圖軟件包 ? OpenGL就是一個(gè)典型的、已經(jīng)被接受的國際工業(yè)標(biāo)準(zhǔn)的圖形軟件包。 ? Java3D ? 用操作系統(tǒng)的繪圖功能 ? 如 Windows中 Win32API中就提供了基本的繪圖 功能 ? 在數(shù)學(xué)上，理想的直線是一條由無窮多個(gè)無限小的連續(xù)的點(diǎn)組成。每個(gè)象素具有一定的尺寸，是顯示平面上可被訪問的最小單位，它的坐標(biāo) x和 y只能是整數(shù)，也就是說相鄰象素的坐標(biāo)值是階躍的而不是連續(xù)的。由 ????:1 = ???? +???，得到： ????:1 = ???? +Δ??Δ?? ??? = ???? + ???? ?????????
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1