Parametric NURBS curve interpolators: A review

International Journal of Precision Engineering and Manufacturing

Volumn 9, Issue 2, 2008, Pages 84-92

  Mohan, Sekar ^a   Kweon, Sung Hwan ^a   Lee, Dong Mok ^a   Yang, Seung Han ^a  

^a Kyungpook National University   (South Korea)

Author keywords

CNC; Free form machining; NURBS; Parametric curve Interpolator

Indexed keywords

EID: 43449133843     PISSN: 12298557     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (58)

1. Koren, Y., "Computer Control of Manufacturing Systems," McGraw-Hill, pp. 115-142, 1998.
2. Koren, Y., "Control of Machine Tools," ASME Journal of Manufacturing Science, Vol. 119, Issue 4B, pp. 749-755, 1997.
3. Faux, L. D. and Pratt, M. J. "Computational Geometry for Design and Manufacture," Ellis Horwood, pp. 261-277, 1979.
4. Piegl, L., "On NURBS: A Survey," IEEE Computer Graphics and Applications, Vol. 11, No. 1, pp. 55-71, 1991.
5. Piegl, L. and Tiller. W., "The NURBS Book," Springer, pp. 117-138, 1997.
6. Rogers, D. F., "An Introduction to NURBS: with Historical Perspective," Morgan Kaufmann Publishers Inc., pp. 129-150, 2001.
7. Jensen, C. G. and Anderson, D. D., "A Review of Numerically Controlled Methods for Finish Sculptured-Surface Machining," IIE Transactions, Vol. 28, No. 1, pp. 30-39, 1996.
8. Vickers, G. W. and Bradley, C., "Curved Surface Machining Through Circular Arc Interpolation," Computers in Industry, Vol. 19, No. 3, pp. 29-37, 1992.
9. Yang, D. C. H. and Kong, I, "Parametric Interpolator versus Linear Interpolator for Precision CNC Machining," Computer-Aided Design, Vol. 26, No. 3, pp. 225-234, 1994.
10. Shiptalni, M., Koren, Y. and Lo, C. C., "Real-Time Curve Interpolators," Computer-Aided Design, Vol. 26, No. 11, pp. 832-838, 1994.
11. Chou, J. J. and Yang, D. C. H.,"Command Generation for Three Axis CNC Machining," ASME Journal of Engineering for Industry, Vol. 113, No. 3, pp. 306-310, 1991.
12. Wang, F. C. and Yang, D. C. H., "Nearly Arc Length Parameterized Quintic Spline Interpolation for Precision Machining," Computer-Aided Design, Vol. 5, No. 5, pp. 281-288, 1993.
13. Wang, F. C. and Wright P. K., "Open Architecture Controllers for Machine Tools, Part 2: A Real Time Quintic Spline Interpolators," ASME Journal of Manufacturing Science, Vol. 120, No. 2, pp. 425-432, 1998.
14. Erkorkmaz, K. and Altintas, Y., "High Speed CNC System Design Part 1: Jerk Limited Trajectory Generation and Quintic Spline Interpolation," International Journal of Machine Tool and Manufacture, Vol. 41, No. 9, pp. 1323-1345, 2002.
15. Papaioannou, S. G., "Interpolation Algorithms for Numerical Control," Computers in Industry, Vol. 1, No. 1, pp. 27-40, 1979.
16. Kritsis, D., "High Precision Interpolation Algorithm for 3D Parametric Curve Generation," Computer-Aided Design, Vol. 26, No. 11, pp. 850-856, 1994.
17. Omirou, S. L.,"Space Curve Interpolation for CNC Machines," Journal of Materials Processing Technology, Vol. 141, No. 3, pp. 343-350, 2003.
18. Huang, J. T. and Yang, D. C. H., "A Generalized Interpolator for Command Generation of Parametric Curves in Computer Controller Machines," ASME Japan-USA symposium on Flexible Automation, pp. 393-399, 1992.
19. Sata, T., Kimura, F., Okada, N. and Hosaka, M., "A New Method of NC Interpolation for Machining Sculptured Surfaces," Annals of CIRP, Vol. 30, No. 1, pp. 369-372, 1980.
20. Hermann, G., "Patch Programming The Integration of Motion Planning into Numerical Control," Computers in Industry, Vol. 5, No. 4, pp. 351-359, 1984.
21. Beck S., Ali, I. and Quan, N., "Advanced Interpolation Techniques for NC Machines," ASME Journal of Engineering for Industry, Vol. 115, No. 3, pp. 329-336, 1993.
22. Bea S. and Quan, N., "Spline Interpolation Technique for NC Machines," Computers in Industry, Vol. 18, No. 3, pp. 307-313, 1992.
23. Cheng, M. Y., Tsai, M. C. and Kuo, J. C., "Real time NURBS Command Generators for CNC Servo Controllers," International Journal of Machine Tool and Manufacture, Vol. 42, No. 7, pp. 801-813, 2001.
24. Zhang, Q. G. and Greenway, R. B., "Development and Interpolation of a NURBS Curve Motion Interpolator," Robotics and Computer-Integrated Manufacturing, Vol. 14, No. 1, pp. 27-36, 1998.
25. Cheng, C. W. and Tsai, M. C., "Real-time Variable Feedrate NURBS Curve Interpolators for CNC Machining," International Journal of Advanced Manufacturing Technology, Vol. 23, pp. 865-873, 2004.
26. Lin, R. S., "Real-time Surface Interpolator for 3D Parametric Surface Machining on 3-Axis Machine Tools," International Journal of Machine Tool and Manufacture, Vol. 40, No. 10, pp. 1513-1526, 2000.
27. Tsai, M. C., Cheng, C. W. and Cheng, M. Y., "A Real-time Surface Interpolator for Precision Three Axis CNC Machining," International Journal of Machine Tool and Manufacture, Vol. 43, No. 12, pp. 1217-1227, 2003.
28. Zhiming, X., Jincheng, C. and Zhengjin, F., "Performance Evaluation of a Real-Time Interpolation Algorithm for NURBS Curve," International Journal of Advanced Manufacturing Technology, Vol. 20, No. 4, pp. 270-276, 2002.
29. Yeh, S. S. and Hsu, P. L., "Adaptive Feedrate Interpolation for Parametric Curves with Confined Chord Error," Computer-Aided Design, Vol. 34, No. 3, pp. 229-237, 2002.
30. Tikhon, M., Ko, T. J., Lee, S. H. and Kim, H. S., "NURBS Interpolator for Constant Material Removal Rate in Open NC Machine Tools," International Journal of Machine Tool and Manufacture, Vol. 44, No. 2, pp. 237-245, 2004.
31. Choi, I. H., Yang, M. Y., Hong, W. P. and Jung, T. S., "Curve Interpolation with Variable Feedrate for Surface Requirement," International Journal of Advanced Manufacturing Technology, Vol. 25, No. 3/4, pp. 325-333, 2005.
32. Koren, Y. and Liu, R. S., "Five-Axis Surface Interpolators," Annals of CIRP, Vol. 44, No. 1, pp. 379-382, 1995.
33. Kang, C. G., "Online Trajectory Planning for a PUMA Robot," International Journal of Precision Engineering and Manufacturing, Vol. 8, No. 4, pp. 51-56, 2007.
34. Farouki, R. T. and Shah, S., "Real-time CNC interpolators for Pythagorean Hodograph curves," Computer Aided Geometric Design, Vol. 13, No. 7, pp. 583-600, 1996.
35. Jeong, S. Y., Choi, Y. J. and Park, P. G., "Parametric Interpolation using Sampled Data," Computer-Aided Design, Vol. 38, No. 1, pp. 39-47, 2006.
36. Kim, H. T., Yang, H. J. and Kim, S. C., "Control Method for the Tool Path in Aspherical Surface Grinding and Polishing," International Journal of Precision Engineering and Manufacturing, Vol. 7, No. 4, pp. 51-56, 2006.
37. Yau, H. T. and Kuo, M. J., "NURBS Machining and Feed Rate Adjustment for High-Speed Cutting of Complex Sculptured Surfaces," International Journal of Prod. Research, Vol. 39, No. 1, pp. 21-41, 2001.
38. Li, W., Liu, Y. Yamazaki, K. Fujisima, M. and Mori, M., "The Design of a NURBS Pre-Interpolator for Five-Axis Machining," International Journal of Advanced Manufacturing Technology, in print (DOI 10.1007/ s00170-006-0905-8).
39. Yong, T. and Narayanasanii R., "A Parametric Interpolator with confined Chord Errors, Acceleration and Deceleration for NC Machining," Computer-Aided Design, Vol. 35, No. 13, pp. 1249-1259, 2003.
40. Lo, C., "Feedback Interpolators," ASME Journal of Manufacturing Science, Vol. 119, No. 4, pp. 587-592, 1997.
41. Du, D., Liu, Y., Yan, C. and Li, C., "An Accurate Adaptive Parametric Curve Interpolator for NURBS Curve Interpolator," International Journal of Advanced Manufacturing Technology, Vol. 32, No. 9/10, pp. 999-1008, 2007.
42. Farouki, R. T. and Tsai, Y. F., "Exact Taylor Series Coefficients for Variable Feedrate CNC Curve Interpolators," Computer-Aided Design, Vol. 35, No. 2, pp. 155-165, 2001.
43. Tsai, M. C. and Cheng, C. W., "Real-time Predictor Corrector Interpolator For CNC Machining," ASME Journal of Manufacturing Engineering and Science, Vol. 125, No. 3, pp. 449-460, 2003.
44. Yeh, S. S. and Hsu, P. L., "The Speed Controlled Interpolator for Machining Parametric Curves," Computer-Aided Design, Vol. 31, No. 5, pp. 349-357, 1999.
45. Yau, C., Du, D. and Li, C., "Design of a Real-time Adaptive Interpolator with Parameter Compensation," International Journal of Advanced Manufacturing Technology, Vol. 35, No. 1/2, pp. 169-178, 2007.
46. Park, J. H., Nam, S. H. and Yang, M. Y., "Development of a Real-time Trajectory Generator for NURBS Interpolator based on a 2 Stage Interpolation Method," International Journal of Advanced Manufacturing Technology, Vol. 26, No. 4, pp. 359-365, 2005.
47. Liu, X., Ahamd, F., Yamazaki, K. and Mori, M., "Adaptive Interpolation Scheme for NURBS Curves with the Integration of Machining Dynamics," International Journal of Machine Tool and Manufacture, Vol. 45, No. 4/5, pp. 433-444, 2005.
48. Sun, Y., Wang, J. and Guo, D., "Guide Curve based Interpolation Scheme of Parametric Curves for Precision Machining," International Journal of Machine Tool and Manufacture, Vol. 46, No. 3/4, pp. 235-242, 2006.
49. Sekar, M., Narayanan, V. N. and Yang, S. H., "Design of Jerk Bounded Feedrate with Ripple Effect for Adaptive NURBS Interpolators," International Journal of Advanced Manufacturing Technology, in print (DOI: 10.1007/s00170-007-992-1).
50. Lee, D. M., Sekar, M. and Yang, S. H., "NURBS Interpolator using Minimum Time Method for High Speed Machining," Proceeding of Leading Edge Manufacturing-21, pp. 187-190, 2007.
51. Lin, M. T., Tsai, M. S. and Yau, H. T., "Development of a Dynamics-Based NURBS Interpolator with Real-Time Look-Ahead Algorithm," International Journal of Machine Tool and Manufacture, Vol. 47, No. 15, pp. 2246-2262, 2007.
52. Nam, S. H. and Yan& M. Y, "A Study on a Generalized Parametric Interpolator with Real-Time Jerk Limited Acceleration," Computer-Aided Design, Vol. 36, No. 1, pp. 27-36, 2004.
53. Lee, M. H., Yang, S. H., Kim, Y. S., Roh, Y. R. and Kim, C., "A Multi-Axis Contour Error Controller for Free Form Curves," JSME International Journal Series C, Mechanical Systems, Machine Elements and Manufacturing, Vol; 47, No. 1, pp. 144-149, 2004.
54. Jee, S. C. and Lee, H. C., "An Integrated Approach to the Analysis and Design of a Three-Axis Cross-Coupling Control System," International Journal of Precision Engineering and Manufacturing, Vol. 8, No. 2, pp. 59-63, 2007.
55. Shima, A., Sasaki, T., Ohtsuki, T. and Wakinotami, Y., "64-bit RISC-based Series 15 NURBS Interpolation," FANUC Technical Review, Vol. 9, No. 1, pp. 23-28, 1996.
56. Erkorkmaz, K. and Altintas. Y., "Quintic Spline Interpolation with Minimal Feed Fluctuation," ASME Journal of Manufacturing Science and Engineering, Vol. 127, No. 2, pp. 339-341, 2005.
57. Sarma, R. and Rao, A., "Discretizors and Interpolators for Five-Axis CNC Machines," ASME Journal of Manufacturing Science and Engineering, Vol. 122, No. 1, pp. 191-197, 2000.
58. Xu, H. Y., Dai, J. S. and Tam, H. Y, "Angular Interpolations for Planar Implicit Curves," International Journal of Prod. Research, Vol. 40, No. 9, pp. 2125-2140, 2002.