Hierarchy-based virtual character skeleton volumetric simulation sampling method

By obtaining the skeletal segment positions of virtual characters and combining them with a cylindrical model for volumetric sampling, the accuracy issues of collision detection and clipping avoidance in 3D virtual character animation production were solved, achieving more accurate character surface data construction.

CN118587337BActive Publication Date: 2025-11-25JIANGSU YILING DIGITAL TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410812091.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-06-21
Publication Date
2025-11-25
Estimated Expiration
2044-06-21

AI Technical Summary

Technical Problem

In existing technologies, 3D virtual characters cannot be accurately collision detected and clipping avoided in animation production because of the lack of accurate character surface data.

Method used

By obtaining the positions of the near and far ends of the skeletal segments of the virtual character, and combining them with a preset positive cylindrical model, the convex geometric cross-sectional parameters of the skeletal sampling points are determined, the outermost coordinate representation of the skeletal segments is constructed, and the coordinates of the surface sampling points are determined to achieve volumetric sampling.

Benefits of technology

It enables the volumetric construction of 3D virtual characters, obtains accurate character surface data, and improves the accuracy of collision detection and clipping avoidance.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118587337B_ABST
    Figure CN118587337B_ABST
Patent Text Reader

Abstract

The application is suitable for the technical field of image processing, and particularly relates to a virtual character skeleton volumization simulation sampling method and device based on a hierarchical structure, equipment and a medium. The method obtains a near body end position and a far body end position of a skeleton segment to be volumized, determines a cross section parameter of a convex geometric shape cross section corresponding to a skeleton sampling point in any skeleton of the two positions, taking the skeleton sampling point as a center point and combining a preset right cylinder model, constructs an outermost layer coordinate expression of the skeleton segment according to the cross section parameter, determines a space included in the outermost layer coordinate expression as a volumization space of the skeleton segment, determines a surface sampling point in the outermost layer of the volumization space, and determines a coordinate of the surface sampling point as a volumization sampling result of the skeleton segment, so as to realize volumization construction of a three-dimensional virtual character, sample accurate character body surface data, and help subsequent collision detection and model penetration avoidance, thereby improving the accuracy of three-dimensional virtual character animation production.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present application is suitable for the field of image processing, and in particular relates to a virtual character skeleton volumization simulation sampling method and device based on a hierarchical structure, equipment and medium. BACKGROUND

[0002] At present, as the application of three-dimensional virtual characters in animation production and film special effects is more and more extensive, the production of three-dimensional virtual characters is also more and more important. The production of three-dimensional virtual characters mainly includes: capturing various actions of a target character through motion capture technology, and then migrating the captured actions to a specified three-dimensional human model to drive the three-dimensional human model to make various actions.

[0003] In the three-dimensional digital human character driving process, a set of skeleton templates based on a hierarchical structure is usually defined first, and then the poses of each skeleton are applied to the corresponding skeleton using the forward kinematics principle to obtain the full-body pose of the character and the positions of each joint and the end of the skeleton. However, the limbs (joints and skeletons) are represented by points and lines here, without spatial entities. This makes it impossible to provide accurate spatial values when performing collision detection, model penetration avoidance, etc. based on the generated virtual character, resulting in model penetration phenomenon of the produced virtual character.

[0004] Therefore, how to volumize and construct a three-dimensional virtual character and sample accurate character body surface data to improve the accuracy of subsequent collision detection and model penetration avoidance has become a problem to be solved. SUMMARY

[0005] Therefore, the embodiments of the present application provide a virtual character skeleton volumization simulation sampling method and device based on a hierarchical structure to solve the problem of how to volumize and construct a three-dimensional virtual character and sample accurate character body surface data to improve the accuracy of subsequent collision detection and model penetration avoidance.

[0006] In a first aspect, the embodiments of the present application provide a virtual character skeleton volumization simulation sampling method based on a hierarchical structure, which includes:

[0007] obtaining the near-body end position and the far-body end position of the skeleton segment of the virtual character to be volumized;

[0008] for any skeleton sampling point in the near-body end position to the far-body end position, determining the section parameter of the convex geometric shape section corresponding to the skeleton sampling point in combination with a preset right cylinder model, with the skeleton sampling point as the center point;

[0009] According to the section parameter, an outermost layer coordinate expression of the bone segment is constructed, and a space included in the outermost layer coordinate expression is determined as a volumetric space of the bone segment.

[0010] A surface sampling point is determined in the outermost layer of the volumetric space, and a coordinate of the surface sampling point is determined as a volumetric sampling result of the bone segment.

[0011] In a second aspect, an embodiment of the present application provides a virtual character bone volumetric simulation sampling device based on a hierarchical structure, and the virtual character bone volumetric simulation sampling device comprises:

[0012] A position obtaining module is configured to obtain a near-body end position and a far-body end position of a bone segment of a virtual character to be volumetricized.

[0013] A volumetric construction module is configured to form a volumetric space corresponding to the bone segment between the near-body end position and the far-body end position according to a preset right circular cylinder model.

[0014] A volumetric sampling module is configured to determine a surface sampling point in the outermost layer of the volumetric space, and determine a coordinate of the surface sampling point as a volumetric sampling result of the bone segment.

[0015] In a third aspect, an embodiment of the present application provides a computer device, which comprises a processor, a memory, and a computer program stored in the memory and executable on the processor, and the processor implements the virtual character bone volumetric simulation sampling method according to the first aspect when executing the computer program.

[0016] In a fourth aspect, an embodiment of the present application provides a computer readable storage medium, which stores a computer program, and the computer program is executable on a processor to implement the virtual character bone volumetric simulation sampling method according to the first aspect.

[0017] The beneficial effects of the embodiments of the present application compared with the prior art are: the present application obtains the near body end position and the far body end position of the to-be-volumized bone segment, for any bone sampling point in the near body end position to the far body end position, takes the bone sampling point as a center point, combines a preset right cylinder model, determines a cross section parameter of a convex geometric shape cross section corresponding to the bone sampling point, constructs an outermost layer coordinate expression of the bone segment according to the cross section parameter, determines a space included in the outermost layer coordinate expression as a volumization space of the bone segment, determines a surface sampling point in the outermost layer of the volumization space, and determines a coordinate of the surface sampling point as a volumization sampling result of the bone segment, so as to realize volumization construction of a three-dimensional virtual character and sampling of accurate character surface data, which can be used for subsequent collision detection and model penetration avoidance, and the accuracy of three-dimensional virtual character animation production is improved. The above method can be used as an independent calculation processing module to volumize a limb after forward kinematics calculation in a three-dimensional space and generate a surface sampling point cloud, which can be realized by increasing a functional module without modifying a bone level template or adjusting a forward kinematics calculation module. BRIEF DESCRIPTION OF DRAWINGS

[0018] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the embodiments or the prior art description will be briefly introduced. Obviously, the drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative labor.

[0019] Figure 1 is an application environment schematic diagram of a virtual character bone volumization simulation sampling method based on a hierarchical structure provided by an embodiment of the present application;

[0020] Figure 2 is a flow schematic diagram of a virtual character bone volumization simulation sampling method based on a hierarchical structure provided by an embodiment of the present application;

[0021] Figure 3 is a flow schematic diagram of a virtual character bone volumization simulation sampling method based on a hierarchical structure provided by an embodiment of the present application;

[0022] Figure 4 is a simulation schematic diagram of a single right elliptical cone simulating a limb volume provided by an embodiment of the present application;

[0023] Figure 5 is a flow schematic diagram of a virtual character bone volumization simulation sampling method based on a hierarchical structure provided by an embodiment of the present application;

[0024] Figure 6is a flow diagram of a virtual character skeleton volumization simulation sampling method based on a hierarchical structure provided by an embodiment of the present application;

[0025] Figure 7 is a simulation diagram of a plurality of right elliptical truncated cone spliced simulation limb volume provided by an embodiment of the present application;

[0026] Figure 8 is a structure diagram of a virtual character skeleton volumization simulation sampling device based on a hierarchical structure provided by an embodiment of the present application;

[0027] Figure 9 is a structure diagram of a computer device provided by an embodiment of the present application. DETAILED DESCRIPTION

[0028] In the following description, specific details are set forth, such as particular system configurations, techniques, etc., in order to provide a thorough understanding of the embodiments of the present application. However, persons skilled in the art will understand that the present application can be practiced without these specific details. In other instances, well-known systems, structures, circuits, and techniques have not been shown in detail in order not to obscure the understanding of this application.

[0029] It should be understood that the term "comprises" as used in the specification and the appended claims indicates the presence of the described features, integers, steps, operations, elements, and / or components, but does not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and / or groups thereof.

[0030] It should also be understood that the term "and / or" as used herein refers to any one of the associated listed items, combinations of one or more of the associated listed items, and all possible combinations thereof.

[0031] As used in the description of the application and the appended claims, the term "if" can be interpreted as meaning "when" or "upon" or "in response to determining" or "in response to detecting", depending on the context. Similarly, the phrase "if it is determined" or "if [a described condition or event] is detected" can be interpreted as meaning "upon determining" or "in response to determining" or "upon detecting [a described condition or event]" or "in response to detecting [a described condition or event]", depending on the context.

[0032] In addition, in the description of the application and the appended claims, the terms "first", "second", "third", etc. are only used to distinguish descriptions, and cannot be understood as indicating or implying relative importance.

[0033] Reference within the specification of this application to "one embodiment" or "some embodiments" means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the application. The appearances of the phrase "in one embodiment" or "in some embodiments" in various places within specified

[0034] It should be understood that the magnitude of the serial number of each step in the following embodiments does not mean the order of execution, and the execution order of each process should be determined according to its function and inherent logic, and should not constitute any limitation on the implementation process of the embodiments of the application.

[0035] In order to illustrate the technical solutions of the application, the following will be explained by specific embodiments.

[0036] The virtual character skeleton volumization simulation sampling method based on the hierarchical structure provided by the embodiment of the application can be applied in the application environment such as Figure 1 , wherein the server and the client communicate, the client receives the corresponding operation information of the user, and generates corresponding instructions to instruct the server to perform corresponding actions, for example, to complete the volumization construction of a virtual character, wherein the client can include but not limited to a palm computer, a desktop computer, a notebook computer, an ultra-mobile personal computer (UMPC), a netbook, a cloud computer device, a personal digital assistant (PDA) and the like. The server can be an independent server or a computer device corresponding to an integrated server.

[0037] Referring to Figure 2 , it is a flowchart of a virtual character skeleton volumization simulation sampling method based on the hierarchical structure provided by the embodiment of the application, and the above-mentioned virtual character skeleton volumization simulation sampling method is applied to the server in Figure 1 , after receiving the corresponding instructions of the client, the server starts to perform the construction of the character volumization, so as to determine the data of the sampling points after the volumization. As shown in Figure 2 , the virtual character skeleton volumization simulation sampling method based on the hierarchical structure can include the following steps:

[0038] Step S201, obtaining the near body end position and the far body end position of the skeleton segment of the virtual character to be volumized.

[0039] wherein, the bone in a limb part of a virtual character, all or a segment of which is extracted as a bone segment, can be considered as a fixed-thickness line, and the volumization is to wrap a certain thickness of the outer surface of the bone segment, thereby forming a structure similar to the real human body.

[0040] The proximal body end position and the distal body end position of the bone segment represent the positions of the two ends of the bone segment, which can be represented by coordinates in the world coordinate system. The volumization of the bone segment is to form a volumized space from the proximal body end position to the distal body end position, thereby representing a segment of the limb. The proximal body end position represents the position of the end of the bone segment close to the body, and the distal body end position represents the position of the end of the bone segment away from the body.

[0041] In step S202, for any bone sampling point in the proximal body end position to the distal body end position, a convex geometric shape cross section corresponding to the bone sampling point is determined by taking the bone sampling point as the center point and combining the preset right cylinder model.

[0042] wherein, the limb volume of the character can be simulated and represented by a right cylinder with a convex geometric shape (for example, square, circular, elliptical, etc.) cross section. Define each point between the proximal body end position and the distal body end position as a bone sampling point, and cut the plane perpendicular to the bone segment at each bone sampling point to form the cross section corresponding to the bone sampling point. At this time, the cross section is a convex geometric shape, and the specific shape is related to the preset right cylinder model.

[0043] For example, when the preset right cylinder model is a square column, the cross section corresponding to each bone sampling point is a square; when the preset right cylinder model is a circular column, the cross section corresponding to each bone sampling point is a circle; when the preset right cylinder model is an elliptical column, the cross section corresponding to each bone sampling point is an ellipse, and so on. In this example, the specific shape of the right cylinder model is not limited.

[0044] In step S203, the outermost layer coordinate expression of the bone segment is constructed according to the cross section parameter, and the space included in the outermost layer coordinate expression is determined as the volumization space of the bone segment.

[0045] wherein, after determining the cross section parameter, the coordinate expression of the convex geometric shape with each bone sampling point as the center can be determined according to the convex geometric shape corresponding to the cross section, and then all the bone sampling points are connected to form a continuous simulated volume structure.

[0046] All the cross sections corresponding to the bone sampling points are connected to form a structure corresponding to the right cylinder model, and the space in the structure is the volumization space of the bone segment.

[0047] Step S204, surface sampling points are determined in the outermost layer of the volumization space, and the coordinates of the surface sampling points are determined as the volumization sampling result of the bone segment.

[0048] The outermost layer of the volumization space represents the body surface of the limb, that is, the surface. A limited number of points are selected from the surface as surface sampling points, and the coordinates of the surface sampling points are calculated to represent the volumization sampling result of the bone sampling points.

[0049] The above method can be used as an independent calculation processing module to volumize the limb in the three-dimensional space after forward kinematics calculation and generate a surface sampling point cloud. The function module can be added without modifying the bone level template or adjusting the forward kinematics calculation module.

[0050] The embodiment of the application obtains the proximal body end position and the distal body end position of the bone segment to be volumized, forms a volumization space corresponding to the bone segment between the proximal body end position and the distal body end position according to a preset right cylinder model, determines surface sampling points in the outermost layer of the volumization space, and determines the coordinates of the surface sampling points as the volumization sampling result of the bone segment. The three-dimensional virtual character is volumized and constructed, and accurate character body surface data is sampled, which can be used for subsequent collision detection and mode avoidance, and the accuracy of three-dimensional virtual character animation production is improved.

[0051] Referring to Figure 3 A flowchart of a virtual character bone volumization simulation sampling method based on a hierarchical structure is provided for the third embodiment of the application. In the case of a preset right cylinder model being a right elliptical table model, as shown in Figure 3 The step S202 above determines the section parameters of the convex geometric shape section corresponding to the bone sampling point with the bone sampling point as the center point and in combination with the preset right cylinder model. The following steps can be included:

