CN103366402B - The rapid posture-synchronizing method of three-dimensional dress ornament - Google Patents

Abstract

The present invention relates to a kind of rapid posture-synchronizing method of three-dimensional dress ornament, by find according to pre-defined algorithm grid virtual dress ornament model the three-dimensional (3 D) manikin of summit in the voxel be adjacent grid vertex adjacent mesh dough sheet on nearest point process in, adopt the summit first order neighbors table of mess generation adjacent with the summit of grid three-dimensional (3 D) manikin, voxelization second Hash table on voxelization first Hash table on the summit of grid three-dimensional (3 D) manikin and the summit of grid virtual dress ornament model improve arithmetic speed; Using the nearest point that searches out as final corresponding point, the bone weight of final corresponding point is calculated again according to preset rules, bone weight according to the summit of grid virtual dress ornament model, final corresponding point, final corresponding point carries out covering, makes grid virtual dress ornament model synchronous with the attitude of grid three-dimensional (3 D) manikin.High and the effect optimization of this covering process speed, the distortion of virtual grid dress ornament model is less.

Description

The rapid posture-synchronizing method of three-dimensional dress ornament

Technology neighborhood

The present invention relates to Computerized three-dimensional design field, in particular to a kind of rapid posture-synchronizing method of three-dimensional dress ornament.

Background technology

In actual applications, such as, virtual dress ornament exhibition in ecommerce and so on, usual three-dimensional model needs to show different attitude to show clothes, so grid three-dimensional (3 D) manikin is containing animation information, be embodied in and comprise bone information, covering information and action sequence information.

The method that in correlation technique, three-dimensional dress ornament rapid posture is synchronous, propose on the basis of built vertical grid three-dimensional (3 D) manikin and virtual garment form, by finding the arest neighbors between dress form and the summit of manikin, dress form and manikin is made to build incidence relation, by certain criterion, allow the motion change " transmission " of human body on grid virtual dress ornament model, reach the object that the rapid posture of three-dimensional dress ornament is synchronous.In mobile platform application, consider the communication flows of user, adopt triangle density to be down to the grid three-dimensional (3 D) manikin of 3000 ~ 4000/people and the grid virtual dress ornament model of 3000 ~ 4000/part, the size of two models all controls at about 2Mb.

Along with the reduction of model meshes density, the summit on some grid virtual dress ornament model may produce the result of " many-one ", and namely in clothes grid, " association " has been carried out with a summit of manikin grid in multiple summit, also some triangularity is large, the distance of dress ornament model vertices and manikin becomes large, under causing identical anglec of rotation situation, distal displacement is larger, concrete manifestation as shown in Figure 1, it is the effect schematic diagram of the virtual costume had problems, compared with effect schematic diagram Fig. 2 of normal virtual costume, visually Local Vertex change is violent, as shown in A point and B point, there is obvious zigzag vestige in the lines of clothes, make the visual effect distortion of grid virtual dress ornament model violent, when dress ornament is synchronous with manikin rapid posture, the pattern of its pattern and original dress ornament produces deviation.

Summary of the invention

The object of the present invention is to provide a kind of rapid posture-synchronizing method of three-dimensional dress ornament, to solve the above problems.

Provide a kind of rapid posture-synchronizing method of three-dimensional dress ornament in an embodiment of the present invention, comprising:

Create grid three-dimensional (3 D) manikin;

According to described grid three-dimensional (3 D) manikin, create grid virtual dress ornament model;

According to the data group of the vertex data group of the grid of described grid three-dimensional (3 D) manikin and the set of grid, generate the first order neighbors table of the grid adjacent with the vertex data group of the grid of described grid three-dimensional (3 D) manikin;

A Hash table of the voxel Hash result of described grid three-dimensional (3 D) manikin is generated according to the vertex data group of the grid of described grid three-dimensional (3 D) manikin;

The 2nd Hash table of the voxel Hash result of described grid virtual dress ornament model is generated according to the vertex data group of the grid of described grid virtual dress ornament model;

According to the vertex data group of the grid of described grid virtual dress ornament model and the set of pre-defined rule generation hash value, the set of the hash value of generation and a described Hash are shown to compare, the one or more hash value in the set of hash value show with a described Hash in value equal time obtain one or more neighbour's voxels of the vertex data group of the grid of the corresponding described grid virtual dress ornament model of described grid three-dimensional (3 D) manikin;

The summit of the grid of the grid three-dimensional (3 D) manikin comprised in described neighbour's voxel is obtained as grid vertex to be selected according to described neighbour's voxel and a described Hash table;

The summit of the grid of the described grid three-dimensional (3 D) manikin nearest with the vertex data group of the grid of described grid virtual dress ornament model is chosen as preliminary election summit in grid vertex to be selected;

The data group of the grid adjacent with described preliminary election summit is obtained according to the first order neighbors table of the vertex data group of the grid of described preliminary election summit and described grid three-dimensional (3 D) manikin;

The set obtaining point nearest with the vertex data group of the grid of described grid virtual dress ornament model in the plane of the grid adjacent with described preliminary election summit according to pre-defined algorithm is the set of final corresponding point;

The bone weight corresponding according to the vertex data group of the grid of the described grid three-dimensional (3 D) manikin preset and preset rules calculate the bone weight of the set of described final corresponding point;

Vertex data group according to the 2nd Hash table, the set of described final corresponding point, the bone weight of the set of described final corresponding point and the grid of described grid virtual dress ornament model carries out covering, makes described grid virtual dress ornament model synchronous with the attitude of described grid three-dimensional (3 D) manikin.

The rapid posture-synchronizing method of a kind of three-dimensional dress ornament of the above embodiment of the present invention, a Hash table of voxel is generated by the set on the summit by grid three-dimensional (3 D) manikin, the set on the summit of grid virtual dress ornament model is generated the 2nd Hash table of voxel, again the summit of grid virtual dress ornament model is generated hash value by pre-defined rule process, obtain neighbour's voxel equal with hash value in a Hash table, multiple point-to-point computing is reduced to grid to putting or the quantity of point to grid by the use shown by Hash, significantly reduces the computing of data volume, the vertex of a triangle nearest with the vertex distance of grid virtual dress ornament model is chosen in neighbour's voxel again in a Hash table, nearest vertex of a triangle is obtained the final corresponding point on the summit of grid virtual dress ornament model according to pre-defined algorithm, obtain final corresponding point nearest with the vertex distance of the model of virtual dress ornament in the grid of grid three-dimensional (3 D) manikin, decrease the deflection on the summit of the summit relative grid three-dimensional (3 D) manikin grid of grid virtual dress ornament model, the bone weight of final corresponding point is obtained again according to preset rules, the set on the summit of traversal grid virtual dress ornament model obtains the set of the set of final corresponding point and the bone weight of final corresponding point, according to the 2nd Hash table, the set of described final corresponding point, the vertex data group of the bone weight of the set of described final corresponding point and the grid of described grid virtual dress ornament model carries out covering, by the data volume using the 2nd Hash table to reduce again computing, and make described grid virtual dress ornament model synchronous with the attitude of described grid three-dimensional (3 D) manikin, the final corresponding point that the summit of grid virtual dress ornament model is nearest with the summit of distance grid virtual dress ornament model on grid three-dimensional (3 D) manikin are associated, grid virtual dress ornament model is more optimized with the visual effect associated of grid three-dimensional (3 D) manikin, reduce the change of virtual dress ornament Local Vertex, effect as shown in Figure 2, it is the effect schematic diagram of normal virtual costume, contrast the effect schematic diagram Fig. 1 of the virtual costume had problems, at A point and B point, the lines of clothes are round and smooth, zigzag vestige disappears, when dress ornament is synchronous with manikin rapid posture, the deviation that the pattern of its pattern and original dress ornament produces reduces.

Accompanying drawing explanation

Fig. 1 shows the effect schematic diagram of the virtual costume had problems in correlation technique;

Fig. 2 shows the effect schematic diagram of normal virtual costume provided by the invention;

Fig. 3 shows the schematic diagram of a kind of embodiment of the rapid posture-synchronizing method of three-dimensional dress ornament provided by the invention;

The grid vertex that Fig. 4 shows three-dimensional dress ornament provided by the invention is projected in the schematic diagram of the triangle interior of manikin grid;

The grid vertex that Fig. 5 shows three-dimensional dress ornament provided by the invention be projected in the triangular exterior of manikin grid and subpoint is adjusted the distance nearest leg-of-mutton limit project after the schematic diagram of subpoint on leg-of-mutton limit;

The grid vertex that Fig. 6 shows three-dimensional dress ornament provided by the invention be projected in the triangular exterior of manikin grid and subpoint is adjusted the distance nearest leg-of-mutton limit project after the schematic diagram of subpoint on the extended line on leg-of-mutton limit;

Fig. 7 shows the schematic diagram of the point on the grid of the grid three-dimensional (3 D) manikin nearest with the vertex distance of the grid of grid virtual dress ornament model provided by the invention.

Embodiment

Also by reference to the accompanying drawings the present invention is described in further detail below by specific embodiment.

A rapid posture-synchronizing method for three-dimensional dress ornament, as shown in Figure 3, comprising:

S101: create grid three-dimensional (3 D) manikin;

S102: according to grid three-dimensional (3 D) manikin, creates grid virtual dress ornament model;

S103: according to the data group of the vertex data group of the grid of grid three-dimensional (3 D) manikin and the set of grid, generates the first order neighbors table of the grid adjacent with the vertex data group of the grid of grid three-dimensional (3 D) manikin;

S104: according to a Hash table of the voxel Hash result of the vertex data group generating mesh three-dimensional (3 D) manikin of the grid of grid three-dimensional (3 D) manikin;

S105: according to the 2nd Hash table of the voxel Hash result of the virtual dress ornament model of vertex data group generating mesh of the grid of grid virtual dress ornament model;

S106: according to the vertex data group of the grid of grid virtual dress ornament model and the set of pre-defined rule generation hash value, the set of the hash value of generation and a Hash are shown to compare, the one or more hash value in the set of hash value show with a Hash in value equal time obtain one or more neighbour's voxels of the vertex data group of the grid of grid three-dimensional (3 D) manikin corresponding grid virtual dress ornament model;

S107: show the summit of the grid obtaining the grid three-dimensional (3 D) manikin comprised in neighbour's voxel as grid vertex to be selected according to neighbour's voxel and a Hash;

S108: choose the summit of the grid of the grid three-dimensional (3 D) manikin nearest with the vertex data group of the grid of grid virtual dress ornament model as preliminary election summit in grid vertex to be selected;

S109: the data group obtaining the relevant grid adjacent with preliminary election summit according to the first order neighbors table of the vertex data group of the grid of preliminary election summit and grid three-dimensional (3 D) manikin;

S110: the set obtaining point nearest with the vertex data group of the grid of grid virtual dress ornament model in the plane of the grid adjacent with preliminary election summit according to pre-defined algorithm is the set of final corresponding point;

S111: the bone weight corresponding according to the vertex data group of the grid of the grid three-dimensional (3 D) manikin preset and preset rules calculate the bone weight of the set of final corresponding point;

S112: the vertex data group according to the 2nd Hash table, the final set of corresponding point, the bone weight of the set of final corresponding point and the grid of grid virtual dress ornament model carries out covering, makes grid virtual dress ornament model synchronous with the attitude of grid three-dimensional (3 D) manikin.

Wherein, the expression of grid three-dimensional (3 D) manikin and grid virtual dress ornament model is made up of vertex information and surface information, and its representation is multiple, and the most frequently used is triangle, quadrilateral or other simple convex polygon grid representation method.

