-
Data: 2014-10-30 19:47:45
Temat: Re: Orientacja wielokątów
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]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
Następne wpisy z tego wątku
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-10 wyobrazcie sobie ze
- 2024-06-10 malowanie samochodu
- 2024-06-10 News from Poland
- 2024-06-10 Czy na pewno będą CŁA na chińskie samochody?
- 2024-06-09 Dlaczego w Polsce sie nic nie udaje, na przykładzie niebieskiego lasera a teraz perskowitów
- 2024-06-09 Dlaczego w Polsce sie nic nie udaje, na przykładzie niebieskiego lasera a teraz perskowitów
- 2024-06-09 Wykrywanie przerwy w długim przewodzie zakopanym w ziemi.
- 2024-06-09 Czemu news.chmurka.nwt jest taki wolny?
- 2024-06-11 Funbox 3.0 zakres adresów DHCP
- 2024-06-11 Re: Funbox 3.0 zakres adresów DHCP
- 2024-06-09 Miernik szybkości netu
- 2024-06-11 Panele PV w pionie (prawie).
- 2024-06-11 czy ta grupa żyje?
- 2024-06-11 Warszawa => Senior React Native Developer <=
- 2024-06-11 Gdańsk => Kierownik Działu Spedycji Międzynarodowej <=