Využití triangulací pro aplikace
Thesis title in Czech: | Využití triangulací pro aplikace |
---|---|
Thesis title in English: | Use of triangulations for applications |
Academic year of topic announcement: | 2007/2008 |
Thesis type: | diploma thesis |
Thesis language: | |
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: | 06.11.2007 |
Date of assignment: | 06.11.2007 |
Guidelines |
1. Prostudujte problematiku triangulací s různými kritérii globální a lokální optimality
2. Navrhněte vhodné řešení pro kritérium globální minimalizace maximálního úhlu triangulace, umožněte také zahrnutí povinných hran 3. Řešení implementujte v podobě DLL knihovny tak, aby mohlo být užito i v kontextu jiného programu v prostředí Windows 4. Realizované řešení spolu s dalšími triangulacemi dodanými vedoucí práce experimentálně vyzkoušejte na datech typických pro geomatiku a pro digitalizovaný obraz a zhodnoťte, které metody jsou pro dané aplikace nejvhodnější. |
References |
1.Kolingerová I.: On Triangulations, keynote speech for the Computer Graphics and Geometric Modeling workshop, Computational Science and Its Applications - ICCSA 2004, Assisi, Italy, Springer Verlag, 2004, pp. 544-553
2.Kolingerová I., Žalik B.: Improvements to Randomized Incremental Delaunay Insertion, Computers and Graphics, Vol. 26, No. 3, Elsevier Science, 2002, pp. 477-490 a dále volně dostupné na internetu: 3. Edelsbrunner H. a kol.: A quadratic time algorithm for the minmax triangulation, 1990 4. Tiow-Seng Tan Optimal Two-Dimensional Triangulations (1993) a jiné materiály týkající se optimálních triangulací |