Potrzeba wygenerowania dużej ilości losowych, ale najlepiej
wyglądających realistycznie wielokątów do pomiaru czasu algorytmów
przecinania, aby zobaczyć od jakiej wielkości wybrać metodę zamiatania
czy inną a do jakiej zostawić brute-force.
Jeden sposób to: generuję losowy punkt jako pierwszy wierzchołek, drugi
punkt jako drugi itd. Powstają samoprzecinające się figury z dużą
ilością przecięć, może nie maksymalną, ale większą niż "naturalne"
wielokąty. Drugi, przeciwny sposób to wygenerowanie dwóch wieloboków
foremnych przecinających się w dwóch punktach, otrzymamy figury wypukłe.
A czy jest jakaś metoda pośrednia? Niekoniecznie wypukły ale nie
samoprzecinający się, większa ilość przecięć niż dwa, ale nie za duża ?