Virtual topology automatic construction method and device and storage medium
By automatically identifying and removing defect angles and edges in the virtual topology model, updating the topology surface and performing parameterization, the problem of manual specification of features and model defects in the existing technology leads to construction failure, and improves the efficiency and success rate of virtual topology construction.
Patent Information
- Application Number
- CN202510665005.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-05-22
- Publication Date
- 2025-06-20
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
In the prior art, users need to manually specify retained or deleted geometric features when creating virtual topology, and tiny flaws in the model may lead to failure of the construction, reducing the construction efficiency.
By automatically identifying the target angle in the original model with the angle value smaller than the first angle threshold and the target edge with the edge length value smaller than the first length threshold, eliminating these defective features, updating the topology surface, and parameterizing the virtual topology surface to build a corresponding virtual topology model.
It realizes virtual topology construction without manually specifying geometric features, automatically suppresses defective features, and improves construction efficiency and success rate.
Smart Images
Figure CN120180640A_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of computer technology, and in particular, to a method, device, and storage medium for automatically constructing a virtual topology. Background Art
[0002] Virtual Topology is a concept used to optimize communication and computing resources in parallel computing and distributed systems. It improves system performance by mapping physical processors or nodes to a logical structure, and is widely used in parallel programming models such as MPI (Message Passing Interface).
[0003] In related technologies, a virtual topology can be constructed through a simulation experiment environment or a virtualization management platform. However, when creating a virtual topology, users need to manually specify the geometric features to be retained or deleted, and when there are minor defects in the model, it may cause the failure of virtual topology construction, greatly reducing the efficiency of constructing the virtual topology. Summary of the Invention
[0004] The purpose of this application is to provide a method, device, and storage medium for automatically constructing a virtual topology, which can automatically suppress defect features to improve the efficiency of constructing the virtual topology.
[0005] An embodiment of this application provides a method for automatically constructing a virtual topology, including: Obtain an original model; Identify target angles in the original model whose angle values are less than a first angle threshold; Identify target edges in the original model whose side length values are less than a first length threshold; Remove the target angles and the target edges and update the topological surface of the original model to update the original model to a virtual topological surface; Perform parameterization processing on the virtual topological surface to obtain a virtual topological parameter surface; Construct a corresponding virtual topology model according to the virtual topological parameter surface.
[0006] In one embodiment, the identifying target angles in the original model whose angle values are less than a first angle threshold includes: Identify the edges forming the target angles in the original model; Mark the first non-smooth connecting edge; the first non-smooth connecting edge is one of the two edges forming the target angle, and the angular values of the angles between the first non-smooth connecting edge and the other edges connecting the vertex of the target angle are all less than the second angle threshold, or the angular values of the angles between the first non-smooth connecting edge and the other edges connecting the vertex of the target angle are not less than the second angle threshold but the maximum angular value of the angles between the first non-smooth connecting edge and the other edges connecting the vertex of the target angle is less than the maximum angular value of the angles between the other edge forming the target angle and the other edges connecting the vertex of the target angle.
[0007] In one embodiment, after marking the first non-smooth connecting edge, it further includes: Identify the smooth connection point closest to the first non-smooth connecting edge currently; the smooth connection point is the end point on the first smooth connecting edge, and the first smooth connecting edge is the edge whose angular value of the angle with the first non-smooth connecting edge is less than the second angle threshold or the edge whose angular value of the angle with the edge already determined as the first smooth connecting edge is less than the second angle threshold; Judge whether the first point-edge distance value is not greater than the second length threshold; the first point-edge distance value is the distance value between the smooth connection point and the other edge forming the target angle; If so, mark the smooth connection point and exclude it in the next identification; return to the step of identifying the smooth connection point closest to the first non-smooth connecting edge currently; If not, mark the edges connected by each smooth connection point.
[0008] In one embodiment, the identifying the target edge in the original model with a side length value less than the first length threshold includes: Search for the adjacent edges of the target edge; Judge whether both end points of the target edge are connected to more than one adjacent edge of the target edge; If not both, perform a smooth connection edge search on the target adjacent edge; the target adjacent edge is the adjacent edge connected by the end point of the target edge that is only connected to one adjacent edge; Judge whether there is a second smooth connection edge; the second smooth connection edge is the edge whose angular value of the angle with the target adjacent edge is less than the second angle threshold, or the edge whose angular value of the angle with the edge already determined as the second smooth connection edge is less than the second angle threshold; If there is, mark the target edge, the target adjacent edge, and the second smooth connection edge; If not, mark the target edge and the target adjacent edge; If both are not, mark the target edge.
[0009] In one embodiment, the smooth connection edge search for the target adjacent edge includes: Starting from the endpoint of the target adjacent edge that is far from the target edge, iteratively search for the second smooth connection edge and mark the searched second smooth connection edge.
[0010] In one embodiment, the removing the target corner and the target edge and updating the topological surface of the original model includes: Traverse the topological surfaces where the edges forming the target corner and the topological surface where the target edge are located, remove the target corner and the target edge in each topological surface, and update and fuse the topological surfaces.
[0011] In one embodiment, the parameterizing the virtual topological surface to obtain a virtual topological parameter surface includes: Determine the mapping nodes corresponding to the boundary points of the virtual topological surface, calculate the mapping coordinates of the non-boundary points of the virtual topological surface by using the finite element method, and map the boundary points and non-boundary points of the virtual topological surface to a polygon to obtain the virtual topological parameter surface.
[0012] The embodiment of the present application further provides a virtual topology automatic construction device, including: A first module, configured to obtain an original model; A second module, configured to identify a target corner in the original model whose angle value is less than a first angle threshold; A third module, configured to identify a target edge in the original model whose side length value is less than a first length threshold; A fourth module, configured to remove the target corner and the target edge and update the topological surface of the original model to update the original model to a virtual topological surface; A fifth module, configured to parameterize the virtual topological surface to obtain a virtual topological parameter surface; A sixth module, configured to construct a corresponding virtual topology model according to the virtual topological parameter surface.
[0013] The embodiment of the present application further provides an electronic device, where the electronic device includes a memory and a processor, the memory stores a computer program, and when the processor executes the computer program, the above virtual topology automatic construction method is implemented.
[0014] The embodiment of the present application further provides a computer-readable storage medium, where the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the above virtual topology automatic construction method is implemented.
[0015] Advantages of the present application: When creating a virtual topology, there is no need to manually specify the geometric features to be retained or deleted. Instead, by automatically identifying the target angles with angle values less than the first angle threshold and the target edges with side length values less than the first length threshold in the original model, and then automatically removing the target angles and target edges, the topological surfaces of the original model are updated and merged, and the original model is updated to a virtual topological surface. Then, parameterization processing is performed on the virtual topological surface, and a corresponding virtual topological model is constructed based on the virtual topological parameter surface obtained from the parameterization processing, realizing the automatic suppression of defect features and improving the efficiency of constructing the virtual topology. Description of the Drawings
[0016] Figure 1 is a flowchart of the virtual topology automatic construction method provided by an embodiment of the present application.
[0017] Figure 2 is a flowchart of the method after marking the first non-smooth connection edge provided by an embodiment of the present application.
[0018] Figure 3 is a flowchart of the specific method for identifying the target edges with side length values less than the first length threshold in the original model provided by an embodiment of the present application.
[0019] Figure 4 is a schematic structural diagram of the virtual topology automatic construction device provided by an embodiment of the present application.
[0020] Figure 5 is a schematic hardware structure diagram of the electronic device provided by an embodiment of the present application.
[0021] Figure 6 is a schematic diagram of marking the first non-smooth connection edge provided by an embodiment of the present application.
[0022] Figure 7 is a schematic diagram of marking the edges connected by smooth connection points provided by an embodiment of the present application.
[0023] Figure 8 is a schematic diagram of marking the target edges, target adjacent edges, and / or second smooth connection edges provided by an embodiment of the present application.
[0024] Figure 9 is a schematic structural diagram of the triangular mesh provided by an embodiment of the present application.
[0025] Figure 10 is a schematic diagram of constructing the virtual topological parameter surface provided by an embodiment of the present application. Detailed Embodiments
[0026] To make the objectives, technical solutions and advantages of this application more clear and understandable, the following further details this application in combination with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain this application and are not used to limit this application.
[0027] It should be noted that although functional modules are divided in the device schematic diagram and the logical sequence is shown in the flowchart, in some cases, the steps shown can be executed in a different module division from that in the device or a different order from that in the flowchart. Terms such as "first" and "second" in the description, claims and drawings are used to distinguish similar objects and not to describe a specific sequence or order.
[0028] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by those skilled in the technical field to which this application belongs. The terms used herein are only for the purpose of describing the embodiments of this application and are not intended to limit this application.
[0029] Refer to Figure 1 , in one embodiment, the virtual topology automatic construction method provided by this embodiment of the application may include but is not limited to the following steps S101 to S103.
[0030] Step S101: Obtain the original model.
[0031] The original model may be a geometric model (CAD model) or a finite element model.
[0032] Step S102: Identify the target angles in the original model whose angle values are less than the first angle threshold.
[0033] It can be understood that the target angles with angle values less than the first angle threshold are tip angles, and the first angle threshold is taken as a relatively small angle value, for example, 5°.
[0034] Step S103: Identify the target edges in the original model whose side length values are less than the first length threshold.
[0035] It can be understood that the target edges with side length values less than the first length threshold are short edges, and the first length threshold is taken as a relatively small side length value, for example, 0.5 mm.
[0036] Step S104: Remove the target angles and target edges and update the topological surface of the original model to update the original model into a virtual topological surface.
[0037] Step S105: Perform parameterization processing on the virtual topological surface to obtain a virtual topological parameter surface.
[0038] Step S106: Construct a corresponding virtual topological model based on the virtual topological parameter surface.
[0039] After obtaining the virtual topology model, the AFT-Delaunay method can be used to perform mesh division on the virtual topology model to generate a high-quality mesh model.
[0040] In the virtual topology automatic construction method provided by the embodiments of the present application, when creating a virtual topology, it is not necessary to manually specify the geometric features to be retained or deleted. Instead, by automatically identifying the target angles with angle values less than the first angle threshold and the target edges with side length values less than the first length threshold in the original model, and then automatically removing the target angles and target edges, the topological surfaces of the original model are updated and fused, and the original model is updated to a virtual topological surface. Then, parameterization processing is performed on the virtual topological surface, and a corresponding virtual topology model is constructed based on the virtual topology parameter surface obtained by the parameterization processing, realizing the automatic suppression of defect features and improving the efficiency of constructing the virtual topology.
[0041] In one embodiment, identifying the target angles with angle values less than the first angle threshold in the original model specifically includes: identifying the edges that form the target angles in the original model; marking the first non-smooth connection edge.
[0042] The first non-smooth connection edge is one of the two edges that form the target angle. The angle values between the first non-smooth connection edge and the other edges connecting the vertex of the target angle are all less than the second angle threshold, or the angle values between the first non-smooth connection edge and the other edges connecting the vertex of the target angle are not less than the second angle threshold but the maximum angle value between the first non-smooth connection edge and the other edges connecting the vertex of the target angle is less than the maximum angle value between the other edge that forms the target angle and the other edges connecting the vertex of the target angle.
[0043] It can be understood that the second angle threshold is taken as an angle value relatively close to a straight angle. For example, it is taken as 175°. When the angle value between two edges is not less than the second angle threshold, it can be understood that these two edges are smoothly connected.
[0044] In specific implementation, traverse all the edges in the original model, select the smallest included angle between this edge and another edge, compare the angle value of this included angle with the first angle threshold. If the angle value of this included angle is less than the first angle threshold, then this included angle is the target angle; otherwise, this included angle is not the target angle. After determining the target angle, compare the angle values between the two edges that form the target angle and the other edges connecting the vertex of the target angle, select the edge with the smallest angle value between the two edges that form the target angle and the other edges connecting the vertex of the target angle and mark it, which is the first non-smooth connection edge.
[0045] Figure 6 It is a schematic diagram of marking the first non-smooth connection edge provided by the embodiments of the present application. Figure 6 In (a) of [reference], it is a schematic diagram before marking the first non-smooth connection edge.Figure 6 In (b), it is a schematic diagram after marking the first non-smooth connecting edge. In one embodiment, referring to Figure 6 , for the current edge , it forms an angle with edge respectively, and forms an angle with edge . The angular value of angle is less than the angular value of angle . Compare the angular value of angle with the first angle threshold to obtain the comparison result that angle is the target angle. For the target angle , it is formed by edge and edge . The vertex of the angle between edge and edge is point and the angular value of this angle is not less than the second angle threshold, while the vertex of the angle between edge and edge is point and the angular value of this angle is less than the second angle threshold. That is, edge is the first non-smooth connecting edge of the target angle . Mark edge .
[0046] More specifically, the detailed pseudo-code for implementing the above steps is shown in Table 1 below.
[0047] Table 1 ; Referring to Figure 2 , in one embodiment, after marking the first non-smooth connecting edge, it may further include but is not limited to the following steps S201 to S204.
[0048] Step S201: Identify the smooth connection point closest to the first non-smooth connecting edge currently.
[0049] The smooth connection point is the end point on the first smooth connecting edge. The first smooth connecting edge is the edge whose angular value of the angle with the first non-smooth connecting edge is less than the second angle threshold or the edge whose angular value of the angle with the edge that has been determined as the first smooth connecting edge is less than the second angle threshold.
[0050] Step S202: Determine whether the first point-edge distance value is not greater than the second length threshold. If yes, execute step S203; if not, execute step S204.
[0051] The first point-edge distance value is the distance value between the smooth connection point and the other edge forming the target angle.
[0052] It is understandable that when the first edge spacing value is not greater than the second length threshold, it is considered that there is still a narrow area on the topological surface after the first non-smooth connecting edge of the mark is removed. The second length threshold takes a relatively small side length value, for example, it takes 0.2 mm.
[0053] Step S203, mark the smooth connection point and exclude it in the next recognition. After step S203, return to step S201.
[0054] Step S204, mark the edges connected by each smooth connection point.
[0055] In specific implementation, after marking the first non-smooth connecting edge, identify the smooth connection point closest to the first non-smooth connecting edge currently. If there is a smooth connection point of the first non-smooth connecting edge, the first smooth connection point is identified, which is the closest to the first non-smooth connecting edge. Determine whether the spacing value between this smooth connection point and the other edge forming the target angle is not greater than the second length threshold. If so, mark this smooth connection point and exclude it in the next recognition. Then, identify the smooth connection point closest to the first non-smooth connecting edge again. If there is still a smooth connection point of the first non-smooth connecting edge, the second smooth connection point is identified, which is the second closest to the first non-smooth connecting edge. Determine whether the spacing value between this smooth connection point and the other edge forming the target angle is not greater than the second length threshold. If so, mark this smooth connection point and exclude it in the next recognition. Repeat this process until there is no smooth connection point of the first non-smooth connecting edge or the spacing value between the smooth connection point and the other edge forming the target angle is greater than the second length threshold, and mark all the edges connected by each smooth connection point.
[0056] In one embodiment, refer to Figure 7 , for the first non-smooth connecting edge , identify the smooth connection point closest to the first non-smooth connecting edge currently, and obtain the first smooth connection point , calculate the spacing value between the smooth connection point and the other edge forming the target angle , and obtain the first point edge spacing value , determine whether the first point edge spacing value is not greater than the second length threshold, obtain the judgment result of not being greater than the second length threshold, mark the smooth connection point and exclude it in the next recognition. Then, identify the smooth connection point closest to the first non-smooth connecting edge again, and obtain the second smooth connection point , calculate the spacing value between the smooth connection point and the other edge forming the target angle The spacing value between them is obtained to get the first point-edge spacing value , and determine the first point-edge spacing value Whether it is not greater than the second length threshold is obtained to get the judgment result of not being greater than the second length threshold, and the smooth connection point is marked And exclude it during the next recognition, recognize the smooth connection point closest to the first non-smooth connection edge again. Finally, when the first point-edge spacing value corresponding to the next smooth connection point is greater than the second length threshold or there is no next smooth connection point, the iteration ends, and the smooth connection point is marked and the smooth connection point All the edges connected by
[0057] More specifically, the detailed pseudocode for implementing the above steps is shown in Table 2 below
[0058] Table 2 ; Refer to Figure 3 , in one embodiment, identifying the target edge with a side length value less than the first length threshold in the original model may include but is not limited to the following steps S301 to S307
[0059] Step S301, search for the adjacent edges of the target edge
[0060] Step S302, determine whether both endpoints of the target edge are connected to more than one adjacent edge of the target edge. If not, execute step S303; if so, execute step S307
[0061] Step S303, search for smooth connection edges for the target adjacent edge
[0062] The target adjacent edge is the adjacent edge connected by the endpoint where the target edge is only connected to one adjacent edge
[0063] Step S304, determine whether there is a second smooth connection edge. If there is, execute step S305; if not, execute step S306
[0064] The second smooth connection edge is an edge whose angle value of the included angle with the target adjacent edge is less than the second angle threshold, or an edge whose angle value of the included angle with an edge that has been determined as the second smooth connection edge is less than the second angle threshold
[0065] Step S305, mark the target edge, the target adjacent edge, and the second smooth connection edge
[0066] Step S306, mark the target edge and the target adjacent edge
[0067] Step S307, mark the target edge
[0068] In specific implementation, all edges in the original model are traversed to identify the edges with side length values less than the first length threshold, which are the target edges. After determining the target edges, the adjacent edges of the target edges are searched. According to the adjacent edge search results, it is judged whether the endpoints of the target edges are only connected to one adjacent edge of the target edge. For the end that is not only connected to one adjacent edge of the target edge, the adjacent edge is not marked. For the end that is only connected to one adjacent edge of the target edge, the adjacent edge connected to this end is the target adjacent edge. Smooth connection edge search is performed on the target adjacent edge. According to the smooth adjacent edge search results, it is judged whether there are several second smooth connection edges. If there are, the target edge, the target adjacent edge, and the second smooth connection edges are marked simultaneously. If not, the target edge and the target adjacent edge are marked simultaneously. That is to say, if both endpoints of the target edge are only connected to one adjacent edge of the target edge, at least the target edge and the two target adjacent edges are marked. If both endpoints of the target edge are not only connected to one adjacent edge of the target edge, only the target edge is marked.
[0069] Figure 8 It is a schematic diagram of marking the target edge, the target adjacent edge, and / or the second smooth connection edge provided by the embodiment of the present application. Figure 8 In (a) of [reference], it is a schematic diagram before marking the target edge, the target adjacent edge, and / or the second smooth connection edge. Figure 8 In (b) of [reference], it is a schematic diagram after marking the target edge, the target adjacent edge, and / or the second smooth connection edge. In one embodiment, referring to Figure 8 , for the target edge , the endpoint of the target edge is only connected to one adjacent edge . The endpoint of the target edge is only connected to one adjacent edge , that is, the adjacent edge and the adjacent edge are both target adjacent edges. Smooth connection edge search is performed on the adjacent edge and the adjacent edge and it is judged whether there are second smooth connection edges. The judgment result is that there are no second smooth connection edges, so only the target edge , the adjacent edge and the adjacent edge are marked.
[0070] More specifically, the detailed pseudocode for implementing the above steps is shown in Table 3 below.
[0071] Table 3 ; In one embodiment, a smooth connection edge search is performed on the target adjacent edge, which specifically includes: starting from the endpoint of the target adjacent edge far from the target edge, iteratively searching for the second smooth connection edge and marking the searched second smooth connection edge.
[0072] In specific implementation, for the target adjacent edge, starting from the endpoint of the target adjacent edge far from the target edge, search for the adjacent edge connected to the endpoint of the target adjacent edge far from the target edge, compare the angular value of the angle between the searched adjacent edge of the target adjacent edge and the target adjacent edge with the second angle threshold. If the comparison result is not less than the second angle threshold, mark this adjacent edge as the second smooth connection edge. Then, for this second smooth connection edge, search for the smooth connection edge connected to the endpoint of this second smooth connection edge far from the target adjacent edge, and mark the searched smooth connection edge as the second smooth connection edge, and so on, until there is no smooth connection edge in the search direction.
[0073] More specifically, the detailed pseudo-code for implementing the above steps is shown in Table 4 below.
[0074] Table 4 ; In one embodiment, the target angle and the target edge are removed and the topological surface of the original model is updated, which specifically includes: traversing the topological surfaces where the edges forming the target angle and the target edge are located, removing the target angle and the target edge in each topological surface, and making the topological surface update and merge.
[0075] In specific implementation, after identifying all the target angles and all the target edges in the original model, traverse the surfaces where the edges forming the target angle are located and the topological surfaces where the target edge is located, and remove the edges forming the target angle and the target edge one by one. After the removal, traverse each topological surface to make the topological surface update and merge, update the edges of each topological surface, and obtain the virtual topological surface.
[0076] More specifically, the detailed pseudo-code for implementing the above steps is shown in Table 5 below.
[0077] Table 5 ; In one embodiment, parametric processing is performed on the virtual topological surface to obtain a virtual topological parameter surface, which specifically includes: determining the mapping nodes corresponding to the boundary points of the virtual topological surface, calculating the mapping coordinates of the non-boundary points of the virtual topological surface by using the finite element method, and mapping the boundary points and non-boundary points of the virtual topological surface to a polygon to obtain the virtual topological parameter surface.
[0078] For the constructed virtual topological surface, if grid generation is to be performed on it subsequently, the parametric surface of the virtual topological surface needs to be generated. In this embodiment, the discrete harmonic mapping method is used to parameterize the virtual topological surface. In specific implementation, a discrete triangle set represents the virtual topological surface , whose node set is , the boundary node set is , the internal node set is , and the grid edge set is . The parameterization mainly includes the following steps: determining the mapping nodes of the discrete boundary nodes of the virtual topological surface, and the entire boundary is homeomorphically mapped to a polygon; determining a piecewise linear function , and setting the boundary condition as . The minimization of the Dirichlet energy formula under its boundary conditions is expressed as follows: , where is the Dirichlet energy, is the problem domain (discrete virtual topological surface), is the function in the gradient within the problem domain, is the function the modulus of the gradient value.
[0079] Using the finite element method to discretize the above minimization of the Dirichlet energy formula, in the triangle we can get: , where is the internal angle of the triangle mesh, , and are the values of the nodes of the triangle in the function respectively.
[0080] Combining the above formulas, the energy minimization problem can be transformed into a quadratic minimization problem and simplified to the solution of a linear equation system. The linear equation system is as follows: , , where is the sum of the cotangent values of the opposite angles of the nodes and in the connected triangle mesh, and are the internally connected grid nodes of the triangle set respectively, i and j are both positive integers, is the upper limit of j, is the upper limit of the value of i, and for and Connect the two opposite angles of the resulting triangle, such as Figure 9 shown.
[0081] The above linear equations can be expressed in matrix form Solve, coefficient matrix is symmetric and positive definite, so the linear equation system has a unique solution. Based on the boundary conditions, the parameter coordinates of the internal nodes can be obtained, and finally the parameter surface constructed like Figure 10 shown.
[0082] See also Figure 4 The embodiment of the present application also provides a virtual topology automatic construction device, which can implement the above-mentioned virtual topology automatic construction method, and the device includes: The first module 401 is used to obtain the original model; The second module 402 is used to identify a target angle whose angle value in the original model is less than a first angle threshold; The third module 403 is used to identify a target edge in the original model whose edge length is less than a first length threshold; The fourth module 404 is used to remove the target corners and target edges and update the topological surface of the original model to update the original model into a virtual topological surface; The fifth module 405 is used to perform parameterization processing on the virtual topology surface to obtain a virtual topology parameter surface; The sixth module 406 is used to construct a corresponding virtual topology model according to the virtual topology parameter plane.
[0083] The specific implementation of the virtual topology automatic construction device is substantially the same as the specific implementation of the virtual topology automatic construction method described above, and will not be described in detail herein.
[0084] Figure 5 It is a block diagram of an electronic device according to an exemplary embodiment.
[0085] Refer to the following Figure 5 The electronic device 500 according to this embodiment of the present disclosure is described. Figure 5 The electronic device 500 shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.
[0086] like Figure 5As shown, the electronic device 500 is presented in the form of a general-purpose computing device. The components of the electronic device 500 may include, but are not limited to: at least one processing unit 510, at least one storage unit 520, a bus 530 connecting different system components (including the storage unit 520 and the processing unit 510), a display unit 540, etc.
[0087] Among them, the storage unit stores program code, and the program code can be executed by the processing unit 510, so that the processing unit 510 executes the steps according to various exemplary embodiments of the present disclosure described in the above-mentioned virtual topology automatic construction method section of this specification.
[0088] The storage unit 520 may include a readable medium in the form of a volatile storage unit, such as a random access storage unit (RAM) 5201 and / or a cache storage unit 5202, and may further include a read-only storage unit (ROM) 5203.
[0089] The storage unit 520 may also include a program / utility 5204 having a set (at least one) of program modules 5205. Such program modules 5205 include, but are not limited to: an operating system, one or more application programs, other program modules, and program data. Each or some combination of these examples may include the implementation of a network environment.
[0090] The bus 530 may represent one or more of several types of bus structures, including a storage unit bus or a storage unit controller, a peripheral bus, a graphics acceleration port, a processing unit, or a local bus using any of the various bus structures.
[0091] The electronic device 500 can also communicate with one or more external devices 500' (such as a keyboard, a pointing device, a Bluetooth device, etc.), and can also communicate with one or more devices that enable a user to interact with the electronic device 500, and / or communicate with any device that enables the electronic device 500 to communicate with one or more other computing devices (such as a router, a modem, etc.). Such communication can be carried out through an input / output (I / O) interface 550. In addition, the electronic device 500 can also communicate with one or more networks (such as a local area network (LAN), a wide area network (WAN), and / or a public network, such as the Internet) through a network adapter 560. The network adapter 560 can communicate with other modules of the electronic device 500 through the bus 530. It should be understood that although not shown in the figure, other hardware and / or software modules can be used in combination with the electronic device 500, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, etc.
[0092] An embodiment of the present application also provides a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the above-mentioned virtual topology automatic construction method.
[0093] For the virtual topology automatic construction method, device and storage medium provided by the embodiments of the present application, when creating a virtual topology, there is no need to manually specify the geometric features to be retained or deleted. Instead, by automatically identifying the target angles with angle values less than the first angle threshold and the target edges with side length values less than the first length threshold in the original model, and then automatically removing the target angles and target edges, the topological surfaces of the original model are updated and fused, the original model is updated to a virtual topology surface, and then parameterization processing is performed on the virtual topology surface. According to the virtual topology parameter surface obtained by the parameterization processing, the corresponding virtual topology model is constructed, realizing the automatic suppression of defect features and improving the efficiency of constructing the virtual topology.
[0094] From the description of the above embodiments, those skilled in the art can easily understand that the example embodiments described herein can be implemented by software or by a combination of software and necessary hardware. Therefore, the technical solutions according to the embodiments of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions for causing a computing device (which can be a personal computer, a server, or a network device, etc.) to execute the above methods according to the embodiments of the present disclosure.
[0095] The program product can adopt any combination of one or more readable media. The readable medium can be a readable signal medium or a readable storage medium. The readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or component, or any combination of the above. More specific examples (non-exhaustive list) of the readable storage medium include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.
[0096] A computer-readable storage medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries readable program code. Such a propagated data signal may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing. The readable storage medium may also be any readable medium other than the computer-readable storage medium, which can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device. The program code contained on the readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
[0097] Those skilled in the art can understand that the above-mentioned modules can be distributed in the device according to the description of the embodiments, or can be correspondingly changed and distributed in one or more devices that are only different from this embodiment. The modules of the above embodiments can be combined into one module, or can be further split into multiple sub-modules.
[0098] The exemplary embodiments of the present disclosure have been specifically shown and described above. It should be understood that the present disclosure is not limited to the detailed structures, setting manners, or implementation methods described herein; on the contrary, the present disclosure is intended to cover various modifications and equivalent settings included within the spirit and scope of the appended claims.
Claims
1. A method for automatically constructing a virtual topology, characterized in that, Including: Obtain the original model; Identify the target angles in the original model whose angular values are less than the first angular threshold; Identify the target edges in the original model whose side lengths are less than the first length threshold; Remove the target angles and the target edges and update the topological surface of the original model to update the original model to a virtual topological surface; Perform parametric processing on the virtual topological surface to obtain a virtual topological parameter surface; Construct a corresponding virtual topological model based on the virtual topological parameter surface.
2. The method for automatically constructing a virtual topology according to claim 1, characterized in that, The identifying the target angles in the original model whose angular values are less than the first angular threshold includes: Identify the edges that form the target angles in the original model; Mark the first non-smooth connecting edge; the first non-smooth connecting edge is one of the two edges that form the target angle, and the angular values of the angles between the first non-smooth connecting edge and the other edges connecting the vertex of the target angle are all less than the second angular threshold, or the angular values of the angles between the first non-smooth connecting edge and the other edges connecting the vertex of the target angle are not less than the second angular threshold but the maximum angular value of the angles between the first non-smooth connecting edge and the other edges connecting the vertex of the target angle is less than the maximum angular value of the angles between the other edge that forms the target angle and the other edges connecting the vertex of the target angle.
3. The method for automatically constructing a virtual topology according to claim 2, characterized in that, After marking the first non-smooth connecting edge, it further includes: Identify the smooth connection point closest to the first non-smooth connecting edge currently; the smooth connection point is the end point on the first smooth connecting edge, and the first smooth connecting edge is the edge whose angular value of the angle with the first non-smooth connecting edge is less than the second angular threshold or the edge whose angular value of the angle with the edge that has been determined as the first smooth connecting edge is less than the second angular threshold; Judge whether the first point-edge distance value is not greater than the second length threshold; the first point-edge distance value is the distance value between the smooth connection point and the other edge that forms the target angle; If so, mark the smooth connection point and exclude it in the next identification; return to the step of identifying the smooth connection point closest to the first non-smooth connecting edge currently; If not, mark the edges connected by each smooth connection point.
4. The method for automatically constructing a virtual topology according to claim 1, characterized in that, The identifying the target edges in the original model whose side lengths are less than the first length threshold includes: Search for the adjacent edges of the target edge; Judge whether both end points of the target edge are connected to more than one adjacent edge of the target edge; If not both, perform a smooth connection edge search on the target adjacent edge; the target adjacent edge is the adjacent edge connected by the end point where the target edge is only connected to one adjacent edge; Judge whether there is a second smooth connection edge; the second smooth connection edge is the edge whose angular value of the angle with the target adjacent edge is less than the second angular threshold, or the edge whose angular value of the angle with the edge that has been determined as the second smooth connection edge is less than the second angular threshold; If there is, mark the target edge, the target adjacent edge and the second smooth connection edge; If not, mark the target edge and the target adjacent edge; If both are not, mark the target edge.
5. The method for automatically constructing a virtual topology according to claim 4, characterized in that, The performing a smooth connection edge search on the target adjacent edge includes: Iteratively search for the second smooth connection edge starting from the end point of the target adjacent edge that is far from the target edge, and mark the obtained second smooth connection edge.
6. The method for automatically constructing a virtual topology according to claim 1, characterized in that, The removing the target corner and the target edge and updating the topological surface of the original model includes: Traverse the topological surfaces where the edges forming the target corner are located and the topological surface where the target edge is located, remove the target corner and the target edge in each of the topological surfaces, and update and fuse the topological surfaces.
7. The method for automatically constructing a virtual topology according to claim 1, characterized in that, The parameterizing the virtual topological surface to obtain a virtual topological parameter surface includes: Determine the mapping nodes corresponding to the boundary points of the virtual topological surface, calculate the mapping coordinates of the non-boundary points of the virtual topological surface using the finite element method, and map the boundary points and non-boundary points of the virtual topological surface onto a polygon to obtain the virtual topological parameter surface.
8. A device for automatically constructing a virtual topology, characterized in that, Including: A first module for obtaining an original model; A second module for identifying target corners in the original model with angle values less than a first angle threshold; A third module for identifying target edges in the original model with side length values less than a first length threshold; A fourth module for removing the target corners and the target edges and updating the topological surface of the original model to update the original model into a virtual topological surface; A fifth module for parameterizing the virtual topological surface to obtain a virtual topological parameter surface; A sixth module for constructing a corresponding virtual topological model based on the virtual topological parameter surface.
9. An electronic device, characterized in that, The electronic device includes a memory and a processor, the memory stores a computer program, and when the processor executes the computer program, it implements the virtual topological automatic construction method according to any one of claims 1 to 7.
10. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by the processor, it implements the virtual topological automatic construction method according to any one of claims 1 to 7.