Skip to main content
SpringerLink
Log in

2D curve offset algorithm for pockets with islands using a vertex offset

  • Published:
International Journal of Precision Engineering and Manufacturing Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

An offset edge algorithm is a common method of creating contour-parallel paths that has been widely studied. The method includes approaches such as pair-wise intersection and Voronoi diagrams. The method proposed in this paper is unlike these approaches in that it determines an offset algorithm via the offset vertex. In addition, the proposed method differs from common approaches because: (1) the offset vertices are computed based on bisectors, (2) the validity of combining the direction and position checking for each offset edge is the main point of the proposed method; (3) an efficient algorithm is constructed to connect all offset edges simultaneously to generate raw offset lines without local invalid loops, and (4) an offset-distance check is performed to remove the global invalid loops from the raw offset lines as well as the interference loops in joining boundaries and multiple islands. The proposed method was verified with various slice contour shapes, with or without islands, and good results were obtained with significant reductions in the calculation time.

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

Access this article

Log in via an institution

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

Abbreviations

R :

offset distance

P :

original vertex

O :

offset vertex

e :

length of original edge

d :

distance from offset vertex to original edge

π :

internal angle between two original edges

References

  1. Dragonmatz, D. and Mann, S., “A classified bibliography of literature on NC milling path generation,” Computer-Aided Design, Vol. 29, No. 3, pp. 239–247, 1997.

    Article  Google Scholar 

  2. Kim, H. C. and Yang, M. Y., “An Optimum 2.5D Contour Parallel Tool Path,” International Journal of Precision Engineering and Manufacturing, Vol. 8, No. 1, pp. 16–20, 2007.

    Google Scholar 

  3. Lee, E. K., Hong, W. P. and Choi, J. G., “Continuous Tool-path Generation for High Speed Machining,” International Journal of Precision Engineering and Manufacturing, Vol. 3, No. 4, pp. 31–36, 2002.

    Google Scholar 

  4. Kulkarni, P., Marsan, A. and Dutta, D., “A Review of Process Planning Techniques in Layered Manufacturing,” Rapid Prototyping Journal, Vol. 6, No. 1, pp. 18–35, 2000.

    Article  Google Scholar 

  5. 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, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  6. 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, 1994.

    Article  MATH  Google Scholar 

  7. Jeong, J. and Kim, K., “Tool Path Generation for Machining Free-Form Pockets Using Voronoi Diagrams,” International Journal of Advanced Manufacturing Technology, Vol. 14, No. 12, pp. 876–881, 1998.

    Article  Google Scholar 

  8. Kim, H. C., Lee, S. G. and Yang, M. Y., “A New Offset Algorithm for Closed 2D Lines with Islands,” International Journal of Advanced Manufacturing Technology, Vol. 29, No. 11–12, pp. 1169–1177, 2006.

    Article  Google Scholar 

  9. Seo, M. S., Song, J. S. and Kim, H. R., “Uncut Free Tool Path Planning for Pocket Using Offset Loops,” SICE Annual Conference in Sapporo, Hokkaido Institute of Technology, Vol. 3, No. 4–6, pp. 2278–2284, 2004.

    Google Scholar 

  10. Sheen, B. T. and You, C. F., “Tool Path Generation For Arbitrary Pockets With Islands,” Journal of Intelligent Manufacturing, Vol. 17, No. 3, pp. 275–283, 2006.

    Article  Google Scholar 

  11. Wong, T. N. and Wong, K. W., “NC Toolpath Generation for Arbitrary Pockets with Islands,” International Journal of Advanced Manufacturing Technology, Vol. 12, No. 3, pp. 174–179, 1996.

    Article  Google Scholar 

  12. Jeong, J. and Kim, K., “Generation of Tool Paths for Machining Free-Form Pockets with Islands Using Distance Maps,” International Journal of Advanced Manufacturing Technology, Vol. 15, No. 5, pp. 311–316, 1999.

    Article  Google Scholar 

  13. You, C. F., Sheen, B. T. and Lin, T. K., “Robust Spiral Tool-Path Generation for Arbitrary Pockets,” International Journal of Advanced Manufacturing Technology, Vol. 17, No. 3, pp. 181–188, 2001.

    Article  Google Scholar 

  14. Yang, Y., Loh, H. T., Fuh, J. Y. H. and Wang, Y. G., “Equidistant Path Generation for Improving Scanning Efficiency In Layered Manufacturing,” Rapid Prototyping Journal, Vol. 8, No. 1, pp. 30–37, 2002.

    Article  Google Scholar 

  15. Choi, S. H. and Kwok, K. T., “A Topological Hierarchy-Sorting Algorithm for Layered Manufacturing,” Rapid Prototyping Journal, Vol. 10, No. 2, pp. 98–113, 2004.

    Article  Google Scholar 

  16. Choi, S. H. and Cheung, H. H., “A Topological Hierarchy- Based Approach to Toolpath Planning for Multi-Material Layered Manufacturing,” Computer-Aided Design, Vol. 38, No. 2, pp. 143–156, 2006.

    Article  Google Scholar 

  17. Park, S. C. and Chung, Y. C., “Offset Tool-path Linking for Pocket Machining,” Computer-Aided Design, Vol. 34, No. 4, pp. 299–308, 2002.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mechanical Engineering/SIAT, Sogang University, Shinsu-dong, Mapo-gu, Seoul, South Korea, 121-742

    Cheol-Soo Lee

  2. Industrial Engineering Department, Chonnam National University, 300 Yongbong-dong, Buk-gu, Gwangju, South Korea, 500-757

    Thu-Thuy Phan

  3. Technical Research Center, CSCAM Co. Ltd, #1235-10, Ok-dong, Gwangsan-gu, Gwangju, South Korea, 506-500

    Dong-Soo Kim

Authors
  1. Cheol-Soo Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thu-Thuy Phan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dong-Soo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cheol-Soo Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, CS., Phan, TT. & Kim, DS. 2D curve offset algorithm for pockets with islands using a vertex offset. Int. J. Precis. Eng. Manuf. 10, 127–135 (2009). https://doi.org/10.1007/s12541-009-0037-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12541-009-0037-9

Keywords

Search

Navigation