4 后置处理
后置处理是一个文本编辑处理过程,其作用是将提取的图形信息根据指定数控机床的特点及规定的格式进行分析、判断和处理,转化为机床能够识别的NC代码并输出。图5为后置处理流程图。
图5 后置处理流程图
4.1 圆的直线拟合插补算法
圆方程的一般表示形式:
x2+y2=r2
参数化表示为:
根据拟合插补精度的要求,给定拟合误差δ=0.001,而圆经过n等分后的拟合误差δ'为
先令n=2,判断δ和δ'的关系,如果δ≥δ',满足误差要求,则不用细分;如果δ<δ',不满足拟合误差要求,则对圆进一步细分,直到满足δ≥δ'的误差要求。当n等分满足误差要求,根据等分角度可依次求出拟合线条的端点。
由于图形数据多少具有一定的不确定性,因此,在对图形数据中的特征点提取时采用动态链表的存储方式,这样每增加一组数据只需要相应申请一个链表节点就可以,而且在处理的过程中,链表也比数组更为方便一些,不需要移动数据的存储地址、改变相应指针的单元的指向就行。