演講嘉賓 | 陳中貴

回顧整理 | 廖 濤

排版校對 | 李萍萍

嘉賓介紹

OS內(nèi)核及視窗分論壇

陳中貴，廈門大學(xué)信息學(xué)院教授，博士生導(dǎo)師，美國卡耐基梅隴大學(xué)訪問學(xué)者，中國計算機(jī)學(xué)會高級會員。主要從事計算機(jī)輔助設(shè)計與圖形學(xué)研究，已發(fā)表學(xué)術(shù)論文60余篇，主持參與多項國家自然科學(xué)基金項目、重點(diǎn)研發(fā)項目等。擔(dān)任CCF計算機(jī)輔助設(shè)計與圖形學(xué)專委會執(zhí)行委員，CSIAM幾何設(shè)計與計算專委會委員，CSIG智能圖形專委會委員。

視頻回顧

打開嗶哩嗶哩APP，觀看更清晰視頻

正文內(nèi)容

矢量圖和位圖都是圖形表達(dá)中的常用表達(dá)形式。相較于位圖而言，矢量圖具有更小文件大小、更易于編輯以及更準(zhǔn)確表達(dá)等優(yōu)勢，且能夠?qū)崿F(xiàn)無損縮放，已廣泛運(yùn)用在Logo、圖標(biāo)、矢量藝術(shù)和線條圖形等領(lǐng)域。如何實現(xiàn)矢量圖的高質(zhì)量重建與高效繪制？廈門大學(xué)信息學(xué)院教授陳中貴在第二屆OpenHarmony技術(shù)大會上帶來了精彩分享。

矢量圖是基于數(shù)學(xué)方程的幾何圖元表示，也稱為面向?qū)ο蟮膱D像或繪圖圖像，根據(jù)幾何特性來繪制圖形。在計算機(jī)中圖形學(xué)中，矢量圖的繪制都需要經(jīng)過光柵化（Rasterization），而光柵化則需要通過圖形渲染管線實現(xiàn)。

由于三角剖分可以將復(fù)雜的形狀分解為一系列簡單的小三角形，從而使得圖像處理和渲染更加高效和精確，且在掃描線算法中使用三角形能夠使渲染過程更加高效，絕大部分的GPU都選擇以三角形作為其圖像渲染的基本元素。在二維的圖像繪制中，對于非三角形的元素，如何繪制呢？主要有以下幾種方法：

• 化曲為直法：在曲線上采樣，將曲線轉(zhuǎn)化為直線（或線段），進(jìn)而轉(zhuǎn)換成三角形。Google開發(fā)的2D圖形繪制引擎Skia就采用了該方法。但該方法不是分辨率獨(dú)立，且放大易失真，遞歸算法不易并行。

• 纏繞數(shù)法以及掃描線法。前者可以計算纏繞數(shù)來判斷像素歸屬，后者可以利用掃描線提取圖形的邊界片段。但這兩種方法都較難在GPU上實現(xiàn)。

• 隱式方程法：將曲線表達(dá)轉(zhuǎn)化為隱式方程，以隱式方程為基礎(chǔ)判斷像素的內(nèi)外歸屬。但該方法實際復(fù)雜度較高，預(yù)處理效率很慢。

目前，在二維矢量圖繪制需要解決的問題主要有：（1）分辨率相關(guān)：路徑仿射變換后需要重新細(xì)分，導(dǎo)致需要重復(fù)計算，實際應(yīng)用中存在大量需要變換后復(fù)用的路徑；（2）不適合移動端：NVPR需要大量的訪存操作，移動端中對內(nèi)存的讀寫會顯著增加能耗；（3）Stroke難計算：Stroke繪制需要計算偏移曲線，確定偏移曲線的計算量巨大。

NVPR是一種不依賴于CPU的硬件光柵化算法，目前在產(chǎn)業(yè)界得到了廣泛應(yīng)用。但由于NVPR采取了任意三角化方案，導(dǎo)致可能出現(xiàn)部分重疊區(qū)域，需要經(jīng)過額外的計算來刪除，使其繪制效率較低。此外，NVPR采取了在采樣點(diǎn)級別（sample-rate）執(zhí)行片段著色器的抗鋸齒方案，導(dǎo)致其繪制效率進(jìn)一步降低，需要更大的顯示內(nèi)存消耗，且不適合移動端。

針對上述NVPR算法的不足，作者本人及其所在研究團(tuán)隊將模版測試、著色和有符號距離抗鋸齒進(jìn)行結(jié)合，提出了一種適合移動端的路徑高效硬件繪制方法。該方法能夠降低內(nèi)存帶寬和功耗，使其適合移動端實現(xiàn)，且克服了因分辨率升高帶來的內(nèi)存瓶頸，實現(xiàn)了分辨率無關(guān)。

此外，在圖像矢量化方面，作者本人及其所在研究團(tuán)隊提出了基于曲邊網(wǎng)格的圖像矢量化方法以及基于TCB樣條的圖像矢量化方法。前者基于輸入的位圖以及特征檢測結(jié)果，經(jīng)矢量圖初始化表示以及多次繪制優(yōu)化后，相較直邊網(wǎng)格有更好的重建效果；后者基于TCB樣條函數(shù)所具有的分片多項式、局部支撐性以及高階光滑性等優(yōu)良性質(zhì)，解決了圖像矢量化的顏色跳躍問題，且輕量級、高保真。

矢量圖在視窗系統(tǒng)中有廣泛的應(yīng)用，矢量圖繪制的效率會直接或間接影響視窗系統(tǒng)的性能。在設(shè)計和開發(fā)視窗系統(tǒng)時，需要同時考慮矢量圖的繪制方案，并采取相應(yīng)的優(yōu)化措施，以提高系統(tǒng)的性能。

E N D

關(guān)注我們，獲取更多精彩。