積層製造(Additive Manufacturing，AM)相較於傳統的減法製造，其精度、穩定度等各方面仍有許多改善空間，尤其是加工過程中若需要支撐結構，製作成本更會大幅上升。針對這些問題，工業界出現混合加減法的積層製造複合工具機，先以加法製造列印出實體模型，再利用減法製造進行表面的修飾與精度的調整，而多軸的複合工具機，更能透過多軸加工，避免支撐結構的產生。然而目前市面上鮮少有切層軟體可以針對多軸的複合工具機產生不需要支撐結構的切層結果。
本研究以Java程式語言建構一套適用於五軸工具機的切層演算法，並選用熔融沉積成型(Fused Deposition Modeling, FDM)作為初步研究的技術類別，期望未來本研究之演算法能應用於金屬積層製造技術。由於五軸工具機的運動較為複雜，不容易在產生加工路徑時就發現可能會出現的問題，因此本研究在建立切層系統的同時，也建立一套虛擬的加工模擬系統，對加工路徑進行模擬，包含運動模擬、材料疊加模擬、材料移除模擬以及碰撞偵測，以呈現加工的過程，減少問題發生的機率。本研究也將切層系統與虛擬加工模擬系統進行整合，並設計友善的人機介面，讓使用者能根據需求調整加工參數以及呈現切層結果與模擬。最後，透過實際列印，將本研究產生的加工路徑與其他切層軟體產生的加工路徑進行比較，以驗證本研究切層演算法之可行性。

In recent years, the multi-axis composite machine tool with additive and subtractive manufacturing has not only solved the problems of precision and stability of additive manufacturing, but also avoided the generation of support structure. However, there are currently few slicer software on the market that can produce slicing result without support structure for the multi-axis composite machine tool.
In this study, a slicing algorithm for five-axis machine tool is constructed in Java programming language, and the Fused Deposition Modeling (FDM) is selected as the technological category for preliminary study. It is expected that the algorithm can be applied to metal additive manufacturing processes in the future. In addition, this study also establishes a virtual machining simulation system that can simulate the machining path in advance, including motion simulation, material superposition simulation, material removal simulation, and collision detection to present the machining process and reduce the probability of problems occurring. This study also integrates the slicing system with the virtual machining simulation system and designs a friendly human-machine interface that allows users to change the machining parameters and presents the slicing results and simulations as needed. Finally, through the actual printing, the machining path generated by this study is compared with the machining path generated by other slicer software to verify the feasibility of the slicing algorithm.

[1] 林鼎勝, "3D列印的發展現況," 科學發展, no. 503, pp. 32-37, 2014.
[2] 許富銓等人, "與時間競賽的複合積層製造," 科學發展, no. 523, pp. 20-27, 2016.
[3] I. C. Braid, "The synthesis of solids bounded by many faces," Communications of the ACM, vol. 18, no. 4, pp. 209-216, 1975.
[4] M. Mäntylä, "An introduction to solid modeling," 1988.
[5] S. Guduri, "Direct generation of contour files from constructive solid geometry representations," in 1993 International Solid Freeform Fabrication Symposium, 1993.
[6] S. Choi and K. Kwok, "Hierarchical slice contours for layered-manufacturing," Computers in industry, vol. 48, no. 3, pp. 219-239, 2002.
[7] 陳栢宏, "適應性RP加工ZigZag路徑規劃與系統整合," 碩士論文, 機械工程學系, 國立中正大學, 嘉義縣, 2003.
[8] R. K. Sundaram and J. Choi, "A slicing procedure for 5-axis layered manufacturing," University of Missouri--Rolla, 2001.
[9] K. Lee and H. Jee, "Slicing algorithms for multi-axis 3-D metal printing of overhangs," Journal of Mechanical Science and Technology, vol. 29, no. 12, pp. 5139-5144, 2015.
[10] Y. Zhang, X. Xu, and Y. Liu, "Numerical control machining simulation: a comprehensive survey," International Journal of Computer Integrated Manufacturing, vol. 24, no. 7, pp. 593-609, 2011.
[11] R. Anderson, "Detecting and eliminating collisions in NC machining," Computer-aided design, vol. 10, no. 4, pp. 231-237, 1978.
[12] S. Ding, M. Mannan, and A. N. Poo, "Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces," Computer-Aided Design, vol. 36, no. 13, pp. 1281-1294, 2004.
[13] R. S. Lee and K. J. Mei, "Development of parallel cutting simulation with adaptive octree model in virtual machine tool," in 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), 2012: IEEE, pp. 654-658.
[14] Y. Altintas and I. Yellowley, "The identification of radial width and axial depth of cut in peripheral milling," International Journal of Machine Tools and Manufacture, vol. 27, no. 3, pp. 367-381, 1987.
[15] K. Karunakaran, R. Shringi, D. Ramamurthi, and C. Hariharan, "Octree-based NC simulation system for optimization of feed rate in milling using instantaneous force model," The International Journal of Advanced Manufacturing Technology, vol. 46, no. 5-8, pp. 465-490, 2010.
[16] 謝恩平, "應用八元樹法於銑削力預估之五軸虛擬工具機系統," 碩士輪文, 機械工程學系, 國立成功大學, 台南市, 2013.
[17] X. Zhu, Y. Wang, and H. Fu, "A 3-D simulation system for milling machining based on STEP-NC," in 2006 6th World Congress on Intelligent Control and Automation, 2006, vol. 2: IEEE, pp. 6137-6141.
[18] 梅可人, "虛擬多軸銑床組裝與後處理程式整合之研究," 碩士論文, 機械工程學系, 國立成功大學, 台南市, 2009.
[19] 吳長銘, "虛擬工具機之開放式建構及在圓弧與轉角誤差改善之應用," 碩士論文, 機械工程學系, 國立成功大學, 台南市, 2015.
[20] 林享億, "三維快速成型之切層技術研究," 碩士論文, 航空太空工程學系, 國立成功大學, 台南市, 2003.
[21] 梅可人, "以創新延伸式八元樹法應用於數控加工模擬系統之碰撞檢測與幾何移除," 博士論文, 機械工程學系, 國立成功大學, 台南市, 2016.
[22] D. Eberly, "Triangulation by ear clipping," Geometric Tools, pp. 2002-2005, 2008.
[23] R. S. Hartenberg and J. Denavit, "A kinematic notation for lower pair mechanisms based on matrices," Journal of applied mechanics, vol. 77, no. 2, pp. 215-221, 1955.