ΘΠ11 Υπολογιστική Γεωμετρία

• Κ08 - Δομές Δεδομένων

Κυρτό περίβλημα σε 2 και 3 διαστάσεις, μέθοδος διαίρει και βασίλευε, υπολογισμός όγκου πολυέδρου, γραμμική βελτιστοποίηση, τυχαιότητα, τριγωνοποίηση σε 2 διαστάσεις, κάθετη υποδιαίρεση, εντοπισμός σημείου, διατάξεις ευθυγράμμων τμημάτων και τριγώνων, δυϊσμός, διάγραμμα Voronoi (γειτνίασης), μέθοδος σάρωσης, τριγωνοποίηση Delaunay, κίνηση ρομπότ ανάμεσα σε εμπόδια, εφαρμογές στο σχεδιασμό με υπολογιστή (CAD) και την κατασκευή πλέγματος (mesh generation), προβλήματα υλοποίησης, εκφυλισμένα δεδομένα και διαταραχή.