Как работает формула для (гипер)объема
.
Каждой вершине
сопоставляется
-мерный тетраэдр (как – описано ниже).
1) Объём (гипер)куба, отсеченный (гипер)плоскостью, получается суммированием по вершинам объёмов "ихних" тетраэдров
,
2) причем не по всем вершинам, а только тем, для которых
,
3) причём в сумме объёмы тетраэдров берутся со знаком
или
в зависимости от
.
Начнём с
. Его можно назвать "индекс пройденности вершины". На рисунке
a) отсекающая плоскость изображена зелёным цветом. Мы видим плоскость "с ребра". Можно представить, что плоскость движется с сохранением наклона в сторону увеличения
. Те вершины, которые при данном
плоскость уже прошла, имеют индекс пройденности
и участвуют в суммировании. Те вершины, которые ещё не пройдены (на рисунке покрыты туманом), имеют индекс пройденности
и в суммировании не участвуют.
Формально суммирование производится по всем вершинам (см.формулу), а "выключение" ненужных вершин достигается автоматически тем, что объёмы их тетраэдров умножаются на индекс пройденности
, и реально они в суммировании не участвуют.
Далее, знаковый коэффициент
, приписанный каждой вершине. Если он равен
, объем тетраэдра данной вершины берется с плюсом, а если
, то с минусом.
Вершина, совпадающая с началом координат, имеет
, а остальные в шахматном порядке. На рисунке
b) вершины с
показаны красным цветом (плюс -- горячо), а с
синим цветом (минус -- холодно).
На рисунке
c) показано совместное действие коэффициентов
и
. Некоторые вершины пройдены и участвуют в суммировании, другие не пройдены и не участвуют (покрыты туманом). Из пройденных некоторые с плюсом, некоторые с минусом (в данном примере -- одна и три соответственно).
На рисунке
d) показано, как по данной вершине
и отсекающей плоскости строится тетраэдр.
Как известно,
-мерный тетраэдр имеет
вершин. Одна вершина тетраэдра совпадает с данной вершиной куба
(показана шариком). Из неё вдоль всех
координатных линий проводятся (в положительном направлении) отрезки до пересечения с плоскостью. В точках пересечения и находятся остальные вершины тетраэдра.
На последующих рисунках изображены различные конфигурации для двумерного случая. Куб здесь становится квадратом, отсекающая плоскость -- прямой (показана зеленым цветом), тетраэдры становятся треугольниками (желтые). Ну, и объёмы становятся площадями.
На рисунке
e) пройдена только одна вершина. Поэтому площадь, отсечённая от квадрата зеленой прямой, равна площади одного треугольника, соответствующего левой нижней вершине.
На рисунке
f) пройдены две вершины. Левая нижняя красная, площадь её треугольника входит с плюсом. Левая верхняя синяя, площадь её маленького треугольничка с минусом. Эта разность и даёт площадь нужной фигуры -- прямоугольной трапеции.
На рисунке
g) пройдены все четыре вершины, и формула должна выдать площадь квадрата, то есть
. Получается эта площадь суммированием/вычитанием площадей четырех треугольников -- по всем четырем вершинам. В результате -- то, что требуется. Формула хитрым образом суммирует и вычитает площади так, чтобы все нужные участки суммировались, причём ровно по одному разу (а ненужные -- не суммировались вообще либо взаимоуничтожались).