Model topology detection method, device and electronic equipment

Abstract

The application provides a model topology detection method and device and electronic equipment, acquires a to-be-detected model and a standard model, determines a first topology surface from the to-be-detected model, determines a second topology surface corresponding to the first topology from the standard model, judges whether the number of topology points contained in the first topology surface and the number of topology points contained in the second topology surface are the same, if not, marks the first topology surface as a position inconsistent with the topology structure of the standard model in the topology structure of the to-be-detected model, if yes, successively accesses the topology structure of the to-be-detected model and the topology structure of the standard model, and judges whether the topology structures of the to-be-detected model and the standard model are consistent according to the access result. This way can automatically detect whether the topology structures of the to-be-detected model and the standard model are consistent, and mark the position inconsistent with the standard model in the topology structure of the to-be-detected model, which improves the efficiency of the topology structure consistency detection compared with the way of checking the inconsistent position by the human eye.

Description

Technical Field

[0001] This invention relates to the field of model making technology, and in particular to a method, apparatus and electronic device for detecting the topology of a model. Background Technology

[0002] Due to requirements such as rapid binding, project header models typically use a specified model topology and vertex order. A standard header model is created for each project, and artists use this standard model as a basis to build the target model. This building process frequently involves various operations on the model's points, edges, and faces, which can easily lead to changes in the model's topology and vertex order.

[0003] To ensure that the topology of the target model and the standard model are consistent, artists need to manually find the mismatches between the target model and the standard model, and then fix the mismatches in the target model. However, a standard model has thousands of triangles, and the topological differences between the models are sometimes very hidden. Therefore, finding the topological mismatches requires a lot of time and effort. Summary of the Invention

[0004] The purpose of this invention is to provide a method, apparatus, and electronic device for detecting model topology structures, so as to improve the efficiency of model topology structure detection.

[0005] In a first aspect, the present invention provides a method for detecting the topology of a model. The method includes: acquiring a model to be detected and a standard model; determining a first topological surface from the topology of the model to be detected, and determining a second topological surface corresponding to the first topology from the topology of the standard model; determining a first number of topological points contained in the first topological surface and a second number of topological points contained in the second topological surface; if the first number is different from the second number, marking the first topological surface as a position in the topology of the model to be detected that is inconsistent with the topology of the standard model; if the first number is the same as the second number, starting from the topological edges contained in the first topological surface and the topological edges contained in the second topological surface, sequentially accessing each topological edge of the topology of the model to be detected and each topological edge of the topology of the standard model, and determining whether the topology of the model to be detected is consistent with the topology of the standard model based on the access results.

[0006] In an optional implementation, the step of marking the first topological surface as a location in the topology of the model to be tested that is inconsistent with the topology of the standard model includes: marking the first topological surface using a first identifier; wherein the first identifier is used to indicate the location in the topology of the model to be tested that is inconsistent with the topology of the standard model.

[0007] In an optional implementation, a second identifier is used to mark the position in the topology of the model to be detected that is consistent with the topology of the standard model.

[0008] In an optional implementation, the step of sequentially accessing each topological edge of the topological structure of the model to be tested and each topological edge of the topological structure of the standard model, starting from the topological edges contained in the first topological surface and the second topological surface, and determining whether the topological structure of the model to be tested is consistent with the topological structure of the standard model based on the access results, includes: obtaining a first set of topological edges contained in the first topological surface and a second set of topological edges contained in the second topological surface; marking the first and second topological surfaces as visited; adding unvisited topological edges from the first set to a first queue, and adding unvisited topological edges from the second set to a second queue. The visited topological edges are added to the second queue; the head elements of the first and second queues are output, and the topological edges corresponding to the output head elements are marked as visited; it is determined whether the head elements of the first and second queues simultaneously contain unvisited topological surfaces; if they do not simultaneously contain unvisited topological surfaces, it is determined that the topological structure of the model to be tested is inconsistent with the topological structure of the standard model; if they simultaneously contain unvisited topological surfaces, the first and second topological surfaces are replaced with the simultaneously present unvisited topological surfaces, and the steps of determining the first number of topological points contained in the first topological surface and the second number of topological points contained in the second topological surface are continued.

[0009] In an optional implementation, the steps of obtaining the first set of topological edges contained in the first topological surface and the second set of topological edges contained in the second topological surface include: determining a first topological point from the first topological surface and determining a second topological point corresponding to the first topological point from the second topological surface; taking the first topological point as the starting point, obtaining topological edges from the first topological surface in a specified order, and sequentially placing the obtained topological edges into the first set of edges; taking the second topological point as the starting point, obtaining topological edges from the second topological surface in a specified order, and sequentially placing the obtained topological edges into the second set of edges.

[0010] In an optional implementation, if the first and second topological surfaces are replaced with unvisited topological surfaces that coexist, the steps of obtaining the first set of topological edges contained in the first topological surface and the second set of topological edges contained in the second topological surface include: starting from the head element of the first queue, obtaining topological edges from the first topological surface in a specified order, and sequentially placing the obtained topological edges into the first set of edges; starting from the head element of the second queue, obtaining topological edges from the second topological surface in a specified order, and sequentially placing the obtained topological edges into the second set of edges.

[0011] In an optional implementation, before the step of determining whether the head element of the first queue and the head element of the second queue simultaneously have unvisited topological surfaces, the method further includes: determining whether the head element of the first queue and the head element of the second queue simultaneously do not have unvisited topological surfaces; if they do not exist simultaneously, determining whether the first queue and the second queue are empty; if they are empty, determining that the topological structure of the model to be detected is consistent with the topological structure of the standard model; if they are not empty, continuing to execute the step of outputting the head element of the first queue and the head element of the second queue; if they do not exist simultaneously, determining whether the head element of the first queue and the head element of the second queue simultaneously have unvisited topological surfaces.

[0012] In an optional implementation, the method further includes: if the topology of the model to be detected is consistent with the topology of the standard model, saving the matching information between the topology of the model to be detected and the topology of the standard model; wherein the matching information includes the correspondence between topological points, the correspondence between topological edges and the correspondence between topological surfaces.

[0013] In an optional implementation, the method further includes: if the topology of the model to be detected is consistent with the topology of the standard model, the topology points of the topology points contained in the standard model are sequentially passed to the model to be detected.

[0014] In an optional implementation, the step of passing the topology point order of the topology points contained in the standard model to the model to be detected includes: generating an intermediate model based on the standard model; wherein the topology point order, topology edge order, topology surface order, correspondence between topology edges and topology points, and associated topology surfaces of topology points in the intermediate model are all the same as those in the standard model; assigning the topology point coordinates, topology point texture coordinates, topology point identifiers, and topology point normals of the model to be detected to the topology points of the intermediate model according to the saved matching information to obtain the final model; and determining the final model as the model to be detected that has the same topology point order as the standard model.

[0015] In an optional implementation, after the steps of obtaining the model to be detected and the standard model described above, the method further includes: determining at least one model component contained in the model to be detected; wherein, for each model component, the steps of determining a first topological surface from the topological structure of the model to be detected and determining a second topological surface corresponding to the first topology from the topological structure of the standard model are performed respectively, so as to detect the topological structure of each model component.

[0016] In an optional implementation, the step of determining at least one model component contained in the model to be detected includes: determining the connection relationship of multiple topological points contained in the model to be detected based on the topological structure of the model to be detected; obtaining multiple topological point sets according to the connection relationship of the multiple topological points; wherein, one topological point set corresponds to one model component; the topological point set includes multiple topological points that make up the model component, and the topological points contained in the topological point set are connected.

[0017] In an optional implementation, the step of determining the connection relationship of multiple topological points contained in the model to be detected based on the topological structure of the model to be detected includes: determining the adjacent topological edges of each topological point in the model to be detected; determining the set of adjacent points corresponding to each topological point to indicate the connection relationship of the topological points based on the adjacent topological edges of each topological point; wherein the set of adjacent points contains all topological points connected to the topological point.

[0018] In an optional implementation, the connection relationship of the multiple topological points includes the set of adjacent points corresponding to each topological point; the step of obtaining multiple topological point sets based on the connection relationship of multiple topological points includes: marking all the multiple topological points contained in the model to be detected as unvisited, and placing the first topological point in the model to be detected into a preset queue; outputting the head element in the preset queue and determining whether the head element has been visited; if unvisited, marking the head element as visited and storing the head element into the topological point set corresponding to the current model component; obtaining the set of adjacent points corresponding to the head element, and placing the unvisited topological points in the set of adjacent points corresponding to the head element into the preset queue; continuing to execute the step of outputting the head element in the preset queue until the preset queue is empty, obtaining the topological point set corresponding to the current model component; if visited, determining whether the preset queue is empty; if not empty, continuing to execute the step of outputting the head element in the preset queue; if empty, obtaining the topological point set corresponding to the current model component; determining whether all the multiple topological points contained in the model to be detected have been visited; if so, determining the topological point set corresponding to the current model component as the topological point set corresponding to the model component of the model to be detected.

[0019] In an optional implementation, the method further includes: if there are unvisited topological points among the multiple topological points contained in the model to be detected, adding the first unvisited topological point among the unvisited topological points to a preset queue; replacing the current model component with the next model component of the current model component, and continuing to execute the step of outputting the head element in the preset queue until the preset queue is empty, thereby obtaining the topological point set of the next model component; if there are unvisited topological points among the multiple topological points contained in the model to be detected, continuing to execute the step of adding the first unvisited topological point among the unvisited topological points to the preset queue until all the multiple topological points contained in the model to be detected have been visited.

