3-D object decomposition with extended octree model and its application in geometric simulation of NC machining

Utpal Roy, Yaoxian Xu

Research output: Contribution to journalArticle

15 Scopus citations


The paper discusses the development of a prototype solid modeling system based on the extended octree modeling approach and its applications in 3-D NC machining simulation and automatic verification. Along with a simple hierarchical data structure, the extended octree model uses the face boundary information (i) to represent complex objects, (ii) to improve object representational accuracy, and (iii) to accelerate the model updating procedures in a graphic simulation process. The improved representational accuracy makes it possible to carry out automatic NC program verification by generating the machined model of the part through the simulation and comparing it with the designed model of the part. The paper also addresses the issues of model conversions from CSG and B-Rep schemes to the corresponding extended octree models and the issues of carrying out Boolean operations on those extended octree models. A prototype system has been implemented and is integrated with AutoCAD AME solid modeler for object modeling and for NC simulation purpose.

Original languageEnglish (US)
Pages (from-to)317-327
Number of pages11
JournalRobotics and Computer-Integrated Manufacturing
Issue number4
StatePublished - Aug 1998


ASJC Scopus subject areas

  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Cite this