Computation of a geometric model of a machined part from its NC machining programs

U. Roy, Y. Xu

Research output: Contribution to journalArticlepeer-review

33 Scopus citations


The paper discusses the development of extended octree-based algorithms for creating an object model of a machined part from the known geometry of cutting tools, cutter motion statements as provided in the NC machining code and the initial stock of the part. A `machined' object is then reconstructed in polyhedral boundary representation from the above object model in order to compare it with the designed object to verify the NC machining program. The work concentrates on the development and implementation of the model conversion and reconstruction algorithms between polyhedral boundary models and extended octree models. It also discusses the extended octree modeling technology and model updating for machining simulation. A prototype has been developed on a personal computer platform with Microsoft Visual C++.

Original languageEnglish (US)
Pages (from-to)401-411
Number of pages11
JournalCAD Computer Aided Design
Issue number6
StatePublished - May 1999

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Computation of a geometric model of a machined part from its NC machining programs'. Together they form a unique fingerprint.

Cite this