Projekt v navazujícím studiu v programu, specializaci Informatika a její specializace - Počítačová grafika.
The intersection test "Line intersects a convex polyhedron" in 3D, usually has O(N) complexity, where N is the number of polyhedron faces (triangles).
The aim of this project is an experimental evaluation of a test with a sub-linear complexity.
Expected complexity is O(sqrt(N)
Téma vypsal: Prof. Ing. Václav Skala, CSc. (UC 360)
Vypsáno pro akademický rok 2025/2026 dne: 2025-04-25
Toto téma je zatím volné. Pokud o téma máte vážný zájem, vyplňte prosím následující formulář, kterým si téma zamluvíte (všechny položky jsou povinné).