[发明专利]一种二维零件轮廓栅格化特征表示方法

说明书

本发明公开了一种二维零件轮廓栅格化特征表示方法，包括；步骤1：将二维图形保存为可读取图形信息的文件格式；步骤2：读取步骤1中的文件信息；步骤3：根据离散程度x_d对零件轮廓栅格化，并记录离散点方向序号；步骤4：根据步骤3记录的方向序号构造方向链码，利用码值描述二维轮廓的凹凸特性；步骤5：构造轮廓凹凸特性曲线。本发明在搜寻其轮廓像素点时能够准确的描绘其轮廓特征；选用Freeman链码的差对其改进作为方向链码使其数值的大小与正负能够作为判断凹凸程度的依据，以连续离散点的凹凸特性变化反映轮廓的凹凸特性变化，能够准确的表述出轮廓的凹凸特性变化。

技术领域

本发明属于零件轮廓信息获取技术领域，具体涉及一种二维零件轮廓栅格化特征表示方法。

背景技术

零件轮廓信息是零件最重要的下料信息之一，是进行零件面积计算、凹凸性判断、零件矩形包络、零件拼合及交互排样的基础。零件轮廓信息获取作为优化下料过程的首要阶段，合理的提取方案对下料的优劣有着重要的影响。对于规则的形状手动输入即可描述零件的轮廓信息，对于不规则形状的零件，其轮廓特征复杂多变，准确输入零件的各项几何信息十分困难。本发明针对二维轮廓特征在排样过程中表述不方便，特征提取识别困难等问题提出一种离散方式解决二维轮廓的提取、凹凸性特征识别的问题。

发明内容

本发明所要解决的技术问题是针对上述现有技术的不足，提供一种二维零件轮廓栅格化特征表示方法。

为实现上述技术目的，本发明采取的技术方案为：

一种二维零件轮廓栅格化特征表示方法，包括：

步骤1：将二维图形保存为可读取图形信息的文件格式；

步骤2：读取步骤1中的文件信息；

步骤3：根据离散程度x_d对零件轮廓栅格化，并记录离散点方向序号；

步骤4：根据步骤3记录的方向序号构造方向链码，利用码值描述二维轮廓的凹凸特性；

步骤5：构造轮廓凹凸特性曲线。

为优化上述技术方案，采取的具体措施还包括：

上述的步骤1中，利用AutoCAD将二维图形保存为DXF文件格式；

步骤2中，利用DXF读取程序对步骤1中的图形进行读取，具体的：利用DXF读取程序对步骤1中DXF文件的ENTITIES段中的LINE、CIRCLE、POLYLINE、ARC类的数据信息进行提取。

上述的步骤3包括：

步骤3.1：对于所有坐标信息A(X,Y)，X坐标与Y坐标分别除以所要离散化的程度x_d，进一步向上取整得到离散坐标集B(X₁,Y₁)；进一步去除离散坐标集B(X₁,Y₁)重复点得到离散坐标集C(X₂,Y₂)；

步骤3.2：在像素图形中中心像素点周围有8个相邻像素点，构造8个搜寻方向为(1，2，3，4，5，6，7，8)；

步骤3.3：取离散坐标集C(X₂,Y₂)中x与y值最小的像素点即左下第一个像素点为起始点，进一步按照(2，3，4，5，6，7，8，1)的顺序进行搜寻保存搜寻到的第一个离散点Q并记录其方向序号I，进一步根据Q的方向序号I取其关于中心像素点对称位置的方向序号下一序号按顺时针方向进行搜寻轮廓的下一像素点直至下一像素点为初始像素点。

上述的步骤4中，用下一像素点记录的方向序号I_n减去该点的方向序号I_n-1得到的差分J_n-1作为链码；