Obecnie szukam dwóch punktów, które można połączyć linią i podzielić
wielokąt. Szukanie zajmuje czas kwadratowy. Szukam takich punktów, które
są bliskie siebie ale odległe po obwodzie, minimalizując iloraz tych
odległości.
Jak przyśpieszyć? Tutaj nie przyda się metoda zamiatania znajdowania
pary najbliższych punktów, bo szukam nie tylko najbliższe ale by miały
jak najmniejszy iloraz: odległość po linii/odległość po obwodzie
Podział nie gwarantuje że powstaną wypukłe, ale na pewno te dwa mniejsze
będą bardziej regularne, gdy za mało - będzie można je dalej dzielić.