Abstract
Constant cusp is a common strategy for generating tool paths in many NC machining applications. Cusps need to be regulated to ensure high precision without wasting machining efforts. Constant cusp strategies frequently operate on NURBS surfaces or triangular meshes and, thus, have to deal with the issues of patch-boundary oscillations or long, stretched triangles. To avoid these issues, one can operate in a pre computed configuration space (c-space). The c-space is given in form of a regular quadrilateral heightfield mesh, which may be adaptively subdivided, where the slope is large. This simple data structure is memory efficient and is widely used in CAD/CAM frameworks. In this paper we introduce an algorithm for creating a constant cusp tool path with the help of a given c-space. The constant cusp algorithm iteratively produces curves in the c-space by fitting a tube around the current curve and intersecting the tube with the c-space mesh to detect the subsequent curve. As tool paths are handed to the machine controller in form of point sequences, it suffices to operate on piecewise linear curves. The tube becomes a concatenation of cylinders, which we derive using geometric considerations. In each iteration of the constant cusp algorithm, intersection points of the cylinders with the not yet traversed part of the mesh are detected and checked for their validity. The validity check can efficiently remove global or local self-intersections of the new curve by just deleting the respective points. In a final step, the detected intersection points are connected to form constant cusp tool paths. Dealing with piecewise linear curves, we achieve low computation times for real-world data sets.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bommes D, Kobbelt L (2007) Accurate computation of geodesic distance fields for polygonal curves on triangle meshes. In: VMV, pp 151–160
Choi BK, Jerard RB (1998) Sculptured surface machining: theory and applications, 1st edn. Springer-Verlag Gmbh
Choi BK, Kim DH, Jerard RB (1997) C-space approach to tool-path generation for die and mould machining. Computer Aided Des 29:657–669
Choi BK, Ko K (2003) C-space based capp algorithm for freeform die-cavity machining. Computer Aided Des 35:179–189
Choi BK, Park SC (1999) A pair-wise offset algorithm for 2d point-sequence curve. Computer-Aided Des 31:735–745
CIMdata I (2008) http://www.cimdata.com
Coquillart S (1987) Computing offset of b-spline curves. Computer Aided Des 19(6):305–309
Deutsches Institut für Normierung e.V. (1988) DIN 66025-2. http://www.din.de
Dragomatz D, Mann S (1997) A classified bibliography of literature on NC milling path generation. Computer Aided Des 29(3):239–247
Elber G, Cohen E (1991) Error bounded variable distance offset operator for freeform curves and surfaces. Int J Comput Geom Appl 1:67–78
Farouki R, Neff C (1990) Algebraic properties of plane offset curves. Computer Aided Geom Des 7:101–127
Farouki R, Neff C (1990) Analytic properties of plane offset curves. Computer Aided Geom Des 7:83–99
Farouki RT, Neff CA (1990) Algebraic properties of plane offset curves. Computer Aided Geom Des 7:101–127
Hoffmann CM (1989) Geometric and solid modeling: an introduction (The Morgan Kaufmann series in computer graphics and geometric modeling). Morgan Kaufmann Publishers, US
Hoschek J (1985) Offset curves in the plane. Computer Aided Des 17(2):77–82
Hoschek J (1988) Spline approximation of offset curves. Computer Aided Geom Des 5:33–40
Hoschek J, Lasser D (1993) Fundamentals of computer aided geometric design. A.K. Peters, Ltd
Hoschek J, Wissel N (1988) Optimal approximate conversion of spline curves and spline approximation of offset curves. Computer Aided Des 20(8):475–483
Kavraki L (1995) Computation of configuration-space obstacles using the fast fourier transfom. IEEE Trans Robot Autom 11:408–413. doi:10.1109/70.388783
Kim T (2007) Constant cusp height tool paths as geodesic parallels on an abstract riemannian manifold. Computer Aided Des 39:477–489
Lee E (2003) Contour offset approach to spiral tool path generation with constant scallop height. Computer Aided Des 35:511–518
Lee I, Kim M, Elber G (1996) Planar curve offset based on circle approximation. Computer-Aided Des 28(8):617–630
Lee SG, Yang SH (2002) CNC tool-path planning for high-speed high-resolution machining using a new tool-path calculation algorithm. Int J Adv Manuf Technol 20:326–333
Lin RS, Koren Y (1996) Efficient tool-path planning for machining free-form surfaces. J Eng Ind 118:20–28
Marshall S, Griffiths J (1994) A survey of cutter path construction techniques for milling process. Int J Prod Res 32(12):2861–2877
Mitchell JSB, Mount DM, Papadimitriou CH (1987) The discrete geodesic problem. SIAM J Comput 16(4):647–668. doi:10.1137/0216045
Murray RM, Li Z, Sastry SS (1994) A mathematical introduction to robotic manipulation. CRC Press
Ortner S (2005) The keys to successful high-speed machining. http://www.moldmakingtechnology.com/articles/120501.html
Paeth AW (ed) (1995) Graphics gems V. Morgan Kaufmann
Park SC, Choi BK (2001) Uncut free pocketing tool-paths generation using pair.wise offset algorithm. Computer-Aided Des 33:739–746
Park SC, Chung YC, Choi BK (2003) Contour-parallel offset machining without tool-retractions. Computer-Aided Des 35:841–849
Pham B (1988) Offset approximation of uniform b-splines. Computer Aided Des 20(8):471–474
Seong JK, Elber G, Kim MS (2006) Trimming local and global self-intersections in offset curves/surfaces using distance maps. Computer Aided Des 38:183–193
Siemens (2006) SINUMERIK 840D sl/840Di sl/ 840D/840Di/810D Grundfunktionen: Bahnsteuerbetrieb, Genauhalt, LookAhead (B1)
Surazhsky V, Surazhsky T, Kirsanov D, Gortler SJ, Hoppe H (2005) Fast exact and approximate geodesics on meshes. ACM Trans Graph 24(3):553–560. doi:10.1145/1073204.1073228
Suresh K, Yang DCH (1994) Constant scallop-height machining of free-form surfaces. J Eng Ind 116:253–259
Weck M (1988) Werkzeugmaschinen Band 1. Maschinenarten, Bauformen und Anwendungsgebiete. Springer-Verlag, Berlin Heidelberg
Weck M (1997) Werkzeugmaschinen, Fertigungssysteme 2. Konstruktion und Berechnung. Springer-Verlag, Berlin Heidelberg
Weck M (2006) Werkzeugmaschinen 4: automatisierung von maschinen und anlagen. Springer-Verlag, Berlin Heidelberg
Weck M, Brecher C (2006) Werkzeugmaschinen 3: mechatronische systeme: vorschubantriebe, prozessdiagnose. Springer-Verlag, Berlin Heidelberg
Yuwen S, Dongming G, zhenyuan J, Haixia W (2006) Iso-parametric tool path generation from triangular meshes for free-form surface machining. Int J Adv Manuf Technol 28, 721–726 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hauth, S., Richterich, C., Glasmacher, L. et al. Constant cusp toolpath generation in configuration space based on offset curves. Int J Adv Manuf Technol 53, 325–338 (2011). https://doi.org/10.1007/s00170-010-2817-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-010-2817-x