CN110096034B - 基于投影算法的三轴刀具轨迹曲面横向信息的重构方法 - Google Patents
基于投影算法的三轴刀具轨迹曲面横向信息的重构方法 Download PDFInfo
- Publication number
- CN110096034B CN110096034B CN201910344485.9A CN201910344485A CN110096034B CN 110096034 B CN110096034 B CN 110096034B CN 201910344485 A CN201910344485 A CN 201910344485A CN 110096034 B CN110096034 B CN 110096034B
- Authority
- CN
- China
- Prior art keywords
- point
- points
- adjacent
- projection
- curved surface
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
- G05B19/4097—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by using design data to control NC machines, e.g. CAD/CAM
- G05B19/4099—Surface or curve machining, making 3D objects, e.g. desktop manufacturing
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32099—CAPP computer aided machining and process planning
Landscapes
- Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Numerical Control (AREA)
Abstract
本发明属于计算机辅助加工相关技术领域,其公开了一种基于投影算法的三轴刀具轨迹曲面横向信息的重构方法,该重构方法包括以下步骤:(1)根据刀位文件记录每一个刀位点的索引,并按照KD‑Tree结构进行存储;(2)基于步骤(1)存储的数据寻找每一个刀位点的邻轨投影点,并将所述邻轨投影点与对应的刀位点进行配对及储存,由此得到所有刀位点与对应的邻轨投影点配对组成的刀具轨迹曲面的横向信息;其中,所述邻轨投影点为相邻刀具轨迹上距离种子点最近的点,该刀具轨迹曲面为刀具轨迹中包含所有刀位点的曲面。本发明无需重构曲面,减小了计算负担,考虑了刀具轨迹的横向信息,优化效果较好,适用性较强。
Description
技术领域
本发明属于计算机辅助加工相关技术领域,更具体地,涉及一种基于投影算法的三轴刀具轨迹曲面横向信息的重构方法。
背景技术
目前数控加工被广泛应用于复杂曲面零件的加工中。常见的复杂曲面零件有飞机机身、螺旋桨叶片、手机模具外形曲面、汽轮机叶片、汽车车身等。在数控加工中,刀具轨迹的质量很大程度上影响着被加工表面的质量,而如何合理全面地优化刀具轨迹也是数控加工领域研究的热点。
一般情况下,在刀具轨迹计算与优化的过程中只考虑单一的一条轨迹,即只考虑沿加工轨迹方向的纵向(进给方向)因素。在这个过程中一般并不考虑垂直于加工轨迹方向的横向(垂直于进给方向)因素。原本二维加工曲面信息退化成一维折线信息,继而导致生成的刀具轨迹出现横向切深不一致,横向速度不一致等横向不优化的现象。相应地,本领域存在着发展一种优化效果较好的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法的技术需求。
发明内容
针对现有技术的以上缺陷或改进需求,本发明提供了一种基于投影算法的三轴刀具轨迹曲面横向信息的重构方法,其基于现有刀轴优化方法的特点,研究及设计了一种优化效果较好的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法。该重构方法能够适应刀位点分布密度不均匀的情况,无需重构曲面,减小了计算负担,通过对刀具轨迹中每一个刀位点寻找其在相邻刀具轨迹上的投影点,以重构刀具轨迹曲面的横向信息,考虑刀具轨迹的横向信息,优化效果较好,适用性较强。
为实现上述目的,按照本发明的一个方面,提供了一种基于投影算法的三轴刀具轨迹曲面横向信息的重构方法,该重构方法包括以下步骤:
(1)根据刀位文件记录每一个刀位点的索引,并按照KD-Tree结构进行存储;
(2)基于步骤(1)存储的数据寻找每一个刀位点的邻轨投影点,并将所述邻轨投影点与对应的刀位点进行配对及储存,由此得到所有刀位点与对应的邻轨投影点配对组成的刀具轨迹曲面的横向信息;其中,所述邻轨投影点为相邻刀具轨迹上距离种子点最近的点,该刀具轨迹曲面为刀具轨迹中包含所有刀位点的曲面。
进一步地,步骤(2)包括以下步骤:
S2.1,寻找种子点Pi的邻域点集合,记为Si,种子点Pi为刀位点;
S2.3,分别在刀位点和刀位点两侧的刀具轨迹线段上寻找种子点Pi的投影点和Q+,以确定邻轨投影点,并将邻轨投影点与对应的刀位点进行配对存储,由此确定所有刀位点与对应的邻轨投影点配对组成的刀具轨迹曲面的横向信息。
进一步地,步骤S2.1具体包括以下步骤:
S2.11,寻找距离种子点Pi最近的预定个数的刀位点组成初始邻域点集合S'i;
进一步地,所述预定个数为50。
进一步地,步骤S2.2具体包括以下步骤:
S2.22,对子集按索引值从小到大遍历,当发现所遍历的点Pj满足Lj≤Lj-1且Lj≤Lj+1时,刀位点Pj即为种子点Pi的相邻导轨上距种子点Pi最近的刀位点若中无满足条件的点,则该子集中没有种子点Pi的临轨最近刀位点,即不存在,设Lj为当前刀位点Pj距种子点Pi的距离,Lj-1、Lj+1分别为当前遍历点Pj的刀具轨迹上前后相邻两点Pj-1和Pj+1距种子点Pi的距离;
同时,对子集按索引值从大到小进行遍历,当发现所遍历的点Pj满足Lj≤Lj-1且Lj≤Lj+1时,点Pj即为种子点Pi相邻导轨上距种子点Pi最近的刀位点若无满足条件的点,则该子集中没有种子点临轨最近刀位点,即不存在,设Lj为当前遍历刀位点Pj距种子点Pi的距离,Lj-1及Lj+1分别为当前遍历点Pj的刀具轨迹上前后相邻两点Pj-1和Pj+1距种子点Pi的距离。
进一步地,步骤S2.3具体包括以下步骤:
S2.34,将种子点Pi与其所有的邻轨投影点分别配对存储,进而确定刀具轨迹曲面的横向信息。
总体而言,通过本发明所构思的以上技术方案与现有技术相比,本发明提供的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法主要具有以下有益效果:
1.基于步骤(1)存储的数据寻找每一个刀位点的邻轨投影点,并将所述邻轨投影点与对应的刀位点进行配对及储存,由此得到所有刀位点与对应的邻轨投影点配对组成的刀具轨迹曲面的横向信息,由此无需重构刀具轨迹曲面,减小了计算负担,且考虑了刀具轨迹的横向信息,优化效果较好,适用性较强。
2.分别寻找距离Pi-1、Pi+1最近的30个刀位点集合,记为并求与S’i三个集合的并集以得到最终的邻域点集合Si,由此防止长线段导致的初始邻域点集合S’i中的刀位点集中分布在种子点Pi一侧从而无法找到邻轨投影点,灵活性较好。
3.寻找距离种子点Pi最近的50个刀位点组成初始邻域点集合S’i,测试表明50个刀位点能较好平衡计算效率与查找的全面性,即同时确保了效率及全面性。
4.所述重构方法的流程简单,易于实施,适用性较强,有利于推广应用。
附图说明
图1是本发明提供的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法的流程示意图;
图2是图1中的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法涉及的数控加工中刀具轨迹、刀具轨迹曲面、刀具轨迹曲面中横向、纵向的基本概念示意图;
图3是图1中的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法涉及的出现长线段时种子点邻域点集合示意图;
图4是采用图1中的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法构建的种子点的邻域点集合示意图;
图5是图1中的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法涉及的种子点邻轨上的距种子点最近刀位点的示意图;
图6中的(a)、(b)及(c)是图1中的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法涉及的种子点邻轨上的最近刀位点两侧寻找邻轨投影点的示意图;
图7是图1中的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法涉及的邻轨投影点全部搜索完毕后的示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
请参阅图1及图2,本发明提供的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法,所述重构方法主要包括以下步骤:
步骤一,根据刀位文件记录每一个刀位点的索引,并按照KD-Tree结构进行存储。
本实施方式中,结合图1对刀具加工轨迹中的有关概念进行了解释,刀具轨迹为切削刀具上规定点(通常为刀位点)所走过的轨迹;刀具轨迹曲面为包含刀具轨迹中所有刀位点的曲面;纵向为切削加工中刀具的进给方向;横向为切削加工中垂直于刀具进给方向的方向。
步骤二,寻找每一个刀位点的邻轨投影点,并将所述邻轨投影点与对应的刀位点进行配对及储存,由此得到所有刀位点与对应的邻轨投影点配对组成的刀具轨迹曲面的横向信息;其中,所述邻轨投影点为相邻刀具轨迹上距离种子点最近的点,该刀具轨迹曲面为刀具轨迹中包含所有刀位点的曲面。
请参阅图3、图4、图5以及图6中的(a)、(b)及(c),邻轨投影点的寻找及配对储存主要包括以下步骤:
S2.1,寻找种子点Pi(即刀位点)的邻域点集合,记为Si,步骤S2.1具体包括以下步骤:
S2.11,寻找距离种子点Pi最近的50个刀位点组成初始邻域点集合S’i(经过测试,50个刀位点能较好平衡计算效率与查找的全面性)。
S2.12,为了防止长线段导致的初始邻域点集合S’i中的刀位点集中分布在种子点Pi一侧从而无法找到邻轨投影点,分别寻找距离Pi-1、Pi+1(与种子点Pi索引相邻的两个刀位点)最近的30个刀位点集合,记为并求与S’i三个集合的并集以得到最终的邻域点集合Si。
S2.22,对子集按索引值从小到大遍历,设Lj为当前刀位点Pj距种子点Pi的距离,Lj-1、Lj+1分别为当前遍历点Pj的刀具轨迹上前后相邻两点Pj-1和Pj+1距种子点Pi的距离。当发现所遍历的点Pj满足Lj≤Lj-1且Lj≤Lj+1时,刀位点Pj即为种子点Pi的相邻导轨上距种子点Pi最近的刀位点若中无满足条件的点,则该子集中没有种子点Pi临轨最近刀位点,即不存在。
S2.23,对子集按索引值从大到小进行遍历,设Lj为当前遍历刀位点Pj距种子点Pi的距离,Lj-1及Lj+1分别为当前遍历点Pj的刀具轨迹上前后相邻两点Pj-1和Pj+1距种子点Pi的距离。当发现所遍历的点Pj满足Lj≤Lj-1且Lj≤Lj+1时,点Pj即为种子点Pi相邻导轨上距种子点Pi最近的刀位点若无满足条件的点,则该子集中没有种子点临轨最近刀位点,即不存在。
S2.3,分别在刀位点和刀位点两侧的刀具轨迹线段上寻找种子点Pi的投影点和Q+,以确定邻轨投影点,并将邻轨投影点与对应的刀位点进行配对存储,由此确定所有刀位点与对应的邻轨投影点配对组成的三轴刀具轨迹曲面的横向信息。请参阅图7,步骤S2.3具体包括以下步骤:
S2.34,将种子点Pi与其所有的邻轨投影点分别配对存储,进而确定刀具轨迹曲面的横向信息。
本发明提供的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法,该重构方法能够在无需重构曲面的条件下获得刀具轨迹曲面的横向信息,提高了计算效率及优化效果,为后续刀具轨迹横向一致性优化提供了必要的信息。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (7)
1.一种基于投影算法的三轴刀具轨迹曲面横向信息的重构方法,其特征在于,该重构方法包括以下步骤:
(1)根据刀位文件记录每一个刀位点的索引,并按照KD-Tree结构进行存储;
(2)基于步骤(1)存储的数据寻找每一个刀位点的邻轨投影点,并将所述邻轨投影点与对应的刀位点进行配对及储存,由此得到所有刀位点与对应的邻轨投影点配对组成的刀具轨迹曲面的横向信息;其中,所述邻轨投影点为相邻刀具轨迹上距离种子点最近的点,该刀具轨迹曲面为刀具轨迹中包含所有刀位点的曲面;
其中,步骤(2)包括以下步骤:
S2.1,寻找种子点Pi的邻域点集合,记为Si,种子点Pi为刀位点;
S2.2,遍历邻域点集合寻找种子点Pi的相邻刀具轨迹上距离种子点Pi最近的刀位点Pi +和Pi -;
S2.3,分别在刀位点Pi +和刀位点Pi -两侧的刀具轨迹线段上寻找种子点Pi的投影点和Q+,以确定邻轨投影点,并将邻轨投影点与对应的刀位点进行配对存储,由此确定所有刀位点与对应的邻轨投影点配对组成的刀具轨迹曲面的横向信息;
步骤S2.1具体包括以下步骤:
S2.11,寻找距离种子点Pi最近的预定个数的刀位点组成初始邻域点集合S’i;
2.如权利要求1所述的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法,其特征在于:所述预定个数为50。
3.如权利要求1所述的基于投影算法的三轴刀具轨迹曲面横向信息的重构方法,其特征在于:步骤S2.2具体包括以下步骤:
S2.22,对子集按索引值从小到大遍历,当发现所遍历的点Pj满足Lj≤Lj-1且Lj≤Lj+1时,刀位点Pj即为种子点Pi的相邻导轨上距种子点Pi最近的刀位点若中无满足条件的点,则该子集中没有种子点Pi的临轨最近刀位点,即不存在,设Lj为当前刀位点Pj距种子点Pi的距离,Lj-1、Lj+1分别为当前遍历点Pj的刀具轨迹上前后相邻两点Pj-1和Pj+1距种子点Pi的距离;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910344485.9A CN110096034B (zh) | 2019-04-26 | 2019-04-26 | 基于投影算法的三轴刀具轨迹曲面横向信息的重构方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910344485.9A CN110096034B (zh) | 2019-04-26 | 2019-04-26 | 基于投影算法的三轴刀具轨迹曲面横向信息的重构方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110096034A CN110096034A (zh) | 2019-08-06 |
CN110096034B true CN110096034B (zh) | 2020-06-09 |
Family
ID=67446033
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910344485.9A Active CN110096034B (zh) | 2019-04-26 | 2019-04-26 | 基于投影算法的三轴刀具轨迹曲面横向信息的重构方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110096034B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113253675B (zh) * | 2021-07-19 | 2021-11-19 | 广州中望龙腾软件股份有限公司 | 一种面向二维的三轴刀位点运算方法及系统 |
CN113867259B (zh) * | 2021-09-26 | 2024-05-24 | 华中科技大学 | 一种基于空间网格的刀具轨迹横向信息的重构方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107598386A (zh) * | 2017-10-25 | 2018-01-19 | 华中科技大学 | 一种用于三维加工的激光振镜刻蚀头及其重组系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10144932B4 (de) * | 2001-09-12 | 2014-07-31 | Siemens Aktiengesellschaft | Visualisierung von Werkstücken bei der Simulation von Fräsprozessen |
CN101403907B (zh) * | 2008-11-12 | 2010-06-02 | 山东理工大学 | 散乱点云数据的五坐标nc刀轨快速生成方法 |
CN104331023B (zh) * | 2014-10-30 | 2017-09-19 | 华侨大学 | 一种用于五轴数控加工的等残留高度刀触点轨迹的生成及优化处理方法 |
CN106125666B (zh) * | 2016-07-28 | 2018-06-08 | 大连理工大学 | 以切削力波动为约束的曲面加工刀具轨迹规划方法 |
CN107247444B (zh) * | 2017-05-22 | 2019-03-22 | 华中科技大学 | 一种用于生成曲面无干涉五轴加工轨迹的投影算法 |
-
2019
- 2019-04-26 CN CN201910344485.9A patent/CN110096034B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107598386A (zh) * | 2017-10-25 | 2018-01-19 | 华中科技大学 | 一种用于三维加工的激光振镜刻蚀头及其重组系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110096034A (zh) | 2019-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110096034B (zh) | 基于投影算法的三轴刀具轨迹曲面横向信息的重构方法 | |
CN110349252B (zh) | 一种基于点云边界构建小曲率零件实际加工曲线的方法 | |
CN104142958B (zh) | 一种键值对系统中数据的存储方法和相关装置 | |
US10062207B2 (en) | Method and system for reconstructing a three-dimensional model of point clouds | |
CN105676779B (zh) | 一种自由曲面加工局部干涉区域边界确定的追踪方法 | |
CN102778859B (zh) | 基于双螺旋空间填充曲线的数控加工刀具轨迹生成方法 | |
CN104484232A (zh) | 一种提高图像重建速度的方法及装置 | |
CN104656558B (zh) | 一种获取刀具轨迹中加工特征点的方法及其应用 | |
US11574511B2 (en) | Vehicle performance evaluation method, device and terminal | |
CN104143214A (zh) | 一种电子地图多边形三角剖分方法与装置 | |
CN109087301B (zh) | 一种基于居中轴线和表面模型的岩心喉道分割方法 | |
CN117008534A (zh) | 圆孔铣削的实现方法及实现系统 | |
CN113362437B (zh) | 一种点云重采样方法、系统、存储介质及设备 | |
CN105955191A (zh) | 一种基于图像特征数据进行路径规划的方法 | |
CN105550468A (zh) | 基于层变边数组和邻接边顺序链表的等层厚切片算法 | |
CN111754421B (zh) | 改进的导向滤波三维散乱点云快速光顺方法 | |
CN112017274B (zh) | 基于模式匹配的多分辨率三维岩心孔隙融合方法 | |
CN113253675A (zh) | 一种面向二维的三轴刀位点运算方法及系统 | |
CN113867259B (zh) | 一种基于空间网格的刀具轨迹横向信息的重构方法 | |
CN112035976B (zh) | 一种轴类机加工零件三维工序模型自动生成方法 | |
CN114764843B (zh) | 基于邻域块匹配的多孔介质图像超维重建方法 | |
CN116992600B (zh) | 一种多约束的叶片截面线分区特征点获取方法 | |
CN114998513B (zh) | 基于kd树的带循环边界的地球模拟系统网格重映射方法 | |
CN115140116A (zh) | 铁路道岔区轨道几何不平顺状态评价方法及装置 | |
CN114896658A (zh) | 一种组合直线模式建筑群典型化方法与装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |