4804371158

Titulni strana predmetu M7130 Geometricke algoritmy

& Literatura a odkazy

Literatura pro celou prednaśku

9 Mark de Berg. Ofl

(»' 2. prednaśka

9 Text Jana Urban

Studijni web k pred

K 15. lednu 2015 jsou hoto

2.    Prusećiky usećek

3.    Prekryv map

4.    Triangulace mnohouhelr 6. Uloha linearniho prograi 8. Lokalizace bodu

Prekryvy map - algoritmus pro nalezeni pruse

Pro danou mnożinu usećek najdę algoritmus vśechny jejich pri Zhruba Ize algoritmus popsat takto: vodorovnou pnmku posou struktury: fronta udalosti Q tvorena zpoćatku koncovymi body i pod udalosti p. Se zmenou udalosti se tento stroni rovneż me

Pseudokódy algoritmu najdete na stranach 3-5 nasledujiciho s

Webova skripta, 2. kapitola 9 https://is.muni.cz/auth/do/sci/UM S/el/geometricke-al