進行多軸曲面加工時，如何正確地選擇工具機與刀具，是工程上時常要面對的問題，傳統上憑經驗判斷的方式，容易造成選錯工具機構型或刀具尺寸的情形發生。若有一套可製造性初步評估的系統，可快速地在製造前進行分析，便可避免錯誤的發生。
工具機構型部份，本文以可視錐理論配合工具機的刀軸可行角度範圍進行分析。首先，利用工具機構型碼與座標轉換矩陣，推導出工具機的刀軸可行角度範圍，然後依照不同軸數及構型的工具機分別進行分析。三軸與四軸工具機部份，著重於可製造性分析，嘗試在一次工件設定角度中完成整個曲面的加工，在有部份區域不可加工時，會自動計算出半軸旋轉角度建議值，改以三軸半或四軸半進行加工。五軸加工部份，依照不同構型工具機分別進行分析，利用曲面可視錐分析，交集出要完成曲面加工的最小旋轉軸角度範圍。
刀具尺寸分析部份，以往可視性與可視錐分析都將刀具忽略成無窮遠的直線，並不討論刀具尺寸對於曲面可製造性的影響。本文在可視錐分析中加入刀具尺寸限制的演算法則，針對球銑刀與端銑刀的幾何特性，推算出曲面上不發生干涉的最大刀具尺寸，讓製程工程師在挑選刀具時有一個參考的限制條件。
本文整合工具機構型與刀具尺寸限制分析，撰寫成一套曲面可製造性初步評估系統，可避免選錯工具機與刀具尺寸造成的干涉問題，可運用於產品製程規劃前的分析，快速的判別曲面製造的可行工具機與刀具尺寸，並有效掌握加工成本及縮短產品開發週期。

Choosing machine configuration and tool geometry are frequently encountered problems during multi-axis surface machining. Traditional solutions to these problems depend on the expertise and experience of engineers, which are error prone on selecting machine configuration and tool geometry. If a preliminary analysis system is available before manufacturing process is committed, the errors caused by lack of experience can be avoided in advance.
In this research, visibility cone theory and feasible tool orientation are combined to perform the configuration analysis. Feasible tool orientations for each configuration are obtained by coordinate code of the machine tool and coordinate transform matrix. The feasible orientations are then compared with the surface geometry to obtain feasible setup orientation. For three-axis and four-axis machining, the first priority of setup orientation is to finish the machining without secondary setup orientation. When secondary setup orientation is inevitable, a proper indexing angle is automatically generated by the system for 3.5-axis and 4.5-axis machining. For five-axis machining, visibility cones of the workpiece are combined to find the minimal necessary angle for the rotary axis of the specific machine tool.
In conventional visibility and visibility cone analysis the tool geometry and its effect on the manufacturability are often ignored and only a vector with infinite length is considered. In this research, geometric parameters of ball end mill and flat end mill cutters are considered in the visibility cone analysis. The maximum interference free tool geometry is provided for the upper bound when selecting tool geometry.
In this research, a manufacturability preliminary analysis system based on machine tool configuration and constrained tool geometry is proposed to avoid collision and interference problems during the process planning of surface machining. The proposed system can be used for machine tool selection and tool size selection for surface machining and is capable of reducing machining cost and time-to-market.

