Robust solid modeling by avoiding redundancy for manifold objects in boundary representation

Update Item Information
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
Back to Search Results