Estoy buscando un método para encontrar un rectángulo alineado con el eje dentro de un polígono cóncavo o convexo.

He estado buscando en la web, las soluciones más cercanas que pude encontrar solo se ajustaban a un polígono convexo, y no a uno cóncavo. Por ejemplo -

Encontrar un rectángulo alineado con el eje dentro de un polígono

Para ser honesto, no soy un gran experto en matemáticas, por lo que preferiría encontrar ejemplos de código o una biblioteca de códigos, pero creo que podría manejar algunos cálculos por mi cuenta o buscar a alguien que me ayude con eso.

Sería muy bueno si la solución también estuviera en Java, pero quizás sea demasiado codicioso: P

Editar: En respuesta al comentario de Russell, estoy agregando un poco más de información.

El rectángulo acotado debe ser lo más grande posible. El rectángulo está destinado a contener texto dentro de él. Máximo de 1 a 4 palabras, con soporte para el ajuste de texto. Entonces, por ejemplo, si fuera demasiado delgado, ubicaría el texto verticalmente en lugar de horizontalmente. Entonces, para la relación de aspecto, creo que debe ser suficiente para contener 1-4 palabras, ya sea vertical u horizontalmente con el ajuste de palabras. Puedo cambiar el tamaño del texto si el rectángulo es pequeño, pero preferiblemente el texto debería ser lo más grande posible.

Otro requisito que sería bueno tener sería que si la orientación general del polígono es diagonal y el texto se ajustaría mucho mejor cuando esté orientado en diagonal, entonces el rectángulo no estaría necesariamente alineado con el eje, sino que estaría alineado con Las líneas diagonales del polígono. Supongo que esta demanda está haciendo esto realmente difícil, pero si ustedes piensan que es posible, ¡sería genial!

Creo que he cubierto todos los requisitos ahora. :PAG

¡Gracias!