Master - Grup G, materii la alegere / AAC
Curs: Costin Boiangiu
Materiale de curs
- 1 - Introducere in geometria computațională [pdf]
- 2 - Preliminarii geometrice [pdf]
- 3 - Acoperiri convexe in plan: Notiuni de baza. Gift Wrapping. Algoritmul lui Graham [pdf]
- 4 - Acoperiri convexe in plan: Algoritmul Quick Hull. Divide et Impera. Infasuratori convexe in 2D si 3D [pdf]
- 5 - Introducere in triangularea poligoanelor. Problema galeriilor de arta [pdf]
- 6 - Triangularea poligoanelor simple. Teoria triangularii. Algoritmi de triangulare [pdf]
- 7 - Poligoane monotone [pdf]
- 8 - Triangularea poligoanelor: Partitionare monotona. Alte operatii [pdf]
- 9 - Intersectii. Intersectia segmentelor [pdf]
- 10 - Intersectia poligoanelor [pdf]
- 11 - Diagrame Voronoi [pdf]
- 12 - Algoritmi pentru diagrame Voronoi: Intersectie de semiplanuri. Adunare incrementala. Divide et impera [pdf]
- 13 - Diagrame Voronoi: Linie de baleiaj [pdf]
- 14 - Diagrame Voronoi: Structuri de date [pdf]
- 15 - Evenimente de tip site si cerc [pdf]
- 16 - Algoritmul de tratare a evenimentelor. Cazuri degenerate. Dualitatea Diagrama Voronoi / Convex Hull [pdf]
- 17 - Extensii ale diagramei Voronoi [pdf]
- 18 - Extensii ale diagramei Voronoi: Diagrame Voronoi pentru segmente [pdf]
- 19 - Triangulari Delaunay: Introducere. Definitii [pdf]
- 20 - Triangulari Delaunay: Rotire. Algoritmi de triangulare Delaunay [pdf]
- 21 - Cautari in spatii ortogonale: Tehnici de decompozitie spatiala [pdf]
- 22 - Cautari in spatii ortogonale: Cautari 1D si 2D [pdf]
- 23 - Cautari in spatii ortogonale: Arbori de cautare d-dimensionali. Interogari [pdf]
- 24 - Aranjamente liniare. Calcularea aranjamentelor liniare [pdf]
- 25 - Aranjamente liniare: Aplicatii. Reprezentarea duala [pdf]
- 26 - Planificarea algoritmica a miscarii [pdf]
- Curs 1 - Introducere in geometria computațională [pptx]
- Curs 2 - Acoperiri convexe în plan [pptx]