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

• Thesis title in Czech: Pseudo-triangulace a jejich využití v aplikované výpočetní; geometrii
• Thesis title in English: Pseudo-triangulations and their use in applied computational geometry
• Academic year of topic announcement: 2005/2006
• Thesis type: diploma thesis
• Thesis language: češ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: 10.11.2005
• Date of assignment: 10.11.2005
• Date and time of defence: 21.05.2007 00:00
• Date of electronic submission: 21.05.2007
• Date of proceeded defence: 21.05.2007
• Opponents: Mgr. Alexej Kolcun, CSc.

Guidelines

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í.

References

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.