Využití Voronoi diagramu koulí pro modelování granulí

Abstract

Hlavním cílem této diplomové práce je prostudovat problematiku VD koulí a způsoby využívání VD pro modelování granulí. Dále navrhnout řešení pro otestování Voronoiova diagramu 3D koulí na problému pakování koulí a simulace pohybu sfér. Hlavní část aplikace využívá VD knihovnu, která byla naimplementována Ing. M. Maňákem a externí C++ SPH knihovnu na řešení fyzikální části implementace (simulace pohybu). Práce je rozdělena do dvou hlavních částí. První část obsahuje úvod do problematiky VD koulí, popis geometrických primitiv a topologii. Druhá část popisuje řešení aplikací VD koulí v pakování sfer a simulaci pohybu sfér, implementační aspekty a dosažené výsledky. Aplikace byla implementována v C# and OpenGL. Všechny uvedené výsledky byly zpracovány na stroji se specifikací: Intel(R) Core(TM) i5 CPU, 240GHz, 4GB RAM, OS Windows 7.