eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingReguła niezerowego zawijaniaReguła niezerowego zawijania
  • Data: 2014-12-05 21:23:25
    Temat: Reguła niezerowego zawijania
    Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    Czy jak tam po polsku "non-zero winding rule"
    https://en.wikipedia.org/wiki/Nonzero-rule
    http://www.cs.rit.edu/~icss571/filling/alt_parity.ht
    ml

    Służy jako reguła przynależności punktu do wielokąta obok reguły
    parzysta/nieparzysta ilość przecięć. Jeżeli wielokąt sam się przecina,
    to dostajemy inne rezultaty, NZW (non-zero winding rule) daje więcej
    odpowiedzi że punkt leży wewnątrz, co czasem byśmy preferowali.
    Mamy zadany punkt, prowadzimy od niego w jakimś kierunku promień na
    zewnątrz np do nieskończoności. Teraz przecina się z krawędziami;
    zamiast zliczać ich ilość czy jest parzysta, patrzymy na kierunek
    przecięcia się tych krawędzi z promieniem, czy jest zgodny z ruchem
    wskazówek zegara czy przeciwny. I albo dodajemy albo odejmujemy jeden.
    Suma Zero oznacza - na zewnątrz, niezerowa - wewnątrz.
    Teraz, aby dobrze to działało preferowane jest aby promień nie
    przechodził przez wierzchołek, ale to wymaga aby promień puszczać pod
    losowym kątem i próbować. Aby uprościć promień zawsze puszczamy pionowo
    albo poziomo i wtedy może napotkać wierzchołek. Jak sobie radzić w
    przypadku napotkania wierzchołka? Mogą być przypadki: A idzie do B z B
    do C, promień przechodzi przez B oraz przez A-B-C
    Drugi przypadek z A do B i zawraca do C, promień ma traktować tak jakby
    nie dotknął wierzchołka, bo minimalnie w jedną stronę by nie dotknął a
    minimalnie w drugą przeciął by dwie linie idące w przeciwnych kierunkach.
    Jak odróżnić te przypadki?

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

  • 05.12.14 22:43 firr

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: