一種矢量圖形的柵格化方法

基本信息

申請(qǐng)?zhí)?/td> CN202110715685.8 申請(qǐng)日 -
公開（公告）號(hào) CN113590885A 公開（公告）日 2021-11-02
申請(qǐng)公布號(hào) CN113590885A 申請(qǐng)公布日 2021-11-02
分類號(hào) G06F16/901（2019.01）I;G06T11/20（2006.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 田世明;胡傳武;李偉成;張雷 申請(qǐng)（專利權(quán)）人 源卓微電子技術(shù)（上海）有限公司
代理機(jī)構(gòu) - 代理人 -
地址 200436上海市靜安區(qū)江場(chǎng)三路238號(hào)1601J室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種矢量圖形的柵格化方法，先建立坐標(biāo)單調(diào)鏈，再采用掃描線法按照掃描線與單調(diào)鏈的交點(diǎn)出現(xiàn)的先后順序?qū)ο鄳?yīng)單調(diào)鏈進(jìn)行排序，最后通過建立單調(diào)鏈?zhǔn)褂们闆r表進(jìn)行超越進(jìn)入點(diǎn)、超越內(nèi)部點(diǎn)、超越超出點(diǎn)的掃描過程，從而完成圖形柵格化。該方法采用兩次掃描的方式，第一次掃描完成對(duì)單調(diào)鏈的排序，第二次掃描完成圖形柵格化計(jì)算，實(shí)現(xiàn)過程簡(jiǎn)單明了，特別是針對(duì)有缺陷的圖形計(jì)算量與耗時(shí)無明顯增加。