[0020] Secondly, the present invention provides a device for detecting the topology of a model. The device includes: a model acquisition module for acquiring a model to be detected and a standard model; a topology surface determination module for determining a first topology surface from the topology of the model to be detected and a second topology surface corresponding to the first topology from the topology of the standard model; a point quantity determination module for determining a first number of topology points contained in the first topology surface and a second number of topology points contained in the second topology surface; a mismatch marking module for marking the first topology surface as a position in the topology of the model to be detected that is inconsistent with the topology of the standard model if the first number is different from the second number; and a topology access module for, if the first number is the same as the second number, sequentially accessing each topology edge of the topology of the model to be detected and each topology edge of the topology of the standard model, starting from the topology edges contained in the first topology surface and the second topology surface, and determining whether the topology of the model to be detected is consistent with the topology of the standard model based on the access results.

[0021] Thirdly, the present invention provides an electronic device including a processor and a memory, wherein the memory stores machine-executable instructions that can be executed by the processor, and the processor executes the machine-executable instructions to implement the above-described method for detecting the model topology.

[0022] Fourthly, the present invention provides a computer-readable storage medium storing computer-executable instructions, which, when invoked and executed by a processor, cause the processor to implement the above-described method for detecting the model topology.

[0023] The embodiments of the present invention bring the following beneficial effects:

[0024] This invention provides a method, apparatus, and electronic device for detecting model topology. First, it acquires a model to be detected and a standard model. Then, it determines a first topological surface from the topology of the model to be detected and a second topological surface corresponding to the first topology from the topology of the standard model. Next, it determines a first number of topological points contained in the first topological surface and a second number of topological points contained in the second topological surface. If the first number and the second number are different, the first topological surface is marked as a location in the topology of the model to be detected that is inconsistent with the topology of the standard model. If the first number and the second number are the same, starting from the topological edges contained in the first topological surface and the topological edges contained in the second topological surface, each topological edge of the topology of the model to be detected and each topological edge of the topology of the standard model are accessed sequentially. Based on the access results, it is determined whether the topology of the model to be detected is consistent with the topology of the standard model. This method can automatically detect whether the topology of the model to be detected is consistent with the topology of the standard model and mark the locations in the topology of the model to be detected that are inconsistent with the topology of the standard model. Compared to the method of visually identifying inconsistent locations, this method improves the efficiency of topology consistency detection.

[0025] Other features and advantages of the invention will be set forth in the following description, or some features and advantages may be inferred from the description or determined without doubt, or may be learned by practicing the techniques described above.

[0026] To make the above-mentioned objects, features and advantages of the present invention more apparent and understandable, preferred embodiments are described below in detail with reference to the accompanying drawings. Attached Figure Description

[0027] To more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the specific embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0028] Figure 1 A flowchart illustrating a method for detecting model topology structure provided in an embodiment of the present invention;

[0029] Figure 2 A flowchart of another method for detecting model topology provided in an embodiment of the present invention;

[0030] Figure 3 A flowchart of another method for detecting model topology provided in an embodiment of the present invention;

[0031] Figure 4 Topological point v provided in the embodiments of the present inventionj A schematic diagram of the set of adjacent vertices;

[0032] Figure 5 This is a schematic diagram of a model topology detection device provided in an embodiment of the present invention;

[0033] Figure 6 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present invention. Detailed Implementation

[0034] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. The components of the embodiments of the present invention described and shown in the accompanying drawings can generally be arranged and designed in various different configurations.

[0035] Therefore, the following detailed description of the embodiments of the invention provided in the accompanying drawings is not intended to limit the scope of the claimed invention, but merely to illustrate selected embodiments of the invention. All other embodiments obtained by those skilled in the art based on the embodiments of the invention without inventive effort are within the scope of protection of the invention.

[0036] Due to requirements such as rapid binding, project header models typically use a specified model topology and vertex order. A standard header model is created for each project, and artists use this standard model as a basis to build the target model. During model building, frequent operations on the model's points, edges, and faces can easily alter the model's topology and vertex order, leading to inconsistencies between the target model's topology and vertex order and the standard model.

[0037] The model-building software provided in related technologies lacks a function to check the model topology. Therefore, if artists accidentally change the model topology during the model-building process, they need to carefully search for discrepancies between the built model and the standard model's topology, and then gradually repair the built model's topology to match the standard model's topology. During the topology repair stage, a standard model typically has several thousand triangles, and the locations of topological differences are sometimes very subtle. Artists need to visually compare the differences between the current model and the standard model repeatedly to find them, making the entire process quite time-consuming and labor-intensive.

[0038] When the model topology is consistent, the vertex order of the constructed model may differ from that of the standard model. Furthermore, model-building software lacks tools for transferring vertex order. Therefore, to ensure vertex order consistency, users typically break down the constructed model into multiple sub-models based on model components and export them to other digital content creation software, such as Autodesk Maya. Users then utilize Maya's vertex order transfer function to sequentially transfer the vertex order of the sub-models, ensuring that the vertex order of each sub-model matches the project's standard sub-model. Next, artists need to merge the sub-models in a specified order to obtain a model with the same vertex order as the standard model. However, this vertex order transfer method requires splitting and then merging the model, which is cumbersome and wastes a significant amount of time and effort.

[0039] To address the aforementioned problems, embodiments of the present invention provide a method, apparatus, and electronic device for detecting model topology structures. This technology can be applied to scenarios such as model building, model detection, and model repair. To facilitate understanding of the embodiments of the present invention, a method for detecting model topology structures disclosed in the present invention will first be described in detail, such as... Figure 1 As shown, this method is applied to electronic devices; the method includes the following specific steps:

[0040] Step S102: Obtain the model to be detected and the standard model.

[0041] The aforementioned test model is typically created by the user based on a standard model. The standard model usually serves as a reference model for the test model, forming the basis for subsequent model modifications and construction. During the creation of the test model, the user needs to ensure that its topology is consistent with that of the standard model. However, the user may inadvertently modify the topology. Therefore, it is necessary to obtain both the test model and the standard model to verify whether their topologies are consistent.

[0042] Specifically, both the model to be tested and the standard model contain a large number of topological points, topological edges, and topological surfaces; among them, the line connecting two topological points is a topological edge, and three or more topological edges form a topological surface. Usually, the topological structure of a model refers to the distribution and structure of its topological edges, from which the connection relationships between the topological points, topological edges, and topological surfaces of the model can be determined.

[0043] Step S104: Determine a first topological surface from the topology of the model to be detected, and determine a second topological surface corresponding to the first topology from the topology of the standard model.

[0044] In practical implementation, the user can select a topological surface from the model to be detected as the first topological surface, and then input this selection into the tool so that the tool can record the coordinates of the topological points contained in the first topological surface. Specifically, the user can arbitrarily select a topological surface from the model to be detected as the first topological surface, or specify a topological surface as the first topological surface (for example, determining the topological surface corresponding to the topological point with index 0 as the first topological surface). After determining the first topological surface, it is also necessary to select a topological surface corresponding to the first topological surface from the standard model, and record the selected topological surface as the second topological surface. Then the tool will record the coordinates of the topological points contained in the second topological surface.

[0045] Step S106: Determine the first number of topological points contained in the first topological surface and the second number of topological points contained in the second topological surface.

[0046] The number of topological points constituting the first topological surface is determined as the first quantity, and the number of topological points constituting the second topological surface is determined as the second quantity.

[0047] Step S108: If the first quantity is different from the second quantity, mark the first topological surface as the position in the topological structure of the model to be detected that is inconsistent with the topological structure of the standard model.

[0048] In practical implementation, in order to quickly determine whether the topological structures of two models are the same, we can first determine whether the first quantity and the second quantity are the same. If the first quantity and the second quantity are different, that is, the number of topological points contained in the first topological surface and the second topological surface are different, then the structures of the first topological surface and the second topological surface must be different. Thus, we can determine that the topological structure of the model to be detected is inconsistent with the topological structure of the standard model, and mark the first topological surface in the model to be detected as the inconsistent position.

[0049] In practical implementation, you can use a specific identifier to mark the locations in the topology of the model under test that differ from the standard model's topology. Alternatively, you can use different identifiers to mark the locations in the topology of the model under test that are consistent with and inconsistent with the standard model's topology; these different identifiers can be different colors, different line thicknesses, or different model sizes, etc. For example, you can use green to mark consistent locations in the topology of the model under test and red to mark inconsistent locations; you can also use thick lines to mark consistent locations and thin lines to mark inconsistent locations.

[0050] Step S110: If the first quantity is the same as the second quantity, starting from the topological edges contained in the first topological surface and the topological edges contained in the second topological surface, sequentially access each topological edge of the topological structure of the model to be detected and each topological edge of the topological structure of the standard model, and determine whether the topological structure of the model to be detected is consistent with the topological structure of the standard model based on the access results.

[0051] If the first and second topological surfaces contain the same number of topological points, the topological structure of the model to be tested may be the same as or different from that of the standard model. This needs to be determined by traversing each topological edge in the topological structure. By traversing each topological edge in the topological structure, it can be determined whether the topological edges of the model to be tested correspond to the topological edges of the standard model. If they do not correspond, the topological structure of the model to be tested is considered inconsistent with that of the standard model, and the inconsistent positions need to be marked in the model to be tested. If all topological edges correspond, then the topological structure of the model to be tested is determined to be consistent with that of the standard model.

[0052] This invention provides a method for detecting model topology. First, it acquires a model to be detected and a standard model. Then, it determines a first topological surface from the topology of the model to be detected and a second topological surface corresponding to the first topology from the topology of the standard model. Next, it determines a first number of topological points contained in the first topological surface and a second number of topological points contained in the second topological surface. If the first number and the second number are different, the first topological surface is marked as a location in the topology of the model to be detected that is inconsistent with the topology of the standard model. If the first number and the second number are the same, starting from the topological edges contained in the first topological surface and the topological edges contained in the second topological surface, each topological edge of the topology of the model to be detected and each topological edge of the topology of the standard model are accessed sequentially. Based on the access results, it is determined whether the topology of the model to be detected is consistent with the topology of the standard model. This method can automatically detect whether the topology of the model to be detected and the topology of the standard model are consistent and mark the locations in the topology of the model to be detected that are inconsistent with the topology of the standard model. Compared to the method of visually identifying inconsistent locations, this method improves the efficiency of topology consistency detection.

[0053] This invention also provides another method for detecting model topology, which is implemented based on the above embodiments. This method focuses on describing the specific process of marking the first topological surface as the location in the topology of the model to be detected that is inconsistent with the topology of the standard model (specifically implemented through step S210 below), and the specific process of sequentially accessing each topological edge of the topology of the model to be detected and each topological edge of the topology of the standard model, starting from the topological edges contained in the first and second topological surfaces, and determining whether the topology of the model to be detected is consistent with the topology of the standard model based on the access results (implemented through steps S212-S228 below); Figure 2 As shown, the method includes the following specific steps:

[0054] Step S202: Obtain the model to be detected and the standard model.

[0055] Step S204: Determine a first topological surface from the topology of the model to be detected, and determine a second topological surface corresponding to the first topology from the topology of the standard model.

[0056] Step S206: Determine the first number of topological points contained in the first topological surface and the second number of topological points contained in the second topological surface.

[0057] In practical implementation, after determining the first and second topological surfaces, the electronic device can access the coordinates of the topological points contained in the first topological surface of the model under test and the coordinates of the topological points contained in the second topological surface of the standard model through a preset interface, and save the accessed coordinates. Simultaneously, the preset interface can also directly obtain the number of topological points contained in the first and second topological surfaces.

[0058] Step S208: Determine whether the first quantity and the second quantity are the same; if they are not the same, proceed to step S210; if they are the same, proceed to step S212.

[0059] Step S210: Use a first identifier to mark a first topological surface; wherein, the first identifier is used to indicate the location in the topological structure of the model to be detected that is inconsistent with the topological structure of the standard model.

[0060] The specific identifier of the aforementioned first identifier can be set according to R&D needs. For example, to make it more eye-catching, the first identifier can be set to a bright color, a thicker line, or a larger model. This first identifier is mainly used to mark the locations in the topology of the model under test that are inconsistent with the topology of the standard model. Thus, users can intuitively see the locations in the model under test that are inconsistent with the topology of the marked model through the identifier, and modify the inconsistent locations to be consistent with the topology of the standard model.

[0061] Step S212: Obtain the first set of topological edges contained in the first topological surface and the second set of topological edges contained in the second topological surface; mark the first topological surface and the second topological surface as visited.

[0062] In practical implementation, the ordered surrounding topological edges of each topological face of the model to be detected, the topological vertex information contained in the topological edges, and the adjacent topological faces of the topological edges can be obtained through a preset interface. The first edge set contains all the topological edges of the first topological face, and the second edge set contains all the topological edges of the second topological face. In practical applications, before determining whether the first and second sets are the same, all topological edges and topological faces in the topological structure of the model to be detected need to be marked as unvisited, and all topological edges and topological faces in the topological structure of the standard model need to be marked as visited. Then, after obtaining the first and second edge sets, the first topological face corresponding to the first edge set is marked as visited, and the second topological face corresponding to the second edge set is marked as visited.

[0063] In some embodiments, the first set of topological edges contained in the first topological surface and the second set of topological edges contained in the second topological surface can be obtained through the following steps 10-13:

[0064] Step 10: Determine a first topological point from the first topological surface, and determine a second topological point corresponding to the first topological point from the second topological surface.

[0065] The aforementioned first and second topological points can be determined by the user, and these first and second topological points correspond to each other. In order to obtain the ordered first and second sets of topological edges, it is necessary to determine the topological edges from the topological surface starting from the first and second topological points.

[0066] Step 11: Starting from the first topological point, obtain the topological edges from the first topological surface in the specified order, and put the obtained topological edges into the first edge set in sequence.

[0067] The specified order can be either counter-clockwise or clockwise, depending on the R&D needs.

[0068] Step 12: Starting from the second topological point, obtain the topological edges from the second topological surface in the specified order, and put the obtained topological edges into the second edge set in sequence.

[0069] To ensure that the topological edges in the first set correspond to the topological edges in the second set, the second set needs to be determined in the same way as the first set.

[0070] For example, the user needs to select a topological point and a topological surface in the topology of the model to be detected as the first topological point fv. i With the first topological surface ff i , where the first topological point fv i First topological plane ff i Similarly, users also need to select the second topology point fv corresponding to the first topology point in the topology structure of the standard model. i ′ and the second topological surface ff corresponding to the first topological surface i Then, based on the first topological point fv i With the first topological surface ff i We can obtain an ordered set of first edges. According to the second topological point fv i ′ and the second topological surface ff i ' can obtain an ordered set of second edges'

[0071] Step S214: Add the unvisited topological edges in the first edge set to the first queue, and add the unvisited topological edges in the second edge set to the second queue.

[0072] The unvisited topological edge in the first edge set is the first topological edge of at least one unvisited topological edge in the first edge set; similarly, the unvisited topological edge in the second edge set is the first topological edge of at least one unvisited topological edge in the second edge set. Specifically, both the first queue and the second queue are first-in-first-out data structures, where only the head element is deleted and new elements are added from the tail.

[0073] Step S216: Output the head element of the first queue and the head element of the second queue, and mark the topological edges corresponding to the output head elements as visited.

[0074] It should be noted that the head element of the first queue mentioned in the following steps refers to the head element output by the first queue, and similarly, the head element of the second queue refers to the head element output by the second queue.

[0075] Step S218: Determine whether the head element of the first queue and the head element of the second queue do not have any unvisited topological surfaces at the same time; if they do not have any at the same time, proceed to step S220; if they do not have any at the same time, proceed to step S224.

[0076] After outputting the head elements of the first and second queues, it is necessary to obtain the unvisited topological surfaces corresponding to the head elements of the first and second queues, respectively. It should be noted that each topological edge in this invention corresponds to only one or two topological surfaces (equivalent to adjacent surfaces).

[0077] If neither the head element of the first queue nor the head element of the second queue has any unvisited topological edges, it is necessary to determine whether the first and second queues are empty in order to visit the unvisited topological edges in the first and second queues. If the head elements of the first and second queues do not both have unvisited topological edges, it is necessary to determine whether both the head elements of the first and second queues have unvisited topological edges.

[0078] Step S220: Determine whether the first queue and the second queue are empty; if they are empty, proceed to step S222; if they are not empty, proceed to step S216.

[0079] Step S222: Determine that the topology of the model to be tested is consistent with the topology of the standard model; proceed to step S230.

[0080] In practical implementation, a second identifier can be used to mark the locations in the topology of the model to be detected that are consistent with the topology of the standard model. The first identifier and the second identifier are different identifiers; the second identifier can be a lighter color, a thinner line, or a smaller model, etc. Users can intuitively see the locations in the model to be detected that do not require modification based on the second identifier.

[0081] Step S224: Determine whether the head element of the first queue and the head element of the second queue both have unvisited topological surfaces; if they do not both, proceed to step S226; if they both, proceed to step S228.

[0082] Step S226: Determine that the topology of the model to be detected is inconsistent with the topology of the standard model, and use the first identifier to mark the topology edge corresponding to the head element of the first queue.

[0083] The user can determine the inconsistencies between the topology of the model to be tested and the standard model based on the location corresponding to the first identifier. The user then edits these inconsistencies to correct them. After modification, the detection tool checks if the coordinates of the topological points contained in the first topological surface have changed. If they have, the tool needs to re-determine the first topological surface from the topology of the model to be tested and the corresponding second topological surface from the topology of the standard model, then continue with step S206. If no changes have occurred, the tool updates the index values ​​of the first topological point and the first topological surface based on their coordinates, then continues with step S208.

[0084] Step S228: Replace the first and second topological planes with unvisited topological planes that exist simultaneously, and then proceed to step S206.

[0085] If both the head element of the first queue and the head element of the second queue have unvisited topological faces, the unvisited topological face corresponding to the head element of the first queue is determined and updated as a new first topological face, and the unvisited topological face corresponding to the head element of the second queue is determined and updated as a new second topological face. The steps of determining the first number of topological points contained in the first topological face and the second number of topological points contained in the second topological face are continued, so as to ensure that every topological edge and every topological face in the model to be detected is visited.

[0086] In a specific implementation, if the first and second topological surfaces are replaced with simultaneously existing unvisited topological surfaces, when performing step S212 to obtain the first set of topological edges contained in the first topological surface and the second set of topological edges contained in the second topological surface, steps 10-12 above can be used. Alternatively, starting from the head element of the first queue, topological edges can be obtained from the first topological surface in a specified order, and the obtained topological edges can be placed into the first edge set in sequence; then starting from the head element of the second queue, topological edges can be obtained from the second topological surface in a specified order, and the obtained topological edges can be placed into the second edge set in sequence, thereby obtaining an ordered edge set.

[0087] Step S230: Save the matching information between the topology of the model to be detected and the topology of the standard model.

[0088] In order to record the matching results of the topology and facilitate the subsequent acquisition of matching results, when the topology of the model to be detected is consistent with the topology of the standard model, it is necessary to save the matching information of the topology of the model to be detected and the topology of the standard model. This matching information includes the correspondence of topological points, topological edges and topological surfaces.

[0089] Step S232: Pass the topology points contained in the standard model to the model to be detected in sequence.

[0090] In practical implementation, a preset button can be triggered to transfer the topology point order of the standard model to the model to be detected with a single click, thereby ensuring that the topology point order of the model to be detected is consistent with that of the standard model. In practical implementation, step S232 can be achieved through the following steps 20-22:

[0091] Step 20: Generate an intermediate model based on the standard model; wherein the order of topological points, topological edges, topological surfaces, the correspondence between topological edges and topological points, and the associated topological surfaces of topological points in the intermediate model are all the same as those in the standard model.

[0092] Step 21: Based on the saved matching information, assign the topological point coordinates, topological point texture coordinates, topological point identifiers, and topological point normals of the model to be detected to the topological points of the intermediate model to obtain the final model.

[0093] Step 22: The final model is determined to be the model to be detected, which has the same topological point order as the standard model.

[0094] In practice, to maintain the topology coordinates of the model under inspection, the coordinates of each topology point in the intermediate model are made equal to the coordinates of each topology point in the model under inspection, based on the correspondence of the topology points. Simultaneously, since the UV coordinate values ​​(equivalent to the aforementioned topology point texture coordinates) of a UV set in the model are stored in an array, and each topology point on each topology face stores the index in this array, the array storing UV indices of the topology faces in the intermediate model needs to be modified to ensure that the UV indices of the topology points on the topology faces are equal to the UV indices of the topology points on the topology faces of the intermediate model. This ensures that the UV indices of the topology points in the intermediate model are the same as those in the model under inspection. Specifically, U and V represent the coordinate axis names in texture space. The processing of topology point identifiers and topology point normals is similar. Finally, a final model is obtained where the topology point order has been modified, but the topology point identifiers, topology point texture coordinates, and topology point normals remain unchanged.

[0095] The aforementioned method for detecting model topology provides real-time topology checking, allowing users to visually identify inconsistencies in the topology of the model under test. This enables users to quickly locate and edit these inconsistencies, significantly increasing the speed of topology modification. Furthermore, during the topology matching process, if the model under test perfectly matches the standard model's topology, the matching information is recorded. The vertex order transfer function can then accurately and completely transfer the vertex order of the entire model, replacing the splitting, exporting, transferring, and merging processes required in related technologies. This allows users to quickly adjust the model to meet vertex order and topology requirements.

[0096] This invention also provides another method for detecting model topology, which is implemented based on the above embodiments. This method focuses on describing the specific process of determining the multiple model components included in the model to be detected, and detecting the topology of each model component, when the model to be detected is marked as including multiple model components. Figure 3 As shown, the method includes the following specific steps:

[0097] Step S302: Obtain the model to be detected and the standard model.

[0098] In practical implementation, after obtaining the model to be tested and the standard model, it is necessary to determine at least one model component contained in the model to be tested. That is, the model is usually composed of at least one model component. Here, a model component refers to a model that is often composed of multiple topologically discontinuous parts, with each topologically independent model part constituting a component. In practical applications, steps S202-S228 above need to be executed separately for the topology of each model component to individually detect whether the topology of each model component is consistent with the topology of the response component of the standard model.

[0099] Step S304: Based on the topology of the model to be detected, determine the connection relationship of multiple topological points contained in the model to be detected.

[0100] In practical implementation, all adjacent topological edges of each topological point in the model to be detected can be obtained through a preset interface, that is, the adjacent topological edges of each topological point in the model to be detected can be determined; then, based on the adjacent topological edges of each topological point, the set of adjacent points corresponding to each topological point is determined to indicate the connection relationship of the topological points; wherein, the set of adjacent points contains all topological points connected to the topological point. For example... Figure 4 The figure shows the topological point v. j A schematic diagram of the set of adjacent vertices. Figure 4 In the middle, the topological point v j The set of adjacent points NV j ={v0,v1,v2,…,v k}

[0101] Step S306: Based on the connection relationship of multiple topological points, multiple topological point sets are obtained; wherein, one topological point set corresponds to one model component; the topological point set includes multiple topological points that make up the model component, and the topological points contained in the topological point set are connected.

[0102] The number of topological points matches the number of model components corresponding to the model to be detected. In specific implementation, the set of adjacent points corresponding to each topological point can be used to indicate the connection relationships between topological points; the above step S306 can be implemented through the following steps 30-38:

[0103] Step 30: Mark all the topology points contained in the model to be detected as unvisited, and put the first topology point in the model to be detected into a preset queue.

[0104] The aforementioned pre-defined queue is typically a first-in-first-out (FIFO) data structure that only deletes the element at the head of the queue and adds new elements from the tail.

[0105] Step 31: Output the head element of the preset queue and determine whether the head element has been visited; if not visited, proceed to step 32; if visited, proceed to step 34.

[0106] Step 32: Mark the head element as visited and store the head element in the topology point set corresponding to the current model component.

[0107] Step 33: Obtain the set of adjacent points corresponding to the head element of the queue, and put the unvisited topological points in the set of adjacent points corresponding to the head element of the queue into a preset queue.

[0108] Step 34: Determine if the preset queue is empty; if it is empty, proceed to step 35; if it is not empty, proceed to step 31.

[0109] Step 35: Obtain the set of topological points corresponding to the current model component; proceed to step 36.

[0110] Step 36: Determine whether all the topological points contained in the model to be detected have been visited; if yes, proceed to step 37; otherwise, proceed to step 38.

[0111] Step 37: Determine the set of topological points corresponding to the current model component as the set of topological points corresponding to the model component of the model to be detected.

[0112] Step 38: Add the first unvisited topology point in the unvisited topology points to the preset queue; replace the current model component with the next model component of the current model component, and continue to execute step 31 to obtain the topology point set of the next model component.

[0113] In practice, if there are unvisited topological points among the multiple topological points contained in the model to be detected, the step of adding the first unvisited topological point among the unvisited topological points to the preset queue will continue until all the multiple topological points contained in the model to be detected have been visited.

[0114] Step S308: Select the first model component of the model to be tested as the current component.

[0115] Step S310: Check whether the topology of the current component is consistent with the topology of the corresponding component in the standard model; if consistent, proceed to step S312; if inconsistent, proceed to step S320.

[0116] In practical applications, step S310 can be achieved through steps S202-S228, which will not be elaborated here.

[0117] Step S312: Save the matching information between the current component's topology and the standard model's topology; execute step S314.

[0118] Step S314: Determine whether all model parts of the model to be detected have been detected; if yes, proceed to step S316; otherwise, proceed to step S318.

[0119] When all model components of the model to be tested have been tested, it means that the topology of all model components of the model to be tested is consistent with the topology of the corresponding components of the standard model.

[0120] Step S316: Pass the topology points contained in the standard model to the model to be detected in sequence.

[0121] Step S318: Take the next component of the current component in the model to be detected as the new current component, and continue to execute step S310.

[0122] In step S320, in response to the user's repair operation on the current part, the repaired model part is taken as the new current part, and step S310 is continued.

[0123] This invention can display both mismatched topological edges (i.e., topological edges corresponding to inconsistent positions) and found matching topological edges in color. After the user edits the model to be detected based on the matching results, the topological structure of the model to be detected will be compared with the topological structure of the standard model in real time, and the comparison results will be displayed until the topological matching of the two model components is achieved.

[0124] The aforementioned method for detecting model topology provides real-time topology checking, allowing users to visually identify inconsistencies in the topology of the model under test. This enables users to quickly locate and edit these inconsistencies, thus improving the overall speed of topology modification. Furthermore, during the topology matching process, if the model under test perfectly matches the standard model's topology, the matching information is recorded, and the vertex order can be accurately and completely transmitted using the vertex order transmission function.

[0125] Corresponding to the above method embodiments, this invention provides a device for detecting model topology, such as... Figure 5 As shown, the device includes:

[0126] The model acquisition module 50 is used to acquire the model to be detected and the standard model.

[0127] The topology surface determination module 51 is used to determine a first topology surface from the topology of the model to be detected, and to determine a second topology surface corresponding to the first topology from the topology of the standard model.

[0128] The point quantity determination module 52 is used to determine the first number of topological points contained in the first topological surface and the second number of topological points contained in the second topological surface.

[0129] The mismatch marking module 53 is used to mark the first topological surface as a position in the topological structure of the model to be detected that is inconsistent with the topological structure of the standard model if the first quantity is different from the second quantity.

[0130] The topology access module 54 is used to, if the first number and the second number are the same, sequentially access each topology edge of the topology structure of the model to be tested and each topology edge of the topology structure of the standard model, starting from the topology edges contained in the first topology surface and the topology edges contained in the second topology surface, and determine whether the topology structure of the model to be tested is consistent with the topology structure of the standard model based on the access results.

[0131] The aforementioned topology detection device first acquires the model to be detected and a standard model; then, it determines a first topological surface from the topology of the model to be detected and a second topological surface corresponding to the first topology from the topology of the standard model; next, it determines a first number of topological points contained in the first topological surface and a second number of topological points contained in the second topological surface; if the first number and the second number are different, the first topological surface is marked as a position in the topology of the model to be detected that is inconsistent with the topology of the standard model; if the first number and the second number are the same, starting from the topological edges contained in the first topological surface and the topological edges contained in the second topological surface, each topological edge of the topology of the model to be detected and each topological edge of the topology of the standard model are accessed sequentially, and the access results are used to determine whether the topology of the model to be detected is consistent with the topology of the standard model. This method can automatically detect whether the topology of the model to be detected and the topology of the standard model are consistent and mark the positions in the topology of the model to be detected that are inconsistent with the topology of the standard model. Compared with the method of human visual inspection of inconsistent positions, this method improves the efficiency of topology consistency detection.

[0132] Furthermore, the aforementioned mismatch marking module 53 is also used to: mark a first topological surface using a first identifier; wherein the first identifier is used to indicate the location in the topological structure of the model to be detected that is inconsistent with the topological structure of the standard model.

[0133] Furthermore, the above-mentioned device also includes a matching tagging module for: using a second identifier to mark the positions in the topology of the model to be detected that are consistent with the topology of the standard model.

[0134] In a specific implementation, the aforementioned topology access module 54 is further configured to: obtain a first set of topological edges contained in the first topological surface and a second set of topological edges contained in the second topological surface; mark the first and second topological surfaces as visited; add unvisited topological edges from the first set of edges to a first queue and add unvisited topological edges from the second set of edges to a second queue; output the head element of the first queue and the head element of the second queue, and mark the topological edges corresponding to the output head elements as visited; determine whether the head elements of the first and second queues simultaneously contain unvisited topological surfaces; if they do not simultaneously contain unvisited topological surfaces, determine that the topological structure of the model to be detected is inconsistent with the topological structure of the standard model; if they simultaneously contain unvisited topological surfaces, replace the first and second topological surfaces with the simultaneously present unvisited topological surfaces, and continue to execute the steps of determining the first number of topological points contained in the first topological surface and the second number of topological points contained in the second topological surface.

[0135] Furthermore, the aforementioned topology access module 54 is also configured to: determine a first topology point from a first topology surface, and determine a second topology point corresponding to the first topology point from a second topology surface; starting from the first topology point, obtain topology edges from the first topology surface in a specified order, and sequentially place the obtained topology edges into a first edge set; starting from the second topology point, obtain topology edges from the second topology surface in a specified order, and sequentially place the obtained topology edges into a second edge set. Furthermore, the aforementioned topology access module 54 is also configured to: if the first and second topology surfaces are replaced with simultaneously existing unaccessed topology surfaces, starting from the head element of the first queue, obtain topology edges from the first topology surface in a specified order, and sequentially place the obtained topology edges into a first edge set; starting from the head element of the second queue, obtain topology edges from the second topology surface in a specified order, and sequentially place the obtained topology edges into a second edge set.

[0136] In some embodiments, the topology access module 54 is further configured to: determine whether the head elements of the first queue and the second queue simultaneously do not have unvisited topological surfaces before determining whether the head elements of the first queue and the second queue simultaneously do not have unvisited topological surfaces; if they do not exist simultaneously, determine whether the first queue and the second queue are empty; if they are empty, determine that the topology of the model to be detected is consistent with the topology of the standard model; if they are not empty, continue to execute the step of outputting the head elements of the first queue and the second queue; if they do not exist simultaneously, determine whether the head elements of the first queue and the second queue simultaneously have unvisited topological surfaces.

[0137] In a specific implementation, the above device also includes a matching information storage module, used to: if the topology of the model to be detected is consistent with the topology of the standard model, save the matching information between the topology of the model to be detected and the topology of the standard model; wherein, the matching information includes the correspondence between topological points, the correspondence between topological edges and the correspondence between topological surfaces.

[0138] In a specific implementation, the above device also includes a vertex transfer module, which is used to: if the topology of the model to be detected is consistent with the topology of the standard model, transfer the topology points of the standard model to the model to be detected in sequence.

[0139] Furthermore, the aforementioned vertex transfer module is also used to: generate an intermediate model based on the standard model; wherein the order of topological points, the order of topological edges, the order of topological faces, the correspondence between topological edges and topological points, and the associated topological faces of topological points in the intermediate model are all the same as those in the standard model; according to the saved matching information, assign the topological point coordinates, topological point texture coordinates, topological point identifiers, and topological point normals of the model to be detected to the topological points of the intermediate model to obtain the final model; and determine the final model as the model to be detected that has the same topological point order as the standard model.

[0140] In some embodiments, the above-described apparatus further includes a component determination module, configured to: after acquiring the model to be detected and the standard model, determine at least one model component contained in the model to be detected; wherein, for each model component, the steps of determining a first topological surface from the topological structure of the model to be detected and determining a second topological surface corresponding to the first topology from the topological structure of the standard model are performed respectively, so as to detect the topological structure of each model component.

[0141] Furthermore, the aforementioned component determination module includes: a connection relationship determination unit, used to determine the connection relationship of multiple topological points contained in the model to be detected based on the topological structure of the model to be detected; and a point set determination unit, used to obtain multiple topological point sets based on the connection relationship of multiple topological points; wherein, one topological point set corresponds to one model component; the topological point set includes multiple topological points that make up the model component, and the topological points contained in the topological point set are connected.

[0142] Specifically, the aforementioned connection relationship determination unit is further configured to: determine the adjacent topological edges of each topological point in the model to be detected; and, based on the adjacent topological edges of each topological point, determine the set of adjacent points corresponding to each topological point for indicating the connection relationship of the topological points; wherein the set of adjacent points contains all topological points connected to the topological point.

[0143] In a specific implementation, the connection relationship of multiple topological points includes the set of adjacent points corresponding to each topological point. The aforementioned point set determination unit is further configured to: mark all multiple topological points contained in the model to be detected as unvisited, and place the first topological point in the model to be detected into a preset queue; output the head element of the preset queue and determine whether the head element has been visited; if unvisited, mark the head element as visited and store the head element into the topological point set corresponding to the current model component; obtain the set of adjacent points corresponding to the head element, and place the unvisited topological points in the set of adjacent points corresponding to the head element into the preset queue; continue to execute the step of outputting the head element in the preset queue until the preset queue is empty, and obtain the topological point set corresponding to the current model component; if visited, determine whether the preset queue is empty; if not empty, continue to execute the step of outputting the head element in the preset queue; if empty, obtain the topological point set corresponding to the current model component; determine whether all multiple topological points contained in the model to be detected have been visited; if so, determine the topological point set corresponding to the current model component as the topological point set corresponding to the model component of the model to be detected.

[0144] In a specific implementation, the aforementioned point set determination unit is further configured to: if there are unvisited topological points among the multiple topological points contained in the model to be detected, add the first unvisited topological point among the unvisited topological points to a preset queue; replace the current model component with the next model component of the current model component, and continue to execute the step of outputting the head element in the preset queue until the preset queue is empty, thereby obtaining the topological point set of the next model component; if there are unvisited topological points among the multiple topological points contained in the model to be detected, continue to execute the step of adding the first unvisited topological point among the unvisited topological points to the preset queue until all the multiple topological points contained in the model to be detected have been visited.

[0145] The model topology detection device provided in this embodiment of the invention has the same implementation principle and technical effect as the aforementioned method embodiment. For the sake of brevity, any parts not mentioned in the device embodiment can be referred to the corresponding content in the aforementioned method embodiment.

[0146] This invention also provides an electronic device, such as... Figure 6 As shown, the electronic device includes a processor and a memory. The memory stores machine-executable instructions that can be executed by the processor. The processor executes the machine-executable instructions to implement the detection method of the above-described model topology.

[0147] Specifically, the above-mentioned method for detecting the topology of a model includes: acquiring a model to be detected and a standard model; determining a first topological surface from the topology of the model to be detected, and determining a second topological surface corresponding to the first topology from the topology of the standard model; determining a first number of topological points contained in the first topological surface and a second number of topological points contained in the second topological surface; if the first number is different from the second number, marking the first topological surface as a position in the topology of the model to be detected that is inconsistent with the topology of the standard model; if the first number is the same as the second number, starting from the topological edges contained in the first topological surface and the topological edges contained in the second topological surface, sequentially accessing each topological edge of the topology of the model to be detected and each topological edge of the topology of the standard model, and determining whether the topology of the model to be detected is consistent with the topology of the standard model based on the access results.

