article

Tool-adaptive offset paths on triangular mesh workpiece surfaces

Authors:

Alexander Kout,

Heinrich MüllerAuthors Info & Claims

Computer-Aided Design, Volume 50

Pages 61 - 73

https://doi.org/10.1016/j.cad.2014.01.009

Published: 01 May 2014 Publication History

Abstract

Path-oriented, computer-controlled manufacturing systems work by moving a tool along a path in order to affect a workpiece. A common approach to the construction of a surface-covering path is to take a finite family of offset curves of a given seed curve with increasing offsets. This results in a set of quasi-parallel curves. The offset is chosen so that a tool moving along the curves has the desired impact at every surface point. In cases where the region of influence of a tool is different across the surface, an offset value necessary in one region may lead to a curve offset lower than required in other regions. The paper presents a general method of offset curve construction with tool-adaptive offsets. The offset path is obtained as a family of iso-curves of an anisotropic distance function of a seed curve on the workpiece surface. Anisotropy is defined by a metric tensor field on the surface. An application-independent algorithmic framework of the method for workpiece surfaces represented by a triangular mesh is presented. Its usefulness is demonstrated on the problem of varying cusp heights for milling and for spray coating of surfaces with a spray gun moved by an industrial robot.

References

[1]

López de Lacalle, L., Rodríguez, A., Lamikiz, A., Celaya, A. and Alberdi, R., Five-axis machining and burnishing of complex parts for the improvement of surface roughness. Mater Manuf Process. v26 i8. 997-1003.

[2]

Duncan, S., Jones, P. and Wellstead, P., A frequency-domain approach to determining the path separation for spray coating. IEEE Trans Autom Sci Eng. v2 i3. 233-239.

[3]

Kout, A. and Müller, H., Parameter optimization for spray coating. Adv. Eng. Softw. v40 i10. 1078-1086.

[4]

Kim, T., Constant cusp height tool paths as geodesic parallels on an Riemannian manifold. Comput Aided Des. v39 i6. 477-489.

[5]

Botsch, M., Kobbelt, L., Pauly, M., Alliez, P. and Levy, B., Polygon mesh processing. 2010. AK Peters.

[6]

Lasemi, A., Xue, D. and Gu, P., Recent development in CNC machining of freeform surfaces: a state-of-the-art review. Comput Aided Des. v42 i7. 641-654.

[7]

Chen, H., Fuhlbrigge, T. and Li, X., A review of CAD-based robot path planning for spray painting. Ind Robot: Internat J. v36 i1. 45-50.

[8]

Elber, G., Cohen, E. and Drake, S., C1 Continuous toolpath generation toward 5-axis high speed machining. Comput Aided Des Appl. v3 i6. 803-810.

[9]

Level set methods and fast marching methods. 1999. 2nd ed. Cambridge University Press.

[10]

Jones, M., Bærentzen, J. and Sramek, M., 3D distance fields: a survey of techniques and applications. IEEE Trans Vis Comput Graphics. v12 i4. 581-599.

[11]

Kimmel, R. and Bruckstein, A.M., Shape offsets via level sets. Comput Aided Des. v25 i3. 154-162.

[12]

Bieterman, M.B. and Sandstrom, D.R., A curvilinear tool-path method for pocket machining. J Manuf Sci Eng. v125 i4. 709-715.

[13]

Dhanik, S. and Xirouchakis, P., Contour parallel milling tool path generation for arbitrary pocket shape using a fast marching method. Int J Adv Manuf Technol. v50 i9-12. 1101-1111.

[14]

Zhuang, C., Xiong, Z. and Ding, H., High speed machining tool path generation for pockets using level sets. Internat J Product Res. v48 i19. 5749-5766.

[15]

Mitchell, J.S.B., Mount, D.M. and Papadimitriou, C.H., The discrete geodesic problem. SIAM J. Comput. v16 i4. 647-668.

[16]

Surazhsky, V., Surazhsky, T., Kirsanov, D., Gortler, S. and Hoppe, H., Fast exact and approximate geodesics on meshes. In: ACM SIGGRAPH proc., SIGGRAPH '05, ACM, New York, NY, USA. pp. 553-560.

[17]

Bommes D, Kobbelt L. Accurate computation of geodesic distance fields for polygonal curves on triangle meshes. VMV. 2007. p. 151-60.

[18]

Tchon, K.-F., Khachan, M., Guibault, F. and Camarero, R., Three-dimensional anisotropic geometric metrics based on local domain curvature and thickness. Comput Aided Des. v37 i2. 173-187.

[19]

Jones, P.D.A., Duncan, S.R., Rayment, T. and Grant, P.S., Optimal robot path for minimizing thermal variations in a spray deposition process. IEEE Trans. Control Syst. Technol. v15 i1. 1-11.

[20]

Hegels, D. and Müller, H., Evolutionary path generation for reduction of thermal variations in thermal spray coating. In: Proceedings GECCO 2013 (genetic and evolutionary computation conference 2013), ACM, New York.

Digital Library

[21]

do Carmo, M.P., Differential geometry of curves and surfaces. 1976. Prentice-Hall.

[22]

Hirani AN. Discrete exterior calculus. Ph.D. thesis, Pasadena, California: California Institute of Technology; 2003.

[23]

Desbrun, M., Kanso, E. and Tong, Y., Discrete differential forms for computational modeling. In: ACM SIGGRAPH 2005 courses, SIGGRAPH '05, ACM, New York, NY, USA.

[24]

. In: Bobenko, A.I., Schröder, P., Sullivan, J.M., Ziegler, G.M. (Eds.), Oberwolfach seminars, vol. 38. Birkhäuser.

[25]

Hotz, I., Sreevalsan-Nair, J., Hagen, H. and Hamann, B., Tensor field reconstruction based on eigenvector and eigenvalue interpolation. In: Scientific visualization: advanced concepts, pp. 110-123.

[26]

Bracewell, R.N., The Fourier transformation and its applications. 2000. 3rd ed. McGraw-Hill.

[27]

Meyer, M., Desbrun, M., Schröder, P. and Barr, A.H., Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege, H.-C., Polthier, K. (Eds.), Visualization and mathematics III, Springer-Verlag, Heidelberg.

[28]

Lorensen, W.E. and Cline, H.E., Marching cubes: a high resolution 3D surface construction algorithm. ACM SIGGRAPH Comput Graph. v21 i4. 163-169.

[29]

Levin, D., Mesh-independent surface interpolation. In: Brunnett, G., Hamann, B., Müller, H., Linsen, L. (Eds.), Geometric modeling for scientific visualization, Springer-Verlag. pp. 37-49.

[30]

Anisotropic polygonal remeshing. In: ACM SIGGRAPH 2003 papers, SIGGRAPH '03, ACM, New York, NY, USA. pp. 485-493.

[31]

Lin, R.-S. and Koren, Y., Efficient tool-path planning for machining free-form surfaces. ASME J Eng Ind. v118 i1. 20-28.

[32]

Wiederkehr, T., Kout, A. and Müller, H., Graphical simulation and visualization of spray coating processes in computer-aided engineering. In: Vision, modeling and visualization, Akademische Verlagsgesellschaft Aka GmbH. pp. 13-20.

[33]

Arrazola, P., Özel, T., Umbrello, D., Davies, M. and Jawahir, I., Recent advances in modelling of metal machining processes. CIRP Ann-Manuf Technol. v62 i2. 695-718.

[34]

Lazoglu, I., Sculpture surface machining: a generalized model of ball-end milling force system. Internat J Machine Tools Manuf. v43 i5. 453-462.

[35]

Biermann, D., Krebs, E., Sacharow, A. and Kersting, P., Using NC-path deformation for compensating tool deflections in micromilling of hardened steel. Procedia CIRP. v1. 132-137.

