Material Removal Simulation of Multi-axis NC Milling Based on Spatial Partitioning Level of Detail Model

We propose a spatial partitioning level of detail (LOD) model and its application to material removal simulation of multi-axis NC milling. In order to reduce the number of voxel in the spatial partitioning model during NC milling simulation, octree split-level is given as the level of detail control strategy to generate different simple versions of simulated work piece model. Level of detail is selected according to the level of CNC hardware and resolution. For accelerating simulation the swept volume of cutter is described by implicit and coordinate transformation. We determine the spatial position relationship between cutter implicit and octant to clip octant color and recursively decompose the space of work piece which is the bounding box of cutter. Boolean subtract operation is implemented by comparing the octant color related with work piece and cutter. This method enables reducing the number of voxel, and fast simulation. Finally a example of five-axis machining verifies the effectiveness.