3D引擎是否需要在渲染之前分析所有地圖對象

Question

3D引擎是否需要分析地圖上的每個對象以查看它是否會渲染。我的理解是，線從中心投影的一個像素在視圖計劃，發動機會發現，與它相交的最接近的計劃，但是那不是意味着每個像素的引擎需要在地圖上分析所有對象，有沒有辦法限制分析的對象。

感謝您的幫助。

Answer 1

這樣的程序被稱爲frustum-culling algorithm。

你也可以在這裏找到更多關於它的信息： -

• https://en.wikipedia.org/wiki/Viewing_frustum（維基）
• http://www.lighthouse3d.com/tutorials/view-frustum-culling/
• http://www.cse.chalmers.se/~uffe/vfc.pdf（更好，但很難讀）
  恕我直言，這最後一個環節是相似什麼Nico Schertler在評論中提到。

當心，你尋求的是不一樣的「occlusion culling」（另一個相關鏈接「Most efficient algorithm for mesh-level, optimal occlusion culling?）」，這是當一個對象被完全隱藏在另一個彼此優化。

注意，大多數遊戲引擎的對象渲染（很多三角形的包 - 通過draw calls，粗略地講），而不是通過跟蹤每個像素（ray-tracing），你可能會明白。

在大多數實時應用中，光線追蹤過於昂貴。