資源描述:
《基于openvg的圖形繪制關(guān)鍵技術(shù)分析》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、杭州電子科技大學(xué)碩十學(xué)位論文摘要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ì)貝塞爾曲線分解過(guò)程中存在的精度與速度之間難以平衡的問(wèn)題,本文提出一種自適應(yīng)的曲線分解算法,該算法首先對(duì)曲線的控制頂點(diǎn)進(jìn)行共線判斷,將分解的曲線分為三種情況,然后分別采用不同的判定距離以及不同的分解方案,對(duì)滿(mǎn)足距離判定條件的曲線再進(jìn)行弧度判定,使曲線在不同曲率處作不同程度的細(xì)分。實(shí)
2、驗(yàn)結(jié)果表明,與均勻分解算法相比,有效地減少了曲線的繪制時(shí)間,與其它非均勻分解算法相比,解決了等距線在曲率較大處所產(chǎn)生的鋸齒問(wèn)題。21針對(duì)生成描繪路徑輪廓常規(guī)算法中存在生成重復(fù)多邊形區(qū)域的問(wèn)題,本文提出一種雙向遍歷生成方法,采用內(nèi)外輪廓依次生成的方式,通過(guò)在連接頂點(diǎn)處判斷路徑的描繪方向,生成對(duì)應(yīng)的輪廓邊上的頂點(diǎn),經(jīng)過(guò)正反方向的遍歷頂點(diǎn)序列之后,可快速有效地生成路徑的完整輪廓,與常規(guī)的逐段生成方法相比,有效地減少了多邊形區(qū)域的生成。31針對(duì)傳統(tǒng)反走樣算法存在計(jì)算量大和取樣精度不高,不能適應(yīng)現(xiàn)代顯示設(shè)備亮度等級(jí)越來(lái)越高的問(wèn)題,本文提出一種亞像素精度的區(qū)域采樣反走樣
3、掃描填充算法,首先對(duì)直線經(jīng)過(guò)的像素點(diǎn)進(jìn)行區(qū)域采樣,使用亞像素坐標(biāo)精確計(jì)算區(qū)域覆蓋面積,然后對(duì)像素行掃描填充,使用兩次排序加速掃描過(guò)程,處理過(guò)程中使用整數(shù)運(yùn)算,在浮點(diǎn)數(shù)運(yùn)算能力不足的嵌入式設(shè)備上有著很好的性能,同時(shí)提供256亮度等級(jí),生成的圖像的效果細(xì)膩。最后,將依據(jù)上述改進(jìn)算法的OpenVG軟件實(shí)現(xiàn)應(yīng)用到嵌入式Flash播放器中,并且成功運(yùn)行于Android手機(jī)平臺(tái),從而驗(yàn)證了上述成果的有效性。關(guān)鍵詞:OpenVG,描繪路徑生成,貝塞爾曲線,反走樣,掃描填充杭州電子科技大學(xué)碩十學(xué)位論文ABSTRACTOpenVGisanopenembeddedplatfor
4、msvectorgraphicsstandardinterface,whichisusedmoreandmoreinapplications,butthecurrentimplementationsofthestandardlackofeffectivegraphicsrenderingtechnology,resultinginpoorperformance.Thisarticlefocusesonthekeytechnologyofrendering,proposesabettersolutioninviewoftheexistentproblems.T
5、hemainworkasfollows:1)FocusingonthefactthatitisverydifficulttosolvetherelationshipofbalancebetweenaccuracyandspeedwhenBeziercurveisbeingdecomposed,thispaperproposesakindofadaptivecurvedecompositionalgorithm,whichmakesanattempttomakesurewhethertheregulatedvertexofthecurveisonthesame
6、lineanddividesthedecomposedcurveintothreecategories,andthenjudgestheradianofthecurvemettherequirementofthedistancejudgmentwithdifferentwaysofdistancejudgmentanddifferentdecomposingmethods,finallysubdividesthecurvewithdifferentcurvatureindifferentdegree.Theadaptivecurvedecomposition
7、algorithmdemonstratedbytheresultsoftheequipment,reducesthedesigningtimeofthecurveeffectively,andsolvesthesawtoothproblemofequidistantlinewhentheinstantaneouscurvatureistoobigcomparedwithotherinhomogeneousdecompositionalgorithm.2)Focusingontheproblemofduplicatepolygonregioninthegene
8、ralpath—depictedalgorithm,