Show simple item record

dc.contributor.authorChaine, Raphaëlleen_US
dc.contributor.editorLeif Kobbelt and Peter Schroeder and Hugues Hoppeen_US
dc.date.accessioned2014-01-29T08:19:48Z
dc.date.available2014-01-29T08:19:48Z
dc.date.issued2003en_US
dc.identifier.isbn3-905673-06-1en_US
dc.identifier.issn1727-8384en_US
dc.identifier.urihttp://dx.doi.org/10.2312/SGP/SGP03/218-229en_US
dc.description.abstractThis paper introduces a fast and efficient algorithm for surface reconstruction. As many algorithms of this kind, it produces a piecewise linear approximation of a surface S from a finite, sufficiently dense, subset of its points. Originally, the starting point of this work does not come from the computational geometry field. It is inspired by an existing numerical scheme of surface convection developed by Zhao, Osher and Fedkiw. We have translated this scheme to make it depend on the geometry of the input data set only, and not on the precision of some grid around the surface. Our algorithm deforms a closed oriented pseudo-surface embedded in the 3D Delaunay triangulation of the sampled points, and the reconstructed surface consists of a set of oriented facets located in this 3D Delaunay triangulation. This paper provides an appropriate data structure to represent a pseudo-surface, together with operations that manage deformations and topological changes. The algorithm can handle surfaces with boundaries, surfaces of high genus and, unlike most of the other existing schemes, it does not involve a global heuristic. Its complexity is that of the 3D Delaunay triangulation of the points. We present some results of the method, which turns out to be efficient even on noisy input data.en_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 Geometric Convection Approach of 3-D Reconstructionen_US
dc.description.seriesinformationEurographics Symposium on Geometry Processingen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record