CN103366402A - Fast attitude synchronization method of three-dimensional virtual clothing - Google Patents

Fast attitude synchronization method of three-dimensional virtual clothing Download PDF

Info

Publication number
CN103366402A
CN103366402A CN2013103392838A CN201310339283A CN103366402A CN 103366402 A CN103366402 A CN 103366402A CN 2013103392838 A CN2013103392838 A CN 2013103392838A CN 201310339283 A CN201310339283 A CN 201310339283A CN 103366402 A CN103366402 A CN 103366402A
Authority
CN
China
Prior art keywords
grid
dimensional
dress ornament
manikin
summit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013103392838A
Other languages
Chinese (zh)
Other versions
CN103366402B (en
Inventor
吕晟珉
陈黎明
覃兆梅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xiamen Yu Tao Garment Co. Ltd.
Original Assignee
SHANGHAI QUTA NETWORK TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SHANGHAI QUTA NETWORK TECHNOLOGY Co Ltd filed Critical SHANGHAI QUTA NETWORK TECHNOLOGY Co Ltd
Priority to CN201310339283.8A priority Critical patent/CN103366402B/en
Publication of CN103366402A publication Critical patent/CN103366402A/en
Application granted granted Critical
Publication of CN103366402B publication Critical patent/CN103366402B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

The invention relates to a fast attitude synchronization method of three-dimensional virtual clothing. The method comprises the following steps of: in the process of searching the nearest distance point of a peak of a mesh virtual clothing model on a mesh sheet adjacent to a mesh peak of a three-dimensional body model in adjacent voxel according to a predefined algorithm, adopting a peak first-order neighborhood table generated by the mesh adjacent to the peak of the mesh three-dimensional body model, a first voxelization hash table of the peak of the mesh three-dimensional body model, and a second voxelization hash table of the peak of the mesh virtual clothing model to improve the operating rate; taking the found nearest distance point as the final corresponding point; calculating bone weights of the final corresponding point according to the preset rule; carrying out enveloping according to the peak of the mesh virtual clothing model, the final corresponding point, and the bone weights of the final corresponding point, so that the mesh virtual clothing model is synchronous with the attitude of the mesh three-dimensional body model. The enveloping process is high in speed and optimal in effect; deformation of the virtual mesh clothing model is small.

Description

The rapid posture-synchronizing method of three-dimensional dress ornament
The technology neighborhood
The present invention relates to the 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, virtual dress ornament exhibition in the ecommerce and so on for example, the three-dimensional model need to show different attitudes and shows clothes usually, so the grid three-dimensional (3 D) manikin contains animation information, be embodied in and comprise bone information, covering information and action sequence information.
The synchronous method of three-dimensional dress ornament rapid posture in the correlation technique, proposition is on the basis of built vertical grid three-dimensional (3 D) manikin and virtual garment form, by the arest neighbors between the summit of seeking dress form and manikin, make dress form and manikin make up incidence relation, by certain criterion, allow the motion change " transmission " of human body to the virtual dress ornament model of grid, reach the synchronous purpose of rapid posture of three-dimensional dress ornament.In mobile platform is used, consider user's communication flows, adopt triangle density to be down to 3000～4000/people's grid three-dimensional (3 D) manikin and the virtual dress ornament model of grid of 3000～4000/part, the size of two models all is controlled at about 2Mb.
Along with the reduction of model meshes density, the summit on the virtual dress ornament model of some grid may produce the result of " many-one ", and namely " related " carried out with a summit of manikin grid in a plurality of summits in the clothes grid; Also some triangularity is large, the distance of dress ornament model vertices and manikin becomes large, cause in the identical anglec of rotation situation, the far-end displacement is larger, concrete manifestation as shown in Figure 1, it is the effect schematic diagram of the virtual costume that has problems, compare with effect schematic diagram Fig. 2 of normal virtual costume, visually Local Vertex changes violent, shown in A point and B point, obvious zigzag vestige has appearred in the lines of clothes, so that the distortion of the visual effect of the virtual dress ornament model of grid is violent, when dress ornament and manikin rapid posture were synchronous, the pattern of its pattern and original dress ornament produced 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.
A kind of rapid posture-synchronizing method of three-dimensional dress ornament is provided in an embodiment of the present invention, has comprised:
Create the grid three-dimensional (3 D) manikin;
According to described grid three-dimensional (3 D) manikin, create the virtual dress ornament model of grid;
According to the data group of the set of the vertex data group of the grid of described grid three-dimensional (3 D) manikin and grid, generate the single order neighborhood table of the grid adjacent with the vertex data group of the grid of described grid three-dimensional (3 D) manikin;
Generate the voxel Hash result's of described grid three-dimensional (3 D) manikin Hash table according to the vertex data group of the grid of described grid three-dimensional (3 D) manikin;
Generate the voxel Hash result's of the virtual dress ornament model of described grid the 2nd Hash table according to the vertex data group of the grid of the virtual dress ornament model of described grid;
The set that generates hash value according to vertex data group and the pre-defined rule of the grid of the virtual dress ornament model of described grid, the set of the hash value that generates is compared with described Hash table, when the one or more hash values in the set of hash value and value during a described Hash shows are equal, obtain one or more neighbour's voxels of vertex data group of the grid of the virtual dress ornament model of the corresponding described grid of described grid three-dimensional (3 D) manikin;
Obtain the summit of grid of the grid three-dimensional (3 D) manikin that comprises in described neighbour's voxel according to described neighbour's voxel and described Hash table as grid vertex to be selected;
In grid vertex to be selected, choose summit with the grid of the nearest described grid three-dimensional (3 D) manikin of the vertex data group of the grid of the virtual dress ornament model of described grid as the preliminary election summit;
Obtain the data group of the grid adjacent with described preliminary election summit according to the single order neighborhood table of the vertex data group of the grid of described preliminary election summit and described grid three-dimensional (3 D) manikin;
Obtain on the plane of the grid adjacent with described preliminary election summit set with the nearest point of the vertex data group of the grid of the virtual dress ornament model of described grid according to pre-defined algorithm and be the set of final corresponding point;
Calculate the bone weight of the set of described final corresponding point according to bone weight corresponding to the vertex data group of the grid of default described grid three-dimensional (3 D) manikin and preset rules;
Vertex data group according to the grid of the bone weight of the set of the set of the 2nd Hash table, described final corresponding point, described final corresponding point and the virtual dress ornament model of described grid is carried out covering, so that the attitude of the virtual dress ornament model of described grid and described grid three-dimensional (3 D) manikin is synchronous.
The rapid posture-synchronizing method of a kind of three-dimensional dress ornament of the above embodiment of the present invention, generate the Hash table of voxel by the set with the summit of grid three-dimensional (3 D) manikin, the set on the summit of the virtual dress ornament model of grid is generated the 2nd Hash table of voxel, again the summit of the virtual dress ornament model of grid is processed by pre-defined rule and generate hash value, obtain the neighbour's voxel that equates with hash value in the Hash table, use by the Hash table is reduced to grid to putting or put the quantity to grid with a plurality of point-to-point computings, has significantly reduced the computing of data volume; Choose the vertex of a triangle nearest with the vertex distance of the virtual dress ornament model of grid in neighbour's voxel in Hash table again, nearest vertex of a triangle is obtained the final corresponding point on the summit of the virtual dress ornament model of grid according to pre-defined algorithm, obtain in the grid of grid three-dimensional (3 D) manikin the final corresponding point nearest with the vertex distance of the model of virtual dress ornament, reduced the deflection on summit of the summit relative grid three-dimensional (3 D) manikin grid of the virtual dress ornament model of grid; Obtain again the bone weight of final corresponding point according to preset rules, the set of the bone weight of the set of final corresponding point and final corresponding point is obtained in the set on the summit of traversal grid virtual dress ornament model, show according to the 2nd Hash, 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 the virtual dress ornament model of described grid is carried out covering, by using the 2nd Hash table to reduce again the data volume of computing, and so that the attitude of the virtual dress ornament model of described grid and described grid three-dimensional (3 D) manikin is synchronous, final corresponding point nearest apart from the summit of the virtual dress ornament model of grid on the summit of the virtual dress ornament model of grid and the grid three-dimensional (3 D) manikin are associated, so that the virtual dress ornament model of grid is more optimized with the related visual effect of grid three-dimensional (3 D) manikin, weakened the variation of virtual dress ornament Local Vertex, effect as shown in Figure 2, it is the effect schematic diagram of normal virtual costume, effect schematic diagram Fig. 1 of the virtual costume that contrast has problems, at A point and B point, the lines of clothes are round and smooth, the zigzag vestige disappears, when dress ornament and manikin rapid posture were synchronous, the deviation that the pattern of its pattern and original dress ornament produces reduced.
Description of drawings
Fig. 1 shows the effect schematic diagram of the virtual costume that has problems in the 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 inside of manikin grid;
The grid vertex that Fig. 5 shows three-dimensional dress ornament provided by the invention is projected in the triangle outside of manikin grid and the subpoint nearest leg-of-mutton limit of adjusting the distance and carries out the schematic diagram of subpoint on leg-of-mutton limit after the projection;
The grid vertex that Fig. 6 shows three-dimensional dress ornament provided by the invention is projected in the triangle outside of manikin grid and the subpoint nearest leg-of-mutton limit of adjusting the distance and carries out the schematic diagram of subpoint on the extended line on leg-of-mutton limit after the projection;
Fig. 7 shows the schematic diagram of the point on the grid of the nearest grid three-dimensional (3 D) manikin of the vertex distance of grid of provided by the invention and the virtual dress ornament model of grid.
Embodiment
Also by reference to the accompanying drawings the present invention is described in further detail below by specific embodiment.
A kind of rapid posture-synchronizing method of three-dimensional dress ornament as shown in Figure 3, comprising:
S101: create the grid three-dimensional (3 D) manikin;
S102: according to the grid three-dimensional (3 D) manikin, create the virtual dress ornament model of grid;
S103: according to the data group of the set of the vertex data group of the grid of grid three-dimensional (3 D) manikin and grid, generate the single order neighborhood table of the grid adjacent with the vertex data group of the grid of grid three-dimensional (3 D) manikin;
S104: according to the voxel Hash result's of the vertex data group generating mesh three-dimensional (3 D) manikin of the grid of grid three-dimensional (3 D) manikin Hash table;
S105: according to the voxel Hash result's of the virtual dress ornament model of vertex data group generating mesh of the grid of the virtual dress ornament model of grid the 2nd Hash table;
S106: the set that generates hash value according to vertex data group and the pre-defined rule of the grid of the virtual dress ornament model of grid, the set of the hash value that generates is compared with Hash table, when the one or more hash values in the set of hash value and value during a Hash shows are equal, obtain one or more neighbour's voxels of vertex data group of the grid of the virtual dress ornament model of the corresponding grid of grid three-dimensional (3 D) manikin;
S107: obtain the summit of grid of the grid three-dimensional (3 D) manikin that comprises in neighbour's voxel according to neighbour's voxel and Hash table as grid vertex to be selected;
S108: in grid vertex to be selected, choose summit with the grid of the nearest grid three-dimensional (3 D) manikin of the vertex data group of the grid of the virtual dress ornament model of grid as the preliminary election summit;
S109: the data group of obtaining the relevant grid adjacent with the preliminary election summit according to the single order neighborhood table of the vertex data group of the grid of preliminary election summit and grid three-dimensional (3 D) manikin;
S110: the set of obtaining on the plane of the grid adjacent with the preliminary election summit set with the nearest point of the vertex data group of the grid of the virtual dress ornament model of grid according to pre-defined algorithm and be final corresponding point;
S111: corresponding bone weight and the preset rules of vertex data group according to the grid of default grid three-dimensional (3 D) manikin calculated the bone weight of the set of final corresponding point;
S112: the vertex data group according to the grid of the bone weight of the set of the set of the 2nd Hash table, final corresponding point, final corresponding point and the virtual dress ornament model of grid is carried out covering, so that the attitude of the virtual dress ornament model of grid and grid three-dimensional (3 D) manikin is synchronous.
Wherein, the expression of the virtual dress ornament model of grid three-dimensional (3 D) manikin and grid is made of vertex information and surface information, and its expression mode 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, generate the Hash table of voxel by the set with the summit of grid three-dimensional (3 D) manikin, the set on the summit of the virtual dress ornament model of grid is generated the 2nd Hash table of voxel, again the summit of the virtual dress ornament model of grid is processed by pre-defined rule and generate hash value, obtain the neighbour's voxel that equates with hash value in the Hash table, use by the Hash table is reduced to grid to putting or put the quantity to grid with a plurality of point-to-point computings, has significantly reduced the computing of data volume; Choose the vertex of a triangle nearest with the vertex distance of the virtual dress ornament model of grid in neighbour's voxel in Hash table again, nearest vertex of a triangle is obtained the final corresponding point on the summit of the virtual dress ornament model of grid according to pre-defined algorithm, obtain in the grid of grid three-dimensional (3 D) manikin the final corresponding point nearest with the vertex distance of the model of virtual dress ornament, reduced the deflection on summit of the summit relative grid three-dimensional (3 D) manikin grid of the virtual dress ornament model of grid; Obtain again the bone weight of final corresponding point according to preset rules, the set of the bone weight of the set of final corresponding point and final corresponding point is obtained in the set on the summit of traversal grid virtual dress ornament model, show according to the 2nd Hash, 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 the virtual dress ornament model of described grid is carried out covering, by using the 2nd Hash table to reduce again the data volume of computing, and so that the attitude of the virtual dress ornament model of described grid and described grid three-dimensional (3 D) manikin is synchronous, final corresponding point nearest apart from the summit of the virtual dress ornament model of grid on the summit of the virtual dress ornament model of grid and the grid three-dimensional (3 D) manikin are associated, so that the virtual dress ornament model of grid is more optimized with the related visual effect of grid three-dimensional (3 D) manikin, weakened the variation of virtual dress ornament Local Vertex, effect as shown in Figure 2, it is the effect schematic diagram of normal virtual costume, effect schematic diagram Fig. 1 of the virtual costume that contrast has problems, at A point and B point, the lines of clothes are round and smooth, the zigzag vestige disappears, when dress ornament and manikin rapid posture were synchronous, the deviation that the pattern of its pattern and original dress ornament produces reduced.
Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, create the grid three-dimensional (3 D) manikin, comprising: create the grid three-dimensional (3 D) manikin that is made of the triangle set, wherein each triangle is comprised of three summits; Obtain the vertex data group of the grid of grid three-dimensional (3 D) manikin
Figure BDA00003623305400071
The summit of grid three-dimensional (3 D) manikin wherein
Figure BDA00003623305400081
Figure BDA00003623305400082
And
Figure BDA00003623305400084
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
Figure BDA00003623305400085
According to the grid three-dimensional (3 D) manikin, create the virtual dress ornament model of grid and comprise: according to the grid three-dimensional (3 D) manikin that is made of the triangle set, create the virtual dress ornament model of grid that is made of the triangle set, wherein each triangle is comprised of three summits; Obtain the vertex data group of the virtual dress ornament model of grid:
Figure BDA00003623305400086
The summit of the virtual dress ornament model of grid wherein
Figure BDA00003623305400087
Figure BDA00003623305400088
And be respectively the volume coordinate on the summit of the virtual dress ornament model of described grid.。
The true origin of coordinate-system wherein is below between the manikin biped, and X-direction is human body direction from left to right, and Y direction is human body (height direction) from the vola to the crown, and Z-direction is that human body back is to the direction of chest.The network of triangle list representation that adopts, { { t} two parts consist of according to group for v} and triangle number by the vertex data group for it; { v}={v wherein 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 indication vertex data group { index among the v}.Because triangle represents method, so { the every triplets of t} represent a triangle (being that n must be 3 multiple).
For example { t}={1,2,99,1,10,21,, { the 1st summit in the v} data group, the 2nd summit are described, the 99th summit consists of the 0th the leg-of-mutton dough sheet (the data group index of leg-of-mutton dough sheet is also since 0) of grid, { the 21st summit consists of the 1st leg-of-mutton dough sheet of grid for the 1st summit of v} data group, the 10th summit, by that analogy, total n/3 the leg-of-mutton dough sheet of grid.The k of grid leg-of-mutton dough sheet is by { summit that three numerical value of 3*k+2 are index consists of for the 3*k of t} data group, 3*k+1.
Grid by clear and definite grid three-dimensional (3 D) manikin and the virtual dress ornament model of grid is made of triangle and the expression mode of clear and definite each triangle and a vertex of a triangle, so that the modeling of the virtual dress ornament model of grid three-dimensional (3 D) manikin and grid is more simple clear and definite, reduced operand, so that the set on the summit of grid three-dimensional (3 D) manikin generates the Hash table of voxel, the set on the summit of the virtual dress ornament model of grid is generated the 2nd Hash table of voxel, again the summit of the virtual dress ornament model of grid is processed by pre-defined rule and generate hash value, obtain the neighbour's voxel that equates with hash value in the Hash table, choose the vertex of a triangle nearest with the vertex distance of the virtual dress ornament model of grid in neighbour's voxel in Hash table again, nearest vertex of a triangle is obtained the final corresponding point on the summit of the virtual dress ornament model of grid according to pre-defined algorithm, thereby obtain the bone weight of final corresponding point according to preset rules, the set of the bone weight of the set of final corresponding point and final corresponding point is obtained in the set on the summit of traversal grid virtual dress ornament model, show according to the 2nd Hash, 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 the virtual dress ornament model of described grid is carried out covering, so that the attitude of the virtual dress ornament model of described grid and described grid three-dimensional (3 D) manikin is synchronous, final corresponding point nearest apart from the summit of the virtual dress ornament model of grid on the summit of the virtual dress ornament model of grid and the grid are associated, so that the variation of virtual dress ornament Local Vertex weakens, when dress ornament and manikin attitude were synchronous, the deviation that the pattern of its pattern and original dress ornament produces reduced.
Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, according to the data group of the set of the vertex data group of the grid of grid three-dimensional (3 D) manikin and grid, the single order neighborhood table that generates the grid adjacent with the vertex data group of the grid of grid three-dimensional (3 D) manikin comprises: according to
Figure BDA00003623305400091
And the data group of leg-of-mutton set Generate the leg-of-mutton single order field table adjacent with the vertex of a triangle data group of grid three-dimensional (3 D) manikin Wherein N i m = { T ix m | x = 1,2 , . . . x } , T IxFor with v i m = { x i m , y i m , z i m } Adjacent x leg-of-mutton index index.
Wherein, can easily know from the method for expressing of three-dimensional model: { the summit spatial information of v} record the grid, { topological connection relation between the t} record grid vertex.Owing in the calculating afterwards, often running into the inquiry of two classes: 1) which summit is that summit with appointment has annexation; 2) specify near the leg-of-mutton dough sheet in summit which is arranged.In theory, { t} can obtain to inquire about answer to traversal, but can cause poor performance.So the present invention adopts " time is changed in the space " strategy, { t} can obtain single order field, summit table { N} to travel through one time.Namely for any vertex v i, can directly inquire about obtaining N i={ T I1, T I2..., T wherein 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.
For example, to { the 1st vertex v among the v} 1, by t}={1,2,99,1,10,21 ... can obtain N 1=0,1 ....Namely cross vertex v 1The dough sheet of adjacent triangle the 0th leg-of-mutton dough sheet of grid, the 1st leg-of-mutton dough sheet etc. are arranged.Described by upper joint, the summit of the 0th leg-of-mutton dough sheet is that { the 0th, 1 among the t}, 2 three, namely { index is respectively { 1,2,99} summit among the v}.The 1st leg-of-mutton dough sheet summit is that { the 3rd, 4 among the t}, 5 three, namely { index is respectively { three summits of 1,10,21} among the v}.
Therefore, by setting up the leg-of-mutton single order field table adjacent with the vertex of a triangle data group of grid three-dimensional (3 D) manikin, so that 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 seek more simple and conveniently, improved the arithmetic speed of this method.
Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, comprise according to the voxel Hash result's of the set generating mesh three-dimensional (3 D) manikin of the vertex data group of the grid of grid three-dimensional (3 D) manikin and grid Hash table: according to { v mGenerate the Hash table { H of voxel m, with the single summit of grid three-dimensional (3 D) manikin
Figure BDA00003623305400111
Voxelization:
H i m = ( ( 128 + floor ( y i m / voxelsize ) ) < < 16 ) | ( ( 128 + floor ( x i m / voxelsize ) ) < < 8 ) | ( 128 + floor ( z i m / voxelsize ) ) , the voxel Hash result's of generating mesh three-dimensional (3 D) manikin Hash table
Figure BDA00003623305400113
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 the virtual dress ornament model of grid comprises: according to the vertex data group { v of the virtual dress ornament model of grid cGenerate the Hash table { H of voxel c}: with the single summit of the virtual dress ornament model of grid
Figure BDA00003623305400114
Voxelization, H e c = ( ( 128 + floor ( y e c / voxelsize ) ) < < 16 ) | ( ( 128 + floor ( x e c / voxelsize ) ) < < 8 ) | ( 128 + floor ( z e c / voxelsize ) ) , the Hash result's of the virtual dress ornament model of generating mesh voxel the 2nd Hash table { H c } = { H e c | e = 0,1,2 , &CenterDot; &CenterDot; &CenterDot; , p - 1 } .
Wherein, because the present invention is for the having relatively high expectations of performance, so need to raise speed to algorithm, the present invention has adopted the method for voxelization, and the thinking that clusters reduces unnecessary operand, thereby reaches the purpose of speed-raising.
Adopting voxelsize=5 among the present invention, is that the length of side is 5 voxel (voxel) group space with the three dimensions subdivision.(remarks: voxel can think to be exactly a small cubes, is herein to adopt regular cube).
For three-dimensional vertices v={x, y, z} easily obtains
X id＝floor(x/voxelsize)
Y id＝floor(y/voxelsize)
Z id＝floor(z/voxelsize)
Be that to drop on coordinate be { X to vertex v Id, Y Id, Z IdVoxel in.Be convenient to the later stage retrieval, need its Hashization, simply adopt low three byte of int type data to come record.
(calculating with male sex model) coordinate Y:0～185 because 3 D human body model's grid data distributes, X:-55～55, Z:-15～15, X Id, Z IdThe situation that has negative.For fear of the problem of sign bit, it is done certain deviation guarantee 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)
The Hashization formula is
Hash=((128+floor (y/voxelsize))＜＜16) | ((128+floor (x/voxelsize))＜＜8) | (128+floor (z/voxelsize)) utilizes above-mentioned formula, each summit in the grid of grid three-dimensional (3 D) manikin and the virtual dress ornament model of grid can calculate its corresponding hash value.Easily know: the summit of dropping in the same voxel has identical hash value.
According to
Figure BDA00003623305400121
Generate the Hash table { H of voxel m, with three-dimensional vertices
Figure BDA00003623305400123
In single summit
Figure BDA00003623305400124
Voxelization: H i m = ( ( 128 + floor ( y i m / voxelsize ) ) < < 16 ) | ( ( 128 + floor ( x i m / voxelsize ) ) < < 8 ) | ( 128 + floor ( z i m / voxelsize ) ) , a Hash who generates voxel shows This table provides
Figure BDA00003623305400127
Which Hash numerical value has among the result, and which the grid vertex that each hash value is corresponding is.
According to
Figure BDA00003623305400131
Generate the Hash table { H of voxel c}: with three-dimensional vertices
Figure BDA00003623305400132
In single summit
Figure BDA00003623305400133
Voxelization, H e c = ( ( 128 + floor ( y e c / voxelsize ) ) < < 16 ) | ( ( 128 + floor ( x e c / voxelsize ) ) < < 8 ) | ( 128 + floor ( z e c / voxelsize ) ) , Generate the 2nd Hash table of voxel
Figure BDA00003623305400135
This table provides Which Hash numerical value has among the result, each hash value
Figure BDA00003623305400137
Which corresponding grid vertex is.
Cluster by voxel by the summit with grid, come the Hash summit with hash value.On principle, reduced operand, improved the synchronous speed of rapid posture of three-dimensional dress ornament.
Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, the set that generates hash value according to vertex data group and the pre-defined rule of the grid of the virtual dress ornament model of grid, the set of the hash value that generates is compared with Hash table, and the one or more neighbour's voxels that obtain the grid three-dimensional (3 D) manikin when the one or more hash values in the set of hash value when value during a Hash shows equates comprise: according to the single summit of the virtual dress ornament model of grid
Figure BDA00003623305400138
And pre-defined rule generates, and { the Hash} value is with { the voxel Hash result's of Hash} value and grid three-dimensional (3 D) manikin the Hash table { H that generates mCompare, as { the voxel Hash result's of the one or more hash values among the Hash} and grid three-dimensional (3 D) manikin Hash table { H mIn value obtain one or more neighbour's voxels of the vertex of a triangle data group of the virtual dress ornament model of the corresponding grid of grid three-dimensional (3 D) manikin when equating; Obtain the summit of grid of the grid three-dimensional (3 D) manikin that comprises in neighbour's voxel according to neighbour's voxel and Hash table as grid vertex to be selected; The summit of choosing in grid vertex to be selected with the grid of the nearest grid three-dimensional (3 D) manikin of the vertex data group of the grid of the virtual dress ornament model of grid comprises as the preliminary election summit: according to the voxel Hash result's of neighbour's voxel and grid three-dimensional (3 D) manikin Hash table { H mObtain the vertex of a triangle of the grid three-dimensional (3 D) manikin that comprises in neighbour's voxel, choose the single summit with the virtual dress ornament model of grid
Figure BDA00003623305400141
Nearest vertex of a triangle is as the preliminary election summit.
Wherein, at { H mIn inquiry whether have above-mentioned required hash value (do not need 8 hash values all to comprise, comprise or above getting final product), namely take voxel as unit, ask model grid voxel and cloth to go up neighbour's voxel of this point.
Determine close summit by seeking neighbour's voxel, improved the synchronous speed of rapid posture of three-dimensional dress ornament.
Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, obtain the data group of the grid adjacent with the preliminary election summit according to the single order neighborhood table of the vertex data group of the grid of preliminary election summit and grid three-dimensional (3 D) manikin; The set of obtaining on the plane of the grid adjacent with the preliminary election summit set with the nearest point of the vertex data group of the grid of the virtual dress ornament model of grid according to pre-defined algorithm and be final corresponding point comprises: the leg-of-mutton single order field table { N 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 the preliminary election summit, obtain the triangle adjacent with the preliminary election summit according to pre-defined algorithm The plane on the single summit of the virtual dress ornament model of grid
Figure BDA00003623305400142
Nearest point Be final corresponding point; The 2nd Hash table according to the Hash result of the virtual dress ornament model of grid voxel
Figure BDA00003623305400144
The vertex data group of the virtual dress ornament model of traversal grid
Figure BDA00003623305400145
Obtain the set of final corresponding point of the vertex data group of the virtual dress ornament model of grid { v c ~ } = { v e c ~ | | e = 0,1,2 , &CenterDot; &CenterDot; &CenterDot; , p - 1 } .
Wherein, for neighbour's voxel of having found out, by hash table { H mCan obtain the Model grid vertex that in these neighbour's voxels, comprises.Calculate these candidates' model grid vertex and { v cDistance.With the ascending ordering of distance, get several nearest model grid vertexes.With the model grid vertex of gained, from { N mIn can obtain near these summits triangle surface, and then in these candidate's triangle surfaces, calculate { v cWith these triangle surfaces in minimum distance and corresponding closest approach.Get wherein nearest leg-of-mutton dough sheet as the leg-of-mutton dough sheet of correspondence, the point of correspondence on this dough sheet is as cloth grid vertex { v cFinal corresponding point.
By obtaining the nearest grid adjacent with the preliminary election summit at the grid three-dimensional (3 D) manikin and determining the final corresponding point on the summit of the virtual dress ornament model of grid at grid, so that the virtual dress ornament model of grid is more optimized with the related of grid three-dimensional (3 D) manikin, weakened the variation of virtual dress ornament Local Vertex, when making dress ornament and manikin attitude synchronous, 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, calculate the bone weight of the set of final corresponding point according to corresponding bone weight and the preset rules of vertex data group of the grid of default grid three-dimensional (3 D) manikin; Vertex data group according to the grid of the bone weight of the set of the set of the 2nd Hash table, final corresponding point, final corresponding point and the virtual dress ornament model of grid is carried out covering, so that the attitude of the virtual dress ornament model of grid and grid three-dimensional (3 D) manikin comprises synchronously: according to the vertex of a triangle data group { v of the grid three-dimensional (3 D) manikin of presetting mIn single summit
Figure BDA00003623305400151
Corresponding bone weight is
Figure BDA00003623305400152
Preset rules is calculated final corresponding point
Figure BDA00003623305400153
The bone weight
Figure BDA00003623305400154
The set of the final corresponding point of the vertex data group of the virtual dress ornament model of traversal grid
Figure BDA00003623305400155
Obtain the bone weight of the set of final corresponding point
Figure BDA00003623305400156
The 2nd Hash table according to the Hash result of the virtual dress ornament model of grid voxel
Figure BDA00003623305400157
The set of the final corresponding point of the vertex data group of the virtual dress ornament model of grid The bone weight of the set of final corresponding point
Figure BDA00003623305400162
And the vertex data group of the virtual dress ornament model of grid
Figure BDA00003623305400163
Carry out covering, so that the attitude of the virtual dress ornament model of grid and grid three-dimensional (3 D) manikin is synchronous.
The bone weight of the set by calculating final corresponding point is laid a solid foundation for the final step covering, realizes that fast 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 rule comprises: search neighbour's voxel: according to
Figure BDA00003623305400164
In each summit
Figure BDA00003623305400165
Calculate the hash value on summit, following eight spaces:
{ 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 on summit, eight spaces is determined mIn, whether inquiry exists one or more hash values; If { H mDo not comprise the hash value, then the step-length with summit, eight spaces enlarges interval until at { H by voxelsize/2 according to preset rules mIn inquire one or more hash values that fall in interval, obtain neighbour's voxel.
With voxel corresponding to these hash values (one or more) as neighbour's voxel.
Obtain above-mentioned eight hash values and at { H by pre-defined rule mIn inquiry whether have one or more hash values, reduced operand on the basis that guarantees corresponding degree of accuracy, improved the synchronous speed of rapid posture of three-dimensional dress ornament.
Preferably, in the rapid posture-synchronizing method of above-mentioned three-dimensional dress ornament, pre-defined algorithm comprises: as shown in Figure 4,
Figure BDA00003623305400171
Vertical projection is done on the leg-of-mutton plane that the preliminary election summit is adjacent, if subpoint
Figure BDA00003623305400172
The adjacent leg-of-mutton inside on the preliminary election summit is with the single summit of the virtual dress ornament model of grid
Figure BDA00003623305400173
Nearest point
Figure BDA00003623305400174
Be final corresponding point
Figure BDA00003623305400175
If subpoint c The adjacent leg-of-mutton inside on the preliminary election summit not, obtain the leg-of-mutton limit adjacent with the nearest preliminary election summit of subpoint: as shown in Figure 5, with subpoint
Figure BDA00003623305400176
Projection is done on this limit obtained subpoint
Figure BDA00003623305400177
If
Figure BDA00003623305400178
On adjacent leg-of-mutton limit, preliminary election summit, then
Figure BDA00003623305400179
Be final corresponding point
Figure BDA000036233054001710
As shown in Figure 6, if
Figure BDA000036233054001711
On the extended line on adjacent leg-of-mutton limit, described preliminary election summit, then the adjacent triangle in described preliminary election summit is close The summit be final corresponding point
Figure BDA000036233054001713
Obtain final corresponding point by clear and definite pre-defined algorithm, improved the synchronous display effect of rapid posture of three-dimensional dress ornament on the basis of improving arithmetic speed.
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 the virtual dress ornament model of grid
Figure BDA00003623305400181
Nearest point
Figure BDA00003623305400182
S=S wherein 1/ S △, t=S 2/ S △, 0≤s≤1,0≤t≤1,0≤s+t≤1, S △It is triangle
Figure BDA00003623305400183
Area, S 1It is triangle
Figure BDA00003623305400184
Area, S 2It is triangle
Figure BDA00003623305400185
Area.
Wherein, because corresponding point can represent with the local expression formula all triangle inner (might be the summit, perhaps on the limit), finish by linear interpolation.
Finish by the local expression formula of linear interpolation by clear and definite preset rules, simplify follow-up computing, improved the synchronous speed of rapid posture of three-dimensional dress ornament.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and 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 modification of doing, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (10)

1. the rapid posture-synchronizing method of a three-dimensional dress ornament is characterized in that, comprising:
Create the grid three-dimensional (3 D) manikin;
According to described grid three-dimensional (3 D) manikin, create the virtual dress ornament model of grid;
According to the data group of the set of the vertex data group of the grid of described grid three-dimensional (3 D) manikin and grid, generate the single order neighborhood table of the grid adjacent with the vertex data group of the grid of described grid three-dimensional (3 D) manikin;
Generate the first Hash Hash table of the voxel Hash result of described grid three-dimensional (3 D) manikin according to the vertex data group of the grid of described grid three-dimensional (3 D) manikin;
Generate the voxel Hash result's of the virtual dress ornament model of described grid the 2nd Hash table according to the vertex data group of the grid of the virtual dress ornament model of described grid;
The set that generates hash value according to vertex data group and the pre-defined rule of the grid of the virtual dress ornament model of described grid, the set of the hash value that generates is compared with described Hash table, when the one or more hash values in the set of hash value and value during a described Hash shows are equal, obtain one or more neighbour's voxels of vertex data group of the grid of the virtual dress ornament model of the corresponding described grid of described grid three-dimensional (3 D) manikin;
Obtain the summit of grid of the grid three-dimensional (3 D) manikin that comprises in described neighbour's voxel according to described neighbour's voxel and described Hash table as grid vertex to be selected;
In grid vertex to be selected, choose summit with the grid of the nearest described grid three-dimensional (3 D) manikin of the vertex data group of the grid of the virtual dress ornament model of described grid as the preliminary election summit;
Obtain the data group of the grid adjacent with described preliminary election summit according to the single order neighborhood table of the vertex data group of the grid of described preliminary election summit and described grid three-dimensional (3 D) manikin;
Obtain on the plane of the grid adjacent with described preliminary election summit set with the nearest point of the vertex data group of the grid of the virtual dress ornament model of described grid according to pre-defined algorithm and be the set of final corresponding point;
Calculate the bone weight of the set of described final corresponding point according to bone weight corresponding to the vertex data group of the grid of default described grid three-dimensional (3 D) manikin and preset rules;
Vertex data group according to the grid of the bone weight of the set of the set of the 2nd Hash table, described final corresponding point, described final corresponding point and the virtual dress ornament model of described grid is carried out covering, so that the attitude of the virtual dress ornament model of described grid and described grid three-dimensional (3 D) manikin is synchronous.
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 comprises:
The grid three-dimensional (3 D) manikin that establishment is made of the triangle set, wherein each triangle is comprised of three summits; Obtain the vertex data group of the grid of described grid three-dimensional (3 D) manikin
Figure FDA00003623305300021
The summit of wherein said grid three-dimensional (3 D) manikin
Figure FDA00003623305300023
And
Figure FDA00003623305300025
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 { t m } = { t j m | j = 0,1,2 , &CenterDot; &CenterDot; &CenterDot; , n - 1 } ;
Described according to described grid three-dimensional (3 D) manikin, creating the virtual dress ornament model of grid comprises: according to the described grid three-dimensional (3 D) manikin that is made of the triangle set, the virtual dress ornament model of grid that establishment is made of the triangle set, wherein each triangle is comprised of three summits; Obtain the vertex data group of the virtual dress ornament model of described grid: The summit of the virtual dress ornament model of wherein said grid
Figure FDA00003623305300028
Figure FDA00003623305300029
Figure FDA000036233053000211
And be respectively the volume coordinate on the summit of the virtual dress ornament model of described grid.
3. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 1, it is characterized in that, the data group of the vertex data group of described grid according to described grid three-dimensional (3 D) manikin and the set of grid, the single order neighborhood table that generates the grid adjacent with the vertex data group of the grid of described grid three-dimensional (3 D) manikin comprises:
Vertex data group according to the grid of described grid three-dimensional (3 D) manikin
Figure FDA00003623305300031
And the data group of described leg-of-mutton set
Figure FDA00003623305300032
Generate the leg-of-mutton single order field table adjacent with the vertex of a triangle data group of grid three-dimensional (3 D) manikin { N m } = { N i m | i = 0,1,2 , L , m - 1 } , Wherein N i m = { T ix m | x = 1,2 , &CenterDot; &CenterDot; &CenterDot; x } , T IxFor with Adjacent x 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 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 the Hash table { H of voxel m, with the single summit of described grid three-dimensional (3 D) manikin
Figure FDA00003623305300036
Voxelization: H i m = ( ( 128 + floor ( y i m / voxelsize ) ) < < 16 ) | ( ( 128 + floor ( x i m / voxelsize ) ) < < 8 ) | ( 128 + floor ( z i m / voxelsize ) ) , a Hash who generates the voxel Hash result of described grid three-dimensional (3 D) manikin shows { H m } = { H i m | i = 0,1,2 , &CenterDot; &CenterDot; &CenterDot; , m - 1 } ;
The 2nd Hash table that the vertex data group of described grid according to the virtual dress ornament model of described grid generates the voxel Hash result of the virtual dress ornament model of described grid comprises:
Vertex data group { v according to the virtual dress ornament model of described grid cGenerate the Hash table { H of voxel c}: with the single summit of the virtual dress ornament model of described grid v e c = { v e c , y e c , z e c } Voxelization, H e c = ( ( 128 + floor ( y e c / voxelsize ) ) < < 16 ) | ( ( 128 + floor ( x e c / voxelsize ) ) < < 8 ) | ( 128 + floor ( z e c / voxelsize ) ) , the 2nd Hash that generates the Hash result of the virtual dress ornament model of described grid voxel shows { H c } = { H e c | e = 0,1,2 , &CenterDot; &CenterDot; &CenterDot; , p - 1 } .
5. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 1, it is characterized in that, the set that generates hash value according to vertex data group and the pre-defined rule of the grid of the virtual dress ornament model of described grid, the set of the hash value that generates is compared with described Hash table, and the one or more neighbour's voxels that obtain described grid three-dimensional (3 D) manikin when the one or more hash values in the set of hash value when value during a described Hash shows equates comprise:
Single summit according to the virtual dress ornament model of described grid
Figure FDA00003623305300044
And pre-defined rule generates, and { the Hash} value is with { the voxel Hash result's of Hash} value and described grid three-dimensional (3 D) manikin the Hash table { H that generates mCompare, as { the voxel Hash result's of the one or more hash values among the Hash} and described grid three-dimensional (3 D) manikin Hash table { H mIn value obtain one or more neighbour's voxels of the vertex of a triangle data group of the virtual dress ornament model of the corresponding described grid of described grid three-dimensional (3 D) manikin when equating;
Obtain the summit of grid of the grid three-dimensional (3 D) manikin that comprises in described neighbour's voxel according to described neighbour's voxel and described Hash table as grid vertex to be selected; The summit of choosing in grid vertex to be selected with the grid of the nearest described grid three-dimensional (3 D) manikin of the vertex data group of the grid of the virtual dress ornament model of described grid comprises as the preliminary election summit:
Hash table { H according to the voxel Hash result of described neighbour's voxel and described grid three-dimensional (3 D) manikin mObtain the vertex of a triangle of the grid three-dimensional (3 D) manikin that comprises in described neighbour's voxel, choose the single summit with the virtual dress ornament model of described grid Nearest vertex of a triangle is as the preliminary election summit.
6. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 1, it is characterized in that, the single order neighborhood table of the vertex data group of 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 of obtaining on the plane of the described grid adjacent with the preliminary election summit set with the nearest point of the vertex data group of the grid of the virtual dress ornament model of described grid according to pre-defined algorithm and be 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
Figure FDA00003623305300052
The plane on the single summit of the virtual dress ornament model of described grid
Figure FDA00003623305300053
Nearest point
Figure FDA00003623305300054
Be final corresponding point; The 2nd Hash table according to the Hash result of the virtual dress ornament model of described grid voxel
Figure FDA00003623305300055
Travel through the vertex data group of the virtual dress ornament model of described grid
Figure FDA00003623305300056
Obtain the set of final corresponding point of the vertex data group of the virtual dress ornament model of described grid
Figure FDA00003623305300057
7. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 1, it is characterized in that, calculate the bone weight of the set of described final corresponding point according to bone weight corresponding to the vertex data group of the grid of default described grid three-dimensional (3 D) manikin and preset rules; Vertex data group according to the grid of the bone weight of the set of the set of described the 2nd Hash table, described final corresponding point, described final corresponding point and the virtual dress ornament model of described grid is carried out covering, so that the attitude of the virtual dress ornament model of described grid and described grid three-dimensional (3 D) manikin comprises synchronously:
Vertex of a triangle data group { v according to default described grid three-dimensional (3 D) manikin mIn single summit Corresponding bone weight is
Figure FDA00003623305300062
Preset rules is calculated described final corresponding point The bone weight
Figure FDA00003623305300064
Travel through the set of final corresponding point of the vertex data group of the virtual dress ornament model of described grid
Figure FDA00003623305300065
Obtain the bone weight of the set of described final corresponding point { w c ~ } = { w e c ~ | e = 0,1,2 , &CenterDot; &CenterDot; &CenterDot; p - 1 } ;
The 2nd Hash table according to the Hash result of the virtual dress ornament model of described grid voxel
Figure FDA00003623305300067
The set of the final corresponding point of the vertex data group of the virtual dress ornament model of described grid
Figure FDA00003623305300068
The bone weight of the set of described final corresponding point
Figure FDA00003623305300069
And the vertex data group of the virtual dress ornament model of described grid
Figure FDA000036233053000610
Carry out covering, so that the attitude of the virtual dress ornament model of described grid and described grid three-dimensional (3 D) manikin is synchronous.
8. the rapid posture-synchronizing method of three-dimensional dress ornament according to claim 1 or 5 is characterized in that, described pre-defined rule comprises: search neighbour's voxel: according to { v c } = { v e c | e = 0,1,2 , &CenterDot; &CenterDot; &CenterDot; , p - 1 } In each summit v e c = { x e c , y e c , z e c } , Calculate the hash value on summit, following eight spaces:
{ 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 on summit, eight spaces is determined mIn, whether inquiry exists one or more hash values;
If { H mDo not comprise described hash value, then the step-length with summit, eight spaces enlarges interval until at { H by voxelsize/2 according to preset rules mIn inquire one or more hash values that fall in interval, obtain neighbour's voxel.
9. according to claim 1 or the rapid posture-synchronizing method of 6 described three-dimensional dress ornaments, it is characterized in that, described pre-defined algorithm comprises:
Described
Figure FDA00003623305300076
Vertical projection is done on the leg-of-mutton plane that described preliminary election summit is adjacent, if subpoint
Figure FDA00003623305300077
In adjacent leg-of-mutton inside, described preliminary election summit, with the single summit of the virtual dress ornament model of described grid Nearest point
Figure FDA00003623305300079
Be final corresponding point
Figure FDA000036233053000710
If subpoint
Figure FDA000036233053000711
Not in adjacent leg-of-mutton inside, described preliminary election summit, obtain the leg-of-mutton limit adjacent with the nearest described preliminary election summit of subpoint: with subpoint
Figure FDA000036233053000712
Projection is done on this limit obtained subpoint
Figure FDA000036233053000713
If
Figure FDA000036233053000714
On adjacent leg-of-mutton limit, described preliminary election summit, then Be final corresponding point If
Figure FDA000036233053000717
On the extended line on adjacent leg-of-mutton limit, described preliminary election summit, then the adjacent triangle in described preliminary election summit is close
Figure FDA00003623305300081
The summit be final corresponding point
Figure FDA00003623305300082
10. according to claim 1 or the rapid posture-synchronizing method of 7 described three-dimensional dress ornaments, it is characterized in that, described preset rules comprises:
The single summit of the virtual dress ornament model of described grid
Figure FDA00003623305300083
Nearest point S=S wherein 1/ S △, t=S 2/ S △, 0≤s≤1,0≤t≤1,0≤s+t≤1, S △It is triangle
Figure FDA00003623305300085
Area, S 1It is triangle Area, S 2It is triangle
Figure FDA00003623305300087
Area.
CN201310339283.8A 2013-08-05 2013-08-05 The rapid posture-synchronizing method of three-dimensional dress ornament Active CN103366402B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310339283.8A CN103366402B (en) 2013-08-05 2013-08-05 The rapid posture-synchronizing method of three-dimensional dress ornament

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310339283.8A CN103366402B (en) 2013-08-05 2013-08-05 The rapid posture-synchronizing method of three-dimensional dress ornament

Publications (2)

Publication Number Publication Date
CN103366402A true CN103366402A (en) 2013-10-23
CN103366402B CN103366402B (en) 2015-12-09

Family

ID=49367667

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310339283.8A Active CN103366402B (en) 2013-08-05 2013-08-05 The rapid posture-synchronizing method of three-dimensional dress ornament

Country Status (1)

Country Link
CN (1) CN103366402B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104008557A (en) * 2014-06-23 2014-08-27 中国科学院自动化研究所 Three-dimensional matching method of garment and human body models
CN111563946A (en) * 2020-05-22 2020-08-21 网易（杭州）网络有限公司 Method and device for covering virtual model, storage medium and electronic equipment
CN112241992A (en) * 2020-11-10 2021-01-19 北京中科深智科技有限公司 Full-automatic garment animation generation method and system
CN112288890A (en) * 2020-11-20 2021-01-29 深圳羽迹科技有限公司 Model editing method and system
CN112508993A (en) * 2020-11-18 2021-03-16 奇幻熊(厦门)信息技术有限公司 Clothes motion simulation method, terminal equipment and storage medium
CN114969913A (en) * 2022-05-24 2022-08-30 国网北京市电力公司 Three-dimensional model component instantiation method, system, equipment and medium
CN115004240A (en) * 2020-07-27 2022-09-02 株式会社威亚视 3D data system and 3D data generation method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1811410A1 (en) * 2004-10-12 2007-07-25 Digital Fashion Ltd. Virtual paper pattern forming program, virtual paper pattern forming device, and virtual paper pattern forming method
CN102156810A (en) * 2011-03-30 2011-08-17 北京触角科技有限公司 Augmented reality real-time virtual fitting system and method thereof
US20110298897A1 (en) * 2010-06-08 2011-12-08 Iva Sareen System and method for 3d virtual try-on of apparel on an avatar
CN102298797A (en) * 2011-08-31 2011-12-28 深圳市美丽同盟科技有限公司 Three-dimensional virtual fitting method, device and system
CN102509349A (en) * 2011-09-27 2012-06-20 深圳市朵唯志远科技有限公司 Fitting method based on mobile terminal, fitting device based on mobile terminal and mobile terminal

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1811410A1 (en) * 2004-10-12 2007-07-25 Digital Fashion Ltd. Virtual paper pattern forming program, virtual paper pattern forming device, and virtual paper pattern forming method
US20110298897A1 (en) * 2010-06-08 2011-12-08 Iva Sareen System and method for 3d virtual try-on of apparel on an avatar
CN102156810A (en) * 2011-03-30 2011-08-17 北京触角科技有限公司 Augmented reality real-time virtual fitting system and method thereof
CN102298797A (en) * 2011-08-31 2011-12-28 深圳市美丽同盟科技有限公司 Three-dimensional virtual fitting method, device and system
CN102509349A (en) * 2011-09-27 2012-06-20 深圳市朵唯志远科技有限公司 Fitting method based on mobile terminal, fitting device based on mobile terminal and mobile terminal

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
XIANHUI ZENG等: "《Applying Image Warping Technique to Implement Real-Time Virtual Try-on Based on Person’s 2D Image》", 《SECOND INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING》 *
李瑞等: "《基于骨架重合的真实人体模型动态仿真》", 《纺织学报》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104008557A (en) * 2014-06-23 2014-08-27 中国科学院自动化研究所 Three-dimensional matching method of garment and human body models
CN104008557B (en) * 2014-06-23 2017-03-29 中国科学院自动化研究所 A kind of three-dimensional matching process of clothing and anthropometric dummy
CN111563946A (en) * 2020-05-22 2020-08-21 网易（杭州）网络有限公司 Method and device for covering virtual model, storage medium and electronic equipment
CN111563946B (en) * 2020-05-22 2023-09-08 网易（杭州）网络有限公司 Method and device for covering virtual model, storage medium and electronic equipment
CN115004240A (en) * 2020-07-27 2022-09-02 株式会社威亚视 3D data system and 3D data generation method
CN112241992A (en) * 2020-11-10 2021-01-19 北京中科深智科技有限公司 Full-automatic garment animation generation method and system
CN112508993A (en) * 2020-11-18 2021-03-16 奇幻熊(厦门)信息技术有限公司 Clothes motion simulation method, terminal equipment and storage medium
CN112508993B (en) * 2020-11-18 2023-11-07 奇幻熊(厦门)信息技术有限公司 Clothes movement simulation method, terminal equipment and storage medium
CN112288890A (en) * 2020-11-20 2021-01-29 深圳羽迹科技有限公司 Model editing method and system
CN114969913A (en) * 2022-05-24 2022-08-30 国网北京市电力公司 Three-dimensional model component instantiation method, system, equipment and medium
CN114969913B (en) * 2022-05-24 2024-03-15 国网北京市电力公司 Method, system, equipment and medium for instantiating three-dimensional model component

Also Published As

Publication number Publication date
CN103366402B (en) 2015-12-09

Similar Documents

Publication Publication Date Title
CN103366402B (en) The rapid posture-synchronizing method of three-dimensional dress ornament
Wang et al. Feature based 3D garment design through 2D sketches
Kim et al. Garment pattern generation from body scan data
CN102521863B (en) Three-dimensional fluid scalar vector uniform dynamic showing method based on particle system
CN102332180B (en) Three-dimensional garment modeling and pattern designing method based on draping
CN106709975B (en) A kind of interactive three-dimensional facial expression animation edit methods, system and extended method
CN101609564B (en) Method for manufacturing three-dimensional grid model by draft input
CN104123747B (en) Multimode touch-control three-dimensional modeling method and system
CN101408991B (en) Curved surface molding method combing interpolation type subdivision and approach type subdivision
CN101877146B (en) Method for extending three-dimensional face database
CN104239601A (en) Simulation of an assembly of fabric pieces
CN106709203A (en) Three-dimensional simulating method for Texgen-based weft-knitted fabric model
CN105225272B (en) A kind of tri-dimensional entity modelling method based on the reconstruct of more contour line triangulation networks
CN103473811B (en) Based on the convenient generation method of three-dimensional entity model that two dimension hand-drawing line is drawn
CN111612911A (en) Dynamo-based point cloud BIM automatic modeling method
CN110189413A (en) A kind of method and system generating clothes distorted pattern
CN107102991A (en) A kind of shaft tower parametric modeling method in three-dimension GIS system
JP6549239B2 (en) Spatial information generation apparatus, spatial information generation method, program
Orbay et al. Sketch-based surface design using malleable curve networks
Niu Application of intelligent virtual reality technology in clothing virtual wear and color saturation after COVID-19 epidemic situation
CN101546351B (en) Geometric parameterization modeling method for optimizing variable-complexity shape
JP2000340476A (en) Shape simulation method, apparatus and storage medium
CN103325086B (en) A kind of deformation method of the three-dimensional picture based on tetrahedral coordinate system
Yu et al. On generating realistic avatars: dress in your own style
Ping Wang et al. An approach to predicting bra cup dart quantity in the 3D virtual environment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20170110

Address after: 361000 Fujian Province, Xiamen city Xiangan District Ma Xiangzhen nishizaka a community West Pavilion Building No. 8 room 508H

Patentee after: Xiamen Yu Tao Garment Co. Ltd.

Address before: Room 2118 building five layer D537 No. third Shanghai 201111 Minhang District Guanghua Road

Patentee before: Shanghai Quta Network Technology Co., Ltd.