Comments 8
Про «Иерархии ограничивающих объемов». К примеру на рисунке экскаватор шевелится… анимируется. Каждый кадр перестраивать дерево? Точнее ограничивающие прямоугольники?
+1
k-DOP должны быть пересчитаны каждый раз, как объект крутится, движется.
habrastorage.org/files/a54/969/160/a54969160be54063b722336bc4f74155.png
Самый простой способ это заново пересчитать, но бывает что затратно, поэтому используется Hill-climbing algorithm.
habrastorage.org/files/a54/969/160/a54969160be54063b722336bc4f74155.png
Самый простой способ это заново пересчитать, но бывает что затратно, поэтому используется Hill-climbing algorithm.
+1
А можете расписать подробнее? Hill-climbing? Я вот впервые это слышу. Но было бы очень интересно, но лень искать и т.п. Ведь действительно пересчет очень дорог… особенно для больших сцен/объектов.
-3
А зачем? Если можно просто умножить на матрицу трансформации. Для морфинга не подойдёт, а для скелетной анимации в самый раз.
+1
А почему Axis-aligned bounding boxes — AABB, но Object-oriented bounding boxes — OBB?
Ведь по индукции OOBB получается!
PS: А такая стандартная форма как «капсуль» это из рода сфер или DOP?
Ведь по индукции OOBB получается!
PS: А такая стандартная форма как «капсуль» это из рода сфер или DOP?
+2
Эта задача актуальна отнюдь не только для «виртуальных объектов», а и для вполне физических. Конкретно — для систем предупреждения столкновения кораблей и самолётов. Там только это называют не «ограничивающими объёмами» а просто апроксимирующими фигурами.
+1
Sign up to leave a comment.
Введение в дискретно-ориентированные многогранники для задачи определения столкновений