《3D游戲引擎》課件

3D游戲引擎1精選課件2精選課件SDLSDL（SimpleDirectMediaLayer）是一個(gè)自由的跨平臺(tái)的多媒體開(kāi)發(fā)包，適用于游戲、游戲SDK、演示軟件、模擬器、MPEG播放器和其他應(yīng)用軟件。它被廣泛的用于許多著名的游戲。最著名的游戲是贏得LIUNX組游戲開(kāi)發(fā)大獎(jiǎng)的文明：權(quán)利的召喚（Civilization:CallToPower）。最后，我們來(lái)了解一下SDL的版權(quán)問(wèn)題，SDL在GNULGPL2（一個(gè)國(guó)際上的開(kāi)源組織）下發(fā)布，這個(gè)版本允許你將SDL以動(dòng)態(tài)鏈接庫(kù)（dynamiclibrary）的形式免費(fèi)地用于商業(yè)游戲軟件的開(kāi)發(fā)。3精選課件4精選課件5精選課件可以有多種方法來(lái)得到X文件。首先需要使用三維建模軟件來(lái)建立需要的三維模型，如3DSMax、MAYA。接著，可以使用三維建模軟件的插件來(lái)導(dǎo)出X文件?？梢允褂玫膶?dǎo)出插件包括XSkinExp、Panda等，從實(shí)用角度看，Panda更勝一籌。無(wú)論是導(dǎo)出靜態(tài)模型，還是導(dǎo)出帶有骨骼動(dòng)畫的動(dòng)態(tài)模型，一般都不會(huì)出問(wèn)題。這個(gè)插件可從下面這個(gè)網(wǎng)址下載：http://www.andytather.co.uk/Panda/directxmax.aspx。Panda針對(duì)不同的3DSMax版本，有不同版本的插件與之對(duì)應(yīng)，在使用時(shí)只要把PandaDXExport*.dle（*對(duì)應(yīng)的是版本）這個(gè)文件放在3DSMas安裝目錄下的plugins目錄中就可以了，3DSMas在啟動(dòng)后會(huì)自動(dòng)識(shí)別這個(gè)插件。6精選課件7精選課件8精選課件9精選課件10精選課件內(nèi)存池內(nèi)存池(MemoryPool)是一種內(nèi)存分配方式。通常我們習(xí)慣直接使用new、malloc等API申請(qǐng)分配內(nèi)存，這樣做的缺點(diǎn)在于：由于所申請(qǐng)內(nèi)存塊的大小不定，當(dāng)頻繁使用時(shí)會(huì)造成大量的內(nèi)存碎片并進(jìn)而降低性能。內(nèi)存池則是在真正使用內(nèi)存之前，先申請(qǐng)分配一定數(shù)量的、大小相等(一般情況下)的內(nèi)存塊留作備用。當(dāng)有新的內(nèi)存需求時(shí)，就從內(nèi)存池中分出一部分內(nèi)存塊，若內(nèi)存塊不夠再繼續(xù)申請(qǐng)新的內(nèi)存。這樣做的一個(gè)顯著優(yōu)點(diǎn)是盡量避免了內(nèi)存碎片，使得內(nèi)存分配效率得到提升。11精選課件12精選課件BSP（二叉空間分割BinarySpacePartitioning）樹(shù)是另一種類型的空間分割技術(shù)，其已經(jīng)在游戲工業(yè)上應(yīng)用了許多年（Doom是第一個(gè)使用BSP樹(shù)的商業(yè)游戲）。盡管在今天BSP樹(shù)已經(jīng)沒(méi)像過(guò)去那么受歡迎了，但現(xiàn)在仍在廣泛地采用這項(xiàng)技術(shù)。當(dāng)你看一下BSP在碰撞檢測(cè)方面那極度干凈漂亮和高速的效率，立刻能讓你眼前一亮。不但BSP樹(shù)在多邊形剪切方面表現(xiàn)出色，而且還能讓我們有效地自由運(yùn)用world-object式的碰撞檢測(cè)。BSP樹(shù)的遍歷是使用BSP的一個(gè)基本技術(shù)。碰撞檢測(cè)本質(zhì)上減少了樹(shù)的遍歷或搜索。這種方法很有用因?yàn)樗茉谠缙谂懦罅康亩噙呅?，所以在最后我們僅僅是對(duì)少數(shù)面進(jìn)行碰撞檢測(cè)。“BSP文件格式是QUAKE2用于存儲(chǔ)地圖的一種文件格式，說(shuō)得具體點(diǎn)，就是用于渲染Q2世界的。盡管有其他的信息包含在BSP文件中，用于其他游戲部分（如敵人AI，等等）。BSP13精選課件14精選課件15精選課件16精選課件17精選課件18精選課件19精選課件20精選課件21精選課件22精選課件23精選課件24精選課件25精選課件一般來(lái)說(shuō)，場(chǎng)景中的最主要結(jié)構(gòu)就是Scene

Graph，用樹(shù)表示，用途是管理物體之間的相對(duì)位置關(guān)系，子節(jié)點(diǎn)的運(yùn)動(dòng)是相對(duì)于父節(jié)點(diǎn)的坐標(biāo)系的。而空間分割的用途是加速視錐裁剪、碰撞檢測(cè)、深度排序等的效率（例如從O(N)下降到O(logN)），也就是說(shuō)場(chǎng)景圖管理和這些技術(shù)的用途不同，兩者可以并存。26精選課件27精選課件28精選課件29精選課件30