Pytania oznaczone «computational-geometry»

Mając listę punktów, jak znaleźć, czy są one w kolejności zgodnej z ruchem wskazówek zegara? Na przykład: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) powiedziałby, że jest przeciwny do ruchu wskazówek zegara (lub w przypadku niektórych osób przeciwnie do...

Jak „nadmuchać” wielokąt? To znaczy, chcę zrobić coś podobnego do tego: Wymagane jest, aby wszystkie krawędzie / punkty nowego (napompowanego) wielokąta znajdowały się w tej samej stałej odległości od starego (oryginalnego) wielokąta (na przykładowym obrazie nie są, ponieważ wtedy musiałby...

Biorąc pod uwagę tablicę punktów x, y, jak posortować punkty tej tablicy w kolejności zgodnej z ruchem wskazówek zegara (wokół ich ogólnego średniego punktu środkowego)? Moim celem jest przekazanie punktów do funkcji tworzenia linii, tak aby otrzymać coś, co wygląda raczej na „solidne”, jak...