[發(fā)明專利]用于對(duì)橢圓弧進(jìn)行柵格化的方法和系統(tǒng)有效
| 申請(qǐng)?zhí)枺?/td> | 201110039950.1 | 申請(qǐng)日： | 2011-02-16 |
| 公開(kāi)（公告）號(hào)： | CN102646281A | 公開(kāi)（公告）日： | 2012-08-22 |
| 發(fā)明（設(shè)計(jì)）人： | 譚志明;白向暉;王琪;洲鐮康 | 申請(qǐng)（專利權(quán)）人： | 富士通株式會(huì)社 |
| 主分類號(hào)： | G06T11/00 | 分類號(hào)： | G06T11/00 |
| 代理公司： | 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258 | 代理人： | 宋鶴 |
| 地址： | 日本神*** | 國(guó)省代碼： | 日本;JP |
| 權(quán)利要求書(shū)： | 查看更多 | 說(shuō)明書(shū)： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 用于 橢圓 進(jìn)行 柵格 方法 系統(tǒng) | ||
1.一種用于對(duì)橢圓弧進(jìn)行柵格化的方法，包括：
找出與當(dāng)前已經(jīng)完成描畫的像素正方形C相鄰的像素正方形A0至A7中在橢圓弧的走向上與所述橢圓弧相交的一個(gè)或多個(gè)像素正方形；
從所述一個(gè)或多個(gè)像素正方形中選擇距離所述橢圓弧最近的像素正方形作為下一個(gè)將要描畫的像素正方形。
2.根據(jù)權(quán)利要求1所述的用于對(duì)橢圓弧進(jìn)行柵格化的方法，其特征在于，找出所述像素正方形A0至A7中在所述橢圓弧的走向上與所述橢圓弧相交的一個(gè)或多個(gè)像素正方形的處理包括：
找出所述像素正方形C中在所述橢圓弧的走向上與所述橢圓弧相交的正方形邊a；
將與所述像素正方形C共用所述正方形邊a的像素正方形Ai作為在所述橢圓弧的走向上與所述橢圓弧相交的一個(gè)像素正方形，其中i為整數(shù)且0≤i≤7。
3.根據(jù)權(quán)利要求2所述的用于對(duì)橢圓弧進(jìn)行柵格化的方法，其特征在于，當(dāng)所述橢圓弧與所述正方形邊a相交于所述像素正方形C的頂點(diǎn)P時(shí)，將所述像素正方形A0至A7中與所述像素正方形C共用所述頂點(diǎn)P的多個(gè)像素正方形作為在所述橢圓弧的走向上與所述橢圓弧相交的像素正方形，或者當(dāng)所述像素正方形Ai中的另一條正方形邊b在所述橢圓弧的走向上與所述橢圓弧相交，且所述像素正方形A0至A7中的像素正方形Aj與所述像素正方形Ai共用所述正方形邊b時(shí)，將所述像素正方形Aj作為在所述橢圓弧的走向上與所述橢圓弧相交的另一個(gè)像素正方形。
4.根據(jù)權(quán)利要求2至3中任一項(xiàng)所述的用于對(duì)橢圓弧進(jìn)行柵格化的方法，其特征在于，找出任意一個(gè)像素正方形Q中在所述橢圓弧的走向上與所述橢圓弧相交的正方形邊的處理包括：
判斷所述像素正方形Q的任意兩個(gè)相鄰頂點(diǎn)相對(duì)于所述橢圓弧所在橢圓的曲線函數(shù)的函數(shù)值的符號(hào)是否相同；
如果不同，則斷定連接所述兩個(gè)相鄰頂點(diǎn)的正方形邊在所述橢圓弧的走向上與所述橢圓弧相交；
如果相同，則判斷所述兩個(gè)相鄰頂點(diǎn)相對(duì)于所述橢圓弧所在橢圓在水平或垂直方向的梯度函數(shù)的函數(shù)值的符號(hào)是否相同，
如果不同，則斷定連接所述兩個(gè)相鄰頂點(diǎn)的正方形邊在所述橢圓弧的走向上與所述橢圓弧相交，
如果相同，則斷定連接所述兩個(gè)相鄰頂點(diǎn)的正方形邊在所述橢圓弧的走向上不與所述橢圓弧相交。
5.根據(jù)權(quán)利要求4所述的用于對(duì)橢圓弧進(jìn)行柵格化的方法，其特征在于，
當(dāng)所述像素正方形A0至A7中只有一個(gè)像素正方形Ai在所述橢圓弧的走向上與所述橢圓弧相交時(shí)，直接將所述像素正方形Ai作為下一個(gè)將要描畫的像素正方形；
當(dāng)所述像素正方形A0至A7中有多個(gè)像素正方形在所述橢圓弧的走向上與所述橢圓弧相交時(shí)，選擇所述多個(gè)像素正方形中相對(duì)于所述橢圓弧所在橢圓的曲線函數(shù)的函數(shù)值的絕對(duì)值最小的像素正方形作為下一個(gè)將要描畫的像素正方形。
6.一種用于對(duì)橢圓弧進(jìn)行柵格化的系統(tǒng)，包括：
相交像素獲取單元，用于找出與當(dāng)前已經(jīng)完成描畫的像素正方形C相鄰的像素正方形A0至A7中在橢圓弧的走向上與所述橢圓弧相交的一個(gè)或多個(gè)像素正方形；
相交像素選擇單元，用于從所述一個(gè)或多個(gè)像素正方形中選擇距離所述橢圓弧最近的像素正方形作為下一個(gè)將要描畫的像素正方形。
7.根據(jù)權(quán)利要求6所述的用于對(duì)橢圓弧進(jìn)行柵格化的系統(tǒng)，其特征在于，所述相交像素獲取單元包括：
相交邊獲取模塊，用于找出所述像素正方形C中在所述橢圓弧的走向上與所述橢圓弧相交的正方形邊a；
相交像素獲取模塊，用于將與所述像素正方形C共用所述正方形邊a的像素正方形Ai作為在所述橢圓弧的走向上與所述橢圓弧相交的一個(gè)像素正方形，其中i為整數(shù)且0≤i≤7。
8.根據(jù)權(quán)利要求7所述的用于對(duì)橢圓弧進(jìn)行柵格化的系統(tǒng)，其特征在于，在所述橢圓弧與所述正方形邊a相交于所述像素正方形C的頂點(diǎn)P的情況下，所述相交像素獲取單元將所述像素正方形A0至A7中與所述像素正方形C共用所述頂點(diǎn)P的多個(gè)像素正方形作為在所述橢圓弧的走向上與所述橢圓弧相交的像素正方形，或者在所述像素正方形Ai中的另一條正方形邊b在所述橢圓弧的走向上與所述橢圓弧相交，且所述像素正方形A0至A7中的像素正方形Aj與所述像素正方形Ai共用所述正方形邊b的情況下，所述相交像素獲取單元將所述像素正方形Aj作為在所述橢圓弧的走向上與所述橢圓弧相交的另一個(gè)像素正方形。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于富士通株式會(huì)社，未經(jīng)富士通株式會(huì)社許可，擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請(qǐng)聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201110039950.1/1.html，轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。
- 上一篇：呼吸感應(yīng)體積描記術(shù)帶子
- 下一篇：活塞環(huán)
- 請(qǐng)求沒(méi)有進(jìn)行IMS注冊(cè)的用戶進(jìn)行注冊(cè)的方法
- 對(duì)要進(jìn)行紋理操作的像素進(jìn)行分組
- 對(duì)餐盤進(jìn)行溫度調(diào)節(jié)和進(jìn)行分配的獨(dú)立小車
- 對(duì)圖像進(jìn)行編碼
- 對(duì)任務(wù)進(jìn)行調(diào)度
- 對(duì)任務(wù)進(jìn)行調(diào)度
- 蛋糕（甜蜜進(jìn)行時(shí)）
- 對(duì)定位輔助數(shù)據(jù)進(jìn)行分級(jí)和分組以進(jìn)行廣播
- 對(duì)物體進(jìn)行分離和定向以進(jìn)行供料
- 對(duì)工件進(jìn)行評(píng)價(jià)以進(jìn)行加工的方法
