Feature recognition by volume decomposition using half-space partitioning

Yan Shen, Jami J. Shah

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


A volume decomposition method called minimum convex decomposition by half space partitioning has been developed to recognize machining features from the boundary representation of the solid model. First, the total volume to be removed by machining is obtained by subtracting the part from the stock. This volume is decomposed into minimum convex cells by half space partitioning at every concave edge. A method called maximum convex cell composition is developed to generate all alternative volume decompositions. The composing sub volumes are classified based on degree of freedom analysis. This paper focuses on the first part of our system, i.e., the volume decomposition. The other part of the work will be submitted for publication at a later date.

Original languageEnglish (US)
Title of host publicationAmerican Society of Mechanical Engineers, Design Engineering Division (Publication) DE
Place of PublicationNew York, NY, United States
Number of pages9
StatePublished - 1994
EventProceedings of the 1994 ASME Design Technical Conferences. Part 1 (of 2) - Minneapolis, MN, USA
Duration: Sep 11 1994Sep 14 1994


OtherProceedings of the 1994 ASME Design Technical Conferences. Part 1 (of 2)
CityMinneapolis, MN, USA

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Feature recognition by volume decomposition using half-space partitioning'. Together they form a unique fingerprint.

Cite this