27.06.2015 Views

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!