On 30.10.2014 15:55, Borneq wrote:
> Mam n wierzchołków: 0,1,2,..n-1
> Teraz chcę sprawdzić czy są podane w kolejności zgodnej z ruchem
> wskazówek zegara czy przeciwnej,
> Inaczej: gdy mamy zgodnie z ruchem wskazówek zegara, wtedy po prawej
> stronie każdej krawędzi mamy wnętrze wielokąta a po lewej pustą
> przestrzeń. (gdy idziemy wraz z krawędziami mając i-tą na dole a
> i+1-szą u góry)
> To jest potrzebne do algorytmu wyznaczania unii wielokątów metodą
> Weilera-Athertona dla którego to algorytmu wymagana jest taka sama
> orientacja obu wielokątów, gdy by była różna, mógłbym jeden z nich
> odwrócić, ale jak to sprawdzić??
> Jakieś wyznaczniki? przy czym liczy się całość wielokąta, bo najpierw
> może zakręcać w jedną stronę a później zmienić kierunek.

Nie masz jakiś warunków na ten wielokąt? Np nieprzecinające
się krawędzie?
Pentagram, z punktami w kolejności rysowania, jest prawo
czy lewoskrętny? ;-)

pzdr
bartekltg