Wykład 4. Geometria obliczeniowa

 Zagadnienia, które były poruszone na wykładzie:

  • Typy zmiennoprzecinkowe. Jak to dziala. double vs long double.
  • Typy zmiennoprzecinkowe vs operowanie na liczbach całkowitych.
  • Podstawowe operacje. Iloczyn skalarny i wektorowy.
  • Podstawowe operacje, c.d. Rzuty, symetrie, przecięcia.
  • Zadania na przetnij wszystko ze wszystkim i zobacz, czy wyszło.
  • Kilka nietrywialnych algorytmów. Wypukła otoczka. Najdalsza para punktów. Przecięcie półpłaszczyzn.
  • Miotły. To kompletnie inny temat. Kilka przykładów zadań.
  • Kilka podstawowych sztuczek w przestrzeni.

Wykład poprowadził Marcin Pilipczuk. Lokalizacja: 3150. Termin: 17.03.2008, 16:15-17:45.

Dostępne materiały: Nagrania, Prezentacja z wykładu (w formacie ppt), Prezentacja z wykładu (w formacie pptx), Zadania.