A Streaming Algorithm for Surface Reconstruction

dc.contributor.authorAllegre, Remien_US
dc.contributor.authorChaine, Raphaelleen_US
dc.contributor.authorAkkouche, Samiren_US
dc.contributor.editorAlexander Belyaev and Michael Garlanden_US
dc.date.accessioned2014-01-29T09:43:08Z
dc.date.available2014-01-29T09:43:08Z
dc.date.issued2007en_US
dc.description.abstractWe 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.seriesinformationGeometry Processingen_US
dc.identifier.isbn978-3-905673-46-3en_US
dc.identifier.issn1727-8384en_US
dc.identifier.urihttps://doi.org/10.2312/SGP/SGP07/079-088en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modelingen_US
dc.titleA Streaming Algorithm for Surface Reconstructionen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
079-088.pdf
Size:
551.17 KB
Format:
Adobe Portable Document Format