WO2018010535A1 - 3d source model-based method and apparatus for editing 3d target model - Google Patents

Abstract

Disclosed in the present application is a 3D source model-based method for editing a 3D target model. The method comprises: obtaining a source transformation matrix and/or a source transformation form when a 3D source mode is transformed; obtaining first original coordinates of each vertex of a 3D target model; and determining, according to the source transformation matrix and the first original coordinates, first new coordinates of each vertex of the 3D target model when preset conditions are satisfied, the preset conditions comprising one or more of the following conditions: a first difference between a target transformation matrix of the 3D target model and the source transformation matrix is the smallest, a second difference between a target transformation form of the 3D target model and the source transformation form of the source model being the smallest, and a weighted sum of the first difference and the second difference is the smallest. Disclosed in the present application is a 3D source model-based apparatus for editing a 3D target model. The apparatus comprises a first obtaining module, a second obtaining module, and a first calculation module. The present application provides a method and apparatus for editing a 3D target model by referring to a 3D source model, and satisfies actual demands of users.

Description

Method and device for editing 3D target model based on 3D source model

This application claims the priority of the Chinese patent application filed on July 11, 2016, the Chinese Patent Office, the application number is 201610542436.2, and the invention is entitled "A Method and Apparatus for Editing a 3D Target Model Based on a 3D Source Model". This is incorporated herein by reference.

Technical field

The present application relates to the field of 3D model design, and in particular, to a method and device for editing a 3D model.

Background technique

3D is the abbreviation of English "3Dimensions", Chinese refers to three-dimensional, three-dimensional or three-coordinates, and 3D represents a space composed of three directions of length, width and height, which is relative to a plane with only length and width. The 3D model refers to a three-dimensional, three-dimensional model, usually a three-dimensional model constructed with three-dimensional design software, including various buildings, characters, vegetation, machinery, etc., such as a 3D model map of a building, a 3D model map of a character, and the like.

After the user reconstructs the 3D model based on the actual object, it may be desirable to adjust the 3D model. Taking the 3D model of a person as an example, the user may wish to adjust the face of the 3D model and various parts of the body, such as wanting to sharpen the nose and enlarge the eyes. When adjusting the 3D model, the user may wish to make similar adjustments to their 3D model in accordance with other user adjustments. However, the prior art can only simply reconstruct the 3D model, and cannot adjust it freely and flexibly.

Summary of the invention

Based on the actual needs of the user described above, the embodiment of the present application provides a method and apparatus for editing a 3D target model based on a 3D source model, and aims to provide a user with a 3D source model to edit their own 3D target model. The method meets the actual needs of the user.

A method for editing a 3D target model based on a 3D source model provided by an embodiment of the present application includes:

Obtaining a source transformation matrix and/or a source deformation formula when the 3D source model is deformed; acquiring a first original coordinate of each vertex of the 3D target model;

Determining, according to the source transformation matrix and the first original coordinate, a first new coordinate of each vertex of the 3D target model when a preset condition is met;

The preset condition includes one or more of the following conditions:

a first difference between a target transformation matrix of the 3D target model and the source transformation matrix is minimum;

a second difference between the target deformation of the 3D target model and the source deformation of the source model is minimal;

The weighted summation of the first gap and the second gap is the smallest.

Optionally, in the method for editing a 3D target model based on a 3D source model, the 3D target model that meets a preset condition is determined according to the source transformation matrix and the first original coordinate. The first new coordinates of each vertex, including:

Determining, according to the source transformation matrix and the first original coordinate, a target transformation matrix of the 3D target model when a preset condition is met;

Determining the first new coordinate according to the target transformation matrix and the first original coordinate.

Optionally, in the method for editing a 3D target model based on the 3D source model, the method for determining the first new coordinate according to the target transformation matrix and the first original coordinate includes:

Calculating a product of the target transformation matrix and the first original coordinate as the first new coordinate.