[0052] Step S301, the section parameters of the right elliptical section corresponding to the bone sampling point are determined with the bone sampling point as the center point and in combination with the right elliptical table model.

[0053] In the embodiment, the right elliptical table can be widely adapted to various limbs as a general form of right circular cone, right circular cylinder and right elliptical cone. As shown in Figure 4 A simulation diagram of a single right elliptical table simulating the volume of a limb is provided for the third embodiment of the application, Figure 4 P A is the distal body end position, P B is the proximal body end position, the section corresponding to the distal body end position is a right elliptical section, A n , A mrespectively, the cross section corresponding to the position of the near body end is also a positive elliptical cross section, B n , B m respectively, the cross section corresponding to the position of the near body end is also a positive elliptical cross section.

[0054] When A n =A m , B n =B m , the positive elliptical frustum becomes a positive circular cylinder; when A n , A m approach 0, and B n , Bm>0 (or B n , B m approach 0, and A n , A m >0), the positive elliptical frustum will approach a positive elliptical cone; when A n =A m and approach 0, B n =B m >0 (or B n =B m and approach 0, and A n =A m >0), the positive elliptical frustum will approach a positive circular cone.

[0055] For any bone sampling point between the position of the near body end and the position of the far body end of the bone segment, the cross section corresponding to the bone sampling point is constructed as a positive ellipse, that is, the bone sampling point is the center point of the positive elliptical cross section, so that the major axis and the minor axis of the positive elliptical cross section can be determined, and then the major semi-axis and the minor semi-axis are determined, and the major semi-axis and the minor semi-axis are taken as the cross section parameters of the positive elliptical cross section.

[0056] For example, with reference to Figure 4 , for the bone sampling point P A , the corresponding cross section parameters are A n and A m , and for the bone sampling point P B , the corresponding cross section parameters are B n and B m .

[0057] In this embodiment, the bone is defined as a straight line, so the positions of the bone sampling points from the position of the near body end to the position of the far body end are linearly changed, and the position expression of the bone sampling point P is as follows:

[0058] P=P A +σ(P B -P A )

[0059] Wherein, 0≤σ≤1, σ is a parameter that continuously changes with the position of the bone sampling point.

[0060] The general form of the cross-section parameter expression is defined as follows:

[0061] a = f (parameter, parameter, parameter,...)

[0062] b = f (parameter, parameter, parameter,...)

[0063] Correspondingly, if the pro-elliptical cone is linearly changed (i.e. Figure 4 The corresponding expressions of the cross-section parameters a and b of any bone sampling point P are as follows:

[0064] a = f (A m ,B m ,σ) = A m +σ(B m -A m )

[0065] b = g (A n ,B n ,σ) = A n +σ(B n -A n )

[0066] Wherein, f and g are linear functions. a represents the long semi-axis of the elliptical cross-section, b represents the short semi-axis of the elliptical cross-section, and σ corresponds to the bone sampling point P.

[0067] Of course, f and g can also be nonlinear functions. If they are nonlinear functions, quadratic functions can be used to determine the values of the cross-section parameters a and b; or spline interpolation can be used to plan and implement the values of the cross-section parameters a and b that are more consistent with the actual shape of the limb.

[0068] The step S203 of constructing the outermost coordinate expression of the bone segment according to the cross-section parameters determines the space included in the outermost coordinate expression as the volumetric space of the bone segment, including the following steps:

[0069] Step S302, constructing the elliptical coordinate expression of the pro-elliptical cross-section corresponding to the bone sampling point according to the cross-section parameters.

[0070] Wherein, according to the elliptical equation, the coordinate relationship expression between the cross-section edge point and the bone sampling point can be determined as the elliptical coordinate expression of the corresponding bone sampling point in combination with the above-mentioned cross-section parameters.

[0071] Step S303, according to the positional relationship of all bone sampling points, sequentially splicing the elliptical coordinate expressions of all bone sampling points to obtain the outermost coordinate expression.

[0072] The corresponding elliptic coordinate expression of each bone sampling point is the coordinate expression of the edge point of the outermost layer of the section where the bone sampling point is located. Therefore, the three-dimensional outermost layer coordinate expression can be obtained by splicing the elliptic coordinate expressions of all bone sampling points. The outermost layer can represent the surface of the limb. Therefore, the space included in the outermost layer coordinate expression is the volumetric space of the bone segment.

[0073] The ellipsoidal section model can effectively represent the characteristics of the limb. The section parameters of the elliptic section are obtained by linear or nonlinear construction. By adjusting the corresponding parameter settings, various types of limbs can be flexibly adapted, which helps to obtain accurate surface sampling point data.

[0074] Referring to Figure 5 A flowchart of a virtual character skeleton volumetric simulation sampling method based on a hierarchical structure is provided in Embodiment Four of the present application. Based on Embodiment Three described above, as shown in Figure 5 The step S203 of determining the surface sampling point in the outermost layer of the volumetric space can include the following steps:

[0075] Step S501, determining the surface sampling point in the outermost layer of the volumetric space, and determining the corresponding bone sampling point of the surface sampling point.

[0076] Step S502, substituting the coordinates of the bone sampling point corresponding to the surface sampling point into the outermost layer coordinate expression to obtain the coordinates of the surface sampling point, and taking the coordinates of the surface sampling point as the volumetric sampling result of the bone segment.

[0077] In the Cartesian coordinate system, the pose parameters of the bone "X" at time t are known, and the corresponding rotation matrix R X ∈SO(3) can be obtained. X_i R X represents the i-th column vector in R A , and i∈{1,2,3}. The 3D positions of the two ends of the bone obtained by the forward kinematics (i.e. P B and P X ), for any bone sampling point, the edge point of the outermost side of the corresponding elliptic section is the surface sampling point, and the bone sampling point is expressed as follows:

[0078] PP X_i cosγ+b·r X_j sinγ|0≤γ≤2π;0≤σ≤1;i,j∈{1,2,3}}

[0079] PP XThe surface sampling point set of the limb simulation volume corresponding to the bone X of the limb simulation volume bone sampling point at the t moment, γ represents the angle between the surface sampling point and the bone sampling point P, a and b are the section parameters, and r X_i and r X_j The i-th column vector and the j-th column vector in the rotation matrix are represented by i and j, and the specific values of i and j are determined according to the definition of the initial posture and the world coordinates of the standard template. In the embodiment of the application, the data information of each surface sampling point is obtained by substituting the outermost coordinate expression, thereby providing accurate data support for subsequent collision detection, penetration judgment and the like using the data of the surface sampling point.

[0080] Referring to Figure 6 A flowchart of a virtual character skeleton volumization simulation sampling method based on a hierarchical structure is provided in Embodiment Five of the application. As Figure 6 indicated, the virtual character skeleton volumization simulation sampling method further includes the following steps:

[0081] In step S601, before acquiring the near-body end position and the far-body end position of the skeleton segment to be volumized, the skeleton corresponding to the target limb part in the virtual character is acquired, the first position closest to the body end and the second position farthest from the body end in the skeleton are determined.

[0082] In the embodiment, the space positions of the two ends of the skeleton corresponding to the limb part of the virtual character are obtained by analyzing the skeleton through forward kinematics, wherein for the limb, the direction away from the body and the direction close to the body are included, and thus the position of the end closest to the body and the position of the end farthest from the body can be determined, and the length of the skeleton can be calculated through the Euclidean distance between the first position and the second position.

[0083] In step S602, the skeleton is divided into N continuous skeleton segments according to the actual shape of the target limb part.

[0084] Wherein, N is an integer greater than zero. For some limb parts, if a single right elliptical table cannot accurately represent the space volume shape, a plurality of elliptical tables (including their deformations) are spliced and combined to complete the limb volumization, and thus the skeleton can be divided into a plurality of skeleton segments, as Figure 7 indicated, a plurality of right elliptical table spliced limb volume simulation simulation diagram is provided in Embodiment Five of the application.

[0085] For each skeleton segment, different right cylinder models and parameters can be matched to accurately simulate the limb shape.

[0086] In step S603, the near-body end position and the far-body end position of each skeleton segment are determined according to the first position and the second position.

[0087] wherein, on the basis of the known first position and the second position, the proximal body end position and the distal body end position of each bone segment are calculated, for example, the bone is divided into 3 segments, the bone length L is determined according to the first position and the second position, and the length of each bone segment is L / 3, wherein the proximal body end position of the first segment is the first position, and the distal body end position of the first segment is the position extending L / 3 along the bone direction from the first position.

[0088] Optionally, in the outermost layer of the volumization space, the surface sampling points are determined, and the coordinates of the surface sampling points are the volumization sampling results of the bone segments, and after the coordinates of the surface sampling points are determined, the method further comprises:

[0089] Each bone segment is taken as a bone segment to be volumized, and the proximal body end position and the distal body end position of the bone segment to be volumized are obtained until all bone segments are traversed, and the volumization sampling results of each bone segment are obtained.

[0090] The volumization sampling results of all bone segments are combined to obtain the volumization sampling results of the target limb part.

[0091] wherein, after the volumization sampling results of all bone segments are obtained, all the sampling results are spliced to obtain the completed volumization sampling results of the target limb part.

[0092] After each target limb part of the virtual character is obtained, the volumization sampling results of each two target limb parts can be used for collision detection to prevent the occurrence of the penetration between the limbs.

[0093] Optionally, after the volumization sampling results of all bone segments are combined to obtain the volumization sampling results of the target limb part, the method further comprises:

[0094] All target limb parts are traversed, and the volumization sampling results of all target limb parts are combined to obtain the volumization sampling results of the virtual character.

