Pseudo-triangulace a jejich využití v aplikované výpočetní geometrii

• Název práce v češtině: Pseudo-triangulace a jejich využití v aplikované výpočetní; geometrii
• Název v anglickém jazyce: Pseudo-triangulations and their use in applied computational geometry
• Akademický rok vypsání: 2005/2006
• Typ práce: diplomová práce
• Jazyk práce: češ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í: 10.11.2005
• Datum zadání: 10.11.2005
• Datum a čas obhajoby: 21.05.2007 00:00
• Datum odevzdání elektronické podoby: 21.05.2007
• Datum proběhlé obhajoby: 21.05.2007
• Oponenti: Mgr. Alexej Kolcun, CSc.

Zásady pro vypracování

1. Prostudujte problematiku pseudotriangulací, seznamte se s jejich dosud známými vlastnostmi a aplikacemi.

2. Navrhněte a implementujte vhodný algoritmus pro jejich výpočet.

3. Uvažte a prakticky vyzkoušejte vhodnost těchto sítí pro úlohy blízké počítačové grafice.

4. Na základě těchto úvah a experimentů formulujte závěry o vlastnostech a chování tohoto typu planárního dělení.

Seznam odborné literatury

Predevsim clanky autorskeho tymu Aicholzer, Aurenhammer (TU Graz) dostupne na Webu,

clanky z European Workshop on Computational Geometry (napr. 2005) dostupne na Webu

dale napr. G.Rothe: On constrained Minimum Pseudotriangulations, Computing and Combinatorics. Proceedings of the 9th International Computing and Combinatorics Conference (COCOON 2003), Big Sky, Montana, USA, July 2003. Editors: Tandy Warnow and Binhai Zhu. Lecture Notes in Computer Science, Springer-Verlag, 2003.