Εύρωστοι γεωμετρικοί αλγόριθμοι

• Main Author: Ζαχάρου, Θεοδοσία
• Other Authors: Αλεβίζος, Παναγιώτης
• Format: Thesis
• Language: Greek
• Published: 2010
• Subjects: Εύρωστοι γεωμετρικοί αλγόριθμοι; Βαθμός αλγορίθμου; Robust algorithms; Perturbing methods; Non-perturbing methods; Degrees; 003.3

Η Υπολογιστική Γεωμετρία έχει υιοθετήσει το μοντέλο της ακριβής αριθμητικής σε πραγματικούς αριθμούς. Αυτή η προσέγγιση όμως έχει μειονεκτήματα κατά την επίλυση των αλγορίθμων στις υπολογιστικές μηχανές μιας και αυτές λειτουργούν με πεπερασμένη ακρίβεια, κάτι που επηρεάζει όχι μόνο τα αποτελέσματα τ...