本論文利用高效能計算來求得數值曲線之參數，解決多參數計算耗時的工程曲線嵌合問題。由於數值曲線具有高彈性、平滑性與多解性的特性，可滿足工程作動平滑連續的運動要求，無論在NC與高速切削的機械加工、馬達速度與定位的控制工程、傳動機構、渦輪、 幫浦、機翼等流場元件的工程應用，均須有曲線嵌合的關鍵技術，來滿足工程需求。由於曲線具有階數、節點序與權重序等多參數與工程需求之微分值最小化的合成目標，使得求解困難與計算耗時的問題。本論文以有理式B仿線數值曲線表示法，針對曲線的階數、節點序、權重序等曲線參數，利用高效能計算將原來串列程序改成並列方式處理，縮短縱向演算時間，使用8個CPU，其計算效能可提高至7.5倍，與利用計算域分割的篩選法來提高參數解析度，進行一多參數求解的探討。此種以平行環境及篩選計算，直接求取曲線參數與特性極值，簡明扼要且快速精確的的直接求解，避免預測所產生的誤差，其合成結果優於傳統曲線的機械特性。本論文以低速高性能曲線與高速減震曲線等二種間歇運動曲線合成為例，改善求解問題，縮短演算時間，有效提高處理效率，運用到高精度自動化傳送之立體凸輪機構，降低 25% 慣性作用，與CNC加工機之自動換刀機構，有效減少一半的殘留振幅，使機傳送更為平滑與效能提昇。

Due to the high flexibility, smoothness, and multi-solutions of a numerical curve, which satisfies the engineering requirements, it is a key technology for the curve fitting of the reversal engineering to satisfy the smoothness and continuity properties of engineering requirements. There are orders, knot sequences, and weight sequences, for numerical curves to define the objective functions and which are to be minimized. But it's a time-consuming process to determine the parameters of a numerical motion curve. The proposed high-performance method, for reducing the execution time, and the sieving method, for increasing the resolution, are used to determine the parameters of Rational B-spline in this thesis. The execution performance (speedup) by using a cluster of 8 PC's can be raised up to 7.5 times. Experiments on a low-speed high-performance curve and a high-speed vibration-reduction curve for the intermittence motion are applied in automated devices and auto-tool-changer (ATC). The results show that they could decrease 25 % inertia actions and half amplitude of vibrations.

