一種矢量圖形的柵格化方法
基本信息
| 申請?zhí)?/td> | CN202110715685.8 | 申請日 | - |
| 公開（公告）號 | CN113590885A | 公開（公告）日 | 2021-11-02 |
| 申請公布號 | CN113590885A | 申請公布日 | 2021-11-02 |
| 分類號 | G06F16/901（2019.01）I;G06T11/20（2006.01）I | 分類 | 計算；推算；計數(shù); |
| 發(fā)明人 | 田世明;胡傳武;李偉成;張雷 | 申請（專利權(quán)）人 | 源卓微電子技術(shù)（上海）有限公司 |
| 代理機構(gòu) | - | 代理人 | - |
| 地址 | 200436上海市靜安區(qū)江場三路238號1601J室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供一種矢量圖形的柵格化方法，先建立坐標單調(diào)鏈，再采用掃描線法按照掃描線與單調(diào)鏈的交點出現(xiàn)的先后順序?qū)ο鄳?yīng)單調(diào)鏈進行排序，最后通過建立單調(diào)鏈使用情況表進行超越進入點、超越內(nèi)部點、超越超出點的掃描過程，從而完成圖形柵格化。該方法采用兩次掃描的方式，第一次掃描完成對單調(diào)鏈的排序，第二次掃描完成圖形柵格化計算，實現(xiàn)過程簡單明了，特別是針對有缺陷的圖形計算量與耗時無明顯增加。 |
