三角网格细分曲面NC刀轨生成方法

摘要

本发明提供一种三角网格细分曲面NC刀轨生成方法，其特征在于首先建立三角网格细分曲面模型的空间聚类索引结构，然后基于该结构实现网格模型与刀轨截面快速、精确求交获取刀触点集，并根据刀触点对应曲面位置处的微分几何性质及铣削刀具类型和参数确定刀位点，最后采用最小生成树算法对刀位点集排序生成刀轨，实例证明该方法可有效提高复杂曲面模型的刀轨生成效率及精度。

主权项

1、一种三角网格细分曲面NC刀轨生成方法，其特征在于步骤依次为：1)构建三角网格细分曲面模型空间聚类索引结构，具体是：把三角网格数据读入到存储器中，并为三角网格数据建立线性链表存储结构，改进R*-tree动态空间索引数据结构，将三角面片及索引结点MBR统一表示为四维点对象(x，y，z，r)，其中x，y，z为MBR中心坐标，r为MBR的外接球半径值，采用k-means算法对三角面片进行空间聚类分簇，建立三角网格曲面模型空间聚类索引结构；2)深度优先遍历三角网格细分曲面模型空间聚类索引结构，获取与刀轨截平面相交数据结点内的三角面片；3)基于刀触点处网格模型的局部微分几何性质，根据铣削刀具类型及参数计算刀位点；4)采用最小生成树法对散乱刀位点集进行排序，获得有序刀位点集。