Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"Geometric predicates"”.
-
Exact geometric predicates in python
Στόχος της διπλωματικής εργασίας είναι ένα “γεωμετρικό ιδίωμα” για την Python που μπορεί να εμπλουτίσει με τη δυνατότητα εκτέλεσης τον ψευδοκώδικα αλγορίθμων, όπως αυτών σε ένα σύγγραμμα Υπολογιστικής Γεωμετρίας, καθώς επίσης και η ανάπτυξη ενός περιβάλλοντος που θα συμπληρώνει τη διδασκαλία της …
-
Fast and exact evaluation of geometric predicates using graphics processing units
… While there has been research to develop exact geometric algorithms, the existing techniques so far can still be improved performance-wise. In this work we propose a fast and exact method for efficient geometric predicate evaluation using the graphics process- ing unit, in which, by implementing …
-
Predicates of the 3D apollonius diagram
In this thesis we study one of the fundamental predicates required for the construction of the 3D Apollonius diagram (also known as the 3D Additively Weighted Voronoi diagram), namely the Conflict predicate: given five sites S_i, S_j,S_k,S_l,S_m that define an edge e_{ijklm} in the 3D Apollonius …
-
High-dimensional polytopes defined by oracles: algorithms, computations and applications
The processing and analysis of high dimensional geometric data plays a fundamental role in disciplines of science and engineering. The last decades many successful geometric algorithms has been developed in 2 and 3 dimensions. However, in most cases their performance in higher dimensions is poor. …