維圖形的光柵顯ppt課件-文庫吧資料
2025-05-09 04:27本頁面
【正文】 2dydx 35/46 已知直線段：從 P1’(x1’,y1’)到 P2’(x2’,y2’),其中 x1’x2’, 0m1 則 Bresenham’s直線掃描算法如下： int x=x1’, y=y1’。 st=2m(xi+1)+2b2yi1 由 m=dy/dx, 并令 di=dx(st) 則 di=2dy 這種方法可推廣應用到圓和其他曲線的掃描轉換。 31/46 3. Bresenham’s直線算法 該算法是掃描轉換線段的精確高效的增量算法。 缺點 : 浮點數(shù)和取整運算仍然費時。 y++。// Floor(x)表示取 x的整數(shù)部分 setPixel(x,y)。 float xf=x1, minv=(x2x1)/(y2y1)。 對于直線段的兩個端點 (x1,y1)和 (x2,y2)，假設 y1y2。對 |m|1的情況可做類似處理。由于下一點 滿足 于是， )11,( ?? ii yxii xymxy ????????? ?? 1i1i xx ,yy ,/xmyy ii ???? 1 myxx ii /1 ????或 這些公式在 DDA算法中的應用如下： 當 |m|=1時，我們從 x=x1’(假設 x1’x2’)和 y=y1’開始，令 ，則直線上每個后續(xù) y坐標值由 計算。 28/46 2. DDA(Digital Differential Analyzer)算法 該算法是增量掃描轉換方法。x1。 3. 計算斜率 : m=dy/dx。 27/46 例 : 對于 |m|=1的直線段，應用斜率 截距式方程繪制該線段需要哪些步驟 ? 1. 計算 dx: dx=x2x1。若 |m|1,則對介于 y1’和 y2’之間的每個整數(shù)值 y，用直線方程計算出 x值并掃描轉換 (x,y)。 其次，設 m=(y2’y1’)/(x2’x1’), b=y1’mx1’。無需用下述掃描轉換算法。 25/46 直線段的掃描轉換 典型地，圖形學中的一條線指一條線段，它由兩個端點及直線方程定義。即 x’和 y’分別為 x+ y+整數(shù)部分。 23/46 P3 Pixel Coordinates y x Pixel Grid 0 1 2 0 1 2 P2 P1 P1(,) P2(,) P3(,) 這種做法的本質是將連續(xù)坐標系統(tǒng)的原點放在圖像空間的像素網(wǎng)格的左下角。我們需要將它轉換為圖像空間中的一個像素(x’,y’)。這一轉化任務稱為掃描轉換或光柵化。這些圖形元素通常是在連續(xù)的空間定義，而不是由離散圖像空間中的像素定義。與單純由線條所構成的線劃圖形相比，采用面著色繪制的光柵圖形顯得更為生動、直觀，真實感更強。而把點陣法描述的圖形叫做像素圖形，簡稱圖像。形狀參數(shù)可以是描述其形狀的方程的系數(shù)、線段的起點和終點等；屬性參數(shù)則包括灰度、色彩、線型等非幾何屬性。計算機中表示一個圖形常用的方法有兩種： （ 1）點陣法：是用具有灰度或色彩的點陣表示圖形的一種方法，它強調由哪些點組成，并具有什么灰度或色彩。根據(jù)不同的要求，顯示緩存有2MB, 4MB, 8MB等配置。它把主存與顯存直接連接起來，是新一代圖形卡接口。 顯示卡主要用于解決輸入輸出總線速度遠遠慢于 CPU內部處理速度的問題。 16/46 PCI 總線 顯示卡 硬盤 網(wǎng)卡 CPU處理器 系統(tǒng)內存 傳統(tǒng) PCI芯片卡 132MB/s 528MB/s … 傳統(tǒng)的 PCI總線結構 2. 有圖形處理芯片的圖形顯示卡。如 CGA、 EGA、 VGA、 TVGA。 圖形適配器從接口形式可分為 ISA, VESA, PCI和 AGP等。 具有固定幀緩存的光柵掃描系統(tǒng)的體系結構 14/46 CPU Video Controller Monitor System Bus I/O Devices Displ
教學課件相關推薦
鄂ICP備17016276號-1