四叉树和构造函数中的区域大小

Question

我正在阅读关于四叉树的很好的教程这个网站现在是我的问题。

当我创建四叉树时，我必须传入屏幕的构造函数边界，如果我的地图大小为10000 x 10000px，游戏屏幕为1280 x 720px，我应该传递什么?

Quadtree quad = new Quadtree(0, new Rectangle(0,0,600,600));

所以在这个例子中，屏幕区域只有600 x 600px。直到播放器的宽度超过600x600

我使用c++ SFML 2.0，其中sf::View是播放器位置的中心。

Answer 1

你应该通过整个地图的边界，不管部分地区是否可以看到。