計算機圖形學基礎教程——第2章(已修改)
2025-08-17 16:36 本頁面
【正文】 清華大學計算機科學與技術系 計算機圖形學基礎 第二章 光柵圖形學 ? 什么是光柵圖形學？ 光柵顯示器 － 圖形光柵化、 光柵化圖形的處理 清華大學計算機科學與技術系 計算機圖形學基礎 ? 光柵圖形學的研究內容 – 直線段的 掃描轉換 算法 – 圓弧的掃描轉換算法 – 多邊形的 掃描轉換 與區(qū)域填充 – 字符 – 裁剪 – 反走樣 – 消隱 清華大學計算機科學與技術系 計算機圖形學基礎 直線段的掃描轉換算法 ? 直線的掃描轉換 : 確定最佳逼近于該直線的一組象素，并且按掃描線順序，對這些象素進行寫操作。 ? 三個常用算法： 數值微分法（ DDA） 中點畫線法 Bresenham算法。 0 1 2 3 4 5321Line: P0(0, 0) P1(5, 2)清華大學計算機科學與技術系 計算機圖形學基礎 數值微分 (DDA)法 ? 基本思想 已知過端點 的直線段 L： 直線斜率為 從 的左端點 開始，向 右端點步進。步長 =1(個象素 )，計算相應的 y坐標 ；取象素點 (x, round(y))作為當前點的坐標。 0101xxyyk???),(),( 111000 yxPyxP bkxy ??x 0x xbkxy ??清華大學計算機科學與技術系 計算機圖形學基礎 – 作為最底層的光柵圖形算法，在通常的 CAD/圖形系統(tǒng)中，會被大量應用，因此，哪怕節(jié)約一個加法或減法，也是很了不起的改進。 – 由此出發(fā)點，導致增量算法的思想。 清華大學計算機科學與技術系 計算機圖形學基礎 計算 當 時 。 即：當 x每遞增 1， y遞增 k(即直線斜率 )； xkyxkbkxbkxyiiii????????? ?? 111??x kyy ii ???1清華大學計算機科學與技術系 計算機圖形學基礎 例：畫直線段 x int(y+) y+ 0 0 0 1 0 + 2 1 + 3 1 + 4 2 + 5 2 + 注： 網格點表示象素 0 1 2 3 4 5321Line: P0(0, 0) P1(5, 2))2,5()0,0( 10 PP ?清華大學計算機科學與技術系 計算機圖形學基礎 void DDALine(int x0,int y0,int x1,int y1,int color) ? int x； float dx, dy, y, k。 dx, = x1x0, dy=y1y0。 k=dy/dx, y=y0。 for (x=x0。 x?x1, x++) ? drawpixel (x, int(y+), color)。 y=y+k。 ? ? 清華大學計算機科學與技術系 計算機圖形學基礎 ? 問題： 當 ?k? ?1時，會如何？ 清華大學計算機科學與技術系 計算機圖形學基礎 注意上述分析的算法僅適用于 ?k? ≤ 1的情形。在這種情況下， x每增加 1, y最多增加 1。 當 ?k? ?1時，必須把 x， y地位互換 ?k? 1 示意圖 0 1 2 3 4 5321Line: P0(0, 0) P1(5, 2)清華大學計算機科學與技術系 計算機圖形學基礎 中點畫線法 采用增量思想的 DDA算法，每計算一個象素，只需計算一個
環(huán)評公示相關推薦
鄂ICP備17016276號-1