Design And Fabrication Of 3D Maze

As a new kind of manufacturing technology,3D Printing has become more and more popular and been used in various fields due to its exceeding in the limitation of traditional manufacturing method.3D model,the foundation of 3D Printing,plays a decisive role in the printing process;slice calculation is the core step for model pro-cessing of 3D Printing,and directly affects the precision and effect of the printing re-sult.In the first of all,this paper proposes a 3D maze generation algorithm based on the given 2D maze map and 3D structure(3D surface),mainly achieved by CSG modeling technology.There are some problems such low efficiency and great error in traditional slicing algorithm based on mesh expression,and the implicit expression of 3D model can significantly improves these weaknesses?In combination with the 3D Printing s-licing algorithm based on implicit expression,this paper presents a 3D printing slicing algorithm for CSG modeling system based on slicing algorithm of implicit function.It can reduce the process time dramatically and increase the precision with our algorithm.The first part is about the 3D maze generation algorithm research.Maze is a clas-sic and widespread educational toy,and the research and design of maze has a broad application prospect in real life.Compared to the 2D maze,3D maze achieves a higher level in terms of complexity and interesting.By improving the random By improving the random generation algorithm of 2D maze,the concept of loop maze and the formula of complexity of the maze are proposed in this paper.Then the paper presents a 3D maze design algorithm based on the quadrilateral mesh surfaces.This approach mainly consist of three procedures:first,the quadrilateral mesh is generated on the given 3D surface;second,the start point and end point of the maze are chose alternatively,and the maze on the quadrilateral mesh surface is obtained by the generation algorithm of 2D maze based on a minimum spanning tree algorithm;last,turn the maze into 3D struc-ture,and 3D maze is generated by using Boolean operation between the 3D structure and the original 3D model.Because the maze is generated by a large number of basic assembly constituted with Boolean operations,it is an expression of CSG modeling.In order to avoid tri-angulation which costs plenty of time,we studied a 3D printing slicing algorithm for CSG modeling system.The advantages of implicit expression of 3D models,such as the strong ability of expression,the simplicity of operation and the correctness of topology,are the key points in 3D Printing which the mesh expression lacks.CSG modeling sys-tem allows a modeler to create a complex surface or object by using Boolean operators to combine objects.In computer graphics and CAD,CSG is often used in solid model-ing.In order to solve the problem of production,we put forward for 3D printing slicing algorithm for CSG modeling system based on slicing algorithm of implicit function,It can reduce the process time dramatically and increase the precision with our algorithm.Using this algorithm,several personalized 3D maze toys are made by 3D printer with consumedly enhanced interesting and user experience.