game-engine - 3D引擎是否需要在渲染之前分析所有地图对象

Question

3D 引擎是否需要分析地图上的每个对象以查看它是否会被渲染。我的理解是，从投影中心到视图平面中的像素的线，引擎会找到与之相交的最近平面，但这并不意味着引擎需要针对每个像素分析视图中的所有对象地图，有没有办法限制分析的对象。

谢谢你的帮助。

Answer 1

这种过程称为截锥剔除算法。

您还可以在此处找到有关它的更多信息：-

• 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在评论中提到的类似。

请注意，您所寻求的与“遮挡剔除”（另一个相关链接“最有效的网格级算法，最佳遮挡剔除？）”不同，这是当一个对象完全隐藏在另一个对象后面时的另一种优化。

请注意，大多数游戏引擎按对象渲染（一组许多三角形 - 粗略地说是通过绘制调用），而不是您可能理解 的通过跟踪每个像素（光线跟踪）。

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