Title :
Robust set operations on polyhedral solids
Author :
Hoffmann, Christoph M. ; Hopcroft, John E. ; Karasick, Michael S.
Author_Institution :
Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
Abstract :
An algorithm for performing regularized Boolean operation on polyhedral solids is described. Robustness is achieved by adding symbolic reasoning as a supplemental step to resolve possible numerical uncertainty. Additionally, numerical redundancy and numerical computation based on derived quantities are reduced as much as possible. Experience with an implementation of the algorithm, using a unit-cube example as a simple test object for robustness, is discussed.<>
Keywords :
Boolean functions; solid modelling; polyhedral solids; regularized Boolean operation; robust set operations; robustness; symbolic reasoning; Computational Intelligence Society; Digital arithmetic; Floating-point arithmetic; Intrusion detection; Redundancy; Robustness; Roundoff errors; Solids; Testing; Uncertainty;
Journal_Title :
Computer Graphics and Applications, IEEE
