Abstract
This paper develops an octree-based algorithm for machining simulation. Most commercial machining simulators are based on the Z-map model, which has several limitations in terms of achieving a high level of precision in five-axis machining simulation. Octree representation being a three-dimensional (3D) decomposition method, an octree-based algorithm is expected to be able to overcome such limitations. With the octree model, the storage requirement is reduced. Moreover, recursive subdivision is processed in the boundaries, which reduces useless computations. The supersampling method is the most common form of antialiasing and is typically used with polygon mesh rendering in computer graphics. The supersampling technique is being used to advance the efficiency of the octree algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Chappel IT (1983) The use of vectors to simulate material removed by numerically controlled milling. Comput Aided Des 15(3):156–158
Jerard RB, Drysdale RL, Hauck K, Schaudt B (1989) Methods for detecting errors in numerically controlled machining of sculptured surfaces. IEEE Comput Graph Appl January:29–39
Norrie D, Roy G, Fauvel R, Guo D (1990) Microcomputer simulation of a CNC machining center and its application: computer modeling and simulation of a manufacturing process. Winter Annual Meeting of ASME, Dallas, TX, November 1990, pp 67–76
Volecker HB, Hunt WA (1981) The role of solid modeling in the machining-process modeling and NC verification. SAE technical paper, pp 180–195
El-Mounayri H, Elbestawi MA, Spence AD, Bedi S (1997) General geometric modeling approach for machining process simulation. Int J Adv Manuf Technol 13:237–247
Anderson RO (1978) Detecting and eliminating collisions in NC machining. Comput Aided Des 10(4):231–237
Van Hook T (1986) Real-time shaded NC milling display. Proc SIGGRAPH, Comput Graph 20(3):255–268
Hsu PL, Yang WT (1993) Real-time 3D simulation of 3-axis milling using isometric projection. 25(4):215–224
Wang WP, Wang KK (1986) Geometric modeling for swept volume of moving solids. IEEE Comput Graph Appl 6(12):8–17
Wang WP, Wang KK (1986) Real-time verification of multi-axis NC programs with raster graphics. In Proc IEEE Int’l Conf on Robotics and Automation, San Francisco, 7–10 April 1986, pp 166–171
Walstra WH, Bronsvoort WF, Vergeest JSM (1994) Interactive simulation of robot milling for rapid shape prototyping. Comput Graph 18(6):861–871
Lee SK, Ko SL (2002) Optimization of cutting conditions using the enhanced Z-map model. Ann CIRP 51:1004–1007
Menon JP, Robinson DM (1993) Advanced NC veriication via massively parallel raycasting. Manuf Rev 6(2):141–154
Martti M (1988) An introduction to solid modeling. Computer Science Press, USA
Byoung K, Choi, Jerard (1998) Sculptured surface machining. Kluwer Academic Publishers, The Netherlands
Foley et al. (1996) Computer graphics: principles and practice. Addison-Wesley, Boston, MA
Haeberli P, Akeley K (1990). The accumulation buffer: hardware support for high-quality rendering. Proc Siggraph 24(4):309–317
Dippé M, Wold EH (1985) Antialiasing through stochastic sampling. Proc Siggraph 19(3):69–78
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, YH., Ko, SL. Improvement of cutting simulation using the octree method. Int J Adv Manuf Technol 28, 1152–1160 (2006). https://doi.org/10.1007/s00170-004-2462-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-004-2462-3