Такая задача.


Представте себе 3D область в форме прямоугольного паралелепипеда. Внутри нее существует несколько непересекающихся прямоугольных паралелепипедов, все их стороны паралельны соответствующим декартовым координатным плоскостям.

Требуется найти коотдинаты и размеры допллнительного количества паралелепипедов, так, чтобы они все вместе ПОЛНОСТЬЮ и НЕПЕРЕКРЫВАЯСЬ заполняли исходную область (должны касаться гранями).

Какой алгоритм посоветуете и где можно на эту тему почитать — а то в лоб как то не хочется... — явно же какаято теория на этот счет существует ;)


Заранее БОЛЬШОЕ спасибо!

Саша.