{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1321054"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1321054","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Exact geometric predicates in python","abstract":"Στόχος της διπλωματικής εργασίας είναι ένα “γεωμετρικό ιδίωμα” για την Python που μπορεί να εμπλουτίσει με τη δυνατότητα εκτέλεσης τον ψευδοκώδικα αλγορίθμων, όπως αυτών σε ένα σύγγραμμα Υπολογιστικής Γεωμετρίας, καθώς επίσης και η ανάπτυξη ενός περιβάλλοντος που θα συμπληρώνει τη διδασκαλία της Υπολογιστικής Γεωμετρίας. Ένας νέος αριθμητικός τύπος αναπτύσσεται προκειμένου να συμπληρωθεί η αριθμητική στους πραγματικούς. Δυστυχώς, τα περισσότερα δεκαδικά κλάσματα δεν μπορούν να αναπαρασταθούν με δυαδικά κλάσματα. Για περιπτώσεις που απαιτούν ακριβή δεκαδική αναπαράσταση, χρησιμοποιείται η δομή decimal. Προκειμένου να απλοποιηθεί η διαδικασία, αναπτύσσεται νέος αριθμητικός τύπος, ο οποίος περιλαμβάνει τον επαναπροσδιορισμό όλων των αριθμητικών πράξεων και ο καθορισμός της ακρίβειας ώστε να αποφεύγονται οι αλλαγές στους δεκαδικούς αριθμούς κατά την επεξεργασία τους. Μια “pure Python” γεωμετρική βιβλιοθήκη, ενώ δίνει τη δυνατότητα φυσικής γεωμετρικής έκφρασης στον κώδικα, υπολείπεται στην ταχύτητα εκτέλεσης μιας C++ βιβλιοθήκης σαν τη CGAL. Προκειμένου να αποδειχθεί ότι η “pure Python” γεωμετρική βιβλιοθήκη είναι ορθή χρησιμοποιείται η διαθέσιμη έκδοση των δεσμεύσεων με τη CGAL σα μέτρο σύγκρισης της ορθότητας. Χρησιμοποιώντας το άρθρο των Kettner et al. ως σημείο αναφοράς σχετικά με τους λόγους που θα μπορούσαν να προκαλέσουν την αποτυχία των εφαρμογών, έχουν αναπτυχθεί αντίστοιχες μελέτες περιπτώσεων, έτσι ώστε να πιστοποιηθεί η εγκυρότητα των αποτελεσμάτων.","abstract_html":"Στόχος της διπλωματικής εργασίας είναι ένα “γεωμετρικό ιδίωμα” για την Python που μπορεί να εμπλουτίσει με τη δυνατότητα εκτέλεσης τον ψευδοκώδικα αλγορίθμων, όπως αυτών σε ένα σύγγραμμα Υπολογιστικής Γεωμετρίας, καθώς επίσης και η ανάπτυξη ενός περιβάλλοντος που θα συμπληρώνει τη διδασκαλία της Υπολογιστικής Γεωμετρίας. Ένας νέος αριθμητικός τύπος αναπτύσσεται προκειμένου να συμπληρωθεί η αριθμητική στους πραγματικούς. Δυστυχώς, τα περισσότερα δεκαδικά κλάσματα δεν μπορούν να αναπαρασταθούν με δυαδικά κλάσματα. Για περιπτώσεις που απαιτούν ακριβή δεκαδική αναπαράσταση, χρησιμοποιείται η δομή decimal. Προκειμένου να απλοποιηθεί η διαδικασία, αναπτύσσεται νέος αριθμητικός τύπος, ο οποίος περιλαμβάνει τον επαναπροσδιορισμό όλων των αριθμητικών πράξεων και ο καθορισμός της ακρίβειας ώστε να αποφεύγονται οι αλλαγές στους δεκαδικούς αριθμούς κατά την επεξεργασία τους. Μια “pure Python” γεωμετρική βιβλιοθήκη, ενώ δίνει τη δυνατότητα φυσικής γεωμετρικής έκφρασης στον κώδικα, υπολείπεται στην ταχύτητα εκτέλεσης μιας C++ βιβλιοθήκης σαν τη CGAL. Προκειμένου να αποδειχθεί ότι η “pure Python” γεωμετρική βιβλιοθήκη είναι ορθή χρησιμοποιείται η διαθέσιμη έκδοση των δεσμεύσεων με τη CGAL σα μέτρο σύγκρισης της ορθότητας. Χρησιμοποιώντας το άρθρο των Kettner et al. ως σημείο αναφοράς σχετικά με τους λόγους που θα μπορούσαν να προκαλέσουν την αποτυχία των εφαρμογών, έχουν αναπτυχθεί αντίστοιχες μελέτες περιπτώσεων, έτσι ώστε να πιστοποιηθεί η εγκυρότητα των αποτελεσμάτων.","abstract_has_math":false,"creators":["Σωτηροπούλου Μαρία"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013","date_published":"2013","updated_at":"2026-11-19T05:26:38Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321054"],"render_values":[{"text":"uoadl:1321054","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321054","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321054","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1321054","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Σωτηροπούλου Μαρία"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321054","https://pergamos.lib.uoa.gr/uoa/dl/object/1321054"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στόχος της διπλωματικής εργασίας είναι ένα “γεωμετρικό ιδίωμα” για την Python που μπορεί να εμπλουτίσει με τη δυνατότητα εκτέλεσης τον ψευδοκώδικα αλγορίθμων, όπως αυτών σε ένα σύγγραμμα Υπολογιστικής Γεωμετρίας, καθώς επίσης και η ανάπτυξη ενός περιβάλλοντος που θα συμπληρώνει τη διδασκαλία της Υπολογιστικής Γεωμετρίας. Ένας νέος αριθμητικός τύπος αναπτύσσεται προκειμένου να συμπληρωθεί η αριθμητική στους πραγματικούς. Δυστυχώς, τα περισσότερα δεκαδικά κλάσματα δεν μπορούν να αναπαρασταθούν με δυαδικά κλάσματα. Για περιπτώσεις που απαιτούν ακριβή δεκαδική αναπαράσταση, χρησιμοποιείται η δομή decimal. Προκειμένου να απλοποιηθεί η διαδικασία, αναπτύσσεται νέος αριθμητικός τύπος, ο οποίος περιλαμβάνει τον επαναπροσδιορισμό όλων των αριθμητικών πράξεων και ο καθορισμός της ακρίβειας ώστε να αποφεύγονται οι αλλαγές στους δεκαδικούς αριθμούς κατά την επεξεργασία τους. Μια “pure Python” γεωμετρική βιβλιοθήκη, ενώ δίνει τη δυνατότητα φυσικής γεωμετρικής έκφρασης στον κώδικα, υπολείπεται στην ταχύτητα εκτέλεσης μιας C++ βιβλιοθήκης σαν τη CGAL. Προκειμένου να αποδειχθεί ότι η “pure Python” γεωμετρική βιβλιοθήκη είναι ορθή χρησιμοποιείται η διαθέσιμη έκδοση των δεσμεύσεων με τη CGAL σα μέτρο σύγκρισης της ορθότητας. Χρησιμοποιώντας το άρθρο των Kettner et al. ως σημείο αναφοράς σχετικά με τους λόγους που θα μπορούσαν να προκαλέσουν την αποτυχία των εφαρμογών, έχουν αναπτυχθεί αντίστοιχες μελέτες περιπτώσεων, έτσι ώστε να πιστοποιηθεί η εγκυρότητα των αποτελεσμάτων.","The main target of this diploma thesis is the development of a “geometric idiom” for Python which will enrich the algorithmic pseudo-code, such as those in Computational Geometry documentation, with the execution capability and the development of an environment that will support the courses of Computational Geometry. Unfortunately, most decimal fractions cannot be represented as binary fractions. For cases which require exact representation, the decimal module is available. In an effort to simplify the process, a new arithmetic type is developed, which supplements the floating point arithmetic. This type redefines all the arithmetic operations and predefines the precision in order to avoid any representation or rounding error. A “pure Python” geometric library, while offering a physical geometrical expression to the coding, it presents a lack in execution speed, compared to a C++ library such as CGAL. As a proof of correctness for this “pure Python” geometric library, the available version of CGAL bindings are used. Using the article of Kettner et al. as a point of reference to the possible failures caused by the floating –point arithmetic, respective test cases have been introduced, so as to verify the exactness of the results."]},{"key":"dc:title","label":"Title","values":["Exact geometric predicates in python"]}]}],"canonical_facts":{"dc:creator":["Σωτηροπούλου Μαρία"],"dc:date":["2013"],"dc:description":["Στόχος της διπλωματικής εργασίας είναι ένα “γεωμετρικό ιδίωμα” για την Python που μπορεί να εμπλουτίσει με τη δυνατότητα εκτέλεσης τον ψευδοκώδικα αλγορίθμων, όπως αυτών σε ένα σύγγραμμα Υπολογιστικής Γεωμετρίας, καθώς επίσης και η ανάπτυξη ενός περιβάλλοντος που θα συμπληρώνει τη διδασκαλία της Υπολογιστικής Γεωμετρίας. Ένας νέος αριθμητικός τύπος αναπτύσσεται προκειμένου να συμπληρωθεί η αριθμητική στους πραγματικούς. Δυστυχώς, τα περισσότερα δεκαδικά κλάσματα δεν μπορούν να αναπαρασταθούν με δυαδικά κλάσματα. Για περιπτώσεις που απαιτούν ακριβή δεκαδική αναπαράσταση, χρησιμοποιείται η δομή decimal. Προκειμένου να απλοποιηθεί η διαδικασία, αναπτύσσεται νέος αριθμητικός τύπος, ο οποίος περιλαμβάνει τον επαναπροσδιορισμό όλων των αριθμητικών πράξεων και ο καθορισμός της ακρίβειας ώστε να αποφεύγονται οι αλλαγές στους δεκαδικούς αριθμούς κατά την επεξεργασία τους. Μια “pure Python” γεωμετρική βιβλιοθήκη, ενώ δίνει τη δυνατότητα φυσικής γεωμετρικής έκφρασης στον κώδικα, υπολείπεται στην ταχύτητα εκτέλεσης μιας C++ βιβλιοθήκης σαν τη CGAL. Προκειμένου να αποδειχθεί ότι η “pure Python” γεωμετρική βιβλιοθήκη είναι ορθή χρησιμοποιείται η διαθέσιμη έκδοση των δεσμεύσεων με τη CGAL σα μέτρο σύγκρισης της ορθότητας. Χρησιμοποιώντας το άρθρο των Kettner et al. ως σημείο αναφοράς σχετικά με τους λόγους που θα μπορούσαν να προκαλέσουν την αποτυχία των εφαρμογών, έχουν αναπτυχθεί αντίστοιχες μελέτες περιπτώσεων, έτσι ώστε να πιστοποιηθεί η εγκυρότητα των αποτελεσμάτων.","The main target of this diploma thesis is the development of a “geometric idiom” for Python which will enrich the algorithmic pseudo-code, such as those in Computational Geometry documentation, with the execution capability and the development of an environment that will support the courses of Computational Geometry. Unfortunately, most decimal fractions cannot be represented as binary fractions. For cases which require exact representation, the decimal module is available. In an effort to simplify the process, a new arithmetic type is developed, which supplements the floating point arithmetic. This type redefines all the arithmetic operations and predefines the precision in order to avoid any representation or rounding error. A “pure Python” geometric library, while offering a physical geometrical expression to the coding, it presents a lack in execution speed, compared to a C++ library such as CGAL. As a proof of correctness for this “pure Python” geometric library, the available version of CGAL bindings are used. Using the article of Kettner et al. as a point of reference to the possible failures caused by the floating –point arithmetic, respective test cases have been introduced, so as to verify the exactness of the results."],"dc:identifier":["uoadl:1321054","https://pergamos.lib.uoa.gr/uoa/dl/object/1321054"],"dc:language":["English"],"dc:title":["Exact geometric predicates in python"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:38Z"}