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