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.
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).$