A Streaming Algorithm for Surface Reconstruction
dc.contributor.author | Allegre, Remi | en_US |
dc.contributor.author | Chaine, Raphaelle | en_US |
dc.contributor.author | Akkouche, Samir | en_US |
dc.contributor.editor | Alexander Belyaev and Michael Garland | en_US |
dc.date.accessioned | 2014-01-29T09:43:08Z | |
dc.date.available | 2014-01-29T09:43:08Z | |
dc.date.issued | 2007 | en_US |
dc.description.abstract | We present a streaming algorithm for reconstructing closed surfaces from large non-uniform point sets based on a geometric convection technique. Assuming that the sample points are organized into slices stacked along one coordinate axis, a triangle mesh can be efficiently reconstructed in a streamable layout with a controlled memory footprint. Our algorithm associates a streaming 3D Delaunay triangulation data-structure with a multilayer version of the geometric convection algorithm. Our method can process millions of sample points at the rate of 50k points per minute with 350 MB of main memory. | en_US |
dc.description.seriesinformation | Geometry Processing | en_US |
dc.identifier.isbn | 978-3-905673-46-3 | en_US |
dc.identifier.issn | 1727-8384 | en_US |
dc.identifier.uri | https://doi.org/10.2312/SGP/SGP07/079-088 | en_US |
dc.publisher | The Eurographics Association | en_US |
dc.subject | Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling | en_US |
dc.title | A Streaming Algorithm for Surface Reconstruction | en_US |
Files
Original bundle
1 - 1 of 1