臺灣博碩士論文加值系統

本研究旨在探討逆向工程中點資料處理之問題，並由大量點資料選擇適當切削刀具與規劃NC刀具路徑，以利成品之加工。
在點資料處理方面，首先依產品的大小定出點資料的範圍，將雜訊資料濾除，亦可作選擇性地篩選，然後再進行資料點的插補。為避免曲線的不合理振盪，本研究首先引用物體變形時，其產生的能量包括彎曲(Bending)與剪切(Shearing)兩個主要部份，在自由曲線構建時，將能量理論應用到Uniform B-spline上，推演出數學模式，然後依能量最小化之原理，求出所需之補點數，重新估算參數值，求得插補點的位置，並以點距間的弦高為準則，將資料點簡化。
在切削刀具選擇與NC加工路徑規劃方面，本文以切削體積、體積移除率及資料點輪廓作為刀具選擇之依據，並以Z-map模型、等高切削、點資料曲率半徑等為依據，規劃出NC加工路徑。
本研究除了基礎理論之探討外，並輔以系統驗證，將PC-base NC銑床加裝鐳射測頭量取工件表面上的點資料，應用所發展之理論加以處理，再用CNC加工成成品，以完成完整的逆向工程系統，並驗證本研究所發展理論之正確性。

This research proposes an integral approach for reverse engineering based on massive data points. Specific research issues include: (1) pre-processing of scanned data points, (2) selection of appropriate cutting tools, and (3) generation of NC codes for engraving processes.
The surface of the physical model is first scanned to acquire 3D data points, followed by using the minimum-energy concept to filter unwanted data points. The energy of bending and shearing induced during the deformation process is introduced to formulate the mathematical model which is used to find appropriate data points to insert into the region after data filtering. The B-spline curve formed based on the points after data filtering and insertion is ensured free of oscillation, possessing minimum energy along the entire curve.
As for the issue of cutting tool selection, this research takes into account the optimization between machining volume and material-removal rate to find appropriate values of tool radii for various engraving processes. At last, the modified Z-map model is proposed to significantly reduce the time of generating gouge-free NC paths for various stages of engraving processes, including rough machining, semi-rough machining and finishing operations.
In addition to discussing the methodology to solve the above-mentioned problems, this research also developed computer codes and carried out experiments to verify the effectiveness of the proposed algorithms. This system implementation not only addresses our focal idea of "integrated approach for reverse engineering", but also the ability of processing significantly-massive point data with limited computer sources.

封面
中文摘要
英文摘要
誌謝
目錄
符號說明
圖表索引
第一章 緒論
1.1 研究背景與動機
1.2 研究目的
1.3 研究方法
1.4 研究範圍
1.5 論文架構
第二章 文獻回顧
2.1 逆向工程系統
2.2 點資料處理
2.3 刀具路徑規劃
2.4 切削刀具之選擇
第三章 量測系統與量測資料點
3.1 非接觸式量測系統
3.2 接觸式量測系統
3.3 接觸式與非接觸式量測系統的比較
3.4 量測資料點
第四章 基本理論
4.1 B-spline 曲線之數學模式與特性
4.2 三對角線系統矩陣
4.3 能量法
第五章 雜訊過濾、資料點插補與幾何模型構建
5.1 資料點的雜訊處理
5.2 資料點之補點理處理
5.3 資料點之簡化
第六章 切削刀具選擇與 NC 路徑規劃
6.1 點資料結構
6.2 粗切削刀具選擇與刀具路徑規劃
6.3 中切削刀具選擇與切削路規劃
6.4 精切削刀具選擇與切削路徑
第七章 系統驗證
7.1 系統驗證設備
7.2 系統驗證流程
7.3 實例一
7.4 實例二
7.5 系統效率測試
第八章 結論與建議
8.1 結論
8.2 建議事項
參考文獻
作者簡介

