Browse > Article

Development of a Cutting Simulation System using Octree Algorithm  

Kim Y-H. (건국대학교 기계설계학과)
Ko S.-L. (건국대학교 기계항공공, Center for Advanced E-System Integration Technology)
Publication Information
Korean Journal of Computational Design and Engineering / v.10, no.2, 2005 , pp. 107-113 More about this Journal
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
캠;NC 코드 검증;모의 가공;Z 맵;Octree;안티앨리어싱;수퍼샘플링;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Anderson, R. O., 'Detecting and Eliminating Collisions in NC Machining', Computer Aided Design, Vol. 10, No.4, pp. 231-237, 1978   DOI   ScienceOn
2 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   DOI   ScienceOn
3 Martti, Mantyla, 'An Introduction to Solid Modeling'
4 Crow, F. C, 'The Aliasing Problem in Computer Generated Shaded Images', Comm. ACM, Vol. 20/11, pp. 799-805, 1977
5 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   DOI   ScienceOn
6 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
7 Van Hook, T., Real-time Shaded NC Milling Display, Computer Graphics(Proc. SIGGRAPH), Aug., Vol. 20, No.4, pp. 255-68, 1986
8 Menon, J. P. and Robinson, D. M., 'Advanced NC Veriication via Massively Parallel Raycasting', Manufacturing Review, Vol. 6, No.2, pp. 141-154, 1993
9 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
10 Anthony C. Barkans, 'Hardware Assited Polygon Antialiasing', IEEE CG & A, Jan, pp. 80-88, 1991
11 Cook, R. L., 'Stochastic Sampling in Computer Graphics', ACM Trans. on Graphics, Vol. 5/1, pp. 51-72, 1986
12 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
13 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
14 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   DOI   ScienceOn
15 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   DOI   ScienceOn