Feature-Preserving Reconstruction of Singular Surfaces

dc.contributor.authorDey, Tamal K.en_US
dc.contributor.authorGe, Xiaoyinen_US
dc.contributor.authorQue, Qichaoen_US
dc.contributor.authorSafa, Issamen_US
dc.contributor.authorWang, Leien_US
dc.contributor.authorWang, Yusuen_US
dc.contributor.editorEitan Grinspun and Niloy Mitraen_US
dc.date.accessioned2015-02-28T07:44:20Z
dc.date.available2015-02-28T07:44:20Z
dc.date.issued2012en_US
dc.description.abstractReconstructing a surface mesh from a set of discrete point samples is a fundamental problem in geometric modeling. It becomes challenging in presence of 'singularities' such as boundaries, sharp features, and non-manifolds. A few of the current research in reconstruction have addressed handling some of these singularities, but a unified approach to handle them all is missing. In this paper we allow the presence of various singularities by requiring that the sampled object is a collection of smooth surface patches with boundaries that can meet or intersect. Our algorithm first identifies and reconstructs the features where singularities occur. Next, it reconstructs the surface patches containing these feature curves. The identification and reconstruction of feature curves are achieved by a novel combination of the Gaussian weighted graph Laplacian and the Reeb graphs. The global reconstruction is achieved by a method akin to the well known Cocone reconstruction, but with weighted Delaunay triangulation that allows protecting the feature samples with balls. We provide various experimental results to demonstrate the effectiveness of our feature-preserving singular surface reconstruction algorithm.en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume31
dc.identifier.doi10.1111/j.1467-8659.2012.03183.x
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2012.03183.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.subjectI.3.3 [Computer Graphics]en_US
dc.subjectPicture/Image Generationen_US
dc.subjectLine and curve generationen_US
dc.titleFeature-Preserving Reconstruction of Singular Surfacesen_US
Files