Geometric model repairing method and device based on topological relation, medium and equipment

Abstract

The invention discloses a geometric model repairing method and device based on a topological relation, a medium and equipment, and belongs to the technical field of artificial intelligence of computer programs. The geometric model repairing method based on the topological relation comprises the following steps that a geometric model to be repaired is obtained; carrying out topological relation analysis on the to-be-repaired geometric models to obtain a topological relation between the to-be-repaired geometric models; based on the to-be-repaired geometric models and the topological relation between the to-be-repaired geometric models, the defects of the to-be-repaired geometric models are recognized; and repairing the defects of the to-be-repaired geometric model to obtain the repaired to-be-repaired geometric model, and obtaining a repairing result of the to-be-repaired geometric model. The geometric model repairing device based on the topological relation, the medium and the equipment can be used for realizing the method. The method, the device, the medium and the equipment are a brand-new and comprehensive set repair solution for the geometric model to be repaired, so that the method, the device, the medium and the equipment are more practical.

Description

Technical Field

[0001] The present invention relates to the field of computer program artificial intelligence technology, and in particular to a method, device, medium and equipment for repairing a geometric model based on topological relationships. Background Art

[0002] In the field of geometric model data processing and cleaning, a variety of technologies have been proposed and applied to improve the accuracy and quality of geometric models. These technologies cover the following aspects: Distance-based filtering method: By calculating the distance between the elements of the set, redundant points or noise that are too close or orchard are identified and removed. This method is suitable for simple geometric models, but it is not effective for geometric model data with complex topological relationships. Local smoothing technology: By locally smoothing the geometric model, the geometric model defects are reduced, but the original features of the geometric model may be destroyed, and the ability to repair topological errors is limited. Grid-based method: The geometric model data is divided into grids and the data within the grid is cleaned. This method has certain advantages in processing large-scale data, but it may not accurately process geometric model features that cross the grid boundary. In summary, although the existing technology can solve some problems in geometric model data processing to a certain extent, it still has obvious limitations. Summary of the invention

[0003] In view of this, the present invention provides a method, device, medium and equipment for repairing a geometric model based on topological relationships, which is a new and comprehensive collective repair solution for the geometric model to be repaired, and is therefore more suitable for practical use.

[0004] In order to achieve the first objective above, the technical solution of the geometric model repair method based on topological relationship provided by the present invention is as follows:

[0005] The geometric model repair method based on topological relationship provided by the present invention comprises the following steps:

[0006] Obtaining a geometric model to be repaired;

[0007] Performing topological relationship analysis on the geometric models to be repaired to obtain the topological relationship between the geometric models to be repaired;

[0008] Based on the geometric models to be repaired and the topological relationship between the geometric models to be repaired, identifying defects of the geometric models to be repaired;

[0009] The defects of the geometric model to be repaired are repaired to obtain a repaired geometric model to be repaired, and a repair result of the geometric model to be repaired is obtained.

[0010] The geometric model repair method based on topological relationship provided by the present invention can also be further implemented by adopting the following technical measures.

[0011] Preferably, the geometric model repair method based on topological relationship further comprises the following steps:

[0012] Preprocessing is performed on the geometric model to be repaired to obtain a preprocessed geometric model to be repaired.

[0013] Preferably, preprocessing the geometric model to be repaired to obtain the preprocessed geometric model to be repaired specifically comprises the following steps:

[0014] For the geometric model to be repaired, extracting basic elements of the geometric model to be repaired, wherein the basic elements of the geometric model to be repaired include vertices, edges and faces;

[0015] Based on the basic elements of the geometric model to be repaired, normalization processing is performed, and the normalization processing method includes unifying the coordinate system of the model, removing duplicate vertices, merging colinear edges, performing smoothing processing, and eliminating noise and burrs generated during scanning or modeling.

[0016] Preferably, the geometric model repair method based on topological relationship further comprises the following steps:

[0017] Repair verification and repair optimization are performed on the repair result of the geometric model to be repaired.

[0018] Preferably, in the step of performing a topological relationship analysis on the geometric models to be repaired to obtain the topological relationship between the geometric models to be repaired, the topological relationship includes the connection relationship between vertices, edges and faces in the geometric models to be repaired, and the connection relationship includes one or more of an adjacent relationship, an intersection relationship and an inclusion relationship.

