• DocumentCode
    1494662
  • Title

    An editable nonmanifold boundary representation

  • Author

    Crocker, Gary A. ; Reinke, William F.

  • Author_Institution
    Prime Comput. Res. & Dev. Center, San Diego, CA, USA
  • Volume
    11
  • Issue
    2
  • fYear
    1991
  • fDate
    3/1/1991 12:00:00 AM
  • Firstpage
    39
  • Lastpage
    51
  • Abstract
    An approach to boundary evaluation and a boundary representation are presented. The approach uses nonmanifold topology (NMT) to overcome editing and coverage limitations associated with the manifold nature of existing boundary evaluation schemes. It merges the input primitives into a single representation and selects the entities in the merged set that constitute the result of the Boolean operations. Because this approach maintains a complete description of the input primitives, it provides some significant performance advantages when editing. In addition, the domain of 3D Boolean operations is extended to include surface and wireframe information as well as the traditional solid information. The implementation and testing of the approach are discussed.<>
  • Keywords
    Boolean algebra; computational geometry; engineering graphics; solid modelling; 3D Boolean operations; NMT; boundary evaluation; editable nonmanifold boundary representation; input primitives; merged set; nonmanifold topology; performance advantages; solid information; testing; wireframe information; Costs; Data structures; Geometry; Marine vehicles; Research and development; Shape; Solid modeling; Topology; Tree data structures; Wire;
  • fLanguage
    English
  • Journal_Title
    Computer Graphics and Applications, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1716
  • Type

    jour

  • DOI
    10.1109/38.75589
  • Filename
    75589