SbornÃk abstraktů a pÅÃspÄvku z 20. kartografické konference
SbornÃk abstraktů a pÅÃspÄvku z 20. kartografické konference
SbornÃk abstraktů a pÅÃspÄvku z 20. kartografické konference
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Algoritmus pro automatizovanou kartografickou<br />
generalizaci metodou agregace<br />
Jana Svobodová, Tomáš Bayer<br />
j.svobodova@upol.cz (Univerzita Palackého v Olomouci),<br />
bayertom@natur.cuni.cz (Univerzita Karlova v Praze)<br />
Příspěvek se zabývá návrhem nového algoritmu pro automatizovanou<br />
kartografickou generalizaci stavebních objektů<br />
metodou agregace. Geometrické řešení je založeno na modifikovaném<br />
algoritmu pro straight skeleton, při kterém je<br />
zjednodušena topologická kostra generalizovaného objektu.<br />
Vlastní agregace je realizována aplikací grafového algoritmu<br />
na podmnožiny hran skeletonu tak, aby vytvořily kostru s minimální<br />
vahou, ze které je následně provedena zpětná rekonstrukce<br />
tvaru agregovaného objektu. Funkcionalita algoritmu<br />
bude prezentována na několika ukázkách.<br />
26