Какой хороший, простой, 2D алгоритм обнаружения столкновений только для прямоугольников?

Как насчет использования ушной клипсы? Вы можете найти максимальный выровненный по оси прямоугольник в каждом треугольнике. Тогда вы можете попытаться соединить треугольники и пересчитать свои прямоугольники.

хороший алгоритм, чтобы найти выровненный по оси прямоугольник внутри (не обязательно выпуклого) многоугольника. Максимальный прямоугольник был бы хорош, но не обязателен - любой алгоритм, который может найти «довольно хороший» прямоугольник, ...

Упаковочные прямоугольники для компактного представления

Я ищу указатели для решения следующей проблемы: у меня есть набор прямоугольников, высота которых также известна, а также x-позиций, и я хочу упаковать их в более компактную форму. С небольшим рисунком (где все прямоугольники имеют одинаковую ...

Упаковочные прямоугольники для компактного представления

Я ищу указатели для решения следующей проблемы: у меня есть набор прямоугольников, высота которых также известна, а также x-позиций, и я хочу упаковать их в ...