c++ - 2D 引擎的场景图

Question

对于我的实验性 2D 引擎，我想包含一个场景图实现，以良好的性能确定必须渲染哪些对象（对相机可见）。

不幸的是，我对它如何工作的更多细节知之甚少。据我所知，场景图的核心是一个基于树的结构，可以用来更好地组织父子关系。

• 当目标是确定应该在单帧中渲染什么时，应该如何实现 2D 场景图？

Answer 1

我会推荐一个四叉树。要确定在帧中渲染什么，您将丢弃视图之外的任何树分支。