1. 張德富，1995，平行處理技術，儒林圖書公司。
2. 沈澄宇，2003，高效能計算簡介IV，中央大學高效能計算課程講義。
3. Yau, H. T. and Kuo, M. J., 1999, "NURBS Machining and Feed Rate Adjustment for High Speed Cutting of Complex Sculptured Surface, " SINO-GERMAN Joint Symposium on High-Speed and High Precision Machining, March 115-16.
4. Zhang, Q. G. and Greenway, R. B., 1998, "Development and Implementation of a NURBS curve motion Interpolator, " Robotic and Computer-Integrated Manufacturing, 14, pp.27~36.
5. Cheng, C. C. and Chen, C. Y., 1998, "A PID Approach to suppressing stick-slip in the positioning of Transmission Mechanism, " Control Engineering Practice, 6, pp.471~479.
6. Tsay, D. M., and Lin, B. J., 1996, "Improving the Geometry Design of Cylindrical Cams Using Nonparametric Rational B-splines," Computer-Aided Design, Vol. 28, No. 1, pp. 5-15.
7. Tsay, D. M., Lin, B. J., and Chen, H. P., 2002, "Improving Indexing Accuracy of Grooved Globoidal Cam Mechanisms Using Asymmetrical Turret Motions," ASME Mechanics 27'th by Biennial Mechanics and Robotics Conference, Montreal, Canada, Sept.
8. Lin, B. J., Tu, L. J. and Wu, C. F., 2000, "Synthesize Rational B-spline for Cam Mechanisms, " Journal of the Chinese Society of Mechanical Engineers, Vol.21, No.2.
9. 林博正、陳俊傑與陳崧豪，2002，"間歇變速立體凸輪運動曲線合成與機構設計分析"，於中華民國機構與機器原理學會，第五屆全國機構與機器設計學術研討會(凸輪傳動機構)。3. 游義地，2002，「三維穿音速葉柵之聲波激擾流場」，成大航太系博士論文。
10. 姚宏宗、李啟銘，1995,，"單一化的最小平方計算幾何誤差"，中國機械工程學會第十二屆全國學術研討會。
11. Tsay, D. M. and Lin, B. J., 1995, "Geometric Improvement of Ribbed Globoidal Cams for Unsymmetrical Motion Controls," ASME Computers in Engineering Conference, Boston, USA, Sept. 17-20.
12. 林博正、陳世欣、李廣齊與康孝吉，2001，"伺服控制加減速數值曲線軌跡規劃研究"，於中華民國自動化科技學會，第十二屆自動化科技研討會發表(控制)。
13. 林博正、林見昌、覺文郁與曾仁志，2002，"高速切削幾何模型建構與刀具路徑規劃研究"，於中國機械工程學會，第十九屆學術研討會發表(機械加工)。
14. 吳銘洲，2001，「應用類神經網路於複材製程參數之設計與最佳化」，成大航太系碩士論文。
15. 林博正、蔡豐年、蔡得民，1995， "應用遺傳演算法改善非對稱型凸輪運動曲線之設計"，機構與機器設計，84.7 刊出。
16. 游義地，2002，「三維穿音速葉柵之聲波激擾流場」，成大航太系博士論文。
17. 邱永裕，1999，「以基因演算法與平行運算進行翼型優化」，成大航太系碩士論文。
18. 胡舉軍，2002，「旋翼與振翅翼之數值研究」，成大航太系博士論文。
19. Norton, R. L., 1992, Design Machinery, McGraw-Hill, Inc., New York.
20. Tsay, D. M. and Lin, B. J., 1997, "Design and Machining of Globoidal Index Cams," ASME Journal of Manufacturing Science and Engineering, Vol. 119, pp. 21-29.
21. Chen, F. Y., Mechanics and Design of Cam Mechanisms, Pergamon Press, New York (1982).
22. Piegl, L. and Tiller, W., 1987, "Curve and Surface Constructions Using Rational B-splines," Computer Aided Design, Vol.19, No.9, pp.485-498.
23. Tiller, W., 1983, "Rational B-splines for Curve and Surface Representation," IEEE CG&A, Vol. 3, No. 10, pp. 61-69.
24. Cox, M. G., 1972, "The Numerical Evaluation of B-splines," J. Inst. Math. Appl., Vol. 10, pp. 134-149.
25. de Boor,C., 1972, "On Calculating with B-splines, " Journal of Approximation Theory, Vol. 6, pp. 50-62.
26. de Boor, C., 1978, A Practical Guide to Splines, Springer Verlag, New York.
27. 林博正、杜黎蓉與蕭閔吉，2001，"數值曲線合成對凸輪機構動態特性與加工精度影響研究，" 中華民國自動化科技學會，第十二屆自動化科技研討會。
28. 劉睦雄，1992 ，平行演算法與矩陣計算 ，國立編譯館。
29. 周朝宜、鄭守成、黃國展、張西亞，1999，" PC Cluster作為高效能科學與工程計算平台之效能分析，" NCS'99，中華民國電腦學會。
30. 周朝宜，黃國展，張西亞，鄭守成，2001，" NCHC PC Cluster 效能分析及叢集管理與應用軟體發展，" 第一屆離島資訊技術與應用研討會。
31. 周朝宜，黃國展，張西亞，鄭守成，2001，"高效能電腦叢集在計算流力的應用，" 第八屆全國計算流體力學學術研討會。
32. Snir Marc，Huss-Lederman Steven，Walker David, and Dongarra Jack，1998，" MPI－The Complete Reference：Volume 1，The MPI Core second edition"。
33. Gropp Willian，Huss-Lederman Steven，Lumsdaine Andrew，Lusk Ewing，Nitzberg Bill，Saphir William，and Snir Marc，1998，" MPI－The Complete Reference：Volume 2，The MPI Extensions"。
34. 林博正、蔡得民與杜黎蓉，2000，產學合作計畫教育課程－自動換刀機構電腦整合設計製造技術說明書：換刀臂旋轉用滾子輪式立體凸輪、拉刀用擺動式平板槽凸輪與刀倉換刀用平移式平板端凸輪。