Back to results

National and Kapodistrian University of Athens

Exact geometric predicates in python

Abstract

dc:description

Στόχος της διπλωματικής εργασίας είναι ένα “γεωμετρικό ιδίωμα” για την Python που μπορεί να εμπλουτίσει με τη δυνατότητα εκτέλεσης τον ψευδοκώδικα αλγορίθμων, όπως αυτών σε ένα σύγγραμμα Υπολογιστικής Γεωμετρίας, καθώς επίσης και η ανάπτυξη ενός περιβάλλοντος που θα συμπληρώνει τη διδασκαλία της Υπολογιστικής Γεωμετρίας. Ένας νέος αριθμητικός τύπος αναπτύσσεται προκειμένου να συμπληρωθεί η αριθμητική στους πραγματικούς. Δυστυχώς, τα περισσότερα δεκαδικά κλάσματα δεν μπορούν να αναπαρασταθούν με δυαδικά κλάσματα. Για περιπτώσεις που απαιτούν ακριβή δεκαδική αναπαράσταση, χρησιμοποιείται η δομή decimal. Προκειμένου να απλοποιηθεί η διαδικασία, αναπτύσσεται νέος αριθμητικός τύπος, ο οποίος περιλαμβάνει τον επαναπροσδιορισμό όλων των αριθμητικών πράξεων και ο καθορισμός της ακρίβειας ώστε να αποφεύγονται οι αλλαγές στους δεκαδικούς αριθμούς κατά την επεξεργασία τους. Μια “pure Python” γεωμετρική βιβλιοθήκη, ενώ δίνει τη δυνατότητα φυσικής γεωμετρικής έκφρασης στον κώδικα, υπολείπεται στην ταχύτητα εκτέλεσης μιας C++ βιβλιοθήκης σαν τη CGAL. Προκειμένου να αποδειχθεί ότι η “pure Python” γεωμετρική βιβλιοθήκη είναι ορθή χρησιμοποιείται η διαθέσιμη έκδοση των δεσμεύσεων με τη CGAL σα μέτρο σύγκρισης της ορθότητας. Χρησιμοποιώντας το άρθρο των Kettner et al. ως σημείο αναφοράς σχετικά με τους λόγους που θα μπορούσαν να προκαλέσουν την αποτυχία των εφαρμογών, έχουν αναπτυχθεί αντίστοιχες μελέτες περιπτώσεων, έτσι ώστε να πιστοποιηθεί η εγκυρότητα των αποτελεσμάτων.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Σωτηροπούλου Μαρία

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:1321054

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Σωτηροπούλου Μαρία. Exact geometric predicates in python. 2013. https://pergamos.lib.uoa.gr/uoa/dl/object/1321054