在游戏中，它们只渲染屏幕上可见的部分场景。例如，如果一个物体在玩家身后，它不会被渲染，或者如果它太远，直到它靠近它才会被渲染。
我想知道他们使用什么样的算法/数据结构来确定他们是否应该显示一个对象。
我需要一些非常快的东西。
问问题
69 次
1 回答
2
您需要的是二进制空间分区(BSP)，它是一种通过超平面将空间递归地细分为凸集的方法。这种细分通过称为BSP 树的树数据结构产生空间内对象的表示。
StackExchange 周围还有另外两个相关主题：
于 2012-12-27T17:12:02.897 回答