Abstract | ||
---|---|---|
We present a novel approach, termed gHull, to compute the convex hull for a 3D point set using the GPU. We exploit the fast computation of the digital Voronoi diagram and its relationship with the convex hull to compute the answer from the former rather than directly. Our algorithm is robust, while able to maximizes the parallelism available in the GPU to achieve significant speed up. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/1944745.1944784 | SI3D |
Keywords | Field | DocType |
convex hull,novel approach,three-dimensional convex hull algorithm,significant speed,fast computation,digital voronoi diagram,graphics hardware,computational geometry,voronoi diagram,three dimensional,gpgpu | Alpha shape,Graphics hardware,Computer science,Computational geometry,Algorithm,Convex hull,Voronoi diagram,General-purpose computing on graphics processing units,Output-sensitive algorithm,Gift wrapping algorithm | Conference |
Citations | PageRank | References |
2 | 0.38 | 3 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mingcen Gao | 1 | 19 | 2.07 |
Thanh-Tung Cao | 2 | 145 | 7.31 |
Tiow-Seng Tan | 3 | 398 | 27.99 |
Zhiyong Huang | 4 | 106 | 11.79 |