[0019] Preferably, in the step of identifying defects of the geometric model to be repaired based on the geometric model to be repaired and the topological relationship between the geometric models to be repaired, the method of identifying defects of the geometric model to be repaired includes one or more of free edge recognition, missing surface recognition, overlapping surface recognition, and hole and chamfer recognition.

[0020] Preferably, in the step of repairing the defects of the geometric model to be repaired to obtain the repaired geometric model to be repaired, and obtaining the repair result of the geometric model to be repaired, the repair method for repairing the defects of the geometric model to be repaired includes one or more of free edge repair, missing surface repair, overlapping surface repair, hole and chamfer repair.

[0021] In order to achieve the above second purpose, the technical solution of the geometric model repair device based on topological relationship provided by the present invention is as follows:

[0022] The geometric model repair device based on topological relationship provided by the present invention comprises:

[0023] A geometric model acquisition module is used to acquire a geometric model to be repaired;

[0024] A topological relationship analysis module, used for performing topological relationship analysis on the geometric models to be repaired, and obtaining the topological relationship between the geometric models to be repaired;

[0025] A defect identification module, used for identifying defects of the geometric model to be repaired based on the geometric model to be repaired and the topological relationship between the geometric models to be repaired;

[0026] The repair module is used to repair the defects of the geometric model to be repaired, obtain the repaired geometric model to be repaired, and obtain the repair result of the geometric model to be repaired.

[0027] In order to achieve the third objective above, the technical solution of the computer-readable storage medium provided by the present invention is as follows:

[0028] The computer-readable storage medium provided by the present invention stores a geometric model repair program based on topological relationships. When the geometric model repair program based on topological relationships is executed by a processor, the steps of the geometric model repair method based on topological relationships provided by the present invention are implemented.

[0029] In order to achieve the fourth objective, the technical solution of the electronic device provided by the present invention is as follows:

[0030] The electronic device provided by the present invention includes a memory and a processor, wherein the memory stores a geometric model repair program based on topological relationships, and when the geometric model repair program based on topological relationships is executed by the processor, the steps of the geometric model repair method based on topological relationships provided by the present invention are implemented.

[0031] The present invention provides a method, device, medium and equipment for repairing geometric models based on topological relationships. First, the method provides a new and comprehensive set repair solution. Compared with the prior art, it is no longer limited to dealing with specific geometric problems or defects, but can cope with set repair challenges of various types and complexities, thereby significantly improving the overall quality of the geometric model. Secondly, the method can accurately identify and repair topological errors by deeply analyzing the topological relationships in the geometric model. This feature enables the method to perform well when dealing with geometric models with complex topological relationships. Finally, the efficient algorithms and data structures used in the method show significant advantages in processing large-scale geometric data, meeting the high requirements for processing efficiency in practical applications. In summary, the geometric repair method based on topological relationships is significantly innovative and practical. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] Various other advantages and benefits will become apparent to those of ordinary skill in the art by reading the detailed description of the preferred embodiments below. The accompanying drawings are only for the purpose of illustrating the preferred embodiments and are not to be considered as limiting the present invention. Moreover, the same reference symbols are used throughout the accompanying drawings to represent the same components. In the accompanying drawings:

[0033] Figure 1 A flowchart of the steps of a geometric model repair method based on topological relationships provided by an embodiment of the present invention;

[0034] Figure 2 A schematic diagram of the signal flow relationship between various functional modules involved in the topological relationship-based geometric model repair device provided in an embodiment of the present invention;

[0035] Figure 3 A schematic diagram of the structure of a geometric model repair device based on topological relationships in a hardware operating environment provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0036] In order to solve the problems existing in the prior art, the present invention provides a geometric model repair method, device, medium and equipment based on topological relationship, which is a new and comprehensive collective repair solution for the geometric model to be repaired, and is more suitable for practical use.

[0037] In order to further explain the technical means and effects adopted by the present invention to achieve the predetermined invention purpose, the following is a detailed description of the geometric model repair method, device, medium and equipment based on topological relationship proposed by the present invention, its specific implementation method, structure, characteristics and effects in combination with the accompanying drawings and preferred embodiments. In the following description, different "one embodiment" or "embodiment" does not necessarily refer to the same embodiment. In addition, the features, structures, or characteristics in one or more embodiments may be combined in any suitable form.

