Szukam metody znalezienia prostokąta wyrównanego do osi wewnątrz wielokąta wklęsłego lub wypukłego.

Rozglądałem się po sieci, najbliższe rozwiązania, jakie mogłem znaleźć, pasowałyby tylko do wypukłego wielokąta, a nie do wklęsłego. Na przykład -

Znajdowanie prostokąta wyrównanego do osi wewnątrz wielokąta

Szczerze mówiąc, nie jestem świetnym kreatorem matematyki, więc wolałbym znaleźć próbki kodu lub bibliotekę kodu, ale myślę, że sam mógłbym poradzić sobie z matematyką lub znaleźć kogoś, kto mógłby mi pomóc.

Byłoby naprawdę miło, gdyby rozwiązanie mogło być również w Javie, ale może jestem zbyt chciwy: P

Edytować: W odpowiedzi na komentarz Russella dodam trochę więcej informacji.

Ograniczony prostokąt powinien być jak największy. Prostokąt ma zawierać tekst wewnątrz niego. Maksymalnie od 1 do 4 słów, z obsługą zawijania tekstu. Jeśli na przykład byłoby zbyt cienkie, umieściłbym tekst pionowo zamiast poziomo. Tak więc, jeśli chodzi o proporcje, to chyba wystarczy, żeby zawierało 1-4 słów w pionie lub w poziomie za pomocą zawijania słów. Mogę zmienić rozmiar tekstu, jeśli prostokąt jest mały, ale najlepiej, aby tekst był jak największy.

Innym wymaganiem, które byłoby miło byłoby, gdyby ogólna orientacja wielokąta była przekątna, a tekst zmieściłby się znacznie lepiej, gdy jest zorientowany po przekątnej, to prostokąt niekoniecznie byłby wyrównany z osią, ale zamiast tego byłby wyrównany z ukośne linie wielokąta. Sądzę, że to żądanie sprawia, że ​​jest to naprawdę trudne, ale jeśli myślicie, że to możliwe, byłoby świetnie!

Myślę, że teraz spełniłem wszystkie wymagania. : P

Dzięki!