Geometrické algoritmy 1, Jan Slovák

Cítím povinost říci úvodem něco o smyslu a cíli přednášek, na jejichž základe tyto učební textv vzniklv, a také o okolnostech jejich vzniku.

V rámci zavádění nového cyklu přednášek blízkých aplikacím, ale s matematickou náplní, pro studenty vyšších ročníku odborné informatiky a odborné matematiky, jsem přijal úkol připravit přednášky z oboru, kterému se anglicky říká „computational geometry". Někteří kolegové to (skoro škodolibě) komentovali, že z dostupných geometrů jsem najčastěji zapínal počítač, proto prý já. Hned jsem zjistil, že se jedná o obor v bouřlivém rozvoji, se stovkami nedávných časopiseckých publikací, ale s velice málo monografickými texty. Shromáždil jsem tedy alespoň to, co bylo dostupné, vybral jsem několik témat a snažil se uvést zájemce clo této oblasti. Rozhodl jsem se, že tématicky přednášku rozdělím na dvě poloviny. Y prvním semestru se zabývám lineárně deíinovanvmi objekt v, ve druhém pak obecnvmi algobraickv zadanvmi útvarv. Y obou případech mi jde o předvedeni několiku základních principu výstavby algoritmu a předvedeni jejich možných aplikací.

Tento text pokrývá přednášky z první části. Musím říci, že v roce jeho vzniku jsem měl radost z dobré odezvy u posluchačů a zejména si moc cením práce pana Josefa Pojsla, který, prakticky bez mého dalšího přispění, celt' učební texty na základě přednášek sepsal, opatřil obrázky a typograficky dovedl do stavu, který nyní máte před sebou.

Za obsahovou stránku ovšem musím ručit sám. Přednáška se jistě částečně překrývá s přednáškou z grafiky, zejména 1. kapitolu je třeba brát jako jakousi rozcvičku. V dalších čtyřech kapitolách se snažím systematicky probrat řadu základních úloh a zároveň základních principu tvorby algoritmu. Jakékoli komentáře, dotazy, výhrady apod. posílejte prosím na adresu slovakmath.muni. cz.