Structure attribute identification method and device, storage medium and electronic device

Abstract

This disclosure relates to the field of computer technology, specifically to a method and apparatus for structural attribute identification, a computer-readable storage medium, and an electronic device. The method includes: acquiring a virtual object model; merging multiple first structural blocks to obtain multiple first target structural blocks; and performing structural identification on the multiple first target structural blocks to determine their structural attributes. The technical solutions of the embodiments of this disclosure can solve the problem of low accuracy in structural attribute identification in related technologies.

Description

Technical Field

[0001] This disclosure relates to the field of computer technology, and more specifically, to structural attribute identification methods, structural attribute identification devices, computer-readable storage media, and electronic devices. Background Technology

[0002] With the development of terminal devices and the gaming industry, a large number of games of different themes have emerged to meet the needs of players. In some games, rich virtual building models can be set up for the game scene. The virtual building model can include structural blocks with various structural attributes, such as walls, columns, beams, roofs, etc. The structural blocks with different structural attributes are crucial to the physical collision, sound effects and other effects in the game.

[0003] In related technologies, structural attribute automatic identification algorithms can be used to identify the structural attributes of various parts of a virtual building model, thereby setting the structural attributes of each part. However, the solutions in these technologies lack versatility for different styles of virtual building models, easily leading to structural blocks with the same structural attribute being identified as having different structural attributes, resulting in low accuracy in identifying the structural attributes of structural blocks.

[0004] It should be noted that the information disclosed in the background section above is only used to enhance the understanding of the background of this disclosure, and therefore may include information that does not constitute prior art known to those skilled in the art. Summary of the Invention

[0005] The purpose of this disclosure is to provide a structural attribute identification method and apparatus, a computer-readable storage medium and an electronic device, which can solve the problem of low accuracy in structural attribute identification in related technologies.

[0006] Other features and advantages of this disclosure will become apparent from the following detailed description, or may be learned in part from practice of this disclosure.

[0007] According to a first aspect of this disclosure, a method for identifying structural attributes is provided, characterized by comprising: acquiring a virtual object model; wherein the virtual object model includes a plurality of first structural blocks; merging the plurality of first structural blocks to obtain a plurality of first target structural blocks; and performing structural identification on the plurality of first target structural blocks to determine the structural attributes of the plurality of first target structural blocks.

[0008] According to a second aspect of this disclosure, a structural attribute identification device is provided, characterized in that the device includes: a virtual model acquisition module for acquiring a virtual object model; wherein the virtual object model includes a plurality of first structural blocks; a structural block merging module for merging the plurality of first structural blocks to obtain a plurality of first target structural blocks; and a structural attribute determination module for performing structural identification on the plurality of first target structural blocks to determine the structural attributes of the plurality of first target structural blocks.

[0009] According to a third aspect of this disclosure, a computer-readable storage medium is provided having a computer program stored thereon, which, when executed by a processor, implements the structural attribute identification method of the first aspect in the above embodiments.

[0010] According to a fourth aspect of this disclosure, an electronic device is provided, comprising:

[0011] One or more processors; and

[0012] A memory is used to store one or more programs, which, when executed by one or more processors, cause the one or more processors to implement the structural attribute identification method as described in the first aspect of the above embodiments.

[0013] The technical solutions provided in this disclosure may have the following beneficial effects:

[0014] In one embodiment of this disclosure, a structural attribute identification method is provided, in which a virtual object model is obtained, multiple first structural blocks are merged to obtain multiple first target structural blocks, and structural identification is performed on the multiple first target structural blocks to determine their structural attributes. The solution of this disclosure can merge structural blocks before identifying their structural attributes, thereby avoiding the problem of structural blocks with the same structural attribute being identified as having different structural attributes, and thus improving the accuracy of structural attribute identification.

[0015] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and are not intended to limit this disclosure. Attached Figure Description

[0016] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this disclosure and, together with the description, serve to explain the principles of this disclosure. It is obvious that the drawings described below are merely some embodiments of this disclosure, and those skilled in the art can obtain other drawings based on these drawings without any inventive effort. In the drawings:

[0017] Figure 1The schematic diagram illustrates an exemplary system architecture of the structural attribute identification method in an exemplary embodiment of the present disclosure;

[0018] Figure 2 A flowchart illustrating a structural attribute identification method in an exemplary embodiment of this disclosure is shown schematically.

[0019] Figure 3 This illustration schematically shows an exemplary embodiment of the present disclosure of a method for merging multiple first structural blocks based on model connectivity and texture coordinate connectivity to obtain multiple first target structural blocks.

[0020] Figure 4 This illustration schematically depicts an exemplary embodiment of the present disclosure of a method for structural identification of multiple first target structural blocks to determine the structural attributes of the multiple first target structural blocks;

[0021] Figure 5 This schematically illustrates a flowchart of a process in an exemplary embodiment of the present disclosure where multiple first structural blocks are merged based on the results of a disjoint-set data structure to obtain multiple first target structural blocks.

[0022] Figure 6a This illustration schematically shows a method in an exemplary embodiment of the present disclosure for merging multiple first structural blocks based on model connectivity between multiple first structural blocks to obtain multiple target structural blocks;

[0023] Figure 6b This illustration schematically shows a method for merging multiple first structural blocks based on the texture coordinate connectivity between multiple first structural blocks in an exemplary embodiment of the present disclosure to obtain multiple target structural blocks;

[0024] Figure 6c This illustration schematically shows a method in an exemplary embodiment of the present disclosure for obtaining the disjoint-set data structure results of model connectivity and texture coordinate connectivity among multiple first structural blocks, and merging the multiple first structural blocks based on the disjoint-set data structure results to obtain multiple first target structural blocks.

[0025] Figure 7 This schematically illustrates a flowchart of obtaining the disjoint-set result based on the first set and the second set in an exemplary embodiment of this disclosure;

[0026] Figure 8 This schematically illustrates a flowchart of determining a first set / second set based on the first structural blocks having model connectivity / texture coordinate connectivity in an exemplary embodiment of the present disclosure.

[0027] Figure 9This schematically illustrates a flowchart of a process in an exemplary embodiment of the present disclosure, in which the structural attribute with the highest identification probability is determined as the structural attribute of the first target structural block.

[0028] Figure 10 This schematically illustrates a flowchart of determining the structural attributes of multiple second target structural blocks corresponding to a second detail level based on the structural attributes of multiple first target structural blocks corresponding to a first detail level in an exemplary embodiment of this disclosure;

[0029] Figure 11 This schematically illustrates a flowchart of determining the structural attributes of multiple second target structural blocks corresponding to a second level of detail based on the vertex structural attributes of the second vertex in the second target structural block in an exemplary embodiment of this disclosure.

[0030] Figure 12 This illustration schematically shows a method for determining the structural attributes of a second target structural block based on the proportion of vertex structural attributes of a second vertex in an exemplary embodiment of the present disclosure.

[0031] Figure 13 This schematically illustrates a flowchart of removing at least one third target structural block from a plurality of first structural blocks in an exemplary embodiment of the present disclosure;

[0032] Figure 14 A flowchart illustrating another structural attribute identification method in an exemplary embodiment of this disclosure is shown schematically.

[0033] Figure 15 This schematic diagram illustrates the composition of a structural attribute identification device according to an exemplary embodiment of the present disclosure;

[0034] Figure 16 The schematic diagram illustrates a structural schematic of a computer system suitable for implementing an electronic device according to exemplary embodiments of the present disclosure. Detailed Implementation

[0035] Exemplary embodiments will now be described more fully with reference to the accompanying drawings. However, these exemplary embodiments can be implemented in many forms and should not be construed as limited to the examples set forth herein; rather, they are provided so that this disclosure will be more comprehensive and complete, and will fully convey the concept of the exemplary embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of this disclosure. However, those skilled in the art will recognize that the technical solutions of this disclosure can be practiced without one or more of the specific details, or other methods, components, apparatuses, steps, etc., may be employed. In other instances, well-known structures, methods, apparatuses, implementations, materials, or operations are not shown or described in detail to avoid obscuring various aspects of this disclosure.

[0036] The block diagrams shown in the accompanying drawings are merely functional entities and do not necessarily correspond to physically independent entities. That is, these functional entities can be implemented in software, or in one or more software-hardened modules, or in different network and / or processor devices and / or microcontroller devices.

[0037] Figure 1 A schematic diagram of an exemplary system architecture to which the structural attribute identification method of embodiments of the present disclosure can be applied is shown.

[0038] like Figure 1 As shown, system architecture 1000 may include one or more of terminal devices 1001, 1002, and 1003, network 1004, and server 1005. Network 1004 is used as a medium to provide a communication link between terminal devices 1001, 1002, and 1003 and server 1005. Network 1004 may include various connection types, such as wired or wireless communication links or fiber optic cables, etc.

[0039] It should be understood that Figure 1 The number of terminal devices, networks, and servers shown is merely illustrative. Depending on implementation needs, any number of terminal devices, networks, and servers can be included. For example, server 1005 could be a server cluster composed of multiple servers.

[0040] Users can use terminal devices 1001, 1002, and 1003 to interact with server 1005 via network 1004 to receive or send messages, etc. Terminal devices 1001, 1002, and 1003 can be various electronic devices with displays, including but not limited to smartphones, tablets, laptops, and desktop computers. Additionally, server 1005 can be a server providing various services.

[0041] In one embodiment, the execution subject of the structural attribute identification method disclosed herein may be a server 1005. The server 1005 may obtain the virtual object model sent by the terminal devices 1001, 1002, and 1003, merge multiple first structural blocks to obtain multiple first target structural blocks, and perform structural identification on the multiple first target structural blocks to determine the structural attributes of the multiple first target structural blocks.

[0042] In addition, the structural attribute identification method of this disclosure can be executed through terminal devices 1001, 1002, 1003, etc., to obtain a virtual object model, merge multiple first structural blocks to obtain multiple first target structural blocks, and perform structural identification on the multiple first target structural blocks to determine the structural attributes of the multiple first target structural blocks.

[0043] Furthermore, the structural attribute identification method of this disclosure can also be implemented jointly by terminal devices 1001, 1002, and 1003 and server 1005. For example, terminal devices 1001, 1002, and 1003 can obtain a virtual object model, merge multiple first structural blocks to obtain multiple first target structural blocks, and send the obtained multiple first target structural blocks to server 1005. Server 1005 performs structural identification on the multiple first target structural blocks to determine their structural attributes.

[0044] With the development of terminal devices and the gaming industry, a large number of games of different themes have emerged to meet the needs of players. In some games, rich virtual building models can be set up for the game scene. The virtual building model can include structural blocks with various structural attributes, such as walls, columns, beams, roofs, etc. The structural blocks with different structural attributes are crucial to the physical collision, sound effects and other effects in the game.

[0045] In related technologies, structural attribute automatic identification algorithms can be used to identify the structural attributes of various parts of a virtual building model, thereby setting the structural attributes of each part. However, the solutions in these technologies lack versatility for different styles of virtual building models, easily leading to structural blocks with the same structural attribute being identified as having different structural attributes, resulting in low accuracy in identifying the structural attributes of structural blocks.

[0046] In one embodiment of the present disclosure, a structural attribute identification method can be provided, in which a virtual object model can be obtained, multiple first structural blocks can be merged to obtain multiple first target structural blocks, and structural identification can be performed on the multiple first target structural blocks to determine the structural attributes of the multiple first target structural blocks.

[0047] refer to Figure 2 The diagram illustrates a flowchart of a structural attribute identification method in this exemplary embodiment, which may include the following steps:

[0048] Step S210: Obtain the virtual object model; wherein the virtual object model includes multiple first structure blocks;

[0049] Step S220: Merge multiple first structural blocks to obtain multiple first target structural blocks;

[0050] Step S230: Perform structural identification on multiple first target structural blocks to determine the structural attributes of the multiple first target structural blocks.

[0051] In one embodiment of this disclosure, a structural attribute identification method is provided, in which a virtual object model is obtained, multiple first structural blocks are merged to obtain multiple first target structural blocks, and structural identification is performed on the multiple first target structural blocks to determine their structural attributes. The solution of this disclosure can merge structural blocks before identifying their structural attributes, thereby avoiding the problem of structural blocks with the same structural attribute being identified as having different structural attributes, and thus improving the accuracy of structural attribute identification.

[0052] Below, we will combine Figure 2 The embodiments will provide a more detailed description of steps S210 to S230 of the structural attribute identification method in this exemplary embodiment.

[0053] Step S210: Obtain a virtual object model; wherein the virtual object model includes multiple first structure blocks;

[0054] In one example embodiment of this disclosure, a virtual object model can be obtained. Specifically, the virtual object model can be a virtual element in a virtual scene. For example, the virtual object model can be a virtual building, a virtual character, virtual terrain, etc.

[0055] In one exemplary embodiment of this disclosure, a virtual object model can be generated using one or more 3D software programs. For example, a virtual object model can be generated using Blender, Maya, 3ds Max, etc.

[0056] It should be noted that this disclosure does not impose any special restrictions on the type of virtual object model or the specific method of generating the virtual object model.

[0057] In one exemplary embodiment of this disclosure, the virtual object model includes a plurality of first structural blocks. Specifically, the first structural blocks in the virtual object model can be used to compose the virtual object model, that is, the first structural blocks are the constituent units of the virtual object model. Each first structural block may include at least one vertex and / or at least one line and / or at least one face.

[0058] Specifically, a virtual object model can be composed of multiple first structural blocks, and each first structural block can be different, that is, the number of vertices, lines, and faces in each first structural block and the way they are set are different.

[0059] It should be noted that this disclosure does not impose any special restrictions on the specific form of the multiple first structural blocks in the virtual object model.

[0060] Step S220: Merge multiple first structural blocks to obtain multiple first target structural blocks;

[0061] In one example embodiment of this disclosure, after obtaining a virtual object model with multiple first structural blocks through the above steps, the multiple first structural blocks can be merged to obtain multiple first target structural blocks. Specifically, merging multiple first structural blocks to obtain multiple first target structural blocks may include performing a substantial merging process on the first structural blocks to obtain new first target structural blocks. In subsequent steps, when performing structural identification on the first target structural blocks, it refers to performing structural identification on the newly merged first target structural blocks. Alternatively, merging multiple first structural blocks to obtain multiple first target structural blocks may include performing classification processing on the multiple first structural blocks to obtain multiple classification results, each classification result corresponding to one first target structural block. In subsequent steps, when performing structural identification on the first target structural blocks, it refers to performing structural identification on all the first structural blocks in the first target structural block.

[0062] In one example embodiment of this disclosure, multiple first structural blocks can be merged based on model connectivity and texture coordinate connectivity to obtain multiple first target structural blocks. Specifically, model connectivity refers to the connection relationship between primitives or vertices in a model. In 3D modeling, the vertices of polygons are connected by edges to form a continuous geometric surface. Connectivity between models means that these primitives or vertices are interconnected, i.e., sharing edges or vertices. The model's topology can be determined through model connectivity, and it can be determined whether different first structural blocks share the same edges or vertices, thereby determining whether different first structural blocks are a whole. Texture coordinate connectivity refers to the connection relationship between texture coordinates. In texture mapping, each vertex or primitive has corresponding texture coordinates, used to determine the position from which texture information is obtained from the texture image. Texture coordinate connectivity describes whether vertices or primitives share the same texture coordinates; vertices or primitives with texture coordinate connectivity will correspond to the same position on the texture image.

[0063] Specifically, the model connectivity and texture coordinate connectivity between multiple first structural blocks can be obtained to determine whether there is a model connection and texture coordinate connection between the first structural blocks. The multiple first structural blocks are then merged based on whether there is a model connection and texture coordinate connection between the first structural blocks to obtain multiple first target structural blocks.

[0064] In one example embodiment of this disclosure, when the models of different first structural blocks are connected and the texture coordinates are connected, the different first structural blocks can be merged to obtain a first target structural block; or, when the models of different first structural blocks are connected or the texture coordinates are connected, the different first structural blocks can be merged to obtain a first target structural block; or, when the models of different first structural blocks are connected but the texture coordinates are not connected, the different first structural blocks can be merged to obtain a first target structural block; or, when the models of different first structural blocks are not connected but the texture coordinates are connected, the different first structural blocks can be merged to obtain a first target structural block.

[0065] For example, such as Figure 3 The diagram shows a method for merging multiple first structural blocks based on the model connectivity and texture coordinate connectivity between multiple first structural blocks to obtain multiple first target structural blocks.

[0066] In one example embodiment of this disclosure, multiple first structural blocks are merged to obtain multiple first target structural blocks. This may include merging some of the first structural blocks, and the structural block obtained after merging is the first target structural block; or, it may include merging some of the first structural blocks, and the structural block obtained after merging and the first structural blocks that were not merged are the first target structural blocks.

[0067] It should be noted that this disclosure does not impose any special limitations on the specific method of merging multiple first structural blocks based on the model connectivity and texture coordinate connectivity between multiple first structural blocks to obtain multiple first target structural blocks.

[0068] Step S230: Perform structural identification on multiple first target structural blocks to determine the structural attributes of the multiple first target structural blocks.

[0069] In one example embodiment of this disclosure, after obtaining multiple first target structural blocks through the above steps, structural identification can be performed on the multiple first target structural blocks to determine their structural attributes. Specifically, the structural attributes can be used to indicate the structural type or structural properties of the structural blocks.

[0070] For example, a virtual object model is a virtual building model, which includes walls, columns, beams, roofs, etc., among which walls, columns, beams, and roofs are structural attributes.

[0071] It should be noted that different virtual object models can correspond to different types of structural attributes.

[0072] Specifically, when performing structural identification on multiple first target structural blocks, structural identification can be performed using a structural attribute identification algorithm adapted to the virtual object model; alternatively, a corresponding structural attribute identification model can be trained for the virtual object model, and structural identification can be performed on multiple first target structural blocks based on the structural attribute identification model to obtain the structural attributes of multiple first target structural blocks.

[0073] For example, such as Figure 4 The diagram shows a method for identifying and determining the structural attributes of multiple first target structural blocks. The first target structural blocks in the diagram include: first target structural block 401 (roof), first target structural block 402 (wall and window), first target structural block 403 (railing), first target structural block 404 (floor), and first target structural block 405 (column).

[0074] Furthermore, different structural attribute recognition algorithms or models are used for virtual object models of different styles or types.

[0075] It should be noted that this disclosure does not impose any special limitations on the specific method for identifying the structural attributes of multiple first target structural blocks.

[0076] In one example embodiment of this disclosure, a disjoint-set data structure (DFS) result of the model connectivity and texture coordinate connectivity among multiple first structural blocks can be obtained. Based on the DFS result, the multiple first structural blocks are merged to obtain multiple first target structural blocks. (Refer to...) Figure 5 As shown, merging multiple first structural blocks based on the disjoint-set data structure results to obtain multiple first target structural blocks may include the following steps S510 to S520:

[0077] Step S510: Obtain the disjoint-set results of the model connectivity and texture coordinate connectivity among multiple first structural blocks;

[0078] In one example embodiment of this disclosure, the model connectivity and texture coordinate connectivity among multiple first structural blocks can be obtained, and the disjoint-set result of the model connectivity and texture coordinate connectivity among multiple first structural blocks can be obtained. Specifically, a disjoint-set is a data structure used to solve set merging and querying problems. Obtaining the disjoint-set result includes the following two operations:

[0079] Search: Given an element, find the set to which that element belongs. This can be done recursively or iteratively to find the root node of the element. The root node has a special identifier to indicate the uniqueness of the set. Merge: Combine two disjoint sets into one. This is done by finding the root nodes of the two elements and making one root node a child of the other, thus merging them. The result is the disjoint-set data structure (union-find).

[0080] Disjoint-set data structures are typically implemented using data structures such as arrays or linked lists. Each element has a pointer to its parent node, and the root node points to itself. In the search operation, the search proceeds recursively or iteratively upwards until the root node is found. In the merge operation, the root nodes of the two sets are joined together.

[0081] In one example embodiment of this disclosure, the disjoint-set result includes multiple first set elements, and each first set element includes multiple first structural blocks. These multiple first structural blocks in the first set element are used to merge into a first target structural block. Specifically, a first set element is an element in the disjoint-set result (set). Each first set element may include multiple first structural blocks, which are used to indicate that these first structural blocks share the same structural attribute. Therefore, the multiple first structural blocks in the first set element can be merged into a first target structural block.

[0082] For example, the result of the disjoint set includes: {A, B, C, D}{E, F, G}, where {A, B, C, D}{E, F, G} are each a first set element, ABCDEFG each represent a first structure block, and ABCD is used to merge into a first target structure block, and EFG is used to merge into a first target structure block.

[0083] It should be noted that this disclosure does not impose any special limitations on the specific method for obtaining the disjoint-set results of the model connectivity and texture coordinate connectivity between multiple first structural blocks.

[0084] Step S520: Based on the disjoint-set data structure results, merge multiple first structural blocks to obtain multiple first target structural blocks.

[0085] In one example embodiment of this disclosure, after obtaining the disjoint-set data structure result through the above steps, multiple first structural blocks can be merged based on the disjoint-set data structure result to obtain multiple first target structural blocks. Specifically, the disjoint-set data structure result can be used to indicate the connection relationship between multiple first structural blocks, and first structural blocks with connection relationships can be merged to obtain multiple first target structural blocks.

[0086] In one exemplary embodiment of this disclosure, such as Figure 6a The diagram illustrates a method for merging multiple first structural blocks based on model connectivity to obtain multiple target structural blocks; as shown. Figure 6b The diagram illustrates a method for merging multiple first structural blocks based on the texture coordinate connectivity between them to obtain multiple target structural blocks; as shown. Figure 6c The diagram shows a method for obtaining the disjoint-set data structure results of multiple first structural blocks, which are then used to merge the multiple first structural blocks to obtain multiple first target structural blocks.

[0087] Through the above steps S510 to S520, the disjoint-set results of the model connectivity and texture coordinate connectivity between multiple first structural blocks can be obtained. Based on the disjoint-set results, multiple first structural blocks are merged to obtain multiple first target structural blocks.

[0088] In one example embodiment of this disclosure, a first set can be determined based on the model connectivity between multiple first structural blocks, a second set can be determined based on the texture coordinate connectivity between multiple first structural blocks, and a disjoint-set data structure result can be obtained based on the first set and the second set. (Refer to...) Figure 7 As shown, obtaining the disjoint-set result based on the first set and the second set may include the following steps S710 to S720:

[0089] Step S710: Determine a first set based on the model connectivity between multiple first structural blocks, and determine a second set based on the texture coordinate connectivity between multiple first structural blocks;

[0090] In one example embodiment of this disclosure, after obtaining the model connectivity and texture coordinate connectivity between multiple first structural blocks through the above steps, a first set can be determined based on the model connectivity between the multiple first structural blocks, and a second set can be determined based on the texture coordinate connectivity between the multiple first structural blocks. Specifically, multiple first structural blocks can be traversed, and when there is model connectivity between different first structural blocks, an element in the first set can be determined based on the different first structural blocks, thereby forming the first set; similarly, multiple first structural blocks can be traversed, and when there is texture coordinate connectivity between different first structural blocks, an element in the second set can be determined based on the different first structural blocks, thereby forming the second set.

[0091] In one example embodiment of this disclosure, the first set includes multiple second set elements, each second set element includes multiple first structural blocks, and the first structural blocks in the second set elements have model connectivity. The second set also includes multiple third set elements, each third set element includes first structural blocks, and the first structural blocks in the third set elements have texture coordinate connectivity. Specifically, the model connectivity between different first structural blocks can be obtained. When there is model connectivity between first structural blocks, these different first structural blocks can be included as a second set element in the first set, that is, the second set element includes first structural blocks with model connectivity. Similarly, the texture coordinate connectivity between different first structural blocks can be obtained. When there is texture coordinate connectivity between first structural blocks, these different first structural blocks can be included as a third set element in the second set, that is, the third set element includes first structural blocks with texture coordinate connectivity.

[0092] For example, the first set includes: {A, B}{C, D}{E, F}, where {A, B}{C, D}{E, F} are each elements of the second set, ABCDEF each represent a first structural block, and AB has model connectivity, CD has model connectivity, and EF has model connectivity; the second set includes: {A, D}, {B, C}, {F, G}, where {A, D}, {B, C}, {F, G} are each elements of the third set, ABCDFG each represent a first structural block, and AD has texture coordinate connectivity, BC has texture coordinate connectivity, and FG has texture coordinate connectivity.

[0093] It should be noted that this disclosure does not impose any special limitations on the specific methods for determining the first set based on the model connectivity between multiple first structural blocks and for determining the second set based on the texture coordinate connectivity between multiple first structural blocks.

[0094] Step S720: Obtain the disjoint-set result based on the first set and the second set.

[0095] In one exemplary embodiment of this disclosure, after obtaining the first set and the second set through the above steps, a disjoint-set data structure (DFS) result can be obtained based on the elements in the first set and the elements in the second set. Specifically, each element in the first set and each element in the second set has a representative node, which is usually the root node of its respective set. When merging the two sets, it is necessary to find the root node of one set and take the root node of the other set as its child node, thereby achieving the merge. The result after merging is the DFS result.

[0096] For example, the first set is {A, B}{C, D}{E, F}{G}, where {A, B}{C, D}{E, F}{G} are elements in the first set. The second set is {A, D}{B, C}{E}{F, G}, where {A, D}{B, C}{E}{F, G} are elements in the first set. The disjoint-set result obtained from the first and second sets is {A, B, C, D}{E, F, G}.

[0097] It should be noted that this disclosure does not impose any special restrictions on the specific method of obtaining the disjoint-set result based on the first set and the second set.

[0098] Through the above steps S710 to S720, a first set can be determined based on the model connectivity between multiple first structural blocks, a second set can be determined based on the texture coordinate connectivity between multiple first structural blocks, and a disjoint-set result can be obtained based on the first set and the second set.

[0099] In one example embodiment of this disclosure, when primitives of different first structural blocks share a first vertex, model connectivity is determined between the first structural blocks, and a first set is determined based on the first structural blocks with model connectivity. When primitives of different first structural blocks share texture coordinates, texture coordinate connectivity is determined between the first structural blocks, and a second set is determined based on the first structural blocks with texture coordinate connectivity. (Refer to...) Figure 8 As shown, determining that the first structural blocks have model connectivity / texture coordinate connectivity, and determining the first set / second set based on the first structural blocks with texture coordinate connectivity, may include the following steps S810 to S820:

[0100] Step S810: When primitives of different first structural blocks share the first vertex, determine that there is model connectivity between the first structural blocks, and determine the first set based on the first structural blocks with model connectivity;

[0101] In one example embodiment of this disclosure, when primitives of different first structural blocks share a first vertex, model connectivity is determined between the first structural blocks, and a first set is determined based on the first structural blocks with model connectivity. The first structural block includes multiple primitives, and each primitive has at least one first vertex. Specifically, a primitive refers to the basic geometric shape that constitutes a 3D model; it is the smallest unit that describes and represents the appearance and structure of an object, and a primitive may include at least one first vertex.

[0102] Specifically, when primitives of different first structural blocks share the first vertex, it indicates that the different first structural blocks have model connectivity with each other. In this case, the different first structural blocks can be used as an element of the first set. Similarly, the first set can be obtained by traversing all first structural blocks.

[0103] Step S820: When primitives of different first structural blocks share texture coordinates, determine that there is texture coordinate connectivity between the first structural blocks, and determine the second set based on the first structural blocks with texture coordinate connectivity.

[0104] In one example embodiment of this disclosure, when primitives in different first structural blocks share texture coordinates, texture coordinate connectivity between the first structural blocks is determined, and a second set is determined based on the first structural blocks with texture coordinate connectivity. Each first structural block includes multiple primitives, and each primitive has at least one first vertex, which corresponds to texture coordinates. Specifically, when primitives in different first structural blocks share the texture coordinates of their first vertices, it indicates that the different first structural blocks have texture coordinate connectivity. In this case, the different first structural blocks can be used as elements of the second set. Similarly, the first set is obtained by traversing all second structural blocks.

[0105] Furthermore, primitives can also include the following types: Line: a line segment formed by connecting two vertices, including straight lines or curves; Surface: a two-dimensional plane composed of multiple connected line segments; Polygon: a closed region composed of multiple connected line segments; Surface: a smooth surface composed of multiple line segments or curves. When primitives in different first structural blocks share lines / surfaces / polygons / surfaces, model connectivity between the first structural blocks can be determined, and a first set can be determined based on the first structural blocks with model connectivity; when primitives in different first structural blocks share texture coordinates corresponding to lines / surfaces / polygons / surfaces, texture coordinate connectivity between the first structural blocks can be determined, and a second set can be determined based on the first structural blocks with texture coordinate connectivity.

[0106] Through the above steps S810 to S820, when the primitives of different first structural blocks share the first vertex, it can be determined that there is model connectivity between the first structural blocks, and a first set can be determined based on the first structural blocks with model connectivity. When the primitives of different first structural blocks share texture coordinates, it can be determined that there is texture coordinate connectivity between the first structural blocks, and a second set can be determined based on the first structural blocks with texture coordinate connectivity.

[0107] In one example embodiment of this disclosure, structural identification can be performed on at least one first structural block in the first target structural block to determine the structural attributes of at least one first structural block in the first target structural block, and the structural attribute with the highest identification probability is determined as the structural attribute of the first target structural block. (Refer to...) Figure 9 As shown, determining the structural attribute with the highest recognition probability as the structural attribute of the first target structural block may include the following steps S910 to S920:

[0108] Step S910: Perform structural identification on at least one first structural block in the first target structural block to determine the structural attributes of at least one first structural block in the first target structural block.

[0109] In one example embodiment of this disclosure, after obtaining multiple first target structural blocks through the above-described merging process, structural identification can be performed on at least one of the first target structural blocks to determine the structural attributes of at least one of the first target structural blocks. Each structural attribute of a first structural block corresponds to an identification probability. Specifically, when performing structural identification on at least one of the first target structural blocks, structural identification can be performed using a structural attribute identification algorithm adapted to the virtual object model; alternatively, a corresponding structural attribute identification model can be trained for the virtual object model, and structural identification can be performed on at least one of the first target structural blocks based on the structural attribute identification model.

[0110] Furthermore, the structural properties of at least one first structural block in the first target structural block can be determined by calculating the bounding box size, bounding box ratio, intersection, etc.

[0111] Specifically, the structural attributes of the first structural block obtained through structural identification correspond to identification probabilities, which can be used to indicate the probability that the first structural block possesses that structural attribute.

[0112] Step S920: The structural attribute with the highest recognition probability is determined as the structural attribute of the first target structural block.

[0113] In one example embodiment of this disclosure, the first target structural block includes at least one first structural block. The structural attribute with the highest identification probability is determined as the structural attribute of the first target structural block, which can ensure the accuracy of the structural attribute of the first target structural block.

[0114] For example, the first target structural block includes: first structural block A (roof, recognition probability 80%), second structural block B (beam, recognition probability 70%), and first structural block C (wall, recognition probability 20%). In this case, the structural attribute (roof) of the first structural block A can be used as the structural attribute of the first target structural block, that is, the structural attribute of the first target structural block is determined to be the roof.

[0115] Through the above steps S910 to S920, at least one first structural block in the first target structural block can be structurally identified to determine the structural attributes of at least one first structural block in the first target structural block, and the structural attribute with the highest identification probability is determined as the structural attribute of the first target structural block.

[0116] In one example embodiment of this disclosure, multiple second target structural blocks in a hierarchical model can be obtained, and the structural attributes of multiple second target structural blocks corresponding to a second detail level can be determined based on the structural attributes of the multiple first target structural blocks corresponding to a first detail level. (Refer to...) Figure 10 As shown, determining the structural attributes of multiple second target structural blocks corresponding to the second detail level based on the structural attributes of multiple first target structural blocks corresponding to the first detail level may include the following steps S1010 to S1020:

[0117] Step S1010: Obtain multiple second target structure blocks in the hierarchical model;

[0118] In one example embodiment of this disclosure, multiple second target structural blocks in a hierarchical model can be obtained. The virtual object model corresponds to a first level of detail, and the virtual object model also corresponds to at least one second level of detail, with each second level of detail corresponding to a hierarchical model. Specifically, the virtual object model can correspond to multiple levels of detail, and different levels of detail can correspond to different hierarchical models.

[0119] In one example embodiment of this disclosure, the level of detail is a Level of Detail (LOD) level. The LOD level describes the concept of different levels of detail in a 3D model, allowing for the selection of appropriate model details at different distances or rendering requirements to improve rendering performance and reduce resource consumption. The LOD level refers to dividing the model into multiple different levels of detail based on distance or other criteria. When viewing the model from a distance, a lower level of detail can be used, while a higher level of detail is needed when viewing it up close. This reduces the computational and rendering load while maintaining visual appeal. For example, the first level of detail is LOD0, and the second level of detail is LOD1.

[0120] In one example embodiment of this disclosure, the second detail level corresponds to a hierarchical model, and multiple second target structural blocks of the hierarchical model can be obtained. Specifically, the second target structural blocks in the hierarchical model can be used to compose a virtual object model, that is, the second target structural blocks are the constituent units of the virtual object model.

[0121] In one example embodiment of this disclosure, multiple second structural blocks can be merged based on the model connectivity and texture coordinate connectivity between them to obtain multiple second target structural blocks.

[0122] Furthermore, the disjoint-set results of the model connectivity and texture coordinate connectivity between multiple second structural blocks can be obtained. Based on the disjoint-set results, multiple second structural blocks can be merged to obtain multiple second target structural blocks.

[0123] Furthermore, a third set can be determined based on the model connectivity between multiple second structural blocks, a fourth set can be determined based on the texture coordinate connectivity between multiple second structural blocks, and a disjoint-set result can be obtained based on the third set and the fourth set.

[0124] Furthermore, when primitives in different second structural blocks share a second vertex, model connectivity is determined between the second structural blocks. A third set is determined based on the second structural blocks with model connectivity. Similarly, when primitives in different second structural blocks share texture coordinates, texture coordinate connectivity is determined between the second structural blocks. A third set is determined based on the second structural blocks with texture coordinate connectivity. Each second structural block includes multiple primitives, and each primitive has at least one second vertex, with the second vertex corresponding to texture coordinates.

[0125] It should be noted that this disclosure does not impose any special limitations on the specific method of obtaining multiple second target structural blocks in the hierarchical model.

[0126] Step S1020: Determine the structural attributes of multiple second target structural blocks corresponding to the second detail level based on the structural attributes of multiple first target structural blocks corresponding to the first detail level.

[0127] In one example embodiment of this disclosure, after obtaining the structural attributes of multiple first target structural blocks corresponding to the first detail level through the above steps, the structural attributes of multiple second target structural blocks corresponding to the second detail level can be determined based on the structural attributes of the multiple first target structural blocks corresponding to the first detail level. Specifically, the first target structural block closest to the second target structural block can be obtained, and the structural attributes of the first target structural block can be determined as the structural attributes of the second target structural block; or, the overlap range between the second target structural block and the first target structural block can be obtained, and when the overlap range is greater than a preset threshold, the structural attributes of the first target structural block can be determined as the structural attributes of the second target structural block.

[0128] It should be noted that this disclosure does not impose any special limitations on the specific method for determining the structural attributes of multiple second target structural blocks corresponding to the second detail level based on the structural attributes of multiple first target structural blocks corresponding to the first detail level.

[0129] Through the above steps S1010 to S1020, multiple second target structural blocks in the hierarchical model can be obtained, and the structural attributes of multiple second target structural blocks corresponding to the second detail level can be determined based on the structural attributes of the multiple first target structural blocks corresponding to the first detail level.

[0130] In one example embodiment of this disclosure, the first vertex closest to the second vertex is obtained; the vertex structure attributes of the second vertex are determined based on the vertex structure attributes of the first vertex; and the structure attributes of multiple second target structure blocks corresponding to the second detail level are determined based on the vertex structure attributes of the second vertex in the second target structure block. (Refer to...) Figure 11 As shown, determining the structural attributes of multiple second target structural blocks corresponding to the second detail level based on the vertex structural attributes of the second vertex in the second target structural block may include the following steps S1110 to S1120:

[0131] Step S1110: Obtain the first vertex that is closest to the second vertex, and determine the vertex structure attributes of the second vertex based on the vertex structure attributes of the first vertex;

[0132] In one example embodiment of this disclosure, after obtaining the first target structure block and the second target structure block through the above steps, the first vertex closest to the second vertex can be obtained, and the vertex structure attributes of the second vertex can be determined based on the vertex structure attributes of the first vertex. Specifically, the first target structure block has multiple first vertices, and the second target structure block includes multiple second vertices. Each first vertex has a corresponding vertex structure attribute, which is the same as the structure attribute of the first target structure block containing the first vertex. Specifically, the first vertex closest to the second vertex refers to the vertex closest to the second vertex within a spatial range, obtained by measuring the distance between each second vertex in the second target structure block and each first vertex in the first target structure block. Since this first vertex is a vertex in the first target structure block, and the first target structure block has structure attributes, the structure attributes of the first target structure block can be determined as the vertex structure attributes of the first vertices, and the vertex structure attributes of the second vertex can be determined based on the vertex structure attributes of the first vertices.

[0133] Specifically, the vertex structure properties of the first vertex can be used as the vertex structure properties of the second vertex.

[0134] Step S1120: Determine the structural attributes of multiple second target structural blocks corresponding to the second detail level based on the vertex structural attributes of the second vertex in the second target structural block.

[0135] In one exemplary embodiment of this disclosure, after obtaining the vertex structure attributes of each second vertex in the second target structure block through the above steps, the structure attributes of multiple second target structure blocks corresponding to the second level of detail can be determined based on the vertex structure attributes of the second vertices in the second target structure block. Specifically, the vertex structure attributes of the second vertices in the second target structure block can be determined as the structure attributes of multiple second target structure blocks corresponding to the second level of detail.

[0136] In one example embodiment of this disclosure, for each second target structure block corresponding to the second detail level, the structure attribute of the second target structure block is determined based on the proportion of the vertex structure attributes of the second vertices in the second target structure block. Specifically, the second target structure block includes multiple second vertices, and the vertex structure attributes of each second vertex may be different. The proportion of the vertex structure attributes of different second vertices in the second target structure block can be obtained, and the vertex structure attribute with the highest proportion is determined as the structure attribute of the second target structure block.

[0137] For example, such as Figure 12 The diagram shows a schematic representation of the structural attributes of a second target structural block, determined by the proportion of the vertex structural attributes of the second vertex in the second target structural block.

[0138] It should be noted that this disclosure does not impose any special limitations on the specific method of determining the structural attributes of multiple second target structural blocks corresponding to the second level of detail based on the vertex structural attributes of the second vertex in the second target structural block.

[0139] Through the above steps S1110 to S1120, the first vertex closest to the second vertex is obtained, the vertex structure attributes of the second vertex are determined based on the vertex structure attributes of the first vertex, and the structure attributes of multiple second target structure blocks corresponding to the second detail level are determined based on the vertex structure attributes of the second vertex in the second target structure block.

[0140] In one example embodiment of this disclosure, at least one third target structural block with a material identifier can be determined from a plurality of first structural blocks. The structural properties of the third target structural block are determined based on its material identifier, and the at least one third target structural block is removed from the plurality of first structural blocks. (Refer to...) Figure 13 As shown, removing at least one third target structural block from a plurality of first structural blocks may include the following steps S1310 to S1320:

[0141] Step S1310: Determine at least one third target structural block with a material identifier among a plurality of first structural blocks, and determine the structural properties of the third target structural block based on the material identifier of the third target structural block;

[0142] Step S1320: Remove at least one third target structure block from the plurality of first structure blocks.

[0143] In one example embodiment of this disclosure, after obtaining the virtual object model through the above steps, at least one third target structural block with a material identifier can be determined from a plurality of first structural blocks. Specifically, a structural block may correspond to a material identifier, which can be used to indicate the material used by the structural block. The material identifier can indicate the structural properties of the structural block, and the structural properties of the target structural block can be determined based on the material identifier of the target structural block. When a first structural block corresponds to a material identifier, the first structural block is determined to be a third target structural block. Since the structural properties of these third target structural blocks have been determined, these third target structural blocks can be removed from the plurality of first structural blocks to reduce the number of first structural blocks processed in subsequent steps.

[0144] For example, the material identifier is the material ID (Identification), and the material ID is MI_Zd_Sanyuanlou_Wuding01. This indicates that the material is applied to the roof, that is, the structural attribute of the first structural block that applies this material is the roof.

[0145] Through the above steps S1310 to S1320, at least one third target structural block with a material identifier can be determined from multiple first structural blocks. Based on the material identifier of the third target structural block, the structural attributes of the third target structural block are determined, and at least one third target structural block is removed from multiple first structural blocks.

[0146] In one exemplary embodiment of this disclosure, such as Figure 14 The diagram shows a flowchart of another structural attribute identification method, which may include the following steps S1410 to S1460:

[0147] Step S1410: Obtain the virtual object model;

[0148] Step S1420: Determine at least one third target structural block with a material identifier among the plurality of first structural blocks, and remove at least one third target structural block from the plurality of first structural blocks;

[0149] Step S1430: Based on the model connectivity and texture coordinate connectivity between multiple first structural blocks, the multiple first structural blocks are merged to obtain multiple first target structural blocks;

[0150] Step S1440: Perform structural identification on multiple first target structural blocks to determine the structural attributes of the multiple first target structural blocks;

[0151] Step S1450: Send the structural attributes of the multiple first target structural blocks corresponding to the first detail level to each second detail level;

[0152] Step S1460: Determine the structural attributes of multiple second target structural blocks corresponding to the second detail level based on the structural attributes of multiple first target structural blocks corresponding to the first detail level.

[0153] In one embodiment of this disclosure, a structural attribute identification method is provided, in which a virtual object model is obtained, multiple first structural blocks are merged to obtain multiple first target structural blocks, and structural identification is performed on the multiple first target structural blocks to determine their structural attributes. The solution of this disclosure can merge structural blocks before identifying their structural attributes, thereby avoiding the problem of structural blocks with the same structural attribute being identified as having different structural attributes, and thus improving the accuracy of structural attribute identification.

[0154] It should be noted that the above figures are merely illustrative of the processes included in the method according to exemplary embodiments of this disclosure, and are not intended to be limiting. It is readily understood that the processes shown in the above figures do not indicate or limit the temporal order of these processes. Furthermore, it is readily understood that these processes may be executed synchronously or asynchronously, for example, in multiple modules.

[0155] Furthermore, in an exemplary embodiment of this disclosure, a structural attribute identification device is also provided. (Refer to...) Figure 15 As shown, a structural attribute identification device 1500 includes a virtual model acquisition module 1510, a structural block merging module 1520, and a structural attribute determination module 1530.

[0156] The virtual model acquisition module is used to acquire a virtual object model, which includes multiple first structural blocks. The structural block merging module is used to merge multiple first structural blocks to obtain multiple first target structural blocks. The structural attribute determination module is used to identify the structure of the multiple first target structural blocks and determine their structural attributes.

[0157] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, multiple first structural blocks are merged to obtain multiple first target structural blocks. The apparatus further includes a connectivity merging unit, used to merge multiple first structural blocks based on the model connectivity and texture coordinate connectivity between the multiple first structural blocks to obtain multiple first target structural blocks.

