【摘要】 本发明提供一种三角网格细分曲面NC刀轨生成方法，其特征在于首先建立三角网格细分曲面模型的空间聚类索引结构，然后基于该结构实现网格模型与刀轨截面快速、精确求交获取刀触点集，并根据刀触点对应曲面位置处的微分几何性质及铣削刀具类型和参数确定刀位点，最后采用最小生成树算法对刀位点集排序生成刀轨，实例证明该方法可有效提高复杂曲面模型的刀轨生成效率及精度。 【专利类型】发明授权 【申请人】山东理工大学 【申请人类型】学校 【申请人地址】255086 山东省淄博市高新技术产业开发区高创园D座1012室 【申请人地区】中国 【申请人城市】淄博市 【申请人区县】张店区 【申请号】CN200810159746.1 【申请日】2008-11-12 【申请年份】2008 【公开公告号】CN101403909B 【公开公告日】2010-07-21 【公开公告年份】2010 【授权公告号】CN101403909B 【授权公告日】2010-07-21 【授权公告年份】2010.0 【IPC分类号】G05B19/4099 【发明人】孙殿柱; 李延瑞; 田中朝; 李心成 【主权项内容】一种三角网格细分曲面NC刀轨生成方法，其特征在于步骤依次为：1)构建三角网格细分曲面模型空间聚类索引结构，具体是：把三角网格数据读入到存储器中，并为三角网格数据建立线性链表存储结构，改进R*-tree动态空间索引数据结构，将三角面片及索引结点MBR统一表示为四维点对象(x，y，z，r)，其中x，y，z为MBR中心坐标，r为MBR的外接球半径值，采用k-means算法对三角面片进行空间聚类分簇，建立三角网格曲面模型空间聚类索引结构；2)深度优先遍历三角网格细分曲面模型空间聚类索引结构，获取与刀轨截平面相交数据结点内的三角面片；3)基于刀触点处网格模型的局部微分几何性质，根据铣削刀具类型及参数计算刀位点；4)采用最小生成树法对散乱刀位点集进行排序，获得有序刀位点集。 【当前权利人】山东理工大学 【当前专利权人地址】山东省淄博市高新技术产业开发区高创园D座1012室 【统一社会信用代码】1237000049557139X7 【引证次数】3.0 【被引证次数】2 【自引次数】3.0 【被他引次数】2.0 【家族引证次数】3.0 【家族被引证次数】22
