Now showing items 1-1 of 1
High-Performance Delaunay Triangulation for Many-Core Computers
(The Eurographics Association, 2014)
We present an efficient implementation of a Dwyer-style Delaunay triangulation algorithm that runs in O(N) expected time. An implicit quad-tree is constructed directly from the floating point bit patterns of the input ...