1. S. Kawabe and F. Kimura, "Generation of NC commands for sculptured surface machining from 3D coordinate measuring data," Annals of the CIRP , Vol. 29, pp. 369-372 (1980).
2. A. C. Lee, D. P. Chen and C. L. Lin, "A CAD/CAM system from 3D coordinate measuring data," International Journal of Product Research, Vol. 28, No. 12, pp. 2353-2371 (1990).
3. C. Bradley and G. W. Vickers, "Automated rapid prototyping utilizing laser scanning and free-form machining," Annals of the CIRP , Vol. 41, pp. 437-440 (1992).
4. V. K. Gupta and R. Sagar, "A PC-base system integrating CMM and CAD for automated inspection and reverse engineering," International Journal of Advanced Manufacturing Technology, Vol. 8, No. 5, pp. 305-310 (1993).
5. 周弘裕，「逆向工程系統簡介」，機械工業雜誌，第130頁~第136 頁，民國八十三年十二月。
6. 周弘裕，「量測資料處理系統簡介」，機械工業雜誌，第240頁~第248頁，民國八十二年十二月。
7. 蔡坤廷，「非接觸式曲面量測」，機械工業雜誌，第297頁~第302頁，民國八十二年六月。
8. 郭子鑫，「電腦輔助三次元曲面輪廓量測系統」，機械工業雜誌，第137頁~第145頁，民國八十三年十二月。
9. P. Gau and X. Yan, "Neural network approach to the reconstruction of freeform surface for reverse engineering," Computer-Aided Design, Vol. 27, No. 1 pp. 59-64 (1995).
10. B. Bidanda and Y. A. Hosni, "Reverse engineering and its relevance to industrial engineering: a critical review," Computer Industry Engineering, Vol. 26, No. 2, pp. 343-348 (1994).
11. H. T. Yau and S. U. Haque, "Reverse engineering in the design of engine intake & exhaust ports," Proceedings of the Symposium on Computer Controlled Machines for Manufacturing, ASME Winter Annual Meeting, New Orleans, LA, Dec. (1993).
12. W. L. Kwork and P. J. Eagle, "Reverse engineering extracting CAD data from exiting parts," Mechanical Engineering, pp. 52-55 (1991).
13. 姚宏宗、陳信全、陳奎伍，「電腦輔助三次元量測」，機械月刊，第173頁-第184頁，民國八十五年二月。
14. B. Sarkar and C. H Menq, "Smooth surface approximation and reverse engineering," Computer-Aided Design, Vol. 23, No. 9, pp. 623-628 (1991).
15. M. E. Agishtein and A. Alexander, "Smooth surface reconstruction from scattered data points," Computer and Graphics, Vol. 15, No. 1, pp. 29-39 (1991).
16. W. Renz, "Interactive smoothing of digitized point data," Computer-Aided Desigin, Vol. 14, No. 5, pp. 267-269 (1982).
17. N. V. Puntambekar and A. G. Jabokow, "Unified review of 3D model generation for reverse engineering," Computer Integrated Manufacturing Systems, Vol. 7, No. 4, pp. 259-268 (1994).
18. A. C. Lin, S.Y. Lin and T. H. Fang, "Automated sequence arrangement of 3D point data for surface fitting in reverse engineering," Computers In Industry, Vol. 35, No. 2, pp.150-173 (1997).
19. J. Ishida, "The general B-spline interpolation method and it application to the modification of curves and surfaces," Computer-Aided Design, Vol. 29, No. 11, pp. 779-790 (1997).
20. E. Quak and L. L. Schumaker, "Cubic spline fitting using data dependent triangulations," Computer Aided Geometric Design , Vol. 7, pp. 293-301 (1990).
21. D. F. Rogers and J. A. Adams, Mathematical Elements for Computer Graphics, 2nd Edition, McGRAW-Hill Publishing Company, New York, NY, USA, pp. 267~305 (1990).
22. M. Grossman, "Parametric curve fitting," Computer Journal, Vol. 14, pp. 169-172 (1971).
23. M. Plass, and M. Stone, "Curve fitting with piecewise parametric cubic," Computer Graphics, Vol. 7, pp. 229-239 (1983).
24. A. C. Lin, "Interpolation of massive data Points into a B -spline curve with few control points," Journal of the Chinese Society of Mechanical Engineers, Vol. 19, No. 4 (1998）.
25. B. K. Choi and W. S. Yoo, "Visual smooth composite surfaces for an uneven space 3D data area," Computer Aided Geometric Design, Vol. 10, pp. 157-171 (1993).
26. P. C. Filkins, "Computational methods for blending surface approximation," Engineering Computer, pp. 49-62 (1993).
27. D. F. Rogers and G. Fog, "Constrained B-spline curve and surface fitting," Computer-Aided Design, Vol. 21 No. 10 December, pp. 641-648 (1989).
28. L. G. Pascal and M. Mekhilef, "Optimization of a NURBS representation," Computer-Aided Design Vol. 25 No. 11 November, pp. 699-716 (1993).
29. J. Gregory, W. N. Waggenspack and H. J. Lamousin, "Feature based models for anatomical data fitting," Computer-Aided Design, Vol. 27, No. 2, pp.139-146 (1995).
30. P. N. Chivate and A. G. Jablokow, "Solid model generation from measured point data," Computer-Aided Design, Vol. 25, No. 25, pp. 587-600 (1993).
31. D. G.. Schweikert, "An Interpolation curve a spline in tension," Journal of Mathematic and Physics, Vol. 45, pp. 312-317 (1996).
32. G. M. Nielson, "Some piecewise polynomial alternative to splines under tension," in Barnhill, R. E. an Riesenfeld, R.F. (Editors), Computer Aided Geometric Design, Academic Press, pp. 209-235 (1974).
33. H. Hagen, "Geometric spline curve," Computer Aided Geometric Design, Vol. 2, pp. 223-227 (1985).
34. H. Pottmann, "Smooth curves under tension," Computer-Aided Design, Vol. 22, No. 4, pp. 241-245 (1990).
35. 紐志紅，「已知型值點：一階、二階導數的曲線擬合方法：五次多項式法」，重慶大學，機械設計與研究，pp. 14-15 (1996).
36. L. A. P. Kjellander, "Smoothing of cubic parametric splines," Computer-Aided Design, Vol. 15, No. 3, pp. 175-179 (1983).
37. T. I. Vassilev, "Fair interpolation and approximation of B-splines by energy minimination and points insertion," Computer-Aided Design, Vol. 28, No. 9, pp. 753-760 (1996).
38. M. Kallay, "Method to approximate the space curve of least energy and prescribed length," Computer-Aided Design, Vol. 19, No. 4, pp. 73-76 (1987).
39. 黃俊維，「曲率平滑之探討與應用」，國立台灣科技大學機械系碩士論文，民國八十六年。
40. P. Kagan. And A. Fischer, "Intuitive Physical Based CAD System for Designing of Sculptured Surface," Annals of the CIRP, Vol. 45 (1996).
41. M. J. Milroy, and C. Braley, "G1 continuity of B-spline surface patches in reverse engineering," Computer-Aided Design, Vol. 27, No. 6, pp. 471-478 (1995).
42. G. Brunnett and J. Kiefer, "Interpolation with minimal-energy splines," Computer-Aided Design, Vol. 26, No. 2, pp. 137-144 (1994).
43. P. H. Wagner, X. Luo and K. A. Stelson, "Smoothing curvature and torsion with spring splines," Computer-Aided Design, Vol. 27, No. 8, pp. 615-626 (1995).
44. D. Gossard and G. Celniker, "Deformable curve and surface finite elements for free form shape design," Computer Graphics, Vol. 25, No. 4, pp. 257-266 (1991).
45. T. I. Vallilev, "Fair interpolation and approximation of B-splines by energy minimization and points insertion," Computer Aided Geometric Design , Vol. 9, pp. 753-760 (1996).
46. K. Saito and T. Miyoshi, "Noncontact 3-D digitizing machining system for free-form surfaces," Annals of the CIRP, Vol. 40, No. 1, pp. 483-486 (1991).
47. T. Kondo, T. kishinami, and K. Saito, "Machining system based on inverse offset method," Japan Society of Precision Engineering, Vol. 54, No. 5, pp. 167-172 (1998).
48. W. Chungwatana, "Automation in sculptured surface machining," Master''s thesis, University of Missouri at Rolla, MO, USA (1992).
49. Persson and M. Held "NC machining of arbitrarily shaped pockets," Computer-Aided Deign, Vol. 10, No. 3, pp. 85-90 (1978).
50. A. Hasen and F. Arbab, "An algorithm for generation NC tool paths for arbitrarily shaped pockets with islands," ACM Transaction on Graphics, Vol. 11, No. 2, pp. 152-182 (1992).
51. B. K. Choi and C. S. Jun, "Ball-end cutter interference Avoidance in NC machining of sculptured surfaces," Computer-Aided Deign, Vol. 21, No. 6, pp. 371-378 (1989).
52. 賴景義，「NC路徑卡槽偵測與處理」，中國機械工程學會第十 二屆學術研討會，pp. 665-672，民國八十四年。
53. A. C. Lin and H. T. Liu, "Automatic generation of NC cutter Path from massive data points," Computer-Aided Design, Vol. 30, pp. 77-90 (1998).
54. J. J. Chou, "Command generation for three-Axis CNC machining," Journal of Engineering for Industry, Vol. 133, pp. 305-309 (1991).
55. T. C. Chang, Expert Process Planning for Manufacturing, Addision-Wesley Publishing Company, Inc. New York, pp. 204~207 (1991).
56. M. Rho, R. Geelink, A. H. V. Erve and H. J. J. Kals, "An integrated cutting selection and operation sequencing method," Annals of the CIRP, pp. 517-520 (1992).
57. Y. S. Lee and T. C. Chang, "CASCAM : An automatic system for sculpture surface cavity machining," Computers in Industry Vol. 16, pp. 321-342 (1991).
58. 魏慶隆，「電腦輔助3D曲面加工刀具選擇之研究與應用」，國立台灣科技大學機械系碩士論文，民國 八十四年。
59. B. K. Choi, Surface modeling for CAD/CAM, Elsevier science publishing company, Inc., pp. 354-357 (1991).
60. K. E. Atkinson, Elementary numerical analysis, John Wiley and Sons, pp. 314-316 (1992).
61. J. M. Gere and S. P. Timoshenko, Mechanics of materials, Wadsworth, Inc., Belment, California, pp. 407-414 (1984).
62. Sandvik Cermant Ltd., Rotating tools, Sandivik Cermant Ltd., Sweden (1994).
63. G. Boothroyd and W. A. Knight, Fundamentals of Metal Machining & Machine Tools, Marcel Dekker, Inc. N. Y, pp. 40-45 (1989).
64. E. Kreyzig, Advanced Engineering Mathematics, John Wiley & Sons，Inc. N.Y, pp. 435~438 (1979).
65. Fraisa SA, Cutting data for HSS, Cermet and Carbide metal mills, Fraisa SA, Schseiz (1992).
66. G. R. Cowper, "The shear coefficient in Timoshenko''s beam theory," Journal of Applied Mechanics, Vol. 33, No. 2, pp. 335-340 (1966).
67.A. C. Lin and S. Y. Lin, "Computer-aided mold engraving: from point-data smoothing, NC machining, to accuracy checking," Journal of Materials Processing Technology, Vol. 86, pp. 101-114 (1999).