Finden eines begrenzten Rechtecks ​​in einem konkaven / konvexen Polygon

Ich suche nach einer Methode zum Finden eines achsenausgerichteten Rechtecks ​​in einem konkaven oder konvexen Polygon.

Ich habe mich im Internet umgesehen. Die am besten geeigneten Lösungen passen nur für ein konvexes Polygon, nicht für ein konkaves. Zum Beispiel -

Suchen eines an der Achse ausgerichteten Rechtecks ​​in einem Polygon

Um ehrlich zu sein, ich bin kein großartiger Mathe-Experte, daher würde ich lieber Codebeispiele oder eine Codebibliothek finden, aber ich denke, ich könnte ein bisschen Mathe alleine erledigen oder jemanden finden, der mir dabei hilft.

Es wäre wirklich schön, wenn die Lösung auch in Java sein könnte, aber vielleicht bin ich zu gierig: P

Bearbeiten: Als Antwort auf Russells Kommentar füge ich ein bisschen mehr Informationen hinzu.

Das begrenzte Rechteck sollte so groß wie möglich sein. Das Rechteck soll Text enthalten. Maximal 1 bis 4 Wörter mit Unterstützung für Textumbruch. Wenn es zum Beispiel zu dünn wäre, würde ich den Text vertikal anstatt horizontal platzieren. Für das Seitenverhältnis muss es also ausreichen, um 1-4 Wörter entweder vertikal oder horizontal mit Zeilenumbruch zu enthalten. Ich kann die Textgröße ändern, wenn das Rechteck klein ist, aber der Text sollte vorzugsweise so groß wie möglich sein.

Eine weitere schöne Anforderung wäre, wenn die allgemeine Ausrichtung des Polygons diagonal ist und der Text viel besser passt, wenn er diagonal ausgerichtet ist, dann müsste das Rechteck nicht unbedingt an der Achse ausgerichtet sein, sondern an die diagonalen Linien des Polygons. Ich denke, diese Forderung macht dies wirklich schwierig, aber wenn ihr es für möglich haltet, dann wäre es großartig!

Ich denke, ich habe jetzt alle Anforderungen abgedeckt. : P

Vielen Dank!

Antworten auf die Frage(2)

Ihre Antwort auf die Frage