]> mj.ucw.cz Git - ads2.git/commitdiff
Dalsi drobne korektury 9. kapitoly.
authorMartin Mares <mj@ucw.cz>
Sun, 20 Jan 2008 20:35:59 +0000 (21:35 +0100)
committerMartin Mares <mj@ucw.cz>
Sun, 20 Jan 2008 20:35:59 +0000 (21:35 +0100)
9-geom/9-geom.tex

index 5615ac010cad8a19eef8b8a299e5857b25fe918d..8de859d2f2ce5922a7505aa08af79f7b94f2b01d 100644 (file)
@@ -151,15 +151,17 @@ o n
 jak se pobøe¾í zmìnilo a co se vykreslilo. Dùle¾itým místùm, kde se budeme zastavovat,
 budeme øíkat {\I události}.
 
-Místní událost
+\>{\I Místní událost}
 
 Pokud narazíme na bod, musíme najít místo, kde pobøe¾í rozetnou
 a kam vklínit dal¹í výbì¾ek (parabolu). Takovéto události budeme øíkat místní událost.
 Pokud se pohybujeme v obecné poloze, nestane se nám, ¾e bychom narazili na prùseèík. 
-\figure{mistni.eps}{Místní událost - èervená kolmice je novì vznikající parabola,
-pøi postupu zametací pøímky dále se bude rozevírat a vytvoøí dal¹í parabolu.}{3in}
+\figure{mistni.eps}{\vbox{
+\hsize=0.6\hsize\leftskip=0pt plus 0.3\hsize\rightskip=\leftskip\parfillskip=0pt
+\>Místní událost -- èervená kolmice je novì vznikající parabola,
+pøi postupu zametací pøímky dále se bude rozevírat a vytvoøí dal¹í parabolu.}}{3in}
 
-Kru¾nicová událost
+\>{\I Kru¾nicová událost}
 
 Poslední situace, která mù¾e nastat, je, ¾e se nìjaká parabola schová za jiné.
 Kouknìme se na první obrázek ní¾e, fialový bod le¾í na v¹ech tøech parabolách. 
@@ -179,9 +181,9 @@ situaci p
 Budeme potøebovat haldu událostí (místních i kru¾nicových dohromady), ta nám 
 zabere $\O(\log n)$ pamìti.
 
-Dále bude zapotøebí udr¾ovat si pobøe¾ní linii, nebo-li posloupnost míst 
+Dále bude zapotøebí udr¾ovat si pobøe¾ní linii, neboli posloupnost míst 
 v~ohniscích parabolických obloukù. Zde je potøeba si definovat operace 
-{\I Insert,Delete} a {\I FindX.} Navíc budeme potøebovat vyhledávací strom nad 
+{\I Insert, Delete} a {\I FindX.} Navíc budeme potøebovat vyhledávací strom nad 
 prùseèíky s implicitní reprezentací. Zdá se, ¾e je toho hodnì, ale v¹echno to 
 zvládneme s pamìtí $\O(\log n).$