[0038] The term "and / or" in this article is merely a description of the association relationship of associated objects, indicating that three relationships may exist, for example, A and / or B. Specifically, it is understood that: A and B may be included at the same time, A may exist alone, or B may exist alone, and any of the above three situations may be met.

[0039] A geometric model repair method based on topological relationship

[0040] See attached Figure 1 The geometric model repair method based on topological relationship provided by the present invention comprises the following steps:

[0041] Step S1: Obtain the geometric model to be repaired.

[0042] Specifically, data import and preprocessing:

[0043] (1) Data import. The repaired geometric model is imported into the processing system. The model can be a file in the IGES, STEP, STL and other formats from CAE software, or point cloud data directly obtained from a scanning device. After importing, the system performs a preliminary analysis of the model and extracts the basic geometric elements of the model, such as vertices, edges and faces.

[0044] (2) Preprocessing. The model needs to be normalized to ensure the accuracy of subsequent processing. This includes unifying the model's coordinate system, removing duplicate vertices, merging collinear edges, etc. In addition, the model needs to be smoothed to eliminate noise and burrs generated during the scanning or modeling process.

[0045] Step S2: Performing topological relationship analysis on the geometric models to be repaired to obtain the topological relationship between the geometric models to be repaired.

[0046] Specifically, topological relationship analysis is one of the core steps of geometric repair. The system constructs a topological relationship diagram of the model by analyzing the connection relationship between vertices, edges and faces in the model. The topological relationship diagram can intuitively represent the adjacent, intersecting, and containing relationships between elements in the model, providing a basis for subsequent defect identification.

[0047] In the analysis of topological relationships, we use adjacency matrices to represent the connection relationships between vertices, edges, and faces. Assuming there are n vertices, m edges, and l faces in the model, the vertex-edge adjacency matrix A is an n×m matrix, where A[i][j] represents the connection relationship between vertex i and edge j; the edge-face adjacency matrix B is an m×l matrix, where B[i][j] represents the connection relationship between edge i and face j. Through these adjacency matrices, we can easily query and update the topological relationships in the model.

[0048] Step S3: Based on the geometric model to be repaired and the topological relationship between the geometric models to be repaired, identify defects of the geometric model to be repaired.

[0049] Specifically, defect identification is based on the results of topological relationships. The system traverses the topological structure diagram, checks the status of each vertex, edge, and face, and identifies defects such as free edges, missing faces, overlapping faces, holes, chamfers, etc. of the model:

[0050] (1) Free edge identification

[0051] A free edge is an edge that is connected to only one face. In a topological graph, we can identify free edges by checking the number of non-zero elements in each row of the edge-face adjacency matrix B. If the number of non-zero elements in a row is 1, the corresponding edge is a free edge.

[0052] (2) Missing surface recognition

[0053] Missing faces are faces that should exist in the model but are actually missing. In the topology graph, we can identify possible missing faces by checking the number of non-zero elements in each column of the vertex-edge adjacency matrix A. If the number of non-zero elements in a column is less than the average number of non-zero elements in the surrounding columns, the corresponding edge may belong to a missing face. Furthermore, we can use the surrounding vertex information to try to generate new faces to fill in the missing parts.

[0054] (3) Overlapping surface identification.

[0055] Coincident faces refer to the situation where multiple faces in the model are almost coincident in space. In the topological structure diagram, we can identify coincident faces by comparing the vertex coordinates and normal vectors of different faces. If the vertex coordinates and normal vectors of two faces are very close, then the two faces are considered to be coincident.

[0056] (4) Hole and chamfer identification.

[0057] Holes and chamfers are common small features in models. In the topology diagram, we can identify these small features by calculating the area of ​​the face and the length of the edge. If the area of ​​a face is less than the set threshold, it is considered a hole; if the length of an edge is very short and the angle between the normal vectors of the two adjacent faces is large, it is considered a chamfer.

[0058] Step S4: repairing the defects of the geometric model to be repaired to obtain a repaired geometric model to be repaired, and obtaining a repair result of the geometric model to be repaired.

[0059] Specifically, defect repair is a key step in geometric repair. The system uses corresponding repair strategies to repair the defect according to its type and location.

[0060] (1) Free edge repair

[0061] For free edges, you can try to find adjacent edges with the same direction, and create new faces to connect these edges, thereby eliminating the free edges. In specific implementation, you can traverse the vertices of the free edges and their adjacent edges, calculate the direction vectors of the two edges and compare them. If the direction vectors of the two edges are collinear or nearly collinear, consider connecting them into a new face.

[0062] (2) Missing surface repair

[0063] First, estimate the missing surface. Estimate the shape and size of the missing surface based on the geometric information and topological relationship of the surfaces around the missing surface. Use the normal vectors, vertex positions, and curvature of the surrounding surfaces to estimate the geometric shape of the missing surface through interpolation or fitting. Ensure that the estimated missing surface is geometrically consistent and smooth with the surrounding surfaces.

[0064] Create new patches to fill the missing parts based on the estimated geometry of the missing faces. Make sure the created patches are consistent with the surrounding faces in terms of vertex, edge, and face connection relationships. Smooth the newly created patches to remove possible noise and burrs.

[0065] (3) Overlapping surface repair

[0066] Further analysis is performed on the identified overlapping surfaces to determine the degree and type of overlap between them. The connection relationship between the vertices, edges and faces between the overlapping surfaces, as well as their geometric information such as normal vectors and curvature are analyzed. Based on the analysis results, the overlapping surfaces are divided into types such as complete overlap, partial overlap and approximate overlap.

[0067] Select the appropriate repair strategy based on the type and degree of overlap. According to the developed repair strategy, make precise adjustments to the overlapped surfaces to align them correctly with other surfaces. If necessary, merge or re-divide the overlapped surfaces with other surfaces to ensure that the repaired model meets the requirements of geometric consistency and topological correctness. Finally, smooth the repaired area to eliminate possible sharp edges or uneven surfaces to ensure that the model remains visually coherent and beautiful.

[0068] (4) Hole and chamfer repair

[0069] For hole repair, first analyze the hole type to determine the hole shape, size and surrounding topology. Based on the analysis results, fill or adjust the hole to ensure geometric consistency.

[0070] For chamfer repair, first evaluate the size, shape and relationship of the chamfer to adjacent faces. Adjust or rebuild the chamfer to maintain the geometric and topological accuracy of the model.

[0071] The embodiment of the present invention provides a geometric model repair method based on topological relationships. First, the method provides a new and comprehensive set repair solution. Compared with the prior art, it is no longer limited to processing specific geometric problems or defects, but can cope with set repair challenges of various types and complexities, thereby significantly improving the overall quality of the geometric model. Secondly, the method can accurately identify and repair topological errors by deeply analyzing the topological relationships in the geometric model. This feature enables the method to perform well when processing geometric models with complex topological relationships. Finally, the efficient algorithms and data structures used in the method show significant advantages in processing large-scale geometric data, meeting the high requirements for processing efficiency in practical applications. In summary, the geometric repair method based on topological relationships is significantly innovative and practical.

[0072] The geometric model repair method based on topological relationship also includes the following steps:

[0073] Preprocessing is performed on the geometric model to be repaired to obtain a preprocessed geometric model to be repaired.

[0074] The preprocessing of the geometric model to be repaired to obtain the preprocessed geometric model to be repaired specifically includes the following steps:

[0075] Extracting basic elements of the geometric model to be repaired, wherein the basic elements of the geometric model to be repaired include vertices, edges and faces;

[0076] Based on the basic elements of the geometric model to be repaired, normalization processing is performed. The normalization processing methods include unifying the coordinate system of the model, removing duplicate vertices, merging colinear edges, performing smoothing, and eliminating noise and burrs generated during scanning or modeling.

[0077] The geometric model repair method based on topological relationship also includes the following steps:

[0078] Repair verification and repair optimization are performed on the repair results of the geometric model to be repaired.

[0079] Specifically,

[0080] Repair verification includes:

[0081] (1) Free edge repair verification

[0082] Verify that all free edges in the model have been successfully eliminated, while ensuring that no new free edges have been introduced. Check that the repaired area is smooth and connects naturally to the surrounding faces, with no sharp edges or irregular shapes.

