Robustness in geometric modeling : an intuitionistic and tolerance-based approach

Update Item Information
Publication Type technical report
School or College College of Engineering
Department Computing, School of
Creator Fang, Shiaofen
Title Robustness in geometric modeling : an intuitionistic and tolerance-based approach
Date 1992-08
Description Geometric algorithms based on floating point arithmetic often fail or generate incorrect results due to floating point arithmetic errors and geometric approximation errors, Ambiguous interpretations of degenerate cases in geometric modeling, for instance, can lead to invalid geometric representations and system failures. There has been no provably robust approach to this problem.; This dissertation presents two methods for robustness in geometric computation, in general, and solid modeling, in particular. The approach taken is intuitionistic and tolerance-based, namely detecting geometric relations using tolerances of the geometric objects and dynamically updating the tolerances to preserve the properties of the geometric relations. Primary contributions of this dissertation include:; • Formal definitions of geometric robustness using the notion of representation and model and the concept of intuitionistic geometry; • Two robustness methods, the analytic model method and the approximated model method. Their respective domains of applications are geometric problems for (a) low degree analytic curves and surfaces (e.g., lines, circles and planes) and (b) high degree curves and surfaces (c.g., sculptured solid modeling).; • An ambiguity handling approach using dynamic tolerance adjustments.; Applications of the two methods in various geometric modeling problems are also discussed.
Type Text
Publisher University of Utah
Language eng
Format Medium application/pdf
Format Extent 3,173,048 bytes
File Name Fang-Robustness_In_Geometric.pdf
ARK ark:/87278/s6pz7b3h
Setname ir_computersa
ID 108519
Reference URL https://collections.lib.utah.edu/ark:/87278/s6pz7b3h
Back to Search Results