一種矢量圖形的填充方法

基本信息

申請(qǐng)?zhí)?/td> CN202011064671.6 申請(qǐng)日 -
公開（公告）號(hào) CN112200886B 公開（公告）日 2021-06-11
申請(qǐng)公布號(hào) CN112200886B 申請(qǐng)公布日 2021-06-11
分類號(hào) G06T11/40 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李偉成;張雷 申請(qǐng)（專利權(quán)）人 蘇州源卓光電科技有限公司
代理機(jī)構(gòu) - 代理人 -
地址 215026 江蘇省蘇州市工業(yè)園區(qū)汀蘭巷192號(hào)C5幢102室
法律狀態(tài) -

摘要

摘要 一種矢量圖形的填充方法，包括以下步驟：（1）對(duì)圖形的內(nèi)部和/或外部邊界均建立坐標(biāo)單調(diào)鏈，得到單調(diào)鏈區(qū)間，（2）建立區(qū)間二叉堆，所述二叉堆的節(jié)點(diǎn)存儲(chǔ)一個(gè)數(shù)字區(qū)間和一個(gè)初始為空的單調(diào)鏈列表，（3）將步驟（1）中得到的單調(diào)鏈插入到（2）中得到的二叉堆的節(jié)點(diǎn)中，（4）多條掃描線獨(dú)立求交并進(jìn)行填充。該填充方法能夠適應(yīng)多種類型的圖形填充，通過并行求交的方式顯著提高圖形填充的運(yùn)行效率，實(shí)現(xiàn)過程簡(jiǎn)單且總體存儲(chǔ)空間消耗較小。