Η Υπολογιστική Γεωμετρία έχει υιοθετήσει το μοντέλο της ακριβής αριθμητικής σε πραγματικούς αριθμούς. Αυτή η προσέγγιση όμως έχει μειονεκτήματα κατά την επίλυση των αλγορίθμων στις υπολογιστικές μηχανές μιας και αυτές λειτουργούν με πεπερασμένη ακρίβεια, κάτι που επηρεάζει όχι μόνο τα αποτελέσματα των αλγορίθμων αλλά την ορθότητα του προβλήματος, εξαιτίας των στρογγυλοποιήσεων που πραγματοποιούνται κατά τη διάρκεια εκτέλεσης του αλγορίθμου. Το πρόβλημα της επίλυσης γεωμετρικών αλγορίθμων με μοντέλο real-RAM αποτυγχάνει επειδή δεν μπορούν να γίνουν με ακρίβεια ή έστω μέσα σε συγκεκριμένο σφάλμα όλοι οι υπολογισμοί. Προσπαθώντας να επιλυθεί το πρόβλημα αυτό έχει εισαχθεί η έννοια των εύρωστων γεωμετρικών αλγόριθμων, δηλαδή αλγορίθμων οι οποίοι δίνουν αποδεκτά αποτελέσματα για όλες τις νόμιμες εισόδους του προβλήματος.
Προκειμένου να επιλυθεί το πρόβλημα που ανακύπτει κατά την μεταφορά του αλγορίθμου σε μια υπολογιστική μηχανή, έχουν προταθεί δύο διαφορετικές προσεγγίσεις η καθεμία από τις οποίες ακολουθεί διαφορετική μεθοδολογία. Η μία ομάδα τεχνικών ονομάζεται perturbing και περιλαμβάνει μεθόδους οι οποίες μετατρέπουν το πρόβλημα έτσι ώστε να αποφευχθούν οι ασάφειες και τα λάθη. Η άλλη ομάδα ονομάζεται non perturbing και περιλαμβάνει μεθόδους που αντιμετωπίζουν το πρόβλημα με ακριβή αριθμητική. / The problem of resolution of geometric algorithms with a real - RAM model fails because it cannot have precision or a concrete fault for all the calculations. There exist two different approaches that give solution in this problem each one following a different methodology.
A team of techniques is named perturbing and it includes methods what they change the problem so as the ambiguities and the errors are avoided. The other team is named non perturbing and it includes methods that face the problem with precise arithmetic.
| Identifer | oai:union.ndltd.org:upatras.gr/oai:nemertes:10889/2647 |
| Date | 18 February 2010 |
| Creators | Ζαχάρου, Θεοδοσία |
| Contributors | Αλεβίζος, Παναγιώτης, Zaharou, Theodosia, Αλεβίζος, Παναγιώτης, Βραχάτης, Μιχάλης, Καββαδίας, Δημήτριος |
| Source Sets | University of Patras |
| Language | gr |
| Detected Language | Greek |
| Type | Thesis |
| Rights | 0 |
| Relation | Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. |
Page generated in 0.0085 seconds