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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Karunakaran KP, Shringi R (2008) A solid model-based off-line adaptive controller for feed rate scheduling for milling process. J Mater Process Technol 204(1–3):384–396
Hook TV (1986) Real-time shaded NC milling display. Comput Graph 20(4):15–20
Kedem G, Ellis JL, Bartsch KE, Subrahmanyan R (1986) Custom ICS for the ray-casting machine. In: Proceedings of the IEEE 1986 Custom Integrated Circuits Conference. Rochester, NY, USA, pp 182–185
Yang JZ, Karim AM (2006) Verification of NC machining processes using swept volumes. Int J Adv Manuf Technol 28(1–2):82–91
Sungurtekin UA, Velcker HB (1986) Graphical simulation and automatic verification of NC machining programs. In: Proceedings of 1986 IEEE International Conference on Robotics and Automation. San Francisco, CA, USA, pp 156–165
Fleisig RV, Spence AD (2005) Techniques for accelerating B-rep based parallel machining simulation. Comput Aided Des 37:1229–1240
Chappel IT (1983) The use of vectors to simulate material removed by numerically controlled milling. Comput Aided Des 15(3):156–158
Hsu PH, Yang WT (1993) Real-time 3D simulation of 3-axis milling using isometric projection. Comput Aided Des 25(4):215–224
Wastra WH, Bronsvoort WF, Vergeest JSM (2005) Interactive simulation of robot milling for rapid shape prototyping. Comput Graph 18(6):861–871
Navazo I, Ayana AD, Brunet PA (1986) Geometric modeler based on the exact octree representation of polyhedral. Comput Graph Forum 5(2):91–104
Liu CL, Esterling DM, Fontdecaba J, Mosel E (1996) Dimensional verification of NC machining profiles using extended quadtrees. Comput Aided Des 28:845–852
Liu SQ, Ong SK, Chen YP, Nee AYC (2006) Real-time, dynamic level-of-detail management for three-axis NC milling simulation. Comput Aided Des 38:378–391
Roy U, Xu YX (1998) 3-D object decomposition with extended octree model and its application in geometric simulation of NC machining. Robot Comput-Integr Manuf 14:317–327
Li JG, Yao YX, Xia PJ, Liu CQ, Wu CG (2008) Extended octree for cutting force prediction. Int J Adv Manuf Tech 39(9–10):866–873
Wang WJ, Wang TY, Fan SB, Wang WY (2008) Research on material removal algorithm model in virtual milling process based on adaptive dynamic quadtrees algorithm. Mech Mater 10–12:822–827
He W, Bin HZ (2007) Simulation model for CNC machining of sculptured surface allowing different levels of detail. Int J Adv Manuf Technol 33(11–12):1173–1179
Karunakaran KP, Shringi R (2007) Octree-to-BRep conversion for volumetric NC simulation. Int J Adv Manuf Technol 32(1–2):116–131
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, J.G., Ding, J., Gao, D. et al. Quadtree-array-based workpiece geometric representation on three-axis milling process simulation. Int J Adv Manuf Technol 50, 677–687 (2010). https://doi.org/10.1007/s00170-010-2530-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-010-2530-9