CN106204750A - A kind of method and device based on 3D source model editor's 3D object module - Google Patents

Abstract

This application discloses a kind of method based on 3D source model editor's 3D object module, including: obtain source transformation matrix when 3D source model deforms and/or source deformation type；Obtain the first former coordinate on each summit of 3D object module；According to source transformation matrix and the first former coordinate, determine the first new coordinate on each summit of 3D object module when meeting pre-conditioned；Wherein, pre-conditioned include in following condition one or more: the first gap between object transformation matrix and the source transformation matrix of 3D object module is minimum；The second gap between target distortion formula and the source deformation type of source model of 3D object module is minimum；First gap is minimum with the weighted sum of the second gap.This application discloses a kind of device based on 3D source model editor's 3D object module, including the first acquisition module, the second acquisition module and the first computing module.This application provides a kind of method and apparatus 3D object module edited with reference to 3D source model, meet the current demand of user.

Description

A kind of method and device based on 3D source model editor's 3D object module

Technical field

The application relates to 3D modelling field, particularly relates to edit methods and the device of a kind of 3D model.

Background technology

3D is the abbreviation of English " 3Dimensions ", and Chinese refers to three-dimensional, three dimensions or three coordinates, 3D represent by The space of three direction compositions of length, is for the longest and wide plane.3D model refers to three-dimensional, three-dimensional Model, it is common that with Three-dimensional Design Software build stereomodel, including various buildings, personage, vegetation, machinery etc., than Such as the 3D illustraton of model in building, the 3D illustraton of model etc. of personage.

User is after having rebuild 3D model according to practical object, it may be desirable to be adjusted 3D model.3D with personage As a example by model, user may want to each several part of the face to 3D model and health and is adjusted, such as, wish to become nose The change of point, eyes is big.When adjusting 3D model, user may wish to the 3D mould to oneself of the adjustment mode according to other users Type carries out similar adjustment.But prior art can only realize the reconstruction of 3D model simply, and can not be to its freedom and flexibility ground Adjust.

Summary of the invention

Current demand based on user described above, the embodiment of the present application provides a kind of based on 3D source model editor 3D The method and device of object module, it is intended to provide the user and a kind of with reference to 3D source model, the 3D object module of oneself is edited Method, meet the current demand of user.

A kind of based on 3D source model editor's 3D object module the method that the embodiment of the present application provides, including:

Obtain source transformation matrix when described 3D source model deforms and/or source deformation type；Obtain described 3D object module The first former coordinate on each summit；

According to described source transformation matrix and described first former coordinate, determine described 3D object module when meeting pre-conditioned The first new coordinate on each summit；

Wherein, described pre-conditioned include in following condition one or more:

The first gap between object transformation matrix and the described source transformation matrix of described 3D object module is minimum；

The second gap between target distortion formula and the source deformation type of described source model of described 3D object module is minimum；

Described first gap is minimum with the weighted sum of the second gap.

Alternatively, in a kind of based on 3D source model editor's 3D object module the method that the embodiment of the present application provides, foundation Described source transformation matrix and described first former coordinate, determine described 3D object module when meeting pre-conditioned each summit One new coordinate, including:

According to described source transformation matrix and described first former coordinate, determine described 3D object module when meeting pre-conditioned Object transformation matrix；

According to described object transformation matrix and described first former coordinate, calculate and determine the described first new coordinate.

Alternatively, in a kind of based on 3D source model editor's 3D object module the method that the embodiment of the present application provides, foundation Described object transformation matrix and described first former coordinate, calculate and determine the described first new coordinate, including:

Calculate the product of described object transformation matrix and described first former coordinate, as the described first new coordinate.

Alternatively, in a kind of based on 3D source model editor's 3D object module the method that the embodiment of the present application provides, obtain Source transformation matrix during the deformation of described 3D source model, including:

Obtain the source dates information of described 3D source model；Wherein, described source dates information includes the source of described 3D source model In the second new coordinate on deformation type, the second former coordinate on each summit and each summit at least two, and described second former coordinate and institute State source deformation type sum, the new coordinate equal to described second；

Calculate the matrix of the described second new coordinate composition and the product of the inverse of a matrix matrix of described second former coordinate composition, As described source transformation matrix.

Alternatively, in a kind of based on 3D source model editor's 3D object module the method that the embodiment of the present application provides, obtain Source deformation type during the deformation of described 3D source model, including:

Described source deformation type is determined according to the source deformation parameter of 3D source model.

