Τριγωνοποίηση Delaunay : μία υλοποίηση βασισμένη στη GPU και η χρήση της σε προβλήματα πραγματικού χρόνου της υπολογιστικής όρασης και της γραφικής

• Main Author: Βασιλείου, Πέτρος
• Other Authors: Ψαράκης, Εμμανουήλ
• Format: Thesis
• Language: Greek
• Published: 2013
• Subjects: Τριγωνοποίηση; Κάρτες γραφικών; Υπολογιστική γεωμετρία; Delaunay; Graphics processing unit (GPU); Computational geometry; Triangulation; 006.6

Μια γρήγορη επίλυση του Delaunay Τριγωνισμός (DT) πρόβληματος αποτελεί ένα από τα βασικά συστατικά σε πολλές θεωριτικές και πρακτικές εφαρμογές. Οι υπάρχουσες μονάδες επεξεργασίας γραφικών (GPU), με βάση τις εφαρμογές των αλγορίθμων DT πάσχουν από δύο σοβαρά μειονεκτήματα. Το πρώτο σχετίζεται με την...