java - 程序图渲染优化: Draw only visible part?

Question

背景

假设我有数百万个互连的Node实例，它们一起形成一个图。每个节点都有一个2D位置。用户必须能够平移该图的程序渲染。每个Node都有一个draw方法，但是如果我每帧都draw所有Node，速度会非常慢。

由于用户通常不想看到整个图表，而是希望放大，因此优化在于不绘制屏幕外的节点。

我的方法

将 2D 世界空间划分为矩形段。将每个 Node 分配给它们所在的任何 Segment。绘图时，首先找出用户 View 与哪一组 Segment 相交，然后 仅绘制这些Segment中的Node。

现在我的实际问题:

如何确定Segment的最佳大小？(如果太大，则与绘制所有内容是一样的。它太小了，而且还有太多的东西需要迭代。)

Answer 1

我认为Quad trees在这里可能比划分为固定大小的矩形更有帮助。