Streaming Surface Reconstruction Using Wavelets

dc.contributor.authorManson, J.en_US
dc.contributor.authorPetrova, G.en_US
dc.contributor.authorSchaefer, S.en_US
dc.date.accessioned2015-02-21T17:32:29Z
dc.date.available2015-02-21T17:32:29Z
dc.date.issued2008en_US
dc.description.abstractWe present a streaming method for reconstructing surfaces from large data sets generated by a laser range scanner using wavelets. Wavelets provide a localized, multiresolution representation of functions and this makes them ideal candidates for streaming surface reconstruction algorithms. We show how wavelets can be used to reconstruct the indicator function of a shape from a cloud of points with associated normals. Our method proceeds in several steps. We first compute a low-resolution approximation of the indicator function using an octree followed by a second pass that incrementally adds fine resolution details. The indicator function is then smoothed using a modified octree convolution step and contoured to produce the final surface. Due to the local, multiresolution nature of wavelets, our approach results in an algorithm over 10 times faster than previous methods and can process extremely large data sets in the order of several hundred million points in only an hour.en_US
dc.description.number5en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume27en_US
dc.identifier.doi10.1111/j.1467-8659.2008.01281.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages1411-1420en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2008.01281.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleStreaming Surface Reconstruction Using Waveletsen_US
Files