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），你可能会明白。

在大多数实时应用中，光线追踪过于昂贵。