1. ScholarBank@NUS
  2. 1. Staff
  3. Staff Publications
Please use this identifier to cite or link to this item: https://doi.org/10.1145/1944745.1944784
DC FieldValue
dc.titlegHull: A three-dimensional convex hull algorithm for graphics hardware
dc.contributor.authorGao, M.
dc.contributor.authorCao, T.-T.
dc.contributor.authorTan, T.-S.
dc.contributor.authorHuang, Z.
dc.date.accessioned2013-07-04T08:17:44Z
dc.date.available2013-07-04T08:17:44Z
dc.date.issued2011
dc.identifier.citationGao, M.,Cao, T.-T.,Tan, T.-S.,Huang, Z. (2011). gHull: A three-dimensional convex hull algorithm for graphics hardware. Proceedings of the Symposium on Interactive 3D Graphics : 204-. ScholarBank@NUS Repository. <a href="https://doi.org/10.1145/1944745.1944784" target="_blank">https://doi.org/10.1145/1944745.1944784</a>
dc.identifier.isbn9781450305655
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/41018
dc.description.abstractWe 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. Copyright © 2011 by the Association for Computing Machinery, Inc.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1145/1944745.1944784
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1145/1944745.1944784
dc.description.sourcetitleProceedings of the Symposium on Interactive 3D Graphics
dc.description.page204-
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.