03 Blizkost v rovine a priestore - KSP

More documents

Recommendations

Info

$LATEX for Word Processor Users version 1.0.6$

$Lamport, Leslie - LaTeX, The macro package for TeX.pdf - KSP$

priesecník l s C 1leží vl avo od priesecníka l s C 2(pozri obr. 3.10b). Potom existujú tribody z S: p 1, p 2a p 3, pricom x(p 1)
Procedure VORONOI DIAGRAM (S)1. Rozdel S na S 1 a S 2 podla hodnoty mediánu x-ových súradníc bodov z S.2. Rekurzívne skonštruuj Vor(S 1 ) a Vor(S 2 ).3'. Zostroj cestu σ oddelujúcu S 1 a S 2 .3 '. Z Vor(S 2 ) odstrán hrany ležiace vlavo od σ a z Vor(S 2 ) hrany ležiace vpravo od σ.Výsledkom je Vor(S) - Voronoiov diagram množiny S.Celkový úspech metódy teraz závisí od rýchlosti, s akou budeme vediet skonštruovatσ, lebo kroky 1 a 3'' vieme spravit v lineárnom case. Pre ilustráciu na obr. 3.11a), b)sú znázornené Vor(S 1) a Vor(S 2). Ich prekrytie spolu so znázornením cesty σ je naobr. 3.12.Obr.3.11 Voronoiove diagramy pre pravú a lavú cast S.Obr.3.12: Celková situácia.47
Page 8 and 9: paradigiem (kapitola 7) tu ide o vy
Page 11 and 12: Cvicenie 3.6 Dokážte, že l ubovo
Page 13 and 14: Obr.3.7: Vo vytienovanej oblasti T(
Page 15 and 16: 3.3.2. Konštrukcia Voronoiovho dia
Page 17: Definícia 3.2 Pre daný rozklad {S
Page 21 and 22: Odtial pokracujeme v smere osi bodo
Page 23 and 24: egin1. p R:=q;2. p L:=p;3. e:=e ∗

03 Blizkost v rovine a priestore - KSP

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?