• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Surface-surface intersection with validated error bounds

Mukundan, Harish January 2005 (has links)
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Ocean Engineering; and, (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2005. / This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. / Includes bibliographical references (p. 97-100). / This thesis presents a robust method for tracing intersection curve segments between continuous rational parametric surfaces, typically rational polynomial parametric surface patches. Using a validated ordinary differential equation (ODE) system solver based on interval arithmetic, we obtain a continuous, validated upper bound for the intersection curve segment in the parametric space of each surface. Application of the validated ODE solver in the context of eliminating the pathological phenomena of straying and looping is discussed. We develop a method to achieve a continuous gap-free boundary with a definite numerically verified upper bound for the intersection curve error in parameter space. This bound in parametric space is further mapped to an upper bound for the intersection curve error in 3D model space, denoted as model space error, which assists in defining robust boundary representation models of complex three-dimensional solids. In addition, we also discuss a method for controlling this model space error so that it takes values below a predefined threshold (tolerance). Application of the above method to various examples is further demonstrated. / by Harish Mukundan. / S.M.

Page generated in 0.0855 seconds