• DocumentCode
    540134
  • Title

    Building semantic descriptions from boundary data

  • Author

    Marefat, M. ; Kashyap, R.L.

  • fYear
    1990
  • fDate
    9-11 Aug. 1990
  • Firstpage
    577
  • Lastpage
    580
  • Abstract
    A method for extracting 3D shape primitives of a polyhedral object from the boundary face and edge data is presented. These primitives which provide semantic information as well as geometric information are useful in CAD/CAM applications and in model-based vision. A graph-based hypothesis generate-eliminate approach is used to identify and classify 3D shape primitives of the object. Several techniques, such as node unification and virtual links, are introduced to solve the problems associated with the interaction between the primitive features. Results from a system implemented in LISP are presented
  • Keywords
    graph theory; heuristic programming; pattern recognition; picture processing; 3D shape primitives; CAD/CAM; boundary data; geometric information; hypothesis elimination; hypothesis generation; model-based vision; node unification; polyhedral object; primitive classification; primitive extraction; semantic descriptions; virtual links;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems Engineering, 1990., IEEE International Conference on
  • Conference_Location
    Pittsburgh, PA, USA
  • Print_ISBN
    0-7803-0173-0
  • Type

    conf

  • DOI
    10.1109/ICSYSE.1990.203223
  • Filename
    5725755