Alternatively, in a kind of based on 3D source model editor's 3D object module the method that the embodiment of the present application provides, described Source deformation parameter includes the source deflection weight of at least one source deflection and correspondence thereof, then according to the source deformation ginseng of 3D source model Number determine described source deformation type particularly as follows:

Calculate the sum of products of the corresponding described source deflection weight of each described source deflection, become as described source Form.

Alternatively, in a kind of based on 3D source model editor's 3D object module the method that the embodiment of the present application provides, obtain Source deformation type during the deformation of described 3D source model, including:

The described second new coordinate on the described each summit of 3D source model is determined by reading picture；

By the difference of the described second new coordinate Yu described second former coordinate, as described source deformation type.

Alternatively, in a kind of based on 3D source model editor's 3D object module the method that the embodiment of the present application provides, described First former coordinate, between the described first new coordinate and described target distortion formula meet:

Described first former coordinate and described target distortion formula sum, the new coordinate equal to described first.

Present invention also provides a kind of device based on 3D source model editor's 3D object module, including:

First acquisition module, source transformation matrix during for obtaining the deformation of described 3D source model；

Second acquisition module, for obtaining the first former coordinate on each summit of described 3D object module；

First computing module, for according to described source transformation matrix and described first former coordinate, determine meet pre-conditioned Time the first new coordinate on each summit of described 3D object module；

Wherein, described pre-conditioned include in following condition one or more:

The first gap between object transformation matrix and the described source transformation matrix of described 3D object module is minimum；

The second gap between target distortion formula and the source deformation type of described source model of described 3D object module is minimum；

Described first gap is minimum with the weighted sum of the second gap.

At least one technical scheme above-mentioned that the embodiment of the present application uses can reach following beneficial effect:

(1) in the embodiment of the present application, 3D object module refers to that user is desired with the model of deformation, and 3D source model refers to user Wish that reference carries out the model deformed.User, according to the mapping mode of 3D source model, calculates and meets pre-conditioned 3D target Apex coordinate after the deformation of model, it is determined that apex coordinate i.e. can determine that the 3D object module after deformation, reaches this Shen Technical purpose please.

(2) in the embodiment of the present application, pre-conditioned can be taken as the arbitrary of following three kinds of conditions or combination: target mould The first gap between object transformation matrix and the source transformation matrix of type is minimum；The target distortion formula of object module and source model The second gap between the deformation type of source is minimum；First gap is minimum with the weighted sum of the second gap.Wherein, object module and/ Or the transformation matrix of source model represents the non-linear relation before and after model deformation, the deformation type table of object module and/or source model Representation model deformation before and after linear relationship, by select one or combination by the way of require object module and source model deformation time Linear relationship and/or non-linear relation as close possible to (requiring that gap is minimum) so that meet above the most pre-conditioned before Object module after putting the deformation calculated is to carry out, with reference to source model, the model that deforms.

Accompanying drawing explanation

Accompanying drawing described herein is used for providing further understanding of the present application, constitutes the part of the application, this Shen Schematic description and description please is used for explaining the application, is not intended that the improper restriction to the application.In the accompanying drawings:

Fig. 1 is the schematic flow sheet of method based on 3D source model editor's 3D object module in the embodiment of the present application；

Fig. 2 is the flow process signal of the second method based on 3D source model editor's 3D object module in the embodiment of the present application Figure；

Fig. 3 is the flow process signal of the third method based on 3D source model editor's 3D object module in the embodiment of the present application Figure；

Fig. 4 is the structural representation of device based on 3D source model editor's 3D object module in the embodiment of the present application.

Detailed description of the invention

For making the purpose of the application, technical scheme and advantage clearer, below in conjunction with the application specific embodiment and Technical scheme is clearly and completely described by corresponding accompanying drawing.Obviously, described embodiment is only the application one Section Example rather than whole embodiments.Based on the embodiment in the application, those of ordinary skill in the art are not doing Go out the every other embodiment obtained under creative work premise, broadly fall into the scope of the application protection.

Below in conjunction with accompanying drawing, describe the technical scheme that each embodiment of the application provides in detail.

A kind of based on 3D source model editor's 3D object module the method that the embodiment of the present application provides.Each reality in the application Executing in example, 3D object module refers to that user is desired with the model of deformation, and 3D source model refers to that user wishes as with reference to deforming Model, i.e. user wishes that the mode of texturing with reference to 3D source model carries out similar conversion to 3D object module.

Method based on 3D source model editor's 3D object module shown in Figure 1, that the embodiment of the present application provides, including:

S101: obtain source transformation matrix when 3D source model deforms and/or source deformation type；

S102: obtain the first former coordinate on each summit of 3D object module；

S103: according to source transformation matrix and the first former coordinate, determines that each of 3D object module when meeting pre-conditioned pushes up First new coordinate of point；Wherein, pre-conditioned include in following condition one or more:

(1) the first gap between object transformation matrix and the source transformation matrix of 3D object module is minimum；

(2) the second gap between target distortion formula and the source deformation type of source model of 3D object module is minimum；

(3) first gaps are minimum with the weighted sum of the second gap.

In the above-described embodiments, dividing of the execution sequence of step S101 and step S102 not priority, can be not construed as limiting.

The purpose performing step S101 is to obtain the mode that 3D source model carries out deforming, source when deforming with 3D source model Transformation matrix and/or source deformation type represent.Wherein, the nonlinear transformation before and after source transformation matrix embodies the deformation of 3D source model is closed System, specifically, the matrix that the second former coordinate on each summit before representing the deformation of 3D source model with X is constituted, represent 3D source mould with Y The matrix that the second new coordinate on each summit after type deformation is constituted, the source transformation matrix representing 3D source model with T, then meet:

Y=T*X

Therefore, the source transformation matrix T of 3D source model can be expressed as T=Y*X^-1, i.e. second former at known 3D source model On the premise of coordinate and the second new coordinate, perform step S1012 and calculate matrix and the second former coordinate structure that the second new coordinate is constituted The product of the inverse of a matrix matrix become, i.e. can get the source transformation matrix T of 3D source model, shown in Figure 3.

For obtaining the second former coordinate and the second new coordinate of 3D source model, step S1011 can be performed, obtain 3D source model Source dates information.Wherein, source dates information includes the source deformation type of 3D source model, the second former coordinate on each summit and each summit Second new coordinate.Owing to source deformation type embodies the linear transformation relation before and after the deformation of 3D source model, meet the second former coordinate and source Deformation type sum, the new coordinate equal to second, therefore, when performing step S1011, only need to obtain in source dates information any two i.e. Can determine that Section 3.Specifically, the matrix that the second former coordinate on each summit before representing the deformation of 3D source model with X is constituted, The matrix that the second new coordinate on each summit after representing the deformation of 3D source model with Y is constituted, represents that with TAR the source of 3D source model becomes Form, then X, Y and TAR meet:

Y=X+TAR

Further, the mode obtaining above-mentioned source deformation type has multiple, wherein it is possible to preferably according to the source of 3D source model Deformation parameter determines source deformation type.Wherein, source deformation parameter can be entered in multiple sources deformation parameter of systemic presupposition by user Row selects, when selecting, and can be by clicking on different buttons, it is also possible to enter by dragging the various ways such as different progress bars OK；Source deformation parameter can also be directly inputted numerical value by user and be set, and system can be with the scope of default value and/or change The numerical value that user is inputted by step-length is adjusted；Source deformation parameter and/or can also be made according to the login situation of user by system By situation, carry out automatically setting and/or selecting according to default rule, such as, if the time that is not logged in continuously of user is beyond pre- If threshold value, then system can automatically set the source deformation parameter of user's 3D source model so that the 3D source model of user becomes fat, system The source deformation parameter set can set up corresponding relation with the time that is not logged in continuously of user, so that 3D source model becomes fat The time that is not logged in continuously of degree and user also sets up corresponding relation.

Specifically, source deformation parameter includes the source deflection weight of at least one source deflection and correspondence thereof, then according to 3D The source deformation parameter of source model determines source deformation type particularly as follows: calculate the corresponding source deflection weight of each source deflection The sum of products, as source deformation type.Represent the source deflection of 3D source model with target, represent source deflection target pair with w The source deflection weight answered, then the source deformation type TAR of 3D source model is represented by:

TAR=∑ target*w

In an exemplary embodiment, the interactive interface deformed 3D source model can eject many alternative sources Deflection target, user can select oneself to want the target adjusted as required, and by the modes such as slide block arrange with Source deflection weight w that this source deflection target is corresponding.Wherein, what target represented is changing value, is changed by this Value it is recognised that we to be adjusted be which position of 3D source model and corresponding variable quantity thereof；What w represented is corresponding The weight of the upper changing value of target.Such as, target is that nose is come to a point, then the effect of w specifies this and comes to a point Degree.Source deflection target is a default value, can change the journey of this deformation by adjusting source deflection weight w Degree.Such as, time initial, the sharp degree of nose is 0, and target is 5 (the assuming that numerical value is the biggest, nose is the sharpest) that come to a point to by nose, then lead to Cross adjustment w and be taken as 0～2, the extent and scope that nose comes to a point can be set to 0-10.

It should be noted that as a example by personage's 3D model, the 3D virtual image of user is made up of summit heel, one 3D virtual image includes about 6000 summits, more than 10,000 face.Therefore, to put it more simply, the change on the deflection target of source is preferred Summit for 3D virtual image.Each attribute adjusted can have corresponding target and w, and therefore this part packet contains w₁, target₁, w₂, target₂Etc..Source deflection target is corresponding with identical or different summit, represents 3D source mould The deflection on summit in type.When being changed multiple attributes of 3D virtual image, the source deflection of each attribute is with corresponding The product of source deflection weight be overlapped, i.e. can get source deformation type, specifically, source deformation type TAR=∑ target*w =w₁*target₁+w₂*target₂+w₃*target₃.Here may comprise two kinds of situations, the first be these variation portions not Equally, the most each target deforms for different summits, it is assumed that whole 3D virtual image has 5 summits, for target₁ Value be [0,0.1,0,0,0], represent the variable quantity that the 2nd summit had 0.1；For target₂Value be [0,0,0.1,0, 0], the variable quantity that the 3rd summit is had 0.1 is represented；For target₃Value be [0,0,0,0.1,0], represent to the 4th top Point has the variable quantity of 0.1；Assume again that w₁=0.2, w₂=0.3, w₃=0.4, then the source deformation type TAR=that this deformation is corresponding 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].The second situation is to there is identical variation portion, the most different target Identical summit may be deformed, such as target₄For [0,0.1,0,0,0], represent the change that the 2nd summit is had 0.1 Change amount；target₅For [0,0.2,0,0,0], represent the variable quantity that the 2nd summit is had 0.2；Assume again that w₄=0.1, w₅= 0.5, then the source deformation type TAR=w that this deformation is corresponding₄*target₄+w5*target₅=0.1* [0,0.1,0,0,0]+ 0.5* [0,0.2,0,0,0]=[0,0.11,0,0,0].As can be seen here, the calculation of both the above situation is consistent.

In addition to using the above-mentioned source deformation parameter according to 3D source model to determine the mode of source deformation type, moreover it is possible to first pass through Read picture and determine the second new coordinate on each summit of 3D source model, then by the relation of Y=X+TAR calculate the second new coordinate and The difference of the second former coordinate is as source deformation type.Specifically, there is the 3D source model model1 of user, user is the most defeated afterwards Entering a pictures, the such as picture of band espressiove, user wishes to be transformed to by 3D source model model1 with expression on picture 3D source model model2, then user determines the second new coordinate on each summit of 3D source model according to the picture of input, can reconstruct 3D source model model2.This source deformation type TAR=Y corresponding to deformation can be calculated by the relation of Y=X+TAR_model2- X_model1, wherein, X_model1Represent the second former coordinate before 3D source model model1 deformation, Y_model2Represent 3D source model model1 The second new coordinate of the model2 formed after deformation.

3D for 3D object module, after the first former coordinate on each summit of the 3D object module before conversion and conversion Between the new coordinate of the first of each summit of object module, there is also the linear transformation relation embodied by target distortion formula and use mesh The nonlinear transformation relation that mark transformation matrix embodies.Specifically, X is used_tRepresent the of each summit before the deformation of 3D object module The matrix that two former coordinates are constituted, uses Y_tRepresent the square that the second new coordinate on each summit after the deformation of 3D object module is constituted Battle array, uses T_tRepresent the object transformation matrix of 3D object module, use TAR_tRepresent the target distortion formula of 3D object module, then meet:

Y_t=X_t+TAR_t

Y_t=T_t*X_t

In the above-described embodiments, at the source transformation matrix T performed when S101 obtains the deformation of 3D source model and/or source deformation type TAR, and perform the first former coordinate X that S102 obtains each summit of 3D object module_tAfter, perform S103: convert square according to source Battle array and the first former coordinate, determine the first new coordinate on each summit of 3D object module when meeting pre-conditioned.Wherein, bar is preset It is one or more that part includes in following condition:

(1) the object transformation matrix T of 3D object module_tAnd the first gap between the transformation matrix T of source is minimum；

(2) target distortion formula TAR of 3D object module_tAnd the second gap between the source deformation type TAR of source model is minimum；

(3) first gaps are minimum with the weighted sum of the second gap.

Specifically, (1st) item is pre-conditioned is expressed as min | | T_t-T | |, (2nd) item is pre-conditioned is expressed as min | |TAR_t-TAR | |, (3rd) item is pre-conditioned be expressed as min (m* | | T_t-T||+n*||TAR_t-TAR | |), m and n is respectively One gap and the weight of the second gap.

Below as a example by (1st) item is pre-conditioned, illustrate to ask for each summit of 3D object module when meeting pre-conditioned The calculating process of the first new coordinate.

As it was previously stated, the first former coordinate of 3D object module, the first new coordinate and object transformation matrix meet: Y_t=T_t* X_t, the second former coordinate of 3D source model, the second new coordinate and source transformation matrix are satisfied: Y=T*X

Then, (1st) item is pre-conditioned can be expressed as:

min||T_t-T | |=min | | Y_t*X_t ^-1-Y*X^-1||

Often there are nearly 6000 even more summits on actual 3D source model and 3D object module, form 10000 Multiple, when Practical Calculation, often 3 summits in one face of composition are calculated respectively, separate ginseng carrying out matrixing step Again by the joint account of all of summit when matrix number and coordinate vector.It is now assumed that only 3 summits on 3D source model, with these 3 As a example by one face of summit composition, calculating process is described.

Assume that 3 summits before source model face triangle i deformation are respectively V₁、V₂And V₃, form triangle i.Summit V₁Right The apex coordinate answered is V₁(V_1x,V_1y,V_1z), summit V₂Corresponding apex coordinate is V₂(V_2x,V_2y,V_2z), summit V₃Corresponding top Point coordinates is V₃(V_3x,V_3y,V_3z), then the second former coordinate of source model face triangle i can be expressed as:

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

Wherein, (V₄-V₁) it is (V₂-V₁) and (V₃-V₁) multiplication cross value, represent source model face triangle i normal vector.Ability Field technique personnel are it is envisioned that this triangle can also be expressed with other vectors of face triangle i.

Similarly, new source model face triangle i ', source model face triangle are obtained after source model face triangle i is deformed Shape i ' 3 summits be respectively V₁’、V₂' and V₃’.Summit V₁' corresponding apex coordinate is V₁’(V_1x’,V_1y’,V_1z'), summit V₂' corresponding apex coordinate is V₂’(V_2x’,V_2y’,V_2z'), summit V₃' corresponding apex coordinate is V₃’(V_3x’,V_3y’,V_3z'), The new coordinate of second then obtained can be expressed as:

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

Wherein, (V₄’-V₁') it is (V₂’-V₁') and (V₃’-V₁') multiplication cross value, represent deformation after source model face triangle The normal vector of i '.

Meet (1st) item pre-conditioned, meet | | T-T_t| | minima, then launch after be represented by:

min||T-T_t| |=min | | Y (i) * X (i)^-1-Y_t(i)*X_t(i)^-1||

Wherein:

$X\left(i\right)=\left[\begin{array}{ccc}{V}_{2x}-V_{1x}& V_{3x}-V_{1x}& V_{4x}-V_{1x}\\ V_{2y}-V_{1y}& V_{3y}-V_{1y}& V_{4y}-V_{1y}\\ V_{2z}-V_{1z}& V_{3z}-V_{1z}& V_{4z}-V_{1z}\end{array}\right],Y\left(i\right)=\left[\begin{array}{ccc}{V_{2x}}^{\′}-{V_{1x}}^{\′}& {V_{3x}}^{\′}-{V_{1x}}^{\′}& {V_{4x}}^{\′}-{V_{1x}}^{\′}\\ {V_{2y}}^{\′}-{V_{1y}}^{\′}& {V_{3y}}^{\′}-{V_{1y}}^{\′}& {V_{4y}}^{\′}-{V_{1y}}^{\′}\\ {V_{2z}}^{\′}-{V_{1z}}^{\′}& {V_{3z}}^{\′}-{V_{1z}}^{\′}& {V_{4z}}^{\′}-{V_{1z}}^{\′}\end{array}\right]$

Above-mentioned X (i) is inverted, then by X (i)^-1It is expressed as:

$X{\left(i\right)}^{-1}=\left[\begin{array}{ccc}{a}_{11}& a_{12}& a_{13}\\ a_{21}& a_{22}& a_{23}\\ a_{31}& a_{32}& a_{33}\end{array}\right]$

Then Y (i) * X (i)^-1It is represented by:

$Y\left(i\right)*X{\left(i\right)}^{-1}=\left[\begin{array}{ccc}{V_{2x}}^{\′}-{V_{1x}}^{\′}& {V_{3x}}^{\′}-{V_{1x}}^{\′}& {V_{4x}}^{\′}-{V_{1x}}^{\′}\\ {V_{2y}}^{\′}-{V_{1y}}^{\′}& {V_{3y}}^{\′}-{V_{1y}}^{\′}& {V_{4y}}^{\′}-{V_{1y}}^{\′}\\ {V_{2z}}^{\′}-{V_{1z}}^{\′}& {V_{3z}}^{\′}-{V_{1z}}^{\′}& {V_{4z}}^{\′}-{V_{1z}}^{\′}\end{array}\right]\×\left[\begin{array}{ccc}{a}_{11}& a_{12}& a_{13}\\ a_{21}& a_{22}& a_{23}\\ a_{31}& a_{32}& a_{33}\end{array}\right]$

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

$T\left(i\right)=Y\left(i\right)*X{\left(i\right)}^{-1}=\left[\begin{array}{ccc}{b}_{11}& b_{12}& b_{13}\\ b_{21}& b_{22}& b_{23}\\ b_{31}& b_{32}& b_{33}\end{array}\right]$

Wherein:

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',

······

Analogously, can be by object transformation matrix T_tI () is expressed as

Wherein it is possible to it is rightCarry out matrixing, be expressed as:

$b_t=A_t\·{\left[\begin{array}{c}{V_{1x}}^{\′}\\ {V_{1y}}^{\′}\\ {V_{1z}}^{\′}\\ {V_{2x}}^{\′}\\ {V_{2y}}^{\′}\\ {V_{2z}}^{\′}\\ \mathrm{......}\end{array}\right]}_t=A_t\·{V_t}^{\′}$

Wherein, parameter matrix A_tIt is above-mentionedExpression formula in required [a_ij]_t, specifically, by the first of known object module the former coordinate X_tI [a that () determines_ij]_t.Coordinate vectorTable Show the first new coordinate Y after object module deformation_t(i)。

Then to min | | T-T_t| |=min | | Y (i) * X (i)^-1-Y_t(i)*X_t(i)^-1| | solve can be converted to calculate min||b-b_t||.Further, min is calculated | | b-b_t| | it is transformed to calculate min | | b_t-b | |:

min||A_t·V_t′-b||

Wherein, for making | | A_t·V_t'-b | | obtain minima, its square (A can be converted into_t·V_t′-b)²Obtain minimum Value.It is carried out abbreviation after derivation, to obtain final product:

A_t ^TA_t·V_t'=A_t ^TB, obtains V_t'=(A_t ^T·A_t)^-1·A_t ^T·b。

Due to matrix A_tDetermined by the first of object module the former coordinate, for known quantity；B is true by the source transformation matrix of source model Fixed, for known quantity.Therefore, by above formula being solved the first new coordinate V that can obtain 3D object module_t’。

When specifically calculating, it is also possible to first calculate the mesh of 3D object module when meeting pre-conditioned with reference to above method Mark transformation matrix；Then according to object transformation matrix and the first former coordinate, calculate and determine the first new coordinate, shown in Figure 2.

The above is the first new coordinate on each summit calculating 3D object module for satisfied (1st) item time pre-conditioned Citing.Pre-conditioned for (2nd) item, it is desirable to target distortion formula TAR of object module_tSource deformation type TAR with source model Between the second gap minimum, be i.e. required to meet min | | TAR_t-TAR||.If by target distortion formula TAR_tSimple acquirement and source Deformation type TAR is equal, can be simple and easy to do the mode of texturing of source model is applied on object module.But, due to 3D source Model and the data of 3D object module also differ, if all using identical deformation type to carry out linear transformation simply, and change After 3D object module likely occur that dough sheet is pullled relatively big, even invert the most again by the transduction of data in 3D target Problem on model.Therefore, this pre-conditioned can be in conjunction with (1st) item and/or the pre-conditioned common examination of (3rd) item.

Pre-conditioned for (3rd) item, it is desirable to the first gap is minimum with the weighted sum of the second gap, is i.e. required to meet min(m*||T_t-T||+n*||TAR_t-TAR||).If the value of weight m is taken as 0, then this condition is converted into and presets article with (2nd) item Part is consistent；If the value of weight n is taken as 0, then this condition is converted into pre-conditioned consistent with (1st) item.(3rd) item is used to preset article Part, had both considered the linear transformation relation before and after model deformation, it is also considered that the nonlinear transformation relation before and after model deformation, it is possible to more Well the mode of texturing of source model is transplanted on object module, obtains superior technique effect.

Present invention also provides a kind of device based on 3D source model editor's 3D object module, shown in Figure 3, including:

First acquisition module 101, source transformation matrix during for obtaining the deformation of 3D source model and/or source deformation type；

Second acquisition module 102, for obtaining the first former coordinate on each summit of 3D object module；

First computing module 103, for according to source transformation matrix and the first former coordinate, determining 3D when meeting pre-conditioned The new coordinate of the first of each summit of object module；Wherein, pre-conditioned include in following condition one or more:

The first gap between object transformation matrix and the source transformation matrix of 3D object module is minimum；

The second gap between target distortion formula and the source deformation type of source model of 3D object module is minimum；

First gap is minimum with the weighted sum of the second gap.

This device is relative with each embodiment of aforementioned method based on 3D source model editor's 3D object module and enforcement principle Should, here is omitted.

Those skilled in the art are it should be appreciated that embodiments of the invention can be provided as method, system or computer program Product.Therefore, the reality in terms of the present invention can use complete hardware embodiment, complete software implementation or combine software and hardware Execute the form of example.And, the present invention can use at one or more computers wherein including computer usable program code The upper computer program product implemented of usable storage medium (including but not limited to disk memory, CD-ROM, optical memory etc.) The form of product.

The present invention is with reference to method, equipment (system) and the flow process of computer program according to embodiments of the present invention Figure and/or block diagram describe.It should be understood that can the most first-class by computer program instructions flowchart and/or block diagram Flow process in journey and/or square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided Instruction arrives the processor of general purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce A raw machine so that the instruction performed by the processor of computer or other programmable data processing device is produced for real The device of the function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame now.

These computer program instructions may be alternatively stored in and computer or other programmable data processing device can be guided with spy Determine in the computer-readable memory that mode works so that the instruction being stored in this computer-readable memory produces and includes referring to Make the manufacture of device, this command device realize at one flow process of flow chart or multiple flow process and/or one square frame of block diagram or The function specified in multiple square frames.

These computer program instructions also can be loaded in computer or other programmable data processing device so that at meter Perform sequence of operations step on calculation machine or other programmable devices to produce computer implemented process, thus at computer or The instruction performed on other programmable devices provides for realizing at one flow process of flow chart or multiple flow process and/or block diagram one The step of the function specified in individual square frame or multiple square frame.

In a typical configuration, calculating equipment includes one or more processor (CPU), input/output interface, net Network interface and internal memory.

Internal memory potentially includes the volatile memory in computer-readable medium, random access memory (RAM) and/or The forms such as Nonvolatile memory, such as read only memory (ROM) or flash memory (flash RAM).Internal memory is computer-readable medium Example.

Computer-readable medium includes that removable media permanent and non-permanent, removable and non-can be by any method Or technology realizes information storage.Information can be computer-readable instruction, data structure, the module of program or other data. The example of the storage medium of computer includes, but are not limited to phase transition internal memory (PRAM), static RAM (SRAM), moves State random access memory (DRAM), other kinds of random access memory (RAM), read only memory (ROM), electric erasable Programmable read only memory (EEPROM), fast flash memory bank or other memory techniques, read-only optical disc read only memory (CD-ROM), Digital versatile disc (DVD) or other optical storage, magnetic cassette tape, the storage of tape magnetic rigid disk or other magnetic storage apparatus Or any other non-transmission medium, can be used for the information that storage can be accessed by a computing device.According to defining herein, calculate Machine computer-readable recording medium does not include temporary computer readable media (transitory media), such as data signal and the carrier wave of modulation.

Also, it should be noted term " includes ", " comprising " or its any other variant are intended to nonexcludability Comprise, so that include that the process of a series of key element, method, commodity or equipment not only include those key elements, but also wrap Include other key elements being not expressly set out, or also include want intrinsic for this process, method, commodity or equipment Element.In the case of there is no more restriction, statement " including ... " key element limited, it is not excluded that including described wanting Process, method, commodity or the equipment of element there is also other identical element.

It will be understood by those skilled in the art that embodiments herein can be provided as method, system or computer program. Therefore, the embodiment in terms of the application can use complete hardware embodiment, complete software implementation or combine software and hardware Form.And, the application can use can be with depositing at one or more computers wherein including computer usable program code The shape of the upper computer program implemented of storage media (including but not limited to disk memory, CD-ROM, optical memory etc.) Formula.

The foregoing is only embodiments herein, be not limited to the application.For those skilled in the art For, the application can have various modifications and variations.All made within spirit herein and principle any amendment, equivalent Replacement, improvement etc., within the scope of should be included in claims hereof.

Claims (10)

1. a method based on 3D source model editor's 3D object module, it is characterised in that including:

Obtain source transformation matrix when described 3D source model deforms and/or source deformation type；Obtain each top of described 3D object module First former coordinate of point；

According to described source transformation matrix and described first former coordinate, determine each of described 3D object module when meeting pre-conditioned The new coordinate of the first of summit；

Wherein, described pre-conditioned include in following condition one or more:

The first gap between object transformation matrix and the described source transformation matrix of described 3D object module is minimum；

The second gap between target distortion formula and the source deformation type of described source model of described 3D object module is minimum；

Described first gap is minimum with the weighted sum of the second gap.

2. according to method described in claim 1, it is characterised in that according to described source transformation matrix and described first former coordinate, really The first new coordinate on each summit of described 3D object module when surely meeting pre-conditioned, including:

According to described source transformation matrix and described first former coordinate, determine the mesh of described 3D object module when meeting pre-conditioned Mark transformation matrix；

According to described object transformation matrix and described first former coordinate, calculate and determine the described first new coordinate.

3. according to method described in claim 2, it is characterised in that according to described object transformation matrix and described first former coordinate, Calculating determines the described first new coordinate, including:

Calculate the product of described object transformation matrix and described first former coordinate, as the described first new coordinate.

4. according to method described in claim 1, it is characterised in that obtain the source transformation matrix during deformation of described 3D source model, bag Include:

Obtain the source dates information of described 3D source model；Wherein, described source dates information includes the source deformation of described 3D source model In the second new coordinate on formula, the second former coordinate on each summit and each summit at least two, and described second former coordinate and described source Deformation type sum, the new coordinate equal to described second；

Calculate the matrix of the described second new coordinate composition and the product of the inverse of a matrix matrix of described second former coordinate composition, as Described source transformation matrix.

5. according to the arbitrary described method of Claims 1 to 4, it is characterised in that source when obtaining the deformation of described 3D source model becomes Form, including:

Described source deformation type is determined according to the source deformation parameter of described 3D source model.

6. according to method described in claim 5, it is characterised in that described source deformation parameter include at least one source deflection and Corresponding source deflection weight, then determine described source deformation type according to the source deformation parameter of described 3D source model particularly as follows:

Calculate the sum of products of the corresponding described source deflection weight of each described source deflection, deform as described source Formula.

7. according to method described in claim 6, it is characterised in that

Described source deflection is corresponding with identical or different summit, represents the deflection on summit in 3D source model.

8. according to the arbitrary described method of Claims 1 to 4, it is characterised in that the source during deformation of acquired described 3D source model Deformation type, including:

The described second new coordinate on the described each summit of 3D source model is determined by reading picture；

By the difference of the described second new coordinate Yu described second former coordinate, as described source deformation type.

9. according to the arbitrary described method of Claims 1 to 4, it is characterised in that described first former coordinate, the described first new coordinate And meet between described target distortion formula:

Described first former coordinate and described target distortion formula sum, the new coordinate equal to described first.

10. a device based on 3D source model editor's 3D object module, it is characterised in that including:

First acquisition module, source transformation matrix during for obtaining the deformation of described 3D source model and/or source deformation type；

Second acquisition module, for obtaining the first former coordinate on each summit of described 3D object module；

First computing module, for according to described source transformation matrix and described first former coordinate, determines when meeting pre-conditioned The new coordinate of the first of each summit of described 3D object module；

Wherein, described pre-conditioned include in following condition one or more:

The first gap between object transformation matrix and the described source transformation matrix of described 3D object module is minimum；

The second gap between target distortion formula and the source deformation type of described source model of described 3D object module is minimum；

Described first gap is minimum with the weighted sum of the second gap.