專利名稱：基于無線手持式設備的動畫壓縮格式優(yōu)化方法
技術領域：
本發(fā)明涉及一種動畫壓縮格式優(yōu)化方法，尤其是涉及一種基于無線手持式設備的動畫壓縮格式優(yōu)化方法。
為實現(xiàn)上述目的，本發(fā)明包括以下步驟A、對動畫壓縮過程中產(chǎn)生的小圖片按照其長邊從長到短排序排列；B、取出最長邊和次長邊的圖片，把次長的圖片對最長的圖片進行貼圖，形成多邊形圖片列表；C、在步驟B中形成的多邊形圖片列表中選擇優(yōu)化的組合方式，首先選擇浪費面積最小的組合；然后，若浪費面積最小的方案不止一個，則再選擇頂點數(shù)最少的組合；最后，若浪費面積和頂點數(shù)都是最少的方案不止一個，則再選擇凹邊最少的一個組合；D、取出第三長邊的圖片，把該圖片對上述步驟C中選擇的優(yōu)化組合方式進行貼圖，形成多邊形圖片列表；并重復步驟C；E、對其它小圖片，按照其排序依次重復步驟D；將眾多小圖片合成一個其浪費面積最小的大圖片。
本發(fā)明中所述的貼圖步驟為1)利用多邊形中一條邊的走向，判斷貼圖的方向，將圖貼于多邊形的外部；其中，當按順時針方向依次保存多邊形頂點時，以多邊形的每一條邊為向量，則每一條邊的左方為多邊形的外部；當按逆時針方向依次保存多邊形頂點時，以多邊形的每一條邊為向量，則每一條邊的右方為多邊形的外部；2)使邊的第一個端點成為頂點進行貼圖；3)判斷這種貼圖的組合是否造成多邊形的重疊，即是判斷當前矩形與組成舊多邊形的矩形是否相交；4)若重疊，放棄；5)若沒有重疊，則保存這種貼圖組合；6)使第二個端點成為頂點進行貼圖；7)重復執(zhí)行3，4，5三個步驟；8)結束根據(jù)此邊的貼圖；9)重復以上步驟，對多邊形的每一條邊進行貼圖，對每種組合予以保存，最終將形成多邊形圖片列表。
本發(fā)明中所述的浪費面積為在已經(jīng)生成的多邊形基礎上，生成其外接矩形，即查找多邊形中最小的水平坐標，最小的垂直坐標，作為外接矩形的左上角坐標；查找多邊形中最大的水平坐標，最大的垂直坐標，作為外接矩形的右下角坐標；將外接矩形的面積減去構成多邊形的所有小矩形圖片的面積即為浪費面積。
由于本發(fā)明把動畫壓縮過程中產(chǎn)生的眾多小圖片合成一個圖片，并使該合成圖片的浪費面積最小，這樣將大大縮短圖片的調入時間；使得手機、PDA等無線手持設備在目前無法明顯改善硬件性能的情況下，可以大大地提高其對圖片的讀取速度，實現(xiàn)在動畫回放的過程中動畫的連貫播放，提高手機、PDA等無線手持式設備上的動畫播放質量。


