Skip to main content
Log in

Simulation of NC machining based on the dexel model: A critical analysis

  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Simulation systems for NC machining that also provide an analysis and verification component are a powerful tool to detect errors in NC codes off-line, i.e. before the NC program is put onto the machine and before damage can happen. The modelling scheme used to represent the workpiece and its development during machining has a great influence on the behaviour and the efficiency of the whole system. Without a well-chosen modelling scheme a realistic simulation and, especially, analysis and verification of NC programs are not possible. Recently, at RISC-Linz, an NC simulation system, NC-SAVE, has been developed that is based on the dexel model. The dexel model is an instance of spatial enumeration techniques, so it is an approximation technique, which allows the user to specify the accuracy he needs. Practical experience with the system has shown that the dexel model allows an efficient dynamic update of the workpiece and provides many facilities for analysis operations. In this paper, we study the accuracy of this modelling scheme. More precisely, we give formulae that state, depending on the curvature of the objects to be modelled, which resolution to take for the model to achieve a certain (pre-specified) accuracy. We also consider the influence of Boolean operations on the accuracy of models. The question of the interdependence between accuracy and resolution of the model, and also the influence of various operations on the model is quite important, in order to choose the resolution of the model in such a way that tolerances are kept. It turns out that the encoding of an object has to be done quite carefully in order to guarantee a certain accuracy of the model and to ensure that analysis operations and comparisons of models work properly. The insights from the theoretical analysis of the dexel model are interpreted in terms of their influence on practical applications of the system NC-SAVE. A much better understanding of the importance of good choices for the resolution of the model and the number and the positions of the viewpoints is provided. It is not the intention of this paper to demonstrate the usefulness and the advantages of the system NC-SAVE. It is rather the goal of this paper to give a careful analysis of the accuracy of the modelling scheme used within NC-SAVE. Such an analysis, together with recommendations for the use of the system, improve the results of the simulation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Heinzelreiter and H. Mayr, “A solid modeler for dynamic objects using the dexel representation”,Proceedings of International Conference on Engineering Design, Zürich, Switzerland, August 1991.

  2. J. Heinzelreiter and H. Mayr, “Modeling and simulation of the robotics/NC machining process using a spatial enumeration representation”,Proceedings of the 5th International Conference on Advanced Robotics, ICAR 91, Pisa, Italy, 20–22 June 1991.

  3. S. Stifter, “Simulation and verification of NC machining using symbolic computation techniques”,Proceedings IMACS 91 Congress on Computation and Applied Mathematics, Dublin, Ireland, 22–26 July 1991.

  4. T. Buchbauer, “CAM” (In German), inMegatech, vol. 2, pp. 18–23, 1993.

    Google Scholar 

  5. M. E. Mortenson,Geometric Modelling, J. Wiley & Sons, 1985.

  6. H. Mayr and S. Stifter, “Off-line generation of error-free robot/NC code using simulation and automated programming techniques”,Proceedings of International Conference on CAD/CAM and AMT in Israel, North Holland, December 1989.

  7. T. van Hook, “Real-time shaded NC milling display”, in D. C. Evans and R. J. Athay (ed.),Computer Graphics vol. 4, no. 2, pp. 15–20. ACM SIGGRAPH 1986.

    Google Scholar 

  8. B. Buchberger and R. Loos, “Algebraic simplification”, in B. Buchberger, G. E. Collins and R. Loos (ed.),Computer Algebra: Symbolic and Algebraic Computation, Springer, 1982.

  9. J. Heinzelreiter, “Simulation and algorithmic verification of NC machining”, PhD thesis, RISC-Linz, Johannes Kepler University, A-4040 Linz, Austria. In preparation.

  10. J. Nievergelt and P. Widmayer, “Guard algorithms answer stabbing and intersection queries for fat spatial objects”, Dagstuhl-Seminar-Report 22, H. Alt, B. Chazelle and E. Welzl (ed.),Computational Geometry, October 1991.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stifter, S. Simulation of NC machining based on the dexel model: A critical analysis. Int J Adv Manuf Technol 10, 149–157 (1995). https://doi.org/10.1007/BF01179343

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01179343

Keywords

Navigation