Есть статичная сцена, состоящая исключительно из параллелепипедов, ориентированных вдоль оси. В сцену последовательно вставляется по одному параллелепипеду. Необходимо после каждой вставки проверять, пересекается ли вставленный объект с другими.
Подскажите, какой алгоритм целесообразнее всего использовать для решения данной задачи?