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 2 of 2 for “"Geometric predicate"”.

  1. 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 …

    brazil-ufv Repository record for Fast and exact evaluation of geometric predicates using graphics processing units (opens in a new tab)

  2. Υπολογιστική γεωμετρία για καμπύλα αντικείμενα: διαγράμματα Voronoi στο επίπεδο

    … robust and efficient algorithms for all required predicates, analyzing their algebraic complexity, under the exact computation paradigm. We focus on InCircle, which is the hardest predicate, and express it by a simple sparse 5x5 polynomial system, which allows for an efficient implementation by …

    greece Repository record for Υπολογιστική γεωμετρία για καμπύλα αντικείμενα: διαγράμματα Voronoi στο επίπεδο (opens in a new tab)