基于LibreCAD的電火花線切割CAM實體排序算法研究

沈桂旭，夏蔚文，陶旭牧野，趙萬生

（上海交通大學機械與動力工程學院，機械系統與振動國家重點實驗室，上海200240）

基于LibreCAD的電火花線切割CAM實體排序算法研究

沈桂旭，夏蔚文，陶旭牧野，趙萬生

（上海交通大學機械與動力工程學院，機械系統與振動國家重點實驗室，上海200240）

在電火花線切割CAM軟件的開發過程中，針對DXF文件的實體排序問題，提出了基于LibreCAD文件讀取的實體排序算法，可同時實現封閉圖形、非封閉圖形及多圖形文件的實體排序。通過分析DXF文件中實體自身的排序特點，提出了一種用于處理大數據量實體搜索的記憶搜索算法，基于前一步搜索的實體進行區域內智能搜索。經過數值計算及實際測試對比，記憶搜索算法能實現高適應性、高準確率、高效率的實體搜索與排序。

電火花線切割加工；CAM軟件；DXF文件；實體排序；記憶搜索算法

電火花線切割常用于加工淬火鋼和硬質合金等高熔點、高硬度的特殊金屬材料，在模具制造、刀具加工、精密復雜零件加工等領域得到廣泛應用[1]。其中，往復走絲電火花線切割機床因其結構簡單、性價比高，在我國應用廣泛。隨著智能制造深入發展，對傳統往復走絲線切割加工的控制技術也提出了更高的要求。在線切割數控編程中，多采用DXF文件寫入加工圖形，線切割CAM軟件通過處理DXF文件，獲取零件的幾何信息，規劃加工路徑，最后輸出加工G代碼，以實現零件的加工。CAM軟件的重要功能之一是對DXF文件中的實體按加工方向重新排序，將實體首尾相連。……