基于Ｊ２ＭＥ的游戲性能優(yōu)化的研究

摘要：為減少J2ME游戲運(yùn)行平臺(tái)的硬件環(huán)境對(duì)游戲的性能限制，在開(kāi)發(fā)階段必須對(duì)游戲的程序進(jìn)行改良化設(shè)計(jì)和采用優(yōu)化算法。文章從游戲運(yùn)行性能的角度出發(fā)，分析了各種常用方案的不足，并給出了對(duì)象池技術(shù)、基本數(shù)據(jù)類(lèi)型替換法、屏蔽函數(shù)計(jì)算三種能夠節(jié)省資源開(kāi)銷(xiāo)和處理器時(shí)間以提高游戲運(yùn)行性能的優(yōu)化策略。實(shí)驗(yàn)對(duì)比表明，采用優(yōu)化算法后性能得到了提高。

關(guān)鍵詞：手機(jī)游戲；J2ME；MIDP；性能；優(yōu)化

0 引言

傳統(tǒng)手機(jī)軟件是由手機(jī)開(kāi)發(fā)廠商固化在手機(jī)中的。在SUN公司推出J2ME后，各大手機(jī)廠商很快就推出了支持J2ME的手機(jī)。支持J2ME的手機(jī)可運(yùn)行由第三方提供的基于J2ME開(kāi)發(fā)的軟件，使手機(jī)的擴(kuò)展功能得到極大增強(qiáng)。

在J2ME規(guī)范之中，J2ME定義了基于Java類(lèi)庫(kù)的CDC(Connected Device Configuration)和CLDC(Connected LimitedDevice Configuration)，在CDC和CLDC之上J2ME又定義了Profile層，稱(chēng)之為MIDP(Mobile Information Device Profile)。MIDP對(duì)CDC／CLDC進(jìn)行和一定程度的封裝，并定義了一套整應(yīng)用程序接口和用戶接口。MIDP為J2ME應(yīng)用提供了兩類(lèi)UI(User Interface)，分別稱(chēng)做高級(jí)用戶界面和低級(jí)用戶界面。高級(jí)用戶界面是被適配到設(shè)備上由手機(jī)操作系統(tǒng)定義外觀的通用圖形組件；低級(jí)用戶界面則允許開(kāi)發(fā)者根據(jù)需要在界面上任意繪制圖形，是由開(kāi)發(fā)者完全控制顯示內(nèi)容的圖形界面。由于手機(jī)游戲界面絕大多數(shù)由自定義的圖形元素構(gòu)成，所以不可避免地要采用低級(jí)用戶界面。

低級(jí)用戶界面開(kāi)發(fā)具有高度的自由性，不同的游戲架構(gòu)和不同的編碼風(fēng)格將對(duì)最終產(chǎn)品的性能產(chǎn)生極大影響。目前對(duì)于J2ME手機(jī)游戲開(kāi)發(fā)而言，最大的問(wèn)題在于J2ME運(yùn)行平臺(tái)有限的資源。如何有效地利用現(xiàn)有資源以提高游戲的運(yùn)行性能，將成為開(kāi)發(fā)者面臨的首要問(wèn)題。本文將以一款飛行射擊游戲?yàn)槔?，探討其中三種優(yōu)化方案對(duì)手機(jī)游戲帶來(lái)的性能改善。

1 J2ME游戲運(yùn)行性能優(yōu)化準(zhǔn)則

目前被普遍采用的優(yōu)化方案有：

(1)優(yōu)化循環(huán)，通過(guò)將重復(fù)的子表達(dá)式重新組織來(lái)提高循環(huán)體的運(yùn)行性能；

(2)減少使用對(duì)象的數(shù)量來(lái)提高運(yùn)行性能；

(3)縮減網(wǎng)絡(luò)傳輸數(shù)據(jù)來(lái)縮短等待時(shí)間等等。

本文給出了三種性能優(yōu)化的策略：

(1)采用對(duì)象池技術(shù)，提高對(duì)象的利用率；

(2)局部使用基本數(shù)據(jù)類(lèi)型代替對(duì)象，節(jié)省資源開(kāi)銷(xiāo)；

(3)用簡(jiǎn)單的數(shù)值計(jì)算代替復(fù)雜的函數(shù)計(jì)算，節(jié)省處理器時(shí)間。

1．1采用對(duì)象池技術(shù)，提高對(duì)象的利用效率

Java是面向?qū)ο蟮木幊陶Z(yǔ)言，創(chuàng)建和釋放對(duì)象會(huì)占用相當(dāng)大的資源，而在Java里不用對(duì)象在很多情況下又無(wú)法實(shí)現(xiàn)。本文提出一種對(duì)象池技術(shù)，將有效解決創(chuàng)建和釋放對(duì)象帶來(lái)的性能損失問(wèn)題。

例如游戲中敵機(jī)的處理方式：一種解決方案是游戲在載入關(guān)卡的時(shí)候，為每架敵機(jī)創(chuàng)建一個(gè)對(duì)象，隨著游戲的行進(jìn)，按照游戲進(jìn)程顯示不同的敵機(jī)。這種方案中創(chuàng)建對(duì)象的資源開(kāi)銷(xiāo)巨大，因此嚴(yán)重影響手機(jī)游戲的運(yùn)行性能。雖然在敵機(jī)被擊毀的時(shí)候可以將對(duì)應(yīng)的對(duì)象設(shè)置為1并由System．gc()回收，但在下一關(guān)卡載入的時(shí)候還要重新創(chuàng)建相關(guān)的對(duì)象，增加了用戶的等待時(shí)間。另一種方案是在游戲的進(jìn)程中，根據(jù)需要?jiǎng)討B(tài)創(chuàng)建敵機(jī)對(duì)象，被擊毀后將對(duì)象設(shè)置為1并由System．gc()回收。這種方案雖然能減少游戲載入時(shí)間，但是頻繁地創(chuàng)建和釋放對(duì)象的資源開(kāi)銷(xiāo)使游戲變得不流暢，對(duì)于射擊游戲這類(lèi)對(duì)實(shí)時(shí)性要求很高的游戲而言，這一點(diǎn)是不可接受的。

從研究數(shù)據(jù)來(lái)看，游戲性能損耗主要源之于創(chuàng)建和釋放對(duì)象，而不創(chuàng)建對(duì)象又無(wú)法實(shí)現(xiàn)邏輯功能，因此要盡量避免對(duì)象的創(chuàng)建和釋放。問(wèn)題的重點(diǎn)就轉(zhuǎn)到怎樣有效利用已有的對(duì)象上。本文提出的對(duì)象池技術(shù)，就是根據(jù)需求先創(chuàng)建一定量的對(duì)象，在需要?jiǎng)?chuàng)建對(duì)象的時(shí)候從池中申請(qǐng)空閑對(duì)象，釋放對(duì)象時(shí)把對(duì)象釋放回池中，以有效避免由創(chuàng)建和釋放對(duì)象帶來(lái)的性能損失。

分析游戲需求發(fā)現(xiàn)同時(shí)顯示的敵機(jī)數(shù)量最多不過(guò)5架，采用對(duì)象池技術(shù)可以先定義一個(gè)對(duì)象池，容量為同時(shí)顯示的敵機(jī)的最大數(shù)量：

Enemy[5]enemy=new Enemy[5]；

for(int i=0；i<5：i++){

enemy[i]＝new Enemy()；

}

