Generation and Optimization of interpolation approximation algorithm based on Laser Icon Contour Generation

Abstract

Point-by-point comparison interpolation is a widely used algorithm in laser marking system. This algorithm plays a very important role in controlling the laser trajectory and fitting the image trajectory. Because the point-by-point comparison interpolation method has the characteristics of intuitive operation, uniform pulse output and convenient adjustment, it is a kind of interpolation algorithm which is more suitable for the application of marking machine system. In order to improve the marking efficiency of vector text in laser marking system, by analyzing the outline structure of TrueType font and the properties of Bezier curve, an optimization algorithm for straight line approximation of TrueType font outline is presented, and the theoretical analysis and experimental verification are carried out. Firstly, the Bezier curve in the TrueType font outline is segmented according to the deCasteljau recursive algorithm, and then the curve is replaced by the connection of the head and tail control points. Finally, the approximate line segment is interpolated to generate marking data, and the straight line approximation outline is compared with the standard TrueType font outline. The results show that under the condition of satisfying the accuracy, the algorithm has the advantages of simple calculation process and a small number of nodes, and improves the marking efficiency of vector text. The traditional point-by-point comparison interpolation algorithm has some problems such as low precision and slow speed. In order to improve the performance of the algorithm, the traditional point-by-point comparison interpolation algorithm is improved, and the calculation and simulation are carried out. The results show that the accuracy and speed of the improved interpolation algorithm are obviously improved. The patch is extracted from the point cloud data, and the feature patch is generated by patch growth and fusion, and the feature line is constructed quickly according to the proposed patch two-way index method, and finally the point cloud plane contour is generated. Experiments show that this algorithm can generate point cloud contours quickly, accurately and effectively.