Research And Application Of 3D Printing Based On 3D Model Segmentation Algorithm And Packing Algorithm

3D printing is a new manufacturing technology,which alters the mode of production.However,there is a limitation on the size of 3D printers.Therefore,if a large volume model needs to be printed,then the model should be segmented into several blocks,and the segmentation strategy directly affects the printing costs and the accuracy of the model.In addition,in order to further improve the efficiency of printing,it is crucial to find a way to pack a number of irregular shaped models into a printer.This thesis focuses on the research of 3D model segmentation and bin packing during 3D printing process,aimed at reducing the print material costs,saving the time for printing and improving the printing accuracy.And the main research results are as follows:The first one is,in order to improve the surface quality of printed model and reduce the volume of support structure,to propose a 3D mesh model segmentation algorithm based on clustering in this thesis.The final surface patches are constructed by bottom-up clustering from triangular mesh.And then the Supper Vector Machine algorithm is used to find the classification planes among the patches.Finally,these planes are used to finish segmenting the model.The experimental results indicate that the segmentation algorithm has the strong applicability and the explicit advantage of saving operation time.And the segmentation results not only solve the problem of printing large volume models,but also improve the surface quality of printing.The second one is,to propose a packing algorithm,which is based on an improved tabu search algorithm(TSA).For each packing sequence,firstly place the blocks by using the heuristic placement method according to the sequence.Secondly,use the evaluation function to evaluate the packing results.The search strategy in the next search process is based on the foresaid function value.Finally,the search is not terminated until the preset condition is reached,and the optimal packing sequence and complete packing scheme are obtained at the same time.The experimental results indicate that the generated packing scheme has saved 14%-38%printing time and reduced the costs of 21%-46%printing materials,and also has improved the printing efficiency.The third one is,applying the packing algorithm into 3D printing of irregular cultural relics of Terra-Cotta Warriors has made explicit experimental results,which shows that the algorithm can make several cultural relics models more compact in the print space,not only improving the utilization of print space,but also saving the print time.