CN111598980A - Skin weight automatic calculation method and calculation system - Google Patents

Skin weight automatic calculation method and calculation system Download PDF

Info

Publication number
CN111598980A
CN111598980A CN202010401568.XA CN202010401568A CN111598980A CN 111598980 A CN111598980 A CN 111598980A CN 202010401568 A CN202010401568 A CN 202010401568A CN 111598980 A CN111598980 A CN 111598980A
Authority
CN
China
Prior art keywords
voxel
boundary
geometric
mesh
model
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.)
Pending
Application number
CN202010401568.XA
Other languages
Chinese (zh)
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.)
Beijing Huayan Mutual Entertainment Technology Co ltd
Original Assignee
Beijing Huayan Mutual Entertainment 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 Beijing Huayan Mutual Entertainment Technology Co ltd filed Critical Beijing Huayan Mutual Entertainment Technology Co ltd
Priority to CN202010401568.XA priority Critical patent/CN111598980A/en
Publication of CN111598980A publication Critical patent/CN111598980A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00Animation
    • G06T13/203D [Three Dimensional] animation
    • G06T13/403D [Three Dimensional] animation of characters, e.g. humans, animals or virtual beings
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/04Indexing scheme for image data processing or generation, in general involving 3D image data

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)

Abstract

The invention discloses an automatic skin weight calculation method and a calculation system, wherein the method comprises the following steps: voxelizing a geometric figure of an input object; calculating the geodesic distance between the bone voxels of the geometry graph after voxelization and boundary voxels of the model grid; calculating to obtain the grid weight corresponding to each model grid based on a weighting function according to the calculated geodesic distance; and skinning the model mesh by taking the mesh weight as a skin weight. According to the method, the geodesic distance between the skeleton voxel and the boundary voxel of the model grid is calculated, and then the grid weight is automatically calculated according to the geodesic distance, so that the technical problems that the requirement of manual skin weight drawing on the drawing level of a modeler is high, the drawing process is time-consuming and tedious, and the joint or skin deformation is easy to cause is solved.

Description

Skin weight automatic calculation method and calculation system
Technical Field
The invention relates to the technical field of three-dimensional animation production, in particular to an automatic skin weight calculation method and a calculation system.
Background
Creating high quality virtual characters for a storyline or game is a time consuming process. In character creation, a modeler first needs to create a model mesh and image texture, and then hand-draws skin weights onto the mesh to eliminate the problem of skin deformation of a character during movement. However, hand-drawn skin has a particularly high challenge, the requirement on the drawing level of modelers is extremely high, most modelers cannot perfectly draw skin weights into a model mesh, and the movement process of a character is unnatural due to the fact that joints or skin deformation cannot be achieved. In addition, the manual skin making process is complicated and consumes a long time, and animation making efficiency is greatly influenced.
Disclosure of Invention
The invention aims to provide an automatic skin weight calculation method and a calculation system, which solve the technical problems that manual drawing of skin weight has high requirements on the drawing level of a modeler, the drawing process is time-consuming and tedious, and the deformation of joints or skins is easy to cause is not in place by calculating the geodesic distance between skeleton voxels and boundary voxels of a model grid and then automatically calculating the grid weight according to the geodesic distance.
In order to achieve the purpose, the invention adopts the following technical scheme:
the skin weight automatic calculation method comprises the following steps:
step S1, voxelizing the geometric figure of the input object;
step S2, calculating the geodesic distance between the bone voxel of the geometry graph after voxelization and the boundary voxel of the model grid;
step S3, calculating the grid weight corresponding to each model grid according to the geodesic distance calculated in the step S2 and based on a weighting function;
and step S4, skinning the model mesh by taking the mesh weight as the skin weight.
As a preferred embodiment of the present invention, in step S1, the process of voxelizing the geometric figure includes the following steps:
step S11, calculating an axis alignment rectangular bounding box of the geometric figure;
step S12, respectively carrying out orthographic projection plane shearing on the geometric figure in the boundary box along the x, y, z and z axial directions to obtain a plurality of volume slice images of the geometric figure sheared along the image depth direction in orthographic projection views on all axial directions;
step S13, voxelizing each of the volume slice images;
step S14, determining the voxel V on each voxel image after voxelizationiWhether it is an internal voxel of the model mesh,
if yes, the voxel V is processediLabeling as an interior voxel;
if not, go to step S15;
step S15, judging the voxel ViWhether it is a boundary voxel or not,
if yes, the voxel V is processediLabeling as boundary voxels;
if not, the voxel V is processedi-treating as external voxels of the model mesh;
step S16, the steps S14-S15 are repeatedly executed until the voxel type judgment of all the volume slice images is completed;
and step S17, according to the voxel type judgment result obtained in the step S16, the geometric image is voxelized into a voxel image.
In a preferred embodiment of the present invention, in step S14, the voxel V is determinediThe method of determining whether the voxel V is an internal voxel of the model mesh is that the voxel V is in at least 4 different axial directions of x, y, z and ziAfter being determined as an internal voxel of the model mesh, the voxel V is determinediAnd finally determining the internal voxels of the model mesh.
In a preferred embodiment of the present invention, in step S15, the voxel V is determined by a separation axis theoremiWhether it is a boundary voxel.
As a preferable aspect of the present invention, in step S2, the geodesic distance between the bone voxel on each of the bones and the boundary voxel of the model mesh is calculated by a dixort algorithm.
As a preferable embodiment of the present invention, in the step S3, the weighting function is expressed by the following formula:
Figure BDA0002489528630000021
in the above formula, the first and second carbon atoms are,
Figure BDA0002489528630000022
mesh weights for representing the model mesh correspondences;
Figure BDA0002489528630000023
for characterizing the degree of influence of a bone voxel i on the deformation of a mesh vertex j of the model mesh;
α is a constant;
Figure BDA0002489528630000024
for representing the true geodesic distance of the bone voxel i from a boundary voxel v of the model mesh.
As a preferred embodiment of the present invention,
Figure BDA0002489528630000025
calculated by the following formula:
Figure BDA0002489528630000031
in the above formula, the first and second carbon atoms are,
Figure BDA0002489528630000032
for representing the geodesic distance between the bone voxel i and a boundary voxel v of the model mesh;
Pvertexvertices for representing the model mesh;
Pvoxelthe center point is used for representing the model mesh;
|Pvertex-Pvoxell is used for representing the absolute value distance between the vertex and the central point;
d is a constant.
The invention also provides an automatic skin weight calculation system, which can realize the automatic skin weight calculation method and comprises the following steps:
a geometric figure input module for inputting the geometric figure of the object;
the voxelization module is connected with the geometric figure input module and is used for voxelizing the input geometric figure;
the geodesic distance calculation module is connected with the voxelization module and used for calculating the geodesic distance between the bone voxels of the geometry graph after voxelization and boundary voxels of the model grid;
the grid weight calculation module is connected with the geodesic distance calculation module and used for calculating the grid weight corresponding to the model grid according to the calculated geodesic distance and based on a weighting function;
and the skinning module is connected with the grid weight calculation module and used for skinning the geometric figure according to the calculated grid weight corresponding to each model grid.
As a preferred aspect of the present invention, the voxelization module specifically includes:
an axis-aligned rectangular bounding box calculation unit for calculating an axis-aligned rectangular bounding box of the input geometric figure;
the orthogonal projection plane shearing unit is connected with the axis alignment rectangular boundary frame calculation unit and is used for carrying out orthogonal projection plane shearing on the geometric figure in the boundary frame along the x-x, y-y, z-z axial directions to obtain a plurality of volume slice images of orthogonal projection views of the geometric figure in each axial direction along the image depth direction;
the first voxelization unit is connected with the orthographic projection plane shearing unit and used for voxelizing each volume slice image;
a first voxel type judging unit connected with the first voxelization unit and used for judging each voxel V on each voxelized volume slice imageiWhether it is an internal voxel of the model mesh;
voxel type labeling means connected to the first voxel type judging means for labeling the voxel V determined as an internal voxeliIs labeled as an interior voxel;
a second voxel type judging unit connected to the first voxel type judging unit and the voxel type marking unit, respectively, for marking the voxel ViAfter the internal voxels are judged to be not internal voxels, further judging whether the internal voxels are boundary voxels of the model grid;
the voxel type label sheetThe voxel V whose element is to be determined as a boundary voxeliLabeling as boundary voxels, said voxels V to be judged as non-boundary voxelsiLabeling as an outer voxel;
a voxel type final judging unit, respectively connected to the first voxel type judging unit and the second voxel type judging unit, for aiming at the same voxel V according to the first voxel type judging unitiDetermining the voxel V according to the voxel type judgment results in different axial directionsiWhether the voxels are internal voxels of the model grid and are marked or not and are used for judging the same voxel V by the unit according to the type of the second voxeliDetermining the voxel V according to the voxel type judgment results in different axial directionsiWhether the model mesh is a boundary voxel of the model mesh or not and marking;
and the second voxelization unit is connected with the voxel type final judgment unit and used for voxelizing the input geometric figure according to a final definite voxel type judgment result.
As a preferable embodiment of the present invention, the mesh weight corresponding to the model mesh is calculated by the following formula
Figure BDA0002489528630000041
Figure BDA0002489528630000042
In the above formula, the first and second carbon atoms are,
Figure BDA0002489528630000043
for characterizing the degree of influence of a bone voxel i on the deformation of a mesh vertex j of the model mesh;
α is a constant;
Figure BDA0002489528630000044
for representing the true geodesic distance of the bone voxel i from a boundary voxel v of the model mesh.
According to the invention, the geodesic distance between the skeleton voxel and the boundary voxel of the model grid is calculated, and then the grid weight is automatically calculated according to the geodesic distance, so that the technical problems that the requirement of manually drawing the skin weight on the drawing level of a modeler is high, the drawing process is time-consuming and tedious, and the joint or skin deformation is easy to cause is solved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required to be used in the embodiments of the present invention will be briefly described below. It is obvious that the drawings described below are only some embodiments of the invention, and that for a person skilled in the art, other drawings can be derived from them without inventive effort.
FIG. 1 is a diagram illustrating the steps of a skinning weight automatic calculation method according to an embodiment of the invention;
FIG. 2 is a diagram of method steps for voxelizing the geometric image;
FIG. 3 is a block diagram of an automated skinning weight calculation system in accordance with an embodiment of the present invention;
FIG. 4 is a schematic structural diagram of a voxelization module in the skinning weight automatic calculation system;
FIG. 5 is a schematic diagram of the geometric image after an axis-aligned rectangular bounding box calculation;
FIG. 6 is a schematic representation of the volume slice image resulting from orthographic planar clipping of the geometry within a bounding box along the x, -x, y, -y, z, -z axes;
FIG. 7 is a schematic representation of the geometric image after voxelization;
FIG. 8 is a cross-sectional view of the geometric image after voxelization;
FIG. 9 is a schematic diagram of a calculation of geodesic distance between the bone voxels and boundary voxels of the model mesh;
FIG. 10 is a schematic diagram of the geodesic distance versus grid weight.
Detailed Description
The technical scheme of the invention is further explained by the specific implementation mode in combination with the attached drawings.
Wherein the showings are for the purpose of illustration only and are shown by way of illustration only and not in actual form, and are not to be construed as limiting the present patent; to better illustrate the embodiments of the present invention, some parts of the drawings may be omitted, enlarged or reduced, and do not represent the size of an actual product; it will be understood by those skilled in the art that certain well-known structures in the drawings and descriptions thereof may be omitted.
The same or similar reference numerals in the drawings of the embodiments of the present invention correspond to the same or similar components; in the description of the present invention, it should be understood that if the terms "upper", "lower", "left", "right", "inner", "outer", etc. are used for indicating the orientation or positional relationship based on the orientation or positional relationship shown in the drawings, it is only for convenience of description and simplification of description, but it is not indicated or implied that the referred device or element must have a specific orientation, be constructed in a specific orientation and be operated, and therefore, the terms describing the positional relationship in the drawings are only used for illustrative purposes and are not to be construed as limitations of the present patent, and the specific meanings of the terms may be understood by those skilled in the art according to specific situations.
In the description of the present invention, unless otherwise explicitly specified or limited, the term "connected" or the like, if appearing to indicate a connection relationship between the components, is to be understood broadly, for example, as being fixed or detachable or integral; can be mechanically or electrically connected; they may be directly connected or indirectly connected through intervening media, or may be connected through one or more other components or may be in an interactive relationship with one another. The specific meanings of the above terms in the present invention can be understood in specific cases to those skilled in the art.
Referring to fig. 1, an automatic skin weight calculation method according to an embodiment of the present invention includes the following steps:
step S1, voxelizing the geometric figure of the input object;
step S2, calculating the geodesic distance between the bone voxel of the geometry graph after voxelization and the boundary voxel of the model grid;
step S3, calculating to obtain the grid weight corresponding to each model grid according to the geodesic distance calculated in the step S2 and based on a weighting function;
and step S4, skinning the molding grid by taking the grid weight as the skin weight.
Referring to fig. 2, in step S1, the process of voxelizing the geometric figure specifically includes the following steps:
step S11, calculating an axis alignment rectangular bounding box of the geometric figure; referring to fig. 5, a schematic diagram of a geometric figure after the axis-aligned rectangular bounding box is calculated is shown, and since the method for calculating the geometric figure after the axis-aligned rectangular bounding box is calculated is the prior art, a specific calculation process of the geometric figure axis-aligned rectangular bounding box is not described herein;
step S12, respectively carrying out orthographic projection plane shearing on the geometric figure in the boundary box along the x, y, z and z axial directions to obtain a plurality of volume slice images of the orthographic projection views of the geometric figure in all axial directions sheared along the image depth direction; fig. 6 is a schematic diagram of a volume slice image cut along each axis.
Step S13, voxelizing each volume slice image; FIG. 8 shows a schematic representation of a voxel image after voxelization of a volume slice image after orthographic planar shearing of the geometry in the-z-axis. Please refer to fig. 8 for the voxel-based slice image.
Step S14, determining voxel V on each voxel image after voxelizationiWhether it is an internal voxel of the model mesh,
if yes, voxel V is addediLabeling as an interior voxel;
if not, go to step S15;
step S15, determining voxel ViWhether it is a boundary voxel or not,
if yes, voxel V is addediLabeling as boundary voxels;
if not, the voxel V is divided into three partsiThe outer voxels considered as model meshes;
step S16, repeating the steps S14-S15 until the voxel type judgment of all the volume slice images is completed;
in step S17, the geometric figure is voxelized into a voxel image based on the voxel type judgment result obtained in step S16. The voxel image corresponding to the geometric figure is shown in fig. 7.
In step S14, voxel V is determinediThe method of determining whether the model mesh is an internal voxel is that when the voxels V in at least 4 different axes of x, y, z and z are includediAfter being determined as an internal voxel of the model mesh, voxel V is determinediAnd finally, determining as the internal voxel of the model mesh. Determining voxel ViThere are many existing methods for determining whether an internal voxel is present, so the specific determination method of the internal voxel is not described here.
In step S15, voxel V is determined by the axis theoremiWhether it is a boundary voxel. Similarly, the separation axis theorem judges the voxel ViThe method of determining whether the boundary voxel is a boundary voxel is prior art, so the specific determination process is not described here.
In step S2, geodesic distances between the bone voxels on each bone and the boundary voxels of the model mesh are calculated by the Dijkstra' S algorithm. The dixotera algorithm is an existing geodesic distance calculation method, and a specific calculation process of the geodesic distance is not within the scope of the claimed invention, so the specific calculation process of the geodesic distance is not described herein.
In step S3, the weighting function is expressed by the following formula:
Figure BDA0002489528630000061
in the above formula, the first and second carbon atoms are,
Figure BDA0002489528630000062
mesh weights for representing the model mesh correspondences;
Figure BDA0002489528630000063
for watchesCharacterizing the influence degree of a bone voxel i on the deformation of a mesh vertex j of the model mesh;
α is a constant;
Figure BDA0002489528630000071
for representing the bone voxel i from the true geodesic distance of the boundary voxels of the model mesh.
Figure BDA0002489528630000072
Calculated by the following formula:
Figure BDA0002489528630000073
in the above formula, the first and second carbon atoms are,
Figure BDA0002489528630000074
for representing geodesic distances between the skeleton voxels i and the boundary voxels v of the model mesh;
Pvertexvertices for representing a model mesh;
Pvoxelthe center point is used for representing the model mesh;
|Pvertex-Pvoxell is used for representing the absolute value distance between the vertex and the central point;
d is a constant.
Fig. 9 shows a schematic diagram of a process for calculating geodesic distances between bone voxels and boundary voxels of a model mesh. In fig. 9, the start position of the black arrow is a bone voxel, the voxels where the black arrow moves from left to right to the end position are boundary voxels of the model mesh, and the voxels where the black arrow moves from the initial position to the end position are internal voxels of the model mesh. The voxels through which the curves in fig. 9 pass are all boundary voxels of the model mesh. The shortest distance of the black arrow from the start position to the end position is the geodesic distance between the bone voxel and the boundary voxel of the model mesh. Usually, the center point of the skeleton voxel grid and the center point of the boundary voxel grid are usedThe inter-distance is taken as a geodesic distance, but since the mesh weight represents the degree of influence of the skeleton on the deformation of the mesh vertices of the model mesh, the distance between the center point of the skeleton voxel mesh and the vertices of the boundary voxel mesh is strictly taken as a geodesic distance. Therefore, the invention uses the formula (2) to calculate the geodesic distance
Figure BDA0002489528630000075
Correcting to obtain the real geodesic distance between skeleton voxel and model grid
Figure BDA0002489528630000076
The grid weight calculated by the real geodesic distance is higher in accuracy, and the smoothness of the skin can be improved.
FIG. 10 shows a schematic of geodesic distance versus grid weight. Please refer to fig. 10 for the relationship between geodesic distance and grid weight.
The present invention further provides an automatic skin weight calculation system, which can implement the automatic skin weight calculation method described above, and with reference to fig. 3, the system includes:
a geometric figure input module 1 for inputting the geometric figure of the object;
the voxelization module 2 is connected with the geometric figure input module 1 and is used for voxelizing the input geometric figure;
the geodesic distance calculation module 3 is connected with the voxelization module 2 and is used for calculating the geodesic distance between the bone voxels of the voxelized geometric figure and the boundary voxels of the model grid;
the grid weight calculation module 4 is connected with the geodesic distance calculation module 3 and used for calculating the grid weight corresponding to the model grid according to the calculated geodesic distance and based on a weighting function;
and the skinning module 5 is connected with the grid weight calculating module 4 and is used for skinning the geometric figure according to the calculated grid weight corresponding to each model grid.
Referring to fig. 4, the voxelization module 2 specifically includes:
an axis-aligned rectangular bounding box calculating unit 21 for calculating an axis-aligned rectangular bounding box of the input geometric figure;
the orthographic projection plane shearing unit 22 is connected with the rectangular boundary frame computing unit 21 in an aligned mode and used for carrying out orthographic projection plane shearing on the geometric figures in the boundary frame along the x-y-z axial direction to obtain a plurality of volume slice images of orthographic projection views of the geometric figures on all axial directions, wherein the volume slice images are sheared along the image depth direction;
a first voxelization unit 23 connected to the orthographic projection plane shearing unit 22 for voxelizing each volume slice image;
a first voxel type judging unit 24 connected to the first pixelization unit 23 for judging each voxel V on each voxel image after being pixelizediWhether it is an internal voxel of the model mesh;
a voxel type labeling unit 25 connected to the first voxel type judging unit 24 for labeling the voxel V determined as an internal voxeliLabeling as an interior voxel;
a second voxel type judging unit 26 connected to the first voxel type judging unit 24 and the voxel type labeling unit 25, respectively, for labeling the voxel ViAfter the non-internal voxels are judged, whether the non-internal voxels are boundary voxels of the model grid is further judged;
the voxel type labeling unit 25 judges the voxel V as a boundary voxeliMarking as boundary voxels, voxels V to be judged as non-boundary voxelsiLabeling as an outer voxel;
a voxel type final judging unit 27, respectively connected to the first voxel type judging unit 24 and the second voxel type judging unit 26, for judging the same voxel V according to the first voxel type judging unit 24iDetermining the voxel type in different axial directions to finally determine the voxel ViIs marked as an internal voxel of the model mesh and is used for judging the same voxel V by the unit 26 according to the second voxel typeiDetermining the voxel type in different axial directions to finally determine the voxel ViWhether the model grid is a boundary voxel of the model grid or not is marked;
and a second voxelization unit 28, connected to the voxel type final judgment unit 27, for voxelizing the input geometric figure according to the final definite voxel type judgment result.
The skin weight automatic calculation system provided by the embodiment of the invention judges the voxel ViThe method of whether the model mesh is an internal voxel is as follows: when at least 4 different axial directions in x, -x, y, -y, z and z are the same voxel ViAfter being determined as an internal voxel of the model mesh, voxel V is determinediAnd finally, determining as the internal voxel of the model mesh.
In addition, it is preferable that the voxel V is judged by the separation axis theoremiWhether it is a boundary voxel. Determination of voxel V by the theorem of the separation axisiThe method of determining whether the boundary voxel is a boundary voxel is prior art, so the specific determination process is not described here.
The skin weight automatic calculation system provided by the embodiment of the invention calculates the grid weight corresponding to the model grid through the following formula
Figure BDA0002489528630000081
Figure BDA0002489528630000091
In the above formula, the first and second carbon atoms are,
Figure BDA0002489528630000092
for characterizing the degree of influence of a bone voxel i on the deformation of a mesh vertex j of the model mesh;
α is a constant;
Figure BDA0002489528630000093
for representing the true geodesic distance of the bone voxel i from the boundary voxel v of the model mesh.
Figure BDA0002489528630000094
Calculated by the following formula:
Figure BDA0002489528630000095
in the above formula, the first and second carbon atoms are,
Figure BDA0002489528630000096
for representing geodesic distances between the skeleton voxels i and the boundary voxels v of the model mesh;
Pvertexvertices for representing a model mesh;
Pvoxelthe center point is used for representing the model mesh;
|Pvertex-Pvoxeli is used for representing the absolute value distance between the vertex and the central point;
d is a constant.
It should be understood that the above-described embodiments are merely preferred embodiments of the invention and the technical principles applied thereto. It will be understood by those skilled in the art that various modifications, equivalents, changes, and the like can be made to the present invention. However, such variations are within the scope of the invention as long as they do not depart from the spirit of the invention. In addition, certain terms used in the specification and claims of the present application are not limiting, but are used merely for convenience of description.

