Вопросы с тегом «computational-geometry»

17
Как рассчитать угловые позиции / отметки повернутого / наклоненного прямоугольника?

У меня есть два элемента, 2D точка и прямоугольная область. Точка представляет середину этой области. Я также знаю ширину и высоту этой области. И область наклонена на 40 ° относительно сетки. Теперь я хотел бы рассчитать абсолютные позиции каждой угловой метки этой наклонной области, используя...

16
Как разрешить столкновения сложных фигур с помощью SAT?

SAT - достойный способ определения столкновений между произвольными выпуклыми многоугольниками. Вы даже получите вектор, необходимый для разрешения столкновения. Чтобы разрешить столкновения между сложными (невыпуклыми) формами, я думал о некоторой сложной форме, которая состоит из нескольких...

12
Какой самый быстрый способ проверить, пересекаются ли две движущиеся AABB?

У меня есть две AABB, которые движутся, какой самый быстрый способ проверить, будут ли они пересекаться под рамкой? Под перемещением я имею в виду не просто проверку с помощью обычного метода пересечения прямоугольников, я имею в виду какой-то простой простой анализ, который возвращает только...

10
Генерация процедурной геометрии

Недавно я изучал SceneKit для OS X и заметил, что существует несколько заводских методов для создания геометрических фигур, таких как: Коробка, Капсула, Конус, Цилиндр, Самолет, Пирамида, Сфера, Тора и Трубка. Я заинтересован в добавлении таких примитивных форм к моему рендереру, но изо всех сил...