eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingSpecjalne przypadki Weilera-AthertonaSpecjalne przypadki Weilera-Athertona
  • 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: Specjalne przypadki Weilera-Athertona
    Date: Fri, 21 Nov 2014 17:27:52 +0100
    Organization: ATMAN - ATM S.A.
    Lines: 13
    Message-ID: <m4np6o$am2$1@node1.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: node1.news.atman.pl 1416587288 10946 91.239.205.62 (21 Nov 2014 16:28:08
    GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Fri, 21 Nov 2014 16:28:08 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:31.0) Gecko/20100101
    Thunderbird/31.2.0
    Xref: news-archive.icm.edu.pl pl.comp.programming:207048
    [ ukryj nagłówki ]

    Algorytm (a raczej to jak tworzyć listę) wyjaśniony w
    http://www0.cs.ucl.ac.uk/staff/ucacajs/book_tmp/CGVE
    /slides/clipping.ppt
    zwłaszcza od strony 9
    poza tym trochę w
    http://web.cs.wpi.edu/~emmanuel/courses/cs543/slides
    /lecture8.pdf
    Składa się z dwóch etapów: najpierw tworzymy listę punktów przecinania,
    a potem idziemy tą listą, oprócz tego listą punktów z A i B
    Ale brakuje mi opisu, jak traktować specjalne przypadki.
    na przykład gdy idziemy jednym wielokątem i wierzchołkiem leży na
    krawędzi drugiego, wtedy patrzymy czy się "odbija" czy "przechodzi na
    drugą stronę".
    Ale co gdy wierzchołek jednego dotyka wierzchołka drugiego?
    Wtedy nie za bardzo wiadomo.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

  • 22.11.14 02:01 M.M.

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: