多邊形物件模型五軸加工碰撞偵測之研究

Collision Detection for Five-Axis Machining Using Polygon Object Model

高鉅洋(CHU-YANG KAO)

指導教授 ： 林榮信

國立中正大學/工學院/機械工程學系/碩士(2013年)

摘要

在目前越來越講求精密度與生產效率的時代，五軸CNC工具機已經是加工技術的主流趨勢，在加工過程中有任何錯誤的指令及操作，很容易會有碰撞或干涉問題發生，若能對機台做碰撞偵測，則可以避免因機台碰撞所造成的損失。
本文的主要目的為發展五軸CNC工具機碰撞偵測技術，將機台模型由三角網格合併為凸多邊形網格，大幅減少所需要處理的資料，再利用分離軸定理判斷干涉，配合分離軸插補法將可有效提升偵測效率。在本文中利用程式模擬來驗證五軸工具機凸多邊形網格模型的碰撞偵測時間約62.08 msec比一般三角網格模型的碰撞偵測時間約72.14 msec，偵測效率提昇約14%。

關鍵字

凸多邊形 ； 五軸工具機 ； 碰撞偵測

並列摘要

Current machining, more and more emphasis on machining precision and productivity, five-axis CNC machine tools has been the mainstream processing technology. If any error of commands and wrong operations during the processing, it is easy to have a collision or interference problem. If we can do collision detection on the machine tools, the machine can avoid the damage.
The main purpose of this research is developing an efficient collision detection technology for five-axis CNC machine tools, using polygon model. The research method transfers the conventional triangular meshes into convex polygon meshes. The data to be processed are significantly reduced, using the separation axis theorem to detect collisions. We also use the separating axis interpolation algorithm to improve computation efficiency. In the end of this research, a coded program is used to simulate and verify the convex polygon mesh model detection efficiency. To implement on a five-axis machine simulation, the result shows that the collision detecting time for STL model is 72.14 msec and the polygon model is 62.08 msec, which improves 14%.

並列關鍵字

convex polygon ； five-axis CNC machine tools ； collision detection

參考文獻

【1】 J.Ritter , “ An efficient bounding sphere”, In Graphics Gems, A. Glassner, Ed. Academic Press, 301–303,1990.

【5】 Van Den Bergen, Gino. "Efficient collision detection of complex deformable models using AABB trees." Journal of Graphics Tools 2.4 (1997): 1-13.

【8】 Chang, Jung-Woo, Wenping Wang, and Myung-Soo Kim. "Efficient collision detection using a dual OBB-sphere bounding volume hierarchy." Computer-Aided Design 42.1 (2010): 50-57.

【10】 顏嘉亮，“五軸加工即時碰撞偵測之研究”，碩士論文，國立中正大學機械工程研究所，嘉義2012

【11】 Lee, R-S., and C-H. She. "Developing a postprocessor for three types of five-axis machine tools." The International Journal of Advanced Manufacturing Technology 13.9 (1997): 658-665.