Browse > Article

Contour Parallel Offset and Tool-Path Linking Algorithm for Pocketing Using Pairwise Intersection Approach  

Huh, Jin-Hun (경상대학교 대학원 산업시스템공학과)
Kim, Yeoung-Il ((주)씨테크시스템, 경상대학교 대학원 산업시스템공학과)
Jun, Cha-Soo (경상대학교 산업시스템공학부)
Publication Information
Korean Journal of Computational Design and Engineering / v.11, no.5, 2006 , pp. 375-383 More about this Journal
Abstract
Presented in this paper is a new fast and robust algorithm generating NC tool path for 2D pockets with islands. The input shapes are composed of line segments and circular arcs. The algorithm has two steps: creation of successive offset loops and linking the loops to a tool path. A modified pairwise technique is developed in order to speed up and stabilize the offset process, and the linking algorithm is focused on avoiding thin-wall cutting and minimizing tool retractions. The proposed algorithm has been implemented in C++ and some illustrative examples are presented to show the practical strength of the algorithm.
Keywords
Pair-wise Intersection; Tool-path linking; 2D Offset; Pocketing; Thin-wall;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Hansen, A. and Arbab, F., 'An Algorithm for Generating NC Tool Paths for Arbitrarily Shaped Pockets with Islands', ACM Transactions on Graphics, Vol. 11, No.2, pp. 152-182, 1992   DOI
2 Held, M., 'On the Computational Geometry of Pocket Machining', Springer-Verlag, 1991
3 Norman L. Jones, Michael J, Kennard, Alan K. Zundel, 'Fast Algorithm for Generating Sorted Contour Strings', Computers & Geosciences, Vol. 26, No.7, pp. 831-837, August 2000   DOI   ScienceOn
4 Park, S. C. and Chung, Y. C., 'Offset Tool-path Linking for Pocket Machining', Computer Aided Design, Vol. 34, No.4, pp. 299-308, April 2002   DOI   ScienceOn
5 Martin Held, 'Voronoi Diagrams and Offset Curves of Curvilinear Polygons', Computer Aided Design, Vol. 30, No.4, pp. 287-300, April 1998   DOI   ScienceOn
6 Takashi Maekawa and Nicholas M. Patrikalakis, 'Computation of Singularities and Intersections of Offsets of Planar Curves', Computer Aided Geometric Design, Vol. 10, No.5, pp. 407-429, October 1993   DOI   ScienceOn
7 Preparata, F. P. and Shamos, M. I., 'Computational Geometry-An Introduction', Springer Verlag, New York, 1985
8 Joseph O'Rourke, 'Computational Geometry in C', Cambridge University Press, 1995
9 김동수, '다면체 모델 가공을 위한 곡선기반 방법', 박사학위논문, 경상대학교, 2002
10 Park, S. C., Chung, Y. C. and Choi, B. K., 'Contourparallel Offset Machining without Tool-retractions', Computer Aided Design, Vol. 35, No.9, pp. 841-849, August 2003   DOI   ScienceOn
11 박상철, 정연찬, '포켓가공을 위한 오프셋 공구경로 연결 알고리즘', 한국 CAD/CAM학회 논문집, 제 6권, 제3호, pp. 169-173, 2001
12 Tawfik, T. and Ahmed, E., 'A Sweep-line Algorithm and Its Application to Spiral Pocketing', International Journal of CAD/CAM, Vol. 2, No.3, pp. 32-40,2002
13 Choi, B. K. and Kim, B. H., 'Die-Cavity Pocketing via Cutting Simulation', Computer Aided Design, Vol. 29, No. 12, pp. 837-846, 1997   DOI   ScienceOn
14 Bentley, J. L. and Ottmann, T. A., 'Algorithms for Reporting and Counting Geometric Intersections', IEEE Transactions on Computers, 28, pp. 643-647, 1979   DOI   ScienceOn
15 Yang, S. N. and Huang, M. L., 'A New Offsetting Algorithm Based on Tracing Technique', '93 ACM Solid Modeling Symposium, Montreal, Canada, pp. 201-210, 1993
16 Held, M., Lukacs, G and Andor, L., 'Pocket Machining based on Contour-parallel Tool Paths Generated by Means of Proximity Maps', Computer Aided Design, Vol. 26, No.3, pp. 189-203, March 1994   DOI   ScienceOn
17 박상철, 신하용, 최병규, '점열곡선의 꼬임을 효율적으로 찾는 알고리즘', 한국 CAD/CAM학회논문집, 제4권, 제3호, pp. 190-199, 1999
18 M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf, 'Computational Geometry Algorithms and Applications', Springer Verlag, March 1997
19 김덕수, 'Polygon Offsetting for Pocket Machining of CAM Software', '94대한산업공학회논문집, 1994
20 Choi, B. K. and Park, S. C., 'A Pair-wise Offset Algorithm for 2D Point-sequence Curve', Computer Aided Design, Vol. 31, No. 12, pp. 735-745, October 1999   DOI   ScienceOn
21 Persson, H., 'NC Machining of Arbitrarily Shaped Pockets', Computer Aided Design, Vol. 10, No.3, pp. 169-174, May 1997   DOI   ScienceOn
22 Tiller, W. and Hanson, E. G., 'Offsets of Two dimensional Profiles', IEEE Computer Graphics and Applications, CGA(4), No.9, pp. 36-46, September 1984
23 정재훈, '복합곡면의 설계 및 가공경로 생성에 관한 연구', 석사학위논문, 포항공대, 1994
24 Kim, D.-S., 'Polygon Offsetting Using a Voronoi Diagram and Two Stacks', Computer Aided Design, Vol. 30, No. 14, pp. 1069-1076, December 1998   DOI   ScienceOn