DOI QR코드

DOI QR Code

A New Offset Algorithm for Closed 2D Lines with Islands

섬을 가진 2차원 직선 폐곡선에 대한 새로운 오프셋 알고리듬

  • 김현철 (한국과학기술원 대학원 기계공학과) ;
  • 이성근 (한국과학기술원 대학원 기계공학과) ;
  • 양민양 (한국과학기술원 기계공학과)
  • Published : 2006.02.01

Abstract

In this paper, a new offset algorithm for closed 2D lines with islands is introduced and the result is illustrated. The main point of the proposed algorithm is that every point is set to be an offset by using bisectors, and then invalid offset lines, which are not to be participated in offsets, are detected in advance and handled with an invalid offset edge handling algorithm. As a result, raw offset lines without local invalid loops are generated. The proposed offset method is proved to be robust and simple, moreover, has a near O(n) time complexity, where n denotes the number of input lines. In addition, the proposed algorithm has been implemented and tested with 2D lines of various shapes.

Keywords

References

  1. Harenbrock, D., 1980, 'The Connection of CAD and CAM by Means of the Program Package PRORENI/NC,' Technical Report, Inst. fur Konstruktionstechnik, Ruhr-Universitat Bochum, Bochum, FRG
  2. Jun, C. S., Kim, D. S. and Park, S. H., 2002, 'A New Curve-Based Approach to Polyhedral Machining,' Computer-Aided Design, Vol. 34, No.5, pp. 379-389 https://doi.org/10.1016/S0010-4485(01)00110-5
  3. Bruckner, L. K., 1982, 'Geometric Algorithms for 2.5D Roughing Process of Sculptured Surfaces,' In Proc. Joint Anglo-Hungarian Seminar on Computer-Aided Geometric Design, Budapest, Hungary
  4. Hansen, A. and Arbab, F., 1992, 'An Algorithm for Generating NC Tool Path for Arbitrary Shaped Pockets with Islands,' ACM Transaction on Graphics, Vol. 11, No. 2, pp. 152-182 https://doi.org/10.1145/130826.130832
  5. Persson, H., 1978, 'NC Machining of Arbitrary Shaped Pockets,' Computer-Aided Design, Vol. 10, No.3, pp. 169-174 https://doi.org/10.1016/0010-4485(78)90141-0
  6. Held, M., Lukacs, G. and Andor, L., 1994, 'Pocket Machining Based on Contour-Parallel Tool Paths Generated by Means of Proximity Maps,' Computer-Aided Design, Vol. 26, No.3, pp. 189-203 https://doi.org/10.1016/0010-4485(94)90042-6
  7. Jeong, J. and Kim, K., 1999, 'Generating Tool Paths for Free-Form Pocket Machining Using z-Buffer-Based Voronoi Diagrams,' International Journal of Advanced Manufacturing Technology, Vol. 15, No.3, pp. 182-187 https://doi.org/10.1007/s001700050055
  8. Choi, B. K. and Kim, B. H., 1997, 'Die-Cavity Pocketing via Cutting Simulation,' Computer-Aided Design, Vol. 29, No. 12, pp. 837-846 https://doi.org/10.1016/S0010-4485(97)00031-6
  9. Jeong, J. and Kim, K., 1999, 'Generation of Tool Paths for Machining Free-From Pockets with Islands Using Distance Maps,' International Journal of Advanced Manufacturing Technology, Vol. 15, No.5, pp. 311-316 https://doi.org/10.1007/s001700050072
  10. Lambregts, C., Delbressine, E, de Vries, W. and van der Wolf, A., 1996, 'An Efficient Automatic Tool Path Generator for 21/2D Free-Form Pockets,' Computers in Industry, Vol. 29, No.3, pp. 151-157 https://doi.org/10.1016/0166-3615(95)00087-9
  11. Kokichi, S., 1998, 'Degeneracy and Instability in Geometric Computation,' Proceedings of IFIP WG5.2 GEO-6 Conference in Torkyo University, pp. 5-15
  12. Mortenson, M. E., 1985, 'Geometric Modeling,' John Willey & Sons
  13. Lee, D. Y., Kim, S. J., Lee, S. G and Yang, M. Y., 2003, 'Incomplete Mesh Based Tool Path Generation,' Proceeding of the SMPE Spring Conference 2003, pp. 844-847