圖1、圖2為浪費面積相同，頂點數(shù)不同的貼圖組合；圖3、圖4為浪費面積、頂點數(shù)相同，凹邊數(shù)不同的貼圖組合；圖5、圖6、圖7、圖8為具體實施例的四個小圖片；圖9、圖10、圖11為圖6貼到圖5上的其中三種貼圖組合；圖12、圖13、圖14為圖7貼圖的其中三種組合；圖15為四個小圖片最終所得的組合。
如圖3、圖4所示，其浪費面積相同、頂點數(shù)都為8個，可按照凹邊最少的原則選。因為，凹邊少，意味著剩余的碎片更規(guī)則，剩余的空間更適合貼圖，受到的空間約束小。圖3沒有凹邊，圖4含有一個凹邊，圖3所示的組合比圖4所示的組合優(yōu)越。
如圖5、圖6、圖7、圖8所示為動畫壓縮過程中產(chǎn)生的四個小矩形圖片，四幅圖片的動畫壓縮格式優(yōu)化過程如下第一步，按照長邊從大到小排序，則排序的順序為圖5、圖6、圖7、圖8；第二步，取圖5做為第一個圖，再取圖6，將圖6放到圖5上形成各種貼圖的組合，具體貼圖步驟為1、圖6的底邊作為貼圖的基準；2、使底邊的第一個端點成為頂點進行貼圖；3、判斷這種貼圖是否造成多邊形的重疊；即是判斷當前矩形與組成舊多邊形的矩形是否相交；4、重疊，放棄；5、沒有重疊，則保存這種貼圖組合；6、使第二個端點成為頂點進行貼圖；7、重復執(zhí)行3，4，5三個步驟，則產(chǎn)生若干個貼圖組合；8、結束根據(jù)此邊的貼圖；9、重復以上步驟，對多邊形的每一條邊進行貼圖，對每種組合予以保存，最終將形成若干種組合方式；如圖9、圖10、圖11所示為其中的三種貼圖組合；第三步，在各種組合方式中選擇優(yōu)化的貼圖組合；首先，選擇浪費面積最小的方案；然后，若浪費面積最小的方案不止一個，則再選擇頂點數(shù)最少的方案；最后，若浪費面積和頂點數(shù)都是最少的方案不止一個，則再選擇凹邊最少的第一個方案。本實施例可以通過第一個選擇條件“選擇浪費面積最小的方案”來確定貼圖方式，可選擇圖10為優(yōu)化的貼圖組合；
第四步，取出圖7，把圖7對上述步驟選擇的優(yōu)化組合圖10進行貼圖，具體貼圖步驟與第二步相同，形成多邊形圖片列表，如圖12、圖13、圖14為的其中三種貼圖組合；并重復第三步，在各種組合方式中選擇優(yōu)化的貼圖組合；可選擇圖13為優(yōu)化的貼圖組合，因為它的浪費面積小。
第五步，選擇圖8來完成最后的貼圖，把圖8對上述步驟選擇的優(yōu)化組合圖13進行貼圖，并重復第四步，可以得到最終如圖15的圖形組合方式。
權利要求
1.一種基于無線手持式設備的動畫壓縮格式優(yōu)化方法，其特征在于包括以下步驟A、對動畫壓縮過程中產(chǎn)生的小圖片按照其長邊從長到短排序排列；B、取出最長邊和次長邊的圖片，把次長的圖片對最長的圖片進行貼圖，形成多邊形圖片列表；C、在步驟B中形成的多邊形圖片列表中選擇優(yōu)化的組合方式，首先選擇浪費面積最小的組合；然后，若浪費面積最小的方案不止一個，則再選擇頂點數(shù)最少的組合；最后，若浪費面積和頂點數(shù)都是最少的方案不止一個，則再選擇凹邊最少的一個組合；D、取出第三長邊的圖片，把該圖片對上述步驟C中選擇的優(yōu)化組合方式進行貼圖，形成多邊形圖片列表；并重復步驟C；E、對其它小圖片，按照其排序依次重復步驟D；將眾多小圖片合成一個其浪費面積最小的大圖片。
2.根據(jù)權利要求1所述的基于無線手持式設備的動畫壓縮格式優(yōu)化方法，其特征在于所述的貼圖步驟為1)利用多邊形中一條邊的走向，判斷貼圖的方向，將圖貼于多邊形的外部；其中，當按順時針方向依次保存多邊形頂點時，以多邊形的每一條邊為向量，則每一條邊的左方為多邊形的外部；當按逆時針方向依次保存多邊形頂點時，以多邊形的每一條邊為向量，則每一條邊的右方為多邊形的外部；2)使邊的第一個端點成為頂點進行貼圖；3)判斷這種貼圖的組合是否造成多邊形的重疊，即是判斷當前矩形與組成舊多邊形的矩形是否相交；4)若重疊，放棄；5)若沒有重疊，則保存這種貼圖組合；6)使第二個端點成為頂點進行貼圖；7)重復執(zhí)行3，4，5三個步驟；8)結束根據(jù)此邊的貼圖；9)重復以上步驟，對多邊形的每一條邊進行貼圖，對每種組合予以保存，最終將形成多邊形圖片列表。
3.根據(jù)權利要求1所述的基于無線手持式設備的動畫壓縮格式優(yōu)化方法，其特征在于所述的浪費面積為在已經(jīng)生成的多邊形基礎上，生成其外接矩形，即查找多邊形中最小的水平坐標，最小的垂直坐標，作為外接矩形的左上角坐標；查找多邊形中最大的水平坐標，最大的垂直坐標，作為外接矩形的右下角坐標；將外接矩形的面積減去構成多邊形的所有小矩形圖片的面積即為浪費面積。
全文摘要
本發(fā)明公開了一種基于無線手持式設備的動畫壓縮格式優(yōu)化方法，包括以下步驟A、對動畫壓縮過程中產(chǎn)生的小圖片按照其長邊從長到短排序排列；B、取出最長邊和次長邊的圖片，把次長的圖片對最長的圖片進行貼圖，形成多邊形圖片列表；C、在步驟B中形成的多邊形圖片列表中選擇優(yōu)化的組合方式；D、取出第三長邊的圖片，把該圖片對上述步驟C中選擇的優(yōu)化組合方式進行貼圖，形成多邊形圖片列表；并重復步驟C；E、對其它小圖片，按照其排序依次重復步驟D；本發(fā)明把動畫壓縮過程中產(chǎn)生的眾多小圖片合成一個浪費面積最小的圖片，這樣提高其對圖片的讀取速度，實現(xiàn)動畫的連貫播放，改善手機、PDA等無線手持式設備上的動畫播放質量。
文檔編號H04N7/26GK1414792SQ0213498
公開日2003年4月30日 申請日期2002年10月18日 優(yōu)先權日2002年10月18日
發(fā)明者萬享, 黃立新, 歐陽歡, 胡勝發(fā) 申請人:安凱(廣州)軟件技術有限公司