Consistent Geometric Modeling Approaches

Update Item Information
Publication Type technical report
School or College College of Engineering
Department Computing, School of
Creator Zhu, Xiaohong
Title Consistent Geometric Modeling Approaches
Date 1993
Description Boolean set operations are important in solid modeling; however making them robust is problematic. This thesis summarizes the problems with robustness of geometric algorithms caused by approximated data and numerical computation and provides two different approaches to build a robust geometric modeler. An adaptive-single-tolerance approach has been developed in this thesis. This approach is more efficient, more general, and simpler compared with previously presented tolerance-based approaches. In addition, a novel approach to robustness by removing redundancy is presented in this thesis. An algorithm for Boolean set operation on solids with two manifolds surfaces bounded by planar and natural quadric surface has been developed based on the combination of these two approaches.
Type Text
Subject geometric model; boolean set; adaptive single tolerance
Subject LCSH Computer graphics
Language eng
Bibliographic Citation Zhu, X. (1993). Consistent Geometric Modeling Approaches.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Format Medium application/pdf
Format Extent 48,078,449 bytes
File Name Zhu-Consistent_Geometric.pdf
Conversion Specifications Original scanned with Kirtas 2400 and saved as 400 ppi uncompressed TIFF. PDF generated by Adobe Acrobat Pro X for CONTENTdm display
ARK ark:/87278/s6vd90nb
Setname ir_computersa
ID 102566
Reference URL https://collections.lib.utah.edu/ark:/87278/s6vd90nb
Back to Search Results