CN106325211B - 一种基于stl模型交线环的材料去除算法 - Google Patents
一种基于stl模型交线环的材料去除算法 Download PDFInfo
- Publication number
- CN106325211B CN106325211B CN201611030631.3A CN201611030631A CN106325211B CN 106325211 B CN106325211 B CN 106325211B CN 201611030631 A CN201611030631 A CN 201611030631A CN 106325211 B CN106325211 B CN 106325211B
- Authority
- CN
- China
- Prior art keywords
- tri patch
- intersection
- workpiece
- cutter
- machined
- 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
- 239000000463 material Substances 0.000 title claims abstract description 16
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 13
- 230000014759 maintenance of location Effects 0.000 claims abstract description 8
- 238000000034 method Methods 0.000 claims description 11
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 241000208340 Araliaceae Species 0.000 claims 2
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims 2
- 235000003140 Panax quinquefolius Nutrition 0.000 claims 2
- 235000008434 ginseng Nutrition 0.000 claims 2
- 238000003754 machining Methods 0.000 abstract description 7
- 238000004088 simulation Methods 0.000 abstract description 7
- 230000000694 effects Effects 0.000 abstract description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 238000011438 discrete method Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000003447 ipsilateral effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/408—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 data handling or data format, e.g. reading, buffering or conversion of data
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Manufacturing & Machinery (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Numerical Control (AREA)
Abstract
本发明涉及一种基于STL模型交线环的材料去除算法，其步骤：基于被加工工件和刀具扫掠体STL模型交线环对被加工工件和刀具扫掠体上参与相交的三角面片进行重构；根据刀具表面三角面片法向量判断被加工工件上以交线为边的新三角面片属于保留表面还是属于去除表面，根据被加工工件表面三角面片法向量判断刀具扫掠体上以交线为边的新三角面片属于参与加工表面还是非参与加工表面；其他面片分类情况根据已分类三角面片快速确定；由被加工工件上保留表面和刀具扫掠体上参与加工表面组成新的封闭表面形成去除材料后的工件模型。本发明克服了实时性差、仿真速度慢，加工效力低等问题，有效地提高加工仿真速度及精度。
Description
技术领域
本发明涉及一种虚拟数控加工领域，特别是关于一种在数控加工几何仿真中基于STL模型交线环的材料去除算法。
背景技术
目前，在国内广泛使用的、有代表性的材料去除方法有以下几种：1、实体几何造型法通过刀具沿着加工轨迹移动而生成刀具扫描体，然后利用布尔差运算直接在毛坯体上减去刀具扫描体而实现。它直接用数学方法如参数方程等描述几何体，保存了全部几何信息，因此其计算结果精确，可以进行各种几何测量和处理。其不足之处在于刀具的每一步运动都需要进行大量的布尔求交运算，实时性差。2、视向离散法利用图像空间的消隐算法来实现布尔运算。这种方法计算量小，实时性好；其缺点是在显示过程中丢弃了部分几何深度信息，人们对加工结果无法进行旋转、放大等操作同时也无法进行精确的误差检验，因为毛坯的原始数据都已经转化为像素值，而这些像素点是依赖与显示屏幕的，导致它的应用受到很大限制。3、离散矢量求交法，将待加工曲面或实体按照一定的精度转变为一些离散的数据点，并用其来代替原曲面，然后再利用这些离散点沿其曲面法向矢量方向与刀具扫描体进行求交运算。由于这种方法是在某一方向上投影,故其有一定的局限性,且在曲率大的地方加工误差较大。
发明内容
针对上述问题，本发明的目的是提供一种基于STL模型交线环的材料去除算法，该算法克服了实时性差、仿真速度慢，加工效力低等问题，能有效地提高加工仿真速度及精度。
为实现上述目的，本发明采取以下技术方案：一种基于STL模型交线环的材料去除算法，其特征在于，该算法包括以下步骤：1)基于被加工工件和刀具扫掠体STL模型交线环，对被加工工件和刀具扫掠体上参与相交的三角面片进行重构；2)对被加工工件和刀具扫掠体三角面片进行分类：根据刀具表面三角面片法向量判断工件上以交线为边的新三角面片属于保留表面还是属于去除表面，根据被加工工件表面三角面片法向量判断刀具扫掠体上以交线为边的新三角面片属于参与加工表面还是非参与加工表面；其他面片分类情况根据已分类三角面片快速确定；3)完成三角面片分类划分后，由被加工工件上保留表面和刀具扫掠体上参与加工表面组成新的封闭表面形成了去除材料后的工件模型。
进一步，所述步骤2)中，三角面片进行分类具体过程为：2.1)设三角面片T1、T2是分别来自被加工工件及刀具扫掠体上的相交三角面片对，I1I2为交线，重构后三角面片T1、T2被划分为若干新三角面片；2.2)对三角面片T1上以交线I1I2为边的新三角面片进行判断，在三角面片T2法向量一侧的属于保留面，负方向一侧的属于去除面；对三角面片T2上与交线I1I2为边的新三角面片进行判断，在三角面片T1法向量一侧的属于不参与加工面，负方向一侧的属于参与加工面；2.3)完成工件及刀具扫掠体上所有以交线为边的新三角面片进行归属分类；2.4)其余三角面片判定方法为：根据相邻三角面片共边的关系，由已分类的三角面片开始向未分类的三角面片遍历；在被加工工件表面，与属于保留面三角面片相邻的仍然是属于保留面，与属于去除面三角面片相邻的仍然是属于去除面；在刀具扫掠体表面，与属于参与加工表面相邻的依然属于参与加工表面，与非参与加工表面相邻的依然属于非参与加工面。
本发明由于采取以上技术方案，其具有以下优点：本发明通过以交线环为界线，对工件及刀具扫掠体模型表面三角面片进行分类划分，使去除材料后的工件模型求取简单，整个算法大大减小了加工误差，具有鲁棒性和时效性。
附图说明
图1是本发明中交线环将工件分割为保留的加工表面和去除表面；
图2是本发明中交线环将刀具扫掠体划分为参与加工的表面和不参与加工的表面；
图3是本发明中加工后的工件由工件要保留的表面与刀具扫掠体参与加工的表面组成；
图4a是本发明中根据工件上的三角面片与刀具扫掠体上的三角面片相交所产生的交线示意图；
图4b是本发明中工件三角面片T1被交线I1I2、I2I3分割重构后形成了5个新三角面片；
图5是本发明中由工件要保留的表面与刀具扫掠体参与加工的表面得到最终加工后的工件的STL模型。
具体实施方式
下面结合附图和实施例对本发明进行详细的描述。
如图1所示，本发明提供一种数控加工几何仿真中基于STL模型交线环的材料去除算法，其包括以下步骤：
1)基于被加工工件和刀具扫掠体STL模型交线环，对相交三角面片对进行重构：
重构是针对于被加工工件及刀具扫掠体上参与加工的三角面片，也就是对被交线贯穿的三角面片进行重构，重构的方式依据三角面片对的相交情况，重构的三角面片被划分为若干个新的三角面片；
2)对三角面片进行分类：如图1～图3所示，根据刀具表面三角面片法向量判断工件上以交线为边的新三角面片属于保留表面还是属于去除表面，根据被加工工件表面三角面片法向量判断刀具扫掠体上以交线为边的新三角面片属于参与加工表面还是非参与加工表面；其他面片分类情况可根据已分类三角面片快速确定。具体步骤为：
2.1)设三角面片T1、T2是分别来自工件及刀具扫掠体上的相交三角面片对，I1I2为交线，重构后三角面片T1、T2被划分为若干新三角面片。
2.2)对三角面片T1上以交线I1I2为边的新三角面片进行判断，在三角面片T2法向量一侧的属于保留面，负方向一侧的属于去除面；对三角面片T2上与交线I1I2为边的新三角面片进行判断，在三角面片T1法向量一侧的属于不参与加工面，负方向一侧的属于参与加工面；
如图4a所示，设三角面片T1来自工件，T2、T4来自刀具扫掠体且T2、T4相邻，T2、T4与T1的交线分别为I1I2、I2I3,T1、T2、T4的法向量方向如图所示，则T1被交线I1I2、I2I3分割，重构后T1被划分为5个新三角面片如图4b所示，根据T2的法向量判断以交线I1I2为边的新三角面片1和三角面片2所属分类，三角面片1与方向同侧，所以三角面片1属于保留面，三角面片在负方向一侧，所以三角面片2属于去除面。同理，以I2I3为边的三角面片3属于去除面，I2I3为边的三角面片4属于保留面；
2.3)根据以上步骤完成工件及刀具扫掠体上所有以交线为边的新三角面片进行归属分类；
2.4)其余三角面片判定方法为：根据相邻三角面片共边的关系，且在交线环内外侧的三角面片已经完成分类，由已分类的三角面片开始向未分类的三角面片遍历。在工件表面，与属于保留面三角面片相邻的仍然是属于保留面，与属于去除面三角面片相邻的仍然是属于去除面；例如，如图4b所示，三角面片5与属于保留面的三角面片2和三角面片4相邻，所以三角面片5也属于保留面。在刀具扫掠体表面，与属于参与加工表面相邻的依然属于参与加工表面，与非参与加工表面相邻的依然属于非参与加工面。最终完成了被加工工件及刀具扫掠体上所有三角面片的分类。
3)材料去除：完成三角面片分类划分后，由被加工工件上保留表面和刀具扫掠体上参与加工表面组成新的封闭表面形成了去除材料后的工件模型，加工后模型的STL格式如图5所示。从而达到了数控加工几何仿真中材料去除的目的。
上述各实施例仅用于说明本发明，各部件的结构、尺寸、设置位置及形状都是可以有所变化的，在本发明技术方案的基础上，凡根据本发明原理对个别部件进行的改进和等同变换，均不应排除在本发明的保护范围之外。
Claims (1)
1.一种基于STL模型交线环的材料去除算法，其特征在于，该算法包括以下步骤：
1)基于被加工工件和刀具扫掠体STL模型交线环，对被加工工件和刀具扫掠体上参与相交的三角面片进行重构；
2)对被加工工件和刀具扫掠体三角面片进行分类：根据刀具扫掠体三角面片法向量判断工件上以交线为边的新三角面片属于保留表面还是属于去除表面，根据被加工工件表面三角面片法向量判断刀具扫掠体上以交线为边的新三角面片属于参与加工表面还是非参与加工表面；其他面片分类情况根据已分类三角面片快速确定；
所述步骤2)中，三角面片进行分类具体过程为：
2.1)设三角面片T1、T2是分别来自被加工工件及刀具扫掠体上的相交三角面片，I1I2为交线，重构后三角面片T1、T2被划分为若干新三角面片；
2.2)对三角面片T1上以交线I1I2为边的新三角面片进行判断，在三角面片T2法向量一侧的属于保留面，负方向一侧的属于去除面；对三角面片T2上与交线I1I2为边的新三角面片进行判断，在三角面片T1法向量一侧的属于非参与加工表面，负方向一侧的属于参与加工面；
2.3)完成工件及刀具扫掠体上所有以交线为边的新三角面片进行归属分类；
2.4)其余三角面片判定方法为：根据相邻三角面片共边的关系，由已分类的三角面片开始向未分类的三角面片遍历；在被加工工件表面，与属于保留面三角面片相邻的仍然是属于保留面，与属于去除面三角面片相邻的仍然是属于去除面；在刀具扫掠体表面，与属于参与加工表面相邻的依然属于参与加工表面，与非参与加工表面相邻的依然属于非参与加工面；
3)完成三角面片分类划分后，由被加工工件上保留表面和刀具扫掠体上参与加工表面组成新的封闭表面形成了去除材料后的工件模型。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611030631.3A CN106325211B (zh) | 2016-11-16 | 2016-11-16 | 一种基于stl模型交线环的材料去除算法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611030631.3A CN106325211B (zh) | 2016-11-16 | 2016-11-16 | 一种基于stl模型交线环的材料去除算法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106325211A CN106325211A (zh) | 2017-01-11 |
| CN106325211B true CN106325211B (zh) | 2019-01-04 |
Family
ID=57817277
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611030631.3A Active CN106325211B (zh) | 2016-11-16 | 2016-11-16 | 一种基于stl模型交线环的材料去除算法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106325211B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113204213B (zh) * | 2021-07-06 | 2021-11-19 | 广州中望龙腾软件股份有限公司 | 基于stl模型的刀轨生成方法、智能终端以及存储装置 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007090752A (ja) * | 2005-09-29 | 2007-04-12 | Tdk Corp | 印刷用スクリーンメッシュの製造方法及びスクリーン版の製造方法 |
| CN101383047B (zh) * | 2007-09-03 | 2011-05-04 | 鸿富锦精密工业（深圳）有限公司 | 曲面网格化方法 |
| CN101515168B (zh) * | 2009-03-26 | 2011-01-05 | 山东理工大学 | 产品三角网格模型的环切粗加工nc刀轨生成方法 |
| EP2400410B1 (en) * | 2010-05-25 | 2014-01-08 | Dassault Systèmes | Computing of a resulting closed triangulated polyhedral surface from a first and a second modeled object |
| CN103377303A (zh) * | 2012-04-28 | 2013-10-30 | 鸿富锦精密工业（深圳）有限公司 | 曲面量测系统及方法 |
| CN102682476B (zh) * | 2012-05-15 | 2015-11-25 | 深圳市旭东数字医学影像技术有限公司 | 三角网格数据的布尔运算方法及其系统 |
| CN104708824B (zh) * | 2015-03-12 | 2017-03-01 | 中国科学院重庆绿色智能技术研究院 | 一种保留模型特征的3d打印自适应切片方法 |
-
2016
- 2016-11-16 CN CN201611030631.3A patent/CN106325211B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN106325211A (zh) | 2017-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105739432B (zh) | 基于改进型Butterfly细分的网格自由曲面环形刀具轨迹规划方法 | |
| US7613539B2 (en) | System and method for mesh and body hybrid modeling using 3D scan data | |
| CN104268600B (zh) | 一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法 | |
| CN107053678B (zh) | 一种面向3d打印的曲面填充路径轨迹生成方法 | |
| CN107037738B (zh) | 数控加工几何仿真中基于stl模型的材料去除方法 | |
| JP2011153710A (ja) | 複数の歯を備えた歯車と歯車を作る鍛造型の製法 | |
| CN105881821B (zh) | 一种注塑模具以及注塑模具的制作方法 | |
| CN101853525B (zh) | 基于网格分割的带纹理模型细节保持简化方法 | |
| CN105678749B (zh) | 一种基于视觉的鲜鱼方向判别方法 | |
| CN110675508A (zh) | 一种bim模型几何图形化简方法 | |
| CN105335997A (zh) | 一种基于泊松重构的复杂结构点云处理算法 | |
| CN108549327A (zh) | 一种复杂结构件五轴增减材混合加工序列规划方法 | |
| CN112926207B (zh) | 等几何拓扑优化结果的可编辑模型自动构建方法及系统 | |
| CN103934569B (zh) | 一种基于选择性激光烧结的分层切片方法 | |
| CN106325211B (zh) | 一种基于stl模型交线环的材料去除算法 | |
| EP2035239B1 (de) | Verfahren zur herstellung von dreidimensional strukturierten oberflächen | |
| CN105212452A (zh) | 一种雕刻有个性化人像浮雕的吊坠体的制造方法 | |
| Dhanda et al. | Adaptive tool path planning strategy for freeform surface machining using point cloud | |
| CN108319221B (zh) | 刀具轨迹计算方法及中框加工方法 | |
| CN110288706B (zh) | 一种小曲率不规则点云曲面的拟合方法 | |
| CN108177028B (zh) | 陶瓷研磨工艺 | |
| CN109299556B (zh) | 一种基于图像处理的环切刀轨生成及优化方法 | |
| CN108345733A (zh) | 螺旋铣刀平面加工成形表面三维建模方法 | |
| CN115366568B (zh) | 一种自适应橄榄核随形雕刻方法与系统 | |
| CN108182716B (zh) | 一种面向3d打印的基于向量场的图像线刻画生成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |