作者：隱士低手

游戲中的場(chǎng)景管理，一個(gè)容易被忽視，但是卻和游戲性能息息相關(guān)的問(wèn)題。現(xiàn)在的手機(jī)游戲越來(lái)越重度，比如吃雞，原神，這種大場(chǎng)景開(kāi)放世界的游戲，場(chǎng)景中的物件成千上萬(wàn)，如何組織場(chǎng)景中的物件是一個(gè)非常棘手的問(wèn)題，場(chǎng)景管理一般解決四個(gè)重要問(wèn)題。

• 視錐體剔除
• 遮擋剔除
• 碰撞檢測(cè)
• 鄰近查詢

游戲優(yōu)化會(huì)使用多種裁剪技術(shù)來(lái)減少不必要的渲染。其中視錐體剔除是最重要的裁剪工作，我們只希望把視錐體中的物體傳遞給GPU進(jìn)行渲染，視錐體之外的物體直接丟棄。如果場(chǎng)景中有1萬(wàn)個(gè)物體，簡(jiǎn)單的做法就是在每幀循環(huán)1萬(wàn)次，做1萬(wàn)次立方體與視錐體的包含判斷，如果這么做會(huì)把cpu累死。這時(shí)候就需要場(chǎng)景管理來(lái)優(yōu)化檢查次數(shù)，一般的場(chǎng)景管理算法，會(huì)把檢測(cè)次數(shù)由O(n)降低到O(logn)，提升非常大。一個(gè)游戲引擎一定會(huì)有非常優(yōu)秀的場(chǎng)景管理算法，這個(gè)是優(yōu)化的重中之重。

碰撞檢查和視錐體剔除一樣都是為了減少檢查的次數(shù)，但是碰撞檢查還需要考慮相對(duì)位置關(guān)系，比如子彈射線的檢查，我們除了需要快速剔除之外，還要考慮物體的前后位置關(guān)系，如果先打中后面的物體那么就會(huì)出現(xiàn)判斷錯(cuò)誤。

遮擋剔除是一把雙刃劍，實(shí)時(shí)計(jì)算遮擋剔除會(huì)耗費(fèi)大量cpu時(shí)間，如果gpu做檢查然后將結(jié)果傳遞給cpu，又會(huì)增加cpu等待gpu的時(shí)間。所以在使用遮擋剔除的時(shí)候一直很糾結(jié)，用的好可以提升性能，用的不好性能反而會(huì)下降。Gpu driven rendering pipelines，是未來(lái)的發(fā)展方向，現(xiàn)在gpu越來(lái)越強(qiáng)大，將渲染的工作全部交給gpu做吧，cpu已經(jīng)夠累了。

鄰近查詢?cè)诜?wù)器端也會(huì)經(jīng)常使用比如AOI處理，我們也不希望用笨拙的循環(huán)來(lái)查詢是否在區(qū)域中。

場(chǎng)景管理主要解決兩個(gè)問(wèn)題

• 空間劃分
• 潛在可見(jiàn)集

空間劃分的目的是可以快速剔除沒(méi)用的物體，比如我們把空間劃分成眼睛前和眼睛后兩個(gè)空間，視錐體剔除可以快速把眼睛后的空間剔除，那么空間中的全部物件也就被剔除了。空間劃分算法有bsp，四/八叉樹(shù)，kd-tree，BVH樹(shù)（四/八叉樹(shù)算是BVH樹(shù)的一種）等。

潛在可見(jiàn)集就是解決遮擋剔除的問(wèn)題，比如一面墻后面的物體可以不需要渲染，再比如進(jìn)入一個(gè)沒(méi)有窗口的房間，室外場(chǎng)景都不在可見(jiàn)范圍內(nèi)。常用的技術(shù)有PVS，入口，遮擋剔除等。

不同的游戲適合不同的場(chǎng)景管理算法，比如室外場(chǎng)景適合八叉樹(shù)，狹長(zhǎng)的室內(nèi)場(chǎng)景適合Bsp。

場(chǎng)景管理分靜態(tài)物件和動(dòng)態(tài)物件，動(dòng)態(tài)物件的管理需要不停的構(gòu)建新的樹(shù)，這部分的性能消耗是否值得。

現(xiàn)在場(chǎng)景管理一般都是放到cpu計(jì)算，未來(lái)的趨勢(shì)是gpu計(jì)算，這部分的技術(shù)在轉(zhuǎn)變。

一系列的問(wèn)題等著我們?nèi)ソ鉀Q，如何為項(xiàng)目做出合理的技術(shù)決策。首先我們需要熟悉手中的工具，先把全部的算法做一遍，了解了各個(gè)算法的優(yōu)缺點(diǎn)后，再根據(jù)具體問(wèn)題具體分析。天下沒(méi)有免費(fèi)的午餐，這是唯一的學(xué)習(xí)途徑。