Design And Implementation Of A Graphic Segmentation Algorithm For Vector Graphics On The Three-dimensional Model Surface

The processing technology of three-dimensional models' large-scale surface patterns has become a research hotspot in laser ablation.With the great strides from manufacturing to intelligent manufacturing in China,it's of vital significance to study the relevant algorithms of pattern processing in the field of laser ablation,it's helpful to improve the core competitiveness of our country in the field of laser processing and it solves the dilemma which laser ablation has been restricted by foreign countries for a long time.The laser processing requires to divide large patterns into small ones as a result of the large-scale model surface and the scanning galvanometers cannot finish processing at one time.Therefore,the problem of graphic segmentation becomes an important issue in the process of laser ablation.This thesis relies on the national key R&D project we participated in,researches the graphics segmentation problem in laser ablation software,which is almost blank in China.This thesis focuses on the research and implementation of the two-dimensional vector graphics segmentation problem in the background of laser ablation for large-scale models.According to the processing area,the proposed algorithm can segment the pattern into small ones which meet the requirement of scanning galvanometers.The main works and contributions of the thesis are described as follows:1.The thesis summarizes the particularity of application scenario for graphic segmentation algorithm in laser ablation,researches on the texture mapping technology.The thesis proposes a normal vector search algorithm for texture points and a graph element search algorithm associated processing region.Meanwhile,the thesis carries out a research on pattern transformation according to the normal vectors before and after rotation.2.According to the actual processing requirements,the thesis designs two different segmentation processes based on parallel projection and area surface flattening.The thesis also researches the processing flow of two segmentation processes.3.On the segmentation plane,aiming at the actual types of primitives involved,a graphic segmentation algorithm based on vector line and vector arc is proposed,the theoretical basis is given.4.The algorithm is implemented and tested from effect and efficiency in this thesis.The thesis also gives an evaluation standard and makes a quantitative analysis.At the same time,the thesis verifies the effectiveness of the algorithm according to the evaluation of the segmentation results.The experimental results show that the algorithms proposed in this paper can effectively segment the vector patterns on the surface of large-scale 3D models according to the information of processing area.The algorithm meets the expected requirements,not only the effect is excellent but also the accuracy reaches the preset goal.Therefore,the algorithm proposed in this paper can be applied to the surface pattern processing of large-scale threedimensional models.