臺灣博碩士論文加值系統

NURBS提供豐富的彈性，讓使用者可以利用自由曲線設計各式各樣的外型，但受限於其複雜的數學形式，以及必需耗費龐大的計算量，過去在NURBS即時插補上乃是透過簡化之數值方法，在即時環境下利用路徑長逼近求取下一時刻之路徑參數，再轉換成座標點完成插補動作。
即時插補最重要的部分乃是路徑總長計算，以及產生路徑長與路徑參數的關係式；為改善CNC之NURBS即時插補效率，以及維持NURBS曲線資訊的整體通透性，本論文提出快速NURBS即時插補法（Fast Real-Time NURBS Interpolation）。透過預處理器（Pre-Processor）在非即時環境下對NURBS資訊進行預處理，算出NURBS曲線的路徑總長，以及路徑長反函數（Inverse Length Function, ILF），在即時環境中即可利用路徑長反函數進行快速插補。路徑長反函數除了提供快速插補介面外，其產生過程與總長計算同步，充分利用總長計算過程的中介資訊，並根據曲線特性做調整，增加曲線資料從輸入、總長計算到插補過程的資料一致性，故更能提供高精度的插補效果。
在快速NURBS即時插補法的實現上，仍須將既有CNC控制器之資訊處理流程納入考量，程式透過物件化封裝後，即可於CNC系統之解碼及插補函數呼叫點上，針對NURBS加工路徑之解碼及插補進行函式呼叫。本論文相關程式已透過C++語言實現，經過測試並加入既有之物件化CNC系統。

[1] W.T. Lei, Computer Numerical Control of Machine Tool, Classroom lecture at Department of Power Mechanical Engineering, NTHU, R.O.C., 2002.
[2] W.D. Tang, Spline Compression and NURBS Interpolation Technology for High Speed Machining, Master Dissertation, NTHU, R.O.C., 2000.
[3] P.H. Tsai, 多軸組CNC之物件導向分析與設計, Master Dissertation, NTHU, R.O.C., 2003.
[4] P.J. Schneider, NURB Curves: A Guide for the Uninitiated, The Apple Technical Journal, Develop issue 25, 2003.
[5] D.F. Rogers, Introduction to NURBS: with Historical Perspective, San Francisco: Morgan Kaufmann Pub., 2000.
[6] L. Piegl, W. Tiller, The NURBS Book, 2nd ed. Berlin: Springer, 1997.
[7] J.D. Faires, R. Burden, Numerical Methods, 2nd ed. Pacific Grove, CA: Brooks/Cole Pub. Co., 1998.
[8] T. Otsuki, H. Kozai, Y. Wakinotani, inventors, Fanuc Ltd., assignee. Free-Form Curve Interpolation Method and Apparatus, US Patent 5,815,401, 1996.
[9] T. Otsuki, H. Kozai, Y. Wakinotani, inventors, Fanuc Ltd., assignee. Free Curve Interpolation Apparatus and Interpolation Method. US Patent 5,936,864, 1997.
[10] Q.G. Zhang, R.B. Greenway, Development and implementation of a NURBS curve motion interpolator, Robotics and Computer-Integrated Manufacturing, Vol. 14, No. 1, pp. 27-36, 1998.
[11] S.S. Yeh, P.L. Hsu, The speed-controlled interpolator for machining parametric curves, Computer-Aided Design, Vol. 31, No. 5, pp. 349-357, 1999.
[12] S.S. Yeh, P.L. Hsu, Adaptive-feedrate interpolation for parametric curves with a confined chord error, Computer-Aided Design, Vol. 34, No. 3, pp. 229-237, 2002.
[13] H. Wang, J. Kearney, K. Atkinson, Arc-Length Parameterized Spline Curves for Real-Time Simulation, Proceedings of the 5th International Conference on Curves and Surfaces, San Malo, France, pp. 387-396, 2002.
[14] C.W. Cheng, Design and Implementation of Real-time NURBS Curve and Surface Interpolators for Motion Controllers, Ph. D Dissertation, NCKU, R.O.C., 2003.