Computational Geometry

Assignment of Computational Geometry class 2023, written in Greek. (Greek below) Code written in Python, the use of libaries was allowed.

Uses the following algorithms:

• Graham's Scan 2D
• Gift-wrapping / Jarvis March 2D
• QuickHull 2D, 3D
• KD-Tree creation
• KD-Tree search
• Orthogonal search
• Delaunay triangulation

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

Εργασία μαθήματος Υπολογιστικής Γεωμετρίας, το 2023, γραμμένη στα Ελληνικά. Χρησιμοποιήθηκε η γλώσσα προγραμματισμού Python, με επιτρεπτή τη χρήση κατάλληλων βιβλιοθηκών.

Περιλαμβάνει τους εξής αλγορίθμους:

• Graham's Scan 2 διαστάσεων
• Περιτυλίγματος / Jarvis March 2 διαστάσεων
• QuickHull σε 2 και 3 διαστάσεις
• Δημιουργία KD-Δέντρου
• Αναζήτηση σε KD-Δέντρου
• Γεωμετρική αναζήτηση
• Τριγωνοποίηση Delaunay