CN112426716A

CN112426716A - Three-dimensional hair model processing method, device, equipment and storage medium

Info

Publication number: CN112426716A
Application number: CN202011355656.7A
Authority: CN
Inventors: 关贞贞
Original assignee: Netease Hangzhou Network Co Ltd
Current assignee: Netease Hangzhou Network Co Ltd
Priority date: 2020-11-26
Filing date: 2020-11-26
Publication date: 2021-03-02

Abstract

The application provides a three-dimensional hair model processing method, a device, equipment and a storage medium, which are used for acquiring a plurality of hair strip grids in a three-dimensional hair model and determining key grid points of the hair strip grids from grid points of each hair strip grid; acquiring the connection relation and the relative position information among grid points in each hair strip grid according to the key grid points of the hair strip grid; determining UV coordinate information of each grid point in each hair strip grid according to the connection relation and the relative position information of each grid point in each hair strip grid; and arranging the UV shells corresponding to each hair strip grid in a UV coordinate plane according to the UV coordinate information of each grid point in each hair strip grid. Therefore, the three-dimensional hair model processing operation can be simplified, thereby improving the efficiency of the three-dimensional hair model processing.

Description

Three-dimensional hair model processing method, device, equipment and storage medium

Technical Field

The embodiment of the application relates to the technical field of computers, in particular to a three-dimensional hair model processing method, device, equipment and storage medium.

Background

With the rapid development of the game industry, the requirements on the game quality are gradually improved, the character hair in the game plays a significant role in the character modeling, the real hair effect of the character model can be more highlighted by the hair rendering effect, and the character becomes more vivid.

In the prior art, after a hairstyle model is manufactured, a hair band mesh in the hair model needs to be projected into a plane to obtain UV coordinates of each grid point in the hair band mesh, then the UV coordinates of each grid point in each hair band mesh are manually adjusted, and then UV shells corresponding to the hair band mesh are arranged in a specified interval of a UV coordinate system according to the adjusted UV coordinates of each grid point, so as to facilitate subsequent processing of the hair band mesh. However, the above processes are all manually completed, and the processes are cumbersome and inefficient.

Disclosure of Invention

The embodiment of the application provides a three-dimensional hair model processing method, a three-dimensional hair model processing device, three-dimensional hair model processing equipment and a storage medium, and aims to solve the technical problems that in the prior art, when a three-dimensional hair model is manually processed, the process is complicated and the efficiency is low.

In a first aspect, an embodiment of the present application provides a three-dimensional hair model processing method, including:

acquiring a plurality of hair strip grids in a three-dimensional hair model, wherein each hair strip grid comprises a plurality of grid points;

determining key grid points of each hair stripe grid from the grid points of each hair stripe grid, wherein the key grid points comprise at least one of hair root grid points and hair tail grid points;

acquiring the connection relation and the relative position information among the grid points in each hair strip grid according to the key grid points of each hair strip grid;

determining UV coordinate information of each grid point in each hair strip grid according to the connection relation and the relative position information of each grid point in each hair strip grid;

arranging the UV shells corresponding to each hair stripe grid in a UV coordinate plane according to the UV coordinate information of each grid point in each hair stripe grid;

and the UV shells corresponding to the grids of the different hair strips are positioned in different areas in the UV coordinate plane. Optionally, determining the key grid point of each hair stripe grid from the grid points of each hair stripe grid includes:

determining the number of grid points at two ends of each hair strip grid;

if the number of the grid points at only one end of the hair strip grid is one, determining the grid points as hair root grid points or hair tail grid points;

otherwise, determining the grid point at the end of the grid point with the minimum reference head distance in the hair strip grid corresponding to the three-dimensional hair model as the hair root grid point of the hair strip grid.

Optionally, obtaining a connection relationship and relative position information between grid points in each hair stripe grid according to the key grid point of each hair stripe grid, including:

determining relevant grid points of key grid points of each hair stripe grid, wherein the relevant grid points are other grid points of the grid where the key grid points are located;

determining the connection relation and the relative position information between the relevant grid points and the key grid points according to the normal direction of the grid surface where the relevant grid points are located;

and determining the connection relation and the relative position information among other grid points in the strip grid according to the connection relation and the relative position information among the relevant grid points and the key grid points.

Optionally, determining, according to the connection relationship and the relative position information between the grid points of each hair stripe grid, UV coordinate information of each grid point in each hair stripe grid includes:

setting UV coordinate information of grid points on a central axis of each hair strip grid as preset UV coordinate information;

determining the distance between the grid point on the central axis and other grid points according to the connection relation and the relative position information among the grid points of the hair stripe grid;

and determining UV coordinate information of other grid points according to the preset UV coordinate information of the grid points on the medial axis and the distances between the grid points on the medial axis and other grid points.

Optionally, the arranging the UV shells corresponding to each hair stripe grid in the UV coordinate plane according to the UV coordinate information of each grid point of each hair stripe grid includes:

determining the height and width of a bounding box of a UV shell corresponding to each hair stripe grid according to the UV coordinate information of each grid point of each hair stripe grid;

and arranging the UV shells corresponding to each hair strip grid in a UV coordinate plane according to the height and the width of the bounding box of the UV shell corresponding to each hair strip grid.

Optionally, the UV shells corresponding to each hair stripe mesh are arranged in the UV coordinate plane according to the height and width of the bounding box of the UV shell corresponding to each hair stripe mesh, including:

determining an arrangement width threshold of a UV coordinate plane according to the height and the width of the bounding box of the UV shell corresponding to each hair strip grid, wherein the arrangement width threshold is the maximum width of the UV shells arranged in each row in the UV coordinate plane;

arranging the UV shells corresponding to the grids of each hair strip in a UV coordinate plane according to the arrangement width threshold value, the height and the width of each enclosure box to form a plurality of rows of UV shells;

wherein the sum of the widths of the bounding boxes corresponding to each row of UV shells is less than or equal to the arrangement width threshold value.

Optionally, arranging the UV shells corresponding to each hair stripe grid in a UV coordinate plane to form a plurality of rows of UV shells, including:

in the distribution process of the ith row of UV shells, sequentially distributing a plurality of UV shells in the ith row in a preset direction in the UV coordinate plane according to the sequence that the heights of the bounding boxes of the UV shells to be distributed currently are from high to low;

in the arrangement process of the (i + 1) th row of UV shells, sequentially arranging a plurality of UV shells in the (i + 1) th row in a preset direction in the UV coordinate plane according to the sequence of the heights of the surrounding boxes of the UV shells to be arranged from low to high;

wherein i is an integer of 1 or more.

Optionally, determining a width threshold of the UV coordinate plane according to the height and the width of the bounding box of the UV shell corresponding to each hair stripe grid includes:

determining the sum of the areas of the bounding boxes of all the UV shells according to the height and the width of the bounding box of each UV shell;

the width threshold of the UV coordinate plane is determined from the sum of the areas of the bounding boxes of all UV shells.

Optionally, after determining the UV coordinate information of each grid point in each hair stripe grid according to the connection relationship and the relative position information between each grid point in each hair stripe grid, the method further includes:

determining the number of hair tail grid points of each hair strip grid;

constructing a supplementary strip grid corresponding to the hair strip grid on the three-dimensional hair model according to the number of the hair tail grid points of the hair strip grid and the central axis of the hair strip grid, wherein the supplementary strip grid comprises a plurality of grid points and is used for carrying out grid hole filling operation on the hair strip grid corresponding to the supplementary strip grid;

determining UV coordinate information of each grid point in the supplementary strip grid, and arranging UV shells corresponding to each supplementary strip grid in a UV coordinate plane according to the UV coordinate information of each grid point in the supplementary strip grid;

and the UV shells corresponding to different supplementary strip grids are positioned in different areas in the UV coordinate plane.

Optionally, after arranging the UV shells corresponding to each hair stripe mesh in the UV coordinate plane according to the UV coordinate information of each grid point in each hair stripe mesh, the method further includes:

and displaying the UV shell corresponding to each hair strip grid in the arranged UV coordinate plane.

In a second aspect, an embodiment of the present application provides a three-dimensional hair model processing device, including:

the device comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein the first acquisition module is used for acquiring a plurality of hair strip grids in the three-dimensional hair model, and each hair strip grid comprises a plurality of grid points;

the first determining module is used for determining key grid points of each hair strip grid from the grid points of each hair strip grid, wherein the key grid points comprise at least one of hair root grid points and hair tail grid points;

the second acquisition module is used for acquiring the connection relation and the relative position information among the grid points in each hair strip grid according to the key grid points of each hair strip grid;

the second determining module is used for determining the UV coordinate information of each grid point in each hair strip grid according to the connection relation and the relative position information among the grid points in each hair strip grid;

the first processing module is used for arranging the UV shells corresponding to each hair stripe grid in a UV coordinate plane according to the UV coordinate information of each grid point in each hair stripe grid;

and the UV shells corresponding to the grids of the different hair strips are positioned in different areas in the UV coordinate plane.

In a third aspect, an embodiment of the present application provides an electronic device, including:

a memory for storing program instructions;

a processor for invoking and executing program instructions in a memory for performing a method according to any of the first aspects.

In a fourth aspect, embodiments of the present application provide a computer-readable storage medium, on which a computer program is stored, which when executed by a processor, implements the three-dimensional hair model processing method of any one of the first aspects.

In a fifth aspect, the present application provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, the method of the first aspect is implemented.

The embodiment of the application provides a three-dimensional hair model processing method, a device, equipment and a storage medium, and the method comprises the steps of firstly obtaining a plurality of hair strip grids in a three-dimensional hair model, wherein each hair strip grid comprises a plurality of grid points; determining key grid points of each hair strip grid from the grid points of each hair strip grid; then obtaining the connection relation and the relative position information among grid points in each hair strip grid; determining UV coordinate information of each grid point in each hair strip grid; and finally, arranging the UV shells corresponding to the grids of each hair strip in a UV coordinate plane. According to the method and the device, the UV shells corresponding to the grids of the head spring band can be automatically arranged in the UV coordinate plane according to the UV coordinate information of the grid points, the three-dimensional hair model processing operation is simplified, and therefore the efficiency of three-dimensional hair model processing is improved.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, a brief description will be given below of the drawings required for the embodiments or the technical solutions in the prior art, and it is obvious that the drawings in the following description are some embodiments of the present application, and other drawings can be obtained by those skilled in the art according to these drawings.

FIG. 1 is a diagram illustrating an example of a three-dimensional hair model processing scenario provided by an embodiment of the present application;

FIG. 2 is a flow chart of a three-dimensional hair model processing method provided in an embodiment of the present application;

FIGS. 3(a) - (c) are schematic diagrams of a hair strip grid of the type provided in an embodiment of the present application;

FIG. 4 is a schematic representation of a hair strip grid provided in accordance with an embodiment of the present application;

fig. 5(a) - (b) are schematic diagrams illustrating the principle of determining UV coordinate information according to an embodiment of the present application;

FIG. 6 is a flow chart of a three-dimensional hair model processing method according to another embodiment of the present application;

fig. 7(a) - (b) are schematic diagrams illustrating the principle of determining the UV coordinate information of the grid point according to an embodiment of the present application;

FIGS. 8(a) - (c) are schematic diagrams of the UV shell arrangement provided in an embodiment of the present application;

FIG. 9 is a flow chart of a three-dimensional hair model processing method according to yet another embodiment of the present application;

FIGS. 10(a) - (f) are schematic diagrams illustrating the principle of hole filling operation of the grid according to an embodiment of the present application;

FIG. 11 is a schematic structural view of a three-dimensional hair model manipulation device according to an embodiment of the present application;

FIG. 12 is a schematic structural view of a three-dimensional hair model manipulation device according to another embodiment of the present application;

fig. 13 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

It should be noted that the terms "first", "second", and the like in the various parts of the embodiments of the present application and in the drawings are used for distinguishing similar objects and not necessarily for describing a particular order or sequence. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the application described herein are capable of operation in sequences other than those illustrated or described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

For convenience of understanding, some of the terms referred to in this application will be explained first:

and (4) developing UV: and the UV is texture coordinates of the model, and the UV unfolding means reasonably unfolding the texture coordinates of the model to ensure that the chartlet has no large deformation on the model and has proper resolution, and simultaneously, the position of the texture coordinates of the model in a 0-1UV space needs to be determined to ensure the maximum utilization of the UV space as much as possible.

Hair band (Hair Strip): parametric surfaces for simulating a tuft of hair, for example: Non-Uniform Rational B-spline (NURBS) surfaces, the hair strip mesh is the result of meshing the corresponding surface.

UV Shell (UV Shell): the grid formed by interconnecting the UV spots is called the UV shell.

Grid Hole filling (Fill Hole): new faces are generated to fill the holes created by the model until closed faces are generated.

Bounding box algorithm: bounding box is an algorithm for solving the optimal bounding space of a discrete point set, and the basic idea is to approximately replace complex geometric objects with a slightly larger and characteristically simple geometry (called bounding box).

In the prior art, some three-dimensional content production software, for example: the method comprises the following steps that after an artist manufactures a hair model, each hair stripe grid in the hair model needs to be projected onto a plane firstly, then relaxation (Relax) operation is carried out, the stripes are subjected to UV expanding, the central axis of the UV of each hair stripe grid is found out, the UV coordinates of each grid point in each hair stripe grid are manually adjusted according to the central axis, and finally, the UV shells of a plurality of hair stripe grids need to be manually arranged to the UV coordinate plane.

In some scenes, the mesh hole filling operation is also needed to be carried out on the strips, namely, a hole filling tool in software is utilized, a hole filling surface generated by hole filling is divided by a dividing polygonal tool to obtain a topological structure of the hole filling surface, and then a UV shell of the hole filling surface and a UV shell of the original hair grid are separated and arranged at a proper position in a UV coordinate plane, so that the subsequent treatment of the hair strip grid is facilitated. However, the above processes are all manually completed, and the processes are cumbersome and inefficient.

Based on the above problems, the application provides a three-dimensional hair model processing method, device, equipment and storage medium, which can automatically identify the grid structure of each hair strip grid in the input three-dimensional hair model and perform UV unfolding operation, and can avoid the tedious operations of an art worker projecting the grid to a plane and manually adjusting the UV position and the like. Meanwhile, the UV coordinate information of the grid points in the hair strip grid can be determined by utilizing the connection relation and the relative position information of the grid points of the hair strip grid, so that the automatic arrangement of UV shells is realized according to the UV coordinate information, the 0-1UV space is utilized to the greatest extent, and the adjustment operations of zooming and moving a plurality of UV shells manually by a user are reduced. Finally, the mesh hole filling is automatically carried out according to the mesh structure of the strips, the original manual operation of carrying out hole filling and topological segmentation on each hair strip mesh one by one can be replaced, and the correct UV can be directly obtained. The above process can simplify the three-dimensional hair model processing operation, thereby improving the efficiency of three-dimensional hair model processing.

For ease of understanding, the scenario of the disclosed embodiment is first described with reference to fig. 1.

Fig. 1 is a diagram illustrating a three-dimensional hair model processing scenario according to an embodiment of the present application. As shown in fig. 1, the scenario includes: the three-dimensional hair model, the reference head model, the terminal device 101 and the UV shell arranged in the UV coordinate plane corresponding to each hair stripe grid in the arranged three-dimensional hair model.

It should be noted that the three-dimensional hair model provided in the embodiments of the present application includes a plurality of hair strip meshes, each hair strip mesh is a mesh structure, and each hair strip mesh includes a plurality of mesh points.

The three-dimensional hair model processing method provided by the application can be realized by executing corresponding software codes by a processing device, such as a processor, of the terminal device 101 installed on corresponding software/client, or by executing corresponding software codes by the processing device of the terminal device 101 and combining other hardware entities. The terminal 101 is, for example, a desktop computer, a notebook, a Personal Digital Assistant (PDA), a smart phone, a tablet computer, a game machine, and the like.

The embodiment of the present application is described with the terminal apparatus 101 as an execution subject. Specifically, the three-dimensional hair model is input into the terminal device 101, the terminal device 101 determines key grid points of each hair stripe grid in the three-dimensional hair model according to the head reference model, acquires the connection relationship and the relative position information between the grid points in each hair stripe grid according to the key grid points, determines the UV coordinate information of each grid point in each hair stripe grid according to the connection relationship and the relative position information between the grid points in each hair stripe grid, performs UV unfolding operation on the hair stripe grid according to the UV coordinate information of the grid points, outputs UV shells corresponding to each hair stripe grid in the model, and arranges the UV shells in different areas in a UV coordinate plane.

It should be noted that the above-mentioned key grid points may include: the hair root grid points or the hair tail grid points of the hair strip grid.

The following describes technical solutions of embodiments of the present application and how to solve the above technical problems with specific embodiments. The following several specific embodiments may be combined with each other, and details of the same or similar concepts or processes may not be repeated in some embodiments.

Fig. 2 is a flowchart of a three-dimensional hair model processing method according to an embodiment of the present application. As shown in fig. 2, the execution body of the embodiment of the present disclosure may be a three-dimensional hair model processing device, and specifically, the device may be provided in the terminal device shown in fig. 1 in a software or hardware manner. As shown in fig. 2, the method of the embodiment of the present disclosure includes the following steps:

s201, obtaining a plurality of hair strip grids in the three-dimensional hair model.

It should be noted that the three-dimensional hair model is a hair model to be treated, each three-dimensional model is composed of a plurality of hair stripe grids, each hair stripe grid is a grid type stripe, and each hair stripe grid includes a plurality of grid points.

S202, determining key grid points of each hair strip grid from the grid points of each hair strip grid.

Wherein the key grid points comprise at least one of hair root grid points and hair tail grid points. In practical applications, there are various methods for determining the key grid points of each hair stripe grid, and the embodiments of the present application are not particularly limited.

In one aspect, the key grid points of each hair stripe grid may be determined according to the type of the hair stripe grid, specifically, the type of the hair stripe grid includes the following: a complete hair strip mesh, a hair strip mesh with only one end merged into one point, a hair strip mesh with both ends merged into one point. Fig. 3(a) - (c) are schematic diagrams of hair strip mesh types provided in accordance with an embodiment of the present application. Fig. 3(a) is a schematic view of a complete hair strip mesh, fig. 3(b) is a hair strip mesh with only one end merged into one point, and fig. 3(c) is a hair strip mesh with both ends merged into one point.

In an embodiment, when the type of the hair ribbon grid is a hair ribbon grid with only one end merged into one point, it is determined that the grid point merged into one point in the hair ribbon grid is a key grid point, it should be noted that the point may be designated as any one of a hair root grid point or a hair tail grid point, and the embodiment of the present application is not particularly limited. Illustratively, if the point is designated as a hair root grid point, the other end of the hair stripe grid is determined as a hair tail grid point, and if the point is designated as a hair tail grid point, the other end of the hair stripe grid is designated as a hair root grid point.

In another embodiment, when the type of the hair ribbon mesh is a complete hair ribbon mesh or a hair ribbon mesh with both ends merged into one point, the key mesh points are determined according to a distance between head reference models corresponding to the three-dimensional hair model among the mesh points of the hair ribbon mesh.

Specifically, since the hair root is usually the closest to the head model, it can be determined that the mesh point at one end of the hair stripe mesh where the mesh point with the smallest distance between the head reference models corresponding to the three-dimensional hair model is located is the hair root mesh point, and accordingly, the mesh point at the other end of the hair stripe mesh is the hair tail mesh point. The head reference model may be pre-established, and may be adapted to the size of the three-dimensional hair model.

By the scheme, the key grid points can be accurately identified according to the distance between the grid points and the head reference model.

In other embodiments, any grid point key grid point may be specified as desired. For example, the upper end point of fig. 3(c) is designated as a hair root grid point, and the other end of the hair ribbon grid is designated as a hair tail grid point. The method for specifying the key grid points in the embodiment of the present application is not specifically limited, and for example, the type of the selected grid may be set by selecting the grid, and the hair root grid points in the grid may be specified, so as to obtain the key grid points. Because the key grid points can be specified according to requirements, the flexibility of three-dimensional hair strip processing can be increased, the hair root grid points can be obtained without a large amount of calculation, the calculation pressure is reduced, and the efficiency of three-dimensional hair strip grid processing is further improved.

In some embodiments, it may also be identified whether the hair strip mesh is satisfactory in this step. Specifically, if the hair band mesh does not conform to the three types, the hair band mesh is not subjected to subsequent processing, and relevant information is output for prompting an operator. The prompting method is not particularly limited in the present application. Illustratively, the operator is prompted by a pop-up prompt message, which includes: identification information, location, and reasons for non-compliance of the non-compliant hair band mesh. Through the scheme, the non-conforming hair strip grids can be found in time so as to modify or delete the non-conforming hair strip grids, and the flexibility of the three-dimensional hair strip processing is further improved.

S203, acquiring the connection relation and the relative position information among the grid points in each hair strip grid according to the key grid points of each hair strip grid.

Specifically, for each hair stripe grid, the connection relationship of each grid point in the hair stripe grid is obtained, and the relevant grid point is determined according to the key grid point. The related grid points are other grid points of the grid surface where the key grid points are located, and the connection relation of each grid point in the hair strip grid is obtained from the three-dimensional hair strip model.

And determining the connection relation of other grid points in the hair strip grid according to the connection relation of the relevant grid points and all grid points in the hair strip grid, thereby obtaining the relative position information among all grid points in each hair strip grid.

For convenience of understanding, please refer to fig. 4, as shown in fig. 4, taking grid point 1 as a key grid point, for example, the connection relationship of each grid point in the hair stripe grid is obtained from the three-dimensional hair stripe grid model, for example, hair root grid point 1, grid point 2, and grid point 3 constitute a grid plane, so the relevant grid points of the hair root grid point are grid point 2 and grid point 3.

And determining the relative position information of the hair root grid points 1, 2 and 3 according to the connection relation of the hair root grid points 1, 2 and 3.

It should be noted that, the method for determining the relative position information between other grid points according to the connection relationship between the relevant grid points and each grid point in the hair stripe grid is similar to the above method, and reference may be specifically made to the above steps, which is not described herein again.

S204, determining UV coordinate information of each grid point in each hair strip grid according to the connection relation and the relative position information of each grid point in each hair strip grid.

The relative position information between the grid points includes: the distance between the grid points.

In one embodiment, the UV coordinate information of any point may be specified, that is, the UV coordinate information of other grid points may be acquired.

Fig. 5(a) - (b) are schematic diagrams illustrating the principle of determining UV coordinate information according to an embodiment of the present application. Fig. 5(a) is a schematic diagram of a three-dimensional hair strip grid, and fig. 5(b) is a schematic diagram of a UV shell corresponding to the three-dimensional hair strip grid. In fig. 5(a), grid points 1, 2 and 3 of the three-dimensional space point correspond to

points

11, 12 and 13 of the UV shell seed in fig. 5(b), respectively, where a distance between grid point 1 and grid point 2 is d, and an included angle formed between grid point 1, grid point 2 and grid point 3 is θ.

The UV coordinates of the point 11 in fig. 5(b) are designated as (0, 0), and the coordinates of the point 12 are obtained from the UV coordinates of the point 11 in the following various ways, and the embodiment of the present application is not particularly limited.

On the other hand, an angle θ formed between grid point 1, grid point 2, and grid point 3 needs to be considered, and in this case, the coordinate of point 12 is (d × cos θ, 0).

On the other hand, if it is not necessary to consider the angle θ formed between grid point 1, grid point 2, and grid point 3, the coordinates of point 12 at this time are (d, 0).

It should be noted that whether the included angle between the grid points needs to be considered may be set according to the actual processing requirement of the current three-dimensional hair model, which is not specifically limited in the embodiment of the present application.

S205, arranging the UV shells corresponding to each hair stripe grid in a UV coordinate plane according to the UV coordinate information of each grid point in each hair stripe grid.

In practical applications, after the UV coordinate information of the grid points of each hair stripe grid is acquired, it needs to be placed in a specified UV coordinate plane for subsequent use. Specifically, the UV shell with the grids for each hair strip needs to be placed in a space of 0-1 of a UV coordinate plane to prevent the texture image from being repeated or encircled.

The embodiment of the application provides a three-dimensional hair model processing method, a device, equipment and a storage medium, wherein a plurality of hair strip grids in a three-dimensional hair model are obtained, and each hair strip grid comprises a plurality of grid points; determining key grid points of each hair stripe grid from the grid points of each hair stripe grid; according to the key grid points of each hair stripe grid, acquiring the connection relation and the relative position information among the grid points in each hair stripe grid; determining UV coordinate information of each grid point in each hair stripe grid according to the connection relation and the relative position information between each grid point in each hair stripe grid; and arranging the UV shells corresponding to each hair strip grid in a UV coordinate plane according to the UV coordinate information of each grid point in each hair strip grid. According to the method and the device, the corresponding UV shells can be automatically generated in the UV coordinate plane according to the UV coordinate information of each grid point, the three-dimensional hair model processing operation is simplified, and therefore the efficiency of three-dimensional hair model processing is improved.

Fig. 6 is a flowchart of a three-dimensional hair model processing method according to another embodiment of the present application. On the basis of the foregoing embodiment, this embodiment describes the technical solution of the present disclosure in more detail, as shown in fig. 6, the method provided by this embodiment may include:

s301, obtaining a plurality of hair strip grids in the three-dimensional hair model.

It should be noted that this step is similar to step S201 in the embodiment shown in fig. 2, and is not described here again.

S302, aiming at each hair strip grid, determining the number of grid points at two ends of the hair strip grid.

S303, determining whether the number of grid points at one end of the hair strip grid is one.

And S304, if yes, determining the grid point as a key grid point.

It should be noted that, if the number of grid points at only one end of the hair stripe grid is one, and the number of grid points at the other end is greater than 1, it indicates that the type of the hair stripe grid is a hair stripe grid with only one end merged into one point, and it is determined that the merged point is a key grid point. It should be noted that the key grid point may be determined to be any one of the root grid point or the tail grid point, and the embodiment of the present application is not specifically limited. Illustratively, if the point is designated as a hair root grid point, the other end of the hair stripe grid is determined as a hair tail grid point, and if the point is designated as a hair tail grid point, the other end of the hair stripe grid is designated as a hair root grid point.

S305, if not, determining that the grid point at the end where the grid point corresponding to the three-dimensional hair model and having the minimum reference head distance in the hair stripe grid is the hair root grid point of the hair stripe grid.

If the number of grid points at one end of the hair strip grid is determined to be one, the type of the hair strip grid is shown as follows: a hair strip mesh with both ends merged into a point or a complete hair strip mesh. At this time, the mesh point at the end where the mesh point with the smallest distance between the head reference models corresponding to the three-dimensional hair model among the mesh points is determined as a hair root mesh point, and correspondingly, the other end of the hair strip mesh is a hair tail mesh point.

It should be noted that, in the present application, the method for determining the distance between the head reference models corresponding to the three-dimensional hair model in the grid points is not particularly limited.

S306, determining relevant grid points of the key grid points of the hair strip grids aiming at each hair strip grid.

And the related grid points are other grid points of the grid where the key grid point is located. It should be noted that step S306 is similar to step S203 in the embodiment shown in fig. 2, and reference may be made to the embodiment shown in fig. 2 specifically, which is not repeated here.

And S307, determining the connection relation and the relative position information between the related grid points and the hair root grid points according to the normal direction of the grid surface where the related grid points are located.

After determining the relevant grid points of the hair root grid points, the normal direction of the grid plane where each grid point is located is acquired, wherein the normal direction is acquired from the three-dimensional hair model. For example, referring to fig. 4, grid point 2 and grid point 3 are related grid points of grid point 1, and the grid plane thereof is the grid plane formed by grid point 1, grid point 2 and grid point 3.

Further, the relative position information of the relevant grid points and the key grid points is determined according to the normal direction. Specifically, according to the input three-dimensional hair model, determining the connection sequence of each relevant grid point in each hair stripe grid, wherein grid point 2 and grid point 3 are the relevant grid points of grid point 2, and the connection relationship is as follows: grid point 1 is connected to grid point 2, grid point 2 is connected to grid point 3, and grid point 1 is connected to grid point 3.

Further, the normal direction of the grid plane where the grid points 1, 2 and 3 are located is determined. Specifically, if the normal direction of the plane is vertically inward, the grid points 1 and 2 and the grid points 3 are arranged clockwise (not shown in the figure), and if the normal direction of the plane is vertically outward, the grid points 1 and 2 and the grid points 3 are arranged counterclockwise in turn, that is, the arrangement order in fig. 4.

And S308, determining the relative position information among other grid points in the strip grid according to the connection relation and the relative position information of the relevant grid point and the key grid point.

It should be noted that, in step S308, the scheme and principle for determining the relative position information between other grid points in the stripe grid according to the relative position information between the relevant grid point and the key grid point are similar to the method for determining the relative position information between the relevant grid point and the key grid point according to the normal direction of the grid plane where the relevant grid point is located in step S307, and details are not repeated here.

309. And setting the UV coordinate information of the grid points on the central axis of each hair strip grid as preset UV coordinate information.

In practical application, the central axis of the hair strip grid can be determined first, and the UV coordinate information of a certain grid point on the central axis is designated as the preset UV coordinate information.

It should be noted that the central axis of the hair stripe grid may be determined according to the number of grid edges in the vertical direction of the hair stripe grid, specifically, when the number of grid edges in the vertical direction is an odd number, the central axis is determined as the middle axis, and when the number of grid edges in the vertical direction is an even number, any line between two grid edges in the middle of the hair stripe grid is designated as the central axis.

Fig. 7(a) - (b) are schematic diagrams illustrating the principle of determining the UV coordinate information of the grid point according to an embodiment of the present application. In fig. 7(a), if there are 5 hair stripe grids in the vertical direction with odd number of grid edges, and L1 is the middle grid edge, it is determined that L1 is the central axis of the hair stripe grid. Fig. 7(b) shows a hair stripe grid in which the number of grid sides in the vertical direction is even, and there are 4 grid sides in the vertical direction, L2 and L3 are two grid lines in the middle of the hair stripe grid, a line L4 which determines an arbitrary position in the middle of L2 and L3 is a central axis of the hair stripe grid, and then UV coordinate information of an intersection point of a grid line in the horizontal direction and the L4 is determined according to UV coordinate information of grid points in L2 and L3.

Further, the UV coordinate information of the intersection point of the central axis and the transverse grid line is designated as preset UV coordinate information.

Specifically, for the hair strip grid shown in fig. 7(a), the U of the coordinates of all grid points on L1 is designated as 0, and then the V values of all grid points on the broken line L1 are determined according to the distances between the grid points. For example, grid point 1 and grid point 2 are two grid points on L1, the distance between grid point 1 and grid point 2 is d1, U of grid point 1 and grid point 2 may be designated as 0, V of grid point 1 may be designated as 0, that is, the UV coordinate of grid point 1 is designated as (0, 0), and the UV coordinate of grid point 2 may be (0, d1) according to distance d1 of grid point 1 and grid point 2.

For the hair stripe grid shown in fig. 7(b), the U of the point of intersection of L4 with the horizontal grid line of each grid is designated as 0, and the V values of all the intersections on L4 are determined from the distances between the grid points. For example, the points grid point 3 and grid point 4 are both two intersections of L4 and each grid horizontal grid line, the distance between grid point 3 and grid point 4 is d2, U of grid point 3 and grid point 4 is designated as 0, V of grid point 3 is designated as 0, that is, the UV coordinate of grid point 3 is designated as (0, 0), and from the distance d2 of grid point 3 and grid point 4, the UV coordinate of grid point 4 can be found as (0, d 2).

