UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

Analysis of the Weight Function for Implicit Moving Least Squares Techniques

Thumbnail Image

Files

Yao_Zhujun.pdf (7.53 MB)

Date

2014-05-22

Authors

Yao, Zhujun

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

Abstract

In this thesis, I analyze the weight functions used in moving least squares (MLS) methods to construct implicit surfaces that interpolate or approximate polygon soup. I found that one previous method that presented an analytic solution to the integrated moving least squares method has issues with degeneracies because they changed the weight functions to decrease too slowly. Inspired by their method, I derived a bound for the choice of weight function for implicit moving least squares (IMLS) methods to avoid these degeneracies in two-dimensions and in three-dimensions. Based on this bound, I give a theoretical proof of the correctness of the moving least squares interpolation and approximation scheme with weight function used in Shen et al. when used on closed polyhedrons. Further, previous IMLS implicit surface reconstruction algorithms that ll holes and gaps create surfaces with obvious bulges due to an intrinsic property of MLS. I propose a generalized IMLS method using a Gaussian distribution function to re-weight each polygon, making nearer polygons dominate and reducing the bulges on holes and gaps.

Description

Keywords

Implicit Surface, Surface Reconstruction, Weight Function, Moving Least Squares

LC Keywords

Citation

URI

http://hdl.handle.net/10012/8498

Collections

Theses
Computer Science