3D model nesting and placing method based on model similarity

Abstract

The invention discloses a 3D model nesting and placing method based on model similarity. The method comprises the following steps that 1, carrying out voxelization on the surface of a 3D model; 2, combining and classifying the voxelized 3D model according to the similarity, and dividing the 3D model into similar model group and non-similar model; 3, nesting and placing the similar model group and the non-similar model group according to a yzx axis sequence to obtain a placing area; and 4, in the placing area, carrying out iterative nested placement on the similar model group and the non-similar model according to a yxz axis sequence, and updating the area after each iteration till that the iteration is completed. The method comprises the following steps: firstly, according to a voxelized 3D model, performing similarity classification combination on the 3D model, then performing nested placement in the yzx direction to obtain a placing area, finally performing nested placement in the yxz direction, and iteratively adjusting the size in the xy direction to minimize the placing area each time. And through similarity combination, supporting materials between the models are reduced, and the models are easy to take down after printing is completed.

Description

technical field [0001] The invention belongs to the technical field of 3D printing, and in particular relates to a method for nesting and arranging 3D models based on model similarity. Background technique [0002] In 3D printers, especially in DLP and MJP type 3D printers, in order to improve printing efficiency, it is often necessary to place as many 3D models as possible in the printing platform at one time in actual production. In 3D printing, model nesting is more complicated than the traditional 3D box packing problem. The traditional box packing problem is to place as many objects as possible in a fixed container. In 3D printing, the box packing problem is not only to consider the space occupied by multiple models as small as possible, but also to consider the characteristics of 3D printing. In DLP and MJP printing, the printing time of the model is determined by the maximum printing height, so the height is fixed when nested, and the smaller the area occupied in the...

AI Technical Summary

Problems solved by technology

In 3D printing, model nesting is more complicated than the traditional 3D box packing problem

[0003] At present, in actual production, there are only two-dimensional nested placement algorithms for 3D models, and most of them are sampling manual placement methods. This is very dependent on manual experience and takes a long time.

Now there are some software that can provide a certain function of automatic 3D nesting, but most of them are only 3D nesting in the xy plane, there is no automatic nesting in the z direction, and the printing support and the size of the area are not considered. not effectively

Images