0
Есть ли простой способ обнаружения пересечения двух вогнутых многоугольников, которые имеют все стороны, параллельные или ортогональные друг другу?Обнаружение пересечения параллельных полигонов
A
ответ
0
Много проблем с прямолинейными (изотетическими) многоугольниками изучали препаратами и шамосом (например, в книге «Вычислительная геометрия: введение»).
Я думаю, вы должны смотреть на развертки линии алгоритма
Таким образом, все стороны обоих многоугольников бежать на север/юг или восток/запад? Я не думаю, что вам будет легко. Сделав стороны очень маленькими, вы можете подделать диагональную линию и сделать многоугольники делать все, что захотите. Итак, теперь вы устранили единственное, что могло помочь вам. Однако ответ может измениться, если есть минимальная длина стороны и максимальный диаметр многоугольника. – Teepeemm