[0095] wherein, after the volumization sampling results of all limb parts are obtained, all the volumization sampling results are spliced according to the splicing mode of each limb part of the virtual character to obtain the volumization sampling results of the virtual character, so that the volumization modeling of the entire virtual character is completed.

[0096] The embodiment of the present application can conveniently realize segmented combination based on the general parametric model, so as to realize more accurate and practical limb volume simulation.

[0097] corresponding to the embodiment of the above-mentioned hierarchical structure-based virtual character bone volumization simulation sampling method, Figure 8A structural block diagram of a virtual character skeleton volumization simulation sampling device based on a hierarchical structure provided by an embodiment of the present application is shown. The virtual character skeleton volumization simulation sampling device is applied to a server in Figure 1 After receiving a corresponding instruction of a client, the server starts to perform the construction of character volumization, so as to determine the data of surface sampling points after volumization. For the convenience of description, only the parts related to the embodiments of the present application are shown.

[0098] Referring to Figure 8 The virtual character skeleton volumization simulation sampling device comprises:

[0099] A position acquisition module 81 is configured to acquire a near-body end position and a far-body end position of a skeleton segment of a virtual character to be volumized;

[0100] A parameter calculation module 82 is configured to, for any skeleton sampling point in the near-body end position to the far-body end position, determine a section parameter of a convex geometric shape section corresponding to the skeleton sampling point, taking the skeleton sampling point as a center point and combining a preset right circular cylinder model;

[0101] A volumization construction module 83 is configured to construct an outermost layer coordinate expression of the skeleton segment according to the section parameter, and determine a space included in the outermost layer coordinate expression as a volumization space of the skeleton segment;

[0102] A volumization sampling module 84 is configured to determine a surface sampling point in the outermost layer of the volumization space, and determine a coordinate of the surface sampling point as a volumization sampling result of the skeleton segment.

[0103] Optionally, the preset right circular cylinder model is a right elliptic cone model.

[0104] Optionally, the parameter calculation module 82 comprises:

[0105] A section parameter determination unit is configured to determine a section parameter of a right elliptic section corresponding to the skeleton sampling point, taking the skeleton sampling point as a center point and combining the right elliptic cone model;

[0106] The volumization construction module 83 comprises:

[0107] A coordinate expression construction unit is configured to construct an elliptic coordinate expression of the right elliptic section corresponding to the skeleton sampling point according to the section parameter;

[0108] A volumization construction unit is configured to sequentially splice the elliptic coordinate expressions of all the skeleton sampling points according to the positional relationship of all the skeleton sampling points, to obtain the outermost layer coordinate expression, and determine a space included in the outermost layer coordinate expression as the volumization space of the skeleton segment.

[0109] Optionally, the volumization sampling module 84 comprises:

[0110] The skeleton sampling point determination unit is configured to determine a surface sampling point in the outermost layer of the volumetric space, and determine a skeleton sampling point corresponding to the surface sampling point.

[0111] The volumetric sampling unit is configured to substitute the coordinates of the skeleton sampling point corresponding to the surface sampling point into the outermost layer coordinate expression to obtain the coordinates of the surface sampling point, and take the coordinates of the surface sampling point as the volumetric sampling result of the skeleton segment.

[0112] Optionally, the virtual character skeleton volumetric simulation sampling device further comprises:

[0113] The skeleton position determination module is configured to, before acquiring the near-body end position and the far-body end position of the skeleton segment to be volumetrized, acquire a skeleton corresponding to a target limb part in the virtual character for any target limb part in the virtual character, and determine a first position closest to a body end and a second position farthest from the body end in the skeleton.

[0114] The skeleton segmentation module is configured to segment the skeleton into N continuous skeleton segments according to an actual morphology of the target limb part, where N is an integer greater than zero.

[0115] The skeleton segment position determination module is configured to determine the near-body end position and the far-body end position of each skeleton segment according to the first position and the second position.

[0116] Optionally, the virtual character skeleton volumetric simulation sampling device further comprises:

[0117] The skeleton segment traversal module is configured to, after determining the surface sampling point in the outermost layer of the volumetric space and determining the coordinates of the surface sampling point as the volumetric sampling result of the skeleton segment, take each skeleton segment as the skeleton segment to be volumetrized, and perform the acquisition of the near-body end position and the far-body end position of the skeleton segment to be volumetrized until all skeleton segments are traversed to obtain the volumetric sampling result of each skeleton segment.

[0118] The limb volumetric module is configured to combine the volumetric sampling results of all skeleton segments to obtain the volumetric sampling result of the target limb part.

[0119] Optionally, the virtual character skeleton volumetric simulation sampling device further comprises:

[0120] The character volumetric module is configured to, after combining the volumetric sampling results of all skeleton segments to obtain the volumetric sampling result of the target limb part, traverse all target limb parts, combine the volumetric sampling results of all target limb parts to obtain the volumetric sampling result of the virtual character.