在類(lèi)Enemy里增加標(biāo)志屬性u(píng)sed和帶參數(shù)的reset方法使對(duì)象可重置到初始狀態(tài)，在載入游戲關(guān)卡的時(shí)候初始化對(duì)象池，在需要?jiǎng)?chuàng)建對(duì)象的時(shí)候從對(duì)象池獲取一個(gè)未被使用的對(duì)象并使用reset方法初始化，需要釋放對(duì)象的時(shí)候只需將標(biāo)志位修改以供下次使用。與第一種解決方案相比使用對(duì)象池減少了相當(dāng)大一部分的資源開(kāi)銷(xiāo)，與第二種解決方案相比使用對(duì)象池避免了頻繁創(chuàng)建對(duì)象的額外資源開(kāi)銷(xiāo)。

表1為索尼愛(ài)立信T618手機(jī)真機(jī)運(yùn)行時(shí)的載入時(shí)間對(duì)比和游戲幀數(shù)(FPS)對(duì)照表，其中取1000除以每個(gè)gameloop的結(jié)束時(shí)間減去開(kāi)始時(shí)間的差的商，即一秒內(nèi)gameloop的運(yùn)行次數(shù)為fps參考值。

表1 游戲載入時(shí)間對(duì)照表

實(shí)際運(yùn)行結(jié)果：未優(yōu)化前，在索尼愛(ài)立信T618手機(jī)上真機(jī)測(cè)試，載入時(shí)間達(dá)到17秒之多；優(yōu)化后，時(shí)間縮短到3秒。雖然方案2的載入時(shí)間更為短暫但是游戲運(yùn)行情況不流暢，嚴(yán)重影響用戶體驗(yàn)。由此可見(jiàn)，使用對(duì)象池可以有效減少申請(qǐng)和釋放對(duì)象所產(chǎn)生的損失，從而提高游戲的運(yùn)行性能。

1．2盡可能地使用基本數(shù)據(jù)類(lèi)型代替對(duì)象

對(duì)象雖然屏蔽了細(xì)節(jié)實(shí)現(xiàn)，但是是以犧牲存儲(chǔ)空間來(lái)實(shí)現(xiàn)的。使用基本數(shù)據(jù)類(lèi)型則僅需要少量的存儲(chǔ)空間。雖然對(duì)象在邏輯的實(shí)現(xiàn)上具有優(yōu)勢(shì)，但是在絕大多數(shù)情況下，使用基本數(shù)據(jù)類(lèi)型比使用對(duì)象更高效，所以在局部不影響邏輯的情況下可以考慮用基本數(shù)據(jù)類(lèi)型代替對(duì)象實(shí)現(xiàn)。

在游戲中飛機(jī)要發(fā)射子彈，基于面向?qū)ο蟮脑O(shè)計(jì)模式可將子彈抽象成Bullet類(lèi)，然后定義代表子彈的對(duì)象池，在發(fā)射子彈的時(shí)候，在對(duì)象池中查找可用對(duì)象并重置其位置為飛機(jī)所在的位置，即在每一個(gè)gameloop中將Bullet對(duì)象的縱坐標(biāo)值減少一定數(shù)值(屏幕坐標(biāo)系Y軸坐標(biāo)為自上而下遞增)。由于對(duì)象操作的效率低于對(duì)基本數(shù)據(jù)類(lèi)型的操作，由此可以想到由基本數(shù)據(jù)類(lèi)型來(lái)代替對(duì)象實(shí)現(xiàn)。代碼如下：

int[][] bullet=new int[2][10]：／／假設(shè)同屏同時(shí)顯示10顆子彈

for(int i=0；i<10；i++){

bullet[0][i]=999；／／對(duì)應(yīng)Bullet對(duì)象的xposition屬性

bullet[1][i]=999；／／對(duì)應(yīng)Bullet對(duì)象的yposition屬性

}

在每一個(gè)gameloop中：

while(run){

for(int i=0；i<10：i++){

if(bullet[1][i]==999){

//，重置為發(fā)射子彈飛機(jī)當(dāng)前的位置

bullet[0][i]==myPlane．getXposition()；

bullet[1][i]==myPlane．getYposition()；

}else{

//，當(dāng)前使用的子彈讓其縱坐標(biāo)減少

bullet[1][j]一=10：

}

}

}

表2是飛機(jī)單獨(dú)發(fā)射子彈的情況下的游戲幀數(shù)對(duì)照表。同時(shí)在索尼愛(ài)立信K700c上運(yùn)行相同游戲以作性能對(duì)比參照。

表2 游戲運(yùn)行幀數(shù)對(duì)照表

實(shí)際運(yùn)行結(jié)果證明：在發(fā)射子彈的時(shí)候，如果用對(duì)象來(lái)實(shí)現(xiàn)，畫(huà)面明顯遲滯，而用數(shù)組實(shí)現(xiàn)則不會(huì)發(fā)生遲滯。由此可見(jiàn)使用數(shù)組代替對(duì)象將有助于性能的提升。

1．3用簡(jiǎn)單的數(shù)值計(jì)算代替復(fù)雜的函數(shù)計(jì)算

在任何一款游戲里，都不可避免地要進(jìn)行函數(shù)運(yùn)算，而大量復(fù)雜的函數(shù)計(jì)算勢(shì)必會(huì)占用大量的空間和處理器時(shí)間，進(jìn)而影響游戲性能。減少函數(shù)計(jì)算復(fù)雜度或者減少?gòu)?fù)雜函數(shù)的調(diào)用次數(shù)甚至避免使用復(fù)雜函數(shù)計(jì)算，將有利于游戲性能的提高。與復(fù)雜函數(shù)運(yùn)算相比，簡(jiǎn)單的數(shù)值計(jì)算無(wú)論從時(shí)間上還是空間上都有極大的優(yōu)勢(shì)。

在游戲中敵機(jī)也會(huì)發(fā)射子彈，不同于我機(jī)子彈，敵彈的運(yùn)行軌跡可以朝著任意一個(gè)方向。計(jì)算敵彈運(yùn)行軌跡常用的方法是使用三角函數(shù)，根據(jù)飛行方向和橫坐標(biāo)軸正方向的夾角來(lái)計(jì)算敵彈的位移量。雖然MIDP2．0提供了三角函數(shù)的類(lèi)庫(kù)，但是在每個(gè)gameloop中計(jì)算每顆敵彈的運(yùn)行軌跡勢(shì)必有大量的三角函數(shù)運(yùn)算而導(dǎo)致性能損失，當(dāng)子彈數(shù)目變大時(shí)這種影響更加明顯。同時(shí)由于MIDPI．0并不提供三角函數(shù)類(lèi)庫(kù)，所以該游戲無(wú)法運(yùn)行在不支持MIDP2．0的手機(jī)上。

由基本的數(shù)學(xué)原理可知，當(dāng)角度一定時(shí)其對(duì)應(yīng)的三角函數(shù)值也是一定的，又因?yàn)槿呛瘮?shù)是周期函數(shù)，因此本文的優(yōu)化算法是用0°-45°的函數(shù)值通過(guò)簡(jiǎn)單的四則運(yùn)算來(lái)模擬任意函數(shù)值。實(shí)現(xiàn)方式如下：

首先定義如下數(shù)組

public static int iAngle[][]=new int[][]{

／／根據(jù)游戲需要定義不同的精度，可以從0連續(xù)定義到45度。

因?yàn)镾inX=Cos(90-X)，所以不必重復(fù)定義46度到90度的函

數(shù)值。

{0，1000，0}，

{5，996，87}，

{10，985，174)，

{40，766，643}，

}45，707，707}

}

無(wú)論子彈朝著哪個(gè)方向飛行，假設(shè)飛行速度一定，其橫縱坐標(biāo)位移量均為該方向?qū)?yīng)的余弦和正弦值，所以可以重新定義敵機(jī)子彈數(shù)組，將位移量包含到數(shù)組中。本游戲設(shè)定每顆子彈的飛行方向始終是固定不變的，即不會(huì)出現(xiàn)弧型的飛行軌跡：

