Задачка такая:
На входе имеем достаточно большой 3хмерный массив флоатов (допустим 600x600x600), после его получения необходимо иметь возможность максимально быстро отвечать на внешние запросы, в качестве параметров которых приходят срезы в этом массиве, и надо возвращать минимум и максимум в заданном срезе.
Если каждый раз перебирать все элементы массива в заданном срезе, получается больно уж медленно.
Пока все что приходит в голову это сделать некую пирамиду из подмассивов с предварительно вычисленными значениями (для всех кубов 2х2х2, 4x4x4, 8x8x8 итд), по аналогии с префильтерингом изображений, но может быть есть какие-то более умные решения этой задачи?