-
Data: 2014-11-21 17:27:52
Temat: Specjalne przypadki Weilera-Athertona
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie 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.
Następne wpisy z tego wątku
- 22.11.14 02:01 M.M.
Najnowsze wątki z tej grupy
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
Najnowsze wątki
- 2024-12-30 Moduł BT BLE 5.0
- 2024-12-30 Łódź => Application Security Engineer <=
- 2024-12-30 Lublin => Inżynier bezpieczeństwa aplikacji <=
- 2024-12-30 Nowy Outlander PHEV w PL
- 2024-12-30 Warszawa => Key Account Manager <=
- 2024-12-30 Katowice => Key Account Manager (ERP) <=
- 2024-12-28 Śmiechu KOOOOOOPA ;-)
- 2024-12-29 Pomiar amplitudy w zegarku mechanicznym
- 2024-12-28 Antyradar
- 2024-12-28 Deweloper przegral w sadzie musi zwrócic pieniądze Posypia sie kolejne pozwy?
- 2024-12-28 Warszawa => Full Stack .Net Engineer <=
- 2024-12-28 Warszawa => Sales Assistant <=
- 2024-12-28 Warszawa => Programista Full Stack .Net <=
- 2024-12-28 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-12-28 Katowice => Head of Virtualization Platform Management and Operating S