GPU Local Triangulation: an Interpolating Surface Reconstruction Algorithm
Loading...
Date
2008
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and Blackwell Publishing Ltd.
Abstract
A 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.
Description
@article{10.1111:j.1467-8659.2008.01211.x,
journal = {Computer Graphics Forum},
title = {{GPU Local Triangulation: an Interpolating Surface Reconstruction Algorithm}},
author = {Buchart, Carlos and Borro, Diego and Amundarain, Aiert},
year = {2008},
publisher = {The Eurographics Association and Blackwell Publishing Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2008.01211.x}
}