Due to the DNS switch, the system will be going down. Please save your work and logout.
Search
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 ...