У меня есть прямоугольная граница (синий). Внутри этого пространства находится список сталкивающихся геометрий, включая контурные линии и другие прямоугольники (отмечены красным). Кроме того, у меня есть другие прямоугольники (отмечены зеленым), которые не должны сталкиваться с красными.
Когда зеленый прямоугольник сталкивается с красным прямоугольником, мне нужно определить ближайшие допустимые позиции для зеленый прямоугольник, который гарантирует, что он не перекрывается ни с одним из красных прямоугольников и линий.
[img]https://i.sstatic. net/CbpiL88r.png[/img]
Сначала я пытался использовать метод грубой силы, чтобы найти ближайшие неконфликтующие позиции для прямоугольников. Однако этот подход может привести к проблемам с производительностью при работе с большим количеством коллизий.
Ожидаемый результат:
Ожидаемый результат должен предоставить ближайшие допустимые центральные позиции для зеленого прямоугольника, классифицированные по движение по разным осям:
- Только ось X: (14.5, 7.5)
- Только ось Y: [ (5.5, 14.5)]
- Обе оси: (4.5, 8.5)
Подробнее здесь: https://stackoverflow.com/questions/790 ... n-2d-space
