Estoy buscando un buen algoritmo para encontrar un rectángulo alineado con un eje dentro de un polígono (no necesariamente convexo). Un rectángulo máximo sería bueno, pero no es necesario; cualquier algoritmo que pueda encontrar un rectángulo "bastante bueno" estaría bien.

El polígono también puede tener agujeros, pero cualquier puntero a los algoritmos que solo funcionan para polígonos convexos o simples también sería útil.

En mi implementación, las pruebas de intersección para lados son bastante baratas, pero las pruebas de "punto en el polígono" son caras, por lo que idealmente deberían minimizarse.