Claims (10)

1. The method for automatically calculating the skin weight is characterized by comprising the following steps of:
step S1, voxelizing the geometric figure of the input object;
step S2, calculating the geodesic distance between the bone voxel of the geometry graph after voxelization and the boundary voxel of the model grid;
step S3, calculating the grid weight corresponding to each model grid according to the geodesic distance calculated in the step S2 and based on a weighting function;
and step S4, skinning the model mesh by taking the mesh weight as the skin weight.
2. The skinning weight automatic calculation method of claim 1, wherein in the step S1, the process of voxelizing the geometric figure comprises the steps of:
step S11, calculating an axis alignment rectangular bounding box of the geometric figure;
step S12, respectively carrying out orthographic projection plane shearing on the geometric figure in the boundary box along the x, y, z and z axial directions to obtain a plurality of volume slice images of the geometric figure sheared along the image depth direction in orthographic projection views on all axial directions;
step S13, voxelizing each of the volume slice images;
step S14, determining the voxel V on each voxel image after voxelizationiWhether it is an internal voxel of the model mesh,
if yes, the voxel V is processediLabeling as an interior voxel;
if not, go to step S15;
step S15, judging the voxel ViWhether it is a boundary voxel or not,
if yes, the voxel V is processediLabeling as boundary voxels;
if not, the voxel V is processedi-treating as external voxels of the model mesh;
step S16, the steps S14-S15 are repeatedly executed until the voxel type judgment of all the volume slice images is completed;
and step S17, according to the voxel type judgment result obtained in the step S16, the geometric image is voxelized into a voxel image.
3. The skinning weight automatic calculation method of claim 2, wherein in step S14, the voxel V is judgediThe method of determining whether the voxel V is an internal voxel of the model mesh is that the voxel V is in at least 4 different axial directions of x, y, z and ziAfter being determined as an internal voxel of the model mesh, the voxel V is determinediAnd finally determining the internal voxels of the model mesh.
4. The skinning weight automatic calculation method of claim 2, wherein in step S15, the voxel V is judged by a separation axis theoremiWhether it is a boundary voxel.
5. The skinning weight automatic calculation method of claim 1, wherein in step S2, the geodesic distance between the bone voxel on each of the bones and the boundary voxel of the model mesh is calculated by a dixotre algorithm.
6. The skinning weight automatic calculation method of claim 1, wherein in step S3, the weighting function is expressed by the following formula:
Figure FDA0002489528620000021
in the above formula, the first and second carbon atoms are,
Figure FDA0002489528620000022
mesh weights for representing the model mesh correspondences;
Figure FDA0002489528620000023
for characterizing the degree of influence of a bone voxel i on the deformation of a mesh vertex j of the model mesh;
α is a constant;
Figure FDA0002489528620000024
for representing the true geodesic distance of the bone voxel i from a boundary voxel v of the model mesh.
7. The skinning weight automatic calculation method of claim 6,
Figure FDA0002489528620000025
calculated by the following formula:
Figure FDA0002489528620000026
in the above formula, the first and second carbon atoms are,
Figure FDA0002489528620000027
for representing the geodesic distance between the bone voxel i and a boundary voxel v of the model mesh;
Pvertexvertices for representing the model mesh;
Pvoxelthe center point is used for representing the model mesh;
|Pvertex-Pvoxell is used for representing the absolute value distance between the vertex and the central point;
d is a constant.
8. An automatic skin weight calculation system capable of realizing the automatic skin weight calculation method according to any one of claims 1 to 7, comprising:
a geometric figure input module for inputting the geometric figure of the object;
the voxelization module is connected with the geometric figure input module and is used for voxelizing the input geometric figure;
the geodesic distance calculation module is connected with the voxelization module and used for calculating the geodesic distance between the bone voxels of the geometry graph after voxelization and boundary voxels of the model grid;
the grid weight calculation module is connected with the geodesic distance calculation module and used for calculating the grid weight corresponding to the model grid according to the calculated geodesic distance and based on a weighting function;
and the skinning module is connected with the grid weight calculation module and used for skinning the geometric figure according to the calculated grid weight corresponding to each model grid.
9. The skinning weight automatic calculation system of claim 8, wherein the voxelization module specifically comprises:
an axis-aligned rectangular bounding box calculation unit for calculating an axis-aligned rectangular bounding box of the input geometric figure;
the orthogonal projection plane shearing unit is connected with the axis alignment rectangular boundary frame calculation unit and is used for carrying out orthogonal projection plane shearing on the geometric figure in the boundary frame along the x-x, y-y, z-z axial directions to obtain a plurality of volume slice images of orthogonal projection views of the geometric figure in each axial direction along the image depth direction;
the first voxelization unit is connected with the orthographic projection plane shearing unit and used for voxelizing each volume slice image;
a first voxel type judging unit connected with the first voxelization unit and used for judging each voxel V on each voxelized volume slice imageiWhether it is an internal voxel of the model mesh;
voxel type labeling means connected to the first voxel type judging means for labeling the voxel V determined as an internal voxeliIs labeled as an interior voxel;
a second voxel type judging unit connected to the first voxel type judging unit and the voxel type marking unit, respectively, for marking the voxel ViAfter the internal voxels are judged to be not internal voxels, further judging whether the internal voxels are boundary voxels of the model grid;
the voxel type labeling unit determines the voxel V to be a boundary voxeliLabeling as boundary voxels, said voxels V to be judged as non-boundary voxelsiLabeling as an outer voxel;
a voxel type final judging unit, respectively connected to the first voxel type judging unit and the second voxel type judging unit, for aiming at the same voxel V according to the first voxel type judging unitiDetermining the voxel V according to the voxel type judgment results in different axial directionsiWhether or not it is a stationThe internal voxels of the model mesh are marked and used for judging the same voxel V by the unit according to the type of the second voxeliDetermining the voxel V according to the voxel type judgment results in different axial directionsiWhether the model mesh is a boundary voxel of the model mesh or not and marking;
and the second voxelization unit is connected with the voxel type final judgment unit and used for voxelizing the input geometric figure according to a final definite voxel type judgment result.
10. The skinning weight automatic calculation system of claim 8, wherein the mesh weights corresponding to the model mesh are calculated by
Figure FDA0002489528620000031
Figure FDA0002489528620000032
In the above formula, the first and second carbon atoms are,
Figure FDA0002489528620000033
for characterizing the degree of influence of a bone voxel i on the deformation of a mesh vertex j of the model mesh;
α is a constant;
Figure FDA0002489528620000041
for representing the true geodesic distance of the bone voxel i from a boundary voxel v of the model mesh.
CN202010401568.XA 2020-05-14 2020-05-14 Skin weight automatic calculation method and calculation system Pending CN111598980A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010401568.XA CN111598980A (en) 2020-05-14 2020-05-14 Skin weight automatic calculation method and calculation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010401568.XA CN111598980A (en) 2020-05-14 2020-05-14 Skin weight automatic calculation method and calculation system

Publications (1)

Publication Number Publication Date
CN111598980A true CN111598980A (en) 2020-08-28

Family

ID=72187234

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010401568.XA Pending CN111598980A (en) 2020-05-14 2020-05-14 Skin weight automatic calculation method and calculation system

Country Status (1)

Country Link
CN (1) CN111598980A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112802161A (en) * 2021-01-27 2021-05-14 青岛联合创智科技有限公司 Intelligent covering method for three-dimensional virtual character
CN112884868A (en) * 2021-04-30 2021-06-01 腾讯科技(深圳)有限公司 Three-dimensional mesh vertex feature determination method, skeleton covering method and related device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150287229A1 (en) * 2014-04-08 2015-10-08 Technion Research And Development Foundation Limited Audio-based caricature exaggeration
CN108510577A (en) * 2018-01-31 2018-09-07 中国科学院软件研究所 A kind of sense of reality action migration and generation method and system based on existing action data
CN109993819A (en) * 2019-04-09 2019-07-09 网易(杭州)网络有限公司 Skinning method and device, the electronic equipment of virtual role

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150287229A1 (en) * 2014-04-08 2015-10-08 Technion Research And Development Foundation Limited Audio-based caricature exaggeration
CN108510577A (en) * 2018-01-31 2018-09-07 中国科学院软件研究所 A kind of sense of reality action migration and generation method and system based on existing action data
CN109993819A (en) * 2019-04-09 2019-07-09 网易(杭州)网络有限公司 Skinning method and device, the electronic equipment of virtual role

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
OLIVIER DIONNE AND MARTIN DE LASA: "《Geodesic Voxel Binding for Production Character Meshes》", 《ACM PRESS THE 12TH ACM SIGGRAPH/EUROGRAPHICS SYMPOSIUM》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112802161A (en) * 2021-01-27 2021-05-14 青岛联合创智科技有限公司 Intelligent covering method for three-dimensional virtual character
CN112802161B (en) * 2021-01-27 2022-11-15 青岛联合创智科技有限公司 Intelligent covering method for three-dimensional virtual character
CN112884868A (en) * 2021-04-30 2021-06-01 腾讯科技(深圳)有限公司 Three-dimensional mesh vertex feature determination method, skeleton covering method and related device
CN112884868B (en) * 2021-04-30 2021-07-13 腾讯科技(深圳)有限公司 Three-dimensional mesh vertex feature determination method, skeleton covering method and related device

