一種矢量圖形的填充方法

基本信息

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

摘要

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