Voronoi diagramy koulí v E3
| Thesis title in Czech: | Voronoi diagramy koulí v E3 |
|---|---|
| Thesis title in English: | Voronoi diagrams for spheres in E3 |
| Academic year of topic announcement: | 2007/2008 |
| Thesis type: | diploma thesis |
| Thesis language: | angličtina |
| Department: | Department of Software and Computer Science Education (32-KSVI) |
| Supervisor: | prof. Dr. Ing. Ivana Kolingerová |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 05.11.2007 |
| Date of assignment: | 05.11.2007 |
| Date and time of defence: | 25.09.2008 00:00 |
| Date of electronic submission: | 25.09.2008 |
| Date of proceeded defence: | 25.09.2008 |
| Opponents: | RNDr. Josef Zemek, CSc. |
| Guidelines |
| 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 |
| References |
| 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 |