Mam zbiór punktów w przestrzeni 2D (każdy z położeniem (X,Y)).
Odczytane kolejno stanowią wielokąt 2D. W najprostszym przypadku trójkąt.
Potrzebuję dodać nowe wierzchołki tak by zwiększyć kąty wewnętrzne wielokąta jak najmniejszym kosztem obwodu. Nie wiem jak wyznaczyć położenie tych nowych punktów.
Przykładowo mamy trójkąt ABC gdzie kąt ABC jest bardzo ostry. Dodanie nowego punktu na boku BC oraz wyciągnięcie go "na zewnątrz" trójkąta stworzy mi figurę ABDC gdzie zarówno kąt ABD będzie większy od ABC oraz DCA od BCA. Nie chcę jednak bardzo wyjść poza okrąg opisany na tym wielokącie. W praktyce więc oznacza to optimum pomiędzy maksymalizacją kątów a minimalizacją długości boków.
Chętnie skoryguję polecenie/pytanie w razie niejasności.