Využití triangulací pro aplikace
Název práce v češtině: | Využití triangulací pro aplikace |
---|---|
Název v anglickém jazyce: | Use of triangulations for applications |
Akademický rok vypsání: | 2007/2008 |
Typ práce: | diplomová práce |
Jazyk práce: | |
Ú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í: | 06.11.2007 |
Datum zadání: | 06.11.2007 |
Zásady pro vypracování |
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ší. |
Seznam odborné literatury |
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í |