Voronoi diagramy koulí v E3
| Název práce v češtině: | Voronoi diagramy koulí v E3 |
|---|---|
| Název v anglickém jazyce: | Voronoi diagrams for spheres in E3 |
| Akademický rok vypsání: | 2007/2008 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra softwaru a výuky informatiky (32-KSVI) |
| Vedoucí / školitel: | prof. Dr. Ing. Ivana Kolingerová |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 05.11.2007 |
| Datum zadání: | 05.11.2007 |
| Datum a čas obhajoby: | 25.09.2008 00:00 |
| Datum odevzdání elektronické podoby: | 25.09.2008 |
| Datum proběhlé obhajoby: | 25.09.2008 |
| Oponenti: | RNDr. Josef Zemek, CSc. |
| Zásady pro vypracování |
| 1. Prostudujte teoretické podklady a existující algoritmy pro VD nelineárních objektů v 3D, zejména koulí
2. Navrhněte a implementujte vhodné řešení jako DLL knihovnu 3. Vyzkoušejte funkčnost řešení v kontextu konkrétní aplikace 4. Zhodnoťte dosažené výsledky |
| Seznam odborné literatury |
| Okabe et al.: Generalizations of the Voronoi Diagram (In: A.Okabe a kol.: Spatial Tesselations" Concepts and Applications of Voronoi Diagrams, John Wiley and Sons, Chichester New York Brisbane Toronto Singapore, 1992, Chapter 3)
Deok-Soo Kim, Youngsong Cho, Donguk Kim: Euclidean Voronoi diagram of 3D balls and its computation via tracing edges (Computer-Aided Design 37 (2005) 1412–1424 Li Jin, Donguk Kim, Lisen Mu, Deok-Soo Kim, Shi-Min Hu: A sweepline algorithm for Euclidean Voronoi diagram of circles (Computer-Aided Design 38 (2006) 260–272) Michal Zemek: Dělení prostoru pro rozsáhlá a měnící se data (Diplomová práce, FAV ZČU Plzeň, 2007) Dále články z Internetu: Deok-Soo Kim et al.: Euclidean Voronoi Diagrams of 3D spheres and applications to protein structure analysis M. L. Gavrilova: A Reliable Algorithm for Computing the Generalized Voronoi Diagram for a Set of Spheres in the Euclidean d-dimensional Space Marina Gavrilova, Jon G. Rokne: Another Solution of Apollonius Tenth Problem (March 8, 2000) Youngsong Cho, Donguk Kim, Deok-Soo Kim: Topology Representation for the Voronoi Diagram of 3D Spheres Deok-Soo Kim, Donguk Kim: Region-expansion for the Voronoi diagram of 3D spheres Deok-Soo Kim et al.: Voronoi diagram of a circle set from Voronoi diagram of a point set, I.Topology , II. geometry N.Amenta et al.: The Power Crust F.Aurenhammer: A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams |