
引子:0.001毫秒的判決想象一位法官。他每天要審理10萬個案件——每一個案件,他必須在0.001毫秒內做出判決:“通過"或"駁回”。判決錯了:通過了不該通過的——浪費司法資源駁回了不該駁回的——冤枉了當事人每一次判決,都必須又快又準。這聽起來像天方夜譚。但在Unity的渲染管線里,這樣的法官每一幀都在工作——它就是我們今天的主角:視錐體剔除算法(Frustum Culling Algorithm)。它每一幀要判斷10萬個物體:“你在我的視野里嗎?”判決的時間預算:不到1毫秒。今天,我們就來看看,這位"幾何法官",是如何用一套精妙的數學工具,完成這場毫秒級生死判決的。一、問題的本質:幾何求交視錐體剔除的核心問題,一句話就能說清:“給定一個視錐體(Frustum)和一個物體的包圍盒(Bounds),判斷它們是否相交。”