[0148] The above-mentioned model topology detection can automatically detect whether the topology of the model under test is consistent with that of the standard model, and mark the locations in the topology of the model under test that are inconsistent with the topology of the standard model. Compared with the method of human eye to see the inconsistencies, this method improves the efficiency of topology consistency detection.

[0149] In an optional implementation, the step of marking the first topological surface as a location in the topology of the model to be tested that is inconsistent with the topology of the standard model includes: marking the first topological surface using a first identifier; wherein the first identifier is used to indicate the location in the topology of the model to be tested that is inconsistent with the topology of the standard model.

[0150] In an optional implementation, a second identifier is used to mark the position in the topology of the model to be detected that is consistent with the topology of the standard model.

[0151] In an optional implementation, the step of sequentially accessing each topological edge of the topological structure of the model to be tested and each topological edge of the topological structure of the standard model, starting from the topological edges contained in the first topological surface and the second topological surface, and determining whether the topological structure of the model to be tested is consistent with the topological structure of the standard model based on the access results, includes: obtaining a first set of topological edges contained in the first topological surface and a second set of topological edges contained in the second topological surface; marking the first and second topological surfaces as visited; adding unvisited topological edges from the first set to a first queue, and adding unvisited topological edges from the second set to a second queue. The visited topological edges are added to the second queue; the head elements of the first and second queues are output, and the topological edges corresponding to the output head elements are marked as visited; it is determined whether the head elements of the first and second queues simultaneously contain unvisited topological surfaces; if they do not simultaneously contain unvisited topological surfaces, it is determined that the topological structure of the model to be tested is inconsistent with the topological structure of the standard model; if they simultaneously contain unvisited topological surfaces, the first and second topological surfaces are replaced with the simultaneously present unvisited topological surfaces, and the steps of determining the first number of topological points contained in the first topological surface and the second number of topological points contained in the second topological surface are continued.

[0152] In an optional implementation, the steps of obtaining the first set of topological edges contained in the first topological surface and the second set of topological edges contained in the second topological surface include: determining a first topological point from the first topological surface and determining a second topological point corresponding to the first topological point from the second topological surface; taking the first topological point as the starting point, obtaining topological edges from the first topological surface in a specified order, and sequentially placing the obtained topological edges into the first set of edges; taking the second topological point as the starting point, obtaining topological edges from the second topological surface in a specified order, and sequentially placing the obtained topological edges into the second set of edges.

[0153] In an optional implementation, if the first and second topological surfaces are replaced with unvisited topological surfaces that coexist, the steps of obtaining the first set of topological edges contained in the first topological surface and the second set of topological edges contained in the second topological surface include: starting from the head element of the first queue, obtaining topological edges from the first topological surface in a specified order, and sequentially placing the obtained topological edges into the first set of edges; starting from the head element of the second queue, obtaining topological edges from the second topological surface in a specified order, and sequentially placing the obtained topological edges into the second set of edges.

[0154] In an optional implementation, before the step of determining whether the head element of the first queue and the head element of the second queue simultaneously have unvisited topological surfaces, the method further includes: determining whether the head element of the first queue and the head element of the second queue simultaneously do not have unvisited topological surfaces; if they do not exist simultaneously, determining whether the first queue and the second queue are empty; if they are empty, determining that the topological structure of the model to be detected is consistent with the topological structure of the standard model; if they are not empty, continuing to execute the step of outputting the head element of the first queue and the head element of the second queue; if they do not exist simultaneously, determining whether the head element of the first queue and the head element of the second queue simultaneously have unvisited topological surfaces.

[0155] In an optional implementation, the method further includes: if the topology of the model to be detected is consistent with the topology of the standard model, saving the matching information between the topology of the model to be detected and the topology of the standard model; wherein the matching information includes the correspondence between topological points, the correspondence between topological edges and the correspondence between topological surfaces.

[0156] In an optional implementation, the method further includes: if the topology of the model to be detected is consistent with the topology of the standard model, the topology points of the topology points contained in the standard model are sequentially passed to the model to be detected.

[0157] In an optional implementation, the step of passing the topology point order of the topology points contained in the standard model to the model to be detected includes: generating an intermediate model based on the standard model; wherein the topology point order, topology edge order, topology surface order, correspondence between topology edges and topology points, and associated topology surfaces of topology points in the intermediate model are all the same as those in the standard model; assigning the topology point coordinates, topology point texture coordinates, topology point identifiers, and topology point normals of the model to be detected to the topology points of the intermediate model according to the saved matching information to obtain the final model; and determining the final model as the model to be detected that has the same topology point order as the standard model.

[0158] In an optional implementation, after the steps of obtaining the model to be detected and the standard model described above, the method further includes: determining at least one model component contained in the model to be detected; wherein, for each model component, the steps of determining a first topological surface from the topological structure of the model to be detected and determining a second topological surface corresponding to the first topology from the topological structure of the standard model are performed respectively, so as to detect the topological structure of each model component.

[0159] In an optional implementation, the step of determining at least one model component contained in the model to be detected includes: determining the connection relationship of multiple topological points contained in the model to be detected based on the topological structure of the model to be detected; obtaining multiple topological point sets according to the connection relationship of the multiple topological points; wherein, one topological point set corresponds to one model component; the topological point set includes: multiple topological points that make up the model component, and the topological points contained in the topological point set are connected.

[0160] In an optional implementation, the step of determining the connection relationship of multiple topological points contained in the model to be detected based on the topological structure of the model to be detected includes: determining the adjacent topological edges of each topological point in the model to be detected; determining the set of adjacent points corresponding to each topological point to indicate the connection relationship of the topological points based on the adjacent topological edges of each topological point; wherein the set of adjacent points contains all topological points connected to the topological point.

[0161] In an optional implementation, the connection relationship of the multiple topological points includes the set of adjacent points corresponding to each topological point; the step of obtaining multiple topological point sets based on the connection relationship of multiple topological points includes: marking all the multiple topological points contained in the model to be detected as unvisited, and placing the first topological point in the model to be detected into a preset queue; outputting the head element in the preset queue and determining whether the head element has been visited; if unvisited, marking the head element as visited and storing the head element into the topological point set corresponding to the current model component; obtaining the set of adjacent points corresponding to the head element, and placing the unvisited topological points in the set of adjacent points corresponding to the head element into the preset queue; continuing to execute the step of outputting the head element in the preset queue until the preset queue is empty, obtaining the topological point set corresponding to the current model component; if visited, determining whether the preset queue is empty; if not empty, continuing to execute the step of outputting the head element in the preset queue; if empty, obtaining the topological point set corresponding to the current model component; determining whether all the multiple topological points contained in the model to be detected have been visited; if so, determining the topological point set corresponding to the current model component as the topological point set corresponding to the model component of the model to be detected.

[0162] In an optional implementation, the method further includes: if there are unvisited topological points among the multiple topological points contained in the model to be detected, adding the first unvisited topological point among the unvisited topological points to a preset queue; replacing the current model component with the next model component of the current model component, and continuing to execute the step of outputting the head element in the preset queue until the preset queue is empty, thereby obtaining the topological point set of the next model component; if there are unvisited topological points among the multiple topological points contained in the model to be detected, continuing to execute the step of adding the first unvisited topological point among the unvisited topological points to the preset queue until all the multiple topological points contained in the model to be detected have been visited.

[0163] Furthermore, Figure 6 The electronic device shown also includes a bus 102 and a communication interface 103, with the processor 101, the communication interface 103 and the memory 100 connected via the bus 102.

[0164] The memory 100 may include high-speed random access memory (RAM) or non-volatile memory, such as at least one disk storage device. Communication between this system network element and at least one other network element is achieved through at least one communication interface 103 (which can be wired or wireless), such as the Internet, wide area network, local area network, or metropolitan area network. The bus 102 may be an ISA bus, PCI bus, or EISA bus, etc. The bus can be divided into address bus, data bus, control bus, etc. For ease of representation, Figure 6 The symbol is represented by a single double-headed arrow, but this does not mean that there is only one bus or one type of bus.

[0165] Processor 101 may be an integrated circuit chip with signal processing capabilities. In implementation, each step of the above method can be completed by the integrated logic circuitry in the hardware of processor 101 or by instructions in software form. The processor 101 can be a general-purpose processor, including a Central Processing Unit (CPU), a Network Processor (NP), etc.; it can also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field-Programmable Gate Array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. It can implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of this invention. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the methods disclosed in the embodiments of this invention can be directly manifested as execution by a hardware decoding processor, or execution by a combination of hardware and software modules in the decoding processor. The software module can reside in a readily available storage medium in the art, such as random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, or registers. This storage medium is located in memory 100, and processor 101 reads information from memory 100 and, in conjunction with its hardware, completes the steps of the method described in the foregoing embodiments.

[0166] This invention also provides a computer-readable storage medium storing computer-executable instructions. When these computer-executable instructions are invoked and executed by a processor, they cause the processor to implement the aforementioned adjustment and control method for the object. For a specific implementation, please refer to the method embodiment.

[0167] Specifically, the above-mentioned method for detecting the topology of a model includes: acquiring a model to be detected and a standard model; determining a first topological surface from the topology of the model to be detected, and determining a second topological surface corresponding to the first topology from the topology of the standard model; determining a first number of topological points contained in the first topological surface and a second number of topological points contained in the second topological surface; if the first number is different from the second number, marking the first topological surface as a position in the topology of the model to be detected that is inconsistent with the topology of the standard model; if the first number is the same as the second number, starting from the topological edges contained in the first topological surface and the topological edges contained in the second topological surface, sequentially accessing each topological edge of the topology of the model to be detected and each topological edge of the topology of the standard model, and determining whether the topology of the model to be detected is consistent with the topology of the standard model based on the access results.

[0168] The above-mentioned model topology detection can automatically detect whether the topology of the model under test is consistent with that of the standard model, and mark the locations in the topology of the model under test that are inconsistent with the topology of the standard model. Compared with the method of human eye to see the inconsistencies, this method improves the efficiency of topology consistency detection.

[0169] In an optional implementation, the step of marking the first topological surface as a location in the topology of the model to be tested that is inconsistent with the topology of the standard model includes: marking the first topological surface using a first identifier; wherein the first identifier is used to indicate the location in the topology of the model to be tested that is inconsistent with the topology of the standard model.

[0170] In an optional implementation, a second identifier is used to mark the position in the topology of the model to be detected that is consistent with the topology of the standard model.

[0171] In an optional implementation, the step of sequentially accessing each topological edge of the topological structure of the model to be tested and each topological edge of the topological structure of the standard model, starting from the topological edges contained in the first topological surface and the second topological surface, and determining whether the topological structure of the model to be tested is consistent with the topological structure of the standard model based on the access results, includes: obtaining a first set of topological edges contained in the first topological surface and a second set of topological edges contained in the second topological surface; marking the first and second topological surfaces as visited; adding unvisited topological edges from the first set to a first queue, and adding unvisited topological edges from the second set to a second queue. The visited topological edges are added to the second queue; the head elements of the first and second queues are output, and the topological edges corresponding to the output head elements are marked as visited; it is determined whether the head elements of the first and second queues simultaneously contain unvisited topological surfaces; if they do not simultaneously contain unvisited topological surfaces, it is determined that the topological structure of the model to be tested is inconsistent with the topological structure of the standard model; if they simultaneously contain unvisited topological surfaces, the first and second topological surfaces are replaced with the simultaneously present unvisited topological surfaces, and the steps of determining the first number of topological points contained in the first topological surface and the second number of topological points contained in the second topological surface are continued.

[0172] In an optional implementation, the steps of obtaining the first set of topological edges contained in the first topological surface and the second set of topological edges contained in the second topological surface include: determining a first topological point from the first topological surface and determining a second topological point corresponding to the first topological point from the second topological surface; taking the first topological point as the starting point, obtaining topological edges from the first topological surface in a specified order, and sequentially placing the obtained topological edges into the first set of edges; taking the second topological point as the starting point, obtaining topological edges from the second topological surface in a specified order, and sequentially placing the obtained topological edges into the second set of edges.

[0173] In an optional implementation, if the first and second topological surfaces are replaced with unvisited topological surfaces that coexist, the steps of obtaining the first set of topological edges contained in the first topological surface and the second set of topological edges contained in the second topological surface include: starting from the head element of the first queue, obtaining topological edges from the first topological surface in a specified order, and sequentially placing the obtained topological edges into the first set of edges; starting from the head element of the second queue, obtaining topological edges from the second topological surface in a specified order, and sequentially placing the obtained topological edges into the second set of edges.

[0174] In an optional implementation, before the step of determining whether the head element of the first queue and the head element of the second queue simultaneously have unvisited topological surfaces, the method further includes: determining whether the head element of the first queue and the head element of the second queue simultaneously do not have unvisited topological surfaces; if they do not exist simultaneously, determining whether the first queue and the second queue are empty; if they are empty, determining that the topological structure of the model to be detected is consistent with the topological structure of the standard model; if they are not empty, continuing to execute the step of outputting the head element of the first queue and the head element of the second queue; if they do not exist simultaneously, determining whether the head element of the first queue and the head element of the second queue simultaneously have unvisited topological surfaces.

[0175] In an optional implementation, the method further includes: if the topology of the model to be detected is consistent with the topology of the standard model, saving the matching information between the topology of the model to be detected and the topology of the standard model; wherein the matching information includes the correspondence between topological points, the correspondence between topological edges and the correspondence between topological surfaces.

[0176] In an optional implementation, the method further includes: if the topology of the model to be detected is consistent with the topology of the standard model, the topology points of the topology points contained in the standard model are sequentially passed to the model to be detected.

[0177] In an optional implementation, the step of passing the topology point order of the topology points contained in the standard model to the model to be detected includes: generating an intermediate model based on the standard model; wherein the topology point order, topology edge order, topology surface order, correspondence between topology edges and topology points, and associated topology surfaces of topology points in the intermediate model are all the same as those in the standard model; assigning the topology point coordinates, topology point texture coordinates, topology point identifiers, and topology point normals of the model to be detected to the topology points of the intermediate model according to the saved matching information to obtain the final model; and determining the final model as the model to be detected that has the same topology point order as the standard model.

[0178] In an optional implementation, after the steps of obtaining the model to be detected and the standard model described above, the method further includes: determining at least one model component contained in the model to be detected; wherein, for each model component, the steps of determining a first topological surface from the topological structure of the model to be detected and determining a second topological surface corresponding to the first topology from the topological structure of the standard model are performed respectively, so as to detect the topological structure of each model component.

[0179] In an optional implementation, the step of determining at least one model component contained in the model to be detected includes: determining the connection relationship of multiple topological points contained in the model to be detected based on the topological structure of the model to be detected; obtaining multiple topological point sets according to the connection relationship of the multiple topological points; wherein, one topological point set corresponds to one model component; the topological point set includes: multiple topological points that make up the model component, and the topological points contained in the topological point set are connected.

[0180] In an optional implementation, the step of determining the connection relationship of multiple topological points contained in the model to be detected based on the topological structure of the model to be detected includes: determining the adjacent topological edges of each topological point in the model to be detected; determining the set of adjacent points corresponding to each topological point to indicate the connection relationship of the topological points based on the adjacent topological edges of each topological point; wherein the set of adjacent points contains all topological points connected to the topological point.

[0181] In an optional implementation, the connection relationship of the multiple topological points includes the set of adjacent points corresponding to each topological point; the step of obtaining multiple topological point sets based on the connection relationship of multiple topological points includes: marking all the multiple topological points contained in the model to be detected as unvisited, and placing the first topological point in the model to be detected into a preset queue; outputting the head element in the preset queue and determining whether the head element has been visited; if unvisited, marking the head element as visited and storing the head element into the topological point set corresponding to the current model component; obtaining the set of adjacent points corresponding to the head element, and placing the unvisited topological points in the set of adjacent points corresponding to the head element into the preset queue; continuing to execute the step of outputting the head element in the preset queue until the preset queue is empty, obtaining the topological point set corresponding to the current model component; if visited, determining whether the preset queue is empty; if not empty, continuing to execute the step of outputting the head element in the preset queue; if empty, obtaining the topological point set corresponding to the current model component; determining whether all the multiple topological points contained in the model to be detected have been visited; if so, determining the topological point set corresponding to the current model component as the topological point set corresponding to the model component of the model to be detected.

[0182] In an optional implementation, the method further includes: if there are unvisited topological points among the multiple topological points contained in the model to be detected, adding the first unvisited topological point among the unvisited topological points to a preset queue; replacing the current model component with the next model component of the current model component, and continuing to execute the step of outputting the head element in the preset queue until the preset queue is empty, thereby obtaining the topological point set of the next model component; if there are unvisited topological points among the multiple topological points contained in the model to be detected, continuing to execute the step of adding the first unvisited topological point among the unvisited topological points to the preset queue until all the multiple topological points contained in the model to be detected have been visited.

[0183] If the aforementioned functions are implemented as software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this invention, essentially, or the part that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, a terminal device, or a network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0184] In the description of this invention, it should be noted that the terms "center," "upper," "lower," "left," "right," "vertical," "horizontal," "inner," and "outer," etc., indicate the orientation or positional relationship based on the orientation or positional relationship shown in the accompanying drawings. They are used only for the convenience of describing the invention and for simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, or be constructed and operated in a specific orientation. Therefore, they should not be construed as limitations on the invention. Furthermore, the terms "first," "second," and "third" are used for descriptive purposes only and should not be construed as indicating or implying relative importance.

[0185] Finally, it should be noted that the above-described embodiments are merely specific implementations of the present invention, used to illustrate the technical solutions of the present invention, and not to limit it. The scope of protection of the present invention is not limited thereto. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that any person skilled in the art can still modify or easily conceive of changes to the technical solutions described in the foregoing embodiments within the technical scope disclosed in the present invention, or make equivalent substitutions for some of the technical features; and these modifications, changes, or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should all be covered within the scope of protection of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