It should be noted that, the grid point of the designated coordinates is not specifically limited, for example, the coordinates of any one of grid point 1, grid point 2, grid point 3, and grid point 4 may be designated, for example, if the UV coordinate of grid point 2 is designated as (0, 0), the UV coordinate of grid point 1 may be found as (0, -d1) according to the distance d1 between grid point 2 and grid point 1.

S310, determining the distance between the grid point on the central axis and other grid points according to the connection relation and the relative position information among the grid points of the hair strip grid.

And S311, determining UV coordinate information of other grid points according to the distance between the grid point on the central axis and other grid points.

It should be noted that, the schemes for determining the distances between the grid point on the medial axis and each of the other grid points and determining the UV coordinate information of each of the other grid points in steps S310 and S311 are similar to the method in step S309, and reference may be specifically made to the above schemes, and details are not repeated here.

S312, determining the height and the width of the bounding box of the UV shell corresponding to each hair stripe grid according to the UV coordinate information of each grid point of each hair stripe grid.

It should be noted that, since the UV shells corresponding to the hair stripe grids are irregular in shape, the bounding box of each UV shell is obtained according to a bounding box algorithm. It should be noted that, the type of bounding box is not specifically limited in the embodiments of the present application, and the bounding box may be an axis aligned bounding box (AABB bounding box), for example.

The embodiments of the present application will be described taking an axis alignment bounding box (AABB bounding box) as an example. And the height of each bounding box is the maximum length of the UV shell corresponding to the hair strip grid corresponding to the bounding box, and the width of each bounding box is the maximum width of the UV shell corresponding to the hair strip grid corresponding to the bounding box.

For example, fig. 5(b) shows UV shells corresponding to the hair stripe grid of fig. 5(a), as shown in fig. 5(b), the point 14, the point 15, the point 16, and the point 11 are grid points at two ends of the UV shell in the hair stripe grid, a distance between a connecting line between the point 14 and the point 15 is a maximum width of the UV shell of the hair stripe grid, and a distance between a connecting line between the point 11 and the point 16 is a maximum length of the UV shell of the hair stripe grid, and according to the UV coordinate information of the point 11, the point 16, the point 14, and the grid point 15, the maximum width and the maximum length of the UV shell of the hair stripe grid can be determined, so as to determine the width and the height of the bounding box of the UV shell corresponding to each hair stripe grid.

Illustratively, taking the coordinates of the point 14 as (-U, 0), the UV coordinates of the point 15 as (U, 0), the UV coordinates of the point 16 as (0, V), and the UV coordinates of the point 11 as (0, 0), the width of the UV shell of the hair strip grid is 2U, the length of the UV shell of the hair strip grid is V, that is, the height of the bounding box of the UV shell corresponding to the hair strip grid is V, and the width is 2U.

S313, arranging the UV shells corresponding to the hair strip grids in a UV coordinate plane according to the height and the width of the surrounding boxes of the UV shells corresponding to the hair strip grids.

Specifically, after determining the height and width of the bounding box of each UV shell, the UV shells need to be arranged in a UV coordinate system, which is described in detail below with reference to steps S3131 to S3132.

S3131, determining an arrangement width threshold of the UV coordinate plane according to the height and width of the bounding box of each UV shell.

Wherein, the threshold value of the arrangement width is the maximum width of the UV shells arranged in each row in the UV coordinate plane.

Specifically, the sum of the areas of all the bounding boxes of each UV shell is determined according to the height and the width of the bounding box, and the threshold value of the arrangement width of the UV coordinate plane is determined according to the sum of the areas of all the bounding boxes.

It should be noted that the method for determining the layout width threshold of the UV coordinate plane is not particularly limited in this embodiment, and for example, the value of the square of the layout width threshold of the UV coordinate plane is determined as the value of the sum of the areas of all the bounding boxes.

S3132, arranging the UV shells corresponding to each hair strip grid in the UV coordinate plane according to the arrangement width threshold of the UV coordinate plane and the height and width of each enclosure box to form a plurality of rows of UV shells.

Wherein the sum of the widths of the bounding boxes corresponding to each row of UV shells is less than or equal to the arrangement width threshold value. Specifically, in the process of generating the arrangement of the row 1UV shells, a plurality of UV shells are sequentially arranged in the row 1 in the UV coordinate plane in a preset direction according to the sequence of the heights of the UV shells to be generated from high to low, wherein i is an integer greater than or equal to 1. It should be noted that, the preset direction is not specifically limited in the embodiments of the present application, and for example, the preset direction may be arranged from left to right, or arranged from right to left.

Fig. 8(a) - (c) are schematic diagrams illustrating the principle of UV shell arrangement according to an embodiment of the present application. Fig. 8(a) and 8(b) are schematic diagrams illustrating the arrangement principle of the bounding boxes corresponding to the UV shells, and fig. 8(c) is a schematic diagram illustrating the arranged UV shells.

In fig. 8(a), bounding boxes 1 to 5 are bounding boxes corresponding to UV shells in a first row in a UV coordinate plane, bounding boxes 6 to 7 are bounding boxes corresponding to UV shells in a second row in the UV coordinate plane, bounding box 8 is a bounding box corresponding to UV shells to be arranged, and a dotted line is the maximum height of a first layer. The height of the bounding boxes 1-5 is reduced in sequence, the height of the bounding boxes 6-8 is increased in sequence, and the height of the bounding box 8 is lower than that of the bounding box 5.

It should be noted that, during the arrangement process of the UV shells, the bottom of the bounding box corresponding to the UV shell arranged each time is higher than the top of the bounding box corresponding to the UV shell arranged on the upper layer, for convenience of understanding, please refer to the bounding box 8 in fig. 8(b), the bounding box corresponding to the UV shell arranged on the upper layer of the bounding box 8 is the bounding box 3, and the bottom of the bounding box 8 is higher than the top of the bounding box 3.

Correspondingly, as shown in fig. 8(c), the arrangement of the UV shells is performed according to the arrangement of fig. 8(a) and 8(b) to obtain the arrangement result of fig. 8(c), wherein the UV shells 1 to 8 in fig. 8(c) correspond to the bounding boxes 1 to 8 in fig. 8(a) and 8(b), respectively.

Specifically, the UV shells in the first row are arranged according to the height of the bounding boxes corresponding to the UV shells from high to low, and when the sum of the widths of the bounding boxes corresponding to all the UV shells in the first row is less than or equal to the width threshold of the UV coordinate plane, the arrangement of the UV shells in the first row is ended.

Further, in the process of generating the (i + 1) th row of UV shells, the remaining UV shells are arranged in the (i + 1) th row, and it should be noted that, on one hand, the arrangement of the (i + 1) th row of UV shells may be sequentially arranged in the (i + 1) th row in the UV coordinate plane in the opposite direction of the preset direction according to the sequence from the high to the low of the bounding boxes corresponding to the UV shells to be generated at present.

On the other hand, in the arrangement process of the (i + 1) th row of UV shells, a plurality of UV shells may also be sequentially generated in the (i + 1) th row in the UV coordinate plane in the preset direction according to the order from low to high of the heights of the bounding boxes corresponding to the UV shells to be generated at present.

Because the UV shells of two adjacent layers are arranged in opposite modes, namely the arrangement mode of the ith column is as follows: the UV shells are arranged in the order of the height of the corresponding bounding boxes from high to low according to the preset direction, and the arrangement mode of the (i + 1) th column is as follows: the UV shells are arranged in a preset direction according to the height of the bounding boxes from low to high; or the ith column is arranged in the following mode: the UV shells are arranged in the order of the height of the corresponding bounding boxes from high to low according to the preset direction, and the arrangement mode of the (i + 1) th column is as follows: the UV shells are arranged in the reverse direction of the preset direction according to the height of the bounding box from low to low. By the method, the space of the UV coordinate plane can be fully utilized, all UV shells can be placed in the 0-1 space of the UV coordinate plane, and therefore the texture images corresponding to the UV shells are prevented from being repeated or encircled.

It should be noted that the sum of the widths of the bounding boxes corresponding to each row of UV shells is less than or equal to the width threshold of the UV coordinate plane, that is, when the remaining width of each row of the UV coordinate plane is less than the width of the bounding box corresponding to the next UV shell to be arranged, the UV shells in the (i + 1) th row are arranged, that is, the UV shells are arranged in the (i + 1) th row.

And S314, displaying the UV shell corresponding to each hair strip grid in the UV coordinate plane.

After the UV shells are arranged in the UV coordinate plane, the arranged UV shells need to be displayed in the UV coordinate plane for convenience of viewing or use, and for the display method, the embodiment of the present application is not specifically limited. On one hand, the currently generated UV shells may be displayed one by one, i.e. each time a UV shell is arranged, the UV shell is displayed; on the other hand, when all UV shell generation was complete, all UV shells were revealed again.

In some scenarios, because unclosed holes exist in the three-dimensional strip model, a mesh hole filling operation needs to be performed on the three-dimensional strip model to generate a new face to fill the holes generated by the model until a closed face is generated.

Fig. 9 is a flowchart of a three-dimensional hair model processing method according to another embodiment of the present application. As shown in fig. 9, the method includes:

s401, aiming at each hair stripe grid, determining the number of the hair tail grid points of the hair stripe grid.

It can be understood that the hair tails and the hair roots are two ends of the hair strip grid respectively, and after the key grid points are determined, the hair tail grid points are determined according to the key grid points.

S402, constructing a supplementary strip grid corresponding to the hair strip grid on the three-dimensional hair model according to the number of the hair tail grid points of the hair strip and the central axis of the hair strip grid.

Specifically, if the number of the hair-tail grid points of the hair stripe grid is 1, the grid line where the hair-tail grid points are located is used as a central axis, and the grid points corresponding to the two sides of the central axis are connected to generate a supplementary stripe grid, wherein the central axis is a grid line extending along the length direction of the hair stripe grid, and the grid points corresponding to the two sides of the central axis are on the grid lines on the two sides of the hair stripe grid.

If the number of the hair tail grid points of the hair stripe grid is an odd number other than 1, for example, the number of the hair tail grid points is 3, 5, 7, and the like, determining the grid line where the middle hair tail grid point is located as a central axis, and connecting the grid points corresponding to two sides of the central axis to generate a supplementary stripe grid, wherein the central axis is a grid line extending along the length direction of the hair stripe grid, and the grid points corresponding to two sides of the central axis are on the grid lines at two sides of the hair stripe grid.

If the number of the hair tail grid points of the hair strip grid is even, for example, the number of the hair tail grid points is 2, 4, 6 and the like, determining that any axis between grid lines where two hair tail grid points are located in the middle of the hair tail end of the hair strip grid is a central axis, and connecting the grid points corresponding to two sides of the central axis to form a supplementary strip grid. The central axis is an axis extending along the length direction of the hair stripe grid, and grid points corresponding to two sides of the central axis are arranged on grid lines on two sides of the hair stripe grid.

Fig. 10(a) - (f) are schematic diagrams illustrating the principle of hole filling operation of the mesh according to an embodiment of the present application. Fig. 10(a), 10(c), and 10(e) show the hair strip meshes before hole filling, and fig. 10(b), 10(d), and 10(f) show the hair strip meshes after hole filling in fig. 10(a), 10(c), and 10(e), respectively.

It should be noted that, in the embodiment of the present application, a mode of hole filling operation is not particularly limited, and for example, a supplementary stripe grid corresponding to a hair stripe grid may be constructed on a three-dimensional hair model according to a central axis of the stripe grid.

In this embodiment, a hole filling process of a hair band having an odd number of mesh points other than 1 at the trailing end is described with reference to fig. 10(a) and 10 (b). As shown in fig. 10(a), fig. 10(a) is a schematic diagram of a hair stripe grid with 5 grid points at the tail end, where L1 is a central axis of the hair stripe grid, grid point 1 is a tail grid point on the central axis, grid point 2 and grid point 3 are a set of grid points corresponding to two sides of a central axis L1, grid point 4 and grid point 5 are another set of grid points corresponding to two sides of a central axis L1, grid point 6 and grid point 7 are a set of grid points corresponding to two sides of a central axis L1, grid point n1 and grid point n2 are a set of grid points corresponding to two sides of a central axis L1, and grid point n3 and grid point n4 are another set of grid points corresponding to two sides of a central axis L1. Wherein, the grid point 4, the grid point 6, …, the grid point n1, and the grid point n3 are on the grid line on the left side of the hair stripe grid, and the grid point 5, the grid point 7, …, the grid point n2, and the grid point n4 are on the grid line on the right side of the hair stripe grid, it should be noted that the corresponding relationships of other grid points are similar to the above, and are not described again here.

Further, grid point 2 and grid point 3, grid point 4 and grid point 5, grid point 6 and grid point 7, grid point n1 and grid point n2, grid point n3 and grid point n4, and other corresponding grid point groups are connected to generate the padded stripe grid shown in fig. 10 (b). Wherein, the supplementary strip net of this hair strip net is: a first grid plane formed by grid point 1, grid point 2 and grid point 3, a second grid plane formed by grid point 2, grid point 3, grid point 4 and grid point 5, a third grid plane formed by grid point 4, grid point 5, grid point 6 and grid point 7, an nth grid plane formed by grid point n1, grid point n2, grid point n3 and grid point n4, and the sum of grid planes formed by other corresponding grid point groups. It should be noted that the number of the grid points at the tail end of the hair is other hair stripe grids which are not 1 odd number, and the process and principle of generating the supplementary stripe grids are similar to those described above, and are not described herein again.

In this embodiment, the hole filling process of hair bands with an even number of meshes at the tail end is described with reference to fig. 10(c) and 10 (d). As shown in fig. 10(c), fig. 10(c) is a schematic diagram of a hair stripe grid with the number of grid points at the tail end being 4, grid points 21 and 22 are two grid points at the middle of the tail end in the hair stripe, L2 is any axis between grid points 21 and 22, grid points 23 and 24 are a set of grid points corresponding to both sides of the central axis L2, grid points 25 and 26 are another set of grid points corresponding to both sides of the central axis L2, grid points m1 and m2 are a set of grid points corresponding to both sides of the central axis L2, grid points m3 and m4 are another set of grid points corresponding to both sides of the central axis L2, wherein grid points 23, 25, …, m1 and m3 are on grid lines at the left side of the hair stripe grid, grid points 24, 26, …, grid points m2 and m4 are on grid lines at the right side of the hair stripe grid, it should be noted that the correspondence relationship between other grid points is similar to that described above, and is not described herein again.

Further, grid points symmetrical to both sides of L2 are connected to form a complementary strip grid, for example,

grid point

23 and 24,

grid point

25 and 26, grid point m1 and m2, grid point m3 and grid point m4, and other corresponding grid point groups are connected to form a hair strip grid after hole filling as shown in fig. 10(d), where the hair strip grid after hole filling is: a first grid plane formed by grid point 23, grid point 24, grid point 25 and grid point 26, a mth grid plane formed by grid point m1, grid point m2, grid point m3 and grid point m4, and a sum of grid planes formed by other corresponding grid point groups. It should be noted that the hole filling process and principle of the hair stripe grid with the grid point number at the tail end of the hair being other even numbers are similar to those described above, and are not described herein again.

In this embodiment, a hole filling process of the hair stripe mesh with the number of the mesh points at the tail end being 1 is described with reference to fig. 10(e) and 10 (f). As shown in fig. 10(e), fig. 10(e) is a schematic diagram of a hair stripe grid with a grid point number of 1 at the tail end, the grid point 30 is a tail end grid point of the hair stripe grid, and L3 is a grid line where the grid point 30 is located, that is, L3 is a central axis of the hair stripe grid.

Further, grid points symmetrical to both sides of L3 are connected to form a supplemental stripe grid, for example, grid point 31 and grid point 32 are a set of grid points corresponding to both sides of central axis L3, grid point 33 and grid point 34 are another set of grid points corresponding to both sides of central axis L3, grid point p1 and grid point p2 are a set of grid points corresponding to both sides of central axis L3, and grid point p3 and grid point p4 are another set of grid points corresponding to both sides of central axis L3, where grid point 31, grid point 33, …, grid point p1, grid point p3 are on a grid line on the left side of the hair stripe grid, grid point 32, grid point 34, grid point …, grid point p2, and grid point p4 are on a grid line on the right side of the hair stripe grid, it should be noted that the correspondence relationship of other grid points is similar to that is not described here.

Further, all corresponding grid points are connected, illustratively, the grid point 31 and the grid point 32, the grid point 33 and the grid point 34, the grid point p1 and the grid point p2, the grid point p3 and the grid point p4, respectively, and other corresponding grid point groups are connected to form the hole-filled hair strip grid shown in fig. 10(f), wherein the supplementary strip grid of the hair strip grid is: a first grid plane formed by

grid points

30, 31 and 32, a second grid plane formed by

grid points

31, 32, 33 and 34, a pth grid plane formed by grid points p1, p2, p3 and p4, and the sum of grid planes formed by other corresponding grid point groups. It should be noted that the hole filling process and principle of the hair stripe grid with the grid point number of 1 at the tail end of other hair are similar to those described above, and are not described herein again.

It will be appreciated that the supplemental stripe grid includes a plurality of grid points, and that the supplemental stripe grid is used to perform a grid hole filling operation on the stripe.

And S403, determining UV coordinate information of each grid point in the supplementary strip grid, and arranging the UV shells corresponding to each supplementary strip grid in a UV coordinate plane according to the UV coordinate information of each grid point in the supplementary strip grid.

It can be understood that each grid point in the supplemental stripe grid is a corresponding grid point in the three-dimensional stripe grid, and thus, the UV coordinate information of each grid point in the supplemental stripe grid can be determined according to the UV coordinate information of the corresponding grid point in the three-dimensional hair stripe grid.

Further, the UV shells corresponding to each supplementary stripe grid are arranged in the UV coordinate plane.

It should be noted that the step and principle of arranging the UV shells corresponding to each supplementary stripe mesh in the UV coordinate plane are similar to the step and principle of generating the UV shells corresponding to the hair stripe meshes in the UV coordinate system, and are not described herein again.

And S404, displaying the UV shell corresponding to each arranged supplementary strip grid in the UV coordinate plane.

It should be noted that the step and principle of displaying the UV shell corresponding to each supplemental stripe grid arranged in the UV coordinate plane are similar to the step and principle of displaying the UV shell corresponding to each hair stripe grid arranged in the UV coordinate plane, and are not described herein again.

The embodiment of the application provides a three-dimensional hair model processing method, a device, equipment and a storage medium, aiming at each hair stripe grid, the number of hair tail grid points of the hair stripe grid is determined; constructing supplementary strip grids corresponding to the hair strip grids on the three-dimensional hair model according to the number of the hair strip grid points at the tail ends of the hair strip grids and the central axis of the hair strip grids; determining UV coordinate information of each grid point in the supplementary strip grid, and arranging the UV shells corresponding to each supplementary strip grid in a UV coordinate plane according to the UV coordinate information of each grid point in the supplementary strip grid; and finally, displaying the UV shells corresponding to the grids of each supplemental strip arranged in the UV coordinate plane. For unclosed holes existing in the three-dimensional strip model, the method can be used for carrying out grid hole filling operation on the three-dimensional strip model so as to generate a new surface and fill the holes generated by the model until a closed surface is generated.

Fig. 11 is a schematic structural diagram of a three-dimensional hair model processing device according to an embodiment of the present application. As shown in fig. 11, a three-dimensional hair model processing device 110 provided by the embodiment of the present application may include:

a first obtaining module 111, configured to obtain a plurality of hair stripe meshes in a three-dimensional hair model, where each hair stripe mesh includes a plurality of mesh points;

a first determining module 112, configured to determine key grid points of each hair stripe grid from the grid points of each hair stripe grid, where the key grid points include at least one of a root grid point and a tail grid point;

a second obtaining module 113, configured to obtain, according to the key grid point of each hair stripe grid, a connection relationship and relative position information between grid points in each hair stripe grid;

a second determining module 114, configured to determine, according to the connection relationship and the relative position information between the grid points in each hair stripe grid, UV coordinate information of each grid point in each hair stripe grid; the first processing module 115 is configured to arrange UV shells corresponding to each hair stripe grid in a UV coordinate plane according to UV coordinate information of each grid point in each hair stripe grid;

It can be understood that, the processes and principles of the three-dimensional hair model processing device provided in the embodiment of the present application are similar to those of the method embodiment described above, and specific reference may be made to the method embodiment described above, which is not repeated herein.

Fig. 12 is a schematic structural diagram of a three-dimensional hair model processing device according to another embodiment of the present application. As shown in fig. 12, the three-dimensional hair model processing device 110 may further include: a second processing module 116 and a display module 117.

Optionally, the first determining module is specifically configured to determine, for each hair stripe mesh, the number of mesh points at two ends of the hair stripe mesh;

Optionally, the second obtaining module 113 is specifically configured to: determining related grid points of the key grid points of the hair stripe grid, wherein the related grid points are other grid points of the grid where the key grid points are located;

Optionally, the second determining module 114 is specifically configured to, for each hair stripe mesh, set UV coordinate information of a grid point on a central axis of the hair stripe mesh as preset UV coordinate information;

Optionally, the first processing module 115 is specifically configured to determine, according to the UV coordinate information of each grid point of each hair stripe grid, a height and a width of a bounding box of the UV shell corresponding to each hair stripe grid;

Optionally, the first processing module 115 is specifically configured to determine an arrangement width threshold of the UV coordinate plane according to the height and the width of the bounding box of the UV shell corresponding to each hair stripe grid, where the arrangement width threshold is the maximum width of the UV shell arranged in each row in the UV coordinate plane;

Optionally, the first processing module 115 is specifically configured to, in the arrangement process of the ith row of UV shells, sequentially arrange a plurality of UV shells in the preset direction in the ith row in the UV coordinate plane according to the order that the heights of the bounding boxes of the UV shells to be currently arranged are from high to low;

wherein i is an integer of 1 or more.

Optionally, the first processing module 115 is specifically configured to determine a sum of areas of the bounding boxes of all the UV shells according to a height and a width of the bounding box of each UV shell;

Optionally, the first determining module 112 is further configured to determine, for each hair stripe mesh, the number of hair tail mesh points of the hair stripe mesh;

the second processing module 116 is specifically configured to construct a supplementary stripe grid corresponding to the hair stripe grid on the three-dimensional hair model according to the number of the hair tail grid points of the hair stripe grid and the central axis of the hair stripe grid, where the supplementary stripe grid includes a plurality of grid points, and the supplementary stripe grid is used to perform a grid hole filling operation on the hair stripe grid corresponding to the supplementary stripe grid;

the second processing module 116 is further configured to determine UV coordinate information of each grid point in the supplementary stripe grids, and arrange the UV shells corresponding to each supplementary stripe grid in a UV coordinate plane according to the UV coordinate information of each grid point in the supplementary stripe grids;

The display module 117 is specifically configured to display the UV shell corresponding to each hair strip grid arranged in the UV coordinate plane.

The display module 117 is further configured to display the UV shell corresponding to each arranged supplementary stripe grid in the UV coordinate plane.

It can be understood that the three-dimensional hair model processing device provided in this embodiment may be used to implement the technical solution of any one of the above method embodiments, and the implementation principle and the technical effect are similar.

