3D (Three-dimensional) printing-oriented model decomposition and arrangement method

Abstract

The invention puts forwards a 3D (Three-dimensional) printing-oriented model decomposition and arrangement method. The method comprises the following steps: giving a model S and a printing space PV, calculating the decomposition of the initial pyramid attribute blocks of the model S, carrying out voxelization on the pyramid attribute blocks to generate a first initial intermediate solution isolu0; initializing an intermediate solution set ISolu={isolu0}, and initializing an optimal complete solution P*; for each intermediate solution isolui in the intermediate solution set ISolu, calculating one series of candidate intermediate solutions generated by the intermediate solutions, and solving an optimal decomposition and arrangement solution of the model S; and carrying out local optimization on a three-dimensional grid of a plurality of extracted blocks, causing the blocks to be more tightly arranged through the translation of each block along the negative direction of a Z axis, and therefore, obtaining the optimal decomposition and arrangement about the model S. The model is decomposed into few blocks, the few blocks are effectively arranged into a printing space, and therefore, a printing process is effectively carried out.

Description

technical field [0001] The invention relates to a method for optimizing the decomposition and arrangement of 3D printing-oriented models, in particular to an optimization method for model segmentation and arrangement based on model approximate pyramid decomposition and directional search. Background technique [0002] 3D printing is a kind of rapid prototyping technology. It is a technology based on digital model files and using bondable materials such as powdered metal or plastic to construct objects by layer-by-layer printing. [0003] In recent years, 3D printing has been mentioned more and more, and the ability to print digital model files into physical objects has made it widely used in many industries. From the perspective of technical realization, 3D printing usually superimposes printing materials "layer by layer", thereby turning digital blueprints into real objects. And such a 3D printing process is limited to a printing platform with a certain space. Therefore, ...

AI Technical Summary

Problems solved by technology

The problem with this method is that it first decomposes the model into some fixed blocks, and then uses these blocks to arrange, resulting in a greatly reduced search space, which greatly reduces the possibility of the algorithm being able to find the optimal solution

Images