Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/38747
DC Field | Value | |
---|---|---|
dc.title | Delaunay triangulation in R3 on the GPU | |
dc.contributor.author | ASHWIN NANJAPPA | |
dc.date.accessioned | 2013-06-30T18:00:22Z | |
dc.date.available | 2013-06-30T18:00:22Z | |
dc.date.issued | 2012-11-28 | |
dc.identifier.citation | ASHWIN NANJAPPA (2012-11-28). Delaunay triangulation in R3 on the GPU. ScholarBank@NUS Repository. | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/38747 | |
dc.description.abstract | This thesis presents massively parallel algorithms to compute the 3D Delaunay triangulation efficiently and robustly on the GPU. Our CUDA implementations of these algorithms obtain a speedup of up to 6 times over comparable methods. gDel3D is a heterogeneous GPU-CPU algorithm that performs massively parallel insertion and flipping on the GPU to compute a nearly-Delaunay triangulation. It fixes this result on the CPU using a conservative star splaying approach to obtain 3D Delaunay. gStar4D is a GPU algorithm that uses the neighbourhood information in the digital Voronoi diagram to create stars of each input point on the GPU. It uses an unique star splaying approach to splay these 4D stars in parallel, make them consistent and extract the 3D Delaunay result. This thesis also shows that these techniques can be adapted to solve other computational geometry problems in R3 and R4 using the GPU. | |
dc.language.iso | en | |
dc.subject | Delaunay triangulation, GPU, computational geometry, parallel computing, algorithms, star splaying | |
dc.type | Thesis | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.contributor.supervisor | TAN TIOW SENG | |
dc.description.degree | Ph.D | |
dc.description.degreeconferred | DOCTOR OF PHILOSOPHY | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Ph.D Theses (Open) |
Show simple item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
AshwinNanjappa.pdf | 5.23 MB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.