Similar Documents

Publication Publication Date Title
CN111783820B (en) Image labeling method and device
Delingette General object reconstruction based on simplex meshes
US8175734B2 (en) Methods and system for enabling printing three-dimensional object models
Wei et al. A non-contact measurement method of ship block using image-based 3D reconstruction technology
US20050052452A1 (en) 3D computer surface model generation
IL266060A (en) Robust merge of 3d textured meshes
CN111598980A (en) Skin weight automatic calculation method and calculation system
CN111724481A (en) Method, device, equipment and storage medium for three-dimensional reconstruction of two-dimensional image
JP2008269572A (en) Method and system for determining posture of object from range image
US20110050685A1 (en) Image processing apparatus, image processing method, and program
US20200286285A1 (en) Automated mesh generation
Yogeswaran et al. 3d surface analysis for automated detection of deformations on automotive body panels
CN113298949A (en) Method and device for acquiring D-type weld joint information and computer storage medium
CN110751733A (en) Method and apparatus for converting 3D scanned object into avatar
CN114581632A (en) Method, equipment and device for detecting assembly error of part based on augmented reality technology
WO2014156089A1 (en) Image processing device, image processing program, and method for operating image processing device
CN106934846B (en) Cloth image processing method and system
CN115423854B (en) Multi-view point cloud registration and point cloud fusion method based on multi-scale feature extraction
Bénière et al. Recovering primitives in 3D CAD meshes
CN115841546A (en) Scene structure associated subway station multi-view vector simulation rendering method and system
Filaretov et al. Method of combination of three-dimensional models of details with their CAD-models at the presence of deformations
Han et al. 3D human model reconstruction from sparse uncalibrated views
CN109887076B (en) Method and device for establishing three-dimensional model of human face according to visual angle change
CN112926614A (en) Box labeling image expansion method and device and computer readable storage medium
Cancela et al. Automatic object detection using shape information in ultrasound images

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination