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

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

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

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