International Journal of Precision Engineering and Manufacturing

  • 제9권2호
  • /
  • Pages.84-92
  • /
  • 2008
  • /
  • 2234-7593(pISSN)
  • /
  • 2005-4602(eISSN)
한국정밀공학회 (Korean Society for Precision Engineering)
권호 표지

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)
  • 발행 : 2008.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. Koren, Y., "Computer Control of Manufacturing Systems," McGraw-Hill, pp. 115-142, 1998
  2. Koren, Y., "Control of Machine Tools," ASME Journalof Manufacturing Science, Vol. 119, Issue 4B, pp. 749-755, 1997 https://doi.org/10.1115/1.2836820
  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 https://doi.org/10.1109/38.67702
  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 https://doi.org/10.1080/07408179608966250
  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, T., "Parametric Interpolator versus Linear Interpolator for Precision CNC Machining," Computer-Aided Design, Vol. 26, No. 3, pp. 225-234, 1994 https://doi.org/10.1016/0010-4485(94)90045-0
  10. Shiptalni, M., Koren. Y. and Lo, C. C., "Real-Time Curve Interpolators," Computer-Aided Design, Vol. 26, No. 11, pp. 832-838, 1994 https://doi.org/10.1016/0010-4485(94)90097-3
  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 https://doi.org/10.1115/1.2830143
  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 https://doi.org/10.1016/0166-3615(79)90006-X
  16. Kritsis, D., "High Precision Interpolation Algorithm for 3D Parametric Curve Generation," Computer-AidedDesign, Vol. 26, No. 11, pp. 850-856, 1994 https://doi.org/10.1016/0010-4485(94)90100-7
  17. Omirou, S. L., "Space Curve Interpolation for CNC Machines," Journal of Materials Processing Technology, Vol. 141, No. 3, pp. 343-350, 2003 https://doi.org/10.1016/S0924-0136(03)00286-3
  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 https://doi.org/10.1016/0166-3615(84)90058-7
  21. 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
  22. Bedi, S. and Quan, N., "Spline Interpolation Technique for NC Machines," Computers in Industry, Vol. 18,No. 3, pp. 307-313, 1992 https://doi.org/10.1016/0166-3615(92)90034-K
  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 https://doi.org/10.1016/S0736-5845(97)00021-5
  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 https://doi.org/10.1016/S0890-6955(00)00002-X
  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 https://doi.org/10.1016/S0890-6955(03)00154-8
  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 https://doi.org/10.1007/s001700200152
  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 https://doi.org/10.1016/S0010-4485(01)00082-3
  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 https://doi.org/10.1016/j.ijmachtools.2003.10.020
  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 https://doi.org/10.1007/s00170-003-1857-x
  32. Koren, Y. and Lin, R. S., "Five-Axis Surface Interpolators," Annals of CIRP, Vol. 44, No.1, pp. 379-382, 1995 https://doi.org/10.1016/S0007-8506(07)62346-4
  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 https://doi.org/10.1016/0167-8396(95)00047-X
  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 https://doi.org/10.1016/j.cad.2005.06.002
  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 https://doi.org/10.1080/00207540010002360
  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 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 https://doi.org/10.1016/S0010-4485(03)00043-5
  40. Lo, C., "Feedback Interpolators," ASME Journal of Manufacturing Science, Vol. 119, No. 4, pp. 587-592, 1997 https://doi.org/10.1115/1.2831191
  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 https://doi.org/10.1007/s00170-006-0412-y
  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 https://doi.org/10.1115/1.1578670
  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 https://doi.org/10.1016/S0010-4485(99)00035-4
  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 https://doi.org/10.1007/s00170-006-0692-2
  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 https://doi.org/10.1007/s00170-003-1998-y
  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 https://doi.org/10.1016/j.ijmachtools.2004.09.009
  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 https://doi.org/10.1016/j.ijmachtools.2005.05.024
  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 https://doi.org/10.1016/j.ijmachtools.2007.06.005
  52. 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 https://doi.org/10.1016/S0010-4485(03)00066-6
  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, 144-149, 2004 https://doi.org/10.1299/jsmec.47.144
  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 Wakinotani, 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-349, 2005 https://doi.org/10.1115/1.1830493
  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 https://doi.org/10.1115/1.538896
  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 https://doi.org/10.1080/00207540210128215