2d 游戏引擎裁剪算法
我正在使用 c++ 和 opengl 构建 2d 游戏引擎。现在我已经实现了一个场景图,现在该图的每个节点都在每一帧渲染。用于剪切视口之外的节点的好算法是什么?
I'm building a 2d game engine using c++ and opengl. Now i have implemented a scene graph and now every node of this graph is being rendered every frame. What are good algorithms for clipping nodes that are outside the viewport?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
在最简单的层面上,您可以使用四叉树进行剔除,它还有一个额外的好处,即对于碰撞检测也很有用,维基百科有一个 解释页面。
at a most simple level, you could use quadtrees for culling, it has the added bonus of being useful for collision detection as well, Wikipedia has a page explaining it.