GBIB Beta

gHull: a three-dimensional convex hull algorithm for graphics hardware
Mingcen Gao, Thanh-Tung Cao, Tiow-Seng Tan, Zhiyong Huang
Symposium on Interactive 3D Graphics and Games, February 2011, pp. 204--204.

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.

Article URL: http://dx.doi.org/10.1145/1944745.1944784

BibTeX format:

@inproceedings{Gao:2011:GAT,
  author = {Mingcen Gao and Thanh-Tung Cao and Tiow-Seng Tan and Zhiyong Huang},
  title = {gHull: a three-dimensional convex hull algorithm for graphics hardware},
  booktitle = {Symposium on Interactive 3D Graphics and Games},
  pages = {204--204},
  month = feb,
  year = {2011},
}

Search for more articles by Mingcen Gao.
Search for more articles by Thanh-Tung Cao.
Search for more articles by Tiow-Seng Tan.
Search for more articles by Zhiyong Huang.

Return to the search page.