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

• Κύριος συγγραφέας: Ζαχάρου, Θεοδοσία
• Άλλοι συγγραφείς: Αλεβίζος, Παναγιώτης
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2010
• Θέματα: Εύρωστοι γεωμετρικοί αλγόριθμοι; Βαθμός αλγορίθμου; Robust algorithms; Perturbing methods; Non-perturbing methods; Degrees; 003.3

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