2D引擎的场景图

Question

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

不幸的是，我对这方面的进一步细节知之甚少。据我所知，场景图的核心是一个基于树的结构，可以更好地组织儿童 - 父母关系。

• 如何在确定单帧中应该渲染的内容时如何实现2D场景图？

Answer 1

我会推荐一个四叉树。要确定在框架中渲染的内容，您将丢弃视图外部的树的任何分支。