UMI  
ProQuest® Dissertations & Theses
The world's most comprehensive collection of dissertations and theses. Learn more...
ProQuest  
 
 
Building interpolating and approximating implicit surfaces using moving least squares
by Shen, Chen, PhD, UNIVERSITY OF CALIFORNIA, BERKELEY, 2006, 0 pages; 3254076
 

Abstract: This dissertation addresses the problems of building interpolating or approximating implicit surfaces from a heterogeneous collection of geometric primitives like points, polygons, and spline/subdivision surface patches. The user can choose to generate a surface that exactly interpolates the geometric elements, or a surface that approximates the input by smoothing away features smaller than some user-specified size. The implicit functions are represented using a scattered data interpolation formulation known as moving least-squares with constraints at input points or integrated over the parametric domain of each polygon or surface patch. This dissertation also proposes an improved technique for enforcing normal constraints that overcomes undesirable oscillatory behavior produced by previous methods. Multiple points, polygons and surface patches can be blended together by a single implicit function whose isosurface is a manifold envelope that either interpolates or approximates the original input, even when self-intersections, holes, or other defects are present. With an iterative procedure for ensuring that the implicit surface tightly encloses the input elements, the resulting clean, manifold surface can then be used for generating volume meshes for finite elements, manufacturing rapid prototyping models, and other applications that require manifold surfaces.

 
Advisor: O'Brien, James F.
School: UNIVERSITY OF CALIFORNIA, BERKELEY
Source: DAI-B 68/03, p. 1740, Sep 2007
Source Type: PhD
Subjects: Computer science
Publication Number: 3254076
     
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3254076
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

 
 
 

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.il.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.



Copyright © 2007 ProQuest. All rights reserved. Terms and Conditions

ProQuest