基于OpenVG的圖形繪制關(guān)鍵技術(shù)研究.pdf

1、OpenVG是嵌入式平臺矢量圖形的開放標(biāo)準(zhǔn)接口，其應(yīng)用越來越多，但是目前OpenVG的實現(xiàn)方案中由于缺乏高效的圖形渲染技術(shù)，造成運行性能低下。為了改善OpenVG實現(xiàn)的運行性能，本文主要對圖形渲染中的若干關(guān)鍵技術(shù)進(jìn)行研究，主要研究工作內(nèi)容如下：
　　 1)針對貝塞爾曲線分解過程中存在的精度與速度之間難以平衡的問題，本文提出一種自適應(yīng)的曲線分解算法，該算法首先對曲線的控制頂點進(jìn)行共線判斷，將分解的曲線分為三種情況，然后分別采用不同

2、的判定距離以及不同的分解方案，對滿足距離判定條件的曲線再進(jìn)行弧度判定，使曲線在不同曲率處作不同程度的細(xì)分。實驗結(jié)果表明，與均勻分解算法相比，有效地減少了曲線的繪制時間，與其它非均勻分解算法相比，解決了等距線在曲率較大處所產(chǎn)生的鋸齒問題。
　　 2)針對生成描繪路徑輪廓常規(guī)算法中存在生成重復(fù)多邊形區(qū)域的問題，本文提出一種雙向遍歷生成方法，采用內(nèi)外輪廓依次生成的方式，通過在連接頂點處判斷路徑的描繪方向，生成對應(yīng)的輪廓邊上的頂點，經(jīng)過

3、正反方向的遍歷頂點序列之后，可快速有效地生成路徑的完整輪廓，與常規(guī)的逐段生成方法相比，有效地減少了多邊形區(qū)域的生成。
　　 3)針對傳統(tǒng)反走樣算法存在計算量大和取樣精度不高，不能適應(yīng)現(xiàn)代顯示設(shè)備亮度等級越來越高的問題，本文提出一種亞像素精度的區(qū)域采樣反走樣掃描填充算法，首先對直線經(jīng)過的像素點進(jìn)行區(qū)域采樣，使用亞像素坐標(biāo)精確計算區(qū)域覆蓋面積，然后對像素行掃描填充，使用兩次排序加速掃描過程，處理過程中使用整數(shù)運算，在浮點數(shù)運算能力不