An algorithm to extract machining volumes

Minho Chang, Sang C. Park

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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
Volume36
Issue number9-10
DOIs
Publication statusPublished - 2008 Apr 1
Externally publishedYes

Fingerprint

Machining
Costs

Keywords

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

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

An algorithm to extract machining volumes. / Chang, Minho; Park, Sang C.

In: International Journal of Advanced Manufacturing Technology, Vol. 36, No. 9-10, 01.04.2008, p. 942-949.

Research output: Contribution to journalArticle

@article{ed91f8f8453b438a88c0860750eeaf7d,
title = "An algorithm to extract machining volumes",
abstract = "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.",
keywords = "BOOLEANING operation, Final part model, Machining volume extraction, Process planning, Rough part model",
author = "Minho Chang and Park, {Sang C.}",
year = "2008",
month = "4",
day = "1",
doi = "10.1007/s00170-006-0912-9",
language = "English",
volume = "36",
pages = "942--949",
journal = "International Journal of Advanced Manufacturing Technology",
issn = "0268-3768",
publisher = "Springer London",
number = "9-10",

}

TY - JOUR

T1 - An algorithm to extract machining volumes

AU - Chang, Minho

AU - Park, Sang C.

PY - 2008/4/1

Y1 - 2008/4/1

N2 - 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.

AB - 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.

KW - BOOLEANING operation

KW - Final part model

KW - Machining volume extraction

KW - Process planning

KW - Rough part model

UR - http://www.scopus.com/inward/record.url?scp=41149086639&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=41149086639&partnerID=8YFLogxK

U2 - 10.1007/s00170-006-0912-9

DO - 10.1007/s00170-006-0912-9

M3 - Article

AN - SCOPUS:41149086639

VL - 36

SP - 942

EP - 949

JO - International Journal of Advanced Manufacturing Technology

JF - International Journal of Advanced Manufacturing Technology

SN - 0268-3768

IS - 9-10

ER -