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

Υπολογιστικό μοντέλο. Τριγωνοποίηση Πολυγώνου (Art Gallery), υποδιαίρεση σε μονότονα πολύγωνα. Κυρτό περίβλημα (ΚΠ) σε 2 και μεγαλύτερες διάστασεις (gift-wrapping, beneath-beyond), άθροισμα Minkowski, προβλήματα υλοποίησης, εκφυλισμένα δεδομένα, διαταραχή. Γραμμική βελτιστοποίηση, αλγόριθμος Simplex και αντίστροφη αναζήτηση, δυϊσμός και πόλωση σε γενική διάσταση. Διάγραμμα Voronoi, αναγωγή σε ΚΠ, διπλά συνδεδεμένη λίστα (ημι)ακμών. Τριγωνοποίηση Delaunay, κατασκευή πλέγματος. Διατάξεις ευθυγράμμων τμηματων και ευθειών, θεώρημα ζώνης. Δομές γεωμετρικών δεδομένων, εντοπισμός και εξόρυξη στοιχείων, ορθoγώνια αναζήτηση, kd-δένδρα, δένδρα περιοχών (range trees). Καμπύλα γεωμετρικά αντικείμενα: αναπαράσταση και πράξεις. Βιβλιοθήκες γεωμετρικού λογισμικού.