机床行业短期向好，压力犹存.docxVIP

MECHANICALENGINEERMECHANICALENGINEER机

MECHANICALENGINEER

MECHANICALENGINEER

图

图4特殊特征点识别过程示意图

F

G

M

4

3

N

H

4

3

I

L

C

2

2

J

1 1

K

E

D

B

A

3结 论

图3识别算法基本思路图针对3D打印中出现的异形截面进行研究，提出将极值点法和包含关系法综合的内外轮廓正确识别算法，并以实例轮廓进行分析。该算法思路清晰，准确可行。另外还解决了内部点识别

图3识别算法基本思路图

若N、K为外轮廓特征点，则C、I为内轮廓特征点，依次连接所有外轮廓特征点、内轮廓特征点，构成的外轮廓为ABKDEFGHNKJA，内轮廓可能为ILCMI或ILM（IC为离散点），显然此种情况下内、外轮廓出现交叉，如图4所示。根据内、外轮廓的包含关系及存在原则[1]易知，这种情况是不成立的。因此N、K必然是内轮廓特征点，C、I为外轮廓特征点。

［参考文献］

蔡道生,史玉升,黄树槐.快速成形技术中轮廓环的分组算法及其应用[J].华中科技大学学报（自然科学版）,2004,32(1):7-9.

石立农,李志刚,肖景容,等.轮廓环的方向及内外轮廓的判定

[J].计算机工程与应用,1997(11):36-37.

李忠锋,