[0121] It should be noted that the information interaction and execution process between the above modules are based on the same concept as the method embodiments of this application. For details on their specific functions and technical effects, please refer to the method embodiments section, which will not be repeated here.

[0122] Figure 9 This is a schematic diagram of the structure of a computer device provided in Embodiment Seven of this application. Figure 9 As shown, the computer device of this embodiment includes: at least one processor ( Figure 9 Only one is shown in the diagram), a memory, and a computer program stored in the memory and capable of running on at least one processor. When the processor executes the computer program, it implements the steps in any of the above embodiments of the hierarchical virtual character skeleton volumetric simulation sampling method.

[0123] This computer device may include, but is not limited to, a processor and memory. Those skilled in the art will understand that... Figure 8 The examples of computer devices are merely examples and do not constitute a limitation on computer devices. Computer devices may include more or fewer components than shown in the illustration, or combinations of certain components, or different components, such as network interfaces, displays, and input devices.

[0124] The processor referred to can be a CPU, but it can also be other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor can be a microprocessor or any conventional processor.

[0125] The memory includes a readable storage medium, an internal memory, etc., wherein the internal memory can be a memory of the computer device, and the internal memory provides an environment for running of the operating system and the computer-readable instructions in the readable storage medium. The readable storage medium can be a hard disk of the computer device, and in other embodiments, can also be an external storage device of the computer device, for example, a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) card, a Flash Card, etc. Further, the memory can include both an internal storage unit of the computer device and an external storage device. The memory is used to store an operating system, an application program, a BootLoader, data, and other programs, such as program codes of computer programs, etc. The memory can also be used to temporarily store data that has been output or will be output.

[0126] Those skilled in the art can clearly understand that, for the convenience and brevity of description, only the above-mentioned division of each functional unit and module is exemplified, and in actual application, the above-mentioned functions can be completed by different functional units and modules according to needs, that is, the internal structure of the device is divided into different functional units or modules to complete all or part of the functions described above. Each functional unit and module in the embodiment can be integrated in one processing unit, or each unit can be physically present separately, or two or more units can be integrated in one unit. The integrated unit can be realized in the form of hardware or in the form of software functional unit. In addition, the specific names of each functional unit and module are only for easy distinction, and do not limit the protection scope of the present application. The specific working process of the units and modules in the above device can refer to the corresponding process in the foregoing method embodiments, which will not be repeated here. If the integrated unit is realized in the form of software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium. Based on this understanding, all or part of the processes in the above embodiment methods can be completed by a computer program instructing related hardware. The computer program can be stored in a computer readable storage medium. When the processor executes the computer program, the steps of the above method embodiments can be implemented. The computer program includes computer program code, which can be in the form of source code, object code, executable file or some intermediate form. The computer readable medium at least includes any entity or device that can carry computer program code, recording medium, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signal, telecommunication signal and software distribution medium. For example, U disk, mobile hard disk, magnetic disk or optical disk, etc. In some jurisdictions, according to legislation and patent practice, computer readable medium cannot be electrical carrier signal and telecommunication signal.

[0127] The above embodiment methods can also be implemented by a computer program product, which can be run on a computer device to make the computer device execute the steps of the above method embodiments.

[0128] In the above embodiments, the description of each embodiment has its own emphasis, and the parts not described or recorded in detail in a certain embodiment can be referred to the relevant description of other embodiments.

[0129] Those skilled in the art can understand that the units and algorithm steps of each example described in combination with the embodiments disclosed herein can be realized in electronic hardware or a combination of computer software and electronic hardware. Whether the functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of the present application.

[0130] In the embodiments provided by the present application, it should be understood that the disclosed apparatus / computer device and method can be implemented in other ways. For example, the apparatus / computer device embodiments described above are merely schematic. The division of the modules or units is merely a logical function division, and there can be another division manner in actual implementation. For example, a plurality of units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the displayed or discussed mutual couplings or direct couplings or communication connections can be indirect couplings or communication connections through some interfaces, devices or units, and can be electrical, mechanical or in other forms.

[0131] The units described as separate components can or can not be physically separate, and the components shown as units can or can not be physical units, i.e. can be located in one place, or can be distributed on a plurality of network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the embodiments.

[0132] The above embodiments are only used to illustrate the technical solutions of the present application, but not limit them; although the present application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that the technical solutions recorded in the foregoing embodiments can be modified, or some technical features can be replaced by equivalents; and these modifications or replacements do not make the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present application, and should be included in the protection scope of the present application.

Claims

1. A hierarchical virtual character skeleton volumetric simulation sampling method, characterized in that, The virtual character skeleton volumization simulation sampling method comprises: acquiring a near-body end position and a far-body end position of a skeleton segment of a virtual character to be volumized; for any skeleton sampling point in the near-body end position to the far-body end position, determining a cross section parameter of a convex geometric shape cross section corresponding to the skeleton sampling point in a center point of the skeleton sampling point and in combination with a preset right cylinder model; according to the cross section parameter, constructing an outermost layer coordinate expression of the skeleton segment, and determining a space included in the outermost layer coordinate expression as a volumization space of the skeleton segment; determining a surface sampling point in the outermost layer of the volumization space, and determining a coordinate of the surface sampling point as a volumization sampling result of the skeleton segment; before the acquiring, the method further comprises: for any target limb part in a virtual character, acquiring a skeleton corresponding to the target limb part, analyzing the skeleton corresponding to the limb part of the virtual character through forward kinematics, determining a first position closest to a body end and a second position farthest from the body end in the skeleton; according to an actual shape of the target limb part, dividing the skeleton into continuous N skeleton segments, N being an integer greater than zero; according to the first position and the second position, determining a near-body end position and a far-body end position of each skeleton segment.

2. The virtual character skeletal volumetric simulation sampling method of claim 1, wherein, The preset right cylinder model is a right elliptical cone model.

3. The virtual character skeletal volumetric simulation sampling method of claim 2, wherein, The determining of the cross section parameter of the convex geometric shape cross section corresponding to the skeleton sampling point in the center point of the skeleton sampling point and in combination with the preset right cylinder model comprises: determining a cross section parameter of a right elliptical cross section corresponding to the skeleton sampling point in the center point of the skeleton sampling point and in combination with the right elliptical cone model. The constructing of the outermost layer coordinate expression of the skeleton segment according to the cross section parameter comprises: constructing an elliptical coordinate expression of the right elliptical cross section corresponding to the skeleton sampling point according to the cross section parameter; sequentially splicing the elliptical coordinate expressions of all the skeleton sampling points according to the positional relationship of all the skeleton sampling points to obtain the outermost layer coordinate expression.

4. The virtual character skeletal volumetric simulation sampling method of claim 2, wherein, The determining of the surface sampling point in the outermost layer of the volumization space and the determination of the coordinate of the surface sampling point as the volumization sampling result of the skeleton segment comprises: determining a surface sampling point in the outermost layer of the volumization space, and determining a skeleton sampling point corresponding to the surface sampling point; substituting the coordinate of the skeleton sampling point corresponding to the surface sampling point into the outermost layer coordinate expression to obtain the coordinate of the surface sampling point, and taking the coordinate of the surface sampling point as the volumization sampling result of the skeleton segment.

5. The virtual character skeletal volumetric simulation sampling method of claim 1, wherein, After the determining of the surface sampling point in the outermost layer of the volumization space and the determination of the coordinate of the surface sampling point as the volumization sampling result of the skeleton segment, the method further comprises: taking each skeleton segment as the skeleton segment to be volumized, and performing the acquiring of the near-body end position and the far-body end position of the skeleton segment to be volumized until all the skeleton segments are traversed to obtain the volumization sampling result of each skeleton segment; merging the volumization sampling results of all the skeleton segments to obtain a volumization sampling result of the target limb part.

6. The virtual character skeletal volumetric simulation sampling method of claim 5, wherein, After the volume sampling results of all the bone segments are combined to obtain the volume sampling result of the target limb part, the method further comprises: Traversing all the target limb parts, combining the volume sampling results of all the target limb parts to obtain the volume sampling result of the virtual character.

7. A hierarchical-based virtual character skeleton volumetric simulation sampling device, comprising: The virtual character bone volume simulation sampling device comprises: A position acquisition module configured to acquire a proximal body end position and a distal body end position of a bone segment of a virtual character to be volumized; A parameter calculation module configured to, for any bone sampling point in the proximal body end position and the distal body end position, determine a section parameter of a convex geometric shape section corresponding to the bone sampling point, taking the bone sampling point as a center point and combining a preset right circular cylinder model; A volume construction module configured to construct an outermost coordinate expression of the bone segment according to the section parameter, and determine a volume of the bone segment as a volume of the bone segment included in the outermost coordinate expression; A volume sampling module configured to determine a surface sampling point in the outermost layer of the volume, and determine a coordinate of the surface sampling point as a volume sampling result of the bone segment; Further comprising: A bone position determination module configured to, before acquiring the proximal body end position and the distal body end position of the bone segment to be volumized, acquire a bone corresponding to any target limb part of a virtual character, analyze the bone corresponding to the limb part of the virtual character through forward kinematics, and determine a first position closest to a body end and a second position farthest from the body end in the bone; A bone segmentation module configured to divide the bone into N continuous bone segments according to an actual morphology of the target limb part, N being an integer greater than zero; A bone segment position determination module configured to determine a proximal body end position and a distal body end position of each bone segment according to the first position and the second position.

8. A computer device, comprising: The computer device comprises a processor, a memory, and a computer program stored in the memory and executable on the processor, and the processor implements the virtual character bone volume simulation sampling method according to any one of claims 1 to 6 when executing the computer program.

9. A computer-readable storage medium storing a computer program, the computer program comprising instructions that, when executed by a computer, cause the computer to perform the method of any one of claims 1 to 8. The computer program is executed by the processor to implement the virtual character bone volume simulation sampling method according to any one of claims 1 to 6.