[36]

Chiou, C.-J. and Lee, Y.-S., A machining potential field approach to tool path generation for multi-axis sculptured surface machining. Comput Aided Des. v34 i5. 357-371.

[37]

López de Lacalle, L.N., Lamikiz, A., Sánchez, J. and Salgado, M., Toolpath selection based on the minimum deflection cutting forces in the programming of complex surfaces milling. Internat J Machine Tools Manuf. v47 i2. 388-400.

Cited By

Wen HGao JXiang KChen X(2017)Cutter location path generation through an improved algorithm for machining triangular meshComputer-Aided Design10.1016/j.cad.2017.03.00187:C(29-40)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.cad.2017.03.001
Liu JHuang XFang SChen HXi N(2016)Industrial robot path planning for polishing applications2016 IEEE International Conference on Robotics and Biomimetics (ROBIO)10.1109/ROBIO.2016.7866584(1764-1769)Online publication date: 3-Dec-2016
https://dl.acm.org/doi/10.1109/ROBIO.2016.7866584
Sun YXu JJin CGuo D(2016)Smooth tool path generation for 5-axis machining of triangular mesh surface with nonzero genusComputer-Aided Design10.1016/j.cad.2016.06.00179:C(60-74)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.cad.2016.06.001
Show More Cited By

Tool-adaptive offset paths on triangular mesh workpiece surfaces
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation

Recommendations

Triangular mesh offset for generalized cutter

In 3-axis NC (Numerical Control) machining, various cutters are used and the offset compensation for these cutters is important for a gouge free tool path generation. This paper introduces triangular mesh offset method for a generalized cutter defined ...
Parameterizing rational offset canal surfaces via rational contour curves

A canal surface is the envelope of a 1-parameter set of spheres centered at the spine curve m(t) and with the radii described by the function r(t). Any canal surface given by rational m(t) and r(t) possesses a rational parameterization. However, an ...
A mapping-based approach to eliminating self-intersection of offset paths on mesh surfaces for CNC machining

Geometrically, a tool path can be generated by successively offsetting its adjacent path on the surface with a given path interval, which preferably starts from one of the surface boundaries or a primary curve. The key issues involved in offset path ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer-Aided Design

Computer-Aided Design Volume 50, Issue

May, 2014

76 pages

ISSN:0010-4485

Issue’s Table of Contents

Copyright © Elsevier Ltd © 2014.

Publisher

Butterworth-Heinemann

United States

Publication History

Published: 01 May 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wen HGao JXiang KChen X(2017)Cutter location path generation through an improved algorithm for machining triangular meshComputer-Aided Design10.1016/j.cad.2017.03.00187:C(29-40)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.cad.2017.03.001
Liu JHuang XFang SChen HXi N(2016)Industrial robot path planning for polishing applications2016 IEEE International Conference on Robotics and Biomimetics (ROBIO)10.1109/ROBIO.2016.7866584(1764-1769)Online publication date: 3-Dec-2016
https://dl.acm.org/doi/10.1109/ROBIO.2016.7866584
Sun YXu JJin CGuo D(2016)Smooth tool path generation for 5-axis machining of triangular mesh surface with nonzero genusComputer-Aided Design10.1016/j.cad.2016.06.00179:C(60-74)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.cad.2016.06.001
Andulkar MChiddarwar SPaigwar A(2015)Optimal velocity trajectory generation for spray painting robot in offline modeProceedings of the 2015 Conference on Advances In Robotics10.1145/2783449.2783456(1-6)Online publication date: 2-Jul-2015
https://dl.acm.org/doi/10.1145/2783449.2783456
(2015)Simulation based iterative post-optimization of paths of robot guided thermal sprayingRobotics and Computer-Integrated Manufacturing10.1016/j.rcim.2015.02.00235:C(1-15)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1016/j.rcim.2015.02.002

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents