Information Processing Method, Apparatus, Electronic Device, and Storage Medium for Dendritic Model

Abstract

The present disclosure provides an information processing method, device, electronic device and storage medium for a tree-shaped model. By using a bounding box with simple characteristics to approximately represent a tree-shaped model with complex characteristics, the method automatically generates ambient occlusion information for the tree-shaped model by calculating the difference in the directed distance field between the bounding box and the tree-shaped model, and stores the ambient occlusion information in the vertex color of the tree-shaped model, making the tree-shaped model have brightness and darkness on the screen and enhancing the three-dimensional sense. The present disclosure does not need to add an ambient occlusion information map to the material of the tree-shaped model, reducing the impact on performance, while also reducing costs and improving efficiency.

Description

Technical Field

[0001] The present disclosure relates to the field of computer animation technology, and particularly to a method, apparatus, electronic device and storage medium for processing information of a tree-shaped model. Background Art

[0002] This section aims to provide background or context for the embodiments of the present application described in the claims. The description herein is not admitted to be prior art merely because it is included in this section.

[0003] In the field of computer animation, especially in the production of game scenes, tree models are common elements in the scene. To enhance their visual feedback, it is usually necessary to endow the trees, especially their crown parts, with ambient occlusion information, that is, to perform shading rendering.

[0004] In the prior art, an AO texture map (AO, Ambient Occlusion) is usually pre-produced, and the AO texture map is applied to the surface of the target model and mixed with the color of the model, so as to achieve a three-dimensional sense of the picture with shading.

[0005] However, in some applications with strict performance control, the number of texture maps may be strictly restricted. Therefore, the above-mentioned scheme of pre-producing, storing and loading the AO texture map cannot meet the requirements. Summary of the Invention

[0006] In view of this, the purpose of the present disclosure is to provide a method, apparatus, electronic device and storage medium for processing information of a tree-shaped model.

[0007] Based on the above purpose, an exemplary embodiment of the present disclosure provides a method for processing information of a tree-shaped model, including:

[0008] Obtain a target tree-shaped model, and generate a bounding box on the target tree-shaped model;

[0009] Subdivide the bounding box to obtain a subdivided bounding box, project the vertices of the subdivided bounding box onto the surface of the target tree-shaped model to obtain a projected bounding box, and move the vertices of the projected bounding box inside the target tree-shaped model to obtain a shrunk bounding box;

[0010] Obtain the ambient occlusion information of the target tree-shaped model according to the difference between the vertices of the shrunk bounding box and the signed distance field of the target tree-shaped model;

[0011] Store the ambient occlusion information in the vertex color of the target tree-shaped model.

[0012] In some exemplary embodiments, after obtaining the ambient occlusion information of the target tree crown model, the following steps are further included:

[0013] Generate a number of sampling points on the surface of the target tree crown model, and generate sampling spheres according to the sampling points;

[0014] Shrink the sampling spheres into the interior of the target tree crown model, and combine the shrunk sampling spheres as a reconstruction model;

[0015] Obtain the supplementary ambient occlusion information of the target tree crown model according to the curvature of the surface of the reconstruction model;

[0016] Mix the ambient occlusion information and the supplementary ambient occlusion information and store them in the vertex color of the target tree crown model.

[0017] In some exemplary embodiments, the obtaining the ambient occlusion information of the target tree crown model according to the difference between the vertices of the shrunk bounding box and the signed distance field of the target tree crown model specifically includes:

[0018] For the vertices of the shrunk bounding box, calculate the signed distance field difference between the vertex and the nearest triangular face of the target tree crown model, and convert the signed distance field difference into the gray value of the vertex;

[0019] Use the gray value of the vertex as the ambient occlusion information at the position on the surface of the target tree crown model closest to the vertex.

[0020] In some exemplary embodiments, the obtaining the supplementary ambient occlusion information of the target tree crown model according to the curvature of the surface of the reconstruction model specifically includes:

[0021] For the vertices of the reconstruction model, calculate the curvature of the surface of the reconstruction model where the vertex is located, and convert the curvature into the gray value of the vertex;

[0022] Use the gray value of the vertex as the supplementary ambient occlusion information at the position on the surface of the target tree crown model closest to the vertex.

[0023] In some exemplary embodiments, the bounding box is an axis-aligned bounding box;

[0024] The generating a bounding box on the target tree crown model specifically includes:

[0025] Generate the bounding box on the target tree crown model based on the bounding box of the target tree crown model.

[0026] In some exemplary embodiments, subdividing the bounding box to obtain a subdivided bounding box specifically includes:

[0027] For the triangular faces of the bounding box, determine the center point of the triangular face, and connect the center point to the vertices of the triangular face respectively.

[0028] In some exemplary embodiments, projecting the vertices of the subdivided bounding box onto the surface of the target tree crown model to obtain a projected bounding box specifically includes:

[0029] For the vertices of the subdivided bounding box, move the vertex to the position on the surface of the target tree crown model that is closest to the vertex.

[0030] In some exemplary embodiments, after projecting the vertices of the subdivided bounding box onto the surface of the target tree crown model to obtain a projected bounding box, it further includes:

[0031] Smooth and subdivide the projected bounding box.

[0032] In some exemplary embodiments, moving the vertices of the projected bounding box into the target tree crown model to obtain a shrunk bounding box specifically includes:

[0033] The shrunk bounding box is inscribed in the target tree crown model.

[0034] In some exemplary embodiments, generating sampling points on the surface of the target tree crown model specifically includes:

[0035] Randomly generate the sampling points on the surface of the target tree crown model, wherein the distance between adjacent sampling points is greater than a preset distance threshold.

[0036] In some exemplary embodiments, shrinking the sampling spheres into the target tree crown model and combining the shrunk sampling spheres as a reconstruction model specifically includes:

[0037] The reconstruction model is inscribed in the target tree crown model.

[0038] In some exemplary embodiments, the reconstruction model is in pixel format;

[0039] Before calculating the curvature of the reconstruction model, it further includes:

[0040] First convert the reconstruction model in pixel format into a reconstruction model in voxel format, and then convert the reconstruction model in voxel format into a reconstruction model in pixel format.

[0041] Based on the same inventive concept, an exemplary embodiment of the present disclosure further provides an information processing apparatus for a tree-shaped model, including:

[0042] An bounding box generation module, configured to obtain a target tree-shaped model and generate a bounding box on the target tree-shaped model;

[0043] An bounding box processing module, configured to subdivide the bounding box to obtain a subdivided bounding box, project the vertices of the subdivided bounding box onto the surface of the target tree-shaped model to obtain a projected bounding box, and move the vertices of the projected bounding box inside the target tree-shaped model to obtain a shrunk bounding box;

[0044] An ambient occlusion information generation module, configured to obtain the ambient occlusion information of the target tree-shaped model according to the difference between the directed distance field of the vertices of the shrunk bounding box and the target tree-shaped model;

[0045] An ambient occlusion information storage module, configured to store the ambient occlusion information in the vertex color of the target tree-shaped model.

[0046] In some exemplary embodiments, it further includes:

[0047] A sampling sphere generation module, configured to generate a plurality of sampling points on the surface of the target tree-shaped model and generate sampling spheres according to the sampling points;

[0048] A reconstructed model generation module, configured to shrink the sampling spheres inside the target tree-shaped model and combine the shrunk sampling spheres as a reconstructed model;

[0049] A supplementary ambient occlusion information generation module, configured to obtain the supplementary ambient occlusion information of the target tree-shaped model according to the curvature of the surface of the reconstructed model;

[0050] The ambient occlusion information storage module is further configured to store the ambient occlusion information and the supplementary ambient occlusion information after mixing in the vertex color of the target tree-shaped model.

[0051] Based on the same inventive concept, an exemplary embodiment of the present disclosure further provides an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, and when the processor executes the program, it implements the method described in any one of the above.

[0052] Based on the same inventive concept, an exemplary embodiment of the present disclosure further provides a non-transitory computer-readable storage medium, where the non-transitory computer-readable storage medium stores computer instructions for causing a computer to execute the method described in any one of the above.

[0053] As can be seen from the above, the information processing method, apparatus, electronic device, and storage medium of the tree-shaped model provided by the embodiments of the present disclosure use a bounding box with simple characteristics to approximately represent a tree-shaped model with complex characteristics. By calculating the difference between the directed distance fields of the bounding box and the tree-shaped model, ambient occlusion information is automatically generated for the tree-shaped model and stored in the vertex color of the tree-shaped model, giving the tree-shaped model brightness and darkness on the screen, enhancing the three-dimensional sense. The present disclosure does not require adding an ambient occlusion information texture map to the material of the tree-shaped model, reducing the impact on performance, while also reducing costs and improving efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0054] To more clearly illustrate the technical solutions in the present disclosure or related technologies, the following will briefly introduce the drawings required for use in the description of the embodiments or related technologies. Obviously, the drawings in the following description are only the embodiments of the present disclosure. For those of ordinary skill in the art, without creative efforts, other drawings can also be obtained based on these drawings.

[0055] Figure 1 Schematic diagram of an application scenario provided according to an embodiment of the present disclosure;

[0056] Figure 2 First flowchart of the information processing method of the tree-shaped model provided according to an embodiment of the present disclosure;

[0057] Figure 3 Schematic diagram of a tree-shaped model provided according to an embodiment of the present disclosure;

[0058] Figure 4 Schematic diagram of a bounding box provided according to an embodiment of the present disclosure;

[0059] Figure 5 Schematic diagram of a projected bounding box provided according to an embodiment of the present disclosure;

[0060] Figure 6 Schematic diagram of a subdivided projected bounding box provided according to an embodiment of the present disclosure;

[0061] Figure 7 Schematic diagram of a shrunk bounding box provided according to an embodiment of the present disclosure;

[0062] Figure 8 Schematic diagram of a tree-shaped model with ambient occlusion information provided according to an embodiment of the present disclosure;

[0063] Figure 9 Second flowchart of the information processing method of the tree-shaped model provided according to an embodiment of the present disclosure;

[0064] Figure 10 Schematic diagram of sampling points provided according to an embodiment of the present disclosure;

[0065] Figure 11 Schematic diagram of a sampling sphere provided according to an embodiment of the present disclosure;

[0066] Figure 12 Schematic diagram of a reconstructed model in voxel format provided according to an embodiment of the present disclosure;

[0067] Figure 13 Schematic diagram of a reconstructed model after subdivision provided according to an embodiment of the present disclosure;

[0068] Figure 14 Schematic diagram of a reconstructed model after shrinking provided according to an embodiment of the present disclosure;

[0069] Figure 15 Schematic diagram of a reconstructed model with gray values provided according to an embodiment of the present disclosure;

[0070] Figure 16 Schematic diagram of a dendritic model with supplementary ambient occlusion information provided according to an embodiment of the present disclosure;

[0071] Figure 17 The third process schematic diagram of the information processing method for a dendritic model provided according to an embodiment of the present disclosure;

[0072] Figure 18 The first device schematic diagram of the information processing device for a dendritic model provided by an embodiment of the present disclosure;

[0073] Figure 19 The second device schematic diagram of the information processing device for a dendritic model provided by an embodiment of the present disclosure;

[0074] Figure 20 Schematic diagram of an electronic device provided by an embodiment of the present disclosure. Detailed implementation manners

[0075] To make the objectives, technical solutions and advantages of the present disclosure clearer and more understandable, the principles and spirit of this application will be described below with reference to several exemplary embodiments. It should be understood that these embodiments are provided only to enable those skilled in the art to better understand and thus implement the present disclosure, rather than to limit the scope of this application in any way. On the contrary, these embodiments are provided to make the present disclosure more thorough and complete, and to be able to convey the scope of the present disclosure completely to those skilled in the art.

[0076] According to an embodiment of the present disclosure, a method, device, electronic device and storage medium for information processing of a dendritic model are provided.

[0077] In this document, it should be understood that any number of elements in the drawings is for illustration rather than limitation, and any naming is only for distinction without any limiting meaning.

[0078] It should be noted that unless otherwise defined, the technical terms or scientific terms used in the embodiments of the present disclosure should have the ordinary meaning understood by those of ordinary skill in the field to which the present disclosure belongs. The terms "first", "second" and similar terms used in the embodiments of the present disclosure do not denote any order, quantity or importance, but are only used to distinguish different components. Words such as "including" or "comprising" mean that the elements or objects appearing before the word cover the elements or objects listed after the word and their equivalents, without excluding other elements or objects. Words such as "connected" or "coupled" are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. "Up", "down", "left", "right", etc. are only used to represent relative positional relationships, and when the absolute position of the object being described changes, the relative positional relationship may also change accordingly.

[0079] The principles and spirit of the present application will be explained in detail below with reference to several representative embodiments of the present application.

[0080] In the related art, adding ambient occlusion information to the tree-shaped model increases the performance burden.

[0081] The inventors of the present disclosure found that the reason for the increase in performance burden in the above-mentioned related art solutions is that the implementation of the solution for adding ambient occlusion information to the tree-shaped model in the related art is based on pre-made, stored, and loaded AO maps, and the increase in the number of maps increases the performance burden. Further, in order not to increase the number of maps, it is usually necessary for artists to manually draw the ambient occlusion information on the tree-shaped model, which obviously causes a large amount of labor cost and low efficiency.

[0082] To solve the above problems, the present application provides an information processing solution for a tree-shaped model, specifically including:

[0083] Obtain the target tree crown model, and generate a bounding box on the target tree crown model; subdivide the bounding box to obtain the subdivided bounding box, project the vertices of the subdivided bounding box onto the surface of the target tree crown model to obtain the projected bounding box, and move the vertices of the projected bounding box inside the target tree crown model to obtain the shrunk bounding box; obtain the ambient occlusion information of the target tree crown model according to the difference between the vertices of the shrunk bounding box and the signed distance field of the target tree crown model; store the ambient occlusion information in the vertex color of the target tree crown model. The present disclosure uses a bounding box with simple characteristics to approximately represent a tree crown model with complex characteristics. By calculating the difference between the bounding box and the signed distance field of the tree crown model, ambient occlusion information is automatically generated for the tree crown model, and the ambient occlusion information is stored in the vertex color of the tree crown model, giving the tree crown model light and dark tones on the screen and enhancing the three-dimensional sense. The present disclosure does not require adding an ambient occlusion information texture map to the material of the tree crown model, reducing the impact on performance, while also reducing costs and improving efficiency.

[0084] After introducing the basic principles of the present application, various non-limiting embodiments of the present application will be specifically introduced below.

[0085] Refer to Figure 1 , which is a schematic diagram of an application scenario provided according to an embodiment of the present disclosure.

[0086] In some exemplary embodiments, the application scenario includes a terminal device 101, a server 102, and a data storage system 103. Among them, the terminal device 101, the server 102, and the data storage system 103 can all be connected through a wired or wireless communication network. The terminal device 101 includes, but is not limited to, a desktop computer, a mobile phone, a mobile computer, a tablet computer, a media player, a smart wearable device, a personal digital assistant (PDA), or other electronic devices capable of implementing the above functions. The server 102 and the data storage system 103 can both be independent physical servers, or a server cluster or distributed system composed of multiple physical servers, or cloud servers providing basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN, and big data and artificial intelligence platforms.

[0087] Server 102 is used to provide information processing services for the tree - shaped model to the users of the terminal device 101. A client communicating with the server 102 is installed in the terminal device 101. The user can input the tree - shaped model to be processed through this client. After clicking the confirmation button, the client sends the tree - shaped model to be processed to the server 102. The server 102 processes the tree - shaped model to obtain a tree - shaped model containing ambient occlusion information, and sends the tree - shaped model containing ambient occlusion information to the client. The client displays the tree - shaped model containing ambient occlusion information to the user.

[0088] The data storage system 103 is used to store data.

[0089] In some exemplary embodiments, the application scenario may only include the terminal device 101. The terminal device 101 includes but is not limited to desktop computers, mobile phones, mobile computers, tablets, media players, smart wearable devices, personal digital assistants (PDAs), or other electronic devices capable of implementing the above functions.

[0090] The terminal device 101 has the functions of data storage and data processing. A client is installed in the terminal device 101. The user can input the tree - shaped model to be processed through this client. After clicking the confirmation button, the terminal device 101 calls the local service to process the tree - shaped model to obtain a tree - shaped model containing ambient occlusion information, and the client displays the tree - shaped model containing ambient occlusion information to the user.

[0091] Next, in combination with the above - mentioned application scenario, the information processing scheme of the tree - shaped model according to the exemplary embodiments of the present disclosure will be described. It should be noted that the above - mentioned application scenario is only shown for the convenience of understanding the spirit and principle of the present disclosure, and the embodiments of the present disclosure are not limited in this regard. On the contrary, the embodiments of the present disclosure can be applied to any applicable scenario.

[0092] Reference Figure 2 , which is the first process schematic diagram of the information processing method of the tree - shaped model provided by the embodiments of the present disclosure.

[0093] The information processing method of the tree - shaped model includes the following steps:

[0094] Step S210: Obtain the target tree - shaped model and generate a bounding box on the target tree - shaped model.

[0095] In some exemplary embodiments, the tree - shaped model is not limited to the tree - crown model itself. The tree - shaped model may include, for example, models with relatively complex shading characteristics similar to the tree - crown shape, such as grass, flowers, mountains, stones, etc.

[0096] ReferenceFigure 3 , which is a schematic diagram of a dendritic model provided according to an embodiment of the present disclosure.

[0097] Among them, the dendritic model, especially its leaf part, is presented in the form of inserts.

[0098] Reference Figure 4 , which is a schematic diagram of a bounding box provided according to an embodiment of the present disclosure.

[0099] In some exemplary embodiments, the bounding box is an axis-aligned bounding box.

[0100] Among them, the axis-aligned bounding box (AABB bounding box, Axis-aligned bounding box) is defined as the smallest hexahedron that contains the object (in the scenario of this embodiment, the object to be contained is the dendritic model) and whose edges are parallel to the coordinate axes.

[0101] In some exemplary embodiments, the bounding box is an axis-aligned bounding box in the shape of a cuboid.

[0102] The present disclosure approximately represents a complex dendritic model with a geometric body having a slightly larger volume and simple characteristics (such as an axis-aligned bounding box in the shape of a cuboid). The axis-aligned bounding box in the shape of a cuboid has a simple structure (describing an axis-aligned bounding box in the shape of a cuboid only requires six scalars) and a small storage space.

[0103] In some exemplary embodiments, based on the bounding box of the target dendritic model, a bounding box is generated on the target dendritic model.

[0104] Step S220: Subdivide the bounding box to obtain a subdivided bounding box, project the vertices of the subdivided bounding box onto the surface of the target dendritic model to obtain a projected bounding box, and move the vertices of the projected bounding box inside the target dendritic model to obtain a shrunk bounding box.

[0105] The purpose of this step is to enable the bounding box to better represent the dendritic model.

[0106] In some exemplary embodiments, subdividing the bounding box to obtain a subdivided bounding box specifically includes:

[0107] For the triangular faces of the bounding box, determine the center point of the triangular face and connect the center point to the vertices of the triangular face respectively.

[0108] Repeat the above subdivision operation until a certain number of triangular faces are generated on the bounding box to make the bounding box have a certain fineness for facilitating subsequent projection operations.

[0109] Reference Figure 5, which is a schematic diagram of the projected bounding box provided according to an embodiment of the present disclosure.

[0110] In some exemplary embodiments, projecting the vertices of the subdivided bounding box onto the surface of the target tree crown model to obtain the projected bounding box specifically includes:

[0111] For the vertices of the subdivided bounding box, move the vertex to the position on the surface of the target tree crown model that is closest to the vertex.

[0112] Through projection, the bounding box can better represent the shape characteristics of the tree crown model.

[0113] Reference Figure 6 , which is a schematic diagram of the subdivided projected bounding box provided according to an embodiment of the present disclosure.

[0114] In some exemplary embodiments, after projecting the vertices of the subdivided bounding box onto the surface of the target tree crown model to obtain the projected bounding box, it further includes:

[0115] Smoothing and subdividing the projected bounding box.

[0116] Smoothing refers to interpolation based on the original vertices. As the number of smoothing times increases, the bounding box tends to form a smooth surface.

[0117] The vertices of the projected bounding box are relatively chaotic. This operation aims to organize the vertices of the projected bounding box and add more details.

[0118] Reference Figure 7 , which is a schematic diagram of the shrunk bounding box provided according to an embodiment of the present disclosure.

[0119] In some exemplary embodiments, move the vertices of the projected bounding box along their normal directions into the target tree crown model to obtain the shrunk bounding box.

[0120] In some exemplary embodiments, the shrunk bounding box is inscribed in the target tree crown model.

[0121] S230. Obtain the ambient occlusion information of the target tree crown model according to the difference between the vertices of the shrunk bounding box and the signed distance field of the target tree crown model.

[0122] In some exemplary embodiments, for the vertices of the shrunk bounding box, calculate the signed distance field difference between the vertex and the nearest triangular face of the target tree crown model, and convert the signed distance field difference into the grayscale value of the vertex;

[0123] Use the grayscale value of the vertex as the ambient occlusion information of the position on the surface of the target tree crown model that is closest to the vertex.

[0124] Among them, the ambient occlusion information is essentially a value representing the degree of black and white.

[0125] S240. Store the ambient occlusion information in the vertex color of the target tree-shaped model.

[0126] Among them, the vertex color refers to the color specified on the model vertex.

[0127] Reference Figure 8 , which is a schematic diagram of a tree-shaped model with ambient occlusion information provided according to an embodiment of the present disclosure.

[0128] Storing the ambient occlusion information in the vertex color of the target tree-shaped model automatically generates ambient occlusion information for the tree-shaped model, giving the tree-shaped model light and dark degrees on the screen and enhancing the three-dimensional sense.

[0129] As can be seen from the above, the information processing method of the tree-shaped model provided by the embodiment of the present disclosure uses a simple bounding box with characteristics to approximately represent a tree-shaped model with complex characteristics. By calculating the difference between the bounding box and the directed distance field of the tree-shaped model, ambient occlusion information is automatically generated for the tree-shaped model and stored in the vertex color of the tree-shaped model, giving the tree-shaped model light and dark degrees on the screen and enhancing the three-dimensional sense. The present disclosure does not need to add an ambient occlusion information texture map to the material of the tree-shaped model, reducing the impact on performance, reducing costs, and improving efficiency at the same time.

[0130] Reference Figure 9 , which is the second process schematic diagram of the information processing method of the tree-shaped model provided by the embodiment of the present disclosure.

[0131] The information processing method of the tree-shaped model includes the following steps:

[0132] Step S310. Obtain a target tree-shaped model and generate a bounding box on the target tree-shaped model.

[0133] Step S320. Subdivide the bounding box to obtain a subdivided bounding box, project the vertices of the subdivided bounding box onto the surface of the target tree-shaped model to obtain a projected bounding box, and move the vertices of the projected bounding box inside the target tree-shaped model to obtain a shrunk bounding box.

[0134] Step S330. Obtain the ambient occlusion information of the target tree-shaped model according to the difference between the vertices of the shrunk bounding box and the directed distance field of the target tree-shaped model.

[0135] Step S340. Generate a number of sampling points on the surface of the target tree-shaped model and generate sampling spheres according to the sampling points.

[0136] Reference Figure 10 , which is a schematic diagram of sampling points provided according to an embodiment of the present disclosure.

[0137] In some exemplary embodiments, generating sampling points on the surface of the target tree crown model specifically includes:

[0138] Randomly generating sampling points on the surface of the target tree crown model, wherein the distance between adjacent sampling points is greater than a preset distance threshold.

[0139] Reference Figure 11 , which is a schematic diagram of sampling spheres provided according to an embodiment of the present disclosure.

[0140] In some exemplary embodiments, sampling spheres are generated at the positions of the sampling points.

[0141] Step S350: Shrink the sampling spheres into the target tree crown model, and combine the shrunk sampling spheres as the reconstructed model.

[0142] The purpose of this step is to reconstruct the tree crown model through sampling spheres, and approximately represent the complex tree crown model by simple geometric bodies (such as a set of spheres).

[0143] Reference Figure 12 , which is a schematic diagram of the reconstructed model in voxel format provided according to an embodiment of the present disclosure.

[0144] In some exemplary embodiments, before calculating the curvature of the reconstructed model, it further includes:

[0145] First, convert the reconstructed model in pixel format into a reconstructed model in voxel format, and then convert the reconstructed model in voxel format into a reconstructed model in pixel format.

[0146] Among them, the original reconstructed model is in pixel format, with messy intersections inside, while the inside of the reconstructed model in voxel format is uniform. Simply put, the voxel format model can be understood as a solid model. Through the above operations, only the information on the surface of the reconstructed model is retained, and the information inside the reconstructed model is filtered out.

[0147] Reference Figure 13 , which is a schematic diagram of the subdivided reconstructed model provided according to an embodiment of the present disclosure.

[0148] In some exemplary embodiments, after converting the reconstructed model in voxel format into a reconstructed model in pixel format, re-topologize the converted reconstructed model in pixel format to make the structure uniform.

[0149] Reference Figure 14 , which is a schematic diagram of the shrunk reconstructed model provided according to an embodiment of the present disclosure.

[0150] In some exemplary embodiments, the size and orientation of the sampling sphere are adjusted respectively to shrink the sampling sphere into the target tree crown model.

[0151] In some exemplary embodiments, the reconstructed model is inscribed in the target tree crown model.

[0152] Step S360: Obtain the supplementary ambient occlusion information of the target tree crown model according to the curvature of the surface of the reconstructed model.

[0153] In some exemplary embodiments, for the vertices of the reconstructed model, calculate the curvature of the surface of the reconstructed model where the vertex is located, and convert the curvature into the gray value of the vertex;

[0154] Take the gray value of the vertex as the supplementary ambient occlusion information of the position on the surface of the target tree crown model that is closest to the vertex.

[0155] Among them, the supplementary ambient occlusion information is essentially a value representing the degree of black and white.

[0156] Reference Figure 15 , which is a schematic diagram of the reconstructed model with gray values provided according to the embodiments of the present disclosure.

[0157] Curvature is the angle between surfaces. The darker the color at the place where the turning angle is larger, and the lighter the color at the place where the turning angle is smaller.

[0158] Reference Figure 16 , which is a schematic diagram of the tree crown model with supplementary ambient occlusion information provided according to the embodiments of the present disclosure.

[0159] Storing the supplementary ambient occlusion information in the vertex color of the target tree crown model automatically generates the ambient occlusion information for the tree crown model, gives the tree crown model the light and shade on the screen, enhances the three-dimensional sense, so that it is not necessary for the art engineer to manually draw the ambient occlusion information on the tree crown model, nor is it necessary to add an ambient occlusion information texture in the material, reducing the impact on performance, reducing costs at the same time, and improving efficiency.

[0160] Step S370: Mix the ambient occlusion information and the supplementary ambient occlusion information and store them in the vertex color of the target tree crown model.

[0161] Among them, both the ambient occlusion information and the supplementary ambient occlusion information are values representing the degree of black and white.

[0162] In some exemplary embodiments, multiply the values of the ambient occlusion information and the supplementary ambient occlusion information, and use the product as the ambient occlusion data acting on the target tree crown model.

[0163] Reference Figure 17 , which is the third process schematic diagram of the information processing method of the tree-shaped model provided according to the embodiments of the present disclosure.

[0164] The information processing method of the tree-shaped model includes the following steps:

[0165] Step S410: Obtain a target tree-shaped model, generate a number of sampling points on the surface of the target tree-shaped model, and generate sampling spheres according to the sampling points.

[0166] In some exemplary embodiments, generating sampling points on the surface of the target tree-shaped model specifically includes:

[0167] Randomly generate sampling points on the surface of the target tree-shaped model, where the distance between adjacent sampling points is greater than a preset distance threshold.

[0168] In some exemplary embodiments, sampling spheres are generated at the positions of the sampling points.

[0169] Step S420: Shrink the sampling spheres into the interior of the target tree-shaped model, and combine the shrunk sampling spheres as a reconstruction model.

[0170] In some exemplary embodiments, the size and direction of the sampling spheres are respectively adjusted to shrink the sampling spheres into the interior of the target tree-shaped model.

[0171] In some exemplary embodiments, the reconstruction model is inscribed in the target tree-shaped model.

[0172] Step S430: Obtain the supplementary ambient occlusion information of the target tree-shaped model according to the curvature of the surface of the reconstruction model.

[0173] In some exemplary embodiments, before calculating the curvature of the reconstruction model, it further includes:

[0174] First, convert the reconstruction model in pixel format into a reconstruction model in voxel format, and then convert the reconstruction model in voxel format into a reconstruction model in pixel format.

[0175] In some exemplary embodiments, for the vertices of the reconstruction model, calculate the curvature of the surface of the reconstruction model where the vertex is located, and convert the curvature into the gray value of the vertex;

[0176] Take the gray value of the vertex as the supplementary ambient occlusion information of the position on the surface of the target tree-shaped model that is closest to the vertex.

[0177] Step S440: Store the supplementary ambient occlusion information in the vertex color of the target tree-shaped model.

[0178] Among them, the supplementary ambient occlusion information is essentially a value representing the degree of black and white.

[0179] The supplementary ambient occlusion information is stored in the vertex color of the target tree-shaped model, thereby automatically generating the ambient occlusion information for the tree-shaped model, endowing the tree-shaped model with light and shade on the screen, enhancing the three-dimensional sense, so that it is not necessary for the art engineer to manually draw the ambient occlusion information on the tree-shaped model, nor to add the ambient occlusion information texture in the material, reducing the impact on performance, while also reducing costs and improving efficiency.

[0180] The present disclosure generates two types of ambient occlusion information through two technical means (for the sake of distinction, the present disclosure respectively refers to them as ambient occlusion information and supplementary ambient occlusion information). These two types of ambient occlusion information can either act separately on the tree-shaped model, that is, only store one type of ambient occlusion information in the vertex color of the target tree-shaped model, or act jointly on the tree-shaped model, that is, store the two types of ambient occlusion information after mixing in the vertex color of the target tree-shaped model. Both of these methods can achieve the technical effect of endowing the tree-shaped model with light and shade on the screen, thereby enhancing the three-dimensional sense, and realizing that it is not necessary for the art engineer to manually draw the ambient occlusion information on the tree-shaped model, nor to add the ambient occlusion information texture in the material, thereby reducing the impact on performance, while also reducing costs and improving efficiency.

[0181] It should be noted that the method of the embodiment of the present disclosure can be executed by a single device, such as a computer or a server, etc. The method of this embodiment can also be applied to a distributed scenario and completed by multiple devices cooperating with each other. In this case of a distributed scenario, one of these multiple devices can only execute one or more steps of the method of the embodiment of the present disclosure, and these multiple devices will interact with each other to complete the described method.

[0182] It should be noted that some embodiments of the present disclosure have been described above. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recited in the claims can be executed in a different order from those in the above embodiments and still achieve the desired results. Additionally, the processes depicted in the drawings do not necessarily require the specific order or sequential order shown to achieve the desired results. In certain embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0183] Based on the same inventive concept, corresponding to the method of any of the above embodiments, the present disclosure also provides an information processing device for a tree-shaped model.

[0184] Refer to Figure 18 , the information processing device for a tree-shaped model includes:

[0185] The bounding box generation module 510 is configured to obtain a target tree crown model and generate a bounding box on the target tree crown model;

[0186] The bounding box processing module 520 is configured to subdivide the bounding box to obtain a subdivided bounding box, project the vertices of the subdivided bounding box onto the surface of the target tree crown model to obtain a projected bounding box, and move the vertices of the projected bounding box inside the target tree crown model to obtain a shrunk bounding box;

[0187] The ambient occlusion information generation module 530 is configured to obtain the ambient occlusion information of the target tree crown model according to the difference between the directed distance field of the vertices of the shrunk bounding box and the target tree crown model;

[0188] The ambient occlusion information storage module 540 is configured to store the ambient occlusion information in the vertex color of the target tree crown model.

[0189] In some exemplary embodiments, the ambient occlusion information generation module 530 is specifically configured to:

[0190] For the vertices of the shrunk bounding box, calculate the difference between the directed distance field of the vertex to the nearest triangular face of the target tree crown model, and convert the difference of the directed distance field into the grayscale value of the vertex;

[0191] Use the grayscale value of the vertex as the ambient occlusion information of the position on the surface of the target tree crown model closest to the vertex.

[0192] In some exemplary embodiments, the bounding box is an axis-aligned bounding box; the bounding box generation module 510 is specifically configured to:

[0193] Generate a bounding box on the target tree crown model based on the bounding box of the target tree crown model.

[0194] In some exemplary embodiments, the bounding box processing module 520 is specifically configured to:

[0195] For the triangular faces of the bounding box, determine the center point of the triangular face and connect the center point to the vertices of the triangular face respectively.

[0196] In some exemplary embodiments, the bounding box processing module 520 is specifically configured to:

[0197] For the vertices of the subdivided bounding box, move the vertex to the position on the surface of the target tree crown model closest to the vertex.

[0198] In some exemplary embodiments, the bounding box processing module 520 is further configured to:

[0199] Smooth and subdivide the projected bounding box.

[0200] Reference Figure 19 , the information processing device of the tree-shaped model, including:

[0201] The bounding box generation module 610 is configured to obtain the target tree-shaped model and generate a bounding box on the target tree-shaped model;

[0202] The bounding box processing module 620 is configured to subdivide the bounding box to obtain the subdivided bounding box, project the vertices of the subdivided bounding box onto the surface of the target tree-shaped model to obtain the projected bounding box, and move the vertices of the projected bounding box inside the target tree-shaped model to obtain the shrunk bounding box;

[0203] The ambient occlusion information generation module 630 is configured to obtain the ambient occlusion information of the target tree-shaped model according to the difference between the vertices of the shrunk bounding box and the signed distance field of the target tree-shaped model;

[0204] The sampling sphere generation module 64,0 is configured to generate a number of sampling points on the surface of the target tree-shaped model and generate sampling spheres according to the sampling points;

[0205] The reconstructed model generation module 650 is configured to shrink the sampling spheres into the target tree-shaped model and combine the shrunk sampling spheres as the reconstructed model;

[0206] The supplementary ambient occlusion information generation module 660 is configured to obtain the supplementary ambient occlusion information of the target tree-shaped model according to the curvature of the surface of the reconstructed model;

[0207] The ambient occlusion information storage module 670 is further configured to store the mixed ambient occlusion information and supplementary ambient occlusion information in the vertex color of the target tree-shaped model.

[0208] In some exemplary embodiments, the supplementary ambient occlusion information generation module 660 is specifically configured to:

[0209] For the vertices of the reconstructed model, calculate the curvature of the surface of the reconstructed model where the vertex is located and convert the curvature into the grayscale value of the vertex;

[0210] Use the grayscale value of the vertex as the supplementary ambient occlusion information at the position on the surface of the target tree-shaped model closest to the vertex.

[0211] In some exemplary embodiments, the sampling sphere generation module 640 is specifically configured to:

[0212] Randomly generate sampling points on the surface of the target tree crown model, where the distance between adjacent sampling points is greater than a preset distance threshold.

[0213] In some exemplary embodiments, the reconstruction model is in pixel format; the reconstruction model generation module 650 is further configured to:

