Eu estou procurando um método para encontrar um retângulo alinhado ao eixo dentro de um polígono côncavo ou convexo.

Eu tenho procurado pela web, as soluções mais próximas que eu encontrei só se encaixam em um polígono convexo, e não côncavo. Por exemplo -

Encontrar um retângulo alinhado ao eixo dentro de um polígono

Para ser honesto, eu não sou um grande especialista em matemática, então eu preferiria encontrar exemplos de código ou uma biblioteca de código, mas eu acho que poderia lidar com alguma matemática sozinha, ou encontrar alguém para me ajudar com isso.

Seria muito bom se a solução pudesse estar em Java também, mas talvez eu seja muito ganancioso: P

Editar: Em resposta ao comentário de Russell, estou adicionando um pouco mais de informação.

O retângulo limitado deve ser o maior possível. O retângulo deve conter texto dentro dele. 1 a 4 palavras no máximo, com suporte para quebra automática de texto. Então, por exemplo, se fosse muito fino, eu colocaria o texto verticalmente em vez de horizontalmente. Portanto, para a proporção, acho que precisa ser suficiente para conter de 1 a 4 palavras, vertical ou horizontalmente, com quebra automática de palavras. Eu posso redimensionar o texto se o retângulo for pequeno, mas de preferência o texto deve ser o maior possível.

Outro requisito que seria bom ter seria que se a orientação geral do polígono fosse diagonal e o texto coubesse muito melhor quando fosse orientado na diagonal, então o retângulo não estaria necessariamente alinhado com o eixo, mas sim alinhado com as linhas diagonais do polígono. Eu acho que essa demanda está tornando isso muito complicado, mas se vocês acham que é possível, então seria ótimo!

Acho que cobri todos os requisitos agora. : P

Obrigado!