GPU Local Triangulation: an Interpolating Surface Reconstruction Algorithm

Simple item page
dc.contributor.authorBuchart, Carlosen_US
dc.contributor.authorBorro, Diegoen_US
dc.contributor.authorAmundarain, Aierten_US
dc.contributor.editorA. Vilanova, A. Telea, G. Scheuermann, and T. Moelleren_US
dc.date.accessioned2014-02-21T18:45:04Z
dc.date.available2014-02-21T18:45:04Z
dc.date.issued2008en_US
dc.description.abstractA GPU capable method for surface reconstruction from unorganized point clouds without additional information, called GLT (GPU Local Triangulation), is presented. The main objective of this research is the generation of a GPU interpolating reconstruction based on local Delaunay triangulations, inspired by a pre-existing reconstruction algorithm. Current graphics hardware accelerated algorithms are approximating approaches, where the final triangulation is usually performed through either marching cubes or marching tetrahedras. GPU-compatible methods and data structures to perform normal estimation and the local triangulation have been developed, plus a variation of the Bitonic Merge Sort algorithm to work with multi-lists. Our method shows an average gain of one order of magnitude over previous research.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume27en_US
dc.identifier.doi10.1111/j.1467-8659.2008.01211.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2008.01211.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.titleGPU Local Triangulation: an Interpolating Surface Reconstruction Algorithmen_US
Files
Collections
27-Issue 3
EuroVis08: Joint Eurographics - IEEE VGTC Symposium on Visualization