基于网格曲面上空间填充曲线刀具路径生成算法研究

来源期刊：机械设计与制造2011年第7期

论文作者：淡卜绸 张锋涛 雷改丽

文章页码：93 - 95

关键词：细分网格曲面;填充曲线;刀具路径;

摘    要：在细分网格曲面上,用最短哈密顿回路法通过连接网格节点去寻找最优路径,以形成填充曲线刀具路径。将空间曲面细分成有限四边形网格后,结合无向网上最短哈密顿回路求解算法,通过构建代价树的方法求解最短路径。应用了邻接矩阵的形式描述图形,及基于矩阵法数据存储的度数消减算法判断和处理图形,构建了空间网格曲面上最短哈密顿回路生成算法。通过一个曲面填充实例验证了构建算法的正确性,及用此方法生成曲面加工刀具路径的可行性。