Quadtree-array-based Workpiece Geometric Representation on Three-Axis Milling Process Simulation

Jian Guang Li,Jian Ding,Dong Gao,Ying Xue Yao
DOI: https://doi.org/10.1007/s00170-010-2530-9
IF: 3.563
2010-01-01
The International Journal of Advanced Manufacturing Technology
Abstract:A workpiece hybrid representation method based on quadtree-array is presented to improve the geometric simulation efficiency on three-axis milling process. The method takes the advantages both of Z-Map and quadtree in simulation model representation. The discrete points managed by using Z-Map algorithm is to represent the whole model, while the points used to represent the simulated surface detail are managed with quadtree-array. The method can reduce the levels of a quadtree without losing simulation accuracy. A dynamic optimization algorithm to the quadtree structure is highlighted to reduce its total nodes in simulation process. As a result, the simulation efficiency can be improved significantly. A three-axis milling process simulation system based on quadtree-array representation was developed and used to evaluate the performance of the presented method. The evaluated results show that quadtree-array-based hybrid representation method of workpiece can improve the simulation efficiency significantly, and reasonable division number of array cells is also recommended.
What problem does this paper attempt to address?