| 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 |
