Согласно Википедии:

таблица суммированных площадей это структура данных и алгоритм для быстрого и эффективного генерирования суммы значений в прямоугольном подмножестве сетки.

Для двумерного пространства таблица суммированных площадей может быть сгенерирована путем итерацииx,y в желаемом диапазоне,

I(x,y) = i(x,y) + I(x-1,y) + I(x,y-1) - I(x-1,y-1)

Иquery функция для углов прямоугольника,,,A(top-left)B(top-right)C(bottom-right)D может быть дано: -

I(C) + I(A) - I(B) - I(D)

Я хочу преобразовать вышеупомянутое в 3D. Также, пожалуйста, сообщите, доступен ли какой-либо другой метод / структура данных для расчета частичных сумм в трехмерном пространстве.