基于曲率和覆蓋面積的圓弧反走樣算法的研究.pdf

1、計(jì)算機(jī)圖形學(xué)是計(jì)算機(jī)科學(xué)的重要組成部分，在眾多領(lǐng)域中都得到了十分普遍的應(yīng)用。圖元的光柵化是其中一個(gè)重要的研究方向，而圓弧的光柵化是圖元光柵化的重要組成部分。目前已經(jīng)有很多經(jīng)典的圓弧光柵化算法，但是這些算法都有一個(gè)共同缺點(diǎn)：即是相比較繪制效果更加重視執(zhí)行效率，這就導(dǎo)致這些算法所繪制的圓弧在視覺(jué)效果方面并不理想；并且這些算法基本只針對(duì)單象素寬的理想圓弧，沒(méi)有針對(duì)多象素寬圓弧提出解決方案。隨著時(shí)間的推移，在航空航天領(lǐng)域，在現(xiàn)代化工程設(shè)計(jì)領(lǐng)域，

2、具有高質(zhì)量視覺(jué)效果的圓弧是必不可少的，并且在不同情況下可能需要繪制不同像素寬度的圓弧。針對(duì)此種情況，本文旨在保證效率的情況下研究視覺(jué)效果更佳的圓弧光柵化算法。
　　論文的開始先介紹了課題來(lái)源，對(duì)計(jì)算機(jī)圖形學(xué)的發(fā)展史做了簡(jiǎn)要的介紹，并且討論了當(dāng)前國(guó)內(nèi)外圖形領(lǐng)域的研究現(xiàn)狀，并做出分析。然后論文簡(jiǎn)單介紹了光柵化的來(lái)源及概念，簡(jiǎn)要分析了圓弧的一些基本幾何特性，以及現(xiàn)有的圓弧光柵化經(jīng)典算法，著重分析了圓弧光柵化的過(guò)程和這些經(jīng)典算法的特點(diǎn)。其

3、次，對(duì)于走樣現(xiàn)象的產(chǎn)生機(jī)理和消除走樣的原理進(jìn)行簡(jiǎn)單的介紹，根據(jù)反走樣原理引出經(jīng)典的圓弧反走樣算法，簡(jiǎn)要介紹并分析這些算法的優(yōu)劣。再次，通過(guò)吸取經(jīng)典算法的經(jīng)驗(yàn)教訓(xùn)，本文提出不同于經(jīng)典算法的全新算法——基于曲率和覆蓋面積的圓弧反走樣算法。該算法的核心思想是先想辦法求得理想圓弧與各個(gè)像素點(diǎn)相交的面積，依據(jù)相交面積與象素點(diǎn)本身面積的比例、已知的繪圖顏色及繪圖窗口的背景色，為對(duì)應(yīng)象素點(diǎn)賦與相應(yīng)的顏色值，然后繪制圓弧。依據(jù)本文所提出的新算法，對(duì)圓弧