Method for finding holes and pockets that connect multiple faces in 2 1/2D objects

J. Corney, D. E R Clark

Research output: Contribution to journalArticlepeer-review

58 Citations (Scopus)


Given a boundary representation, the problem of identifying sets of faces that bound holes and pockets in 2 1/2D objects is relatively trivial when they emanate from a single face, because the edges of the depression form an inner loop of convex edges. There are, however, many components in which a hole or pocket is present, and yet defines no inner loop on any face; in other words, it has a nonunique entrance face. The paper describes an algorithm, based on the manipulation of a face-edge graph, for identifying sets of faces in a 2 1/2D object that bound holes or pockets with unique or nonunique entrance faces. The algorithm also determines the perimeter of the projected area enclosed by each hole or pocket in a specific direction. This information is of direct use in the manufacture of the component. © 1991.

Original languageEnglish
Pages (from-to)658-668
Number of pages11
JournalComputer-Aided Design
Issue number10
Publication statusPublished - Dec 1991


  • aspect graphs
  • boundary representation
  • face-edge graphs
  • feature recognition
  • process planning
  • solid modelling


Dive into the research topics of 'Method for finding holes and pockets that connect multiple faces in 2 1/2D objects'. Together they form a unique fingerprint.

Cite this