eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingReguła niezerowego zawijaniaReguła niezerowego zawijania
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!.POSTED!not-for-mail
    From: Borneq <b...@a...hidden.pl>
    Newsgroups: pl.comp.programming
    Subject: Reguła niezerowego zawijania
    Date: Fri, 05 Dec 2014 21:23:25 +0100
    Organization: ATMAN - ATM S.A.
    Lines: 24
    Message-ID: <m5t48r$59h$1@node2.news.atman.pl>
    NNTP-Posting-Host: 91.239.205.62
    Mime-Version: 1.0
    Content-Type: text/plain; charset=utf-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node2.news.atman.pl 1417811035 5425 91.239.205.62 (5 Dec 2014 20:23:55 GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Fri, 5 Dec 2014 20:23:55 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:31.0) Gecko/20100101
    Thunderbird/31.3.0
    Xref: news-archive.icm.edu.pl pl.comp.programming:207139
    [ ukryj 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: