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

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