Estou procurando um bom algoritmo para encontrar um retângulo alinhado ao eixo dentro de um polígono (não necessariamente convexo). Um retângulo máximo seria bom, mas não é necessário - qualquer algoritmo que possa encontrar um retângulo "razoavelmente bom" seria bo

O polígono também pode ter orifícios, mas qualquer ponteiro para algoritmos que funcionem apenas para polígonos convexos ou simples também seria úti

Na minha implementação, o teste de interseção para lados é bastante barato, mas os testes "point in polygon" são caros, portanto, idealmente, devem ser minimizado