[0158] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, multiple first structural blocks are merged based on the model connectivity and texture coordinate connectivity between multiple first structural blocks to obtain multiple first target structural blocks. The apparatus further includes: a first disjoint-set result acquisition unit, used to acquire the disjoint-set result of the model connectivity and texture coordinate connectivity between multiple first structural blocks; wherein the disjoint-set result includes multiple first set elements, each first set element includes multiple first structural blocks, and the multiple first structural blocks in the first set elements are used for merging into a first target structural block; and a first merging unit, used to merge the multiple first structural blocks based on the disjoint-set result to obtain multiple first target structural blocks.

[0159] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, the apparatus further includes: a first set determination unit, configured to determine a first set based on the model connectivity between the multiple first structural blocks, and a second set based on the texture coordinate connectivity between the multiple first structural blocks; wherein the first set includes multiple second set elements, each second set element includes multiple first structural blocks, the first structural blocks in the second set elements have model connectivity, the second set includes multiple third set elements, each third set element includes first structural blocks, and the first structural blocks in the third set elements have texture coordinate connectivity; and a second disjoint-set result acquisition unit, configured to obtain the disjoint-set result based on the first set and the second set.

[0160] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, a first structural block includes multiple primitives, each primitive having at least one first vertex, the first vertex corresponding to texture coordinates. A first set is determined based on the model connectivity between the multiple first structural blocks, and a second set is determined based on the texture coordinate connectivity between the multiple first structural blocks. The apparatus further includes: a second set determination unit, configured to determine that the first structural blocks have model connectivity when primitives in different first structural blocks share a first vertex, and to determine the first set based on the first structural blocks with model connectivity; and a third set determination unit, configured to determine that the first structural blocks have texture coordinate connectivity when primitives in different first structural blocks share texture coordinates, and to determine the second set based on the first structural blocks with texture coordinate connectivity.

[0161] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, the apparatus further includes: a first structural attribute determination unit, configured to perform structural identification on at least one of the first target structural blocks to determine the structural attributes of at least one of the first target structural blocks; wherein the structural attributes of the first structural blocks correspond to identification probabilities; and a second structural attribute determination unit, configured to determine the structural attribute with the highest identification probability as the structural attribute of the first target structural block.

[0162] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, the virtual object model corresponds to a first level of detail, the virtual object model corresponds to at least one second level of detail, the second level of detail corresponds to a hierarchical model, and the apparatus further includes: a second target structure block acquisition unit, used to acquire a plurality of second target structure blocks in the hierarchical model; and a third structure attribute determination unit, used to determine the structure attributes of a plurality of second target structure blocks corresponding to the second level of detail based on the structure attributes of the plurality of first target structure blocks corresponding to the first level of detail.

[0163] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, a first target structural block has multiple first vertices, a second target structural block includes multiple second vertices, and the structural attributes of multiple second target structural blocks corresponding to a second level of detail are determined based on the structural attributes of the multiple first target structural blocks corresponding to a first level of detail. The apparatus further includes: a vertex structural attribute determination unit, configured to acquire the first vertex closest to the second vertex, and determine the vertex structural attributes of the second vertex based on the vertex structural attributes of the first vertex; wherein, the first vertex corresponds to a vertex structural attribute, and the vertex structural attribute is the same as the structural attribute of the first target structural block in which the first vertex is located; and a fourth structural attribute determination unit, configured to determine the structural attributes of the multiple second target structural blocks corresponding to a second level of detail based on the vertex structural attributes of the second vertices in the second target structural block.

[0164] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, the structural attributes of multiple second target structural blocks corresponding to the second level of detail are determined based on the vertex structural attributes of the second vertices in the second target structural block. The apparatus further includes: a fifth structural attribute determining unit, configured to determine the structural attributes of the second target structural block for each second target structural block corresponding to the second level of detail based on the proportion of the vertex structural attributes of the second vertices in the second target structural block.

[0165] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, the hierarchical model includes multiple second structural blocks. To obtain multiple second target structural blocks in the hierarchical model, the apparatus further includes: a second merging unit, used to merge multiple second structural blocks based on the model connectivity and texture coordinate connectivity between the multiple second structural blocks to obtain multiple second target structural blocks.

[0166] In an exemplary embodiment of this disclosure, based on the foregoing scheme, before merging the plurality of first structural blocks, the apparatus further includes: a sixth structural attribute determination unit, configured to determine at least one third target structural block with a material identifier among the plurality of first structural blocks, and determine the structural attributes of the third target structural block based on the material identifier of the third target structural block; and a structural block removal unit, configured to remove at least one third target structural block from the plurality of first structural blocks.

[0167] One embodiment of this disclosure provides a structural attribute recognition device that can acquire a virtual object model, merge multiple first structural blocks to obtain multiple first target structural blocks, and perform structural recognition on the multiple first target structural blocks to determine their structural attributes. The solution of this disclosure can merge structural blocks before recognizing their structural attributes, thereby avoiding the problem of structural blocks with the same structural attribute being identified as having different structural attributes, and thus improving the accuracy of structural attribute recognition.

[0168] Since the functional modules of the structural attribute identification device in the example embodiments of this disclosure correspond to the steps of the example embodiments of the structural attribute identification method described above, for details not disclosed in the device embodiments of this disclosure, please refer to the embodiments of the structural attribute identification method described above.

[0169] It should be noted that although several modules or units for the device used to perform actions have been mentioned in the detailed description above, this division is not mandatory. In fact, according to embodiments of this disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. Conversely, the features and functions of one module or unit described above can be further divided and embodied by multiple modules or units.

[0170] Furthermore, in an exemplary embodiment of this disclosure, an electronic device capable of implementing the above-described structural attribute identification method is also provided.

[0171] Those skilled in the art will understand that various aspects of this disclosure can be implemented as a system, method, or program product. Therefore, various aspects of this disclosure can be embodied in the following forms: a completely hardware embodiment, a completely software embodiment (including firmware, microcode, etc.), or an embodiment combining hardware and software aspects, collectively referred to herein as a "circuit," "module," or "system."

[0172] The following reference Figure 16 To describe an electronic device 1600 according to such an embodiment of the present disclosure. Figure 16 The electronic device 1600 shown is merely an example and should not impose any limitation on the functionality and scope of use of the embodiments disclosed herein.

[0173] like Figure 16 As shown, the electronic device 1600 is manifested in the form of a general-purpose computing device. The components of the electronic device 1600 may include, but are not limited to: at least one processing unit 1610, at least one storage unit 1620, a bus 1630 connecting different system components (including storage unit 1620 and processing unit 1610), and a display unit 1640.

[0174] The storage unit stores program code, which can be executed by the processing unit 1610 to perform the steps described in the "Exemplary Methods" section of this specification according to various exemplary embodiments of this disclosure. For example, the processing unit 1610 can perform actions such as... Figure 2 The steps shown are as follows: Step S210: Obtain a virtual object model; wherein the virtual object model includes multiple first structural blocks; Step S220: Merge the multiple first structural blocks to obtain multiple first target structural blocks; Step S230: Perform structural identification on the multiple first target structural blocks to determine the structural attributes of the multiple first target structural blocks.

[0175] In one exemplary embodiment of this disclosure, based on the aforementioned scheme, multiple first structural blocks are merged to obtain multiple first target structural blocks, including: merging multiple first structural blocks based on the model connectivity and texture coordinate connectivity between the multiple first structural blocks to obtain multiple first target structural blocks.

[0176] In one exemplary embodiment of this disclosure, based on the aforementioned scheme, multiple first structural blocks are merged based on the model connectivity and texture coordinate connectivity between multiple first structural blocks to obtain multiple first target structural blocks. This includes: obtaining the disjoint-set result of the model connectivity and texture coordinate connectivity between multiple first structural blocks; wherein the disjoint-set result includes multiple first set elements, each first set element includes multiple first structural blocks, and the multiple first structural blocks in the first set elements are used for merging into a first target structural block; and merging the multiple first structural blocks based on the disjoint-set result to obtain multiple first target structural blocks.

[0177] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, obtaining the disjoint-set result of the model connectivity and texture coordinate connectivity among multiple first structural blocks includes: determining a first set based on the model connectivity among multiple first structural blocks, and determining a second set based on the texture coordinate connectivity among multiple first structural blocks; wherein the first set includes multiple second set elements, the second set elements include multiple first structural blocks, the first structural blocks in the second set elements have model connectivity, the second set includes multiple third set elements, the third set elements include first structural blocks, the first structural blocks in the third set elements have texture coordinate connectivity; and obtaining the disjoint-set result based on the first set and the second set.

[0178] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, a first structural block includes multiple primitives, each primitive having at least one first vertex, the first vertex corresponding to texture coordinates. A first set is determined based on the model connectivity between the multiple first structural blocks, and a second set is determined based on the texture coordinate connectivity between the multiple first structural blocks. This includes: determining model connectivity between the first structural blocks when primitives in different first structural blocks share a first vertex, and determining the first set based on the first structural blocks with model connectivity; and determining the second set based on the first structural blocks with texture coordinate connectivity when primitives in different first structural blocks share texture coordinates.

[0179] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, structural identification is performed on a plurality of first target structural blocks to determine the structural attributes of the plurality of first target structural blocks, including: performing structural identification on at least one first structural block among the first target structural blocks to determine the structural attributes of at least one first structural block among the first target structural blocks; wherein, the structural attributes of the first structural blocks correspond to identification probabilities; and the structural attribute with the highest identification probability is determined as the structural attribute of the first target structural block.

[0180] In an exemplary embodiment of this disclosure, based on the foregoing scheme, the virtual object model corresponds to a first level of detail, the virtual object model corresponds to at least one second level of detail, the second level of detail corresponds to a hierarchical model, and the method further includes: obtaining a plurality of second target structural blocks in the hierarchical model; and determining the structural attributes of a plurality of second target structural blocks corresponding to the second level of detail based on the structural attributes of the plurality of first target structural blocks corresponding to the first level of detail.

[0181] In one exemplary embodiment of this disclosure, based on the aforementioned scheme, a first target structural block has multiple first vertices, and a second target structural block includes multiple second vertices. Determining the structural attributes of multiple second target structural blocks corresponding to a second level of detail based on the structural attributes of the multiple first target structural blocks corresponding to a first level of detail includes: obtaining the first vertex closest to the second vertex; determining the vertex structural attributes of the second vertex based on the vertex structural attributes of the first vertex; wherein, the first vertex corresponds to a vertex structural attribute, and the vertex structural attribute is the same as the structural attribute of the first target structural block in which the first vertex is located; and determining the structural attributes of multiple second target structural blocks corresponding to a second level of detail based on the vertex structural attributes of the second vertices in the second target structural block.

[0182] In one exemplary embodiment of this disclosure, based on the aforementioned scheme, determining the structural attributes of multiple second target structural blocks corresponding to the second level of detail based on the vertex structural attributes of the second vertex in the second target structural block includes: for each second target structural block corresponding to the second level of detail, determining the structural attributes of the second target structural block based on the proportion of the vertex structural attributes of the second vertex in the second target structural block.

[0183] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, the hierarchical model includes multiple second structural blocks. Obtaining multiple second target structural blocks in the hierarchical model includes: merging multiple second structural blocks based on the model connectivity and texture coordinate connectivity between the multiple second structural blocks to obtain multiple second target structural blocks.

[0184] In an exemplary embodiment of this disclosure, based on the foregoing scheme, before merging the plurality of first structural blocks, the method further includes: determining at least one third target structural block with a material identifier among the plurality of first structural blocks, determining the structural properties of the third target structural block based on the material identifier of the third target structural block, and removing the at least one third target structural block from the plurality of first structural blocks.

[0185] An embodiment of this disclosure provides an electronic device that can acquire a virtual object model, merge multiple first structural blocks to obtain multiple first target structural blocks, and perform structural identification on the multiple first target structural blocks to determine their structural attributes. The solution of this disclosure can merge structural blocks before identifying their structural attributes, thereby avoiding the problem of structural blocks with the same structural attribute being identified as having different structural attributes, and thus improving the accuracy of structural attribute identification.

[0186] Storage unit 1620 may include readable media in the form of volatile storage units, such as random access memory (RAM) 1621 and / or cache memory 1622, and may further include read-only memory (ROM) 1623.

[0187] Storage unit 1620 may also include a program / utility 1624 having a set (at least one) of program modules 1625, such program modules 1625 including but not limited to: operating system, one or more application programs, other program modules and program data, each or some combination of these examples may include an implementation of a network environment.

[0188] Bus 1630 can represent one or more of several types of bus structures, including a memory cell bus or memory cell controller, a peripheral bus, a graphics acceleration port, a processing unit, or a local bus using any of the various bus structures.

[0189] Electronic device 1600 can also communicate with one or more external devices 1670 (e.g., keyboard, pointing device, Bluetooth device, etc.), one or more devices that enable a user to interact with electronic device 1600, and / or any device that enables electronic device 1600 to communicate with one or more other computing devices (e.g., router, modem, etc.). This communication can be performed via input / output (I / O) interface 1650. Furthermore, electronic device 1600 can also communicate with one or more networks (e.g., local area network (LAN), wide area network (WAN), and / or public networks, such as the Internet) via network adapter 1660. As shown, network adapter 1660 communicates with other modules of electronic device 1600 via bus 1630. It should be understood that, although not shown in the figures, other hardware and / or software modules can be used in conjunction with electronic device 1600, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0190] From the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein can be implemented by software or by combining software with necessary hardware. Therefore, the technical solutions according to the embodiments of this disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (such as a CD-ROM, USB flash drive, external hard drive, etc.) or on a network, including several instructions to cause a computing device (such as a personal computer, server, terminal device, or network device, etc.) to execute the methods according to the embodiments of this disclosure.

[0191] In exemplary embodiments of this disclosure, a computer-readable storage medium is also provided, on which a program product capable of implementing the methods described above is stored. In some possible embodiments, various aspects of this disclosure may also be implemented as a program product including program code that, when the program product is run on a terminal device, causes the terminal device to perform the steps described in the "Exemplary Methods" section of this specification according to various exemplary embodiments of this disclosure.

[0192] In one example embodiment of this disclosure, a virtual object model can be obtained; wherein the virtual object model includes multiple first structural blocks; the multiple first structural blocks are merged to obtain multiple first target structural blocks; and structural identification is performed on the multiple first target structural blocks to determine the structural attributes of the multiple first target structural blocks.

[0193] In one exemplary embodiment of this disclosure, based on the aforementioned scheme, multiple first structural blocks are merged to obtain multiple first target structural blocks, including: merging multiple first structural blocks based on the model connectivity and texture coordinate connectivity between the multiple first structural blocks to obtain multiple first target structural blocks.

[0194] In one exemplary embodiment of this disclosure, based on the aforementioned scheme, multiple first structural blocks are merged based on the model connectivity and texture coordinate connectivity between multiple first structural blocks to obtain multiple first target structural blocks. This includes: obtaining the disjoint-set result of the model connectivity and texture coordinate connectivity between multiple first structural blocks; wherein the disjoint-set result includes multiple first set elements, each first set element includes multiple first structural blocks, and the multiple first structural blocks in the first set elements are used for merging into a first target structural block; and merging the multiple first structural blocks based on the disjoint-set result to obtain multiple first target structural blocks.

[0195] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, obtaining the disjoint-set result of the model connectivity and texture coordinate connectivity among multiple first structural blocks includes: determining a first set based on the model connectivity among multiple first structural blocks, and determining a second set based on the texture coordinate connectivity among multiple first structural blocks; wherein the first set includes multiple second set elements, the second set elements include multiple first structural blocks, the first structural blocks in the second set elements have model connectivity, the second set includes multiple third set elements, the third set elements include first structural blocks, the first structural blocks in the third set elements have texture coordinate connectivity; and obtaining the disjoint-set result based on the first set and the second set.

[0196] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, a first structural block includes multiple primitives, each primitive having at least one first vertex, the first vertex corresponding to texture coordinates. A first set is determined based on the model connectivity between the multiple first structural blocks, and a second set is determined based on the texture coordinate connectivity between the multiple first structural blocks. This includes: determining model connectivity between the first structural blocks when primitives in different first structural blocks share a first vertex, and determining the first set based on the first structural blocks with model connectivity; and determining the second set based on the first structural blocks with texture coordinate connectivity when primitives in different first structural blocks share texture coordinates.

[0197] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, structural identification is performed on a plurality of first target structural blocks to determine the structural attributes of the plurality of first target structural blocks, including: performing structural identification on at least one first structural block among the first target structural blocks to determine the structural attributes of at least one first structural block among the first target structural blocks; wherein, the structural attributes of the first structural blocks correspond to identification probabilities; and the structural attribute with the highest identification probability is determined as the structural attribute of the first target structural block.

[0198] In an exemplary embodiment of this disclosure, based on the foregoing scheme, the virtual object model corresponds to a first level of detail, the virtual object model corresponds to at least one second level of detail, the second level of detail corresponds to a hierarchical model, and the method further includes: obtaining a plurality of second target structural blocks in the hierarchical model; and determining the structural attributes of a plurality of second target structural blocks corresponding to the second level of detail based on the structural attributes of the plurality of first target structural blocks corresponding to the first level of detail.

[0199] In one exemplary embodiment of this disclosure, based on the aforementioned scheme, a first target structural block has multiple first vertices, and a second target structural block includes multiple second vertices. Determining the structural attributes of multiple second target structural blocks corresponding to a second level of detail based on the structural attributes of the multiple first target structural blocks corresponding to a first level of detail includes: obtaining the first vertex closest to the second vertex; determining the vertex structural attributes of the second vertex based on the vertex structural attributes of the first vertex; wherein, the first vertex corresponds to a vertex structural attribute, and the vertex structural attribute is the same as the structural attribute of the first target structural block in which the first vertex is located; and determining the structural attributes of multiple second target structural blocks corresponding to a second level of detail based on the vertex structural attributes of the second vertices in the second target structural block.

[0200] In one exemplary embodiment of this disclosure, based on the aforementioned scheme, determining the structural attributes of multiple second target structural blocks corresponding to the second level of detail based on the vertex structural attributes of the second vertex in the second target structural block includes: for each second target structural block corresponding to the second level of detail, determining the structural attributes of the second target structural block based on the proportion of the vertex structural attributes of the second vertex in the second target structural block.

[0201] In an exemplary embodiment of this disclosure, based on the aforementioned scheme, the hierarchical model includes multiple second structural blocks. Obtaining multiple second target structural blocks in the hierarchical model includes: merging multiple second structural blocks based on the model connectivity and texture coordinate connectivity between the multiple second structural blocks to obtain multiple second target structural blocks.

[0202] In an exemplary embodiment of this disclosure, based on the foregoing scheme, before merging the plurality of first structural blocks, the method further includes: determining at least one third target structural block with a material identifier among the plurality of first structural blocks, determining the structural properties of the third target structural block based on the material identifier of the third target structural block, and removing the at least one third target structural block from the plurality of first structural blocks.

[0203] One embodiment of this disclosure provides a computer-readable signal medium that can acquire a virtual object model, merge multiple first structural blocks to obtain multiple first target structural blocks, and perform structural identification on the multiple first target structural blocks to determine their structural attributes. The solution of this disclosure can merge structural blocks before identifying their structural attributes, thereby avoiding the problem of structural blocks with the same structural attribute being identified as having different structural attributes, and thus improving the accuracy of structural attribute identification.

[0204] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, carrying readable program code. Such propagated data signals may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. A readable signal medium may also be any readable medium other than a readable storage medium, capable of sending, propagating, or transmitting programs for use by or in conjunction with an instruction execution system, apparatus, or device.

[0205] The program code contained on the readable medium may be transmitted using any suitable medium, including but not limited to wireless, wired, optical fiber, RF, etc., or any suitable combination thereof.

[0206] Program code for performing the operations of this disclosure can be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java and C++, and conventional procedural programming languages ​​such as C or similar languages. The program code can execute entirely on the user's computing device, partially on the user's computing device, as a standalone software package, partially on the user's computing device and partially on a remote computing device, or entirely on a remote computing device or server. In cases involving remote computing devices, the remote computing devices can be connected to the user's computing device via any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computing device (e.g., via the Internet using an Internet service provider).

[0207] Furthermore, the above figures are merely illustrative of the processes included in the method according to exemplary embodiments of this disclosure and are not intended to be limiting. It is readily understood that the processes shown in the above figures do not indicate or limit the temporal order of these processes. Additionally, it is readily understood that these processes may be executed synchronously or asynchronously, for example, in multiple modules.

[0208] Other embodiments of this disclosure will readily occur to those skilled in the art upon consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of this disclosure that follow the general principles of this disclosure and include common knowledge or customary techniques in the art not disclosed herein. The specification and embodiments are to be considered exemplary only, and the true scope and spirit of this disclosure are indicated by the claims.

Claims

1. A method for identifying structural attributes, characterized in that, The method includes: Obtain a virtual object model; wherein the virtual object model includes multiple first structural blocks; A first set is determined based on the model connectivity between multiple first structural blocks, and a second set is determined based on the texture coordinate connectivity between multiple first structural blocks; a disjoint-set data structure is obtained based on the first set and the second set; the multiple first structural blocks are merged based on the disjoint-set data structure to obtain multiple first target structural blocks; The first set includes multiple second set elements, each of which includes multiple first structural blocks. The first structural blocks in the second set elements have model connectivity. The second set includes multiple third set elements, each of which includes first structural blocks. The first structural blocks in the third set elements have texture coordinate connectivity. The disjoint-set result includes multiple first set elements, each of which includes multiple first structural blocks. The multiple first structural blocks in the first set elements are used to merge into the first target structural block. Structural identification is performed on multiple first target structural blocks to determine their structural attributes.

2. The structural attribute identification method according to claim 1, characterized in that, The first structural block includes multiple primitives, each primitive having at least one first vertex corresponding to a texture coordinate. The step of determining a first set based on the model connectivity between the multiple first structural blocks, and determining a second set based on the texture coordinate connectivity between the multiple first structural blocks, includes: When primitives in different first structural blocks share the first vertex, it is determined that there is model connectivity between the first structural blocks, and a first set is determined based on the first structural blocks with model connectivity; When primitives in different first structural blocks share the texture coordinates, it is determined that there is texture coordinate connectivity between the first structural blocks, and a second set is determined based on the first structural blocks with texture coordinate connectivity.

3. The structural attribute identification method according to claim 1, characterized in that, The step of performing structural identification on multiple first target structural blocks to determine the structural attributes of the multiple first target structural blocks includes: Structural identification is performed on at least one of the first target structural blocks to determine the structural attributes of at least one of the first target structural blocks; wherein, the structural attributes of the first structural blocks correspond to identification probabilities; The structural attribute with the highest recognition probability is determined as the structural attribute of the first target structural block.

4. The structural attribute identification method according to claim 1, characterized in that, The virtual object model corresponds to a first level of detail, and the virtual object model has at least one second level of detail, the second level of detail corresponding to a hierarchical model. The method further includes: Obtain multiple second target structural blocks from the hierarchical model; The structural attributes of the multiple target structural blocks corresponding to the first detail level are determined based on the structural attributes of the multiple first target structural blocks corresponding to the first detail level.

5. The structural attribute identification method according to claim 4, characterized in that, The first target structural block has multiple first vertices, and the second target structural block includes multiple second vertices. The step of determining the structural attributes of the multiple second target structural blocks corresponding to the second detail level based on the structural attributes of the multiple first target structural blocks corresponding to the first detail level includes: Obtain the first vertex that is closest to the second vertex, and determine the vertex structure attributes of the second vertex based on the vertex structure attributes of the first vertex; wherein, the first vertex has a corresponding vertex structure attribute, and the vertex structure attribute is the same as the structure attribute of the first target structure block to which the first vertex is located; The structural attributes of multiple second target structural blocks corresponding to the second detail level are determined based on the vertex structural attributes of the second vertex in the second target structural block.

6. The structural attribute identification method according to claim 5, characterized in that, The step of determining the structural attributes of multiple second target structural blocks corresponding to the second level of detail based on the vertex structural attributes of the second vertex in the second target structural block includes: For each second target structure block corresponding to the second detail level, the structure attribute of the second target structure block is determined based on the proportion of the vertex structure attribute of the second vertex in the second target structure block.

7. The structural attribute identification method according to claim 4, characterized in that, The hierarchical model includes multiple second structural blocks, and obtaining the multiple second target structural blocks in the hierarchical model includes: Based on the model connectivity and texture coordinate connectivity between the multiple second structural blocks, the multiple second structural blocks are merged to obtain multiple second target structural blocks.

8. The structural attribute identification method according to claim 1, characterized in that, Before merging the plurality of first structural blocks, the method further includes: Among the plurality of first structural blocks, at least one third target structural block with a material identifier is determined, and the structural properties of the third target structural block are determined based on the material identifier of the third target structural block; At least one of the third target structural blocks is removed from the plurality of first structural blocks.

9. A structural attribute identification device, characterized in that, The device includes: A virtual model acquisition module is used to acquire a virtual object model; wherein the virtual object model includes multiple first structural blocks; The structural block merging module is used to determine a first set based on the model connectivity between multiple first structural blocks, and to determine a second set based on the texture coordinate connectivity between multiple first structural blocks; to obtain the disjoint-set result based on the first set and the second set; and to merge the multiple first structural blocks based on the disjoint-set result to obtain multiple first target structural blocks. The first set includes multiple second set elements, each of which includes multiple first structural blocks. The first structural blocks in the second set elements have model connectivity. The second set includes multiple third set elements, each of which includes first structural blocks. The first structural blocks in the third set elements have texture coordinate connectivity. The disjoint-set result includes multiple first set elements, each of which includes multiple first structural blocks. The multiple first structural blocks in the first set elements are used to merge into the first target structural block. The structural attribute determination module is used to identify the structure of multiple first target structural blocks and determine the structural attributes of the multiple first target structural blocks.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the program is executed by the processor, it implements the structural attribute recognition method as described in any one of claims 1 to 8.

11. An electronic device, characterized in that, include: One or more processors; as well as A memory for storing one or more programs, which, when executed by one or more processors, cause the one or more processors to implement the structural attribute identification method as described in any one of claims 1 to 8.

Images