The rapid posture-synchronizing method of a kind of three-dimensional dress ornament of the above embodiment of the present invention, a Hash table of voxel is generated by the set on the summit by grid three-dimensional (3 D) manikin, the set on the summit of grid virtual dress ornament model is generated the 2nd Hash table of voxel, again the summit of grid virtual dress ornament model is generated hash value by pre-defined rule process, obtain neighbour's voxel equal with hash value in a Hash table, multiple point-to-point computing is reduced to grid to putting or the quantity of point to grid by the use shown by Hash, significantly reduces the computing of data volume, the vertex of a triangle nearest with the vertex distance of grid virtual dress ornament model is chosen in neighbour's voxel again in a Hash table, nearest vertex of a triangle is obtained the final corresponding point on the summit of grid virtual dress ornament model according to pre-defined algorithm, obtain final corresponding point nearest with the vertex distance of the model of virtual dress ornament in the grid of grid three-dimensional (3 D) manikin, decrease the deflection on the summit of the summit relative grid three-dimensional (3 D) manikin grid of grid virtual dress ornament model, the bone weight of final corresponding point is obtained again according to preset rules, the set on the summit of traversal grid virtual dress ornament model obtains the set of the set of final corresponding point and the bone weight of final corresponding point, according to the 2nd Hash table, the set of described final corresponding point, the vertex data group of the bone weight of the set of described final corresponding point and the grid of described grid virtual dress ornament model carries out covering, by the data volume using the 2nd Hash table to reduce again computing, and make described grid virtual dress ornament model synchronous with the attitude of described grid three-dimensional (3 D) manikin, the final corresponding point that the summit of grid virtual dress ornament model is nearest with the summit of distance grid virtual dress ornament model on grid three-dimensional (3 D) manikin are associated, grid virtual dress ornament model is more optimized with the visual effect associated of grid three-dimensional (3 D) manikin, reduce the change of virtual dress ornament Local Vertex, effect as shown in Figure 2, it is the effect schematic diagram of normal virtual costume, contrast the effect schematic diagram Fig. 1 of the virtual costume had problems, at A point and B point, the lines of clothes are round and smooth, zigzag vestige disappears, when dress ornament is synchronous with manikin rapid posture, the deviation that the pattern of its pattern and original dress ornament produces reduces.

Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, create grid three-dimensional (3 D) manikin, comprising: create the grid three-dimensional (3 D) manikin be made up of triangle sets, wherein each triangle is made up of three summits; Obtain the vertex data group of the grid of grid three-dimensional (3 D) manikin the wherein summit of grid three-dimensional (3 D) manikin and be respectively the volume coordinate on the summit of described grid three-dimensional (3 D) manikin, obtain the data group of leg-of-mutton set according to grid three-dimensional (3 D) manikin, create grid virtual dress ornament model and comprise: according to the grid three-dimensional (3 D) manikin be made up of triangle sets, create the grid virtual dress ornament model be made up of triangle sets, wherein each triangle is made up of three summits; Obtain the vertex data group of grid virtual dress ornament model: the wherein summit of grid virtual dress ornament model and be respectively the volume coordinate on summit of described grid virtual dress ornament model.。

The below of true origin between manikin biped of coordinate-system wherein, X-direction is human body direction from left to right, and Y direction is human body (height direction) from vola to the crown, and Z-direction is the direction of human body back to chest.The network of triangle list representation adopted, by vertex data group, { { t} two parts are formed according to group for v} and triangle number for it; Wherein { v}={v _i| i=0,1,2 ..., m-1} is the data group of m three-dimensional vertices, each vertex v _i={ x _i, y _i, z _i.

{ t}={t _i| i=0,1,2 ..., n-1} is the data group of n int type, and each t _ithe instruction vertex data group { index in v}.Because triangular representation, so { the every triplets of t} represent a triangle (namely n must be the multiple of 3).

Such as { t}={1,2,99,1,10,21,, { the 1st summit in v} data group, the 2nd summit are described, 99th summit forms the 0th the leg-of-mutton dough sheet (the data group index of leg-of-mutton dough sheet is also from 0) of grid, { the 21st summit forms the 1st leg-of-mutton dough sheet of grid for the 1st summit of v} data group, the 10th summit, by that analogy, grid has n/3 leg-of-mutton dough sheet.A kth leg-of-mutton dough sheet for grid is by { 3*k of t} data group, 3*k+1,3*,k+2 tri-numerical value are that the summit of index is formed.

To be made up of triangle by the grid of clear and definite grid three-dimensional (3 D) manikin and grid virtual dress ornament model and the representation of clearly each triangle and individual vertex of a triangle, make the modeling of grid three-dimensional (3 D) manikin and grid virtual dress ornament model more simple clear and definite, decrease operand, the set on the summit of grid three-dimensional (3 D) manikin is made to generate a Hash table of voxel, the set on the summit of grid virtual dress ornament model is generated the 2nd Hash table of voxel, again the summit of grid virtual dress ornament model is generated hash value by pre-defined rule process, obtain neighbour's voxel equal with hash value in a Hash table, the vertex of a triangle nearest with the vertex distance of grid virtual dress ornament model is chosen in neighbour's voxel again in a Hash table, nearest vertex of a triangle is obtained the final corresponding point on the summit of grid virtual dress ornament model according to pre-defined algorithm, thus the bone weight of final corresponding point is obtained according to preset rules, the set on the summit of traversal grid virtual dress ornament model obtains the set of the set of final corresponding point and the bone weight of final corresponding point, according to the 2nd Hash table, the set of described final corresponding point, the vertex data group of the bone weight of the set of described final corresponding point and the grid of described grid virtual dress ornament model carries out covering, make described grid virtual dress ornament model synchronous with the attitude of described grid three-dimensional (3 D) manikin, the final corresponding point that the summit of grid virtual dress ornament model is nearest with the summit of distance grid virtual dress ornament model on grid are associated, the change of virtual dress ornament Local Vertex is weakened, when dress ornament is synchronous with manikin attitude, the deviation that the pattern of its pattern and original dress ornament produces reduces.

Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, according to the data group of the vertex data group of the grid of grid three-dimensional (3 D) manikin and the set of grid, the first order neighbors table generating the grid adjacent with the vertex data group of the grid of grid three-dimensional (3 D) manikin comprises: according to and the data group of leg-of-mutton set generate the leg-of-mutton single order field adjacent with the vertex of a triangle data group of grid three-dimensional (3 D) manikin to show wherein $N_i^m=\left\{T_{\mathrm{ix}}^m\right|x=\mathrm{1,2},...x\},$ T _ixfor with $v_i^m=\{x_i^m,y_i^m,z_i^m\}$ An adjacent xth leg-of-mutton index index.

Wherein, can easily know from the method for expressing of three-dimensional model: { v} records the summit spatial information of grid, and { t} records the topological connection relation between grid vertex.Due in calculating afterwards, often encounter two class inquiries: 1) which summit has annexation with the summit of specifying; 2) specify the leg-of-mutton dough sheet near summit which has.In theory, { t} can obtain inquiry answer to traversal, but can cause poor performance.So the present invention adopts " space for time " strategy, { t} can obtain single order field, summit table { N} to travel through one time.Namely for any vertex v _i, directly can inquire about and obtain N _i={ T _i1, T _i2..., wherein T _i1, T _i2refer to the index of leg-of-mutton dough sheet, by the inquiry { 3*T of t} _i1, 3*T _i1+ 1,3*T _i1+ 2, namely obtain adjacent vertex.

Such as, to { the 1st vertex v in v} ₁, by t}={1,2,99,1,10,21 ... N can be obtained ₁=0,1 ....Namely vertex v is crossed ₁the dough sheet of adjacent triangle have the 0th leg-of-mutton dough sheet of grid, the 1st leg-of-mutton dough sheet etc.Described in upper joint, the summit of the 0th leg-of-mutton dough sheet is that { the 0th in t}, 1,2 three, namely { in v}, index is respectively { 1,2,99} summit.1st leg-of-mutton dough sheet summit is that { the 3rd in t}, 4,5 three, namely { in v}, index is respectively { 1,10,21}, tri-summits.

Therefore, show by setting up the leg-of-mutton single order field adjacent with the vertex of a triangle data group of grid three-dimensional (3 D) manikin, make in the rapid posture-synchronizing method of three-dimensional dress ornament for the location of the leg-of-mutton dough sheet of grid three-dimensional (3 D) manikin and find more simple and convenient, improve the arithmetic speed of this method.

Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, the Hash table according to the voxel Hash result of the vertex data group of the grid of grid three-dimensional (3 D) manikin and the set generating mesh three-dimensional (3 D) manikin of grid comprises: according to { v ^mgenerate voxel Hash show { H ^m, by the single summit of grid three-dimensional (3 D) manikin voxelization:

$H_i^m=((128+\mathrm{floor}(y_i^m/\mathrm{voxelsize}))<<16)\left|((128+\mathrm{floor}(x_i^m/\mathrm{voxelsize}))<<8)\right|\left(128+\mathrm{floor}(z_i^m/\mathrm{voxelsize})\right)$ , a Hash table of the voxel Hash result of generating mesh three-dimensional (3 D) manikin the 2nd Hash table according to the voxel Hash result of the virtual dress ornament model of vertex data group generating mesh of the grid of grid virtual dress ornament model comprises: according to the vertex data group { v of grid virtual dress ornament model ^cgenerate voxel Hash show { H ^c}: by the single summit of grid virtual dress ornament model voxelization, $H_e^c=((128+\mathrm{floor}(y_e^c/\mathrm{voxelsize}))<<16)\left|((128+\mathrm{floor}(x_e^c/\mathrm{voxelsize}))<<8)\right|(128+\mathrm{floor}(z_e^c/\mathrm{voxelsize}))$ , the 2nd Hash table of the Hash result of generating mesh virtual dress ornament model voxel $\left\{H^c\right\}=\left\{H_e^c\right|e=\mathrm{0,1,2},\&CenterDot;\&CenterDot;\&CenterDot;,p-1\}.$

Wherein, because the present invention is higher for the requirement of performance, so need to raise speed to algorithm, present invention employs the method for voxelization, the thinking clustered to reduce unnecessary operand, thus reaches the object of speed-raising.

Adopt voxelsize=5 in the present invention, to be the length of side by three dimensions subdivision be 5 voxel (voxel) group space.(remarks: voxel can think to be exactly a small cubes are adopt regular cube herein).

For three-dimensional vertices v={x, y, z}, easily obtain

X _id＝floor(x/voxelsize)

Y _id＝floor(y/voxelsize)

Z _id＝floor(z/voxelsize)

Namely vertex v drops on coordinate is { X _id, Y _id, Z _idvoxel in.Be convenient to later stage retrieval, need to its Hashization, simple low three byte of int type data that adopt carry out record.

Grid data due to 3 D human body model distributes (calculating with male sex model) coordinate Y:0 ~ 185, X:-55 ~ 55, Z:-15 ~ 15, X _id, Z _idthere is the situation of negative.In order to avoid the problem of sign bit, certain deviation is done to it and ensures that its value is positive number.Therefore

X _id＝128+floor(x/voxelsize)

Y _id＝128+floor(y/voxelsize)

Z _id＝128+floor(z/voxelsize)

Hashization formula is

Hash=((128+floor (y/voxelsize)) < < 16) | ((128+floor (x/voxelsize)) < < 8) | (128+floor (z/voxelsize)) utilizes above-mentioned formula, to each summit in the grid of grid three-dimensional (3 D) manikin and grid virtual dress ornament model, the hash value corresponding to it can be calculated.Easily know: the summit dropped in same voxel has identical hash value.

According to the Hash generating voxel shows { H ^m, by three-dimensional vertices in single summit voxelization: $H_i^m=((128+\mathrm{floor}(y_i^m/\mathrm{voxelsize}))<<16)\left|((128+\mathrm{floor}(x_i^m/\mathrm{voxelsize}))<<8)\right|(128+\mathrm{floor}(z_i^m/\mathrm{voxelsize}))$ , generate a Hash table of voxel this table provides in result, which Hash numerical value has, and which the grid vertex that each hash value is corresponding is.

According to the Hash generating voxel shows { H ^c}: by three-dimensional vertices in single summit voxelization, $H_e^c=((128+\mathrm{floor}(y_e^c/\mathrm{voxelsize}))<<16)\left|((128+\mathrm{floor}(x_e^c/\mathrm{voxelsize}))<<8)\right|(128+\mathrm{floor}(z_e^c/\mathrm{voxelsize})),$ Generate the 2nd Hash table of voxel this table provides in result, which Hash numerical value has, each hash value which corresponding grid vertex is.

By being clustered by voxel on the summit of grid, come Hash summit with hash value.From principle, decrease operand, improve the speed that the rapid posture of three-dimensional dress ornament is synchronous.

Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, according to the vertex data group of the grid of grid virtual dress ornament model and the set of pre-defined rule generation hash value, the set of the hash value of generation and a Hash are shown to compare, the one or more hash value in the set of hash value show with a Hash in value equal time obtain grid three-dimensional (3 D) manikin one or more neighbour's voxels comprise: according to the single summit of grid virtual dress ornament model and pre-defined rule generate Hash} value, and by generation { Hash of the voxel Hash result of Hash} value and grid three-dimensional (3 D) manikin shows { H ^mcompare, when { Hash of the voxel Hash result of the one or more hash value in Hash} and grid three-dimensional (3 D) manikin shows { H ^min value equal time obtain one or more neighbour's voxels of the vertex of a triangle data group of grid three-dimensional (3 D) manikin corresponding grid virtual dress ornament model; The summit of the grid obtaining the grid three-dimensional (3 D) manikin comprised in neighbour's voxel is shown as grid vertex to be selected according to neighbour's voxel and a Hash; The summit choosing the grid of the grid three-dimensional (3 D) manikin nearest with the vertex data group of the grid of grid virtual dress ornament model in grid vertex to be selected comprises as preliminary election summit: the Hash according to the voxel Hash result of neighbour's voxel and grid three-dimensional (3 D) manikin shows { H ^mobtain the vertex of a triangle of the grid three-dimensional (3 D) manikin comprised in neighbour's voxel, choose the single summit with grid virtual dress ornament model nearest vertex of a triangle is as preliminary election summit.

Wherein, at { H ^min inquiry whether exist above-mentioned required hash value (do not need 8 hash values all to comprise, comprise one or above), namely in units of voxel, ask neighbour's voxel of this point on model grid voxel and cloth.

Determining close summit by finding neighbour's voxel, improve the speed that the rapid posture of three-dimensional dress ornament is synchronous.

Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, obtain the data group of the grid adjacent with preliminary election summit according to the first order neighbors table of the vertex data group of the grid of preliminary election summit and grid three-dimensional (3 D) manikin; The set obtaining point nearest with the vertex data group of the grid of grid virtual dress ornament model in the plane of the grid adjacent with preliminary election summit according to pre-defined algorithm is that the set of final corresponding point comprises: { N is shown in the leg-of-mutton single order field adjacent according to the vertex of a triangle data group of preliminary election summit and grid three-dimensional (3 D) manikin ^mobtain the leg-of-mutton data group adjacent with preliminary election summit, obtain the triangle adjacent with preliminary election summit according to pre-defined algorithm plane on the single summit of grid virtual dress ornament model nearest point for final corresponding point; According to the 2nd Hash table of the Hash result of grid virtual dress ornament model voxel the vertex data group of traversal grid virtual dress ornament model obtain the set of the final corresponding point of the vertex data group of grid virtual dress ornament model $\left\{\widetilde{v^c}\right\}=\{\widetilde{v_e^c}\left|\right|e=\mathrm{0,1,2},\&CenterDot;\&CenterDot;\&CenterDot;,p-1\}.$

Wherein, for the neighbour's voxel found out, show { H by hash ^mcan obtain, the Model grid vertex comprised in these neighbour's voxels.Calculate the model grid vertex of these candidates and { v ^cdistance.With apart from ascending sequence, get several nearest model grid vertexes.By the model grid vertex of gained, from { N ^min can obtain triangle surface near these summits, and then in these candidate's triangle surfaces, calculate { v ^cwith the minimum distance in these triangle surfaces and corresponding closest approach.Get the leg-of-mutton dough sheet of wherein nearest leg-of-mutton dough sheet as correspondence, point corresponding on this dough sheet, as cloth grid vertex { v ^cfinal corresponding point.

By obtaining the nearest grid adjacent with preliminary election summit and determine the final corresponding point on the summit of grid virtual dress ornament model on grid three-dimensional (3 D) manikin on grid, grid virtual dress ornament model is more optimized with associating of grid three-dimensional (3 D) manikin, reduce the change of virtual dress ornament Local Vertex, when making dress ornament synchronous with manikin attitude, the deviation that the pattern of its pattern and original dress ornament produces reduces.

Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, the bone weight corresponding according to the vertex data group of the grid of the grid three-dimensional (3 D) manikin preset and preset rules calculate the bone weight of the set of final corresponding point; Vertex data group according to the 2nd Hash table, the final set of corresponding point, the bone weight of the set of final corresponding point and the grid of grid virtual dress ornament model carries out covering, the attitude of grid virtual dress ornament model and grid three-dimensional (3 D) manikin is synchronously comprised: according to the vertex of a triangle data group { v of default grid three-dimensional (3 D) manikin ^min single summit corresponding bone weight is preset rules calculates final corresponding point bone weight the set of the final corresponding point of the vertex data group of traversal grid virtual dress ornament model obtain the bone weight of the set of final corresponding point according to the 2nd Hash table of the Hash result of grid virtual dress ornament model voxel the set of the final corresponding point of the vertex data group of grid virtual dress ornament model the bone weight of the set of final corresponding point and the vertex data group of grid virtual dress ornament model carry out covering, make grid virtual dress ornament model synchronous with the attitude of grid three-dimensional (3 D) manikin.

By calculating the bone weight of the set of final corresponding point, for final step covering is laid a solid foundation, the rapid posture realizing three-dimensional dress ornament is fast synchronous.

Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, pre-defined rule comprises: search neighbour's voxel: according to in each summit calculate the hash value of following eight space vertex:

$\{x_e^c-\mathrm{voxelsize}/2,y_e^c-\mathrm{voxelsize}/2,z_e^c-\mathrm{voxelsize}/2\};$

$\{x_e^c-\mathrm{voxelsize}/2,y_e^c-\mathrm{voxelsize}/2,z_e^c+\mathrm{voxelsize}/2\};$

$\{x_e^c-\mathrm{voxelsize}/2,y_e^c+\mathrm{voxelsize}/2,z_e^c+\mathrm{voxelsize}/2\};$

$\{x_e^c-\mathrm{voxelsize}/2,y_e^c+\mathrm{voxelsize}/2,z_e^c-\mathrm{voxelsize}/2\};$

$\{x_e^c+\mathrm{voxelsize}/2,y_e^c-\mathrm{voxelsize}/2,z_e^c-\mathrm{voxelsize}/2\};$

$\{x_e^c+\mathrm{voxelsize}/2,y_e^c+\mathrm{voxelsize}/2,z_e^c-\mathrm{voxelsize}/2\};$

$\{x_e^c+\mathrm{voxelsize}/2,y_e^c-\mathrm{voxelsize}/2,z_e^c+\mathrm{voxelsize}/2\};$

$\{x_e^c+\mathrm{voxelsize}/2,y_e^c+\mathrm{voxelsize}/2,z_e^c+\mathrm{voxelsize}/2\};$

At the hash value interval { H that the hash value of eight space vertex is determined ^min, whether inquiry exists one or more hash value; If { H ^mdo not comprise hash value, then the step-length of eight space vertex is expanded interval until at { H by voxelsize/2 according to preset rules ^min inquire one or more hash value fallen in interval, obtain neighbour's voxel.

Using the voxel of these hash values (one or more) correspondences as neighbour's voxel.

Above-mentioned eight hash values are obtained and at { H by pre-defined rule ^min inquiry whether there is one or more hash value, ensure corresponding degree of accuracy basis on decrease operand, improve the speed that the rapid posture of three-dimensional dress ornament is synchronous.

Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, pre-defined algorithm comprises: as shown in Figure 4, the leg-of-mutton plane adjacent to preliminary election summit does vertical projection, if subpoint the leg-of-mutton inside adjacent on preliminary election summit, with the single summit of grid virtual dress ornament model nearest point for final corresponding point if subpoint c not adjacent on preliminary election summit leg-of-mutton inside, obtains the leg-of-mutton limit that the preliminary election summit nearest with subpoint is adjacent: as shown in Figure 5, with subpoint projection is done to this limit and obtains subpoint if on the leg-of-mutton limit that preliminary election summit is adjacent, then for final corresponding point as shown in Figure 6, if on the extended line on adjacent leg-of-mutton limit, described preliminary election summit, then the triangle that described preliminary election summit is adjacent is close summit be final corresponding point

Obtain final corresponding point by clear and definite pre-defined algorithm, the basis of improving arithmetic speed improves the display effect that the rapid posture of three-dimensional dress ornament is synchronous.

Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, as shown in Figure 7, preset rules comprises: the single summit of grid virtual dress ornament model nearest point wherein s=S ₁/ S _△, t=S ₂/ S _△, 0≤s≤1,0≤t≤1,0≤s+t≤1, S _△it is triangle area, S ₁it is triangle area, S ₂it is triangle area.

Wherein, because corresponding point are all triangle interior (be likely summit, or on limit), can represent by local expression formula, come by linear interpolation.

Come by the local expression formula of clear and definite preset rules by linear interpolation, simplified subsequent arithmetic, improve the speed that the rapid posture of three-dimensional dress ornament is synchronous.

The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for the technician of this neighborhood, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (10)

1. a rapid posture-synchronizing method for three-dimensional dress ornament, is characterized in that, comprising:

Create grid three-dimensional (3 D) manikin;

According to described grid three-dimensional (3 D) manikin, create grid virtual dress ornament model;

According to the data group of the vertex data group of the grid of described grid three-dimensional (3 D) manikin and the set of grid, generate the first order neighbors table of the grid adjacent with the vertex data group of the grid of described grid three-dimensional (3 D) manikin;

A Hash table of the voxel Hash result of described grid three-dimensional (3 D) manikin is generated according to the vertex data group of the grid of described grid three-dimensional (3 D) manikin;

The 2nd Hash table of the voxel Hash result of described grid virtual dress ornament model is generated according to the vertex data group of the grid of described grid virtual dress ornament model;

According to the vertex data group of the grid of described grid virtual dress ornament model and the set of pre-defined rule generation hash value, the set of the hash value of generation and a described Hash are shown to compare, the one or more hash value in the set of hash value show with a described Hash in value equal time obtain one or more neighbour's voxels of the vertex data group of the grid of the corresponding described grid virtual dress ornament model of described grid three-dimensional (3 D) manikin;

The summit of the grid of the grid three-dimensional (3 D) manikin comprised in described neighbour's voxel is obtained as grid vertex to be selected according to described neighbour's voxel and a described Hash table;

The summit of the grid of the described grid three-dimensional (3 D) manikin nearest with the vertex data group of the grid of described grid virtual dress ornament model is chosen as preliminary election summit in grid vertex to be selected;

The data group of the grid adjacent with described preliminary election summit is obtained according to the first order neighbors table of the vertex data group of the grid of described preliminary election summit and described grid three-dimensional (3 D) manikin;

The set obtaining point nearest with the vertex data group of the grid of described grid virtual dress ornament model in the plane of the grid adjacent with described preliminary election summit according to pre-defined algorithm is the set of final corresponding point;

The bone weight corresponding according to the vertex data group of the grid of the described grid three-dimensional (3 D) manikin preset and preset rules calculate the bone weight of the set of described final corresponding point;

Vertex data group according to the 2nd Hash table, the set of described final corresponding point, the bone weight of the set of described final corresponding point and the grid of described grid virtual dress ornament model carries out covering, makes described grid virtual dress ornament model synchronous with the attitude of described grid three-dimensional (3 D) manikin.

2. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 1, is characterized in that, described establishment grid three-dimensional (3 D) manikin, comprising:

Create the grid three-dimensional (3 D) manikin be made up of triangle sets, wherein each triangle is made up of three summits; Obtain the vertex data group of the grid of described grid three-dimensional (3 D) manikin the summit of wherein said grid three-dimensional (3 D) manikin and be respectively the volume coordinate on the summit of described grid three-dimensional (3 D) manikin, obtain the data group of leg-of-mutton set $\left\{t^m\right\}=\left\{t_j^m\right|j=0,1,2,...,n-1\};$

Described according to described grid three-dimensional (3 D) manikin, create grid virtual dress ornament model to comprise: according to the described grid three-dimensional (3 D) manikin be made up of triangle sets, create the grid virtual dress ornament model be made up of triangle sets, wherein each triangle is made up of three summits; Obtain the vertex data group of described grid virtual dress ornament model: the summit of wherein said grid virtual dress ornament model and be respectively the volume coordinate on summit of described grid virtual dress ornament model.

3. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 2, it is characterized in that, the data group of the vertex data group of the described grid according to described grid three-dimensional (3 D) manikin and the set of grid, the first order neighbors table generating the grid adjacent with the vertex data group of the grid of described grid three-dimensional (3 D) manikin comprises:

According to the vertex data group of the grid of described grid three-dimensional (3 D) manikin and the data group of described leg-of-mutton set generate the leg-of-mutton single order field adjacent with the vertex of a triangle data group of grid three-dimensional (3 D) manikin to show $\left\{N^m\right\}=\left\{N_i^m\right|i=0,1,2...,m-1\},$ Wherein $N_i^m=\left\{T_{ix}^m\right|x=1,2,...x\},$ for with an adjacent xth leg-of-mutton index index.

4. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 1, it is characterized in that, the Hash table that the vertex data group of the described grid according to described grid three-dimensional (3 D) manikin generates the voxel Hash result of described grid three-dimensional (3 D) manikin comprises:

According to { v ^mgenerate voxel Hash show { H ^m, by the single summit of described grid three-dimensional (3 D) manikin voxelization:

$H_i^m=\left(\right(128+floor\left(y_i^m/voxelsize\right))<<16)\left|\right(\left(128+floor\left(x_i^m/voxelsize\right)\right)<<8\left)\right|\left(128+floor\left(z_i^m/voxelsize\right)\right)$

, generate a Hash table of the voxel Hash result of described grid three-dimensional (3 D) manikin described voxelsize is voxel size;

The 2nd Hash table that the vertex data group of the described grid according to described grid virtual dress ornament model generates the voxel Hash result of described grid virtual dress ornament model comprises:

According to the vertex data group { v of described grid virtual dress ornament model ^cgenerate voxel Hash show { H ^c}: by the single summit of described grid virtual dress ornament model $v_e^c=\{x_e^c,y_e^c,z_e^c\}$ Voxelization,

$H_e^c=\left(\right(128+floor\left(y_e^c/voxelsize\right))<<16)\left|\right(\left(128+floor\left(x_e^c/voxelsize\right)\right)<<8\left)\right|\left(128+floor\left(z_e^c/voxelsize\right)\right)$

, generate the 2nd Hash table of the Hash result of described grid virtual dress ornament model voxel $\left\{H^c\right\}=\left\{H_e^c\right|e=0,1,2,...,p-1\}.$

5. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 1, it is characterized in that, according to the vertex data group of the grid of described grid virtual dress ornament model and the set of pre-defined rule generation hash value, the set of the hash value of generation and a described Hash are shown to compare, the one or more hash value in the set of hash value show with a described Hash in value equal time obtain described grid three-dimensional (3 D) manikin one or more neighbour's voxels comprise:

According to the single summit of described grid virtual dress ornament model and pre-defined rule generate Hash} value, and by generation { Hash of the voxel Hash result of Hash} value and described grid three-dimensional (3 D) manikin shows { H ^mcompare, when { Hash of the voxel Hash result of the one or more hash value in Hash} and described grid three-dimensional (3 D) manikin shows { H ^min value equal time obtain one or more neighbour's voxels of the vertex of a triangle data group of the corresponding described grid virtual dress ornament model of described grid three-dimensional (3 D) manikin;

The summit of the grid of the grid three-dimensional (3 D) manikin comprised in described neighbour's voxel is obtained as grid vertex to be selected according to described neighbour's voxel and a described Hash table; The summit choosing the grid of the described grid three-dimensional (3 D) manikin nearest with the vertex data group of the grid of described grid virtual dress ornament model in grid vertex to be selected comprises as preliminary election summit:

A Hash according to the voxel Hash result of described neighbour's voxel and described grid three-dimensional (3 D) manikin shows { H ^mobtain the vertex of a triangle of the grid three-dimensional (3 D) manikin comprised in described neighbour's voxel, choose the single summit with described grid virtual dress ornament model nearest vertex of a triangle is as preliminary election summit.

6. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 1, it is characterized in that, the first order neighbors table of the vertex data group of the described grid according to described preliminary election summit and described grid three-dimensional (3 D) manikin obtains the data group of the grid adjacent with described preliminary election summit; The set obtaining point nearest with the vertex data group of the grid of described grid virtual dress ornament model in the plane of the grid adjacent with described preliminary election summit according to pre-defined algorithm is that the set of final corresponding point comprises:

The leg-of-mutton single order field table { N adjacent according to the vertex of a triangle data group of described preliminary election summit and described grid three-dimensional (3 D) manikin ^mobtain the leg-of-mutton data group adjacent with described preliminary election summit, obtain the triangle adjacent with described preliminary election summit according to pre-defined algorithm plane on the single summit of described grid virtual dress ornament model nearest point for final corresponding point; According to the 2nd Hash table of the Hash result of described grid virtual dress ornament model voxel travel through the vertex data group of described grid virtual dress ornament model obtain the set of the final corresponding point of the vertex data group of described grid virtual dress ornament model $\left\{{\tilde{v}}^c\right\}=\left\{{\tilde{v}}_e^c\right|e=0,1,2,...,p-1\}.$

7. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 1, it is characterized in that, the bone weight corresponding according to the vertex data group of the grid of the described grid three-dimensional (3 D) manikin preset and preset rules calculate the bone weight of the set of described final corresponding point; Vertex data group according to described 2nd Hash table, the set of described final corresponding point, the bone weight of the set of described final corresponding point and the grid of described grid virtual dress ornament model carries out covering, and the attitude of described grid virtual dress ornament model and described grid three-dimensional (3 D) manikin is synchronously comprised:

According to the vertex of a triangle data group { v of the described grid three-dimensional (3 D) manikin preset ^min single summit corresponding bone weight is preset rules calculates described final corresponding point bone weight

Travel through the set of the final corresponding point of the vertex data group of described grid virtual dress ornament model obtain the bone weight of the set of described final corresponding point $\left\{{\tilde{w}}^c\right\}=\left\{{\tilde{w}}_e^c\right|e=0,1,2,...,p-1\};$

According to the 2nd Hash table of the Hash result of described grid virtual dress ornament model voxel the set of the final corresponding point of the vertex data group of described grid virtual dress ornament model the bone weight of the set of described final corresponding point $\left\{{\tilde{w}}^c\right\}=\left\{{\tilde{w}}_e^c\right|e=0,1,2,...,p-1\}$ And the vertex data group of described grid virtual dress ornament model carry out covering, make described grid virtual dress ornament model synchronous with the attitude of described grid three-dimensional (3 D) manikin.

8. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 1 or 5, it is characterized in that, described pre-defined rule comprises: search neighbour's voxel, according to $\left\{v^c\right\}=\left\{v_e^c\right|e=0,1,2,...,p-1\}$ In each summit $v_e^c={\mathrm{\{x}}_e^c,u_e^c,z_e^c\mathrm{\},}$ Calculate the hash value of following eight space vertex:

$\{x_e^c-voxelsize/2,y_e^c-voxelsize/2,z_e^c-voxelsize/2\};$

$\{x_e^c-voxelsize/2,y_e^c-voxelsize/2,z_e^c+voxelsize/2\};$

$\{x_e^c-voxelsize/2,y_e^c+voxelsize/2,z_e^c+voxelsize/2\};$

$\{x_e^c-voxelsize/2,y_e^c+voxelsize/2,z_e^c-voxelsize/2\};$

$\{x_e^c+voxelsize/2,y_e^c-voxelsize/2,z_e^c-voxelsize/2\};$

$\{x_e^c+voxelsize/2,y_e^c+voxelsize/2,z_e^c-voxelsize/2\};$

$\{x_e^c+voxelsize/2,y_e^c-voxelsize/2,z_e^c+voxelsize/2\};$

$\{x_e^c+voxelsize/2,y_e^c+voxelsize/2,z_e^c+voxelsize/2\};$

At the hash value interval { H that the hash value of eight space vertex is determined ^min, whether inquiry exists one or more hash value;

If { H ^mdo not comprise described hash value, then the step-length of eight space vertex is expanded interval until at { H by voxelsize/2 according to preset rules ^min inquire one or more hash value fallen in interval, obtain neighbour's voxel.

9. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 6, is characterized in that, described pre-defined algorithm comprises:

Described the leg-of-mutton plane adjacent to described preliminary election summit does vertical projection, if subpoint in the leg-of-mutton inside that described preliminary election summit is adjacent, with the single summit of described grid virtual dress ornament model nearest point for final corresponding point

If subpoint not in the leg-of-mutton inside that described preliminary election summit is adjacent, obtain the leg-of-mutton limit that the described preliminary election summit nearest with subpoint is adjacent: with subpoint projection is done to this limit and obtains subpoint if on the leg-of-mutton limit that described preliminary election summit is adjacent, then for final corresponding point if on the extended line on adjacent leg-of-mutton limit, described preliminary election summit, then the triangle that described preliminary election summit is adjacent is close summit be final corresponding point

10. the rapid posture-synchronizing method of the three-dimensional dress ornament according to claim 1 or 7, is characterized in that, described preset rules comprises:

The single summit of described grid virtual dress ornament model nearest point ${\tilde{v}}_e^c=(1-s-t)v_i^m+s\&CenterDot;v_j^m+t\&CenterDot;v_k^m,$ Wherein s=S ₁/ S _Δ, t=S ₂/ S _Δ, 0≤s≤1,0≤t≤1,0≤s+t≤1, S _Δit is triangle area, S ₁it is triangle area, S ₂it is triangle area.