Fast layout method of 3D printed object based on contour and device thereof

Abstract

The embodiment of the invention discloses a fast layout method of a 3D printed object based on a contour and a device thereof. The method comprises a step of obtaining the projection contour of a three-dimensional model in an XOY plane, a step of obtaining the minimum rectangular enclosing box of each object outer contour polygon, a step of carrying out two-dimensional layout on an enlarged rectangular enclosing box and filling holes, and a step of carrying out corresponding conversion on the three-dimensional model according to a conversion matrix after a contour polygon layout process recorded in the layout process. In the embodiment of the invention, multiple object models in a 3D printer are subjected to automatic layout, while the separation independence between objects can be ensured, more objects as possible are placed in a 3D printing substrate, the total printing time of printing a 3D object can be saved, the method is suitable for all 3D printers such as an FDM and an ink-jet 3D printer.

Description

technical field [0001] The invention relates to the technical field of computer graphics, in particular to a rapid layout method and device for a contour-based 3D printed object. Background technique [0002] In recent years, the 3D printing industry has entered a highly active area, and news and concepts related to 3D printing have frequently appeared in the public eye. In the process of 3D printing industrialization, various 3D printers of different types and sizes have emerged. With the introduction of various types of industrial-grade 3D printers by major manufacturers, the corresponding supporting software has not been developed at the same pace. In the mass production of corresponding products using industrial printers, considering the space limitations of 3D printers, how to quickly and effectively carry out the nesting algorithm of 3D models so that the 3D models can be arranged on the base as quickly and compactly as possible Research is very important, printing mu...

AI Technical Summary

Problems solved by technology

[0003] Considering the nesting method of the 3D model on the base, due to the limitation of the design height of the 3D printer and the independence between the objects in the multi-object printing, a method for extracting the precise contour polygon of the 3D model is first proposed, and in There are many different layout methods in the layout optimization of two-dimensional irregular polygons. In the case of no conversion, there are roughly two types of heuristic strategies and intelligent optimization methods. There are also some methods that use mathematical optimization theory to guide the layout process. The basis of geometric calculation in the layout process is to calculate the NFP of an arbitrary polygon. In the layout process, a large number of NFP calculations are required. However, a large number of NFP calculations are very time-consuming, and the real-time performance is not enough in actual industrial applications. Another calculation of the arbitrary polygon NFP lacks a very robust algorithm, mainly moving collision method, concave polygon convex segmentation method, and Minkowski vector sum method, these methods have some corresponding limitations

Images