WO2016173069A1

WO2016173069A1 - Three-dimensional model processing method and apparatus thereof, three-dimensional printing method, and three-dimensional printing device

Info

Publication number: WO2016173069A1
Application number: PCT/CN2015/080193
Authority: WO
Inventors: 师宁远
Original assignee: 北京敏速自动控制设备有限公司
Priority date: 2015-04-30
Filing date: 2015-05-29
Publication date: 2016-11-03
Also published as: CN105150530B; CN105150530A

Abstract

The present application relates to the technical field of three-dimensional printing. Disclosed are a three-dimensional model processing method and an apparatus thereof, a three-dimensional printing method, and a three-dimensional printing device. The three-dimensional model processing method comprises: in response to that the number of colors of a first three-dimensional model of a three-dimensional object to be printed exceeds a preset value, determining the second number of colors corresponding to the first number of colors at least according to the similarity between the colors of the first three-dimensional model, wherein the first number is the number of the colors of the first three-dimensional model and the second number does not exceed the first number; and modifying the first three-dimensional model into a second three-dimensional model at least according to the second number of colors. By means of the method, the apparatus and the device in embodiments of the present application, a three-dimensional model can be automatically processed when the number of colors of the three-dimensional model exceeds a limit of the number of colors, so as to reduce the colors of the three-dimensional model, which helps to implement normal three-dimensional printing under the limit of the number of the colors.

Description

Three-dimensional model processing method and device thereof, three-dimensional printing method and three-dimensional printing device

Technical field

The present application relates to the field of three-dimensional printing technology, and in particular, to a three-dimensional model processing method and device thereof, a three-dimensional printing method, and a three-dimensional printing device.

Background technique

With the development of science and technology, modern manufacturing has developed rapidly, and a rapid forming technology called Three Dimensions (3D) printing (also known as Additive Manufacturing (AM)) technology has followed. A 3D printer, also known as a 3D printer, is a machine that uses rapid prototyping technology to create three-dimensional objects by printing a layer of adhesive material using a special wax, powdered metal or plastic bondable material.

The process of 3D printing is as follows: a digital model of a three-dimensional shape is created by computer-aided design or modeling software, or an off-the-shelf digital model is used; a three-dimensional model is "partitioned" into a layer-by-layer section, ie, a slice, according to a certain algorithm; Reading the cross-sectional information in the three-dimensional model, extruding the printed material from at least one of the nozzles, and printing the cross-sections layer by layer through the continuous movement of the nozzles and the extruded material; bonding the layers of the layers in various ways ( Including the bonding caused by the solidification of each layer of material itself to create a three-dimensional body.

The multi-color three-dimensional shape can be printed by a plurality of nozzles, each of which corresponds to a material of a different color or a material of a different material. When preparing a three-dimensional model, you need to specify the nozzles/materials to be used for each part, that is, use different colors to mark these areas to determine how to print. The number of colors that the three-dimensional shape to be printed can be limited by the number of three-dimensional printer nozzles: the number of colors on the model of the three-dimensional shape must be less than or equal to the number of printing nozzles, that is, the number of colors is limited. If this limit is exceeded, the three-dimensional printer cannot be caused. normal work.

Summary of the invention

It is an object of the present invention to provide a new three-dimensional printing scheme that can facilitate normal three-dimensional printing even under color limit.

According to an aspect of the present invention, a three-dimensional model processing method is provided, the method comprising:

Responding to the first three-dimensional model of the three-dimensional shape to be printed having a number of colors exceeding a preset value, determining, according to the similarity between the colors of the first three-dimensional model, determining the color corresponding to the first value a second value color, wherein the first value is a number of colors of the first three-dimensional model, and the second value does not exceed the first value;

The first three-dimensional model is modified to a second three-dimensional model according to at least the second value color.

According to another aspect of the present invention, a three-dimensional printing method is provided, the method comprising:

Modifying the first three-dimensional model to a second three-dimensional model according to at least the second value color;

Printing the three-dimensional shape to be printed according to the second three-dimensional model.

According to still another aspect of the present invention, a three-dimensional model processing apparatus is provided, the apparatus comprising:

a first determining module, configured to determine, according to the similarity between the colors of the first three-dimensional model, the first three-dimensional model of the three-dimensional shape to be printed has a color number exceeding a preset value a second value color corresponding to the first value color, wherein the first value is a quantity of colors that the first three-dimensional model has, and the second value does not exceed the first value;

a processing module, configured to modify the first three-dimensional model to a second three-dimensional model according to at least the second value color.

According to a further aspect of the present invention, there is provided a three-dimensional printing apparatus, comprising the above three-dimensional model processing apparatus, further comprising:

a printing module, configured to print the three-dimensional shape to be printed according to the second three-dimensional model modified by the three-dimensional model processing device.

The method, device and device of the embodiments of the present application can automatically process the color of the three-dimensional model when the color exceeds the limit of the number of colors, so as to reduce the color of the three-dimensional model and help to achieve normality under the limitation of the number of colors. 3D printing.

DRAWINGS

1 is a flow chart of a three-dimensional model processing method according to an embodiment of the present application;

2 is a flow chart of a three-dimensional printing method in accordance with an embodiment of the present application;

3(a) to 3(f) are schematic block diagrams showing various structures of a three-dimensional model processing apparatus according to an embodiment of the present application;

[Correct according to Rule 91 13.07.2015]
FIG. 4 schematically shows two structural block diagrams of a three-dimensional printing apparatus according to an embodiment of the present application.

detailed description

The present invention will be further described in detail below with reference to the specific embodiments thereof and the accompanying drawings. It is to be understood that the description is not intended to limit the scope of the invention. In addition, descriptions of well-known structures and techniques are omitted in the following description in order to avoid unnecessarily obscuring the inventive concept.

1 is a flow chart of a three-dimensional model processing method in accordance with an embodiment of the present application. The method may be performed by a device that constructs a three-dimensional model of a three-dimensional shape, or by a three-dimensional printing device, and may be performed by any other device having processing capabilities. As shown in Figure 1, the method includes:

S120. The first three-dimensional model in response to the three-dimensional shape to be printed has a number of colors exceeding a preset value, and determining the color with the first value based on at least the similarity between colors of the first three-dimensional model. Corresponding second value color, wherein the first value is a quantity of colors that the first three-dimensional model has, and the second value does not exceed the first value.

In the method of the embodiment, the preset value may be set according to the number of colors of the three-dimensional printing device. Optionally, the preset value is set to not exceed the number of nozzles of the three-dimensional printing device, and more preferably, the pre- Set the value to the number of nozzles that the 3D printing device has.

S140. Modify the first three-dimensional model to a second three-dimensional model according to at least the second value color.

The method of the present embodiment is for processing a three-dimensional model that does not meet the color quantity limit, so that the processed three-dimensional model conforms to the color quantity limit. In the method of the present embodiment, the initial three-dimensional model of the three-dimensional shape to be printed is referred to as a first three-dimensional model. If the number of colors of the first three-dimensional model conforms to the color quantity limit, no processing is performed on the first three-dimensional model; if the number of colors of the first three-dimensional model does not meet the color quantity limit, that is, the pre-existence is exceeded Set the value and you need to process it. In step S120, the first value color is modified to the second value color based on the similarity between the colors, so that the processed three-dimensional model, that is, the second three-dimensional model, has a reduction in the number of colors that can be met. The number of colors, the second value is less than the first value. In a possible implementation, the second value may be set according to at least the number of nozzles that the three-dimensional printing device has, for example, the second value is set to a value that does not exceed the number of the nozzles.

In summary, the method of the embodiment can automatically process the color of the three-dimensional model when it exceeds the limit of the number of colors, so as to reduce the color of the three-dimensional model, and help to achieve normal three-dimensional printing under the limitation of the number of colors. .

In addition, the method of this embodiment further includes:

S112. Acquire the first three-dimensional model.

Based on the different roles of the execution subject of the method of the present embodiment, in a possible implementation manner, the execution body of the method of the present embodiment may construct an initial three-dimensional model of the three-dimensional shape to be printed, that is, the first three-dimensional model. . In another possible implementation manner, the first three-dimensional model that has been constructed may be acquired from outside the execution body of the method of the embodiment mode in step S112.

S114. Determine a color quantity of the first three-dimensional model.

Similarly, based on the different roles of the execution subject of the method of the present embodiment, in a possible implementation manner, the number of colors of the first three-dimensional shape may be statistically determined by the execution body of the method of the present embodiment in step S114. In another possible implementation manner, the number of colors of the first three-dimensional model may be directly learned from the outside of the execution body of the method of the embodiment mode in step S114. In this In an implementation in which the executive body of the embodiment method itself determines the number of colors of the first three-dimensional shape, the number of colors of the first three-dimensional model can be counted by any technique known to those skilled in the art. Taking the first three-dimensional model as a triangular mesh model as an example:

In a possible implementation, if the color value is on a triangular surface, the number of colors of the first three-dimensional model may be determined according to at least the color of each triangular surface of the first three-dimensional model.

In another possible implementation manner, if the color value is defined on each vertices of the triangular face, the first three-dimensional model may be determined according to at least the color of each vertex of each triangular face of the first three-dimensional model. The number of colors.

In still another possible implementation, if the color value is calculated from a texture, the first may be determined according to at least the texture map corresponding to each triangle of the first three-dimensional model. The number of colors in the 3D model.

The number of colors of the first three-dimensional model determined in step S114 is set to a first value M, and in step S120, a second value N colors, N < M, is determined based on the similarity between the M colors. The appropriate metrics can be used to measure the similarity between colors based on any technique known to those skilled in the art, thereby dividing the M colors into N subspaces and determining the color corresponding to each subspace.

In a possible implementation, the M colors may be clustered into N colors based on a preset clustering algorithm. In other words, the step S120 may include:

S122. The first value (M) colors are divided into second value (N) classes based on at least a preset clustering algorithm.

The preset clustering algorithm includes but is not limited to: a K-means algorithm (K-Means), an expectation maximization algorithm (EM), a BIRCH algorithm, an OPTICS algorithm, and the like. In each clustering algorithm, any suitable index may be used, including but not limited to Euclidean distance, square Euclidean distance, Manhattan distance, maximum distance or Mahalanobis distance, and the like.

S124. Determine, according to at least each of the M colors corresponding to each class, a color corresponding to each class, and further determine N colors.

Optionally, in step S124, an average value of each of the M colors corresponding to each class may be determined as a color corresponding to the class. Those skilled in the art can understand the method in the embodiments of the present application. In the middle, the "average" is a mathematical concept in a broad sense: including arithmetic mean, median, mode, and weighted average. Taking the red, green and blue (RGB) color space as an example (but not limited thereto), assuming that the first type of color corresponds to two of the M colors, the average of the RGB values corresponding to the two colors is taken as the first The final color value of the class color.

In another possible implementation manner, step S120 may include:

S122'. mapping the first value color to the third value reference color based on at least the similarity between the first value color and the third value reference color, wherein the third value Not less than the second value.

Specifically, based on the degree of closeness between the M color values and the third value M' reference colors, M colors are mapped into M' reference colors, where M' ≥ N.

Wherein, the reference color may be determined according to the color of the subject in the color space model, and the number of reference colors, that is, the third value, is determined according to the color or the like provided by the printed material. The reference color is usually a fixed value, and the color of the subject in the color space model is taken. Taking the RGB color space as an example, the RGB color model is usually represented by a unit cube, and the color of the body in the color space model is on the eight vertices of the cube. Namely: red, green, blue, yellow, water green (Cyan), magenta (Magenta), white, black. The similarity between the first value color and the third value reference color may also be determined by various metrics, preferably, the distance between the first value color and the third value reference color on the color space model may be It is determined which of the third value reference colors will be mapped to the first value color, respectively.

S124'. determining the second value color based on at least a distribution characteristic of the mapped third value reference color in the color space.

Optionally, after the first value color is mapped to the third value reference color, the second value of each of the third value reference colors is determined in descending order of the appearance probability of the color space. Colors. For example, N-1 colors are determined in descending order of appearance probability of each color in each of the M′ reference colors in the color space, and the remaining colors are mapped to the Nth color, and the Nth color may take the mapped The average of the color (M'-(N-1)). Similarly, the "average" is a mathematical concept in a broad sense: including arithmetic mean, median, mode, and weighted average, etc., so that The M' groups are subdivided into N groups, and the corresponding color of each group can be the average of the colors in the group. The color should be.

In a possible implementation, the color histogram can be used to determine the distribution characteristics of each color in the color space. The color histogram can be directly obtained from the outside, or the color histogram can be determined by the execution body of the method of the embodiment. In this implementation manner, the embodiment of the present embodiment is different. The method may further include before step S122':

S116. Obtain a color histogram of the first value color.

S118. Determine, according to the color histogram, a distribution feature of each color of the first value color in a color space.

In summary, the method of the present embodiment can reduce the number of colors of the three-dimensional model based on the similarity between the colors of the three-dimensional model, and the modified three-dimensional model color is closer to the original three-dimensional model.

In addition, in order to further improve the efficiency of the method of the present embodiment, and further contribute to the improvement of the three-dimensional printing efficiency, the method of the embodiment may further include:

S130. Establish a mapping relationship between the first value color and the second value color.

Optionally, the mapping relationship between the M colors of the first three-dimensional model and the N color values of the second three-dimensional model is established in a form of a color mapping table, and the mapping table can be saved for a long time for the next processing, and can be in the step In S120, N color values are directly determined by looking up the mapping table, and/or in step S140, the second three-dimensional model may be obtained according to at least the color of the first three-dimensional model according to the mapping relationship.

Still taking the triangular mesh model as an example, if the color value is on the triangular face, replace the color of each triangular face; if the color value is defined on each of the vertices of the triangular face, replace the color of each vertex; if the color value is from The texture map is calculated to replace the color of each pixel corresponding to the three-dimensional shape on the texture map.

In summary, the method of the present embodiment can automatically process a three-dimensional model into a three-dimensional model conforming to the color quantity limit when the three-dimensional model does not meet the color quantity limit, and contribute to normal three-dimensional printing under the color quantity limitation, and the efficiency is high.

2 is a flow chart of a three-dimensional printing method in accordance with an embodiment of the present application. The method can be The 3D printing device is executed. As shown in Figure 2, the method includes:

S220. The first three-dimensional model in response to the three-dimensional shape to be printed has a number of colors exceeding a preset value, and determining the color with the first value based on at least the similarity between colors of the first three-dimensional model. Corresponding second value color, wherein the first value is a quantity of colors that the first three-dimensional model has, and the second value does not exceed the first value.

S240. Modify the first three-dimensional model to a second three-dimensional model according to at least the second value color.

S260. Print the three-dimensional shape to be printed according to the second three-dimensional model.

The method of the present embodiment is for achieving normal printing when the three-dimensional model does not meet the color number limit. As discussed in connection with FIG. 1, in the method of the present embodiment, the initial three-dimensional model of the three-dimensional shape to be printed is referred to as a first three-dimensional model. If the number of colors of the first three-dimensional model conforms to the color quantity limit, no processing is performed on the first three-dimensional model; if the number of colors of the first three-dimensional model does not meet the color quantity limit, that is, the pre-existence is exceeded Set the value and you need to process it. In step S220, the first value color is modified to the second value color based on the similarity between the colors, so that the processed three-dimensional model, that is, the second three-dimensional model, has a reduction in the number of colors that can be met. The number of colors, the second value is less than the first value. In a possible implementation, the second value may be set according to at least the number of nozzles that the three-dimensional printing device has, for example, the second value is set to a value that does not exceed the number of the nozzles.

In summary, the method of the present embodiment can automatically process a three-dimensional model into a three-dimensional model having a reduced color when the color of the three-dimensional model exceeds the limit of the number of colors, thereby enabling normal three-dimensional printing under the limitation of the number of colors.

In addition, the method of this embodiment further includes:

S212. Acquire the first three-dimensional model.

Based on the different roles of the execution subject of the method of the present embodiment, in a possible implementation manner, in step S212, the execution body of the method of the present embodiment can construct an initial three-dimensional model of the three-dimensional shape to be printed, that is, the first three-dimensional model. . In another possible implementation manner, the first three-dimensional model that has been constructed may be acquired from outside the execution body of the method of the embodiment mode in step S212.

S214. Determine a color quantity of the first three-dimensional model.

Similarly, based on the different roles of the execution subject of the method of the present embodiment, in a possible implementation manner, the number of colors of the first three-dimensional shape may be statistically determined by the execution body of the method of the present embodiment in step S214. In another possible implementation manner, the number of colors of the first three-dimensional model may be directly learned from the outside of the execution body of the method of the embodiment mode in step S214. In an implementation in which the number of colors of the first three-dimensional shape is determined by the execution body of the method of the present embodiment, the number of colors of the first three-dimensional model can be counted by any technique known to those skilled in the art. Taking the first three-dimensional model as a triangular mesh model as an example:

In a possible implementation manner, if the color value is defined on a triangular surface, the number of colors of the first three-dimensional model may be determined according to at least the color of each triangular surface of the first three-dimensional model.

In still another possible implementation, if the color value is calculated from the texture map, the first three-dimensional model may be determined according to at least the texture map corresponding to each triangular surface of the first three-dimensional model. The number of colors.

Let the first three-dimensional model have the first number M of colors, and in step S220, determine the second value N colors based on the similarity between the M colors, N < M. The appropriate metrics can be used to measure the similarity between colors based on any technique known to those skilled in the art, thereby dividing the M colors into N subspaces and determining the color corresponding to each subspace.

In a possible implementation, the M colors may be clustered into N colors based on a preset clustering algorithm. In other words, step S220 may include:

S222. Divide the first value (M) colors into second according to at least a preset clustering algorithm. Value (N) classes.

The preset clustering algorithm includes but is not limited to: a K-means algorithm, an expectation maximization algorithm, a BIRCH algorithm, an OPTICS algorithm, and the like. In each clustering algorithm, any suitable index may be used, including but not limited to Euclidean distance, square Euclidean distance, Manhattan distance, maximum distance or Mahalanobis distance, and the like.

S224. Determine, according to at least each of the M colors corresponding to each class, a color corresponding to each class, and further determine N colors.

Optionally, in step S224, an average value of each of the M colors corresponding to each class may be determined as a color corresponding to the class. Those skilled in the art will appreciate that in the method of the embodiments of the present application, the "average value" is a mathematical concept in a broad sense: including arithmetic mean, median, mode, and weighted average, and the like. Taking the red, green and blue (RGB) color space as an example (but not limited thereto), assuming that the first type of color corresponds to two of the M colors, the average of the RGB values corresponding to the two colors is taken as the first The final color value of the class color.

In another possible implementation manner, step S220 may include:

S222'. mapping the first value color to the third value reference color based on at least the similarity between the first value color and the third value reference color, wherein the third value Not less than the second value.

S224'. determining the second value color based on at least a distribution characteristic of each color in the color space in the third value.

Optionally, after the first value color is mapped to the third value reference color, the second value of each of the third value reference colors is determined in descending order of the appearance probability of the color space. Colors. For example, N-1 colors are determined in descending order of appearance probability of each color in each of the M′ reference colors in the color space, and the remaining colors are mapped to the Nth color, and the Nth color may take the mapped The average of the color (M'-(N-1)). Similarly, the "average" is a mathematical concept in a broad sense: including arithmetic mean, median, mode, and weighted average, etc., so that The M' groups are subdivided into N groups, and the color corresponding to each group may be the color corresponding to the average value of each color in the group.

In a possible implementation, the color histogram can be used to determine the distribution characteristics of each color in the color space. The color histogram can be directly obtained from the outside, or the color histogram can be determined by the execution body of the method of the embodiment. In this implementation manner, the embodiment of the present embodiment is different. The method also includes:

S216. Obtain a color histogram of the first value color.

S218. Determine, according to the color histogram, a distribution feature of each color of the first value color in a color space.

In addition, in order to further improve the efficiency of three-dimensional printing, the method of the embodiment may further include:

S230. Establish a mapping relationship between the first value color and the second value color.

Optionally, the mapping relationship between the M colors of the first three-dimensional model and the N color values of the second three-dimensional model is established in a form of a color mapping table, and the mapping table may be saved for a long time for printing, in step S220. The N color values can be determined directly by looking up the form of the mapping table, and/or the color of the first three-dimensional model can be modified according to the mapping relationship at least in step 240 to obtain the second three-dimensional model.

Still taking the triangle mesh model as an example, if the color value is on the triangle face, replace the color of each triangle face; if the color value is defined on the triangle face vertex, replace the color of each vertex; if the color value is from the texture The texture is calculated to replace the color of each pixel corresponding to the three-dimensional shape on the texture map.

In summary, the method of the embodiment can automatically process the three-dimensional model into a three-dimensional model conforming to the color quantity limit when the three-dimensional model does not meet the color quantity limit, thereby realizing normal three-dimensional printing under the limitation of the number of colors, and the efficiency is high.

It should be understood by those skilled in the art that in the above method of the specific embodiments of the present application, the sequence number of each step does not mean the order of execution sequence, and the order of execution of each step should be determined by its function and internal logic, and should not be addressed. The implementation process of applying for a specific embodiment constitutes any limitation.

Furthermore, embodiments of the present application further provide a computer readable medium comprising computer readable instructions that, when executed, perform the operations of the steps of the method of the embodiment shown in FIG.

FIG. 3(a) is a structural block diagram showing an example of a three-dimensional model processing apparatus according to an embodiment of the present application. The device may belong to a device for constructing a three-dimensional model of a three-dimensional shape, may also belong to a three-dimensional printing device, and may also be a device independent, and the device of the embodiment further includes, when necessary, in addition to the components to be described below. A communication module for communication with other external devices. As shown in FIG. 3(a), the apparatus 300 includes:

The first determining module 320 is configured to determine, according to the similarity between the colors of the first three-dimensional model, the first three-dimensional model of the three-dimensional shape to be printed has a color number exceeding a preset value, The second value color corresponding to the first value color, wherein the first value is a quantity of colors that the first three-dimensional model has, and the second value does not exceed the first value.

In the apparatus of this embodiment, the preset value may be set according to the number of colors of the three-dimensional printing device, and optionally, the preset value is set to not exceed the number of nozzles of the three-dimensional printing device, and Preferably, the preset value is set to the number of nozzles that the three-dimensional printing device has.

The processing module 340 is configured to modify the first three-dimensional model to a second three-dimensional model according to at least the second value color.

The apparatus of the present embodiment is for processing a three-dimensional model that does not meet the color quantity limit, so that the processed three-dimensional model conforms to the color quantity limit. In the apparatus of the present embodiment, the initial three-dimensional model of the three-dimensional shape to be printed is referred to as a first three-dimensional model. If the number of colors of the first three-dimensional model conforms to the color quantity limit, no processing is performed on the first three-dimensional model; if the number of colors of the first three-dimensional model does not meet the color quantity limit, that is, the pre-existence is exceeded Set the value and you need to process it. The first determining module 320 modifies the first value color to the second value color based on the similarity between the colors, so that the processed three-dimensional model, that is, the second three-dimensional model, has a reduction in the number of colors that can be met. The number of colors, the second value is less than the first value. In a possible implementation, the second value may be set according to at least the number of nozzles that the three-dimensional printing device has, for example, the second value is set to a value that does not exceed the number of the nozzles.

In summary, the device of the embodiment can automatically process the color of the three-dimensional model when the color of the three-dimensional model exceeds the limit of the number of colors, thereby reducing the color of the three-dimensional model and facilitating normal three-dimensional printing under the limitation of the number of colors. .

In addition, as shown in FIG. 3(b), the apparatus 300 of the present embodiment may further include:

The first obtaining module 312 is configured to acquire the first three-dimensional model.

Based on the different roles of the device of the present embodiment, in a possible implementation manner, the first obtaining module 312 can obtain an initial three-dimensional model of the three-dimensional shape to be printed, that is, the first three-dimensional model, by means of a self-constructed manner. In another possible implementation manner, the first obtaining module 312 can obtain the first three-dimensional model that has been constructed from the outside.

The second determining module 314 is configured to determine a color quantity of the first three-dimensional model acquired by the first acquiring module 312.

Similarly, based on the different roles of the device of the present embodiment, in a possible implementation manner, the second determining module 314 may determine the color quantity of the first three-dimensional shape by itself. In another possible implementation manner, the second determining module 314 can directly learn the manner from the outside of the mode of the embodiment. The number of colors in the first 3D model. In an implementation in which the device of the present embodiment itself determines the number of colors of the first three-dimensional shape, the second determining module 314 can count the number of colors of the first three-dimensional model by any technique known to those skilled in the art. The first three-dimensional model is a triangular mesh model, and the color is represented by a color value of a red, green, and blue (RGB) color space as an example:

The first three-dimensional model has a first number M of colors, and the first determining module 320 determines a second value N colors based on the similarity between the M colors, N<M. The first determining module 320 can measure the similarity between the colors using suitable indicators based on any technique known to those skilled in the art, thereby dividing the M colors into N subspaces, and determining the color corresponding to each subspace. .

In a possible implementation, the M colors may be clustered into N colors based on a preset clustering algorithm. In other words, as shown in FIG. 3(c), the first determining module 320 may include:

The dividing unit 322 is configured to divide the first value (M) colors into second value (N) classes based on at least a preset clustering algorithm.

The first determining unit 324 is configured to determine a color corresponding to each class based on at least each of the M colors corresponding to each class, and further determine N colors.

Optionally, the first determining unit 324 may determine that an average value of each of the M colors corresponding to each class is a color corresponding to the class. It will be understood by those skilled in the art that in the apparatus of the embodiments of the present application, the "average value" is a mathematical concept in a broad sense: an arithmetic mean, a median, a mode, a weighted average, and the like. Taking the red, green and blue (RGB) color space as an example (but not limited thereto), assuming that the first type of color corresponds to two of the M colors, the average of the RGB values corresponding to the two colors is taken as the first The final color value of the class color.

In another possible implementation manner, as shown in FIG. 3(d), the first determining module 320 may include:

The mapping unit 322' is configured to map the first value color to the third value reference color based on at least the similarity between the first value color and the third value reference color, where The third value is not less than the second value.

The second determining unit 324' is configured to determine the second value color based on at least the distribution feature of the mapped third value reference color in the color space.

Optionally, the second determining unit 324 ′ may be configured to map the first value color to the third value reference color, and the color of the third color reference color in the color space distribution ratio is in descending order Determining the second value of the color. For example, N-1 colors are determined in descending order of appearance probability of each color in each of the M' reference colors in the color space, and the remaining colors are mapped to the Nth type. Color, the Nth color may take the average of the mapped colors (M'-(N-1)), and similarly, the "average" is a mathematical concept in a broad sense: including arithmetic mean, median, The majority, as well as the weighted average, etc., thereby reclassifying the M' groups into N groups, the color corresponding to each group being the color corresponding to the average of the colors in the group.

In a possible implementation, the color histogram can be used to determine the distribution characteristics of each color in the color space. According to the different roles of the device in this embodiment, the color histogram can be directly obtained from the outside, or the color histogram can be determined by the device of the embodiment. In such an implementation, as shown in FIG. 3( e ), The apparatus 300 of this embodiment may further include:

The second obtaining module 316 is configured to obtain a color histogram of the first value color.

The third determining module 318 is configured to determine a distribution feature of each color of the first value color in the color space based on at least the color histogram.

In summary, the apparatus of the present embodiment can reduce the number of colors of the three-dimensional model based on the similarity between the colors of the three-dimensional model, and the modified three-dimensional model color is closer to the original three-dimensional model.

In addition, in order to further improve the efficiency of the device of the present embodiment, and further contribute to the improvement of the three-dimensional printing efficiency, as shown in FIG. 3(f), the device 300 of the present embodiment may further include:

The establishing module 330 is configured to establish a mapping relationship between the first value color and the second value color.

Optionally, the establishing module 330 establishes a mapping relationship between the M colors of the first three-dimensional model and the N color values of the second three-dimensional model in a form of a color mapping table, and saves the mapping table for the next processing, the first The determining module 320 may determine N color values directly by looking up the form of the mapping table, and/or the processing module 340 may modify the color of the first three-dimensional model according to at least the mapping relationship to obtain the second three-dimensional model.

In summary, the device of the present embodiment can automatically process a three-dimensional model into a three-dimensional model that conforms to the color quantity limit when the three-dimensional model does not meet the color quantity limit, and contributes to normal three-dimensional printing under the color number limitation, and has high efficiency.

4(a) is a structural block diagram of an example of a three-dimensional printing apparatus according to an embodiment of the present application, and the apparatus of the present embodiment includes, when necessary, other external apparatuses, in addition to the components to be described below. Communication module for communication. As shown in FIG. 4(a), the apparatus 400 includes any three-dimensional model processing apparatus 300 shown in FIGS. 3(a) to 3(f), and further includes a printing module 420 for processing the apparatus 300 according to the three-dimensional model. The obtained second three-dimensional model prints the three-dimensional shape to be printed. As shown in FIG. 4(b), the printing module 420 includes at least two heads 422-1, 422-2, ..., 422n (n = 1, 2, ..., N), wherein the second three-dimensional model has no more than The second value of the number of nozzles is N colors.

The three-dimensional printing apparatus of the present embodiment can automatically process a three-dimensional model into a three-dimensional model having a reduced color when the color of the three-dimensional model exceeds the limit of the number of colors, thereby enabling normal three-dimensional printing under the limitation of the number of colors, and the efficiency is relatively high. high.

The above-described embodiments of the present invention are intended to be illustrative only and not to limit the invention. Therefore, any modifications, equivalent substitutions, improvements, etc., which are made without departing from the spirit and scope of the invention, are intended to be included within the scope of the invention. Rather, the scope of the appended claims is intended to cover all such modifications and modifications

Claims

A three-dimensional model processing method, the method comprising:

Responding to the first three-dimensional model of the three-dimensional shape to be printed having a number of colors exceeding a preset value, determining a second corresponding to the first value color based on at least a similarity between colors of the first three-dimensional model a value of a color, wherein the first value is a number of colors of the first three-dimensional model, and the second value does not exceed the first value;

The first three-dimensional model is modified to a second three-dimensional model according to at least the second value color.
The method of claim 1 wherein the method further comprises:

Obtaining the first three-dimensional model;

Determining the number of colors of the first three-dimensional shape.
The method of claim 2 wherein the first three dimensional model is a triangular mesh model.
The method of claim 3, wherein said determining the number of colors of said first three-dimensional shape is:

Determining the number of colors of the first three-dimensional model based on at least the color of each triangular face of the first three-dimensional model.
The method of claim 3, wherein said determining the number of colors of said first three-dimensional shape is:

Determining the number of colors of the first three-dimensional model based on at least the color of each vertex of each of the triangular faces of the first three-dimensional model.
The method of claim 3, wherein said determining the current number of colors of said first three-dimensional shape is:

Determining the number of colors of the first three-dimensional model based on at least the texture map corresponding to each triangular face of the first three-dimensional model.
The method of claim 1, wherein the determining the second value color corresponding to the first value color based on at least the similarity between the first values of colors comprises:

Decoding the first value color into a second value class based on at least a preset clustering algorithm;

The color of each of the classes is determined based at least on each of the first value colors corresponding to each of the classes.
The method of claim 7 wherein said determining the color of each of said classes:

Determining an average value of each of the first value colors corresponding to each of the classes is a color corresponding to the class.
The method of claim 1 wherein the method further comprises:

Obtaining a color histogram of the first value color;

A distribution characteristic of each of the first value colors in the color space is determined based at least on the color histogram.
The method of claim 9, wherein the determining the second value color corresponding to the first value color based on at least the similarity between the first values of colors comprises:

Mapping the first value color to the third value reference color based on at least a similarity between the first value color and the third value reference color, wherein the third value is not less than The second value;

The second value color is determined based on at least a distribution characteristic of the third value reference color in the color space.
The method of claim 10 wherein said determining said second value of colors is:

And determining, according to the distribution feature of the third value reference color in the color space, the second value color according to an order of occurrence of the third value reference color in the color space from large to small.
The method of claim 1 wherein the method further comprises:

Establishing a mapping relationship between the first value color and the second value color;

Modifying the first three-dimensional model into the second three-dimensional model:

Modifying the color of the first three-dimensional model according to at least the mapping relationship to obtain the second three-dimensional model.
The method according to any one of claims 1 to 12, wherein the second value does not exceed the number of nozzles of the three-dimensional printing apparatus to be used for printing the three-dimensional shape to be printed.
A three-dimensional printing method, the method comprising:

Responding to the first three-dimensional model of the three-dimensional shape to be printed having a number of colors exceeding a preset value, determining, according to the similarity between the colors of the first three-dimensional model, determining the color corresponding to the first value a second value color, wherein the first value is a number of colors of the first three-dimensional model, and the second value does not exceed the first value;

Modifying the first three-dimensional model to a second three-dimensional model according to at least the second value color;

Printing the three-dimensional shape to be printed according to the second three-dimensional model.
The method of claim 14, wherein the method further comprises:

Obtaining the first three-dimensional model;

Determining the number of colors of the first three-dimensional shape.
The method of claim 15 wherein the first three dimensional model is a triangular mesh model.
The method of claim 16 wherein said determining the number of colors of said first three-dimensional shape is:

Determining the number of colors of the first three-dimensional model based on at least the color of each triangular face of the first three-dimensional model.
The method of claim 16 wherein said determining the number of colors of said first three-dimensional shape is:

Determining the number of colors of the first three-dimensional model based on at least the color of each vertex of each of the triangular faces of the first three-dimensional model.
The method of claim 16 wherein said determining said current number of colors of said first three-dimensional shape is:

Determining the number of colors of the first three-dimensional model based on at least the texture map corresponding to each triangular face of the first three-dimensional model.
The method of claim 14, wherein the determining the second value color corresponding to the first value color based on at least the similarity between the first values of colors comprises:

Decoding the first value color into a second value class based on at least a preset clustering algorithm;

The color of each of the classes is determined based at least on each of the first value colors corresponding to each of the classes.
The method of claim 20 wherein said determining the color of each of said classes:

Determining an average value of each of the first value colors corresponding to each of the classes is a color corresponding to the class.
The method of claim 14, wherein the method further comprises:

Obtaining a color histogram of the first value color;

A distribution characteristic of each of the first value colors in the color space is determined based at least on the color histogram.
The method of claim 22, wherein the determining the second value color corresponding to the first value color based on at least the similarity between the first values of colors comprises:

Mapping the first value color to the third value reference color based on at least the similarity between the first value color and the reference color, wherein the third value is not less than the second value;

The second value color is determined based on at least a distribution characteristic of the third value reference color in the color space.
The method of claim 23 wherein said determining said second value of colors is:

At least based on the distribution characteristics of the third value reference color in the color space, according to the The second value is determined by the order in which the three value reference colors appear in the color space from large to small.
The method of claim 14, wherein the method further comprises:

Establishing a mapping relationship between the first value color and the second value color;

Modifying the first three-dimensional model into the second three-dimensional model:

Modifying the first three-dimensional model to a second three-dimensional model according to at least the above mapping relationship
The method according to any one of claims 13 to 25, wherein the second value does not exceed the number of nozzles of the three-dimensional printing apparatus to be used for printing the three-dimensional body to be printed.
A three-dimensional model processing device, characterized in that the device comprises:

a first determining module, configured to determine, according to the similarity between the colors of the first three-dimensional model, the first three-dimensional model of the three-dimensional shape to be printed has a color number exceeding a preset value a second value color corresponding to the first value color, wherein the first value is a quantity of colors that the first three-dimensional model has, and the second value does not exceed the first value;

a processing module, configured to modify the first three-dimensional model to a second three-dimensional model according to at least the second value color.
The device of claim 27, wherein the device further comprises:

a first acquiring module, configured to acquire the first three-dimensional model;

A second determining module is configured to determine the number of colors of the first three-dimensional shape.
The apparatus according to claim 28, wherein said second determining module is configured to determine a color number of said first three-dimensional model based on at least a color of each triangular face of said first three-dimensional model.
The apparatus according to claim 28, wherein said second determining module is configured to determine a color number of said first three-dimensional model based on at least a color of each vertex of each triangular face of said first three-dimensional model.
The apparatus according to claim 28, wherein said second determining module is configured to determine said first three-dimensional image based on at least a texture map corresponding to each triangular face of said first three-dimensional model The number of colors in the model.
The apparatus of claim 27, wherein the first determining module comprises:

a dividing unit, configured to divide the first value color into a second value class based on at least a preset clustering algorithm;

a first determining unit, configured to determine a color of each of the classes based on at least each of the first value colors corresponding to each of the classes.
The apparatus according to claim 32, wherein said first determining unit is configured to determine an average value of each of said first value colors corresponding to each of said classes is a color corresponding to said class.
The device of claim 27, wherein the device further comprises:

a second acquiring module, configured to acquire a color histogram of the first value color;

a third determining module, configured to determine, according to the color histogram, a distribution feature of each color of the first value color in a color space.
The apparatus of claim 34, wherein the first determining module comprises:

a mapping unit, configured to map the first value color to the third value reference color based on at least a similarity between the first value color and the third value reference color, wherein Said third value is not less than said second value;

a second determining unit, configured to determine the second value color based on at least a distribution feature of the third value reference color in the color space.
The apparatus according to claim 35, wherein said second determining unit is configured to generate an appearance in a color space according to said third value reference color based on at least a distribution characteristic of said third value reference color in a color space The second value color is determined in descending order of probability.
The device of claim 27, wherein the device further comprises:

a establishing module, configured to establish a mapping relationship between the first value color and the second value color;

The processing module is configured to modify a color of the first three-dimensional model according to at least the mapping relationship to obtain the second three-dimensional model.
A three-dimensional printing apparatus, comprising: the three-dimensional model processing apparatus according to any one of claims 27 to 37, further comprising:

a printing module, configured to print the three-dimensional shape to be printed according to the second three-dimensional model modified by the three-dimensional model processing device.
The method of claim 38, wherein the printing module comprises at least two showerheads, the second three-dimensional model having a color that does not exceed the number of the showerheads.