2d游戏引擎剪辑算法

Question

我正在使用c ++和opengl构建一个2D游戏引擎。现在我已经实现了一个场景图，现在每个帧都渲染了该图的每个节点。剪切视口外的节点有哪些好的算法？

Answer 1

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