提出双圆弧拟合和直线拟合混合应用的算法,解决数控切割中的拟合问题.获取切割对象轮廓的离散点后,使用“逐点尝试回溯法”,在满足精度和不破坏轮廓形状的前提下用一直线或者圆弧或者圆尽可能拟合更多的点,并且尽量保证拟合后的轮廓光滑性.根据离散点的切向变化和离散点前后连线的斜率来识别轮廓的拐点并且保留该拐点,对拐点的切向进行拟合前和拟合后的处理保证轮廓形状不变.结果表明,该算法性能良好,拟合后的矢量化结果在数控切割应用效果非常好.%One algorithm of the hybrid application of biarc fitting and linear fitting is proposed in it to solve the fitting problem in CNC.After getting the discrete points of the contours to be processed, "Point-wise trial and backtracking method"was proposed to make more points to be fitted with a line or an arc or a circle in the premise of meeting the accuracy and the smooth of contour. According to tangential variation of the discrete points and the slope of line before and after the discrete points,the inflection point of the contour is recognized and remained, which tangential shall be processed before and after fitting in order to ensure the contour for the same.The result indicate that the method is good which application effect of vector- ization results after fitting in CNC is excellent.
展开▼