Hierarchical Bayesian methods for recognition and extraction of 3-D shape features from CAD solid models

Research output: Contribution to journalReview articlepeer-review

10 Scopus citations


This paper introduces a new uncertainty reasoning-based method for identification and extraction of manufacturing features from solid model description of objects. A major difficulty faced by previously proposed methods for feature extraction has been the interaction between features. In interacting situations, the representation for various primitive features is nonunique making their recognition very difficult. We develop an approach based on generating, propagating, and combining geometric and topological evidences in a hierarchical belief network for identifying and extracting features. The methodology combines and propagates evidences to determine a set of correct virtual links to be augmented to the cavity graph representing a depression of the object so that the resulting supergraph can be partitioned to obtain the features of the object. The hierarchical belief network is constructed based on the hypotheses for the potential virtual links. The evidences which are topological and geometric relationships at different abstraction levels impact the belief network through their (amount of) support for different hypotheses. The propagation of the impact of different evidences updates the beliefs in the network in accordance with the Bayesian probability rules.

Original languageEnglish (US)
Pages (from-to)705-727
Number of pages23
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.
Issue number6
StatePublished - 1997


  • Evidential reasoning
  • Feature extraction
  • Process planning
  • Solid modeling

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Human-Computer Interaction
  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications


Dive into the research topics of 'Hierarchical Bayesian methods for recognition and extraction of 3-D shape features from CAD solid models'. Together they form a unique fingerprint.

Cite this