eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingOrientacja wielokątówOrientacja wielokątów
  • Data: 2014-10-30 15:55:18
    Temat: Orientacja wielokątów
    Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    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.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: