Geometria obliczeniowa 2006

Wtorek 9¹⁵ - 11⁰⁰ C-11/P.01 wykład

Literatura

1. F.P. Preparata, M.I. Shamos, Geometria obliczeniowa. Wprowadzenie, Helion, 2003 (ISBN 83-7361-098-7)
2. M. van Kreveld, M. Overmars, O. Schwarzkopf, M. de Berg, Computational Geometry: Algorithms and Applications, Springer-Verlag, 2000 (ISBN 3-540-65620-0)
3. T.H. Cormen, Ch.E. Leiserson, R.L. Rivest, Wprowadzenie do algorytmów, WNT, Warszawa 1997 (ISBN 83-204-2144-6)

Listy zadań

• Lista zadań nr 1 do wykładów 1-3
• Lista zadań nr 2 do wykładów 4-6
• Lista zadań nr 3 do wykładów 7-8
• Lista zadań nr 4 do wykładów 10-12
• Lista zadań nr 5 do wykładu 13

Tematy wykładów (w przybliżeniu)

1. Wprowadzenie. Własności odcinków. Drzewo przedziałów. (2006-02-21)
2. Otoczki wypukłe. Algorytmy na płaszczyźnie. (2006-02-28)
3. Otoczki wypukłe. Szukanie najbardziej odległych punktów (średnicy zbioru). Algorytmy w d wymiarach. (2006-03-07)
4. Przecięcia odcinków na płaszczyźnie. Problemy bliskości. Najbliższa para punktów. (2006-03-14)
5. Diagramy Voronoi. (2006-03-21)
6. Algorytmy znajdowania diagramów Voronoi. (2006-03-28)
7. Triangulacje. (2006-04-04)
8. Problem galerii. Graf widzialności. (2006-04-11)
9. Ćwiczenia - rozwiązanie zadań z list 1-3. (2006-04-25)
10. Przecięcia w 2D. (2006-05-09)
11. Przecięcia w 3D. (2006-05-16)
12. Przemieszczanie obiektów. (2006-05-23)
13. Problem kanapki z szynką. (2006-05-30)
14. Podsumowanie wykładu. Ćwiczenia - listy 4 i 5. (2006-06-06)
15. Kolokwium zaliczeniowe. (2006-06-13)

Kolokwium poprawkowe odbędzie się 20 czerwca 2006 o godz. 18:15 w sali D-1/301.

Zasady zaliczenia kursu

Kurs jest zaliczany na podstawie kolokwium końcowego. Ocena z kursu może być podwyższona w przypadku wykazania się aktywnością w dziedzinach związanych z tematyką wykładu.