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.