Convex hull

An evaluation of GPU filters for accelerating the 2D convex hull
The Convex Hull is one of the most relevant structures in computational geometry, with many applications such as in computer graphics, …
PDF Cite Code DOI URL
An evaluation of GPU filters for accelerating the 2D convex hull
A filtering technique for fast Convex Hull construction in R2
This work presents an optimization technique that reduces the computational cost for building the Convex Hull from a set of points. The …
Cite DOI URL