标签： algorithm geometry game-engine
在游戏中，它们只渲染屏幕上可见的场景部分。 例如，如果一个物体在玩家后面，它将不会被渲染，或者如果它太远，它将不会被渲染，直到它靠近。
我想知道他们使用什么样的算法/ 数据结构来确定他们是否应该显示一个对象。
我需要一些非常快速的东西。
答案 0 :(得分：2)
你需要的是binary space partitioning（BSP），这是一种通过超平面将空间递归细分为凸集的方法。此细分通过称为 BSP树的树数据结构在空间内生成对象的表示。
另请参阅Quadtree和Octree。
StackExchange还有另外两个相关主题：