Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Development of a Cutting Simulation System using Octree Algorithm

옥트리 알고리즘을 이용한 절삭 시뮬레이션 시스템의 개발

  • 김용현 (건국대학교 기계설계학과) ;
  • 고성림 (건국대학교 기계항공공, Center for Advanced E-System Integration Technology)
  • Published : 2005.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Octree-based algorithm is developed for machining simulation. Most of commercial machining simulators are based on Z map model, which have several limitations to get a high precision in 5 axis machining simulation. Octree representation is three dimensional decomposition method. So it is expected that these limitations be overcome by using octree based algorithm. By using the octree model, storage requirement is reduced. And also recursive subdivision was processed in the boundaries, which reduces useless computation. The supersampling method is the most common form of the anti-aliasing and usually used with polygon mesh rendering in computer graphics. Supersampling technique is applied for advancing its efficiency of the octree algorithm.

Keywords

References

  1. Chappel, I. T., The Use of Vectors to Simulate Material Removed by Numerically Controlled Milling, Computer-Aided Design, Vol. 15, No.3, May, pp. 156-158, 1983 https://doi.org/10.1016/0010-4485(83)90082-9
  2. Jerard, R. B., Drysdale, R. L., Hauck, K. and Schaudt, B., Methods for Detecting Errors in Numerically Controlled Machining of Sculptured Surfaces, IEEE Computer Graphics & Applications, January, 1989, pp. 29-39 https://doi.org/10.1109/38.28108
  3. Norrie, D., Roy, G., Fauvel, R. and Guo, D., Microcomputer Simulation of CNC Machining Center and Its Application. Computer Modeling and Simulation of Manufacturing Process. The Winter Annual Meeting of ASME, Dallas, Texas, November, 1990, pp 67-76
  4. Volecker, H. B. and Hunt, W. A., 'The Role of Solid Modeling in Machining-process Modeling and NC Verification', SAE Technical paper, pp. 810-195
  5. El-Mounayri, H., Elbestawi, M. A., Spence, A. D. and Bedi, S., 'General Geometric Modeling Approach for Machining Process Simulation', Int. J Adv. Manuf Technol., Vol. 13, pp. 237-247, 1997 https://doi.org/10.1007/BF01179605
  6. Anderson, R. O., 'Detecting and Eliminating Collisions in NC Machining', Computer Aided Design, Vol. 10, No.4, pp. 231-237, 1978 https://doi.org/10.1016/0010-4485(78)90058-1
  7. Wang, W. P. and Wang, K. K., Real-time Verification of Multiaxis NC Programs with Raster Graphics, Proceedings of the IEEE Intl Conf on Robotics and Automation, San Francisco, 7-10 April, pp. 166-171, 1986
  8. Van Hook, T., Real-time Shaded NC Milling Display, Computer Graphics(Proc. SIGGRAPH), Aug., Vol. 20, No.4, pp. 255-68, 1986
  9. Lee, S. K. and Ko, S. L., 'Optimization of Cutting Conditions Using Enhanced Z map Model', Annals of CIRP, Vol. 51, pp. 1004-1007, 2002
  10. Walstra, W. H., Bronsvoort, W. F. and Vergeest, J. S. M., 'Interactive Simulation of Robot Milling for Rapid Shape Prototyping', Computer & Graphics, Vol. 18, No.6, pp. 861 -871, 1994 https://doi.org/10.1016/0097-8493(94)90013-2
  11. Menon, J. P. and Robinson, D. M., 'Advanced NC Veriication via Massively Parallel Raycasting', Manufacturing Review, Vol. 6, No.2, pp. 141-154, 1993
  12. Martti, Mantyla, 'An Introduction to Solid Modeling'
  13. Crow, F. C, 'The Aliasing Problem in Computer Generated Shaded Images', Comm. ACM, Vol. 20/11, pp. 799-805, 1977
  14. Cook, R. L., 'Stochastic Sampling in Computer Graphics', ACM Trans. on Graphics, Vol. 5/1, pp. 51-72, 1986
  15. Anthony C. Barkans, 'Hardware Assited Polygon Antialiasing', IEEE CG & A, Jan, pp. 80-88, 1991