An algorithm to extract machining volumes

Minho Chang, Sang C. Park

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Presented in this paper is an algorithm to compute machining volumes from a rough part model by comparing it with the corresponding final part model. In regard to the comparison, the most intuitive idea is to use a 3D BOOLEANING operation, but it is not desirable because of heavy computation costs and potential degeneracy cases. To cope with the difficulties, we transformed the machining volume computation problem into a simpler one by using the inherent attributes of the problem. The transforming procedure consists of two steps: 1) transforming the machining volume computation problem into a 2D BOOLEANING problem on the 2D domain of a parent surface, and 2) transforming the 2D BOOLEANING problem into a 1D BOOLEANING problem on the 1D domain of a parent curve. Since the proposed algorithm is based on a 1D BOOLEANING operation instead of a 3D BOOLEANING operation, it is very efficient and robust.

Original languageEnglish
Pages (from-to)942-949
Number of pages8
JournalInternational Journal of Advanced Manufacturing Technology
Issue number9-10
Publication statusPublished - 2008 Apr
Externally publishedYes


  • BOOLEANING operation
  • Final part model
  • Machining volume extraction
  • Process planning
  • Rough part model

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Mechanical Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'An algorithm to extract machining volumes'. Together they form a unique fingerprint.

Cite this