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 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 in order to generate raw offset lines without local invalid loops. As a result, 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. The proposed algorithm has been implemented and tested with 2D lines of various shapes.
Similar content being viewed by others
References
Held M (1991) On the computational geometry of pocket machining. Springer, Berlin Heidelberg New York
Jun CS, Kim DS, Park SH (2002) A new curve-based approach to polyhedral machining. Comput Aided Des 34(5):379−389
Persson H (1978) NC machining of arbitrary shaped pockets. Comput Aided Des 10(3):169−174
Bruckner LK (1982) Geometric algorithms for 2.5D roughing process of sculptured surfaces. In: Proc. Joint Anglo-Hungarian Seminar on Computer-Aided Geometric Design, Budapest, Hungary, October 1982
Preiss K (1989) Automated mill pocketing computations. Proc International Symposium on Advanced Geometric Modeling for Engineering Applications, Berlin, Germany
Prabhu P, Gramopadhye A, Wang H (1990) A general mathematical model for optimizing NC tool path for face milling of flat convex polygon surfaces. Int J Prod Res 28(1):101−130
Guyder MK (1990) Automating the optimization of 21/2 axis milling. Comput Ind 15(3):163−168
Suh Y, Lee K (1990) NC milling tool path generation for arbitrary pockets defined by sculptured surfaces. Comput Aided Des 22(5):273–284
Kramer T (1992) Pocketing milling with tool engagement detection. J Manuf Syst 11(2):114−123
Hansen A, Arbab F (1992) An algorithm for generating NC tool path for arbitrary shaped pockets with islands. ACM Trans Graph 11(2):152−182
Held M, Lukacs G, Andor L () Pocket machining based on contour-parallel tool paths generated by means of proximity maps. Comput Aided Des 26(3): 189−203
Kim K, Jeong J (1995) Tool path generation for machining free-form pockets with islands. Comput Ind Eng 28(2):399−407
Lambregts C, Delbressine F, de Vries W, van der Wolf A (1996) An efficient automatic tool path generator for 21/2D free-form pockets. Comput Ind 29(3):151−157
Choi BK, Kim BH (1997) Die-cavity pocketing via cutting simulation. Comput Aided Des 29(12):837−846
Chuang S, Lin W (1997) Tool path generation for pockets with free-form curves using Bezier convex hulls. Int J Adv Manuf Technol 13:109−115
Jeong J, Kim K (1999) Generating tool paths for free-form pocket machining using z-buffer-based voronoi diagrams. Int J Adv Manuf Technol 15(3):182−187
Jeong J, Kim K (1999) Generation of tool paths for machining free-from pockets with islands using distance maps. Int J Adv Manuf Technol 15(5):311−316
Kokichi S (1998) Degeneracy and instability in geometric computation. Proc IFIP WG5.2 GEO-6 Conference in Torkyo University, pp 5−15, 7−9 December 1998
Choi BK, Park SC (1999) A pair-wise offset algorithm for 2D point-sequence curve. Comput Aided Des 31(12):735−745
Lee DY, Kim SJ, Lee SG, Yang MY (2003) Incomplete mesh based tool path generation. Proc SMPE Spring Conference 2003, pp 844–847
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, HC., Lee, SG. & Yang, MY. A new offset algorithm for closed 2D lines with Islands. Int J Adv Manuf Technol 29, 1169–1177 (2006). https://doi.org/10.1007/s00170-005-0013-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-005-0013-1