計(jì)算機(jī)圖形學(xué)第七章-資料下載頁(yè)
2025-05-12 15:31本頁(yè)面
【正文】 把掃描線右端種子入棧，而無須把全部象素入棧，進(jìn)出棧次數(shù)大為減少，內(nèi)存節(jié)省很多，速度提高很快。 缺點(diǎn)：對(duì)于已經(jīng)填充的直線可能會(huì)多次地重復(fù)檢查是否已經(jīng)填充。 多邊形掃描轉(zhuǎn)換與區(qū)域填充的互相轉(zhuǎn)化 若把多邊形內(nèi)一點(diǎn)作為種子點(diǎn)，并用以前學(xué)過的直線生成算法將多邊形的邊界表示為 8連通區(qū)域的話，多邊形的掃描轉(zhuǎn)換問題可以轉(zhuǎn)換為區(qū)域填充問題。 反過來，若已知多邊形的頂點(diǎn)表示，則區(qū)域填充問題可以轉(zhuǎn)換為多邊形的掃描轉(zhuǎn)換問題。 多邊形的掃描轉(zhuǎn)換和區(qū)域填充的不同（ 1） 基本思想不同： 多邊形的掃描轉(zhuǎn)換：將多邊形的頂點(diǎn)表示轉(zhuǎn)換為點(diǎn)陣表示，利用多邊形各種形式的連貫性 。 區(qū)域填充：只改變區(qū)域內(nèi)的顏色，不改變區(qū)域表示方法，利用區(qū)域的 連通性 。 多邊形的掃描轉(zhuǎn)換和區(qū)域填充的不同（ 2） 對(duì)邊界的要求不同： 多邊形的掃描轉(zhuǎn)換：要求每一條掃描線與多邊形邊界的交點(diǎn)個(gè)數(shù)是偶數(shù)。 區(qū)域填充：要求 4連通區(qū)域邊界為封閉 8連通區(qū)域，要求 8連通區(qū)域邊界為封閉 4連通區(qū)域。 多邊形的掃描轉(zhuǎn)換和區(qū)域填充的不同（ 3） 出發(fā)點(diǎn)（初始點(diǎn)）不同： 多邊形的掃描轉(zhuǎn)換：要求多邊形頂點(diǎn)要依次給出。 區(qū)域填充：要求指定區(qū)域內(nèi)一點(diǎn)為種子點(diǎn)，但對(duì)任意多邊形來說，要確定某點(diǎn)為多邊形內(nèi)部一點(diǎn)要做大量的計(jì)算。 光柵圖形的走樣現(xiàn)象 ?邊界階梯形：采用離散量表示連續(xù)量而引起的 ?細(xì)節(jié)失真 ?狹小圖形遺失 ?運(yùn)動(dòng)圖形的閃光現(xiàn)象：出現(xiàn)在緩慢移動(dòng)的物體中 線段反走樣算法的要點(diǎn) 線段有一定的寬度，應(yīng)把線段看作狹長(zhǎng)的矩形。 線段有一定的面積，當(dāng)線段通過某象素時(shí)，可以求出兩者交的面積。 線段反走樣算法的要點(diǎn) 再根據(jù)每一象素與線段交的面積，決定象素的灰度值。 K(灰度值 )＝系數(shù) (比如 100)X線段在象素內(nèi)的面積／象素的面積。 反走樣算法的優(yōu)缺點(diǎn) 優(yōu)點(diǎn)：大大改善了線型的質(zhì)量，使原來階梯之間的象素置為過渡顏色或灰度，使得顏色或灰度過渡自然，變化柔和。 缺點(diǎn)：由于計(jì)算面積的計(jì)算量較大，速度較緩慢，不適合動(dòng)態(tài)的交互式圖形顯示。 反走樣多邊形 多邊形的反走樣，主要表現(xiàn)在邊界上。 具體就是當(dāng)某象素與多邊形邊界相交時(shí)，求出兩者交的面積，然后以此面積值來決定該象素的顏色值或灰度值。 一般采用的是 Pitteway和 Wakinson的將畫直線的 Bresenham算法發(fā)展成的多邊形反走樣算法。 用提高分辨率的方法來實(shí)現(xiàn)反走樣 顯然在高分辨率下直線比在低分辨率下要平直，階梯性不明顯。所以可以采取提高分辨率的方法來達(dá)到反走樣的效果。 硬件：換顯示設(shè)備，但花費(fèi)大，且不能無限提高。 軟件：花費(fèi)小，容易實(shí)現(xiàn)。 用軟件提高分辨率的方法來實(shí)現(xiàn)反走樣 總體思想：高分辨率計(jì)算，低分辨率顯示。 高分辨率計(jì)算是指把低分辨率下的一個(gè)象素劃分成許多子象素，比如 2X2， 3X3，7X7， 然后采用相交面積法計(jì)算各個(gè)子象素的顏色值或灰度值。 用軟件提高分辨率的方法來實(shí)現(xiàn)反走樣 低分辨率顯示指的是將一象素內(nèi)各個(gè)子象素的顏色值或灰度值的平均值作為顯示該象素的顏色值或灰度值。這里的平均值可以是算術(shù)平均，也可以是加權(quán)平均。 1 2 1 2 4 2 1 2 1 用軟件提高分辨率的方法來實(shí)現(xiàn)反走樣的優(yōu)點(diǎn) 能在非反走樣算法的基礎(chǔ)上進(jìn)行反走樣的工作。
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1