CN117974911A

CN117974911A - Topology element naming method, device, storage medium and computer equipment

Info

Publication number: CN117974911A
Application number: CN202410382785.7A
Authority: CN
Inventors: 戴福生; 张秋翀; 陈曦; 刘安琦; 赵伟
Original assignee: Zwcad Software Co ltd
Current assignee: Zwcad Software Co ltd
Priority date: 2024-04-01
Filing date: 2024-04-01
Publication date: 2024-05-03

Abstract

In the method, the device, the storage medium and the computer equipment for naming the topological elements, in the three-dimensional modeling process, a target topological graph of an initial model is firstly constructed, and the permanent naming of each topological element is determined based on the target topological graph; taking topological elements to be adjusted as adjustment elements according to the received model adjustment information, and constructing a corresponding initial topological graph; performing topology matching on the initial topology map and the target topology map, determining the permanent naming of each adjustment element according to the matching result, updating the initial topology map to obtain the target topology map, then performing feature reconstruction on the target topology map to generate a new initial model, and storing relevant data of the model obtained by final reconstruction until model confirmation information is received. According to the application, the target topological graph storing the adjacent connection relation between the topological elements in the model is utilized to permanently name the topological elements, so that the redundancy of information of a storage system caused by repeated information recording in the permanently named topological elements can be avoided.

Description

Topology element naming method, device, storage medium and computer equipment

Technical Field

The present application relates to the field of computer technologies, and in particular, to a method and apparatus for naming topological elements, a storage medium, and a computer device.

Background

In the three-dimensional modeling process, the permanent naming is the unique identification of topological elements such as vertexes, edges, faces and the like in the unit model, and the unique identification is permanently stored in the system. Currently, in order to eliminate naming ambiguity as much as possible, stability is enhanced, and information of adjacent topology elements is usually recorded in permanent naming of the topology elements. Wherein, adjacent elements can be divided into direct adjacent and indirect adjacent, and the more direct or indirect adjacent information recorded in permanent naming, the stronger the stability of the adjacent elements.

For example, a topology element in three-dimensional modeling is taken as a node, and a topology element directly adjacent to the node forms a direct environment of the node. Based on the direct environment, the expansion environment can be constructed through breadth-first search, wherein the 1 st expansion environment is the direct environment, and the 1 st expansion environment is the direct environmentThe level expansion environment is the/>The level extension environment is the union of the direct environments of all nodes in the environment.

In addition, in the whole modeling process, the model obtained by preliminary construction needs to be adjusted once and once, and the permanent names of all topological elements are transferred to a final target model step by step, and meanwhile, permanent names are continuously given to newly added and modified topological elements in the whole modeling process. In other words, as long as no topology change occurs in the three-dimensional model adjustment, the permanent naming of its topology elements will not change. If the topology changes, the permanent naming of some of the topology elements involved will require synchronization to be adjusted.

At present, in the same three-dimensional model, each topological element is named by adopting an expansion environment thereof, and the hierarchical expansion environment needs to be additionally constructed, so that the adjacent connection relation among all topological elements in the solid modeling process is repeatedly recorded, and a large amount of information in a storage system is redundant.

Disclosure of Invention

The application aims to at least solve one of the technical defects, in particular to the technical defect that the repeated record of the adjacent connection relation among all topological elements in the three-dimensional model in the prior art causes a great deal of information redundancy in a storage system.

The application provides a topology element naming method, which is characterized by comprising the following steps:

constructing an initial model and a target topological graph of the initial model, and determining permanent naming of each topological element in the initial model based on the target topological graph;

after model adjustment information sent by a user is received, marking topological elements which need to be adjusted of the initial model as adjustment elements according to the model adjustment information, and constructing an initial topological graph corresponding to the model adjustment information based on each adjustment element;

performing topology matching on the initial topological graph and the target topological graph to obtain a matching result, and determining permanent naming of each adjustment element in the initial topological graph according to the matching result;

Updating the initial topological graph according to the permanent naming of each adjustment element to obtain a target topological graph corresponding to the model adjustment information, and performing context feature reconstruction on the target topological graph of the model adjustment information to obtain an intermediate model;

And taking the intermediate model as a new initial model, returning to execute the model adjustment information sent by the user, marking topology elements required to be adjusted by the initial model as adjustment elements and subsequent steps according to the model adjustment information until the model confirmation information sent by the user is received, and storing the permanent names of all the topology elements in the intermediate model and the target topology graph.

Optionally, the constructing the initial model includes:

receiving model construction features sent by a user, and acquiring a plurality of topological elements corresponding to the model construction features from a storage system;

and constructing model features of each topological element to generate an initial model.

Optionally, the constructing the target topology map of the initial model includes:

numbering each topological element in the initial model according to a preset numbering rule to obtain the element number of each topological element, and taking each element number as the initial naming of the corresponding topological element;

And determining adjacent connection relations among all topological elements in the initial model, and generating a target topological graph of the initial model based on all initial names and all adjacent connection relations.

Optionally, the determining, based on the target topology graph, a permanent naming of each topology element in the initial model includes:

determining a topology number of the target topology graph;

The topology numbers are added in the initial naming of each topology element respectively and serve as permanent naming of each topology element.

Optionally, the constructing an initial topological graph corresponding to the model adjustment information based on each adjustment element includes:

Numbering each adjustment element according to a preset numbering rule to obtain the element number of each adjustment element, and taking each element number as the initial naming of the corresponding adjustment element;

marking topological elements which do not need to be adjusted in the initial model as initial elements according to the model adjustment information, and determining adjacent connection relations among all topological elements corresponding to the model adjustment information;

and constructing an initial topological graph corresponding to the model adjustment information according to the permanent names of the initial elements, the initial names of the adjustment elements and the adjacent connection relations among the topological elements.

Optionally, the determining the permanent naming of each adjustment element according to the matching result includes:

Judging whether adjacent topological elements with the same or partially same connection relation exist in the target topological graph for each adjustment element;

if yes, taking the permanent naming of the topological element as the permanent naming of the adjustment element;

If not, determining the topology number of the initial topology graph, and adding the topology number to the initial naming of the adjustment element to obtain the permanent naming of the adjustment element.

Optionally, updating the initial topological graph according to the permanent naming of each adjustment element to obtain a target topological graph corresponding to the model adjustment information, including:

and replacing the initial naming of each adjustment element in the initial topological graph with a permanent naming to obtain a target topological graph corresponding to the model adjustment information.

Optionally, the performing the context feature reconstruction on the target topology map of the model adjustment information to obtain an intermediate model includes:

determining permanent naming of each topological element and adjacent connection relations among the topological elements in a target topological graph of the model adjustment information, and indexing the topological elements corresponding to the permanent naming of each topological element from a storage system;

And carrying out context feature reconstruction based on each indexed topological element and the adjacent connection relation between each topological element to obtain an intermediate model corresponding to the target topological graph of the model adjustment information.

Optionally, the method further comprises:

When the context characteristic reconstruction is carried out on the target topological graph of the model adjustment information, if the topological element corresponding to the permanent naming of any topological element is not indexed from the storage system, the topological element is used as an element to be indexed;

Performing topology matching on the target topological graph of the model adjustment information and the target topological graph of the initial model obtained by initial construction, and taking permanent names of topological elements with the same or partially same adjacent connection relation with the elements to be indexed in a matching result as index names of the elements to be indexed;

And indexing the index naming in the storage system, and taking an index result as a topology element corresponding to the permanent naming of the element to be indexed.

The application also provides a topology element naming device, which comprises:

the initial data acquisition module is used for constructing an initial model and a target topological graph of the initial model, and determining permanent naming of each topological element in the initial model based on the target topological graph;

the adjustment data determining module is used for marking topological elements which need to be adjusted of the initial model as adjustment elements according to the model adjustment information after receiving the model adjustment information sent by a user, and constructing an initial topological graph corresponding to the model adjustment information based on each adjustment element;

The topological graph matching module is used for carrying out topological matching on the initial topological graph and the target topological graph to obtain a matching result, and determining the permanent naming of each adjustment element in the initial topological graph according to the matching result;

the model reconstruction module is used for updating the initial topological graph according to the permanent naming of each adjustment element to obtain a target topological graph corresponding to the model adjustment information, and performing context feature reconstruction on the target topological graph to obtain an intermediate model corresponding to the target topological graph;

And the naming storage system is used for taking the intermediate model as a new initial model, and returning and executing the model adjustment information sent by the user, marking the topological elements which need to be adjusted of the initial model as adjustment elements and subsequent steps according to the model adjustment information until the model confirmation information sent by the user is received, and storing the permanent naming of each topological element in the intermediate model and the target topological graph.

The present application also provides a storage medium having stored therein computer readable instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of the topology element naming method as set forth in any of the above embodiments.

The present application also provides a computer device comprising: one or more processors, and memory;

Stored in the memory are computer readable instructions which, when executed by the one or more processors, perform the steps of the topology element naming method as set forth in any one of the above embodiments.

From the above technical solutions, the embodiment of the present application has the following advantages:

According to the topology element naming method, the device, the storage medium and the computer equipment, in the three-dimensional modeling process, an initial model and a target topology diagram of the initial model can be built firstly, and the permanent naming of each topology element in the initial model is determined based on the target topology diagram, so that the adjacent connection relation among each topology element can be unified and expressed in the target topology diagram, and the permanent naming determined based on the target topology diagram can greatly reduce repeated information in the model; then after receiving model adjustment information sent by a user, marking topological elements to be adjusted of an initial model as adjustment elements according to the model adjustment information, constructing an initial topological graph corresponding to the model adjustment information based on each adjustment element, performing topological matching on the initial topological graph and a target topological graph to obtain a matching result, and determining permanent naming of each adjustment element according to the matching result, so that when the topological structure is adjusted, the adjacent connection relation between each topological element can be expressed by using the topological graph, and further permanent naming of the adjustment elements is simplified; and updating the initial topological graph according to the permanent names of the adjustment elements to obtain a target topological graph corresponding to the model adjustment information, performing context feature reconstruction on the target topological graph of the model adjustment information to obtain an intermediate model, and finally taking the intermediate model as a new initial model, and returning to perform the model adjustment information sent by a receiving user and subsequent steps until the model confirmation information sent by the user is received, and storing the permanent names of the topology elements and the target topological graph in the intermediate model, so that the intermediate model obtained by each round of adjustment has a corresponding index relation with the initial model obtained by the initial construction, thereby preventing the occurrence of data confusion in the modeling process. In the three-dimensional modeling process, the method can firstly construct the target topological graph storing the adjacent connection relations among all topological elements in the model, and then permanently name all the topological elements according to the target topological graph, so that the redundancy of information of the storage system caused by repeatedly recording the adjacent connection relations in the permanent naming of all the topological elements can be avoided.

Drawings

In order to more clearly illustrate the embodiments of the application or the technical solutions of the prior art, the drawings which are used in the description of the embodiments or the prior art will be briefly described, it being obvious that the drawings in the description below are only some embodiments of the application, and that other drawings can be obtained from these drawings without inventive faculty for a person skilled in the art.

Fig. 1 is a flow chart of a topology element naming method according to an embodiment of the present application;

FIG. 2 is a schematic diagram of a target topology of an initial model according to an embodiment of the present application;

FIG. 3 is a schematic diagram of an initial topology according to an embodiment of the present application;

FIG. 4 is a second schematic diagram of an initial topology according to an embodiment of the present application;

FIG. 5 is an interactive schematic diagram of a three-dimensional modeling process according to an embodiment of the present application;

FIG. 6 is a schematic flow chart of a hexahedral modeling process according to an embodiment of the present application;

FIG. 7 is a schematic flow chart of a cylinder modeling process according to an embodiment of the present application;

fig. 8 is a schematic structural diagram of a topology element naming device according to an embodiment of the present application;

Fig. 9 is a schematic diagram of an internal structure of a computer device according to an embodiment of the present application.

Detailed Description

The following description of the embodiments of the present application will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present application, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.

Based on the above, the application provides the following technical scheme, and the specific scheme is as follows:

In one embodiment, as shown in fig. 1, fig. 1 is a schematic flow chart of a topology element naming method according to an embodiment of the present application; the application provides a topology element naming method, which specifically comprises the following steps:

S110: and constructing an initial model, a target topological graph of the initial model, and determining the permanent naming of each topological element in the initial model based on the target topological graph.

In this embodiment, during the process of executing the modeling operation by the graphical interaction system, the graphical interaction system may drive the parameterized modeling mechanism according to the operation instruction of the user, so as to construct and obtain the initial model. After the initial model is constructed, the graphical interactive system can also construct a target topological graph of the initial model, and determine the permanent naming of each topological element in the initial model based on the target topological graph.

The model in the present application refers to a mathematical model describing the shape and structure of an object in three-dimensional space, and is typically obtained by connecting a plurality of geometric elements to each other. Geometric elements herein refer to patterns of points, lines, planes, etc. in three-dimensional euclidean space, and have certain coordinates and dimensions, while the property that geometric shapes can remain unchanged after continuously changing shapes can be called topology. In the present application, boundary expression (Boundary Representation, B-Rep) may be used to construct the initial model.

It will be appreciated that an important feature of boundary expressions is both geometric information describing geometry and topological information. Wherein the geometric information describes the spatial location of points, lines, faces, etc., and the topological information describes the connection of geometric elements, e.g., one face adjacent to a series of edges, one edge adjacent to a plurality of points and faces, and one point adjacent to a plurality of edges. The connection network formed by the connection relations is a topological graph; and the topology element refers to a geometry element having a specific connection relationship. Therefore, after the initial model is constructed, the graph interaction system can determine the adjacent connection relation between each topological element in the initial model, and then a target topological graph of the initial model is constructed based on each adjacent connection relation, and finally the graph interaction system can determine the permanent naming of each topological element based on the target topological graph, so that the adjacent connection relation between each topological element can be unified in the target topological graph to be expressed, and therefore, in the permanent naming determined based on the target topological graph, the adjacent connection relation of each topological element can be represented through the target topological graph, and further the repeated topological information of the model in the storage system can be greatly reduced.

In addition, the permanent naming of the topology element in the application refers to the unique identification of the topology element for the configuration index of the topology element in the parameterized modeling process, and the unique identification carries the topology information and the geometric relationship of the topology element and can exist in the whole life cycle of the graphic interaction system. In a development, the model of the graphical interactive system needs to refer to a certain topological element from the storage system in the subsequent modeling process, and the model is actually a permanent naming for referring to the topological element in the model construction process.

Further, the initial model in the present application may be a newly constructed three-dimensional model, or may be a three-dimensional model already stored in a storage system. When the initial model is a newly constructed three-dimensional model, the graphic interaction system can construct a corresponding target topological graph, and then a certain naming rule is adopted to permanently name the three-dimensional model; when the initial model is a three-dimensional model already stored in the storage system, the graphical interaction system can directly obtain the target topological graph corresponding to the three-dimensional model and the permanent naming of each topological element from the storage system.

S120: after model adjustment information sent by a user is received, marking topological elements which need to be adjusted of an initial model as adjustment elements according to the model adjustment information, and constructing an initial topological graph corresponding to the model adjustment information based on each adjustment element.

In this step, after the initial model is constructed in step S110, the graphic interaction system may continuously monitor the operation behavior of the user, and after receiving the model adjustment information sent by the user, perform element analysis on the model adjustment information, and then mark the topology element to be adjusted in the initial model as an adjustment element according to the analysis result, so as to construct an initial topology map corresponding to the model adjustment information based on each adjustment element.

It should be noted that, the model adjustment information not only includes the adjustment information for adjusting the model structure in the initial model, but also retains the original information of the initial model. Wherein, the adjustment information and the original information both comprise topology information and geometric information of the topology elements. Thus, the graphical interactive system may determine topology elements in the original information that need to be adjusted based on the adjustment information and mark them as adjustment elements.

Specifically, the graphic interaction model can acquire the adjacent connection relation modified by each adjustment element according to the model adjustment information, and construct an initial topological graph corresponding to the model adjustment information by combining the adjacent connection relation modified by each adjustment element and the original adjacent connection relation of the untagged topological element in the initial model.

It can be appreciated that the graphical interactive system provides a set of add-drop-check-change mechanisms for the parameterized modeling process. When the graphical interaction module receives the model adjustment information sent by the user, the graphical interaction module may determine adjustment elements in the initial model based on the mechanism. The adjustment element may be a newly added topology element, a topology element with a modified adjacent connection relationship, or a deleted topology element, which is not limited herein.

It should be noted that, when the adjustment element is the deleted topology element, the constructed initial topology diagram does not have the topology element, so the graphic interaction system does not need to perform further naming operation on the topology element.

S130: performing topology matching on the initial topology graph and the target topology graph to obtain a matching result, and determining permanent naming of each adjustment element in the initial topology graph according to the matching result.

In this step, after the initial topological graph is obtained in step S120, the graphical interaction system may perform topology matching on the initial topological graph and the target topological graph to obtain a matching result, so that each adjustment element may be named permanently according to the matching result.

It can be understood that, because the topology element is a geometric element with a specific connection relationship, when the adjacent connection relationship in the topology element changes, the original permanent naming of the topology element cannot identify the topology element after the adjacent connection relationship changes. Therefore, the graphic interaction system needs to permanently name each adjustment element according to the initial topological graph, and therefore adjacent connection relations of each adjustment element are expressed through the initial topological graph, and the redundancy of storage system information caused by repeated recording of the adjacent connection relations in the permanent naming of each adjustment element can be avoided.

Specifically, when the graph interaction system performs topology matching on the initial topological graph and the target topological graph, the number of elements in the initial topological graph and the number of elements in the target topological graph can be determined first, and then a proper matching mode is selected for performing topology matching based on the number of elements of the initial topological graph and the target topological graph. For example, when the number of elements between the two elements is the same, global matching can be performed on the initial topological graph and the target topological graph, so that a matching result is obtained; when the number of elements between the two elements is different, the initial topological graph and the target topological graph can be locally matched, so that a matching result is obtained. The application can improve the efficiency of the permanent naming process of the adjustment element through the two matching modes; further, the permanent naming of the adjustment element is determined according to the matching result, so that the problem that naming ambiguity is caused by different permanent naming of topological elements with the same connection relation in the parameterized modeling process of the graphic interaction system can be avoided, and the stability of a parameterized modeling mechanism in the graphic interaction system is affected.

S140: updating the initial topological graph according to the permanent names of the adjustment elements to obtain a target topological graph corresponding to the model adjustment information, and performing context feature reconstruction on the target topological graph of the model adjustment information to obtain an intermediate model.

In this step, after the permanent naming of each adjustment element is obtained in step S130, the graphical interaction system may update the initial topology map according to the permanent naming of each adjustment element, so as to obtain the target topology map corresponding to the model adjustment information. After the target topological graph is obtained, the graphic interaction system can further execute context feature reconstruction on the target topological graph, so that an intermediate model corresponding to the model adjustment information is obtained.

It will be appreciated that the stability of the initial topology is not high due to the lack of permanent naming of the individual adjustment elements by the relevant information recorded in the initial topology. Therefore, after permanently naming each adjustment element in the initial topological graph, the graphic interaction system can update each permanent naming to the initial topological graph to obtain a target topological graph corresponding to the model adjustment information, so that the stability of the topological graph is improved.

In addition, after the target topological graph of the model adjustment information is obtained, the graphic interaction system can execute context feature reconstruction on the target topological graph to obtain an intermediate model. The context feature reconstruction refers to a method for reconstructing feature identifiers by analyzing and extracting context information of input data. According to the application, the method can be used for analyzing and understanding the context of the target topological graph, then extracting the characteristic identification of the adjustment element from the target topological graph on the basis of understanding the context, and fusing and reconstructing the extracted characteristic with the original characteristic in the initial model to obtain more comprehensive and rich characteristic representation. Finally, the application can map and convert the reconstructed characteristics to obtain the corresponding intermediate model.

S150: and taking the intermediate model as a new initial model, and returning to execute the model adjustment information and subsequent steps sent by the receiving user until the model confirmation information sent by the user is received, and storing the permanent names of all the topology elements in the intermediate model and the target topology graph.

In this step, after the intermediate model of the model adjustment information is obtained in step S140, the graphic interaction system may use the intermediate model as a new initial model and perform a new round of model adjustment on the model, so that in the modeling process, the user may adjust the model in real time according to the adjustment effect of the intermediate model, so as to improve the flexibility of the model adjustment process. Finally, after the graphic interaction system receives the model confirmation information sent by the user, the intermediate model obtained by the last round of adjustment can be used as a target model, and the permanent names of all topological elements in the target model and the target topological graph are saved in the storage system.

It can be appreciated that by adopting the permanent naming method of the application, the corresponding index relation exists between the target topological graphs of each turn in the modeling process of the graphic interaction system. Therefore, after the user performs model adjustment for many times, if the model adjustment record of the middle turn is lost, the graphic interaction system can still index the topology elements corresponding to the permanent naming based on the index relation existing between the target topology diagrams of each turn, so that the situation of data reference errors in the modeling process is prevented.

In the above embodiment, in the three-dimensional modeling process, the initial model and the target topology graph of the initial model may be constructed first, and the permanent naming of each topology element in the initial model may be determined based on the target topology graph, so that the adjacent connection relationship between each topology element may be unified and expressed in the target topology graph, so that the permanent naming determined based on the target topology graph may greatly reduce the repeated information in the model; then after receiving model adjustment information sent by a user, the topological elements of the initial model, which need to be adjusted, can be used as adjustment elements according to the model adjustment information, and an initial topological graph corresponding to the model adjustment information is constructed based on each adjustment element, so that the initial topological graph and a target topological graph can be subjected to topological matching to obtain a matching result, and the permanent naming of each adjustment element is determined according to the matching result, so that when the topological structure is adjusted, the adjacent connection relation between each topological element can be expressed by using the topological graph, and the permanent naming of the adjustment element is simplified; and updating the initial topological graph according to the permanent names of the adjustment elements to obtain a target topological graph corresponding to the model adjustment information, performing context feature reconstruction on the target topological graph to obtain an intermediate model corresponding to the target topological graph, and finally taking the intermediate model as a new initial model, and returning to perform the model adjustment information and subsequent steps sent by a receiving user until the model confirmation information sent by the user is received, and storing the permanent names of the topological elements in the intermediate model and the target topological graph, wherein corresponding index relations exist between the target topological graphs of each turn in the modeling process, so that the situation of data confusion in the modeling process can be prevented. In the three-dimensional modeling process, the method can firstly construct the target topological graph storing the adjacent connection relations among all topological elements in the model, and then permanently name all the topological elements according to the target topological graph, so that the redundancy of information of the storage system caused by repeatedly recording the adjacent connection relations in the permanent naming of all the topological elements can be avoided.

In one embodiment, constructing the initial model in step S110 may include:

S111: and receiving the model construction features sent by the user, and acquiring a plurality of topological elements corresponding to the model construction features from a storage system.

S112: and constructing model features of each topological element to generate an initial model.

In this embodiment, when the graphic interaction system constructs an initial model, the graphic interaction system may first receive the model construction feature sent by the user, and acquire a plurality of topology elements corresponding to the model construction feature from the storage system, and then the graphic interaction system may perform model feature construction on each topology element, so as to obtain the initial model.

Specifically, after receiving the model construction features sent by the user, the graphic interaction system may parse the model construction features to obtain construction features of each topology element in the model. For example, the model construction features may be stretch features, hexahedral features, spherical features, etc. model construction features; specific information contained in different model construction features is different. After analyzing the model construction features, the graphic interaction system can send the analysis results to the storage system so as to enable the storage system to acquire corresponding geometric elements, generate topology elements by combining adjacent connection relations in the analysis results and send the topology elements to the graphic interaction system, and enable the graphic interaction system to perform model feature construction on each topology element to obtain an initial model.

In one embodiment, constructing the target topology of the initial model in step S110 may include:

s113: numbering each topological element in the initial model according to a preset numbering rule to obtain the element number of each topological element, and taking each element number as the initial naming of the corresponding topological element.

S114: and determining adjacent connection relations among all topological elements in the initial model, and generating a target topological graph of the initial model based on all initial names and all adjacent connection relations.

In this embodiment, when the graphical interaction system builds the target topological graph of the initial model, each topological element in the initial model may be numbered according to a preset numbering rule, so as to obtain an element number of each topological element, then the graphical interaction system may use each element number as an initial name of a corresponding topological element, determine adjacent connection relations between each topological element in the initial model, and finally the graphical interaction system may generate the target topological graph of the initial model based on each initial name and each adjacent connection relation.

It will be appreciated that in order to increase the indexing efficiency and accuracy of the graphical interactive system, the storage system may configure the topology elements with unique numbers for indexing after generating the topology elements. When the storage system numbers the topological elements, the topological elements can be numbered sequentially according to the generation sequence of the topological elements, or the adjacent connection relations of the topological elements can be named; the element number can be numbered in numerical or letter number. The application is not limited to a specific numbering sequence or pattern without affecting the scheme of the application.

It should be noted that, unlike permanent naming, the element number does not carry any geometric information or topology information, i.e. the geometric features and adjacent connection relations of the topology element, except for the index information of the corresponding topology element.

Further, after determining the element number of each topological element, the graphical interaction system can take the element number as an initial naming of the corresponding topological element, so that the graphical interaction system can generate a target topological graph of the initial model based on each initial naming. In the target topological graph generated in the mode, the topological elements and the adjacent connection relation of the topological elements can be characterized by adopting initial naming.

Schematically, as shown in fig. 2, fig. 2 is a schematic structural diagram of a target topology of an initial model according to an embodiment of the present application; the target topology graph G0 illustrated in fig. 2 includes 10 topology elements, numbers the topology elements sequentially from 1 to 10, generates an id (element number) of the topology element, and uses the id as an initial name of the topology element, which is denoted as name= { id }. When the topology element 1 and the topology element 2 are adjacently connected, the adjacent connection relationship can be represented by a binary group [ name1, name2 ]. Further, the text of the target topology is expressed as graph= { [ name1, name2], [ name1, name3], … }, and in fig. 2, the graph is denoted as G0. Therefore, the application can restore all topological elements in the initial model by traversing the adjacent connection relation in the target topological graph once through the naming mode.

In one embodiment, determining the permanent naming of each topology element in the initial model based on the target topology map in step S110 may include:

s115: and determining the topology number of the target topology graph.

S116: the topology number is added in the initial naming of each topology element and is used as the permanent naming of each topology element.

In this embodiment, after generating the target topology map of the initial model, the graphical interaction system may determine the topology number corresponding to the target topology map, and then may add the topology number to the initial naming of each topology element, so as to obtain the permanent naming of each topology element.

It can be understood that the element numbers of the topology elements do not carry any geometric information and topology information, so that the adjacent connection relationship of the topology elements corresponding to the initial naming cannot be obtained by the graphic interaction system only through the initial naming, the meaning of permanent naming of the topology elements is lost, and the stability of the parameterized modeling mechanism is further affected. Based on the above, the graphic interaction system can acquire the topology number of the target topology graph, and add the topology number to the initial naming of each topology element to generate the corresponding permanent naming thereof. Permanent naming herein can be expressed as: name= { id, graph }; wherein name represents permanent naming of the topology element, id represents element number of the topology element, and graph represents topology number of the target topology graph. Therefore, the topology element permanent naming and the target topology graph are cited mutually, and repeated adjacent connection relations can be reduced on the premise of ensuring the stability of permanent naming, and the redundancy of information of a storage system is avoided.

For example, as shown in fig. 2, after determining the number G0 of the target topology graph, the graphical interaction system may add G0 to the initial naming of each topology element, resulting in a permanent naming. For example, the permanent naming of topology element 1 is expressed as: name 1= {1, G0}, permanent naming of topology element 2 is expressed as: name 2= {2, G0}.

In one embodiment, the constructing an initial topology map corresponding to the model adjustment information based on each adjustment element in step S120 may include:

S121: numbering each adjustment element according to a preset numbering rule to obtain the element number of each adjustment element, and taking each element number as the initial naming of the corresponding adjustment element.

S122: and marking topological elements which do not need to be adjusted in the initial model as initial elements according to the model adjustment information, and determining adjacent connection relations among all topological elements corresponding to the model adjustment information.

S123: and constructing an initial topological graph corresponding to the model adjustment information according to the permanent names of the initial elements, the initial names of the adjustment elements and the adjacent connection relations among the topological elements.

In this embodiment, when the graphical interaction system constructs the initial topological graph of the model adjustment information, each adjustment element may be numbered according to a preset numbering rule to obtain an element number of each adjustment element, and then each element number may be used as an initial name of the corresponding adjustment element. Then, the graphic interaction model can determine topological elements which do not need to be adjusted in the initial model according to the model adjustment information, mark the topological elements as initial elements, analyze the model adjustment information, and obtain adjacent connection relations between all the topological elements, namely adjacent connection relations between all the initial elements and all the adjustment elements according to analysis results. And finally, the graphic interaction system can construct an initial topological graph corresponding to the model adjustment information according to the permanent naming of each initial element, the initial naming of each adjustment element and the adjacent connection relation among all topological elements.

It can be understood that after the model structure is adjusted, the adjacent connection relation of the adjustment elements may be changed, so that the graphic interaction system needs to number each adjustment element again, and then the permanent naming is performed according to the element number; the initial element is a topological element which does not need to be adjusted in the initial model, and the adjacent connection relation is not changed, so that the initial element can continue to use the permanent naming of the initial element in the initial model, and the condition that the naming ambiguity is caused by the fact that different permanent naming exists in the same topological element with the same adjacent connection relation can be avoided, and the stability of a parameterized modeling mechanism is affected.

Further, the graphic interaction system can construct an initial topological graph corresponding to the model adjustment information according to the permanent names of the initial elements, the initial names of the adjustment elements and the adjacent connection relations among the topological elements, so that the adjacent connection relations among the topological elements in the model adjustment information can be expressed through the initial topological graph.

In one embodiment, determining the permanent naming of each adjustment element according to the matching result in step S130 may include:

S131: judging whether adjacent topological elements with the same or partially same connection relation exist in the target topological graph for each adjusting element; if yes, step S132 is executed, and if no, step S133 is executed.

S132: the permanent naming of the topology element is taken as the permanent naming of the adjustment element.

S133: and determining the topology number of the initial topology graph, and adding the topology number to the initial naming of the adjustment element to obtain the permanent naming of the adjustment element.

In this embodiment, after the matching result of the initial topological graph and the target topological graph is obtained, the graphic interaction system may sequentially determine whether each adjustment element in the initial topological graph has a topological element with the same or partially the same adjacent connection relationship in the target topological graph, and further determine the permanent naming of the adjustment element by adopting different manners according to the determination result.

Specifically, when the adjustment element has the topology elements with the same or partially the same adjacent connection relationship in the target topology graph, the adjustment element is explained to have the same essence of the adjacent connection relationship before and after adjustment, so that the adjustment element can follow the permanent naming of the corresponding topology element in the target topology graph; when the adjacent connection relation between the adjusting element and each topological element in the target topological graph is completely different, the adjacent connection relation before and after adjustment of the adjusting element is changed, so that the adjusting element can be permanently named again, namely, the initial naming of the adjusting element is added with the topological number of the initial topological graph to obtain the permanent naming, and the permanent naming of the adjusting element carries the corresponding geometric information and the topological information. The application determines the permanent naming of the adjustment element in the mode, so that naming ambiguity of the topology element can be avoided, and the stability of a parameterized modeling mechanism is further influenced.

Schematically, as shown in fig. 3 and fig. 4, fig. 3 is one of schematic structural diagrams of an initial topology provided in an embodiment of the present application; FIG. 4 is a second schematic diagram of an initial topology according to an embodiment of the present application; g1 illustrated in fig. 3 is a topology diagram obtained by adjusting 3 topology elements with G0 in fig. 2, so the graphic interaction system may use these 3 topology elements as adjustment elements of G1, and assign numbers x, y, and z, respectively, and then may globally match G1 and G0. As can be seen from the matching result, the adjacent connection relation of the adjustment elements x, y and z is identical to the adjacent connection relation of 8, 10 and 9 in G0, so that the adjustment elements x, y and z can continue to use the permanent naming of the topology elements 8, 10 and 9, namely {8, G0}, {10, G0}, {9, G0}. In fig. 4, there are 4 adjustment elements in the contrasts G0 and G2, and the element numbers thereof are l, m, n, p in sequence, so that the graphic interaction system can locally match G2 and G0. As can be found from the matching result, the adjacent connection relation of the adjustment elements l, m and n is partially the same as that of the adjacent connection relation of 8, 10 and 9 in G0, so that the adjustment elements x, y and z can continue to use the permanent naming of the topology elements 8, 10 and 9, namely {8, G0}, {10, G0}, {9, G0}; and the adjustment element p does not have topological elements with the same adjacent connection relationship in G0, so the graphic interaction system can add G2 to the initial naming of p to obtain a permanent naming which is expressed as { p, G2}.

In one embodiment, in step S140, updating the initial topology map according to the permanent naming of each adjustment element to obtain the target topology map corresponding to the model adjustment information may include:

s141: and replacing the initial naming of each adjustment element in the initial topological graph with permanent naming to obtain the target topological graph corresponding to the model adjustment information.

In this embodiment, after obtaining the permanent names of the adjustment elements, the graphical interaction system may replace the initial names of the adjustment elements in the initial topology map with the permanent names, so as to obtain the target topology map corresponding to the model adjustment information.

It will be appreciated that, since the initial naming of the adjustment element does not carry any geometric information or topology information, and the initial topology map is constructed based on the initial naming of each adjustment element, the graphic interaction system cannot determine the naming source of the adjustment element through the initial topology map, which results in that the graphic interaction system has difficulty tracing the source and naming basis of the adjustment element after model adjustment of multiple rounds, resulting in data loss or reference error. Therefore, after the permanent naming of each adjustment element is determined, the graphic interaction system can replace the initial naming of each adjustment element in the initial topological graph with the permanent naming, so that the target topological graph corresponding to the model adjustment information is obtained. Thus, the target topological graph and the permanent naming of each topological element are mutually nested and mutually quoted, and the whole data chain is prevented from being run through due to one ring of data loss, so that the stability of a parameterized modeling mechanism in the graph interaction system is improved.

In one embodiment, performing the context feature reconstruction on the target topology map of the model adjustment information in step S140 to obtain an intermediate model may include:

S142: and determining the permanent naming of each topological element and the adjacent connection relation among the topological elements in the target topological graph of the model adjustment information, and indexing the topological elements corresponding to the permanent naming of each topological element from the storage system.

S143: and carrying out context feature reconstruction based on each indexed topological element and the adjacent connection relation between each topological element to obtain an intermediate model corresponding to the target topological graph of the model adjustment information.

In this embodiment, when reconstructing the intermediate model, the graphical interaction system may first determine a permanent name of each topology element and an adjacent connection relationship between each topology element in the target topology graph of the model adjustment information, and index, from the storage system, the topology element corresponding to the permanent name of each topology element. And then the graphic interaction system can reconstruct the context characteristics based on each indexed topological element and the adjacent connection relation between each topological element to obtain an intermediate model corresponding to the target topological graph of the model adjustment information.

After generating the target topological graph of the model adjustment information, the graphic interaction system can store the permanent names of all topological elements in the target topological graph into the storage system, so that when the graphic interaction system executes context feature reconstruction on the target topological graph, the permanent names of all topological elements can be indexed in the storage system, and further context feature reconstruction is performed based on all indexed topological elements and adjacent connection relations among all topological elements, and an intermediate model corresponding to the target topological graph is obtained.

In one embodiment, the method may further comprise:

S160: and when the context characteristic reconstruction is carried out on the target topological graph of the model adjustment information, if the topological element corresponding to the permanent naming of any topological element is not indexed from the storage system, the topological element is used as the element to be indexed.

S170: performing topology matching on the target topology graph of the model adjustment information and the target topology graph of the initial model obtained by the initial construction, and taking the permanent naming of the topology elements with the same or partially same adjacent connection relation with the elements to be indexed in the matching result as the index naming of the elements to be indexed.

S180: and indexing the index naming in the storage system, and taking the index result as a topology element corresponding to the permanent naming of the element to be indexed.

In this embodiment, when the context feature reconstruction is performed on the target topology graph of the model adjustment information by the graphics interaction system, if no topology element corresponding to the permanent naming of any topology element is indexed in the storage system, the graphics interaction system may use the topology element as an element to be indexed, perform topology matching on the target topology graph of the model adjustment information and the target topology graph of the initial model obtained by the initial construction, and then use the permanent naming of the topology element with the same or partially same connection relationship with the adjacent connection relationship of the element to be indexed in the matching result as the indexing naming of the element to be indexed, so that the graphics interaction system may index the indexing naming in the storage system, and use the indexing result as the topology element corresponding to the permanent naming of the element to be indexed.

It can be understood that, in the process of performing model adjustment, the user may perform the undoing operation due to dissatisfaction with the adjustment result, which may cause that the graphical interaction system cannot index the corresponding topology element from the storage system according to the latest generated permanent name, and at this time, the graphical interaction system may perform topology matching on the target topology graph of the model adjustment information and the target topology graph of the initial model obtained by the initial building, and index the topology element with the same adjacent connection relationship from the storage system according to the matching result.

For better explanation of the topology element naming method of the present application, the following will further describe with reference to fig. 5, schematically, as shown in fig. 5, fig. 5 is an interactive schematic diagram of a three-dimensional modeling process provided by an embodiment of the present application.

In fig. 5, when the graphic interaction system performs modeling operation, the modeling of the model and the permanent naming of the topology elements can be realized through a parameterized modeling mechanism, and the model and the topology elements are stored in a storage system. In terms of development, the graphic interaction system can construct an initial model through the modeling operation 1, meanwhile, all topological elements are permanently named and then stored in the storage system, when a user needs to adjust the initial model, the graphic interaction system can search corresponding topological elements from the storage system through the permanent naming and then carry out modeling operation 2, namely model feature construction, and modify and model the constructed model to regenerate an intermediate model, and then the graphic interaction system can temporarily store the adjusted elements of the intermediate model in the storage system after permanently naming until confirmation information of the user is obtained and then a target model is generated. Finally, the graphical interaction system can save the topological elements, the topological graph and the permanent names of the target model to a storage system.

The topology element naming method of the present application will be further described with reference to specific embodiments, and schematically, as shown in fig. 6 and fig. 7, fig. 6 is a schematic flow chart of a hexahedral modeling process according to an embodiment of the present application; this embodiment focuses on describing the construction process of permanent naming and topology graphs. FIG. 7 is a schematic flow chart of a cylinder modeling process according to an embodiment of the present application; this embodiment focuses on describing the relationship between permanent naming and topology. For purposes of brevity, both embodiments below only give faces permanent naming, and the topology map contains only face naming and face adjacency.

In a specific embodiment, as shown in fig. 6, step (1) is to perform the construction feature to obtain a hexahedron; step (2) refers to one side of a hexahedron, and chamfering is carried out to obtain an intermediate model; step (3) refers to one surface of the intermediate model, and stretching is performed to obtain a target model; step (4) is to delete the chamfer directly; and (5) performing stretching again, and reconstructing the target model.

Specifically, in fig. 6, in the step (1), element numbers may be configured for the bottom surface, the top surface, and the four side surfaces of the hexahedron, where the element numbers are sequentially 1-6, and the initial naming is performed on each surface based on the element numbers, and n1-n6 in turn, where after the target topology of the hexahedron is denoted by ：graph1 ={ [n1, n3], [n1, n4], [n1, n5], [n1, n6], [n2, n3], [n2, n4], [n2, n5], [n2, n6], [n3, n4], [n4, n5], [n5, n6], [n6, n3]},, the target topology may be added to each initial naming to obtain a permanent naming, and taking the surface with the element number of 4 as an example, the permanent naming of n4= {4, graph1}. Chamfering is performed by referring to the vertexes clamped by n2, n3 and n4 through the step (2), so that the hexahedral faces 2,3 and 4 are modified while the face 7 is newly added; wherein n1, n5, n6 are initial elements, they follow permanent naming before model adjustment, and faces 7, 8, 9, 10 are adjustment elements, and need to be renamed, at this time, initial naming can be newly established for faces 7, 8, 9, 10, n7-n10 in turn, and their corresponding topological graph is shown as graph2 ={ [n1, n5], [n1, n6], [n1, n9], [n1, n10], [n8, n5], [n8, n6], [n8, n9], [n8, n10], [n5, n6], [n6, n9], [n9, n10], [n10, n5], [n7, n8], [n7, n9], [n7, n10]};, then graph2 and graph1 can be matched, in the matching result, the adjacent relations between 8 and 2, 9 and 3, 10 and 4 in adjustment elements are partially the same, so face 8 follows permanent naming n2, face 9 follows permanent naming n3, and face 10 follows permanent naming n4; the face 7 is a newly added node, and the adjacent relations are completely different, so that the graph2 can be added into the initial naming n7 to form permanent naming of the face 7; meanwhile, the topology map graph2={ [n1, n3], [n1, n4], [n1, n5], [n1, n6], [n2, n3], [n2, n4], [n2, n5], [n2, n6], [n3, n4], [n4, n5], [n5, n6], [n6, n3], [n7, n2], [n7, n3], [n7, n4]}. is updated, the name n4 of the reference surface 10 can be continuously named through the step (3), stretching is continuously executed, and a target model is generated. In the step (4), after the user deletes the chamfer in the step (2), the face 10 used for stretching in the step (3) is modified, so that the modified face needs to be named and matched again; the topology diagram of the surface 10 is shown as ：graph3={ [n1, n12], [n1, n13], [n1, n5], [n1, n6], [n11, n12], [n11, n13], [n11, n5], [n11, n6], [n12, n13], [n13, n5], [n5, n6], [n6, n12]};, when the graph3 is taken out to match with the graph1, the adjacent connection relationship between n4 and n13 is found to be the same, and n4 and n13 are completely matched, so that when the storage system cannot find n13, n4 can be indexed in the storage system according to the matching result and used as a topology element corresponding to n 13. Finally, stretching can be re-performed through step (5), the faces 14 are obtained from the matched naming n13, geometric calculation is performed, and the target model conforming to the user intention is re-generated.

In a specific embodiment, as shown in fig. 7, step (1) is to obtain a cylinder by performing the construction feature; step (2) drawing a stretching curved surface to divide the cylindrical surface of the cylinder; step (3) refers to a segmentation surface, and translation is performed to obtain an intermediate model; step (4) is to modify the stretching direction of the stretching curved surface; and (5) re-executing the translation to reconstruct the target model.

Specifically, in fig. 7, in the cylinder of step (1), the permanent designations of the two end faces are a and B, respectively, and the permanent designation of the cylindrical surface is C, so the target topology of the cylinder is expressed as: graph1= { [ a, B ], [ a, C ], [ B, C ] }. After the cylindrical surface of the cylinder is divided into 4 sub-surfaces by the step (2), the 4 sub-surfaces are permanently named, which are respectively、/>、/>、The target topology of the segmented cylinder at this time is expressed as: it will be appreciated that if the topology is not passed, then/> The adjacent connection relation of (c) needs to be expressed as: /(I). Step (3) may continue referencing the segmentation plane/>Performing translation to obtain/>. Then modifying the stretching direction of the stretching curved surface through the step (4), continuously executing segmentation, segmenting the cylindrical surface into 4 sub-surfaces, and permanently naming the 4 sub-surfaces, namely/>, respectively、/>、/>、/>The target topology of the cylinder at this time is represented as: . Comparing graph2 with graph3, it can be seen that graph2 and graph3 match perfectly, with topology element section/> And/>If the topology map is not passed, then the adjacent connection relationship of the segmentation surface needs to be expressed as/>，/>，/>，/>. Finally, through the step (5), translation can be re-executed to generate a target model conforming to the user intention, wherein the reference surface is/>If the topology is not passed, an AND/>, is sought from the new 4 segmentation planesMatching faces need to be compared to adjacent connection relations, but there is no match, which would result in a match failure. Therefore, the mechanism for permanent naming based on the topological graph is more stable, and meanwhile, information redundancy of a storage system can be avoided.

The topology element naming device provided by the embodiment of the application is described below, and the topology element naming device described below and the topology element naming method described above can be referred to correspondingly.

In one embodiment, as shown in fig. 8, fig. 8 is a schematic structural diagram of a topology element naming device according to an embodiment of the present application; the application also provides a topology element naming device, which comprises an initial data acquisition module 210, an adjustment data determination module 220, a topology map matching module 230, a model reconstruction module 240 and a naming storage system 250, and specifically comprises the following steps:

The initial data acquisition module 210 is configured to construct an initial model, and a target topology map of the initial model, and determine permanent naming of each topology element in the initial model based on the target topology map.

The adjustment data determining module 220 is configured to, after receiving the model adjustment information sent by the user, take, as adjustment elements, topology elements that need to be adjusted for the initial model according to the model adjustment information, and construct an initial topology map corresponding to the model adjustment information based on each adjustment element.

The topology map matching module 230 is configured to topologically match the initial topology map and the target topology map to obtain a matching result, and determine permanent naming of each adjustment element in the initial topology map according to the matching result.

The model reconstruction module 240 is configured to update the initial topology map according to the permanent names of the adjustment elements to obtain a target topology map corresponding to the model adjustment information, and perform context feature reconstruction on the target topology map to obtain an intermediate model corresponding to the target topology map.

The naming storage system 250 is configured to take the intermediate model as a new initial model, and return to execute the steps of receiving the model adjustment information and the subsequent steps sent by the user until the model confirmation information sent by the user is received, and store the permanent naming of each topology element in the intermediate model and the target topology graph.

In the above embodiment, in the three-dimensional modeling process, the initial model and the target topology graph of the initial model may be constructed first, and the permanent naming of each topology element in the initial model may be determined based on the target topology graph, so that the adjacent connection relationship between each topology element may be unified and expressed in the target topology graph, so that the permanent naming determined based on the target topology graph may greatly reduce the repeated information in the model; then after receiving model adjustment information sent by a user, marking topological elements to be adjusted of an initial model as adjustment elements according to the model adjustment information, constructing an initial topological graph corresponding to the model adjustment information based on each adjustment element, performing topological matching on the initial topological graph and a target topological graph to obtain a matching result, and determining permanent naming of each adjustment element according to the matching result, so that when the topological structure is adjusted, the adjacent connection relation between each topological element can be expressed by using the topological graph, and further permanent naming of the adjustment elements is simplified; and updating the initial topological graph according to the permanent names of the adjustment elements to obtain a target topological graph corresponding to the model adjustment information, performing context feature reconstruction on the target topological graph to obtain an intermediate model corresponding to the target topological graph, and finally taking the intermediate model as a new initial model, and returning to perform the model adjustment information and subsequent steps sent by a receiving user until the model confirmation information sent by the user is received, and storing the permanent names of the topological elements in the intermediate model and the target topological graph, wherein corresponding index relations exist between the target topological graphs of each turn in the modeling process, so that the situation of data confusion in the modeling process can be prevented. In the three-dimensional modeling process, the method can firstly construct the target topological graph storing the adjacent connection relations among all topological elements in the model, and then permanently name all the topological elements according to the target topological graph, so that the redundancy of information of the storage system caused by repeatedly recording the adjacent connection relations in the permanent naming of all the topological elements can be avoided.

In one embodiment, the initial data acquisition module 210 may include:

The topology element acquisition sub-module is used for receiving the model construction features sent by the user and acquiring a plurality of topology elements corresponding to the model construction features from the storage system.

And the model construction sub-module is used for carrying out model feature construction on each topological element to generate an initial model.

In one embodiment, the initial data acquisition module 210 may further include:

the element coding sub-module is used for numbering each topological element in the initial model according to a preset numbering rule to obtain the element number of each topological element, and each element number is used as the initial naming of the corresponding topological element.

And the topology map generation sub-module is used for determining adjacent connection relations among all topology elements in the initial model and generating a target topology map of the initial model based on all initial names and all adjacent connection relations.

In one embodiment, the initial data acquisition module 210 may further include:

the topology number determination submodule is used for determining the topology number of the target topology graph.

And the element naming sub-module is used for adding a topology number into the initial naming of each topology element respectively and taking the topology number as the permanent naming of each topology element.

In one embodiment, the adjustment data determination module 220 may include:

And the adjustment element naming sub-module is used for numbering each adjustment element according to a preset numbering rule to obtain the element number of each adjustment element, and taking each element number as the initial naming of the corresponding adjustment element.

And the element relation determining sub-module is used for taking the topological elements which do not need to be adjusted in the initial model as initial elements according to the model adjustment information, and determining the adjacent connection relation among the topological elements corresponding to the model adjustment information.

The topology map construction sub-module is used for constructing an initial topology map corresponding to the model adjustment information according to the permanent names of the initial elements, the initial names of the adjustment elements and the adjacent connection relation among the topology elements.

In one embodiment, the topology matching module 230 may include:

And the element judging sub-module is used for judging whether the adjacent topological elements with the same or partially same connection relation exist in the target topological graph for each adjusting element.

And the first naming sub-module is used for taking the permanent naming of the topological element as the permanent naming of the adjusting element when the adjacent topological elements with the same or partially same connection relation exist in the target topological graph.

And the second naming sub-module is used for determining the topology number of the target topological graph when the adjustment element does not have the adjacent topological elements with the same or partially same connection relationship in the target topological graph, and adding the topology number into the initial naming of the adjustment element to obtain the permanent naming of the adjustment element.

In one embodiment, the model reconstruction module 240 may include:

And the topology map updating sub-module is used for replacing the initial names of all the adjustment elements in the initial topology map with permanent names to obtain a target topology map corresponding to the model adjustment information.

In one embodiment, the model reconstruction module 240 may further include:

And the element indexing sub-module is used for determining the permanent naming of each topological element and the adjacent connection relation among the topological elements in the target topological graph of the model adjustment information, and indexing the topological elements corresponding to the permanent naming of each topological element from the storage system.

And the model reconstruction sub-module is used for carrying out context feature reconstruction based on each indexed topological element and the adjacent connection relation between each topological element to obtain an intermediate model corresponding to the target topological graph of the model adjustment information.

In one embodiment, the apparatus may further include:

And the index judging module is used for taking the topology element as an element to be indexed if the topology element corresponding to the permanent naming of any topology element is not indexed from the storage system when the context characteristic reconstruction is executed on the target topology graph of the model adjustment information.

And the naming matching module is used for carrying out topological matching on the target topological graph of the model adjustment information and the target topological graph of the initial model obtained by the initial construction, and taking the permanent naming of the topological elements with the same or partially same adjacent connection relation with the elements to be indexed in the matching result as the index naming of the elements to be indexed.

And the naming indexing module is used for indexing the index naming in the storage system and taking an indexing result as a topology element corresponding to the permanent naming of the element to be indexed.

In one embodiment, the present application also provides a storage medium having stored therein computer readable instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of the topology element naming method as set forth in any of the above embodiments.

In one embodiment, the present application also provides a computer device having stored therein computer readable instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of the topology element naming method as set forth in any of the above embodiments.

Schematically, as shown in fig. 9, fig. 9 is a schematic internal structure of a computer device according to an embodiment of the present application, and the computer device 300 may be provided as a server. Referring to FIG. 9, a computer device 300 includes a processing component 302 that further includes one or more processors, and memory resources represented by memory 301, for storing instructions, such as applications, executable by the processing component 302. The application program stored in the memory 301 may include one or more modules each corresponding to a set of instructions. Further, the processing component 302 is configured to execute instructions to perform the topology element naming method of any of the embodiments described above.

The computer device 300 may also include a power supply component 303 configured to perform power management of the computer device 300, a wired or wireless network interface 304 configured to connect the computer device 300 to a network, and an input output (I/O) interface 305. The computer device 300 may operate based on an operating system stored in the memory 301, such as Windows Server TM, mac OS XTM, unix, linux, free BSDTM, or the like.

It will be appreciated by persons skilled in the art that the architecture shown in fig. 9 is merely a block diagram of some of the architecture relevant to the present inventive arrangements and is not limiting as to the computer device to which the present inventive arrangements are applicable, and that a particular computer device may include more or fewer components than shown, or may combine some of the components, or have a different arrangement of components.

Finally, it is further noted that relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.

In the present specification, each embodiment is described in a progressive manner, and each embodiment focuses on the difference from other embodiments, and may be combined according to needs, and the same similar parts may be referred to each other.

The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the application. Thus, the present application is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for naming topological elements, the method comprising:

performing topology matching on the initial topological graph and the target topological graph to obtain a matching result, and determining the permanent naming of each adjustment element according to the matching result;

2. The method of claim 1, wherein the constructing an initial model comprises:

3. The method for naming topological elements according to claim 1, wherein said constructing a target topological graph of said initial model comprises:

4. A method of naming topology elements according to claim 3, wherein said determining permanent naming of each topology element in said initial model based on said target topology graph comprises:

determining a topology number of the target topology graph;

5. The method for naming topological elements according to claim 1, wherein said constructing an initial topological graph corresponding to said model adjustment information based on each adjustment element comprises:

6. The method for naming topological elements according to claim 1, wherein said determining permanent naming of each adjustment element based on the matching result comprises:

7. The method for naming topological elements according to claim 5, wherein updating the initial topological graph according to the permanent naming of each adjustment element to obtain the target topological graph corresponding to the model adjustment information comprises:

8. The method for naming a topological element according to claim 1, wherein the performing the context feature reconstruction on the target topological graph of the model adjustment information to obtain an intermediate model comprises:

9. The method of claim 1 or 8, further comprising:

10. A topology element naming apparatus, comprising:

The model reconstruction module is used for updating the initial topological graph according to the permanent naming of each adjustment element to obtain a target topological graph corresponding to the model adjustment information, and performing context feature reconstruction on the target topological graph of the model adjustment information to obtain an intermediate model;

11. A storage medium, characterized by: the storage medium having stored therein computer readable instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of the topology element naming method of any of claims 1 to 9.

12. A computer device, comprising: one or more processors, and memory;

stored in the memory are computer readable instructions which, when executed by the one or more processors, perform the steps of the topology element naming method of any one of claims 1 to 9.