小编Kha*_*eld的帖子

我有一个深度值的二维数组，需要一种快速的方法来查找给定矩形区域内的最大值。许多矩形将针对给定的深度缓冲区进行测试，因此合理的预处理步骤是可以接受的。

最简单的方法是扫描矩形中的每个像素，跟踪最大值，需要宽度 * 高度迭代。

通过首先创建深度缓冲区的四叉树，其中每个父节点包含其子节点的最大值，复杂度可以降低到大约宽度 + 高度迭代。这个方法很好，但我想知道是否可以做得更快。

我在这里给出了一个使用线性时间预处理在恒定时间内查找平均值而不是最大值的方法示例。

有谁知道寻找最大值的类似技术？