2d 游戏引擎裁剪算法

Question

我正在使用 c++ 和 opengl 构建一个 2d 游戏引擎。现在我已经实现了一个场景图，现在这个图的每个节点都在每一帧都被渲染。有什么好的算法可以裁剪视口外的节点？

Answer 1

在最简单的层面上，您可以使用四叉树进行剔除，它还具有对碰撞检测有用的额外好处，维基百科有一个 page explaining it。