3D-вариант для таблицы суммированных площадей (SAT)
Согласно Википедии:
A таблица суммированных площадей это структура данных и алгоритм для быстрого и эффективного генерирования суммы значений в прямоугольном подмножестве сетки.
Для двумерного пространства таблица суммированных площадей может быть сгенерирована путем итерации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. Также, пожалуйста, сообщите, доступен ли какой-либо другой метод / структура данных для расчета частичных сумм в трехмерном пространстве.