Hierarchical Quad Meshing of 3D Scanned Surfaces

dc.contributor.authorBukenberger, Dennis R.en_US
dc.contributor.authorLensch, Hendrik P. A.en_US
dc.contributor.editorJu, Tao and Vaxman, Amiren_US
dc.date.accessioned2018-07-27T12:54:44Z
dc.date.available2018-07-27T12:54:44Z
dc.date.issued2018
dc.description.abstractIn this paper we present a novel method to reconstruct watertight quad meshes on scanned 3D geometry. There exist many different approaches to acquire 3D information from real world objects and sceneries. Resulting point clouds depict scanned surfaces as sparse sets of positional information. A common downside is the lack of normals, connectivity or topological adjacency data which makes it difficult to actually recover a meaningful surface. The concept described in this paper is designed to reconstruct a surface mesh despite all this missing information. Even when facing varying sample density, our algorithm is still guaranteed to produce watertight manifold meshes featuring quad faces only. The topology can be set-up to follow superimposed regular structures or align naturally to the point cloud's shape. Our proposed approach is based on an initial divide and conquer subsampling procedure: Surface samples are clustered in meaningful neighborhoods as leafs of a kd-tree. A representative sample of the surface neighborhood is determined for each leaf using a spherical surface approximation. The hierarchical structure of the binary tree is utilized to construct a basic set of loose tiles and to interconnect them. As a final step, missing parts of the now coherent tile structure are filled up with an incremental algorithm for locally optimal gap closure. Disfigured or concave faces in the resulting mesh can be removed with a constrained smoothing operator.en_US
dc.description.number5
dc.description.sectionheadersMeshing
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume37
dc.identifier.doi10.1111/cgf.13497
dc.identifier.issn1467-8659
dc.identifier.pages135-145
dc.identifier.urihttps://doi.org/10.1111/cgf.13497
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13497
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.5 [Computer Graphics]
dc.subjectComputational Geometry and Object Modeling
dc.subjectHierarchy and geometric transformations
dc.subjectModeling packages
dc.subjectObject hierarchies
dc.titleHierarchical Quad Meshing of 3D Scanned Surfacesen_US
Files
Collections