Publication Type |
Journal Article |
School or College |
College of Engineering |
Department |
Computing, School of |
Creator |
Bruderlin, Beat |
Other Author |
Zhu, Xiaohong |
Title |
Robust solid modeling by avoiding redundancy for manifold objects in boundary representation |
Date |
1993 |
Description |
This paper describes a new approach to the robustness problem in solid modeling. We identify as t h e main cause of t h e lack of robustness that interdependent topological relations are derived from approximate data. Disregarding the interdependencies very likely violates basic properties, such as reflexivity, and transitivity, resulting in invalid data representations, such as dangling edges, missing faces, etc. We show that the boundary of manifold objects can be represented without redundant relations which avoids inconsistencies. An algorithm for regularized set operations for manifold solids which is based on the principle of avoiding and eliminating redundancy is described. This algorithm has been implemented for objects bounded by planar and natural quadric surfaces; it handles coincidence and incidence cases between surfaces and curves robustly. |
Type |
Text |
Publisher |
University of Utah |
First Page |
1 |
Last Page |
27 |
Subject |
Robust solid modeling; Manifold objects; Boundary representation; Robustness problem |
Language |
eng |
Bibliographic Citation |
Zhu, X., & Bruderlin, B. (1993). Robust solid modeling by avoiding redundancy for mainfold objects in boundary representation. 1-27. UUCS-93-018. |
Series |
University of Utah Computer Science Technical Report |
Relation is Part of |
ARPANET |
Rights Management |
©University of Utah |
Format Medium |
application/pdf |
Format Extent |
7,226,193 bytes |
Identifier |
ir-main,16279 |
ARK |
ark:/87278/s6v98sj3 |
Setname |
ir_uspace |
ID |
705312 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6v98sj3 |