Обнаружение перекрытия прямоугольных призм

Учитывая трехмерную систему координат и прямоугольные призмы с неотрицательной начальной точкой и неотрицательным размером (например, начинается с (0, 2, 5) ] и имеет размер (9, 20, 5) ): как мне лучше всего проверить, пересекается ли другая прямоугольная призма с одной из призм, уже находящихся в системе координат? В конце концов, цель состояла бы в том, чтобы выполнить эту проверку для всех присутствующих призм, возможность проверить одну из них должна быть достаточной для выполнения этой задачи.

Информация: начальные точки и размеры - это трехкортежные неотрицательные длинные числа. Я ищу элегантное и умеренно быстрое решение.

Мой проект написан на java, но любой математической формулы, псевдокода или описания более чем достаточно.

5
задан Samuel 29 April 2016 в 09:49
поделиться