Optionally, in the method for editing a 3D target model based on a 3D source model, the source transformation matrix when the 3D source model is deformed is obtained, which includes:

Obtaining source parameter information of the 3D source model; wherein the source parameter information includes at least two of a source variant of the 3D source model, a second original coordinate of each vertex, and a second new coordinate of each vertex, And the sum of the second original coordinate and the source deformation formula is equal to the second new coordinate;

A product of a matrix formed by the second new coordinates and an inverse matrix of a matrix formed by the second original coordinates is calculated as the source transformation matrix.

Optionally, in the method for editing a 3D target model based on a 3D source model, the source deformation type when the 3D source model is deformed is obtained, including:

The source deformation formula is determined according to a source deformation parameter of the 3D source model.

Optionally, in the method for editing a 3D target model based on a 3D source model, the source deformation parameter includes at least one source deformation amount and a corresponding source deformation amount weight thereof, according to the 3D source model. The source deformation parameter determines that the source deformation formula is specifically:

A sum of products of the respective source deformation amounts and their corresponding source deformation amount weights is calculated as the source deformation equation.

Optionally, in the method for editing a 3D target model based on a 3D source model, the source deformation type when the 3D source model is deformed is obtained, including:

Determining the second new coordinate of each vertex of the 3D source model by reading a picture;

The difference between the second new coordinate and the second original coordinate is taken as the source deformation formula.

Optionally, in the method for editing a 3D target model based on a 3D source model, the first original coordinate, the first new coordinate, and the target deformation are satisfied:

The sum of the first original coordinate and the target deformation is equal to the first new coordinate.

The application also provides an apparatus for editing a 3D target model based on a 3D source model, including:

a first acquiring module, configured to acquire a source transformation matrix when the 3D source model is deformed;

a second acquiring module, configured to acquire first original coordinates of each vertex of the 3D target model;

a first calculating module, configured to determine, according to the source transformation matrix and the first original coordinate, a first new coordinate of each vertex of the 3D target model when a preset condition is met;

The preset condition includes one or more of the following conditions:

The first difference between the target transformation matrix of the 3D target model and the source transformation matrix small;

a second difference between the target deformation of the 3D target model and the source deformation of the source model is minimal;

The weighted summation of the first gap and the second gap is the smallest.

The above at least one technical solution adopted by the embodiment of the present application can achieve the following beneficial effects:

(1) In the embodiment of the present application, the 3D target model refers to a model that the user desires to perform deformation, and the 3D source model refers to a model that the user desires to refer to for deformation. According to the transformation mode of the 3D source model, the user calculates the vertex coordinates after the deformation of the 3D target model that satisfies the preset condition, and determines the vertex coordinates to determine the 3D target model after the deformation, which achieves the technical purpose of the present application.

(2) In the embodiment of the present application, the preset condition may be taken as any one or combination of the following three conditions: the first difference between the target transformation matrix of the target model and the source transformation matrix is minimum; the target deformation of the target model The second difference from the source variant of the source model is minimal; the weighted sum of the first gap and the second gap is minimal. Wherein, the transformation matrix of the target model and/or the source model represents a nonlinear relationship before and after the deformation of the model, and the deformation of the target model and/or the source model represents a linear relationship before and after the deformation of the model, and the target model is required by an alternative or a combination. The linear relationship and/or the nonlinear relationship of the source model are as close as possible (requiring the minimum gap), so that the target model after the deformation calculated on the premise of satisfying the above preset conditions is a model deformed by the reference source model.

DRAWINGS

The drawings described herein are intended to provide a further understanding of the present application, and are intended to be a part of this application. In the drawing:

1 is a schematic flow chart of a method for editing a 3D target model based on a 3D source model in an embodiment of the present application;

2 is a schematic flow chart of a method for editing a 3D target model based on a 3D source model in the embodiment of the present application;

3 is a schematic flow chart of a third method for editing a 3D target model based on a 3D source model in an embodiment of the present application;

FIG. 4 is a schematic structural diagram of an apparatus for editing a 3D target model based on a 3D source model in an embodiment of the present application.

detailed description

The technical solutions of the present application will be clearly and completely described in the following with reference to the specific embodiments of the present application and the corresponding drawings. It is apparent that the described embodiments are only a part of the embodiments of the present application, and not all of them. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present application without departing from the inventive scope are the scope of the present application.

The technical solutions provided by the embodiments of the present application are described in detail below with reference to the accompanying drawings.

A method for editing a 3D target model based on a 3D source model is provided in an embodiment of the present application. In various embodiments of the present application, the 3D target model refers to a model that the user desires to deform, and the 3D source model refers to a model that the user desires to be deformed as a reference, that is, the user desires to refer to the deformation mode of the 3D source model to be similar to the 3D target model. Transformation.

Referring to FIG. 1 , a method for editing a 3D target model based on a 3D source model provided by an embodiment of the present application includes:

S101: Acquire a source transformation matrix and/or a source deformation formula when the 3D source model is deformed;

S102: Acquire a first original coordinate of each vertex of the 3D target model;

S103: Determine, according to the source transformation matrix and the first original coordinate, a first new coordinate of each vertex of the 3D target model when the preset condition is met; wherein the preset condition includes one or more of the following conditions:

(1) The first difference between the target transformation matrix and the source transformation matrix of the 3D target model is the smallest;

(2) The second difference between the target deformation of the 3D target model and the source deformation of the source model is minimal;

(3) The weighted summation of the first gap and the second gap is the smallest.

In the above embodiment, the order of execution of step S101 and step S102 is not divided, and may not be limited.

The purpose of performing step S101 is to obtain a manner in which the 3D source model is deformed, and is represented by a source transformation matrix and/or a source deformation equation when the 3D source model is deformed. The source transformation matrix embodies a nonlinear transformation relationship before and after deformation of the 3D source model. Specifically, X represents a matrix composed of second original coordinates of each vertex before deformation of the 3D source model, and Y represents a deformation of the 3D source model. The matrix formed by the second new coordinates of each vertex, with T representing the source transformation matrix of the 3D source model, satisfies:

Y=T*X

Therefore, the source transformation matrix T of the 3D source model can be expressed as T=Y*X ^-1 , that is, under the premise that the second original coordinate and the second new coordinate of the 3D source model are known, step S1012 is performed to calculate the second new coordinate. The source transformation matrix T of the 3D source model can be obtained by multiplying the constructed matrix by the inverse matrix of the matrix formed by the second original coordinates, as shown in FIG.

To obtain the second original coordinate and the second new coordinate of the 3D source model, step S1011 may be performed to obtain source parameter information of the 3D source model. The source parameter information includes a source deformed form of the 3D source model, a second original coordinate of each vertex, and a second new coordinate of each vertex. Since the source deformation type reflects the linear transformation relationship before and after the deformation of the 3D source model, the sum of the second original coordinate and the source deformation is satisfied, which is equal to the second new coordinate. Therefore, when performing step S1011, only two of the source parameter information are acquired. The third item can be determined. Specifically, a matrix composed of the second original coordinates of the vertices before the deformation of the 3D source model is represented by X, a matrix composed of the second new coordinates of the vertices after the deformation of the 3D source model is represented by Y, and the 3D source is represented by TAR. The source variant of the model, then X, Y, and TAR satisfy:

Y=X+TAR

Further, there are various ways of obtaining the above-described source deformation formula, wherein the source deformation formula may be preferably determined according to the source deformation parameter of the 3D source model. The source deformation parameter may be selected by the user in a plurality of source deformation parameters preset by the system, and when selected, by clicking different buttons, It can be performed by dragging different progress bars and other methods; the source deformation parameter can also be set by the user directly inputting the value, and the system can preset the value range and/or the change step size to adjust the value input by the user; The deformation parameter can also be automatically set and/or selected according to a preset rule according to the user's login status and/or usage. For example, if the user's continuous non-login time exceeds a preset threshold, the system can automatically Set the source deformation parameter of the user 3D source model, so that the user's 3D source model becomes fat, and the source deformation parameter set by the system can be associated with the user's continuous unregistered time, thereby making the 3D source model fatter and the user The continuous unregistered time also establishes a correspondence.

Specifically, the source deformation parameter includes at least one source deformation amount and a corresponding source deformation amount weight thereof, and determining the source deformation type according to the source deformation parameter of the 3D source model is: calculating each source deformation amount and its corresponding source deformation amount weight The sum of the products as the source deformation. The source deformation amount of the 3D source model is represented by target, and the source deformation amount weight corresponding to the source deformation amount target is represented by w. The source deformation TAR of the 3D source model can be expressed as:

TAR=∑target*w

In an exemplary embodiment, the interactive interface that deforms the 3D source model pops up a plurality of target source deformation targets, and the user can select the target that he wants to adjust according to the needs, and set the source with the slider or the like. The source deformation amount weight w corresponding to the deformation amount target. Among them, target represents the change value. Through this change value, we can know which part of the 3D source model and its corresponding change amount we want to adjust; w represents the weight of the change value corresponding to the target. For example, the target is to sharpen the nose, then the role of w is to specify the degree of this sharpening. The source deformation amount target is a preset value, and the degree of the deformation can be changed by adjusting the source deformation amount weight w. For example, initially the nose has a sharpness of 0, and the target is to sharpen the nose to 5 (assuming the larger the value, the sharper the nose). By adjusting w to 0 to 2, the range of the nose can be sharpened to 0-10.

It should be noted that, taking the character 3D model as an example, the user's 3D avatar is composed of vertex and face, and a 3D avatar includes about 6000 vertices and more than 10,000 faces. Therefore, for simplification, the change in the source deformation amount target is preferably for the vertices of the 3D avatar. Each adjusted attribute will have a corresponding target and w, so this part of the data contains w ₁ , target ₁ , w ₂ , target ₂ and so on. The source deformation amount target corresponds to the same or different vertices, and represents the amount of deformation of the vertices in the 3D source model. When a plurality of attributes of the 3D avatar are changed, the source deformation amount of each attribute is superimposed with the product of the corresponding source deformation amount weight, thereby obtaining a source deformation type, specifically, the source deformation type TAR=∑target*w =w ₁ *target ₁ +w ₂ *target ₂ +w ₃ *target ₃ . There may be two cases here. The first one is that these changes are different, that is, each target is deformed for different vertices, assuming that the entire 3D avatar has 5 vertices, and the value of target ₁ is [0, 0.1, 0, 0,0], indicating a change of 0.1 to the second vertex; for the value of target ₂ is [0,0,0.1,0,0], indicating a change of 0.1 to the third vertex; for target ₃ The value of [0,0,0,0.1,0] indicates a change of 0.1 to the fourth vertex; assuming w ₁ =0.2, w ₂ =0.3, w ₃ =0.4, then the deformation corresponds Source deformation TAR=w ₁ *target ₁ +w ₂ *target ₂ +w ₃ *target ₃ =0.2*[0,0.1,0,0,0]+0.3*[0,0,0.1,0,0] +0.4*[0,0,0,0.1,0]=[0,0.02,0.03,0.04,0]. In the second case, there are the same change parts, that is, different targets may deform the same vertex, for example, target ₄ is [0, 0.1, 0, 0, 0], indicating a change of 0.1 to the second vertex. ;target ₅ is [0,0.2,0,0,0], indicating a change of 0.2 to the second vertex; assuming w ₄ =0.1, w ₅ =0.5, then the source-formed TAR corresponding to this deformation =w ₄ *target ₄ +w _5* target ₅ =0.1*[0,0.1,0,0,0]+0.5*[0,0.2,0,0,0]=[0,0.11,0,0, 0]. It can be seen that the calculation of the above two cases is consistent.

In addition to adopting the above method for determining the source deformation type according to the source deformation parameter of the 3D source model, the second new coordinate of each vertex of the 3D source model can be determined by reading the image, and then the relationship is calculated by the relationship of Y=X+TAR. The difference between the new coordinate and the second original coordinate is used as the source deformation. Specifically, the user's 3D source model model1 already exists, and then the user inputs another picture, such as a picture with an expression, and the user wishes to transform the 3D source model model1 into a 3D source model model2 with an expression on the picture, and the user bases The input image determines the second new coordinate of each vertex of the 3D source model, and the 3D source model model2 can be reconstructed. The source deformation _formula TAR=Y _model2 -X _model1 corresponding to the deformation can be calculated by the relationship of Y=X+TAR, where X _model1 represents the second original coordinate before the deformation of the 3D source model model1, and Y _model2 represents the 3D source. The second new coordinate of model2 formed after the model1 is deformed.

For the 3D target model, there is also a linear transformation represented by the target deformation formula between the first original coordinate of each vertex of the 3D target model before the transformation and the first new coordinate of each vertex of the transformed 3D target model. The relationship and the nonlinear transformation relationship embodied by the target transformation matrix. Specifically, a matrix composed of the second original coordinates of the vertices before the deformation of the 3D target model is represented by X _t , and a matrix composed of the second new coordinates of the vertices after the deformation of the 3D target model is represented by Y _t , and T _{t is} used. The target transformation matrix representing the 3D target model, and the TAR _t representing the target deformation of the 3D target model satisfies:

Y _t =X _t +TAR _t

Y _t =T _t *X _t

In the above embodiment, after performing S101 to acquire the source transformation matrix T and/or the source deformation TAR when the 3D source model is deformed, and executing S102 to acquire the first original coordinates X _t of the vertices of the 3D target model, executing S103: And determining, according to the source transformation matrix and the first original coordinates, a first new coordinate of each vertex of the 3D target model when the preset condition is met. Wherein, the preset condition includes one or more of the following conditions:

(1) The first difference between the target transformation matrix T _{t of the} 3D target model and the source transformation matrix T is the smallest;

(2) The second difference between the target deformed TAR _{t of the} 3D target model and the source deformed TAR of the source model is minimum;

(3) The weighted summation of the first gap and the second gap is the smallest.

Specifically, the preset condition of item (1) can be expressed as min||T _t -T||, and the preset condition of item (2) can be expressed as min||TAR _t -TAR||, item (3) The preset condition can be expressed as min(m*||T _t -T||+n*||TAR _t -TAR||), and m and n are the weights of the first gap and the second gap, respectively.

The calculation process of the first new coordinate of each vertex of the 3D target model when the preset condition is satisfied is described below by taking the preset condition of the item (1) as an example.

As described above, the first original coordinate, the first new coordinate, and the target transformation matrix of the 3D target model satisfy: Y _t =T _t *X _t , the second original coordinate of the 3D source model, the second new coordinate, and the source transformation matrix Satisfied: Y=T*X

Then, the precondition (1) can be expressed as:

Min||T _t -T||=min||Y _t *X _t ^-1 -Y*X ^-1 ||

On the actual 3D source model and 3D target model, there are often nearly 6,000 or more vertices, which constitute more than 10,000 faces. In actual calculation, the three vertices that make up a face are often calculated separately, and the matrixing step is separated. All the vertices are combined and calculated when the parameter matrix and coordinate vector are used. Now assume that there are only three vertices on the 3D source model, and the calculation process is illustrated by taking one of the three vertices as an example.

It is assumed that the three vertices before the deformation of the source model plane triangle i are V ₁ , V ₂ and V ₃ , respectively, and constitute a triangle i. Vertex coordinates of the vertex V ₁ corresponding to _{V 1 (V 1x, V 1y} , V 1z), the vertex coordinate of the vertex V ₂ corresponding to _{V 2 (V 2x, V 2y} , V 2z), the vertex coordinate of the vertex V ₃ corresponding to V ₃ (V _3x , V _3y , V _3z ), then the second original coordinate of the source model face triangle i can be expressed as:

X(i)=[V ₂ -V ₁ , V ₃ -V ₁ , V ₄ -V ₁ ]

Where (V ₄ - V ₁ ) is a cross multiplication value of (V ₂ - V ₁ ) and (V ₃ - V ₁ ), and represents a normal vector of the source model plane triangle i. It will be appreciated by those skilled in the art that other triangles of the face triangle i can also be used to express the triangle.

Similarly, the source model face triangle i is deformed to obtain a new source model face triangle i', and the three vertices of the source model face triangle i' are V ₁ ', V ₂ ', and V ₃ ', respectively. Vertex V ₁ 'corresponding to the coordinates of the vertices of _{V 1' (V 1x ',} V 1y', V 1z '), the vertex V _2' corresponding to the coordinates of the vertices of _{V 2 '(V 2x',} V 2y ', V 2z' ), the vertex V ₃ 'corresponding to the coordinates of the vertex _{V 3' (V 3x ',} V 3y', V 3z '), the second obtained new coordinates can be expressed as:

Y(i)=[V ₂ '-V ₁ ', V ₃ '-V ₁ ', V ₄ '-V ₁ ']

Here, (V ₄ '-V ₁ ') is a cross-multiplier value of (V ₂ '-V ₁ ') and (V ₃ '-V ₁ '), and represents a normal vector of the source model surface triangle i' after the deformation.

To satisfy the preset condition of item (1), the minimum value of ||TT _t || is satisfied, and it can be expressed as:

Min||TT _t ||=min||Y(i)*X(i) ^-1 –Y _t (i)*X _t (i) ^-1 ||

among them:

To invert the above X(i), denote X(i) ^-1 as:

Then Y(i)*X(i) ^-1 can be expressed as:

Thus, for the source model, the source transformation matrix T(i) can be expressed as:

among them:

b ₁₁ =-(a ₁₁ +a ₂₁ +a ₃₁ )*V _1x '+a ₁₁ *V _2y '+a ₂₂ *V _3y '+a ₃₂ *V _4y ',

b ₁₂ =-(a ₁₂ +a ₂₂ +a ₃₂ )*V _1y '+a ₁₂ *V _2y '+a ₂₂ *V _3y '+a ₃₂ *V _4y ',

······

其中，可以对

进行矩阵化，表达为： Similarly, the target transformation matrix T _t (i) can be expressed as

Among them, you can

Matrixing, expressed as:

的表达式中所需的[a_ij]_t，具体地，由已知的目标模型的第一原坐标X_t(i)确定的[a_ij]_t。坐标向量

表示目标模型变形之后的第一新坐标Y_t(i)。Wherein the parameter is the above matrix A _t

Required for expression [a _{ij] t,} in particular, determined by the first known target model original coordinate _{X t (i) [a ij} ] t. Coordinate vector

Indicates the first new coordinate Y _t (i) after the deformation of the target model.

Then the solution for min||TT _t ||=min||Y(i)*X(i) ^-1 -Y _t (i)*X _t (i) ^-1 || can be converted to calculate min||bb _t ||. Further, the calculation min||bb _t || is transformed to calculate min||b _t -b||:

Min||A _t gV _t '-b||

In order to obtain the minimum value of ||A _t gV _t '-b||, it can be converted into its square (A _t gV _t '-b) ^{2 to} obtain the minimum value. After deriving it and simplifying it, you get:

A _t ^T A _t gV _t '=A _t ^T gb, that is, V _t '=(A _t ^T gA _t ) ^-1 gA _t ^T gb.

Since the matrix A _t is determined by the coordinates of the first original target model, a known quantity; transformation matrix B is determined by the source of the source model, a known quantity. Therefore, the first new coordinate V _t ' of the 3D target model can be obtained by solving the above formula.

In the specific calculation, the target transformation matrix of the 3D target model when the preset condition is satisfied may also be calculated by referring to the above method; then, the first transformation is determined according to the target transformation matrix and the first original coordinate. The new coordinates are shown in Figure 2.

The above is an example of calculating the first new coordinates of the vertices of the 3D target model when the preset condition of the item (1) is satisfied. For the precondition (2), the second difference between the target deformed TAR _t of the target model and the source deformed TAR of the source model is required to be the smallest, that is, it is required to satisfy min||TAR _t -TAR||. If the target deformation TAR _{t is} simply obtained equal to the source deformation TAR, the deformation mode of the source model can be easily and easily applied to the target model. However, since the data of the 3D source model and the 3D target model are not the same, if the same deformation method is used for simple linear transformation, the changed 3D target model may have a large pulling of the patch, or even reverse and then pass. The conversion of data acts on the 3D target model. Therefore, the pre-conditions of this item can be jointly examined in conjunction with the pre-set conditions of item (1) and/or item (3).

For the preset condition of item (3), the weighted summation of the first gap and the second gap is required to be the smallest, that is, the requirement to satisfy min(m*||T _t -T||+n*||TAR _t -TAR|| ). If the value of the weight m is taken as 0, the condition is converted to be consistent with the preset condition of the item (2); if the value of the weight n is taken as 0, the condition is converted to be consistent with the preset condition of the item (1). Using the preconditions of item (3), both the linear transformation relationship before and after the deformation of the model is considered, and the nonlinear transformation relationship before and after the deformation of the model is considered, which can better transplant the deformation mode of the source model to the target model, and achieve better. Technical effect.

The present application also provides an apparatus for editing a 3D target model based on a 3D source model, as shown in FIG. 3, including:

The first obtaining module 101 is configured to acquire a source transformation matrix and/or a source deformation formula when the 3D source model is deformed;

a second acquiring module 102, configured to acquire first original coordinates of each vertex of the 3D target model;

a first calculating module 103, configured to determine, according to the source transformation matrix and the first original coordinate, a first new coordinate of each vertex of the 3D target model when the preset condition is met; wherein the preset condition includes one or more of the following conditions One:

The first difference between the target transformation matrix and the source transformation matrix of the 3D target model is minimal;

The second difference between the target deformation of the 3D target model and the source deformation of the source model is minimal;

The weighted summation of the first gap and the second gap is minimal.

The device corresponds to the foregoing embodiments and implementation principles of the method for editing a 3D object model based on a 3D source model, and details are not described herein again.

Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.

The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in a block or blocks of a flow or a flow and/or a block diagram of a flowchart Step.

In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.

The memory may include non-persistent memory, random access memory (RAM), and/or non-volatile memory in a computer readable medium, such as read only memory (ROM) or flash memory. Memory is an example of a computer readable medium.

Computer readable media includes both permanent and non-persistent, removable and non-removable media. Information storage can be implemented by any method or technology. The information can be computer readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read only memory. (ROM), electrically erasable programmable read only memory (EEPROM), flash memory or other memory technology, compact disk read only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, Magnetic tape cartridges, magnetic tape storage or other magnetic storage devices or any other non-transportable media can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary storage of computer readable media, such as modulated data signals and carrier waves.

It is also to be understood that the terms "comprises" or "comprising" or "comprising" or any other variations are intended to encompass a non-exclusive inclusion, such that a process, method, article, Other elements not explicitly listed, or elements that are inherent to such a process, method, commodity, or equipment. An element defined by the phrase "comprising a ..." does not exclude the presence of additional equivalent elements in the process, method, item, or device including the element.

Those skilled in the art will appreciate that embodiments of the present application can be provided as a method, system, or computer program product. Thus, the present application can take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment in combination of software and hardware. Moreover, the application may be embodied in one or more of A computer program product embodied on a computer usable storage medium (including but not limited to disk storage, CD-ROM, optical storage, etc.) having computer usable program code.

The above description is only an embodiment of the present application and is not intended to limit the application. Various changes and modifications can be made to the present application by those skilled in the art. Any modifications, equivalents, improvements, etc. made within the spirit and scope of the present application are intended to be included within the scope of the appended claims.

Claims (10)

A method for editing a 3D object model based on a 3D source model, comprising: Obtaining a source transformation matrix and/or a source deformation formula when the 3D source model is deformed; acquiring a first original coordinate of each vertex of the 3D target model; Determining, according to the source transformation matrix and the first original coordinate, a first new coordinate of each vertex of the 3D target model when a preset condition is met; The preset condition includes one or more of the following conditions: a first difference between a target transformation matrix of the 3D target model and the source transformation matrix is minimum; a second difference between the target deformation of the 3D target model and the source deformation of the source model is minimal; The weighted summation of the first gap and the second gap is the smallest. The method according to claim 1, wherein determining the first new coordinates of each vertex of the 3D target model when the preset condition is met according to the source transformation matrix and the first original coordinate comprises: Determining, according to the source transformation matrix and the first original coordinate, a target transformation matrix of the 3D target model when a preset condition is met; Determining the first new coordinate according to the target transformation matrix and the first original coordinate. The method according to claim 2, wherein determining the first new coordinates according to the target transformation matrix and the first original coordinates comprises: Calculating a product of the target transformation matrix and the first original coordinate as the first new coordinate. The method according to claim 1, wherein the source transformation matrix when the 3D source model is deformed is obtained, including: Obtaining source parameter information of the 3D source model; wherein the source parameter information includes the 3D At least two of a source variant of the source model, a second original coordinate of each vertex, and a second new coordinate of each vertex, and the sum of the second original coordinate and the source deformable is equal to the second new coordinate ; A product of a matrix formed by the second new coordinates and an inverse matrix of a matrix formed by the second original coordinates is calculated as the source transformation matrix. The method according to any one of claims 1 to 4, wherein acquiring the source deformation form when the 3D source model is deformed comprises: The source deformation formula is determined according to a source deformation parameter of the 3D source model. The method according to claim 5, wherein the source deformation parameter comprises at least one source deformation amount and a corresponding source deformation amount weight thereof, and determining the source deformation type according to the source deformation parameter of the 3D source model for: A sum of products of the respective source deformation amounts and their corresponding source deformation amount weights is calculated as the source deformation equation. The method of claim 6 wherein The source deformation amount corresponds to the same or different vertices, and represents the amount of deformation of the vertices in the 3D source model. The method according to any one of claims 1 to 4, characterized in that the source deformation form obtained when the 3D source model is deformed comprises: Determining the second new coordinate of each vertex of the 3D source model by reading a picture; The difference between the second new coordinate and the second original coordinate is taken as the source deformation formula. A method according to any one of claims 1 to 4, wherein said first original coordinate, said first new coordinate and said target deformation form are satisfied: The sum of the first original coordinate and the target deformation is equal to the first new coordinate. An apparatus for editing a 3D target model based on a 3D source model, comprising: a first acquiring module, configured to acquire a source transformation matrix and/or a source deformation formula when the 3D source model is deformed; a second acquiring module, configured to acquire first original coordinates of each vertex of the 3D target model; a first calculating module, configured to determine, according to the source transformation matrix and the first original coordinate, a first new coordinate of each vertex of the 3D target model when a preset condition is met; The preset condition includes one or more of the following conditions: a first difference between a target transformation matrix of the 3D target model and the source transformation matrix is minimum; a second difference between the target deformation of the 3D target model and the source deformation of the source model is minimal; The weighted summation of the first gap and the second gap is the smallest.

Images