-
1. Data: 2014-11-21 17:27:52
Temat: Specjalne przypadki Weilera-Athertona
Od: Borneq <b...@a...hidden.pl>
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.
-
2. Data: 2014-11-22 02:01:45
Temat: Re: Specjalne przypadki Weilera-Athertona
Od: "M.M." <m...@g...com>
On Friday, November 21, 2014 5:28:09 PM UTC+1, Borneq wrote:
> Algorytm (a raczej to jak tworzyć listę) wyjaśniony w
> [...]
> Wtedy nie za bardzo wiadomo.
Nie pomogę, a wręcz zadam pytanie. Ilu ludzi się interesuje
tymi algorytmami?
Pozdrawiam