[go: up one dir, main page]

CN120180954B - Reeb graph-based connector insurance hole feature identification method, system and medium - Google Patents

Reeb graph-based connector insurance hole feature identification method, system and medium

Info

Publication number
CN120180954B
CN120180954B CN202510673293.8A CN202510673293A CN120180954B CN 120180954 B CN120180954 B CN 120180954B CN 202510673293 A CN202510673293 A CN 202510673293A CN 120180954 B CN120180954 B CN 120180954B
Authority
CN
China
Prior art keywords
reeb
target
part model
target part
graph
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202510673293.8A
Other languages
Chinese (zh)
Other versions
CN120180954A (en
Inventor
刘顺涛
季宝宁
郭喜锋
梁文馨
韩子默
谢颖
赵颖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chengdu Aircraft Industrial Group Co Ltd
Original Assignee
Chengdu Aircraft Industrial Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chengdu Aircraft Industrial Group Co Ltd filed Critical Chengdu Aircraft Industrial Group Co Ltd
Priority to CN202510673293.8A priority Critical patent/CN120180954B/en
Publication of CN120180954A publication Critical patent/CN120180954A/en
Application granted granted Critical
Publication of CN120180954B publication Critical patent/CN120180954B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • Computer Hardware Design (AREA)
  • Computational Linguistics (AREA)
  • Computing Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Medical Informatics (AREA)
  • Image Analysis (AREA)

Abstract

The invention relates to the technical field of computer aided design, and discloses a method, a system and a medium for identifying safety hole characteristics of a connecting piece based on a Reeb graph, wherein the method comprises the steps of firstly describing topological characteristics of the surface of a target part model, and extracting an adjacent matrix G as the Reeb graph of the target part model; the method comprises the steps of obtaining a target ring structure number of a Reeb graph by utilizing a depth-first search algorithm, obtaining part types of a target part model, obtaining a ring structure number threshold according to the part types, and judging whether a safety hole exists in the target part model according to the relation between the target ring structure number and the ring structure number threshold.

Description

Reeb graph-based connector insurance hole feature identification method, system and medium
Technical Field
The invention relates to the technical field of computer aided design, in particular to a method, a system and a medium for identifying the characteristics of a safety hole of a connecting piece based on a Reeb graph.
Background
The safety hole is used as an important safety structural feature in engineering design, widely exists in various mechanical, electronic and aerospace components and is used for fixing fuses, locking bolts and the like so as to prevent loosening or releasing of components and ensure the safety and stability of products in the use process. With the development of complex product design and manufacture in modern manufacturing industry towards high specialization, integration and functional diversification, how to efficiently and accurately identify the safety vent has important significance for structural design and assembly process planning of complex products.
At present, a safety hole identification method mainly adopts two modes of manual inspection and feature identification, the manual inspection is easy to cause missed inspection or misjudgment and has low efficiency, the feature identification usually adopts a supervised learning mode, and if a supervised convolutional neural network model exists, a large number of learning data sets are required to be constructed in advance to train the safety hole features, so that the technology is difficult to rapidly implement in enterprises.
Therefore, a method for automatically identifying the characteristics of the safety hole is needed to solve the technical problem that a large number of learning data sets are needed to be constructed in advance when the characteristics of the safety hole are identified in the prior art, and the application cannot be rapidly implemented.
Disclosure of Invention
The invention aims to provide a method, a system and a medium for identifying safety hole characteristics of a connecting piece based on a Reeb graph, wherein the method is used for describing topological characteristics of the connecting piece model by the Reeb graph through extracting the Reeb graph from the connecting piece model, obtaining the number of ring structures in the Reeb graph by adopting a depth-first search traversing method, and finally judging whether safety holes exist in the connecting piece model according to the number of ring structures and a ring structure threshold value corresponding to the part type of the connecting piece model, so that the technical problems that a training data set is not required to be constructed, safety hole characteristic identification is directly carried out on the connecting piece model, and a large number of learning data sets are required to be constructed in advance when safety hole characteristics are identified in the prior art, and the application cannot be rapidly implemented are solved.
The invention is realized by the following technical scheme:
In a first aspect, the application discloses a connector safety hole feature identification method based on a Reeb diagram, which comprises the following steps:
Firstly, describing topological features of the surface of a target part model, and extracting an adjacent matrix G as a Reeb graph of the target part model;
then, obtaining the number of target ring structures of the Reeb graph by utilizing a depth-first search algorithm, simultaneously obtaining the part type of the target part model, and obtaining a threshold value of the number of the ring structures according to the part type;
and finally, judging whether a safety hole exists in the target part model according to the relation between the number of target ring structures and the threshold value of the number of ring structures.
In order to better implement the present invention, further, the expression of the adjacency matrix G is as follows, wherein,=1 Indicates that there is a connecting edge between the i-th and j-th points in the Reeb diagram,=0 Indicates that there is no connecting edge between the i-th and j-th points in the Reeb graph, and n is the number of vertices in the Reeb graph.
In order to better implement the present invention, further, the method for obtaining the number of target ring structures of the Reeb graph by using a depth-first search algorithm includes the following steps:
Step S301, initializing a vertex set M and an n-dimensional Boolean array, wherein n is the number of vertices in a Reeb graph;
Step S302, selecting an unviewed vertex as a starting point, adding the point into a vertex set M, and marking the corresponding position in the n-dimensional Boolean array as visited;
Step S303, starting from a starting point, for each vertex in the vertex set M, checking all the neighbor points which are not accessed, adding the checked neighbor points into the vertex set M, marking the corresponding positions in the Weibull array as accessed, when the checked neighbor points are found to be already in the vertex set M, determining that one ring structure is found, adding one to the number of target ring structures, otherwise, determining that no ring structure is found, and determining that the number of target ring structures is unchanged;
Step S304, when one vertex in the vertex set M has no neighbor point which is not visited, the vertex is removed from the vertex set M and returns to execute step S302 to continue to visit other vertices which are not examined in the vertex set M until all vertices are visited, so as to obtain the final number of target ring structures.
In order to better realize the invention, further, before performing depth-first search traversal on the Reeb graph, isolated nodes and end nodes in the Reeb graph are removed to judge whether a ring structure exists in the target part model, if the ring structure exists, the depth-first search traversal is performed on the Reeb graph, and if the ring structure does not exist, the part type of the target part model is judged.
To better implement the present invention, further, the step of removing the orphaned nodes and end nodes in the Reeb graph includes:
step S201, summing each column of the adjacency matrix G to obtain a vector L, where l= [ L 1,L2,···,Ln ];
Step S202, traversing the vector L, if L i =0 or L i =1, deleting the ith vertex and all sides of the vertex in the Reeb graph, and updating the adjacency matrix G, wherein i is greater than or equal to 1 and i is less than or equal to n;
Step S203, return to execute step S201 until n=0 or the adjacent matrix G is not updated any more, when n=0, it is determined that the number of target ring structures of the target part model is 0, and when the adjacent matrix G is not updated any more, the Reeb graph is subjected to depth-first search traversal.
In order to better realize the invention, a Reeb graph of the target part model is further extracted by using a height function method, a characteristic point method or a triangle reduction method.
In order to better realize the invention, further, judging whether the format of the target part model is a triangular patch format, if so, extracting a Reeb graph of the target part model by using a triangle reduction method based on a Morse function, and if not, preprocessing the target part model, converting the target part model into the triangular patch format, and then extracting the Reeb graph of the target part model by using the triangle reduction method based on the Morse function.
In order to better realize the invention, further, a vertex coordinate set P and a surface set S of the target part model are obtained as inputs, and an adjacency matrix G is obtained as a Reeb graph of the target part model.
In order to better realize the invention, further, according to the number of the functional ring structures corresponding to the part category, a threshold value of the number of the ring structures larger than the number of the functional ring structures is set.
In a second aspect, the application discloses a connector safety vent feature recognition system based on a Reeb diagram, comprising:
the Reeb graph extraction module is used for describing topological features of the surface of the target part model and extracting an adjacent matrix G as a Reeb graph of the target part model;
The traversal search module is used for acquiring the number of target ring structures of the Reeb graph by utilizing a depth-first search algorithm, acquiring the part category of the target part model and acquiring a threshold value of the number of ring structures according to the part category;
the identification module is used for judging whether a safety hole exists in the target part model according to the relation between the number of target ring structures and the threshold value of the number of ring structures.
In a third aspect, the present application discloses a computer readable storage medium, on which a computer program is stored, which when executed by a processor implements the connector safety vent feature identification method based on the Reeb map according to any one of the first aspects.
Compared with the prior art, the invention has the following advantages:
1. According to the application, by combining the topological features and the part types of the part model surface of the connecting piece, the number of ring structures and the part types in the Reeb graph are taken as judgment basis, so that the quick implementation and application of the method are realized under the condition that a learning sample is not required to be constructed in advance, and the safety hole feature identification is accurately carried out on the connecting piece;
2. the part type structure can be set according to actual conditions, and has higher expansibility and applicability.
Drawings
The invention is further described with reference to the following drawings and examples, and all inventive concepts of the invention are to be considered as being disclosed and claimed.
Fig. 1 is a schematic flow chart of an embodiment 1 of a method for identifying characteristics of a safety hole of a connector based on a Reeb diagram in the present application.
Fig. 2 is a schematic diagram of a target part in embodiment 1 of a method for identifying characteristics of a safety hole of a connector based on a Reeb diagram in the present application.
Fig. 3 is a schematic flow chart of a method for identifying characteristics of a safety vent of a connector based on a Reeb diagram according to embodiment 2 of the present application.
Fig. 4 is a schematic diagram of a second flow chart of an embodiment 2 of the method for identifying characteristics of a safety hole of a connector based on a Reeb diagram in the present application.
Fig. 5 is a schematic diagram of a target part in embodiment 2 of the method for identifying characteristics of a safety hole of a connector based on a Reeb diagram in the present application.
FIG. 6 is a schematic diagram of an embodiment of a connector safety vent feature identification system based on a Reeb diagram according to the present application.
Detailed Description
Example 1
Referring to fig. 1, the present embodiment discloses a method for identifying features of a safety hole of a connector based on a Reeb graph, firstly, describing topological features of a surface of a target part model, and extracting an adjacent matrix G as the Reeb graph of the target part model;
then, obtaining the number of target ring structures of the Reeb graph by utilizing a depth-first search algorithm, simultaneously obtaining the part type of the target part model, and obtaining a threshold value of the number of the ring structures according to the part type;
and finally, judging whether a safety hole exists in the target part model according to the relation between the number of target ring structures and the threshold value of the number of ring structures.
By identifying the number of ring structures in the Reeb diagram, namely the number of target ring structures, whether the connecting piece has a hole structure is judged, namely the ring structure in the Reeb diagram is represented, and under the condition that the number of hole structures in the connecting piece is known through the ring structure, the self part type of the connecting piece is further combined to obtain the part type, and when the number of hole structures of the connecting piece reaches a few, the connecting piece has a safety hole, namely the threshold value of the number of ring structures is obtained, and after comparison, whether the connecting piece has the safety hole can be identified;
Specifically, referring to fig. 2, the part type of the left part is a spring part, the number of the target ring structures is identified as 0, no hole structure exists, the part type of the right part is an machined part, the number of the target ring structures is identified as 2, two hole structures exist, the threshold value of the number of the ring structures corresponding to the machined part is further acquired later, and if the threshold value of the number of the ring structures is 2, at least one of the two hole structures is a safety hole.
In summary, the part category and the corresponding threshold value of the number of the ring structures can be defined according to actual conditions, so that the implementation mode has good expansibility and applicability;
by adopting the embodiment, a learning sample does not need to be constructed in advance, the application can be rapidly implemented, and the safety hole feature recognition can be accurately carried out on the connecting piece.
Example 2
This embodiment is further optimized on the basis of embodiment 1 described above.
In the present embodiment, the expression of the adjacency matrix G is, wherein,=1 Indicates that there is a connecting edge between the i-th and j-th points in the Reeb diagram,=0 Indicates that there is no connecting edge between the i-th and j-th points in the Reeb graph, and n is the number of vertices in the Reeb graph.
In the present embodiment, the Reeb map of the target part model is extracted using a height function method, a feature point method, or a triangle reduction method.
In an alternative embodiment, for a target part model in a triangular patch format, a triangle reduction method based on a Morse function is selected to extract a Reeb graph of the target part model;
In the embodiment, the height function method takes the vertex height of the triangular mesh representation of the three-dimensional model as a scalar function used in extraction of the Reeb graph, and has the advantages of intuitiveness and relative simplicity, the Reeb graph can be constructed by directly utilizing the height information of the model, no complex preprocessing step is needed, and meanwhile, the topological structure characteristics of the model can be well reserved when the three-dimensional model with obvious height difference is processed by the height function method;
the feature point method is used for extracting feature points represented by triangular grids of the three-dimensional model, the feature points exist in the Reeb graph as key nodes, and the feature points can better reflect the shape and structural features of the model, so that the feature points in all vertexes represented by the triangular grids of the three-dimensional model can be better obtained by the feature point method, the key nodes in the Reeb graph are easier to obtain, and the topological structure features of the model can be better extracted when the three-dimensional model with complex shape and structure is processed;
In the process of extracting the Reeb graph, the triangle reduction method can reduce the calculation complexity by reducing the number of triangle grids, and simultaneously, the topological structure characteristics of the model are reserved;
the three methods can be selected and matched according to the characteristics of the connecting piece model so as to obtain better identification precision.
Further, judging whether the format of the target part model is a triangular patch format, if so, extracting a Reeb graph of the target part model by using a triangle reduction method based on a Morse function, otherwise, preprocessing the target part model, converting the target part model into the triangular patch format, and then extracting the Reeb graph of the target part model by using the triangle reduction method based on the Morse function;
Still further, a vertex coordinate set P and a surface set S of the target part model are obtained as input, and an adjacency matrix G is obtained as a Reeb diagram of the target part model;
In the embodiment, a suitable triangle reduction method based on a Morse function is matched for a more common triangular patch format model, so that a Reeb graph of a target part model can be efficiently and accurately extracted.
In this embodiment, before performing depth-first search traversal on the Reeb graph, isolated nodes and end nodes in the Reeb graph are removed first to determine whether a ring structure exists in the target part model, if the ring structure exists, the Reeb graph is performed with depth-first search traversal, and if the ring structure does not exist, the part type of the target part model is determined;
According to the embodiment, the Reeb graph is simplified once, whether the ring structure exists in the target part model or not can be judged, the subsequent traversing difficulty of a depth-first search algorithm can be reduced, if the ring structure does not exist in the target part model, no further traversing searching is necessary, if the ring structure exists in the target part model, the simplified Reeb graph does not need to traverse non-link nodes of two types, namely an isolated node and a final node, the subsequent computing complexity is reduced, the interference of the nodes on the ring detection process is avoided, the recognition efficiency is greatly improved, the model without the ring structure directly judges the part type in the subsequent process, the model without the ring structure corresponds to the preset type, for example, the spring part on the left of the graph of FIG. 1 does not exist, the number threshold of the ring structure does not exist when the setting is carried out, and the model is regarded as not containing the safety hole structure after the judgment of the part type is finished.
In the embodiment, according to the number of the functional ring structures corresponding to the part category, setting a threshold value of the number of the ring structures larger than the number of the functional ring structures;
In particular, the functional ring structure is used to characterize the hole structure of the part other than the safety hole, e.g., the threaded through hole in the nut part is identified as a ring structure, and in an alternative embodiment, the number of functional ring structures is 1 less than the threshold number of ring structures, e.g., the nut part has only one functional ring structure, and the threshold number of ring structures in the nut part is set to 2, i.e., the characterizing nut part has a hole structure that performs its main function and a safety hole.
Further, referring to fig. 3 and 4, in an alternative embodiment, the connector arming hole feature identification method based on Reeb map includes the steps of:
S1, extracting a Reeb graph of a target part model;
s2, removing isolated nodes and end nodes in the Reeb graph;
s3, acquiring the number of target ring structures of the Reeb graph by using a depth-first search algorithm;
s4, judging the part type of the target part model and obtaining a threshold value of the number of the ring structures;
and S5, comparing the number of the target ring structures with the threshold value of the number of the ring structures to obtain the characteristic result of the safety hole of the connecting piece.
Specifically, the step S1 includes:
Step S101, preprocessing a target part model, namely judging whether the format of the target part model is a triangular patch format, if yes, executing step S102, if not, preprocessing the target part model, converting the target part model into the triangular patch format, and then executing step S102;
step S102, extracting a vertex coordinate set P and a surface set S;
step S103, calculating an adjacency matrix G according to the vertex coordinate set P and the vertex coordinate set S, specifically taking the vertex coordinate set P and the vertex coordinate set S as input, and extracting a Reeb graph of the target part model by using a triangle reduction method based on a Morse function.
Specifically, the step S2 includes:
Step S201, constructing a feature vector for representing the non-ring node, specifically summing each column of the adjacent matrix G to obtain a vector L, wherein L= [ L 1,L2,···,Ln ];
Step S202, removing non-ring nodes according to the feature vector, specifically a traversal vector L, if L i = 0 or L i = 1, deleting the ith vertex and all edges of the vertex in the Reeb graph, and updating an adjacent matrix G, wherein i is greater than or equal to 1 and i is less than or equal to n;
step S203, determining whether the Reeb graph has a ring structure, specifically, returning to step S201 until n=0 or the adjacent matrix G is not updated any more, when n=0, determining that the number of target ring structures of the target part model is 0, performing step S4, and when the adjacent matrix G is not updated any more, performing step S3.
Specifically, the step S3 includes:
Step S301, initializing a vertex set M and an n-dimensional Boolean array, wherein n is the number of vertices in a Reeb graph;
Step S302, selecting an unviewed vertex as a starting point, adding the point into the vertex set M, and marking the corresponding position in the n-dimensional Boolean array as visited;
Step S303, starting from a starting point, checking all the neighbor points which are not accessed for each vertex in the vertex set M, adding the checked neighbor points into the vertex set M, marking the corresponding positions in the Weibull array as accessed, when the checked neighbor points are found to be already in the vertex set M, determining that one ring structure is found, adding one to the number of target ring structures, otherwise determining that no ring structure is found, and determining that the number of target ring structures is unchanged;
step S304, when one vertex in the vertex set M has no neighbor point which is not accessed, removing the vertex from the vertex set M and returning to execute step S302 so as to continuously access other non-inspected vertices in the vertex set M until all the vertices are accessed, thereby obtaining the final number of target ring structures;
According to the method, the number of the target ring structures is accurately obtained by searching the target part model with the determined ring structures through a depth-first search algorithm, and the adjacent matrix G is updated through simplification, so that high recognition efficiency is achieved when recognition is performed.
Specifically, in the present example, in step S4, the part types of the target part model include a spring part, a machined part, a bolt part, a nut part, and a straight pipe joint part, where the threshold number of ring structures of the nut part and the straight pipe joint part is 2, the threshold number of ring structures of the machined part and the bolt part is 1, and the spring part is directly identified as having no safety hole;
referring to fig. 5, the number of target ring structures of the left nut part is 3, which is greater than the threshold number of ring structures 2, and thus the identification result is that a safety hole exists, and the number of target ring structures of the left nut part is 1, which is less than the threshold number of ring structures 2, and thus the identification result is that a safety hole does not exist.
Example 3:
referring to fig. 6, the present embodiment discloses a connector safety vent feature recognition system based on Reeb diagram, including:
the Reeb graph extraction module is used for describing topological features of the surface of the target part model and extracting an adjacent matrix G as a Reeb graph of the target part model;
The traversal search module is used for acquiring the number of target ring structures of the Reeb graph by utilizing a depth-first search algorithm, acquiring the part category of the target part model and acquiring a threshold value of the number of ring structures according to the part category;
the identification module is used for judging whether a safety hole exists in the target part model according to the relation between the number of target ring structures and the threshold value of the number of ring structures.
Example 4:
The present embodiment discloses a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the connector arming hole feature identification method based on the Reeb map as described in any one of the above.
The foregoing description is only a preferred embodiment of the present invention, and is not intended to limit the present invention in any way, and any simple modification and equivalent variation of the above embodiment according to the technical matter of the present invention falls within the scope of the present invention.

Claims (9)

1.一种基于Reeb图的连接件保险孔特征识别方法，其特征在于：1. A method for identifying features of safety holes of connectors based on Reeb graphs, characterized by: 首先，对目标零件模型表面的拓扑特征进行描述，提取邻接矩阵G作为目标零件模型的Reeb图；First, the topological features of the target part model surface are described, and the adjacency matrix G is extracted as the Reeb graph of the target part model; 然后，利用深度优先搜索算法，获取Reeb图的目标环结构数量；同时，获取目标零件模型的零件类别，并根据零件类别获取环结构数量阈值；Then, the depth-first search algorithm is used to obtain the target number of ring structures in the Reeb graph. At the same time, the part category of the target part model is obtained, and the ring structure number threshold is obtained according to the part category. 最后，根据目标环结构数量和环结构数量阈值的关系，判断目标零件模型中是否存在保险孔；Finally, based on the relationship between the number of target ring structures and the threshold of the number of ring structures, it is determined whether there is a safety hole in the target part model; 在对Reeb图进行深度优先的搜索遍历之前，先去除Reeb图中的孤立节点和末节点，以判断目标零件模型中是否存在环结构，若存在环结构，对Reeb图进行深度优先的搜索遍历，若不存在，则判断目标零件模型的零件类别；Before performing a depth-first search traversal on the Reeb graph, isolated nodes and end nodes in the Reeb graph are first removed to determine whether there is a ring structure in the target part model. If there is a ring structure, a depth-first search traversal is performed on the Reeb graph. If not, the part category of the target part model is determined. 去除Reeb图中的孤立节点和末节点的步骤包括：The steps to remove isolated nodes and end nodes in the Reeb graph include: 步骤S201、对邻接矩阵G的每一列求和，获得向量L，其中，L=[L1，L2，···，Ln]；Step S201: Sum each column of the adjacency matrix G to obtain a vector L, where L=[L 1 , L 2 , . . . , L n ]; 步骤S202、遍历向量L，如果Li=0或Li=1，则删除Reeb图中第i个顶点和该顶点的所有边，并更新邻接矩阵G，其中，i大于等于1且i小于等于n；Step S202: traverse the vector L. If Li = 0 or Li = 1, delete the i-th vertex and all edges of the vertex in the Reeb graph, and update the adjacency matrix G, where i is greater than or equal to 1 and i is less than or equal to n. 步骤S203、返回执行步骤S201，直至n=0或邻接矩阵G不再更新，当n=0时，判定目标零件模型的目标环结构数量为0，当邻接矩阵G不再更新时，对Reeb图进行深度优先的搜索遍历。Step S203, return to step S201 and execute until n=0 or the adjacency matrix G is no longer updated. When n=0, determine that the number of target ring structures of the target part model is 0. When the adjacency matrix G is no longer updated, perform a depth-first search traversal on the Reeb graph. 2.根据权利要求1所述的基于Reeb图的连接件保险孔特征识别方法，其特征在于：2. The method for identifying features of connector safety holes based on Reeb graphs according to claim 1, characterized in that: 邻接矩阵G的表达式为 ，其中，=1表示Reeb图中第i和第j个点之间存在连接边，=0表示Reeb图中第i和第j个点之间不存在连接边，n为Reeb图中顶点的数量。The expression of the adjacency matrix G is ,in, =1 means there is a connecting edge between the i -th and j -th points in the Reeb graph, =0 means that there is no connecting edge between the i -th and j -th points in the Reeb graph, and n is the number of vertices in the Reeb graph. 3.根据权利要求1所述的基于Reeb图的连接件保险孔特征识别方法，其特征在于，利用深度优先搜索算法，获取Reeb图的目标环结构数量的方法包括以下步骤：3. The method for identifying features of connector safety holes based on a Reeb graph according to claim 1, wherein the method for obtaining the number of target ring structures in the Reeb graph using a depth-first search algorithm comprises the following steps: 步骤S301、初始化顶点集合M和一个n维布尔数组，其中，n为Reeb图中顶点的数量；Step S301, initialize a vertex set M and an n- dimensional Boolean array, where n is the number of vertices in the Reeb graph; 步骤S302、选择一个未被访问的顶点作为起始点并将该点加入顶点集合M，将n维布尔数组中的对应位置标记为已访问；Step S302: Select an unvisited vertex as the starting point and add the vertex to the vertex set M , and mark the corresponding position in the n-dimensional Boolean array as visited; 步骤S303、从起始点开始，对于顶点集合M中的每一个顶点，检查其所有未被访问的邻接点，将检查后的邻接点加入顶点集合M并将维布尔数组中的对应位置标记为已访问，当发现被检查的邻接点已经在顶点集合M时视为发现了一个环结构，目标环结构数量加一，否则视为未发现环结构，目标环结构数量不变；Step S303: Starting from the starting point, for each vertex in the vertex set M, check all its unvisited adjacent points, add the checked adjacent points to the vertex set M, and mark the corresponding positions in the Weibull array as visited. If the checked adjacent point is found to be already in the vertex set M, it is considered that a ring structure has been found, and the number of target ring structures is increased by one. Otherwise, it is considered that no ring structure has been found, and the number of target ring structures remains unchanged. 步骤S304、当顶点集合M中的一个顶点没有未被访问的邻接点时，将该顶点从顶点集合M中移除并返回执行步骤S302，以继续访问顶点集合M中其他未被检查的顶点，直到所有顶点都被访问过，获得最终的目标环结构数量。Step S304: When a vertex in the vertex set M has no unvisited adjacent points, remove the vertex from the vertex set M and return to execute step S302 to continue visiting other unchecked vertices in the vertex set M until all vertices have been visited to obtain the final target number of ring structures. 4.根据权利要求1所述的基于Reeb图的连接件保险孔特征识别方法，其特征在于：使用高度函数法、特征点法或三角形化简法提取目标零件模型的Reeb图。4. The method for identifying features of safety holes of connectors based on Reeb diagrams according to claim 1, characterized in that the Reeb diagram of the target part model is extracted using a height function method, a feature point method or a triangle simplification method. 5.根据权利要求4所述的基于Reeb图的连接件保险孔特征识别方法，其特征在于：判断目标零件模型的格式是否为三角面片格式，若是则使用基于Morse函数的三角形化简法提取目标零件模型的Reeb图；若否则先对目标零件模型进行预处理，将目标零件模型转化为三角面片格式，再使用基于Morse函数的三角形化简法提取目标零件模型的Reeb图。5. The method for identifying features of safety holes of connectors based on Reeb diagrams according to claim 4 is characterized in that: it is determined whether the format of the target part model is a triangular face format, and if so, the Reeb diagram of the target part model is extracted using a triangle simplification method based on Morse function; if not, the target part model is first preprocessed, the target part model is converted into a triangular face format, and then the Reeb diagram of the target part model is extracted using a triangle simplification method based on Morse function. 6.根据权利要求5所述的基于Reeb图的连接件保险孔特征识别方法，其特征在于：获取目标零件模型的顶点坐标集合P和面集合S作为输入，获得邻接矩阵G作为目标零件模型的Reeb图。6. The method for identifying features of safety holes of connectors based on Reeb graphs according to claim 5 is characterized in that: a vertex coordinate set P and a face set S of a target part model are obtained as input, and an adjacency matrix G is obtained as the Reeb graph of the target part model. 7.根据权利要求1所述的基于Reeb图的连接件保险孔特征识别方法，其特征在于：根据零件类别对应的功能环结构数量，设置大于所述功能环结构数量的环结构数量阈值。7. The method for identifying features of safety holes of connectors based on Reeb graphs according to claim 1, wherein a ring structure number threshold is set that is greater than the number of functional ring structures corresponding to the part category. 8.一种基于Reeb图的连接件保险孔特征识别系统，用于实现权利要求1-7任一项所述的基于Reeb图的连接件保险孔特征识别方法，其特征在于，包括：8. A system for identifying features of safety holes in connectors based on Reeb graphs, for implementing the method for identifying features of safety holes in connectors based on Reeb graphs according to any one of claims 1 to 7, characterized in that it comprises: Reeb图提取模块，所述Reeb图提取模块用于对目标零件模型表面的拓扑特征进行描述，提取邻接矩阵G作为目标零件模型的Reeb图；A Reeb graph extraction module is used to describe the topological features of the surface of the target part model and extract the adjacency matrix G as the Reeb graph of the target part model; 遍历搜索模块，所述遍历搜索模块用于利用深度优先搜索算法，获取Reeb图的目标环结构数量；同时，获取目标零件模型的零件类别，并根据零件类别获取环结构数量阈值；A traversal search module is used to obtain the target number of ring structures of the Reeb graph using a depth-first search algorithm; at the same time, obtain the part category of the target part model and obtain a ring structure number threshold based on the part category; 识别模块，所述识别模块用于根据目标环结构数量和环结构数量阈值的关系，判断目标零件模型中是否存在保险孔。The identification module is used to determine whether there is a safety hole in the target part model based on the relationship between the number of target ring structures and the ring structure number threshold. 9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-6任一项所述的基于Reeb图的连接件保险孔特征识别方法。9. A computer-readable storage medium having a computer program stored thereon, wherein when the program is executed by a processor, the method for identifying features of a safety hole of a connector based on a Reeb graph according to any one of claims 1 to 6 is implemented.
CN202510673293.8A 2025-05-23 2025-05-23 Reeb graph-based connector insurance hole feature identification method, system and medium Active CN120180954B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202510673293.8A CN120180954B (en) 2025-05-23 2025-05-23 Reeb graph-based connector insurance hole feature identification method, system and medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202510673293.8A CN120180954B (en) 2025-05-23 2025-05-23 Reeb graph-based connector insurance hole feature identification method, system and medium

Publications (2)

Publication Number Publication Date
CN120180954A CN120180954A (en) 2025-06-20
CN120180954B true CN120180954B (en) 2025-09-09

Family

ID=96028298

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202510673293.8A Active CN120180954B (en) 2025-05-23 2025-05-23 Reeb graph-based connector insurance hole feature identification method, system and medium

Country Status (1)

Country Link
CN (1) CN120180954B (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103400372A (en) * 2013-07-10 2013-11-20 中国科学技术大学 Three-dimensional topological information extraction method based on Reeb graph description

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8015125B2 (en) * 2006-08-31 2011-09-06 Drexel University Multi-scale segmentation and partial matching 3D models

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103400372A (en) * 2013-07-10 2013-11-20 中国科学技术大学 Three-dimensional topological information extraction method based on Reeb graph description

Also Published As

Publication number Publication date
CN120180954A (en) 2025-06-20

Similar Documents

Publication Publication Date Title
CN110991553B (en) BIM model comparison method
US20140125663A1 (en) 3d model shape analysis method based on perception information
CN110334264B (en) A community detection method and device for heterogeneous dynamic information network
CN112257722B (en) Point cloud fitting method based on robust nonlinear Gaussian-Hermer model
CN112396641A (en) Point cloud global registration method based on congruent two-baseline matching
CN108917769A (en) A kind of adaptive grating map creating method of robot based on nine fork trees
CN111209611A (en) A Directed Network Space Embedding Method Based on Hyperbolic Geometry
Lu et al. Multi-robot indoor environment map building based on multi-stage optimization method
CN120180954B (en) Reeb graph-based connector insurance hole feature identification method, system and medium
CN120354535B (en) Method, system, equipment and medium for automatically identifying typical structure of complex product based on instance library matching
CN120355791B (en) Method, system, device and medium for identifying cold extrusion areas of fastener holes of structural parts
CN118551584B (en) A scene automatic generation method and system based on digital twin
CN117853766B (en) Tunnel fracture coplanarity matching method and system based on tunnel face and borehole image
CN118590398A (en) Method, device, equipment and storage medium for generating network topology structure
CN118397614A (en) A method and system for identifying automobile parts based on point cloud technology
CN118552613A (en) Model matching method, device, equipment and medium based on point cloud
Liang et al. Extraction of Feature Information from Point Cloud of Large Volume Steel Truss Members
CN114691888A (en) Target association identification method and system based on capability data base map
CN120354179B (en) Complex product typical structure identification method, system, equipment and medium based on instance classification
CN117649530B (en) Point cloud feature extraction method, system and equipment based on semantic level topological structure
CN120070457B (en) Rail surface defect detection method and system
CN120354180B (en) A method, system, device and medium for classifying finished product installation types based on typical structural characteristics
CN119180181B (en) A method for Douglas smoothing closed curves by removing redundant collinear points.
Zou et al. Automated Intelligent Detection of Truss Geometric Quality Based on BIM
CN119044219B (en) Defect detection scheme design method and system based on micro-pore channel environment analysis

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant