• DocumentCode
    766020
  • 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
  • Volume
    9
  • Issue
    6
  • fYear
    1989
  • Firstpage
    50
  • Lastpage
    59
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computer Graphics and Applications, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1716
  • Type

    jour

  • DOI
    10.1109/38.41469
  • Filename
    41469
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=766020