[0083] (2) Missing surface repair verification

[0084] Verify that all missing faces in the model are filled and that the filled faces are consistent with the surrounding faces in terms of geometry. Verify that the topology of the filled faces is correct, ensuring that there are no hanging faces or illegal connections.

[0085] (3) Overlap surface repair verification

[0086] Verify that all coincident faces in the model are eliminated and that no new coincident or intersecting faces are created. Verify that the model maintains its original geometry and topology after repairing coincident faces.

[0087] (4) Hole and chamfer repair verification

[0088] Verify that holes in the model are filled correctly or adjusted appropriately, while ensuring that the geometry of surrounding surfaces is not affected. Check that the geometry and topology of the chamfered model are maintained after the chamfer is repaired.

[0089] Repair and optimization include:

[0090] (1) Efficiency Optimization

[0091] Optimize the repair algorithm to increase the repair speed and reduce the consumption of computing resources. Use parallel processing technology to speed up the repair process of large-scale models.

[0092] (2) Improved accuracy

[0093] An adaptive adjustment mechanism is introduced to dynamically adjust the repair parameters according to the specific conditions of the model.

[0094] (3) User experience optimization

[0095] Provide detailed repair reports and visual displays to help users better understand the repair results and perform subsequent processing.

[0096] Among them, in the step of performing topological relationship analysis on the geometric model to be repaired to obtain the topological relationship between the geometric models to be repaired, the topological relationship includes the connection relationship between vertices, edges and faces in the geometric model to be repaired, and the connection relationship includes one or more of adjacent relationships, intersection relationships and inclusion relationships.

[0097] Among them, in the step of identifying defects of the geometric model to be repaired based on the geometric model to be repaired and the topological relationship between the geometric models to be repaired, the method of identifying defects of the geometric model to be repaired includes one or more of free edge recognition, missing surface recognition, overlapping surface recognition, hole and chamfer recognition.

[0098] Among them, in the steps of repairing the defects of the geometric model to be repaired, obtaining the repaired geometric model to be repaired, and obtaining the repair result of the geometric model to be repaired, the repair method for repairing the defects of the geometric model to be repaired includes one or more of free edge repair, missing surface repair, overlapping surface repair, hole and chamfer repair.

[0099] Geometric model repair device based on topological relationship

[0100] See attached Figure 2 , the geometric model repairing device based on topological relationship provided by the embodiment of the present invention includes:

[0101] The geometric model acquisition module is used to acquire the geometric model to be repaired.

[0102] Specifically, data import and preprocessing:

[0103] (1) Data import. The repaired geometric model is imported into the processing system. The model can be a file in the IGES, STEP, STL and other formats from CAE software, or point cloud data directly obtained from a scanning device. After importing, the system performs a preliminary analysis of the model and extracts the basic geometric elements of the model, such as vertices, edges and faces.

[0104] (2) Preprocessing. The model needs to be normalized to ensure the accuracy of subsequent processing. This includes unifying the model's coordinate system, removing duplicate vertices, merging collinear edges, etc. In addition, the model needs to be smoothed to eliminate noise and burrs generated during the scanning or modeling process.

[0105] The topological relationship analysis module is used to perform topological relationship analysis on the geometric models to be repaired to obtain the topological relationship between the geometric models to be repaired.

[0106] Specifically, topological relationship analysis is one of the core steps of geometric repair. The system constructs a topological relationship diagram of the model by analyzing the connection relationship between vertices, edges and faces in the model. The topological relationship diagram can intuitively represent the adjacent, intersecting, and containing relationships between elements in the model, providing a basis for subsequent defect identification.

[0107] In the analysis of topological relationships, we use adjacency matrices to represent the connection relationships between vertices, edges, and faces. Assuming there are n vertices, m edges, and l faces in the model, the vertex-edge adjacency matrix A is an n×m matrix, where A[i][j] represents the connection relationship between vertex i and edge j; the edge-face adjacency matrix B is an m×l matrix, where B[i][j] represents the connection relationship between edge i and face j. Through these adjacency matrices, we can easily query and update the topological relationships in the model.

[0108] The defect recognition module is used to recognize defects of the geometric model to be repaired based on the geometric model to be repaired and the topological relationship between the geometric models to be repaired.

[0109] Specifically, defect identification is based on the results of topological relationships. The system traverses the topological structure diagram, checks the status of each vertex, edge, and face, and identifies defects such as free edges, missing faces, overlapping faces, holes, chamfers, etc. of the model:

[0110] (1) Free edge identification

[0111] A free edge is an edge that is connected to only one face. In a topological graph, we can identify free edges by checking the number of non-zero elements in each row of the edge-face adjacency matrix B. If the number of non-zero elements in a row is 1, the corresponding edge is a free edge.

[0112] (2) Missing surface recognition

[0113] Missing faces are faces that should exist in the model but are actually missing. In the topology graph, we can identify possible missing faces by checking the number of non-zero elements in each column of the vertex-edge adjacency matrix A. If the number of non-zero elements in a column is less than the average number of non-zero elements in the surrounding columns, the corresponding edge may belong to a missing face. Furthermore, we can use the surrounding vertex information to try to generate new faces to fill in the missing parts.

[0114] (3) Overlapping surface identification.

[0115] Coincident faces refer to the situation where multiple faces in the model are almost coincident in space. In the topological structure diagram, we can identify coincident faces by comparing the vertex coordinates and normal vectors of different faces. If the vertex coordinates and normal vectors of two faces are very close, then the two faces are considered to be coincident.

[0116] (4) Hole and chamfer identification.

[0117] Holes and chamfers are common small features in models. In the topology diagram, we can identify these small features by calculating the area of ​​the face and the length of the edge. If the area of ​​a face is less than the set threshold, it is considered a hole; if the length of an edge is very short and the angle between the normal vectors of the two adjacent faces is large, it is considered a chamfer.

[0118] The repair module is used to repair defects of the geometric model to be repaired, obtain the repaired geometric model to be repaired, and obtain the repair result of the geometric model to be repaired.

[0119] Specifically, defect repair is a key step in geometric repair. The system uses corresponding repair strategies to repair the defect according to its type and location.

[0120] (1) Free edge repair

[0121] For free edges, you can try to find adjacent edges with the same direction, and create new faces to connect these edges, thereby eliminating the free edges. In specific implementation, you can traverse the vertices of the free edges and their adjacent edges, calculate the direction vectors of the two edges and compare them. If the direction vectors of the two edges are collinear or nearly collinear, consider connecting them into a new face.

[0122] (2) Missing surface repair

[0123] First, estimate the missing surface. Estimate the shape and size of the missing surface based on the geometric information and topological relationship of the surfaces around the missing surface. Use the normal vectors, vertex positions, and curvature of the surrounding surfaces to estimate the geometric shape of the missing surface through interpolation or fitting. Ensure that the estimated missing surface is geometrically consistent and smooth with the surrounding surfaces.

[0124] Create new patches to fill the missing parts based on the estimated geometry of the missing faces. Make sure the created patches are consistent with the surrounding faces in terms of vertex, edge, and face connection relationships. Smooth the newly created patches to remove possible noise and burrs.

[0125] (3) Overlapping surface repair

[0126] Further analysis is performed on the identified overlapping surfaces to determine the degree and type of overlap between them. The connection relationship between the vertices, edges and faces between the overlapping surfaces, as well as their geometric information such as normal vectors and curvature are analyzed. Based on the analysis results, the overlapping surfaces are divided into types such as complete overlap, partial overlap and approximate overlap.

[0127] Select the appropriate repair strategy based on the type and degree of overlap. According to the developed repair strategy, make precise adjustments to the overlapped surfaces to align them correctly with other surfaces. If necessary, merge or re-divide the overlapped surfaces with other surfaces to ensure that the repaired model meets the requirements of geometric consistency and topological correctness. Finally, smooth the repaired area to eliminate possible sharp edges or uneven surfaces to ensure that the model remains visually coherent and beautiful.

[0128] (4) Hole and chamfer repair

[0129] For hole repair, first analyze the hole type to determine the hole shape, size and surrounding topology. Based on the analysis results, fill or adjust the hole to ensure geometric consistency.

[0130] For chamfer repair, first evaluate the size, shape and relationship of the chamfer to adjacent faces. Adjust or rebuild the chamfer to maintain the geometric and topological accuracy of the model.

[0131] The embodiment of the present invention provides a geometric model repair device based on topological relationships. First, the method provides a new and comprehensive set repair solution. Compared with the prior art, it is no longer limited to processing specific geometric problems or defects, but can cope with set repair challenges of various types and complexities, thereby significantly improving the overall quality of the geometric model. Secondly, the method can accurately identify and repair topological errors by deeply analyzing the topological relationships in the geometric model. This feature enables the method to perform well when processing geometric models with complex topological relationships. Finally, the efficient algorithms and data structures used in the method show significant advantages in processing large-scale geometric data, meeting the high requirements for processing efficiency in practical applications. In summary, the geometric repair method based on topological relationships is significantly innovative and practical.

[0132] Computer readable storage medium

[0133] The computer-readable storage medium provided by the present invention stores a geometric model repair program based on topological relationships. When the geometric model repair program based on topological relationships is executed by a processor, the steps of the geometric model repair method based on topological relationships provided by the present invention are implemented.

[0134] The embodiment of the present invention provides a computer-readable storage medium. First, the method provides a new and comprehensive set repair solution. Compared with the prior art, it is no longer limited to processing specific geometric problems or defects, but can cope with set repair challenges of various types and complexities, thereby significantly improving the overall quality of the geometric model. Secondly, the method can accurately identify and repair topological errors by deeply analyzing the topological relationships in the geometric model. This feature enables the method to perform well when processing geometric models with complex topological relationships. Finally, the efficient algorithms and data structures used in the method show significant advantages in processing large-scale geometric data, meeting the high requirements for processing efficiency in practical applications. In summary, the geometric repair method based on topological relationships is significantly innovative and practical.

[0135] Electronic devices

[0136] The electronic device provided by the present invention includes a memory and a processor, wherein the memory stores a geometric model repair program based on topological relationships, and when the geometric model repair program based on topological relationships is executed by the processor, the steps of the geometric model repair method based on topological relationships provided by the present invention are implemented.

[0137] An embodiment of the present invention provides an electronic device. First, the method provides a new and comprehensive set repair solution. Compared with the prior art, it is no longer limited to processing specific geometric problems or defects, but can cope with set repair challenges of various types and complexities, thereby significantly improving the overall quality of the geometric model. Secondly, the method can accurately identify and repair topological errors by deeply analyzing the topological relationships in the geometric model. This feature enables the method to perform well when processing geometric models with complex topological relationships. Finally, the efficient algorithms and data structures used in the method show significant advantages in processing large-scale geometric data, meeting the high requirements for processing efficiency in practical applications. In summary, the geometric repair method based on topological relationships is significantly innovative and practical.

[0138] Reference Figure 3 , Figure 3 The schematic diagram of the structure of a geometric model repair device based on topological relationships in the hardware operating environment involved in the embodiment of the present invention.

[0139] like Figure 3 As shown, the geometric model repair device based on topological relationship may include: a processor 1001, such as a central processing unit (CPU), a communication bus 1002, a user interface 1003, a network interface 1004, and a memory 1005. Among them, the communication bus 1002 is used to realize the connection and communication between these components. The user interface 1003 may include a display screen (Display), an input unit such as a keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface and a wireless interface. The network interface 1004 may optionally include a standard wired interface and a wireless interface (such as a wireless fidelity (WIreless-FIdelity, WI-FI) interface). The memory 1005 may be a high-speed random access memory (Random Access Memory, RAM) memory, or a stable non-volatile memory (Non-Volatile Memory, NVM), such as a disk memory. The memory 1005 may also be a storage device independent of the aforementioned processor 1001.

[0140] Those skilled in the art will understand that Figure 3 The structure shown in the figure does not constitute a limitation on the geometric model repair device based on topological relationships, and may include more or fewer components than shown in the figure, or a combination of certain components, or a different arrangement of components.

[0141] like Figure 3As shown, the memory 1005 as a storage medium may include an operating system, a data storage module, a network communication module, a user interface module, and a geometric model repair program based on topological relationships.

[0142] exist Figure 3 In the geometric model repairing device based on topological relationship shown, the network interface 1004 is mainly used for data communication with the network server; the user interface 1003 is mainly used for data interaction with the user; the processor 1001 and the memory 1005 in the geometric model repairing device based on topological relationship of the present invention can be set in the geometric model repairing device based on topological relationship, and the geometric model repairing device based on topological relationship calls the geometric model repairing program based on topological relationship stored in the memory 1005 through the processor 1001, and executes the geometric model repairing method based on topological relationship provided by the embodiment of the present invention.

[0143] Although the preferred embodiments of the present invention have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present invention.

[0144] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. A geometric model repair method based on topological relationship, characterized in that: The following steps are involved: Obtaining a geometric model to be repaired; Performing topological relationship analysis on the geometric models to be repaired to obtain the topological relationship between the geometric models to be repaired; Based on the geometric models to be repaired and the topological relationship between the geometric models to be repaired, identifying defects of the geometric models to be repaired; Repair the defects of the geometric model to be repaired to obtain a repaired geometric model to be repaired, and obtain a repair result of the geometric model to be repaired.

2. The geometric model repair method based on topological relationship according to claim 1 is characterized in that: The following steps are also included: Preprocessing is performed on the geometric model to be repaired to obtain a preprocessed geometric model to be repaired.

3. The geometric model repair method based on topological relationship according to claim 2 is characterized in that: Preprocessing the geometric model to be repaired to obtain the preprocessed geometric model to be repaired specifically includes the following steps: For the geometric model to be repaired, extracting basic elements of the geometric model to be repaired, wherein the basic elements of the geometric model to be repaired include vertices, edges and faces; Based on the basic elements of the geometric model to be repaired, normalization processing is performed, and the normalization processing method includes unifying the coordinate system of the model, removing duplicate vertices, merging colinear edges, performing smoothing processing, and eliminating noise and burrs generated during scanning or modeling.

4. The geometric model repair method based on topological relationship according to claim 1, characterized in that: The following steps are also included: Repair verification and repair optimization are performed on the repair result of the geometric model to be repaired.

5. The geometric model repair method based on topological relationship according to claim 1, characterized in that: In the step of performing topological relationship analysis on the geometric model to be repaired to obtain the topological relationship between the geometric models to be repaired, the topological relationship includes the connection relationship between vertices, edges and faces in the geometric model to be repaired, and the connection relationship includes one or more of an adjacent relationship, an intersection relationship and an inclusion relationship.

6. The geometric model repair method based on topological relationship according to claim 1, characterized in that: In the step of identifying defects of the geometric model to be repaired based on the geometric model to be repaired and the topological relationship between the geometric models to be repaired, the method of identifying defects of the geometric model to be repaired includes one or more of free edge recognition, missing surface recognition, overlapping surface recognition, and hole and chamfer recognition.

7. The geometric model repair method based on topological relationship according to claim 1, characterized in that: In the step of repairing the defects of the geometric model to be repaired to obtain the repaired geometric model to be repaired, and obtaining the repair result of the geometric model to be repaired, the repair method for repairing the defects of the geometric model to be repaired includes one or more of free edge repair, missing surface repair, overlapping surface repair, hole and chamfer repair.

8. A geometric model repair device based on topological relationship, characterized in that: include: A geometric model acquisition module is used to acquire a geometric model to be repaired; A topological relationship analysis module, used for performing topological relationship analysis on the geometric models to be repaired, and obtaining the topological relationship between the geometric models to be repaired; A defect identification module, used for identifying defects of the geometric model to be repaired based on the geometric model to be repaired and the topological relationship between the geometric models to be repaired; The repair module is used to repair the defects of the geometric model to be repaired, obtain the repaired geometric model to be repaired, and obtain the repair result of the geometric model to be repaired.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a geometric model repair program based on topological relationships. When the geometric model repair program based on topological relationships is executed by a processor, the steps of the geometric model repair method based on topological relationships described in any one of claims 1-7 are implemented.

10. An electronic device, characterized in that: It comprises a memory and a processor, wherein a geometric model repairing program based on topological relationship is stored in the memory, and when the geometric model repairing program based on topological relationship is executed by the processor, the steps of the geometric model repairing method based on topological relationship described in any one of claims 1-7 are implemented.

Images