Path Finding Method for Various Applications

  • Jaesung Song
  • Manseung Seo
  • Masahiko Onosato
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3980)


Increasing the robustness and flexibility of the tool path finding method may broaden the application fields of pocket machining. We aim to develop a path finding method for various applications. Through an integration of the entire tool path finding process, the method becomes not merely optimal to generate an efficient path but also robust enough to be applied to any system with any configuration. The flexibility of the devised method enables us to broaden the application fields of pocketing to fields such as prototype printed circuit board manufacturing. The devised method is applied to generate a clearing path for prototype printed circuit boards. The results verify that the method is concise and simple, but robust and flexible enough to achieve the optimal path in any configuration.


Tool Path Print Circuit Board Wire Electrical Discharge Machine Depth First Search Path Find 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Held, M., Lukacs, G., Andor, L.: Pocket machining base on contour-parallel tool paths generation by means of proximity maps. Computer Aided Design 26, 189–203 (1994)MATHCrossRefGoogle Scholar
  2. 2.
    Hatna, A., Grieve, R.J., Broomhead, P.: Automatic CNC milling of pockets: geometric and technological issues. Computer Integrated Manufacturing Systems 11, 309–330 (1998)CrossRefGoogle Scholar
  3. 3.
    Kim, D.S.: Polygon offsetting using a Voronoi diagram and two stacks. Computer Aided Design 30, 1069–1076 (1998)MATHCrossRefGoogle Scholar
  4. 4.
    Shan, Y., Wang, S., Tong, S.: Uneven offset of NC tool path generation for free-form pocket machining. Computers in Industry 43, 97–103 (2000)CrossRefGoogle Scholar
  5. 5.
    Park, S., Chung, Y., Choi, B.: Contour-parallel offset machining without tool-retractions. Computer Aided Design 35, 35–45 (2003)Google Scholar
  6. 6.
    Guyder, M.: Automating the optimization of 2.5 axis milling. Computer Industry 15, 163–168 (1990)CrossRefGoogle Scholar
  7. 7.
    Seo, M., Kim, H., Onosato, M.: Systematic approach to contour-parallel tool path generation of 2.5-D pocket with islands. Computer-Aided Design and Applications 2, 213–222 (2005)Google Scholar
  8. 8.
    Horowitz, E., Sahni, S.: Anderson-Freed S.: Fundamentals of data structures in C. Computer Science PRESS, W. H. Freeman and Company (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jaesung Song
    • 1
  • Manseung Seo
    • 1
  • Masahiko Onosato
    • 2
  1. 1.Tongmyong UniversityBusanKorea
  2. 2.Hokkaido UniversitySapporo, HokkaidoJapan

Personalised recommendations