Dissertation/Thesis Abstract

Surface reconstruction from imperfect point models
by Wang, Jianning, Ph.D., State University of New York at Stony Brook, 2007, 148; 3299724
Abstract (Summary)

This thesis presents work on surface reconstruction from imperfect point models. Here "imperfections" refer to the cases such as missing information about point nomials, unknown level of noise, irregular sampling, and/or non-manifold surfaces, resulting in incorrect reconstruction results using existing approaches. Due to the diversity of point acquisition approaches (laser range finders, computer vision methods, etc), imperfections occur often in practice and pose a great challenge to surface reconstruction algorithms. In this thesis, several novel algorithms, targeted towards different imperfections, are proposed. To recover the geometry and the texture of insufficiently sampled regions, we exploit user knowledge about the planarity and the symmetry of man-made objects in indoor scenes and fill the holes in a natural way. After that, there might still be some remaining holes. We then develop a hole filling algorithm as a post processing module to complete the resulting mesh. This algorithm interpolates the interior of a hole based on its vicinity. It can also be used as an independent module for mesh repairing. In addition, we propose a distance-field based algorithm to handle very noisy points without point normals. A global distance field is constructed by propagating the information from interior/exterior regions in a hierarchical and adaptive way. A mesh is extracted later as the zero-set surface of the distance field. Furthermore, a generalized approach is introduced to naturally handle both manifold and non-manifold surfaces, including both non-orientable surfaces and surfaces with boundaries. The input points are first voxelized, enabling easy classification of the local shape for each point. We then locate non-manifold regions (junctions and boundaries) and take special care to mesh them. We also propose to enforce the regularity of the resulting mesh reconstructed from point models. Using a nearly isometric point parameterization, we are capable of controlling the shape of output triangles. The aforementioned algorithms cover a wide range of imperfections and we believe they could handle many problems encountered in practice.

Indexing (document details)
Advisor: Kaufman, Arie E.
School: State University of New York at Stony Brook
School Location: United States -- New York
Source: DAI-B 69/01, Dissertation Abstracts International
Subjects: Computer science
Keywords: Distance field, Hole filling, Nonmanifold surface, Surface reconstruction
Publication Number: 3299724
ISBN: 9780549444121
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy