Aproximace a detekce kolize pomocí alfa-obalů

Bc. Luděk Novotný

Master's thesis

Approximation and Collision Detection using Alpha Shapes

Anotácia:

Tato diplomová práce se zabývá využitím alfa-obalů pro aproximaci povrchů a jejich použitím při detekování kolizí. V teoretické části práce jsou uvedeny základní pojmy spojené s alfa-obaly a popsány jejich nejdůležitější vlastnosti. Jednotlivé koncepty týkající se alfa-obalů jsou demonstrovány na příkladech. Součástí práce je implementace programů pro výpočet a vizualizaci alfa-obalů a program pro detekci kolize pomocí alfa-obalů.

Abstract:

This thesis is focused on applying alpha-hulls to surface approximation and their applicability for collision detection. In the theoretical part of the thesis, the basic principles relevant to alpha-hulls and their main properties are described. The individual concepts connected with the alpha-hulls are supported with illustrative examples. The inseparable part of the thesis is the implementation of programs for alpha-hull calculation and visualization and the program for collision detection by using alpha-hulls.

Kľúčové slová

alfa-tvar (alpha-shape), alfa-obal (alpha-hull), Delaunayova triangulace, alfa-komplex (alpha-complex), aproximace povrchů, úroveň detailu (LOD), detekce kolize (collision detection)

Jazyk práce: Czech

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

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

• Obhajoba proběhla 27. 6. 2007
• Vedúci: prof. Ing. Jiří Sochor, CSc.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Applied Informatics