Název:
Rychlá implementace geometrických algoritmů
Překlad názvu:
Fast Implementation of Geometric Algorithms
Autoři:
Krba, Martin ; Jošth, Radovan (oponent) ; Havel, Jiří (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Jedním z nejčastěji využívaných výpočtů v počítačové grafice je určení kolize mezi paprskem reprezentujícím šíření světla a trojúhelníkem na povrchu objektu v 3D prostoru. A právě jeho časté využití je motivací pro nalezení nejvhodnějších metod při tomto výpočtu. Tato práce obsahuje vysvětlení základů dané problematiky kolizí a testování metod s využitím reálných vstupních údajů pro lepší a přesnější porovnání vhodnosti jejich použití.
One of the most often used calculations in computer graphics is detection of collision between ray of light and triangle on the surface of object in 3D space. This frequent usage is motivation to search for the best methods for this calculations. This thesis contains explanation of basics of this topic and also testing of methods with real input data to better and accurate comparison.
Klíčová slova:
algoritmus; paprsek; průsečík; raytracing; rovina; trojůhelník; algorithm; intersection; plane; ray; raytracing; triangle
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/56198