机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2011年
7期
93-95
,共3页
细分网格曲面%填充曲线%刀具路径
細分網格麯麵%填充麯線%刀具路徑
세분망격곡면%전충곡선%도구로경
在细分网格曲面上,用最短哈密顿回路法通过连接网格节点去寻找最优路径,以形成填充曲线刀具路径.将空间曲面细分成有限四边形网格后,结合无向网上最短哈密顿回路求解算法,通过构建代价树的方法求解最短路径.应用了邻接矩阵的形式描述图形,及基于矩阵法数据存储的度数消减算法判断和处理图形,构建了空间网格曲面上最短哈密顿回路生成算法.通过一个曲面填充实例验证了构建算法的正确性,及用此方法生成曲面加工刀具路径的可行性.
在細分網格麯麵上,用最短哈密頓迴路法通過連接網格節點去尋找最優路徑,以形成填充麯線刀具路徑.將空間麯麵細分成有限四邊形網格後,結閤無嚮網上最短哈密頓迴路求解算法,通過構建代價樹的方法求解最短路徑.應用瞭鄰接矩陣的形式描述圖形,及基于矩陣法數據存儲的度數消減算法判斷和處理圖形,構建瞭空間網格麯麵上最短哈密頓迴路生成算法.通過一箇麯麵填充實例驗證瞭構建算法的正確性,及用此方法生成麯麵加工刀具路徑的可行性.
재세분망격곡면상,용최단합밀돈회로법통과련접망격절점거심조최우로경,이형성전충곡선도구로경.장공간곡면세분성유한사변형망격후,결합무향망상최단합밀돈회로구해산법,통과구건대개수적방법구해최단로경.응용료린접구진적형식묘술도형,급기우구진법수거존저적도수소감산법판단화처리도형,구건료공간망격곡면상최단합밀돈회로생성산법.통과일개곡면전충실례험증료구건산법적정학성,급용차방법생성곡면가공도구로경적가행성.