Mam kilka wypukłych wielokątów przechowywanych jako wektor punktów STL (więcej lub mniej). Chcę je bardzo szybko, najlepiej w dość równomiernie rozłożone kawałki i bez "sliver". Zamierzam użyć tego do
Szukam algorytmu upakowania, który zredukuje nieregularny wielokąt w prostokąty i trójkąty prostokątne. Algorytm powinien starać się wykorzystać jak najmniej takich kształtów i powinien być stosunkowo
Pracuję z algorytmem, który dla każdej iteracji musi znaleźć region diagramu Voronoi, do którego należy zestaw koordynatów arborystycznych. to znaczy, w którym regionie znajduje się każda współrzędna.