1. A method for detecting the topology of a model, characterized in that, The method includes: Obtain the model to be detected and the standard model; wherein, the standard model is a reference model for the model to be detected, and both the standard model and the model to be detected include multiple topological points, topological edges and topological surfaces; the standard model is a head model; A first topological surface is determined from the topology of the model to be detected, and a second topological surface corresponding to the first topological surface is determined from the topology of the standard model. Determine a first number of topological points contained in the first topological surface and a second number of topological points contained in the second topological surface; If the first quantity is different from the second quantity, mark the first topological surface as the location in the topology of the model to be detected that is inconsistent with the topology of the standard model; If the first number is the same as the second number, starting from the topological edges contained in the first topological surface and the topological edges contained in the second topological surface, each topological edge of the topological structure of the model to be detected and each topological edge of the topological structure of the standard model are accessed in sequence, and the topological structure of the model to be detected is determined to be consistent with the topological structure of the standard model based on the access results. If the topology of the model to be detected is consistent with the topology of the standard model, an intermediate model is generated based on the standard model. The intermediate model contains the same topological point order, topological edge order, topological face order, correspondence between topological edges and topological points, and associated topological faces as the standard model. Based on the saved matching information, the topological point coordinates, topological point texture coordinates, topological point identifiers, and topological point normals of the model to be detected are assigned to the topological points of the intermediate model to obtain the final model. The final model is then identified as the model to be detected that has the same topological point order as the standard model. The matching information includes the correspondence between topological points, topological edges, and topological faces.

2. The method according to claim 1, characterized in that, The step of marking the first topological surface as the location in the topology of the model to be detected that is inconsistent with the topology of the standard model includes: The first topological surface is marked with a first identifier; wherein the first identifier is used to indicate the location in the topology of the model to be detected that is inconsistent with the topology of the standard model.

3. The method according to claim 1 or 2, characterized in that, The method further includes: A second identifier is used to mark the position in the topology of the model to be detected that is consistent with the topology of the standard model.

4. The method according to claim 1, characterized in that, The step of sequentially accessing each topological edge of the topological structure of the model to be detected and each topological edge of the topological structure of the standard model, starting from the topological edges contained in the first topological surface and the second topological surface, and determining whether the topological structure of the model to be detected is consistent with the topological structure of the standard model based on the access results, includes: Obtain the first set of topological edges contained in the first topological surface and the second set of topological edges contained in the second topological surface; mark the first topological surface and the second topological surface as visited; Add the unvisited topological edges in the first edge set to the first queue, and add the unvisited topological edges in the second edge set to the second queue; Output the head element of the first queue and the head element of the second queue, and mark the topological edges corresponding to the output head elements as visited. Determine whether the head element of the first queue and the head element of the second queue both have unvisited topological surfaces; if they do not both, determine that the topological structure of the model to be detected is inconsistent with the topological structure of the standard model. If both exist simultaneously, replace the first topological surface and the second topological surface with the simultaneously existing unvisited topological surface, and continue to execute the steps of determining the first number of topological points contained in the first topological surface and the second number of topological points contained in the second topological surface.

5. The method according to claim 4, characterized in that, The step of obtaining the first set of topological edges contained in the first topological surface and the second set of topological edges contained in the second topological surface includes: A first topological point is determined from the first topological surface, and a second topological point corresponding to the first topological point is determined from the second topological surface; Starting from the first topological point, topological edges are obtained from the first topological surface in a specified order, and the obtained topological edges are placed into the first edge set in sequence. Starting from the second topological point, topological edges are obtained from the second topological surface in a specified order, and the obtained topological edges are placed into the second edge set in sequence.

6. The method according to claim 4, characterized in that, If the first topological surface and the second topological surface are replaced with simultaneously existing unvisited topological surfaces, the step of obtaining the first set of topological edges contained in the first topological surface and the second set of topological edges contained in the second topological surface includes: Starting from the head element of the first queue, topological edges are obtained from the first topological face in a specified order, and the obtained topological edges are put into the first edge set in sequence. Starting from the head element of the second queue, topological edges are obtained from the second topological face in a specified order, and the obtained topological edges are put into the second edge set in sequence.

7. The method according to claim 4, characterized in that, Before the step of determining whether the head element of the first queue and the head element of the second queue both have unvisited topological surfaces, the method further includes: Determine whether the head element of the first queue and the head element of the second queue both do not have any unvisited topological surfaces. If neither exists at the same time, determine whether the first queue and the second queue are empty; If empty, determine that the topology of the model to be detected is consistent with the topology of the standard model; if not empty, continue to execute the steps of outputting the head element of the first queue and the head element of the second queue. If neither exists simultaneously, determine whether the head element of the first queue and the head element of the second queue both have unvisited topological surfaces.

8. The method according to claim 1, characterized in that, The method further includes: If the topology of the model to be detected is consistent with the topology of the standard model, the matching information between the topology of the model to be detected and the topology of the standard model is saved.

9. The method according to claim 1, characterized in that, After the step of obtaining the model to be detected and the standard model, the method further includes: Identify at least one model component contained in the model to be detected; Specifically, for each of the model components, the steps of determining a first topological surface from the topology of the model to be detected and determining a second topological surface corresponding to the first topological surface from the topology of the standard model are performed to detect the topology of each of the model components.

10. The method according to claim 9, characterized in that, The step of determining at least one model component contained in the model to be detected includes: Based on the topology of the model to be detected, the connection relationship of multiple topological points contained in the model to be detected is determined; Based on the connection relationships of the multiple topological points, multiple sets of topological points are obtained; wherein, one set of topological points corresponds to one model component; the set of topological points includes multiple topological points that make up the model component, and the topological points contained in the set of topological points are connected.

11. The method according to claim 10, characterized in that, The step of determining the connection relationships of multiple topological points contained in the model to be detected based on the topological structure of the model to be detected includes: Determine the adjacent topological edges of each topological point in the model to be detected; Based on the adjacent topological edges of each topological point, a set of adjacent points corresponding to each topological point is determined to indicate the connection relationship of the topological points; wherein, the set of adjacent points contains all topological points connected to the topological point.

12. The method according to claim 10, characterized in that, The connection relationships of the multiple topological points include the set of adjacent points corresponding to each topological point; the step of obtaining the multiple topological point sets based on the connection relationships of the multiple topological points includes: All topological points contained in the model to be detected are marked as unvisited, and the first topological point in the model to be detected is placed in a preset queue; Output the head element of the preset queue and determine whether the head element has been visited; If not visited, mark the head element as visited and store the head element in the topology point set corresponding to the current model component; obtain the adjacent point set corresponding to the head element, and put the unvisited topology points in the adjacent point set corresponding to the head element into the preset queue; continue to execute the step of outputting the head element in the preset queue until the preset queue is empty, and obtain the topology point set corresponding to the current model component; If the queue has been visited, determine if the preset queue is empty; if it is not empty, continue to execute the step of outputting the head element of the preset queue. If empty, obtain the set of topology points corresponding to the current model component; determine whether all the multiple topology points contained in the model to be detected have been visited; if so, determine the set of topology points corresponding to the current model component as the set of topology points corresponding to the model component of the model to be detected.

13. The method according to claim 12, characterized in that, The method further includes: If there are unvisited topological points among the multiple topological points contained in the model to be detected, the first unvisited topological point among the unvisited topological points is added to the preset queue; Replace the current model component with the next model component, and continue to execute the step of outputting the head element in the preset queue until the preset queue is empty, and obtain the topological point set of the next model component; If there are unvisited topological points among the multiple topological points contained in the model to be detected, continue to execute the step of adding the first unvisited topological point among the unvisited topological points to the preset queue, until all the multiple topological points contained in the model to be detected have been visited.

14. A device for detecting the topology of a model, characterized in that, The device includes: The model acquisition module is used to acquire the model to be detected and the standard model; wherein, the standard model is a reference model of the model to be detected, and both the standard model and the model to be detected include multiple topological points, topological edges and topological surfaces; the standard model is a head model; The topology surface determination module is used to determine a first topology surface from the topology of the model to be detected, and to determine a second topology surface corresponding to the first topology surface from the topology of the standard model. The point quantity determination module is used to determine the first number of topological points contained in the first topological surface and the second number of topological points contained in the second topological surface. The mismatch marking module is used to mark the first topological surface as a position in the topology of the model to be detected that is inconsistent with the topology of the standard model if the first quantity is different from the second quantity. The topology access module is used to, if the first quantity is the same as the second quantity, sequentially access each topology edge of the topology structure of the model to be detected and each topology edge of the topology structure of the standard model, starting from the topology edges contained in the first topology surface and the topology edges contained in the second topology surface, and determine whether the topology structure of the model to be detected is consistent with the topology structure of the standard model based on the access results. The vertex transfer module is used to: if the topology of the model to be detected is consistent with the topology of the standard model, generate an intermediate model based on the standard model; wherein the order of topological points, the order of topological edges, the order of topological faces, the correspondence between topological edges and topological points, and the associated topological faces of topological points in the intermediate model are all the same as those in the standard model; according to the saved matching information, assign the topological point coordinates, topological point texture coordinates, topological point identifiers, and topological point normals of the model to be detected to the topological points of the intermediate model to obtain the final model; and determine the final model as the model to be detected that has the same topological point order as the standard model; wherein the matching information includes the correspondence between topological points, the correspondence between topological edges, and the correspondence between topological faces.

15. An electronic device, characterized in that, The method includes a processor and a memory, the memory storing machine-executable instructions that can be executed by the processor, the processor executing the machine-executable instructions to implement the model topology detection method according to any one of claims 1 to 13.

16. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions, which, when invoked and executed by a processor, cause the processor to implement the model topology detection method according to any one of claims 1 to 13.

Images