int[][] enemyBullet=new int[4][20]；

／／假設(shè)同屏同時(shí)顯示20顆敵機(jī)子彈

int size=enemyBultet．length；

for(int i=0：i

enemyBullet[0][i]=999；//對(duì)應(yīng)敵機(jī)子彈對(duì)象的×坐標(biāo)

enemyBullet[1][i]=999；/／對(duì)應(yīng)敵機(jī)子彈對(duì)象的y坐標(biāo)

enemyBullet[2][i]=999；

／／對(duì)應(yīng)敵機(jī)子彈對(duì)象的運(yùn)行時(shí)的×坐標(biāo)位移量

enemyBullet[3][i]=999；

／／對(duì)應(yīng)敵機(jī)子彈對(duì)象的運(yùn)行方的y坐標(biāo)位移量

}

按照程序的需要，從數(shù)組iAngle中把特定的數(shù)值賦值到enemyBullet[2][i]和enemyBullet[3][i]，而在每一個(gè)gameloop中只需要執(zhí)行如下代碼：

inc size＝enemyBullet．length：

for(int i=0；i

if(enemyBullet[0][i]!=999enemyBullet[1][i]!=999){

enemyBullet[0][i]+=enemyBullet[2][i]；

enemyBullet[1][i]+=enemyBullet[3][i]；

}

}

以上過(guò)程避免了每個(gè)gameloop中使用三角函數(shù)計(jì)算子彈的位移，同時(shí)也使MIDPI．0平臺(tái)的手機(jī)不會(huì)因?yàn)椴恢С諱IDP2．0而無(wú)法運(yùn)行程序。為了保證足夠的精度，這里相關(guān)函數(shù)值取3位小數(shù)，在處理時(shí)可以將橫縱坐標(biāo)值enemyBullet[0][i：和enemyBullet[1][i]定義成坐標(biāo)值的1000倍，然后與坐標(biāo)值enemyBullet[2][i]和enemyBullet[3][i]相加，顯示的時(shí)候?qū)nemyBullet[0][i]和enemyBullet[1][i]的值除以1000取整。表3為優(yōu)化前后的運(yùn)行情況對(duì)照表。

表3 游戲運(yùn)行幀數(shù)對(duì)照表

實(shí)際運(yùn)行結(jié)果表明，在敵機(jī)一次性發(fā)射20顆子彈的情況下，若不使用優(yōu)化方案，索尼愛(ài)立信T618由于不支持MIDP2．0而無(wú)法進(jìn)入游戲。在使用優(yōu)化后的方案后，索尼愛(ài)立信T618能進(jìn)入游戲并有最高20fps的幀數(shù)。若使用索尼愛(ài)立信K700c作為測(cè)試環(huán)境，將敵機(jī)子彈數(shù)量增加到100顆也能流暢運(yùn)行，加上一些“彈幕”特效算法，已經(jīng)基本上能實(shí)現(xiàn)彩京公司出品的街機(jī)游戲《打擊者1945》中大部分效果。

2 結(jié)束語(yǔ)

當(dāng)前J2ME游戲的性能的瓶頸在于有限的存儲(chǔ)資源和偏弱的處理器速度，而J2ME游戲優(yōu)化的關(guān)鍵之處在于節(jié)省資源開(kāi)銷(xiāo)、節(jié)省冗余計(jì)算和計(jì)算簡(jiǎn)化，所以犧牲部分設(shè)計(jì)上的結(jié)構(gòu)化(即面向?qū)ο?換來(lái)性能的提升，在當(dāng)前情況下仍然是非常有必要的。本文提出的優(yōu)化方法為在較低的硬件條件下實(shí)現(xiàn)流暢的畫(huà)面，提供了可行的解決方案。

注：本文中所涉及到的圖表、注解、公式等內(nèi)容請(qǐng)以PDF格式閱讀原文。