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

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

17 2d  rotation  grid  computational-geometry 

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

16 collision-detection  computational-geometry  collision-avoidance  separating-axis-theorem 

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

12 collision-detection  geometry  computational-geometry  motion 

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

10 geometry  procedural  computational-geometry