用OpenGL QuadTree绘制大型矩形瓷砖图像

Question

我目前正在设计和开发一个定制的图像查看器，用于非常大的图像文件(有时是千兆像素)。幸运的是，这些在分段解析层中作为256x256块提供，然后在需要时传递给OpenGL。

瓷砖本身是通过一个QuadTree管理，这似乎是一个强大的解决方案，“几乎是两个力量”的图像。然而，鉴于图像的宽宽比(例如，10亿像素x50,000)，模型开始动摇与大量的零瓷砖。每次展出的瓷砖数量将是有限的。

我在LWJGL中使用Java 7来提供OpenGL上下文。

QuadTree解决方案是否适合这个问题，还是有更好的方法来管理数据？

编辑:编辑标题，使之更有意义。

Answer 1

四叉树强制你沿着两个坐标轴分开。你的问题有一个广泛的方面，所以其中一个轴将被过度分割。

你有两个解决方案：

• 使用BSP。类似的概念，但不是分裂两个坐标范围，你选择一个，并把它分成2。这样，你可以更多地沿着大范围分裂，而不是在较小的范围。
• 在顶层使用QuadTrees网格。这样你就可以把空间分割成粗糙的正方形，这样你就能更好地利用这些比特。@Andreas在评论中也提出了这一点。