Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει Υπολογιστική Γεωμετρία;
Η υπολογιστική γεωμετρία είναι ένας κλάδος της επιστήμης των υπολογιστών που μελετά αλγορίθμους που μπορούν να εκφραστούν σε άλλες μορφές γεωμετρίας. Ιστορικά, θεωρείται ένας από τους παλαιότερους τομείς στον υπολογισμό, αν και η σύγχρονη υπολογιστική γεωμετρία είναι μια πρόσφατη εξέλιξη. Ο πρωταρχικός λόγος για την ανάπτυξη της υπολογιστικής γεωμετρίας οφείλεται στην πρόοδο που σημειώθηκε στον τομέα των γραφικών υπολογιστών, καθώς και στον σχεδιασμό και την κατασκευή με τη βοήθεια υπολογιστή. Ωστόσο, πολλά προβλήματα τείνουν να είναι κλασικά στη φύση και προέρχονται από μαθηματική απεικόνιση. Οι εφαρμογές της υπολογιστικής γεωμετρίας μπορούν να βρεθούν στη ρομποτική, στον σχεδιασμό ολοκληρωμένων κυκλωμάτων, στην ορατότητα μέσω υπολογιστή (ανασυγκρότηση 3-D), στη μηχανολογία και στα συστήματα γεωγραφικών πληροφοριών (GIS)
Η Techopedia εξηγεί την Υπολογιστική Γεωμετρία
Η υπολογιστική γεωμετρία κατατάσσεται σε μεγάλο βαθμό σε δύο κύριους κλάδους: συνδυαστική υπολογιστική γεωμετρία και αριθμητική υπολογιστική γεωμετρία. Το πρώτο αφορά τα γεωμετρικά αντικείμενα ως διακριτές οντότητες. Για παράδειγμα, μπορεί να χρησιμοποιηθεί για να προσδιορίσει το μικρότερο πολυεδρικό ή πολύγωνο που περιέχει όλα τα σημεία που δίδονται, το οποίο είναι ένα κυρτό πρόβλημα κύτους. Ένα άλλο παράδειγμα είναι το πρόβλημα του κοντινότερου γείτονα, όπου απαιτείται να βρεθεί το πλησιέστερο σημείο σε ένα σημείο ερωτήματος από ένα σύνολο σημείων. Η δεύτερη αριθμητική υπολογιστική γεωμετρία προορίζεται να αντιπροσωπεύει αντικείμενα πραγματικού κόσμου με τρόπους που είναι κατάλληλοι για υπολογισμούς σε συστήματα CAD ή CAM. Σημαντικά τμήματα εδώ είναι παραμετρικές επιφάνειες και καμπύλες, όπως καμπύλες spline και καμπύλες Bezier.