[0214] First convert the reconstruction model in pixel format into a reconstruction model in voxel format, and then convert the reconstruction model in voxel format into a reconstruction model in pixel format.

[0215] For the convenience of description, when describing the above device, various modules are described separately according to their functions. Of course, when implementing the present disclosure, the functions of each module can be implemented in the same or multiple software and / or hardware.

[0216] The device of the above embodiment is used to implement the information processing method of the corresponding tree crown model in any of the foregoing embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be elaborated here.

[0217] Based on the same inventive concept, corresponding to the method of any of the above embodiments, the present disclosure also provides an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor. When the processor executes the program, it implements the information processing method of the tree crown model described in any of the above embodiments.

[0218] Figure 20 FIG. shows a more specific schematic diagram of the hardware structure of the electronic device provided in this embodiment. The device may include: a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. Among them, the processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040 are communicatively connected to each other inside the device through the bus 1050.

[0219] The processor 1010 may be implemented in a general-purpose CPU (Central Processing Unit), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits, etc., and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0220] The memory 1020 can be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage devices, dynamic storage devices, etc. The memory 1020 can store an operating system and other application programs. When implementing the technical solutions provided in the embodiments of this specification through software or firmware, the relevant program codes are stored in the memory 1020 and are called and executed by the processor 1010.

[0221] The input / output interface 1030 is used to connect to the input / output module to implement information input and output. The input / output module can be configured as a component in the device (not shown in the figure) or can be externally connected to the device to provide corresponding functions. Among them, the input devices can include keyboards, mice, touchscreens, microphones, various sensors, etc., and the output devices can include displays, speakers, vibrators, indicator lights, etc.

[0222] The communication interface 1040 is used to connect to a communication module (not shown in the figure) to implement communication interaction between this device and other devices. Among them, the communication module can implement communication through wired means (such as USB, network cable, etc.) or can also implement communication through wireless means (such as mobile network, WIFI, Bluetooth, etc.).

[0223] The bus 1050 includes a path for transmitting information between various components of the device (such as the processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040).

[0224] It should be noted that although the above device only shows the processor 1010, the memory 1020, the input / output interface 1030, the communication interface 1040, and the bus 1050, in the specific implementation process, the device may also include other components necessary for normal operation. In addition, those skilled in the art can understand that the above device may also only include the components necessary for implementing the solution of the embodiments of this specification and does not necessarily include all the components shown in the figure.

[0225] The electronic device in the above embodiment is used to implement the information processing method of the corresponding tree-shaped model in any of the foregoing embodiments and has the beneficial effects of the corresponding method embodiments, which will not be elaborated here.

[0226] Based on the same inventive concept, corresponding to the method in any of the above embodiments, the present disclosure also provides a non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute the information processing method of the tree-shaped model as described in any of the foregoing embodiments.

[0227] The above non-transitory computer-readable storage medium can be any available medium or data storage device accessible by a computer, including but not limited to magnetic memories (such as floppy disks, hard disks, magnetic tapes, magneto-optical discs (MO), etc.), optical memories (such as CDs, DVDs, BDs, HVDs, etc.), and semiconductor memories (such as ROMs, EPROMs, EEPROMs, non-volatile memories (NAND FLASH), solid-state drives (SSD)), etc.

[0228] The computer instructions stored in the storage medium of the above embodiments are used to cause the computer to execute the information processing method of the tree-shaped model described in any one of the embodiments in the above exemplary method part, and have the beneficial effects of the corresponding method embodiments, which will not be elaborated here.

[0229] Those skilled in the art know that the embodiments of the present invention can be implemented as a system, a method, or a computer program product. Therefore, the present disclosure can be specifically implemented in the following forms, namely: complete hardware, complete software (including firmware, resident software, microcode, etc.), or a combination of hardware and software, generally referred to as "circuit", "module", or "system" in this article. In addition, in some embodiments, the present invention can also be implemented in the form of a computer program product in one or more computer-readable media, which contains computer-readable program code.

[0230] Any combination of one or more computer-readable media can be adopted. The computer-readable media can be a computer-readable signal medium or a computer-readable storage medium. The computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the above. More specific examples (non-exhaustive examples) of the computer-readable storage medium can include, for example: an electrical connection having one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this document, the computer-readable storage medium can be any tangible medium that contains or stores a program, which can be used by or in combination with an instruction execution system, apparatus, or device.

[0231] A computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, in which computer-readable program code is carried. Such propagated data signals may take many forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, which can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device.

[0232] The program code contained on a computer-readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

[0233] The computer program code for performing the operations of the present invention may be written in one or more programming languages or combinations thereof. The programming languages include object-oriented programming languages such as Java, Smalltalk, C++, and also include conventional procedural programming languages such as the "C" language or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, executed as a stand-alone software package, partially on the user's computer and partially on a remote computer, or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., through the Internet using an Internet service provider).

[0234] It should be understood that each block of the flowchart and / or block diagram, and combinations of blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, thereby producing a machine. These computer program instructions, when executed by a computer or other programmable data processing device, produce a device for implementing the functions / operations specified in the blocks of the flowchart and / or block diagram.

[0235] These computer program instructions may also be stored in a computer-readable medium that can cause a computer or other programmable data processing device to operate in a particular manner. Thus, the instructions stored in the computer-readable medium produce a product that includes an instruction device for implementing the functions / operations specified in the blocks of the flowchart and / or block diagram.

[0236] Computer program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices, so that a series of operation steps are executed on the computer, other programmable data processing apparatus, or other devices to generate a computer-implemented process, thereby enabling the instructions executed on the computer or other programmable apparatus to provide a process for implementing the functions / operations specified in the boxes of the flowchart and / or block diagram.

[0237] In addition, although the operations of the method of the present invention are described in a specific order in the drawings, this does not require or imply that these operations must be performed in that specific order, or that all of the shown operations must be performed to achieve the desired result. On the contrary, the steps depicted in the flowchart may be changed in the order of execution. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step for execution, and / or one step may be decomposed into multiple steps for execution.

[0238] The use of the verbs “comprise”, “include” and their inflected forms in the application documents does not exclude the presence of elements or steps other than those recited in the application documents. The article “a” or “an” preceding an element does not exclude the presence of a plurality of such elements.

[0239] Although the spirit and principles of the present invention have been described with reference to several specific embodiments, it should be understood that the present invention is not limited to the specific embodiments disclosed, and the division of each aspect does not mean that the features in these aspects cannot be combined for benefit. This division is only for the convenience of expression. The present invention is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. The scope of the appended claims is to be accorded the broadest interpretation so as to encompass all such modifications and equivalent structures and functions.

Claims

1. An information processing method for a tree - shaped model, comprising: Obtaining a target tree - shaped model and generating a bounding box on the target tree - shaped model; Subdividing the bounding box to obtain a subdivided bounding box, projecting the vertices of the subdivided bounding box onto the surface of the target tree - shaped model to obtain a projected bounding box, and moving the vertices of the projected bounding box inside the target tree - shaped model to obtain a shrunk bounding box; For the vertices of the shrunk bounding box, calculating the directed distance field difference between the vertex and the nearest triangular face of the target tree - shaped model, and converting the directed distance field difference into the gray - scale value of the vertex, and taking the gray - scale value of the vertex as the ambient occlusion information of the position on the surface of the target tree - shaped model closest to the vertex; Storing the ambient occlusion information in the vertex color of the target tree - shaped model.

2. The method according to claim 1, wherein After obtaining the ambient occlusion information of the target tree - shaped model, it further includes: Generating a number of sampling points on the surface of the target tree - shaped model and generating sampling spheres according to the sampling points; Shrinking the sampling spheres into the target tree - shaped model, and combining the shrunk sampling spheres as a reconstruction model; Obtaining the supplementary ambient occlusion information of the target tree - shaped model according to the curvature of the surface of the reconstruction model; Mixing the ambient occlusion information and the supplementary ambient occlusion information and storing them in the vertex color of the target tree - shaped model.

3. The method according to claim 2, wherein The step of obtaining the supplementary ambient occlusion information of the target tree - shaped model according to the curvature of the surface of the reconstruction model specifically includes: For the vertices of the reconstruction model, calculating the curvature of the surface of the reconstruction model where the vertex is located and converting the curvature into the gray - scale value of the vertex; Taking the gray - scale value of the vertex as the supplementary ambient occlusion information of the position on the surface of the target tree - shaped model closest to the vertex.

4. The method according to claim 1, wherein The bounding box is an axis - aligned bounding box; The step of generating a bounding box on the target tree - shaped model specifically includes: Generating the bounding box on the target tree - shaped model based on the bounding box of the target tree - shaped model.

5. The method according to claim 1, wherein, The step of subdividing the bounding box to obtain a subdivided bounding box specifically includes: For the triangular faces of the bounding box, determining the center point of the triangular face and connecting the center point to the vertices of the triangular face respectively.

6. The method according to claim 1, wherein The step of projecting the vertices of the subdivided bounding box onto the surface of the target tree - shaped model to obtain a projected bounding box specifically includes: For the vertices of the subdivided bounding box, moving the vertex to the position on the surface of the target tree - shaped model closest to the vertex.

7. The method according to claim 1, wherein After the step of projecting the vertices of the subdivided bounding box onto the surface of the target tree - shaped model to obtain a projected bounding box, it further includes: Smoothing and subdividing the projected bounding box.

8. The method according to claim 1, wherein The step of moving the vertices of the projected bounding box inside the target tree - shaped model to obtain a shrunk bounding box specifically includes: The shrunk bounding box is inscribed in the target tree - shaped model.

9. The method according to claim 2, wherein The step of generating sampling points on the surface of the target tree - shaped model specifically includes: Randomly generate the sampling points on the surface of the target tree crown model, where the distance between adjacent sampling points is greater than a preset distance threshold.

10. The method according to claim 2, wherein, Shrinking the sampling spheres into the interior of the target tree crown model, and combining the shrunk sampling spheres as the reconstruction model, specifically includes: The reconstruction model is inscribed in the target tree crown model.

11. The method according to claim 2, wherein, The reconstruction model is in pixel format; Before calculating the curvature of the reconstruction model, it further includes: First convert the reconstruction model in pixel format into a reconstruction model in voxel format, and then convert the reconstruction model in voxel format into a reconstruction model in pixel format.

12. An information processing device for a tree crown model, including: A bounding box generation module configured to obtain a target tree crown model and generate a bounding box on the target tree crown model; A bounding box processing module configured to subdivide the bounding box to obtain a subdivided bounding box, project the vertices of the subdivided bounding box onto the surface of the target tree crown model to obtain a projected bounding box, and move the vertices of the projected bounding box into the interior of the target tree crown model to obtain a shrunk bounding box; An ambient occlusion information generation module configured to calculate the difference in the directed distance field from a vertex of the shrunk bounding box to the nearest triangular face of the target tree crown model, convert the difference in the directed distance field into the gray value of the vertex, and use the gray value of the vertex as the ambient occlusion information at the position on the surface of the target tree crown model closest to the vertex; An ambient occlusion information storage module configured to store the ambient occlusion information in the vertex color of the target tree crown model.

13. The device according to claim 12, wherein, It further includes: A sampling sphere generation module configured to generate a number of sampling points on the surface of the target tree crown model and generate sampling spheres according to the sampling points; A reconstruction model generation module configured to shrink the sampling spheres into the interior of the target tree crown model and combine the shrunk sampling spheres as the reconstruction model; A supplementary ambient occlusion information generation module configured to obtain the supplementary ambient occlusion information of the target tree crown model according to the curvature of the surface of the reconstruction model; The ambient occlusion information storage module is further configured to store the mixture of the ambient occlusion information and the supplementary ambient occlusion information in the vertex color of the target tree crown model.

14. An electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor implements the method according to any one of claims 1 to 11 when executing the program.

15. A non-transitory computer-readable storage medium storing computer instructions for causing a computer to execute the method according to any one of claims 1 to 11.

Images