Font Size: a A A

Research And Implementation Of Efficient Route-planning Algorithm For Fused Deposition Modeling 3D Printing

Posted on:2019-02-27Degree:MasterType:Thesis
Country:ChinaCandidate:S Q JiangFull Text:PDF
GTID:2428330596465433Subject:Information and Communication Engineering
Abstract/Summary:PDF Full Text Request
3D printing,known as rapid prototyping technology,is a high-tech manufacturing technology based on the material stacking method,which has been widely applied and developed all over the world because of its characteristics of forming components with any shape.Fused deposition modeling(FDM)3D printing technology has a lot of advantages: simple structure,easy to operate,rich variety of materials,low working environment requirements,low cost and so on,which make it turn into one of the fastest growing technologies in 3D printing.However,there is a problem that the printing accuracy does not match the printing speed(faster printing speed with lower printing accuracy),which has seriously limited he development of FDM 3D printer.Reasonable route-planning has an important influence on the forming quality and forming efficiency of 3D models,and high-efficient slicing process will provide technical support for the promotion of 3D printing.In this paper,the slice path of 3D model is studied,and 3D printing slice algorithm based on FDM technology has been realized which can effectively improve the printing efficiency and slicing efficiency without affecting the printing accuracy.The main research content is as follows:(1)In order to promote slicing processing efficiency,which is influenced by isometric offset fill with self-intersect,cross-intersect and a large amount of computational,a offset filling algorithm based on simple polygon straight is designed.The dynamic optimization of the contour ring is used to unify the multiple contour rings with holes and the single contour rings without holes for subsequent calculation.The elevation of each silhouette edge is calculated,and the straight skeleton of each profile edge is calculated by "lowest elevation" method,which can unify the calculation of convex vertex and concave vertex.The hash table is used to store the correlation between each contour edge and the straight skeleton to calculate the bias ring.(2)Aiming at the problem that the existing slicing algorithm has many jumping points(empty trip)in the printing process which affects the printing efficiency,a straight skeletal helical bias filling algorithm is designed.On the basis of generating the bias filling path of straight skeleton,the bias ring is spirally processed to realize the non-jump filling path for the convex ring and the partial non-jump filling path for the concave ring and the hole-ring to reduces the number of jump points on same level.The algorithm reduces the number of jump points in the fill path by spiraling the bias ring,and improves the printing efficiency.Aiming to the number of jumping points and printing time,the effectiveness of this method is verified by comparing with other slicing algorithms through multiple models.(3)Aiming at the problem of a large number of short-line segments will be generated when generating a filling path with a straight skeleton helical offset algorithm with a curved contour which affect the printing efficiency and the slicing efficiency,a partition filling algorithm based on curve contour recognition is designed.The curve contour is identified according to the characteristics of curve contour angle and radian.The polygons is distinguished into the area with curve and without curve by quadrilateral.The area with curve is filled with right-angle filling algorithm,and the area without curve is filled with a straight skeletal helical bias filling algorithm.(4)The networked 3D printing system is composed of online slice,remote control,centralized management and scheduling printer hardware resources.The system is developed on the basis of OpenWRT system.With this platform as the core,the user is linked with the 3D printing device,intelligently allocates the hardware resources according to the user's needs.3D models can be sliced thought above algorithm and previewed in WebGL.
Keywords/Search Tags:3D Printing, route-planning, straight skeleton, offset fill, partition fill
PDF Full Text Request
Related items