У меня есть прямоугольная граница (синий). Внутри этого пространства находится список сталкивающихся геометрий, включая контурные линии и другие прямоугольники (отмечены красным). Кроме того, у меня есть другие прямоугольники (отмечены зеленым), которые не должны сталкиваться с красными.
Когда зеленый прямоугольник сталкивается с красным прямоугольником, мне нужно определить ближайшие допустимые позиции для зеленый прямоугольник, который гарантирует, что он не перекрывается ни с одним из красных прямоугольников и линий.
ОТРЕДАКТИРОВАНО: зеленые прямоугольники не всегда имеют одинаковый размер. Зеленых прямоугольников может быть до 24, а количество красных линий и многоугольников может превышать 40 и более. Зеленые прямоугольники могут перекрываться друг с другом. К сожалению, мне нужно использовать Python, и мне нужна производительность, чтобы зеленый прямоугольник мог найти свое новое положение менее чем за полсекунды.
Справочная информация : существует веб-API, позволяющий добавлять «конфигурации» в очередь. Каждая конфигурация состоит из 2-3 «тарелок». Процесс создания единой конфигурации не должен занимать несколько минут. По сути, каждая пластина представляет собой деревянное основание (с определенными границами), которое включает вырезы (красные) и точки зажима (зеленые).
Ожидаемый результат должен предоставить ближайшие допустимые центральные позиции для зеленого прямоугольника, классифицированные по движение по разным осям:
- Только ось X: (14.5, 7.5)
- Только ось Y: [ (5.5, 14.5)]
- Обе оси: (4.5, 8.5)
Подробнее здесь: https://stackoverflow.com/questions/790 ... n-2d-space
