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

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

Многоугольник также может иметь дыры, но любые указатели на алгоритмы, которые работают только для выпуклых или простых многоугольников, также будут полезны.

В моей реализации тестирование пересечений сторон довольно дешево, но тесты «точка в многоугольнике» стоят дорого, поэтому в идеале их следует минимизировать.

Ответы на вопрос(4)

Ваш ответ на вопрос