[發(fā)明專利]一種3D打印機切片輪廓路徑規(guī)劃算法

在審

• 申請?zhí)枺?/td>: 202011100069.3
• 申請日: 2020-10-15
• 公開（公告）號: CN112026179A
• 公開（公告）日: 2020-12-04
• 發(fā)明（設計）人: 呂寧;李云旭;歐陽雪峰
• 申請（專利權）人: 哈爾濱理工大學
• 主分類號: B29C64/386
• 分類號: B29C64/386;B33Y50/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種3D打印機切片輪廓路徑規(guī)劃算法，其特征在于，包括以下步驟：首先采用一種優(yōu)化的最短距離算法確定切片過程中各個閉合環(huán)輪廓的起始點，作為3D打印輪廓順序的連接點，其目標應盡可能縮短每個起始點之間的距離；接著采用單一變量法確定蟻群算法的初始參數(shù)值；最后利用改進的蟻群算法對確定的打印起始點進行路徑規(guī)劃，求出最優(yōu)打印路徑。

2.根據(jù)權利要求1所述的一種3D打印機切片輪廓路徑規(guī)劃算法，其特征在于，所述一種優(yōu)化的最短距離算法具體步驟為：首先選取打印原點為起始原點，依次求解原點到各個閉合環(huán)輪廓點集合中各點的距離，將最短距離的點作為下一個起始點，并將該點所在的集合在下一次計算前去除，按照上述方法依次求解剩余閉合環(huán)輪廓的起始點，并將這些起始點存放在起始點集合中；接著選取起始點集合中起始原點及其相隔一位的起始點，判斷兩點之間的連接線段是否與起始原點相鄰點所在的閉合環(huán)輪廓相交，若相交則選取遠離起始原點的相交點作為新的與起始原點相鄰點，若不相交則遍歷與起始原點相鄰點所在的閉合環(huán)的所有頂點集合，依次求其各輪廓中點到線段兩個端點的距離和，將距離和最短的點作為新的與起始原點相鄰點；最后按照上述方法更新起始點集合，確定切片過程中各個閉合環(huán)輪廓的起始點。

3.根據(jù)權利要求1所述的一種3D打印機切片輪廓路徑規(guī)劃算法，其特征在于，所述蟻群算法的初始參數(shù)值采用單一變量法確定。

4.根據(jù)權利要求1所述的一種3D打印機切片輪廓路徑規(guī)劃算法，其特征在于，所述改進的蟻群算法為將遺傳算法與其相融合的算法。