Fig. 13 is a schematic structural diagram of an electronic device according to an embodiment of the present application. As shown in fig. 13, the electronic device 130 of the present embodiment may include one or more processors 131, where the processors 131 may also be referred to as processing units, and may implement certain control or processing functions. The processor 131 may be a general purpose processor or a special purpose processor, etc. For example, a baseband processor, or a central processor. The baseband processor may be used to process data, and the central processor may be used to control the electronic device 130, execute software programs, and process data of the software programs.

In one possible design, processor 131 may also have instructions 133 or data (e.g., test parameters) stored therein. The instructions 133 can be executed by the processor 131, so that the electronic device 130 executes the method described in the above method embodiment, which corresponds to the method executed by the above three-dimensional hair style processing apparatus.

In yet another possible design, electronic device 130 may include circuitry that may implement the functionality of transmitting or receiving or communicating in the foregoing method embodiments.

In one possible implementation, the electronic device 130 may include one or more memories 132, on which instructions 134 may be stored, and the instructions may be executed on the processor 131, so that the electronic device 130 performs the method described in the above method embodiment.

In one possible implementation, the memory 132 may also store data. The processor 131 and the memory 132 may be provided separately or may be integrated together.

In one possible implementation, the electronic device 130 may also include a transceiver 135 and/or an antenna 139. The processor 131 may be referred to as a processing unit and controls the electronic device 130. The transceiver 135 may be referred to as a transceiver unit, a transceiver, a transceiving circuit, a transceiver, or the like, for implementing transceiving functions of the electronic device 130.

For specific implementation processes of the processor 131 and the transceiver 135, reference may be made to the related descriptions of the above embodiments, and details are not described here again.

The processor 131 and the transceiver 135 described herein may be implemented on an Integrated Circuit (IC), an analog IC, a Radio Frequency Integrated Circuit (RFIC), a mixed signal IC, an Application Specific Integrated Circuit (ASIC), a Printed Circuit Board (PCB), an electronic device, and the like.

The embodiment of the present application further provides a computer-readable storage medium, on which a computer program is stored, and the computer program is used for implementing the processing method of the three-dimensional hair model as any one of the above embodiments when being executed by a processor.

The present application provides a computer program product, which includes a computer program, and the computer program is executed by a processor to implement the processing method of the three-dimensional hair model according to any one of the above embodiments.

In the above embodiments, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described embodiments of the apparatus are merely illustrative, and for example, the division of modules is only one logical division, and other divisions may be realized in practice, for example, a plurality of modules may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or modules, and may be in an electrical, mechanical or other form.

Those of ordinary skill in the art will understand that: all or a portion of the steps of implementing the above-described method embodiments may be performed by hardware associated with program instructions. The program may be stored in a computer-readable storage medium. When executed, the program performs steps comprising the method embodiments described above; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.

Finally, it should be noted that: the above embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present application.

Claims

1. A method of three-dimensional hair model processing, comprising:

determining key grid points of each hair strip grid from the grid points of each hair strip grid, wherein the key grid points comprise at least one of hair root grid points and hair tail grid points;

acquiring the connection relation and the relative position information among the grid points in each hair stripe grid according to the key grid point of each hair stripe grid;

determining UV coordinate information of each grid point in each hair strip grid according to the connection relation and the relative position information among the grid points in each hair strip grid;

arranging the UV shells corresponding to each hair strip grid in a UV coordinate plane according to the UV coordinate information of each grid point in each hair strip grid;

and the UV shells corresponding to different hair strip grids are positioned in different areas in the UV coordinate plane.

2. The method of claim 1, wherein said determining a key grid point of each hair strip grid from the grid points of each hair strip grid comprises:

determining the number of grid points at two ends of each hair strip grid;

if the number of grid points at only one end of the hair strip grid is one, determining that the grid points are hair root grid points or hair tail grid points;

3. The method according to claim 1, wherein the obtaining of the connection relationship and the relative position information between the grid points in each hair strip grid according to the key grid point of each hair strip grid comprises:

determining relevant grid points of key grid points of each hair strip grid, wherein the relevant grid points are other grid points of the grid where the key grid points are located;

and determining the connection relation and the relative position information among other grid points in the stripe grid according to the connection relation and the relative position information among the relevant grid points and the key grid points.

4. The method according to any one of claims 1 to 3, wherein the determining UV coordinate information of each grid point in each hair strip grid according to the connection relationship and the relative position information among the grid points of each hair strip grid comprises:

determining the distance between the grid point on the central axis and other grid points according to the connection relation and the relative position information among the grid points of the hair strip grid;

and determining UV coordinate information of other grid points according to the preset UV coordinate information of the grid points on the central axis and the distances between the grid points on the central axis and other grid points.

5. The method according to any one of claims 1 to 3, wherein the arranging the UV shells corresponding to each hair strip grid in a UV coordinate plane according to the UV coordinate information of each grid point of each hair strip grid comprises:

determining the height and width of a bounding box of a UV shell corresponding to each hair strip grid according to the UV coordinate information of each grid point of each hair strip grid;

and arranging the UV shells corresponding to the hair strip grids in a UV coordinate plane according to the height and the width of the bounding boxes of the UV shells corresponding to the hair strip grids.

6. The method of claim 5, wherein arranging the UV shell for each hair strip mesh in a UV coordinate plane according to the bounding box height and width of the UV shell for each hair strip mesh comprises:

determining an arrangement width threshold of the UV coordinate plane according to the height and the width of the bounding box of the UV shell corresponding to each hair strip grid, wherein the arrangement width threshold is the maximum width of the UV shells arranged in each row in the UV coordinate plane;

arranging the UV shells corresponding to the hair strip grids in a UV coordinate plane according to the arrangement width threshold value, the height and the width of each enclosure box to form a plurality of rows of UV shells;

7. The method of claim 6, wherein arranging the corresponding UV shells of each of the hair band meshes in a UV coordinate plane to form a plurality of rows of UV shells comprises:

in the arrangement process of the (i + 1) th row of UV shells, sequentially arranging a plurality of UV shells in the (i + 1) th row in the preset direction in the UV coordinate plane according to the sequence of the heights of the surrounding boxes of the UV shells to be arranged from low to high;

wherein i is an integer of 1 or more.

8. The method of claim 7, wherein determining the width threshold of the UV coordinate plane based on the bounding box height and width of the UV shell for each of the hair strip meshes comprises:

determining a width threshold of the UV coordinate plane based on a sum of areas of bounding boxes of all UV shells.

9. The method according to any one of claims 6 to 8, wherein after determining the UV coordinate information of the grid points in each hair strip grid according to the connection relationship and the relative position information between the grid points in each hair strip grid, the method further comprises:

for each hair stripe grid, determining the number of tail grid points of the hair stripe grid;

determining UV coordinate information of each grid point in the supplementary strip grids, and arranging UV shells corresponding to each supplementary strip grid in a UV coordinate plane according to the UV coordinate information of each grid point in the supplementary strip grids;

10. The method according to any one of claims 6 to 8, wherein after arranging the UV shells corresponding to each hair strip grid in a UV coordinate plane according to the UV coordinate information of each grid point in each hair strip grid, the method further comprises:

and displaying the UV shell corresponding to each hair strip grid in the UV coordinate plane.

11. A three-dimensional hair model processing device, comprising:

a first determining module, configured to determine key grid points of each hair stripe grid from grid points of each hair stripe grid, where the key grid points include at least one of a root grid point and a tail grid point;

a second obtaining module, configured to obtain, according to the key grid point of each hair stripe grid, a connection relationship and relative position information between grid points in each hair stripe grid;

a second determining module, configured to determine, according to the connection relationship and the relative position information between the grid points in each hair stripe grid, UV coordinate information of each grid point in each hair stripe grid;

the processing module is used for arranging the UV shells corresponding to each hair strip grid in a UV coordinate plane according to the UV coordinate information of each grid point in each hair strip grid;

12. An electronic device, comprising:

a memory for storing program instructions;

a processor for invoking and executing program instructions in said memory for performing the method of any of claims 1-10.

13. A computer-readable storage medium on which a computer program is stored, which program, when executed by a processor, implements the three-dimensional hair model processing method of any one of claims 1 to 10.