Témata projektů

Popis tématu

Bakalářská práce v oboru Ostatní / Nespecifikováno.

Algoritmy bod uvnitr n-uhelnika/mnohostenu (point-in-polygon/point-in-polyhedron)

Ukolem prace je overeni algoritmu pro test bod uvnitr n-uhelnika v rovine, mnohostenu v prostoru, jejich porovnani.

Motivace:
---------
Test se pouziva v mnoha systemech CAD/CAM (strojirenstvi), GIS (geografie), virtualni reality atd. Problem je v soucasne dobe "akceptovatelne" vyresen, nicmene pri velkych datech hraje efektivita a robustnost algoritmu.
Programovaci jazyk C nebo C++, nebo C# nebo Pascal

Ucel prace:
-----------
Na katedre KIV jseo vyvinuty nove algoritmy pro tento test, ktere nabizeji nove vlastnosti.
Ucelem prace je jejich implementace a nasledne jejich porovnani.

Téma vypsal: Prof. Ing. Václav Skala, CSc. (UC 360)

Vypsáno pro akademický rok 2018/2019 dne: 2018-04-30

Rezervace tématu

Toto téma je sice volné, ale protože bylo vypsáno pro akademický rok 2018/2019, tak ho již nelze rezervovat. Pro případné bližší informace kontaktujte osobu, která téma vypsala.