1. Balasubramaniam, M., P. Laxmiprasad, S. Sa and Z. Shaikh, “Generating 5-axis NC Roughing Paths Directly from a Tessellated Representation”, Computer-Aided Design, Vol.32, pp.261-277 (2000).
2. Balasubramaniam, M., S. E. Sarma and K. Marciniak, “Collision-Free Finishing Toolpaths from Visibility Data”, Computer-Aided Design, Vol.35, pp.359-374 (2003).
3. Chen, L. L. and T. C. Woo, “Computational Geometry on the Sphere With Application to Automated Machining”, ASME Trans. Journal of Mechanical Design, Vol.114, pp.228-295 (1992).
4. Chen, L. L., S. Y. Chou and T. C. Woo, “Separating and Intersecting Spherical Polygons: Computing Machinability on Three-, Four-, and Five-Axis Numerically Controlled Machines”, ACM Trans. on Graphics, Vol.12, No.4,pp.305-326 (1993).
5. Chen, L. L., S. Y. Chou and T. C. Woo, “Partial Visibility for Selecting a Parting Direction in Mold and Die Design”, Journal of Manufacturing System, Vol.14, No.5, pp.319-330 (1995).
6. Choi, B. K. and C. S. Jun, “Ball-End Cutter Interference Avoidance in NC Machining of Sculptured Surface”, Computer-Aided Design, Vol.21, No.6, pp.371-378 (1989).
7. Choi, B. K., D. H. Kim and R. B. Jerard, “C-Space Approach to Tool-Path Generation for Die and Mould Machining”, Computer-Aided Design, Vol.29, No.9, pp.657-669 (1997).
8. Elber, G. and E. Zussman, “Cone Visibility Decomposition of Freeform Surfaces”, Computer-Aided Design, Vol.30, No.4, pp.315-320 (1998).
9. Elber, G. and E. Cohen, “A Unified Approach to Verification in 5-Axis Freeform Milling Environments”, Computer-Aided Design, Vol.31, pp.795-804 (1999).
10. Gan, J. G., T. C. Woo and K. Tang, “Spherical Maps: Their Construction, Properties, and Approximation”, Journal of Mechanical Design, Vol.116, pp.357-363 (1994).
11. Gupta, P., R. Janardan, J. Majhi and T. Woo, “Efficient Geometric Algorithms for Workpiece Orientation in 4- and 5-Axis NC Machining”, Computer-Aided Design, Vol.28, No.8, pp.577-587 (1996).
12. Jensen, C. G., W. E. Red and J. Pi, “Tool Selection for Five-Axis Curvature Matched Machining”, Computer-Aided Design, Vol.34, pp.251-266 (2002).
13. Kang, J. K. and S. H. Suh, “Machinability and Set-up Orientation for Five-Axis Numerically Controlled Machining of Free Surfaces”, The International Journal of Advanced Manufacturing Technology, Vol.13, pp.311-325 (1997).
14. Kim, D. S., P. Y. Papalambros, and T. C. Woo, “Tangent, Normal, and Visibility Cones on Bezier Surfaces”, Computer Aided Geometric Design, Vol.12, pp.305-320 (1995).
15. Kweon, S. and D. J. Medeiros, “Part Orientations for CMM Inspection Using Dimensioned Visibility Maps”, Computer-Aided Design, Vol.30, NO.9, pp.741-749 (1998).
16. Morishige, K., K. Kase and Y. Takeuchi, “Collision-Free Tool Path Generation Using 2-Dimensional C-Space for 5-Axis Control Machining”, Int. Journal of Advanced Manufacturing Technology, Vol.13, pp.393-400 (1997).
17. Ong, S. K. and L. C. Chew, “Evaluating the Manufacturability of Machined Parts and Their Setup Plans”, Int. Journal of Production Research, Vol.38, No.11, pp.2397-2415 (2000).
18. Paul, R. P., Robot Manipulators: Mathematics, Programming and Control, MIT Press, Cambridge, Mass (1981).
19. Reshetov, D. N. and V. T. Portman, “Accuracy of Machine Tool”, ASME Press, pp.25-60 (1988).
20. Rogers, D. F. and J. A. Adams, “Mathematical Elements for Computer Graphics”, 2nd, McGraw-Hill Publishing Co. (1990).
21. Suh, S. H. and J. K. Kang, “Process Planning for Multi-Axis NC Machining of Free Surfaces”, International Journal of Production Research, Vol.33, No.10, pp.2723-2738 (1995).
22. Suh, S. H. and J. J. Lee, “Five-Axis Part Machining With Three-Axis CNC Machine and Indexing Table”, ASME Trans. Journal of Manufacturing Science and Engineering, Vol.120, pp.120-128 (1998).
23. Tang, K., T. Woo and J. Gan, “Maximum Intersection of Spherical Polygons and Workpiece Orientation for 4- and 5-Axis Machining”, Journal of Mechanical Design, Vol.114, pp.477-485 (1992).
24. Tseng, Y. J. and S. Joshi, “Determining Feasible Tool-Approach Directions for Machining Bezier Curves and Surfaces”, Computer-Aided Design, Vol. 23, No.5, pp.367-379 (1991).
25. Vafaeesefat, A. and H. A. Elemaraghy, “Automated Accessibility Analysis and Measurement Clustering for CMMs”, International Journal of Production Research, Vol.38, No.10, pp.2215-2231 (2000).
26. Vafaeesefat, A. and H. A. EIMaraghy, “Optimal Workpiece Orientation for Machining of Sculptured Surfaces”, Proc. Instn. Mechanical Engineers, Vol.214, Part B, pp.671-681 (2000).
27. Woo, T. C. and B. F. von Turkovich, “Visibility Map and Its Application to Numerical Control”, Annals of the CIPP, Vol.39, pp.451-454 (1990).
28. Woo, T. C., “Visibility Maps and Spherical Algorithms”, Computer-Aided Design, Vol.26, No.1, pp.6-16 (1994).
29. Yin, Z. P., H. Ding and Y. L. Xiong, “Visibility Theory and Algorithms with Application to Manufacturing Processes”, Int. Journal of Production Research, Vol.38, No.13, pp.2891-2909 (2000).
30. You, C. F. and C. H. Chu, “Tool-Path Verification in Five-Axis Machining of Sculptured Surfaces”, Int. Journal of Advanced Manufacturing Technology, Vol.13, pp.248-255 (1997)
31. Zhu, C., “Avoiding Interference in Manufacturing a Free-Formed Surface with a Cylindrical End Mill Cutter”, Computer in Industry, Vol.14, pp.356-371 (1990).
32. 陳福成, “綜合加工機機構之構形合成”，博士論文，國立成功大學機械工程研究所，民國86年1月。
33. 佘振華, “空間凸輪五軸加工數值控制程式設計系統之研究”, 博士論文, 國立成功大學機械工程研究所, 民國86年6月。
34. 李政男, “應用包絡元件於多軸加工數值控制程式設計系統之研究”, 博士論文, 國立成功大學機械工程研究所, 民國90年1月。
35. 葉煌成,“以具分度盤之三軸工具機對自由曲面加工之可製造性評估系統發展”,碩士論文,國立成功大學機械工程研究所, 民國89年6月。
36. 陳嘉仁, “多軸曲面加工時利用可視性映射做工具機構型選擇之研究”, 碩士論文, 國立成功大學機械工程研究所, 民國90年7月。
37. 陳耀乾, “以可視錐分析工件夾持方位及多軸工具機構型之研究”, 碩士論文, 國立成功大學機械工程研究所, 民國91年7月。
38. 位元文化研究室 著, “精通視窗程式設計-適用Visual C++6.0版”, 文魁資訊股份有限公司, 2000年3月。