2d游戏引擎裁剪算法

Question

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

Answer 1

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