Adaptive spiral tool path generation for computer numerical control machining using point cloud

Abstract

This paper reports a novel method to generate adaptive spiral tool path for the CNC machining of complex sculptured surface represented in the form of cloud of points without the need for surface fitting. The algorithm initially uses uniform 2 D circular mesh-grid to compute the cutter location (CL) points by applying the tool inverse offset method (IOM). These CL points are refined adaptively till the surface form errors converge below the prescribed tolerance limits in both circumferential and radial directions. They are further refined to eliminate the redundancy in machining and generate optimum region wise tool path to minimize the tool lifts. The NC part programs generated by our algorithm were widely tested for different case studies using the commercial CNC simulator as well as by the actual machining trial. Finally, a comparative study was done between our developed system and the commercial CAM software. The results showed that our system is more efficient and robust in terms of the obtained surface quality, productivity, and memory requirement.

Keywords

Adaptive spiral tool path three-axis CNC machining point clouds reverse engineering

Get full access to this article

View all access options for this article.

References

Lasemi

Xue

Recent development in CNC machining of freeform surfaces: a state-of-the-art review. Comput Des 2010; 42: 641–654.

Kim

Choi

BK.

Machining efficiency comparison direction-parallel tool path with contour-parallel tool path. Comput Des 2002; 34: 89–95.

Dong

Vickers

GW.

Optimal toolpath pattern identification for single island, sculptured part rough machining using fuzzy pattern analysis. Comput Des 1994; 26: 787–795.

Ouyang

Van Nest

Feng

HY.

Determining gouge-free ball-end mills for 3D surface machining from point cloud data. Robot Comput Integr Manuf 2005; 21: 338–345.

Peng

Yin

ZW.

Direct tool path regeneration for physical object modification from digitized points in reverse engineering. Int J Adv Manuf Technol 2007; 33: 1204–1211.

Yang

Qian

Adaptive slicing of moving least squares surfaces : toward direct manufacturing of point set. J Comput Inf Sci Eng 2008; 8: 031003–031001.

Constraints based nonrigid registration for 2D blade profile reconstruction in reverse engineering. J Comput Inf Sci Eng 2009; 9: 1–9.

Hou

Sun

, et al. PLSP based layered contour generation from point cloud for additive manufacturing. Robot Comput Integr Manuf 2018; 49: 1–12.

Zhou

Zhang

D, W, B

, et al. Spiral tool path planning for five-axis machining of multi-patch island based on point model. In: Proceedings – 2010 international conference on manufacturing automation, ICMA 2010. IEEE, 2010, pp. 139–142.

10.

Zhang

Yang

Qian

Adaptive NC path generation from massive point data with bounded error. J Manuf Sci Eng 2009; 131: 011001.

11.

Feng

Wang

Normal vector estimation for point clouds via local Delaunay triangle mesh matching. Comput Aided Des Appl 2013; 10: 399–411.

12.

Wang

Feng

Delorme

FÉ

, et al. An adaptive normal estimation method for scanned point clouds with sharp features. CAD Comput Aided Des 2013; 45: 1333–1348.

13.

Lin

Liu

HT.

Automatic generation of NC cutter path from massive data points. CAD Comput Aided Des 1998; 30: 77–90.

14.

Chuang

Chen

Yau

HT.

A reverse engineering approach to generating interference-free tool paths in three-axis machining from scanned data of physical models. Int J Adv Manuf Technol 2002; 19: 23–31.

15.

Yunbao

Qifu

Zhengdong

, et al. Tool-path generation from densely scattered measure points based on CQEM. Int J Adv Manuf Technol 2006; 27: 945–950.

16.

Sun

Guo

Jia

ZY.

Spiral cutting operation strategy for machining of sculptured surfaces by conformal map approach. J Mater Process Technol 2006; 180: 74–82.

17.

Ren

Sun

Guo

Combined reparameterization-based spiral toolpath generation for five-axis sculptured surface machining. Int J Adv Manuf Technol 2009; 40: 760–768.

18.

Chui

Chiu

KM.

Direct 5-axis tool-path generation from point cloud input using 3D biarc fitting. Robot Comput Integr Manuf 2008; 24: 270–286.

19.

Zou

Zhao

Iso-parametric tool-path planning for point clouds. CAD Comput Aided Des 2013; 45: 1459–1468.

20.

Sun

, et al. Spiral tool path generation method on mesh surfaces guided by radial curves. J Manuf Sci Eng Trans ASME 2018; 140: 1–13.

21.

Piazza

Romanoni

Matteucci

Real-time CPU-based large-scale three-dimensional mesh reconstruction. IEEE Robot Autom Lett 2018; 3: 1584–1591.

22.

Chui

Lee

TC.

Direct tool-path generation from massive point input. Proc IMechE Part B: J Engineering Manufacture 2002; 216: 199–206.

23.

Park

Chung

YC.

Tool-path generation from measured data. CAD Comput Aided Des 2003; 35: 467–475.

24.

Feng

Teng

Iso-planar piecewise linear NC tool path generation from discrete measured data points. CAD Comput Aided Des 2005; 37: 55–64.

25.

Teng

Feng

Azeem

Generating efficient tool paths from point cloud data via machining area segmentation. Int J Adv Manuf Technol 2006; 30: 254–260.

26.

Kayal

Inverse offset method for adaptive cutter path generation from point-based surface. Int J CAD/CAM 2009; 7: 1–18.

27.

Yau

Hsu

CY.

Generating NC tool paths from random scanned data using point-based models. Int J Adv Manuf Technol 2009; 41: 897–907.

28.

Yingjie

Liling

Adaptive tool-path generation on point-sampled surfaces. Precis Eng 2011; 35: 591–601.

29.

Liu

Xia

Qian

Direct NC path generation: from discrete points to continuous spline paths. In: Volume 2: 31st Computers and information in engineering conference, Parts A and B. ASMEDC, 2011, pp. 723–737.

30.

Liu

Zhou

LL.

Constant scallop-height tool path generation for three-axis discrete data points machining. Int J Adv Manuf Technol 2012; 63: 137–146.

31.

Liu

A region-based 3 + 2-axis machining toolpath generation method for freeform surface. Int J Adv Manuf Technol 2018; 97: 1149–1163.

32.

Sun

A method of generating spiral tool path for direct three-axis computer numerical control machining of measured cloud of point. J Comput Inf Sci Eng 2019; 19: 041015. Epub ahead of print. DOI: 10.1115/1.4043532.

33.

Lee

Contour offset approach to spiral toolpath generation with constant scallop height. Comput Des 2003; 35: 511–518.

34.

Zhang

Tang

An efficient greedy strategy for five-axis tool path generation on dense triangular mesh. Int J Adv Manuf Technol 2014; 74: 1539–1550.

35.

Dhanda

Pande

SS.

Adaptive tool path planning strategy for freeform surface machining using point cloud. CAD&A 2018; 16: 289–307.

36.

Mjaavatten

Curvature of a 2D or 3D curve. 2018; 3–5, https://www.mathworks.com/matlabcentral/fileexchange/69452), MATLAB Central File Exchange. (accessed 10 November 2019).

37.

Kukreja

Mane

Dhanda

, et al. Voxel-based strategy for efficient CNC machining. In: 7th Int 28th All India Manuf Technol Des Res Conf 13th–15th December 2018. Coll Eng Guindy, Anna Univ Chennai, India 2019, pp. 601–612.

38.

Kukreja

Pande

SS.

Estimation of scallop height in freeform surface CNC machining. Int J Adv Manuf Technol 2019; 104: 4231–4242.

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB

0.11 MB