用于圖形處理的方法和設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明的示例性和非限制性實(shí)施方式一般地涉及數(shù)據(jù)處理，更具體地，本發(fā)明的 實(shí)施方式涉及用于圖形處理方法和設(shè)備。
【背景技術(shù)】
[0002] 隨著計(jì)算設(shè)備W及個(gè)人便攜設(shè)備的發(fā)展，圖形處理的應(yīng)用場(chǎng)景越來(lái)越廣泛。無(wú)論 是使用專業(yè)圖形設(shè)計(jì)工具的設(shè)計(jì)師還是使用便攜終端的個(gè)人用戶都有可能需要對(duì)大量圖 形數(shù)據(jù)進(jìn)行處理。
[0003] 基本的圖形處理操作包括對(duì)圖形進(jìn)行旋轉(zhuǎn)和翻轉(zhuǎn)。W二維坐標(biāo)為例，旋轉(zhuǎn)操作通 常包括90度旋轉(zhuǎn)、180度旋轉(zhuǎn)W及270度旋轉(zhuǎn)；而翻轉(zhuǎn)操作通常包括沿X軸為翻轉(zhuǎn)軸翻轉(zhuǎn)， W及沿y軸為翻轉(zhuǎn)軸進(jìn)行翻轉(zhuǎn)。
[0004] 當(dāng)用戶連續(xù)輸入一系列圖形操作時(shí)，系統(tǒng)通常逐一響應(yīng)每一圖形操作而處理圖形 對(duì)象，并且基于前一操作的執(zhí)行結(jié)果而執(zhí)行對(duì)下一圖形操作的處理。該樣的處理方式是耗 時(shí)的，因?yàn)楹笠徊僮鞯膱?zhí)行必須建立在完成前一操作的基礎(chǔ)上。特別是，在處理大尺寸圖形 對(duì)象或者計(jì)算設(shè)備計(jì)算能力受限（例如個(gè)人便攜終端）等情況下，傳統(tǒng)的圖形處理方法將 會(huì)產(chǎn)生難W容忍的處理時(shí)延，使得用戶體驗(yàn)下降。

【發(fā)明內(nèi)容】

[0005] 為了緩解或克服上面所提到的技術(shù)問(wèn)題，本發(fā)明的實(shí)施方式提供了一種圖形處理 方法，通過(guò)執(zhí)行預(yù)計(jì)算優(yōu)化圖形操作序列，從而達(dá)到降低計(jì)算復(fù)雜度、降低圖形處理時(shí)延的 技術(shù)效果。
[0006] 根據(jù)本發(fā)明的一個(gè)方面，一個(gè)示例性實(shí)施方式提供一種圖形處理方法。該方法包 括：接收對(duì)于坐標(biāo)系中圖形對(duì)象的一系列操作，一系列操作包括從預(yù)定義圖形操作集合中 選擇的對(duì)于圖形對(duì)象的旋轉(zhuǎn)操作W及對(duì)于圖形對(duì)象的翻轉(zhuǎn)操作；基于坐標(biāo)系中預(yù)定的初始 值計(jì)算一系列操作的執(zhí)行結(jié)果；根據(jù)執(zhí)行結(jié)果，為一系列操作確定優(yōu)化的操作序列，其中優(yōu) 化的操作序列具有少于或等于一系列操作的操作數(shù)目，并且優(yōu)化的操作序列與一系列操作 具有相同的圖形操作執(zhí)行結(jié)果；W及利用優(yōu)化的操作序列對(duì)圖形對(duì)象執(zhí)行處理。
[0007] 根據(jù)一個(gè)示例性實(shí)施方式，根據(jù)執(zhí)行結(jié)果為一系列操作確定優(yōu)化的操作序列的步 驟進(jìn)一步包括：使用執(zhí)行結(jié)果在與執(zhí)行結(jié)果關(guān)聯(lián)地存儲(chǔ)相應(yīng)的優(yōu)化的操作序列的查找表中 進(jìn)行查找。
[0008] 在一個(gè)示例性實(shí)施方式中，坐標(biāo)系是二維直角坐標(biāo)系。作為示例，旋轉(zhuǎn)操作包括在 二維直角坐標(biāo)系中旋轉(zhuǎn)角度SW及角度S的有限倍數(shù)，其中角度S為有理數(shù)；而翻轉(zhuǎn)操作包 括W通過(guò)二維直角坐標(biāo)系原點(diǎn)的、與任一坐標(biāo)軸夾角為角度t的一條直線為法向軸進(jìn)行的 翻轉(zhuǎn)，其中角度t為有理數(shù)。
[0009] 根據(jù)一個(gè)示例性實(shí)施方式，初始值為相對(duì)于X軸和y軸中任一坐標(biāo)軸的初始角度 值a。該方法可W進(jìn)一步包括：計(jì)算初始角度值a通過(guò)一系列操作后的執(zhí)行結(jié)果a';W及基 于初始角度值a和執(zhí)行結(jié)果a'之間的角度約束，確定優(yōu)化的操作序列。
[0010] 在一個(gè)示例性實(shí)施方式中，坐標(biāo)系是H維直角坐標(biāo)系。作為示例，旋轉(zhuǎn)操作包括在 H維直角坐標(biāo)系中的任一坐標(biāo)平面中旋轉(zhuǎn)角度SW及角度S的有限倍數(shù)，其中角度S為有 理數(shù)；而翻轉(zhuǎn)操作包括W通過(guò)H維直角坐標(biāo)系中任一坐標(biāo)軸的、與其它任一坐標(biāo)軸夾角為 角度t的一個(gè)平面為法向平面進(jìn)行的翻轉(zhuǎn)，其中角度t為有理數(shù)。
[0011] 無(wú)論在哪種坐標(biāo)系中進(jìn)行圖像處理，都可W通過(guò)窮舉執(zhí)行結(jié)果并記錄相應(yīng)的操作 序列，構(gòu)建查找表。根據(jù)一個(gè)實(shí)施方式，構(gòu)建查找表可W包括；a)對(duì)第一列表中的當(dāng)前條目 分別執(zhí)行預(yù)定義圖形操作集合中的各個(gè)操作，W獲得相應(yīng)的執(zhí)行結(jié)果，其中與第一列表中 的條目關(guān)聯(lián)的存儲(chǔ)獲得該條目的操作序列，并且在初始狀態(tài)中W初始值作為第一列表的第 一條目；b)對(duì)于每個(gè)所獲得的執(zhí)行結(jié)果，確定該執(zhí)行結(jié)果是否與第一列表中的任何條目相 同，如果該執(zhí)行結(jié)果與第一列表中的一條目相同，則選擇在獲得該執(zhí)行結(jié)果的操作序列和 與該條目對(duì)應(yīng)存儲(chǔ)的操作序列中操作數(shù)目較小的一項(xiàng)作為與該條目對(duì)應(yīng)存儲(chǔ)的操作序列， 如果該執(zhí)行結(jié)果與第一列表中的任何條目均不相同，則在第一列表中添加該執(zhí)行結(jié)果作為 條目，并且對(duì)應(yīng)地存儲(chǔ)獲得該執(zhí)行結(jié)果的操作序列；W及循環(huán)地執(zhí)行步驟a)和b)直至窮盡 第一列表中的全部條目。
[0012] 根據(jù)本發(fā)明的另一方面，一個(gè)示例性實(shí)施方式還提供一種用于圖形處理的裝置。 該裝置包括至少一個(gè)處理器W及包含計(jì)算機(jī)程序代碼的至少一個(gè)存儲(chǔ)器，處理器W及存儲(chǔ) 器被配置成使得設(shè)備至少執(zhí)行；接收對(duì)于坐標(biāo)系中圖形對(duì)象的一系列操作，一系列操作包 括從預(yù)定義圖形操作集合中選擇的對(duì)于圖形對(duì)象的旋轉(zhuǎn)操作W及對(duì)于圖形對(duì)象的翻轉(zhuǎn)操 作；基于坐標(biāo)系中預(yù)定的初始值計(jì)算一系列操作的執(zhí)行結(jié)果；根據(jù)執(zhí)行結(jié)果，為一系列操 作確定優(yōu)化的操作序列，其中優(yōu)化的操作序列具有少于或等于一系列操作的操作數(shù)目，并 且優(yōu)化的操作序列與一系列操作具有相同的圖形操作執(zhí)行結(jié)果；W及利用優(yōu)化的操作序列 對(duì)圖形對(duì)象執(zhí)行處理。
[0013] 根據(jù)本發(fā)明的另一方面，一個(gè)示例性實(shí)施方式還提供一種圖形處理設(shè)備，包括：接 收裝置，被配置為用于接收對(duì)于坐標(biāo)系中圖形對(duì)象的一系列操作，該一系列操作包括從預(yù) 定義圖形操作集合中選擇的對(duì)于圖形對(duì)象的旋轉(zhuǎn)操作W及對(duì)于圖形對(duì)象的翻轉(zhuǎn)操作；計(jì)算 裝置，被配置為用于基于坐標(biāo)系中預(yù)定的初始值計(jì)算一系列操作的執(zhí)行結(jié)果；確定裝置，被 配置為根據(jù)執(zhí)行結(jié)果，為一系列操作確定優(yōu)化的操作序列，其中優(yōu)化的操作序列具有少于 或等于一系列操作的操作數(shù)目，并且優(yōu)化的操作序列與一系列操作具有相同的圖形操作執(zhí) 行結(jié)果；W及圖形處理裝置，被配置為利用優(yōu)化的操作序列對(duì)圖形對(duì)象執(zhí)行處理。
[0014] 根據(jù)本發(fā)明的另一方面，一個(gè)示例性實(shí)施方式還提供一種計(jì)算機(jī)程序產(chǎn)品，包括 具有存儲(chǔ)于其中的計(jì)算機(jī)可讀程序代碼部分的至少一個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，計(jì)算機(jī)可讀 程序代碼部分用于執(zhí)行根據(jù)本發(fā)明任一實(shí)施方式的圖形處理方法。
[0015] 根據(jù)本發(fā)明的技術(shù)方案，通過(guò)基于預(yù)定的初始值預(yù)計(jì)算一系列圖形操作的執(zhí)行結(jié) 果，來(lái)確定優(yōu)化的圖形操作序列。由此，合理地合并了兀余的圖形操作，使得優(yōu)化的圖形操 作序列的操作數(shù)目小于原始圖形操作序列，從而在對(duì)圖形對(duì)象執(zhí)行圖形處理時(shí)降低復(fù)雜 度，減少處理時(shí)延。
【附圖說(shuō)明】
[0016] 圖1示例性示出根據(jù)本發(fā)明一個(gè)實(shí)施方式的用于圖形處理的方法的流程圖；
[0017] 圖2是示例性示出根據(jù)本發(fā)明一個(gè)實(shí)施方式的在二維直角坐標(biāo)系中基于初始角 度值a的可能的執(zhí)行結(jié)果的示例；
[0018] 圖3是示例性示出根據(jù)本發(fā)明的實(shí)施方式的用于構(gòu)建查找表的處理的流程圖；
[0019] 圖4是示例性示出能夠?qū)崿F(xiàn)本發(fā)明的實(shí)施方式的設(shè)備的框圖；W及
[0020] 圖5是示例性示出能夠?qū)崿F(xiàn)本發(fā)明的實(shí)施方式的另一設(shè)備的框圖。
【具體實(shí)施方式】
[0021] 本發(fā)明的實(shí)施方式提供了一種新穎的圖形處理方案，通過(guò)執(zhí)行預(yù)計(jì)算，能夠合并 兀余圖形操作序列W優(yōu)化圖形操作序列，從而達(dá)到降低計(jì)算復(fù)雜度、降低圖形處理時(shí)延的 技術(shù)效果。根據(jù)本發(fā)明的實(shí)施方式，能夠在保證用戶輸入的、包括旋轉(zhuǎn)操作和翻轉(zhuǎn)操作的一 系列圖形操作操作結(jié)果不變的前提下，減少對(duì)于圖形對(duì)象執(zhí)行的操作數(shù)目。
[0022] W下參照附圖詳細(xì)描述根據(jù)本發(fā)明的各個(gè)實(shí)施方式。
[0023] 圖1示例性示出根據(jù)本發(fā)明一個(gè)實(shí)施方式的用于圖形處理的方法的流程圖。
[0024] 在步驟S110中，圖形處理系統(tǒng)接收來(lái)自用戶的對(duì)于坐標(biāo)系中圖形對(duì)象的一系列 操作。根據(jù)本發(fā)明的一個(gè)或多個(gè)實(shí)施方式，用戶輸入的一系列操作可W包括從圖形處理系 統(tǒng)預(yù)定義圖形操作集合中選擇的旋轉(zhuǎn)操作W及翻轉(zhuǎn)操作。
[00巧]作為非限制示例，圖形處理系統(tǒng)可W是本地軟件圖形庫(kù)、遠(yuǎn)程圖形服務(wù)器、圖形客 戶端等。通常，在圖形處理系統(tǒng)中可W預(yù)定義圖形操作的集合，其中包括系統(tǒng)能夠支持的旋 轉(zhuǎn)操作、翻轉(zhuǎn)操作。例如，對(duì)于二維圖形系統(tǒng)，可W將圖形操作集合定義為旋轉(zhuǎn)角為90度、 180度、270度的旋轉(zhuǎn)操作，分別記作Rxy(90)、Rxy(180)、Rxy(270) ;W及沿X軸、沿y軸的 翻轉(zhuǎn)操作，分別記作F(y= 0)，F(xiàn)(x= 0)。對(duì)于H位圖形系統(tǒng)，例如可W將圖形操作集合 定義為分別在各個(gè)坐標(biāo)平面旋轉(zhuǎn)角為90度、180度、270度的旋轉(zhuǎn)操作，分別記作Rxy(90)、 Rxy(180)、Rxy(270)、Ryz(90)、Ryz(180)、Ryz(270)、Rxz(90)、Rxz(180)、Rxz(270) ;W及W YoZ平面、XoZ平面、XoY平面為法向平面的翻轉(zhuǎn)操作，分別記作F(x= 0)，F(xiàn)(y= 0)，F(xiàn)(z= 0)。雖然該里給出預(yù)定義圖形操作集合的示例，但是結(jié)合后文的描述將理解，本發(fā)明實(shí)施方 式的實(shí)現(xiàn)并不依賴于具體的圖形操作集合的定義，只要滿足特定約束，本領(lǐng)域的技術(shù)人員 可W按照需求設(shè)定圖形處理系統(tǒng)的圖形操作集合。在下文中，將描述其它的可能的圖形操 作集合的示例。
[0026] 在步驟S120中，基于坐標(biāo)系中預(yù)定的初始值計(jì)算輸入的操作序列的執(zhí)行結(jié)果。
[0027] 圖形的形狀取決于圖形中每個(gè)點(diǎn)的位置。無(wú)論是在二維直角坐標(biāo)系中還是在H維 直角坐標(biāo)系中，對(duì)于圖形對(duì)象中某個(gè)點(diǎn)執(zhí)行的一系列圖形操作都可W用諸如矩陣運(yùn)算的數(shù) 學(xué)公式來(lái)表達(dá)。
[002引例如，在H維直角坐標(biāo)系中，點(diǎn)M(x，y，z)在XoY(z