Základní geometrické operace v počítačové grafice

Bc. Tomáš Kaňovský

Bakalářská práce

The Basic Geometric Operations in the Computer Graphics

Anotace:

Počítačová grafika využívá mnoho základních geometrických operaci (například nalezení průsečíku dvou trojúhelníků, nebo průsečíku přímky a polygonu). Je velmi důležité provádět tyto operace s maximální možnou efektivitou. Nastudujte základní geometrické operace používané při ray-tracingu a detekci kolizí a jejich implementaci v odborné literatuře. Vyhledejte efektivní algoritmy, proveďte detailní rozbor a vytvořte jejich implementaci v jednoduché grafické knihovně. Proveďte praktické testy a srovnání jednotlivých algoritmů

Abstract:

Computer graphics uses many basic geometric operation (for example retrieval point of intersection two triangle, or point of intersection of line and polygon). Is very important execute these operation with maximum possible of effectiveness. Study basic geometric operation used in Ray-tracing and Collision detection and their implementatation in technical literature. Find out efficient algorithms, realize detailed analysis and implement them in simple graphic library. Realize practical tests and comparing these algorithms.

Klíčová slova

Průsečík, detekce kolizí, ray-tracing, paprsek, trojúhelník, polygon, koule, kvádr

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 19. 5. 2006

Obhajoba závěrečné práce

• Obhajoba proběhla 20. 6. 2006
• Vedoucí: Mgr. Petr Tobola, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika