Browse > Article

Parametric NURBS Curve Interpolators: A Review  

Mohan, Sekar (School of Mechanical Engineering, Kyungpook National University)
Kweon, Sung-Hwan (School of Mechanical Engineering, Kyungpook National University)
Lee, Dong-Mok (School of Mechanical Engineering, Kyungpook National University)
Yang, Seung-Han (School of Mechanical Engineering, Kyungpook National University)
Publication Information
International Journal of Precision Engineering and Manufacturing / v.9, no.2, 2008 , pp. 84-92 More about this Journal
Abstract
Free-form shapes which were once considered as an aesthetic feature are now an important functional requirement. CNC industries are looking for a compact solution for reproducing free-form shapes as conventional interpolation models are inadequate, The parametric curve interpolator developed in the last decade has clearly emerged as favorite among its contemporaries in recent years, At present intense research has been done on parametric curve interpolators and interesting developments are reported. Out of the various parametric representations for curves and surfaces, NURBS has been standardized and widely used in free-form shape design. This paper presents a review of various methods of parametric interpolation for NURBS and discusses the salient features, problems and solutions. Recent approaches on variable feedrate interpolation, parameter compensation are also reviewed and research trends are addressed finally.
Keywords
NURBS; CNC; Free-form machining; Parametric curve Interpolator;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
Times Cited By Web Of Science : 7  (Related Records In Web of Science)
Times Cited By SCOPUS : 10
연도 인용수 순위
1 Koren, Y., "Control of Machine Tools," ASME Journalof Manufacturing Science, Vol. 119, Issue 4B, pp. 749-755, 1997   DOI   ScienceOn
2 Faux, L. D. and Pratt, M. J., "Computational Geometry for Design and Manufacture," Ellis Horwood, pp. 261-277, 1979
3 Piegl, L. and Tiller. W., "The NURBS Book," Springer, pp. 117-138, 1997
4 Vickers, G. W. and Bradley, C.,"Curved Surface Machining Through Circular Arc Interpolation," Computers in Industry, Vol. 19, No. 3, pp. 29-37, 1992
5 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
6 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
7 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   DOI   ScienceOn
8 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
9 Bedi, 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
10 Bedi, S. and Quan, N., "Spline Interpolation Technique for NC Machines," Computers in Industry, Vol. 18,No. 3, pp. 307-313, 1992   DOI   ScienceOn
11 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   DOI   ScienceOn
12 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   DOI   ScienceOn
13 Yong, T. and Narayanasami, R., "A Parametric Interpolator with confined Chord Errors, Acceleration and Deceleration for NC Machining," Computer-AidedDesign, Vol. 35, No. 13, pp. 1249-1259, 2003   DOI   ScienceOn
14 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   DOI   ScienceOn
15 Shima, A., Sasaki, T., Ohtsuki, T. and Wakinotani, Y., "64-bit RISC-based Series 15 NURBS Interpolation," FANUC Technical Review, Vol. 9, No. 1, pp. 23-28, 1996
16 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   DOI   ScienceOn
17 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   DOI   ScienceOn
18 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, 144-149, 2004   DOI   ScienceOn
19 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   DOI   ScienceOn
20 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   DOI   ScienceOn
21 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   DOI   ScienceOn
22 Yang, D. C. H. and Kong, T., "Parametric Interpolator versus Linear Interpolator for Precision CNC Machining," Computer-Aided Design, Vol. 26, No. 3, pp. 225-234, 1994   DOI   ScienceOn
23 Omirou, S. L., "Space Curve Interpolation for CNC Machines," Journal of Materials Processing Technology, Vol. 141, No. 3, pp. 343-350, 2003   DOI   ScienceOn
24 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   DOI   ScienceOn
25 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)
26 Koren, Y., "Computer Control of Manufacturing Systems," McGraw-Hill, pp. 115-142, 1998
27 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
28 Lo, C., "Feedback Interpolators," ASME Journal of Manufacturing Science, Vol. 119, No. 4, pp. 587-592, 1997   DOI   ScienceOn
29 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
30 Rogers, D. F., "An Introduction to NURBS: with Historical Perspective," Morgan Kaufmann Publishers Inc., pp. 129-150, 2001
31 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
32 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   DOI   ScienceOn
33 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
34 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   과학기술학회마을
35 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   DOI   ScienceOn
36 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   DOI   ScienceOn
37 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   DOI   ScienceOn
38 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   과학기술학회마을
39 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   DOI   ScienceOn
40 Shiptalni, M., Koren. Y. and Lo, C. C., "Real-Time Curve Interpolators," Computer-Aided Design, Vol. 26, No. 11, pp. 832-838, 1994   DOI   ScienceOn
41 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   DOI   ScienceOn
42 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   DOI
43 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   DOI   ScienceOn
44 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   DOI
45 Kritsis, D., "High Precision Interpolation Algorithm for 3D Parametric Curve Generation," Computer-AidedDesign, Vol. 26, No. 11, pp. 850-856, 1994   DOI   ScienceOn
46 Koren, Y. and Lin, R. S., "Five-Axis Surface Interpolators," Annals of CIRP, Vol. 44, No.1, pp. 379-382, 1995   DOI   ScienceOn
47 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
48 Nam, S. H. and Yang, 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   DOI   ScienceOn
49 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   DOI   ScienceOn
50 Hermann, G.., "Patch Programming: The Integration of Motion Planning into Numerical Control," Computers in Industry, Vol. 5, No. 4, pp. 351-359, 1984   DOI   ScienceOn
51 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-349, 2005   DOI   ScienceOn
52 Piegl, L., "On NURBS: A Survey," IEEE Computer Graphics and Applications, Vol. 11, No. 1, pp. 55-71, 1991   DOI   ScienceOn
53 Papaioannou, S. G., "Interpolation Algorithms for Numerical Control," Computers in Industry, Vol. 1, No. 1, pp. 27-40, 1979   DOI   ScienceOn
54 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
55 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)
56 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   과학기술학회마을
57 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   DOI   ScienceOn
58 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   DOI   ScienceOn