3D打印中异形截面轮廓的识别算法研究.docxVIP

机

机械工程师

万方数据

万方数据

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER3D

MECHANICALENGINEER

曾亮华，韩琪，蔡盼盼

摘要：根据3D打印中截面轮廓正确识别的重要性，开展异形截面轮廓的识别算法研究。提出将极值点法和包容关系法

摘要：根据3D打印中截面轮廓正确识别的重要性，开展异形截面轮廓的识别算法研究。提出将极值点法和包容关系法并用的识别算法思路，并以实例轮廓进行示意解析，验证算法可行。

关键词：3D打印；异形截面；识别算法

中图分类号：TP391.7 文献标志码：A 文章编号：1002-2333（2017）06-0048-02

ResearchonRecognitionAlgorithmofIrregularContourProfilesin3DPrinting

ZENGLianghua,HANQi,CAIPanpan

(ZhuhaiCampus,BeijingInstituteofTechnology,Zhuhai519085,China)

Ａｂｓｔｒａｃｔ：Accordingtotheimportanceofcorrectrecognitionofsectionprofilein3Dprinting,therecognitionalgorithmofirregularcontourprofileisdeveloped.Theideaofrecognitionalgorithmcombiningextremalpointmethodandinclusiverelationisputforward,andtheexamplecontourisanalyzedtoverifythefeasibilityofthealgorithm.

Ｋｅｙｗｏｒｄｓ：3Dprinting;irregularcontour;recognitionalgorithm

引言

从3D打印的工艺可知，3D打印即是由二维平面轮廓从下往上的依次叠加而成型制件的。也就是说，制件在

3D打印时，三维模型通常需要进行切片处理，才能转化为若干层二维平面轮廓。而3D打印通常采用的STL数据的切片处理是通过切片平面与实体模型求交[1]，来获得具有平面多边形特征的二维信息，称为轮廓环。它实际上是一系列点按一定顺序组成的首尾封闭的图形。不同的制件甚至同一制件的不同高度上的二维平面轮廓一般是不同的，也就是说各层的截面轮廓一般是变化的，并无规则可循。因此，在规划激光或者喷头的扫描路径前，正确识别各层截面轮廓是个关键。开展相应的识别算法研究，具有相当的实际意义。

截面轮廓分析

在规划扫描路径之前，正确识别截面轮廓是首要问题。二维截面轮廓一般由点、直线、曲线三元素组成，有的简单轮廓由单种元素组成，有些复杂轮廓则由多种元素组成。组成的轮廓有内环、外环之分，且内外环的相对位置关系是随意的，因此组成的区域又有单连通区域和多连通区域之分。根据平面上轮廓环的存在规则[1]，轮廓环

可描述为如图1所示。

异形轮廓识别算法

对于常规轮廓，通常采用包容关系识别法[1]、极值点法[2]、方向向量叉乘法[3]、多边形凸解法[4]等进行判定，具有一定的有效性。然而3D打印中分层后时常得到形状相对怪异的截面轮廓，此类轮廓在进行扫描填充前需正确判断和识别，否则会影响打印制件的精度，甚至导致无法打印。基于此笔者选择开展异形截面轮廓的识别算法研究，具有一定的工程意义。

针对如图2所示的截面轮廓，它同时具有内凹和外凸轮廓，外凸、内凹的特征点具有交错的情况。内轮廓上的K点、N点，分别与外轮廓上的C点、I点相比，在轮廓中心建立坐标，很明显纵坐标数值YK＞YC，横坐标数值XN＞XI。采用极值点的坐标值比较识别法，极容易出现识别错误或者无法识别的情况。对于如图3所示的多轮廓相交时，包容关系法亦不能适用。笔者提出将极值点法与包容关系法并用综合的算法，能够有效解决此类异形截面的识别，算法基本思路如图3所示。

根据图3中的第2~4步中的特征点确定方法及其坐标极值比较，易知图2所示轮廓中点A、B、D、E、F、G、H、J为外轮廓特征点，L、M为内轮廓特征点，点K、C、I、N暂时尚未确定。

依据已确定点，设外轮廓方向A!B（顺时针），内轮廓

图1

图1轮廓环示意图 图2异形截面轮廓示意图

F

内 G

外

M

N

H

空洞

I

LC

K

D E

B