Edge data visualization processing method, device, computer equipment and storage medium

Abstract

The present application relates to a method, apparatus, computer device, storage medium, and computer program product for visualizing edge data. The method comprises: performing triangulation processing on the equipment data of an electric power device to obtain a triangulated network of the electric power device; constructing a Voronoi diagram of the electric power device based on the triangles in the triangulated network; performing edge filtering processing on a three-dimensional mesh model obtained based on the Voronoi diagram to obtain a target three-dimensional mesh model of the electric power device; and obtaining a visualization simulation result of the electric power device on the edge based on the coordinate data of points on the edge of the target three-dimensional mesh model. This method can improve the visualization effect of the simulation data of the edges of the target three-dimensional mesh model of the electric power device.

Description

Technical Field

[0001] The present application relates to the field of digital twin technology, and in particular to a method, apparatus, computer equipment, storage medium, and computer program product for visual processing of edge data. Background Art

[0002] The current technology for digital twinning power equipment primarily utilizes rapid multi-physics simulation and interactive linkage of external sensor data to achieve virtual perception of the equipment's internal state information. For production operators, after rapidly calculating and deriving multi-physics simulation results for the equipment's internal state, these results must be accurately and real-timely presented in front-end software.

[0003] Existing technologies mainly focus on visualizing the overall data of mesh surfaces and mesh volumes, but it is difficult to visualize the geometric edges in the mesh volume or along a certain path, resulting in poor visualization of the edge data in the mesh volume. Summary of the Invention

[0004] Based on this, it is necessary to provide a method, device, computer equipment, computer-readable storage medium and computer program product for edge data visualization of a three-dimensional grid model to address the above technical problems.

[0005] In a first aspect, the present application provides a method for visualizing edge data. The method comprises:

[0006] Performing triangulation processing on the equipment data of the electric power equipment to obtain a triangulated network of the electric power equipment;

[0007] constructing a Voronoi diagram of the electric power equipment according to the triangles in the triangulated network;

[0008] performing edge filtering on the three-dimensional grid model obtained based on the Voronoi diagram to obtain a target three-dimensional grid model of the power equipment;

[0009] According to the coordinate data of the points on the edge of the target three-dimensional grid model, a visual simulation result of the edge is obtained.

[0010] In one embodiment, edge filtering is performed on the three-dimensional mesh model obtained based on the Voronoi diagram to obtain a target three-dimensional mesh model of the power equipment, including:

[0011] Merging the intersections of approximate straight lines in the three-dimensional mesh model obtained based on the Voronoi diagram to obtain a merged three-dimensional mesh model; the approximate straight lines represent non-straight edges in the three-dimensional mesh model that are approximately straight and are composed of multiple line segments;

[0012] Reorganizing the point-line structure in the merged three-dimensional mesh model to obtain a reorganized three-dimensional mesh model;

[0013] Merging the intersections of arcs in the reorganized three-dimensional mesh model to obtain a re-merged three-dimensional mesh model; the arcs represent non-straight edges in the three-dimensional mesh model that are composed of multiple line segments and are not approximately straight lines;

[0014] The re-merged three-dimensional grid model is reorganized again to obtain a target three-dimensional grid model of the electric power equipment.

[0015] In one embodiment, obtaining a visual simulation result of an edge of a target three-dimensional mesh model based on coordinate data of a point on the edge includes:

[0016] A ray is emitted from the coordinate data of a point on the edge of the target three-dimensional mesh model, the ray is used to detect the simulation model that is collided with, and the coordinates of the collision point in the simulation model are obtained; the simulation model represents the collision body of the power equipment in the virtual engine; the points on the edge include the first vertex, the middle point, and the last vertex;

[0017] Converting the coordinates of the collision point into local coordinates in a volume rendering model of the target three-dimensional mesh model;

[0018] According to the local coordinates, simulation data of the edge of the target three-dimensional mesh model from which the ray is emitted is obtained;

[0019] Visualization processing is performed on the simulation data of the edge to obtain a visualization simulation result of the edge.

[0020] In one embodiment, before obtaining the visual simulation result of the edge according to the coordinate data of each vertex on the edge of the target three-dimensional mesh model, the method further includes:

[0021] For a straight edge in the target three-dimensional mesh model, obtaining coordinate data of a midpoint of the straight edge according to coordinate data of a first vertex and a last vertex of the straight edge;

[0022] For the curved edge in the target three-dimensional mesh model, the curved edge is divided into multiple straight line segments, and the coordinate data of the middle point of each straight line segment is obtained according to the coordinate data of the first vertex and the last vertex of each straight line segment.

[0023] In one embodiment, triangulating the equipment data of the power equipment to obtain a triangulated network of the power equipment includes:

[0024] Constructing a super triangle based on the device data of the power device, and storing the super triangle in a triangle linked list; the super triangle includes all the device data;

[0025] Inserting each of the device data into the triangle linked list in sequence to obtain an updated triangle linked list;

[0026] The optimized triangles obtained based on the local optimization criterion are inserted into the updated triangle linked list to obtain the triangulated network.

[0027] In one embodiment, obtaining a Voronoi diagram of the power device based on triangles in the triangulated network includes:

[0028] Determine the circumscribed circle of each triangle in the triangulated network;

[0029] The centers of the circumscribed circles are connected to obtain a Voronoi diagram of the power equipment.

[0030] In a second aspect, the present application further provides a device for visualizing edge data. The device comprises:

[0031] A triangulation module, configured to perform triangulation processing on the equipment data of the electric equipment to obtain a triangulated network of the electric equipment;

[0032] A Voronoi diagram generating module, configured to construct a Voronoi diagram of the power equipment based on triangles in the triangulated network;

[0033] an edge filtering module, configured to perform edge filtering on the three-dimensional grid model obtained based on the Voronoi diagram to obtain a target three-dimensional grid model of the power equipment;

[0034] The visualization processing module is used to obtain simulation data of the power equipment on the edge of the target three-dimensional grid model according to the coordinate data of the points on the edge of the target three-dimensional grid model.

[0035] In a third aspect, the present application further provides a computer device. The computer device includes a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are performed:

[0036] Performing triangulation processing on the equipment data of the electric power equipment to obtain a triangulated network of the electric power equipment;

[0037] constructing a Voronoi diagram of the electric power equipment according to the triangles in the triangulated network;

[0038] performing edge filtering on the three-dimensional grid model obtained based on the Voronoi diagram to obtain a target three-dimensional grid model of the power equipment;

[0039] According to the coordinate data of the points on the edge of the target three-dimensional grid model, a visual simulation result of the edge is obtained.

[0040] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the following steps:

[0041] Performing triangulation processing on the equipment data of the electric power equipment to obtain a triangulated network of the electric power equipment;

[0042] constructing a Voronoi diagram of the electric power equipment according to the triangles in the triangulated network;

[0043] performing edge filtering on the three-dimensional grid model obtained based on the Voronoi diagram to obtain a target three-dimensional grid model of the power equipment;

[0044] According to the coordinate data of the points on the edge of the target three-dimensional grid model, a visual simulation result of the edge is obtained.

[0045] In a fifth aspect, the present application further provides a computer program product. The computer program product includes a computer program that, when executed by a processor, implements the following steps:

[0046] Performing triangulation processing on the equipment data of the electric power equipment to obtain a triangulated network of the electric power equipment;

[0047] constructing a Voronoi diagram of the electric power equipment according to the triangles in the triangulated network;

[0048] performing edge filtering on the three-dimensional grid model obtained based on the Voronoi diagram to obtain a target three-dimensional grid model of the power equipment;

[0049] According to the coordinate data of the points on the edge of the target three-dimensional grid model, a visual simulation result of the edge is obtained.

[0050] The aforementioned edge data visualization processing method, apparatus, computer equipment, storage medium, and computer program product triangulate the equipment data of the power equipment to obtain a triangulated network of the power equipment; construct a Voronoi diagram of the power equipment based on the triangles in the triangulated network; perform edge filtering on the three-dimensional mesh model obtained based on the Voronoi diagram to obtain a target three-dimensional mesh model of the power equipment; and obtain a visualization simulation result of the power equipment on the edge based on the coordinate data of the points on the edge of the target three-dimensional mesh model. This method, through edge filtering, identifies and eliminates redundant edges in the three-dimensional mesh model, making the processed target three-dimensional model more concise and coherent, and improving the consistency between the target three-dimensional model and the simulation model of the power equipment. Furthermore, by performing collision processing on the target three-dimensional model, visualization simulation results of the edges are obtained, thereby improving the visualization effect of the edges. BRIEF DESCRIPTION OF THE DRAWINGS

[0051] Figure 1 This is a diagram of an application environment of a method for visualizing edge data in one embodiment;

[0052] Figure 2 1 is a flow chart of a method for visualizing edge data in one embodiment;

[0053] Figure 3 is a schematic diagram of a process for generating a Voronoi diagram in one embodiment;

[0054] Figure 4 A schematic flow chart of steps for obtaining a target three-dimensional mesh model of an electric power device in one embodiment;

[0055] Figure 5 A schematic diagram of the principle of merging the intersection points of multiple approximate straight lines in a three-dimensional grid model obtained based on a Voronoi diagram in one embodiment;

[0056] Figure 6 A schematic diagram of renaming edges in a merged three-dimensional mesh model in one embodiment;

[0057] Figure 7 is a schematic diagram of a target three-dimensional mesh model obtained after edge filtering in one embodiment;

[0058] Figure 8 is a schematic diagram of splitting a curved edge into multiple straight line segments in one embodiment;

[0059] Figure 9 Schematic diagrams of sequentially inserting device data into a triangle linked list in one embodiment; (a) is a schematic diagram of inserting a new node P, (b) is a schematic diagram of determining how to connect P with other vertices, (c) is a schematic diagram of deleting edge AB, and (d) is a schematic diagram of forming a triangle;

[0060] Figure 10 is a flowchart of a method for visualizing edge data in another embodiment;

[0061] Figure 11 Schematic diagram of a flow chart of a method for visualizing edge data in another embodiment;

[0062] Figure 12 is a structural block diagram of a device for visualizing edge data in one embodiment;

[0063] Figure 13 FIG. 1 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0064] In order to make the purpose, technical solutions and advantages of this application more clear, the following further describes this application in detail with reference to 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 intended to limit this application.

[0065] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0066] The edge data visualization processing method provided in the embodiment of the present application can be applied to Figure 1 In the application environment shown. The power device 101 communicates with the terminal 102 via a network. The data storage system can store data that the terminal 102 needs to process. The data storage system can be integrated on the terminal / server 102, or placed on the cloud or other network servers. The device data of the power device 101 is collected by sensors and sent to the terminal 102; the terminal 102 performs triangulation processing on the device data of the power device 101 to obtain a triangulated network of the power device 101; based on the triangles in the triangulated network, a Voronoi diagram of the power device 101 is constructed; the three-dimensional mesh model obtained based on the Voronoi diagram is edge filtered to obtain a target three-dimensional mesh model of the power device 101; based on the coordinate data of the points on the edge of the target three-dimensional mesh model, a visual simulation result of the power device 101 on the edge is obtained. The power device 101 can be, but is not limited to, various devices in the power field. The terminal 102 can be, but is not limited to, various personal computers, laptops, smart phones, tablets, Internet of Things devices, portable wearable devices, etc.

[0067] In one embodiment, Figure 2As shown in the figure, a visualization processing method for edge data is provided, which is applied to Figure 1 Taking the terminal 102 in FIG. 1 as an example, the method includes the following steps:

[0068] Step S201 : triangulate the equipment data of the power equipment to obtain a triangulated network of the power equipment.

[0069] Triangulation is the process of dividing a plane or curved surface (such as the equipment data of power equipment) into a series of triangles. Triangulation can simulate the surface of complex objects (such as power equipment).

[0070] A triangulated network is a set of adjacent and non-overlapping triangles that meet specific geometric and topological conditions.

[0071] Specifically, sensors are installed on the power equipment side, which collect equipment data from the power equipment and send the data to the terminal. The terminal performs Delaunay triangulation on the equipment data to obtain a triangulated network of the power equipment.

[0072] Delaunay triangulation is a special method of triangulating a point set. It maximizes the minimum angle and avoids generating too narrow triangles. In MATLAB, you can use the delaunay or delaunayTriangulation function to perform Delaunay triangulation.

[0073] Step S202: constructing a Voronoi diagram of the power equipment based on the triangles in the triangulated network.

[0074] Among them, the Voronoi Diagram, also known as Thiessen polygon, can also be called Voronoi diagram. The Voronoi diagram is composed of continuous polygons composed of the perpendicular bisectors of the lines connecting two adjacent points.

[0075] Specifically, a Voronoi diagram of the power equipment is generated based on the centers of the circumscribed circles of the triangles in the triangulated network. Figure 3 This is a diagram illustrating the generation process of a Voronoi diagram. It's easy to understand that the polygon centered on a central point has as many sides as the number of triangles surrounding it. This is because, during the construction of the Voronoi diagram, the center of each triangle's circumcircle is a vertex in the Voronoi diagram, and the polygon formed by the centers of the circumcircles of all the triangles adjacent to that point is the shape of that point in the Voronoi diagram. Therefore, there are as many Voronoi vertices as there are adjacent triangles, and thus a polygon with as many sides.

[0076] Step S203 : performing edge filtering on the three-dimensional grid model obtained based on the Voronoi diagram to obtain a target three-dimensional grid model of the power equipment.

[0077] Specifically, the vertices and edges of the Voronoi diagram are first used to construct a triangular-based VTU (used to represent unstructured mesh data) model. This VTU model serves as the 3D mesh model of the power equipment. Edge filtering is then performed on the 3D mesh model to identify and remove redundant edges, ensuring that the resulting target 3D mesh model closely matches the power equipment simulation model. As you can see, eliminating some edges in the 3D mesh model also reduces the number of vertices in the model.

[0078] Step S204 : obtaining a visual simulation result of the edge according to the coordinate data of the points on the edge of the target three-dimensional mesh model.

[0079] The visualized simulation result is a visualization of simulation data of the power equipment, for example, the visualized simulation result may be a temperature curve of the temperature simulation value of the power equipment.

[0080] Specifically, a collision volume is constructed in the virtual engine. This collision volume represents a simulation model of the power equipment. Rays are emitted using the coordinate data of points on the edge of the target 3D mesh model to collide with the simulation model. Simulation data for the power equipment is then obtained based on the coordinates of the collision points in the simulation model. This data is then visualized to produce a visual simulation result for the edge. The visual simulation results can also be displayed on a terminal or sent to the terminal of the power equipment manager for display.

[0081] In the above-mentioned edge data visualization processing method, the equipment data of the power equipment is triangulated to obtain a triangulated network of the power equipment; a Voronoi diagram of the power equipment is constructed based on the triangles in the triangulated network; the three-dimensional mesh model obtained based on the Voronoi diagram is edge filtered to obtain a target three-dimensional mesh model of the power equipment; and the coordinate data of the points on the edges of the target three-dimensional mesh model are used to obtain a visualization simulation result of the power equipment on the edge. This method uses edge filtering to identify and eliminate redundant edges in the three-dimensional mesh model, making the processed target three-dimensional model more concise and coherent, and also improving the consistency between the target three-dimensional model and the simulation model of the power equipment. Furthermore, by performing collision processing on the target three-dimensional model, a visualization simulation result of the edge is obtained, thereby improving the visualization effect of the edge.

[0082] In one embodiment, Figure 4 As shown, the above step S203 performs edge filtering on the three-dimensional grid model obtained based on the Voronoi diagram to obtain the target three-dimensional grid model of the power equipment, which specifically includes the following contents:

[0083] Step S401 , merging the intersections of approximate straight lines in the three-dimensional mesh model obtained based on the Voronoi diagram to obtain a merged three-dimensional mesh model; the approximate straight line represents a non-straight edge in the three-dimensional mesh model that is approximately a straight line.

[0084] Because the triangular-based 3D mesh model derived from the Voronoi diagram contains too many edges, edge filtering is required to align the edges with the edges of the power equipment simulation model. Specifically, the edges in the 3D mesh model can be divided into two categories: straight edges and non-straight edges. Non-straight edges can be further divided into arcs and approximate straight lines. An approximate straight line consists of at least two line segments. The angle between two adjacent line segments is close to 180°, making the two or more line segments appear to be approximately straight lines, but in reality, they are not straight lines. To address this, an approximate straight line can be defined as one where the angle between two adjacent line segments is greater than or equal to 170° and the angle between two adjacent line segments is less than 180°. That is, if 180° ≥ the angle between two adjacent line segments ≥ 170°, the two adjacent line segments are defined as an approximate straight line. The two adjacent line segments are then merged at their intersection, eliminating the intersection point, so that the two adjacent line segments included in the approximate straight line are merged into a single edge. The method of merging two or more line segments included in an approximate straight line into one edge is similar to the method of merging two line segments into one edge described above, and both are performed at the intersection, so that the two or more line segments belonging to the approximate straight line are merged into one edge.

[0085] It should be noted that in this application, line segments and edges essentially mean the same thing. For ease of distinction, the segments that need to be merged in the three-dimensional mesh model can be called line segments, and the new line segments obtained after merging can be called edges.

[0086] Figure 5 This diagram illustrates the principle of merging the intersections of multiple approximate lines in a 3D mesh model derived from a Voronoi diagram. If the angle between the edge between vertices 1 and 2 (called line segment 1) and the edge between vertices 2 and 3 (called line segment 2) is greater than or equal to 170° and less than 180°, the intersection between line segments 1 and 2 (i.e., vertex 2) can be eliminated, thereby merging the two edges into a single edge (called edge 1).

[0087] Step S402 : reorganize the point-line structure in the merged three-dimensional mesh model to obtain a reorganized three-dimensional mesh model.

[0088] After merging approximate lines, the point-line structure needs to be recalculated to accurately locate the edge simulation data. Specifically, the line segments in the 3D mesh model derived from the Voronoi diagram are named LineSegment1 (or Line Segment 1), LineSegment2 (or Line Segment 2), LineSegment3 (or Line Segment 3), LineSegment4 (or Line Segment 4), and so on. Each line segment is labeled "Edge." During the merging process, for all line segments belonging to the approximate line, the original "Edge" label is deleted and the combined label "Edge" of the edges formed by merging these line segments is added. New names are also assigned to the edges, such as "StraightEdge1" (or Edge 1), "StraightEdge2" (or Edge 2), "StraightEdge3" (or Edge 3), "StraightEdge4" (or Edge 4), and "StraightEdge5" (or Edge 5). This means that the merged edges are renamed and labeled, and the labels and names of the merged line segments are removed. Figure 6 A schematic diagram showing how to rename edges in a merged 3D mesh model.

[0089] Step S403 , merging the intersections of arcs in the reorganized 3D mesh model to obtain a re-merged 3D mesh model; arcs represent non-straight edges in the 3D mesh model that are composed of multiple line segments and are not approximately straight lines.

[0090] The arc is composed of at least two line segments. The angle between two adjacent line segments is smaller than the angle of the approximate straight line. For example, the angle between two adjacent line segments forming the arc can be close to 170 degrees but less than 170 degrees, so that two or more line segments appear to be approximately arcs.

[0091] To address this, an arc can be set as the angle between two adjacent line segments greater than or equal to 120° and less than 170°. That is, if 170° ≥ the angle between two adjacent line segments ≥ 120°, then the two adjacent line segments are set as an arc; then the two adjacent line segments are merged at their intersection, that is, the intersection of the two adjacent line segments is eliminated, so that the two adjacent line segments contained in the arc are merged into one edge. The method for merging two or more line segments contained in an arc into one edge is similar to the method for merging two line segments into one edge mentioned above. Both merge at the intersection, so that the two or more line segments belonging to the arc are merged into one edge.

[0092] Step S404 : reorganize the merged three-dimensional mesh model again to obtain a target three-dimensional mesh model of the power equipment.

[0093] Specifically, during the arc merging process, for all line segments belonging to the arc, the original label Edge of the line segment is deleted, and the combined label Edge of the edges obtained after the line segments are merged is added. New names are also set for the edges, such as ArcEdge1, ArcEdge2, ArcEdge3, etc., that is, the merged edges are renamed and labeled, and the labels and names of the merged line segments are cancelled. Finally, the target three-dimensional mesh model of the power equipment is output. Figure 7 Schematic diagram of the target three-dimensional mesh model obtained after edge filtering.

[0094] In this embodiment, by merging the approximate straight lines and arcs in the three-dimensional grid model obtained based on the Voronoi diagram, a large number of redundant line segments in the three-dimensional grid model are effectively eliminated, making the target three-dimensional grid model obtained after edge filtering more concise and coherent, and greatly improving the consistency between the target three-dimensional model and the simulation model of the power equipment.

[0095] In one embodiment, the above step S204 obtains a visual simulation result of the edge based on the coordinate data of the point on the edge of the target three-dimensional grid model, which specifically includes the following contents: a ray is emitted from the coordinate data of the point on the edge of the target three-dimensional grid model, and the ray is used to detect the simulation model that collides with it, and obtain the coordinates of the collision point in the simulation model; the simulation model represents the collision body of the power equipment in the virtual engine; the points on the edge include the first vertex, the middle point and the tail vertex; the coordinates of the collision point are converted into local coordinates in the volume rendering model of the target three-dimensional grid model; based on the local coordinates, the simulation data of the edge where the ray is emitted in the target three-dimensional grid model is obtained; the simulation data of the edge is visualized to obtain a visual simulation result of the edge.

[0096] The collision point represents the point in the simulation model where the ray collides with the ray.

[0097] The visualized simulation result may be a simulation curve generated based on the simulation data.

[0098] Specifically, in a virtual engine (such as Unreal Engine, UE Engine), a ray is emitted from the coordinate data of a point on the edge of a target 3D mesh model (such as the first vertex, middle vertex, or last vertex). The ray is used to detect the simulated model it collides with and obtain the coordinate data of the point in the simulated model that the ray collides with, i.e., the coordinate data of the collision point. The terminal may also pre-construct a volume rendering model based on the 3D mesh model; the volume rendering model is used to project the 3D data onto a 2D image. The terminal uses matrix calculations to convert the coordinate data of the collision point into local coordinates within the volume rendering model. Using these local coordinates, the terminal obtains the simulation data of the edge in the target 3D mesh model from which the ray was emitted. For example, based on the local coordinates and the triangle face data in the target 3D mesh model, the proportion of the effect on each point on the edge from which the ray was emitted, i.e., the barycentric coordinates, is calculated based on the coordinate positions of the triangle face vertices in the target 3D mesh model. Simulation data (such as temperature) of each point on the edge is then interpolated, for example, using a piecewise polynomial (100 equally spaced points) to ensure smoothness and continuity of the simulation data for each point. Finally, the simulation data of the edge where the ray is emitted is visualized to obtain the visual simulation results of the edge. For example, a smooth temperature curve is generated based on the interpolated temperature.

[0099] In this embodiment, the coordinates of the collision point in the simulation model are converted into local coordinates in the volume rendering model of the target three-dimensional mesh model; then, based on the local coordinates, the simulation data of the edge that emits the ray in the target three-dimensional mesh model is obtained; and then the simulation data of the edge is visualized to obtain the visualization simulation result of the edge. While realizing the efficient acquisition of simulation data, the visualization simulation result can be further smoothed by interpolation, thereby improving the visualization effect of the visualization simulation result.

[0100] In one embodiment, in the above step S204, before obtaining the visual simulation result of the edge based on the coordinate data of the points on the edge of the target three-dimensional mesh model, it also includes: for the straight edge in the target three-dimensional mesh model, according to the coordinate data of the first vertex and the tail vertex of the straight edge, obtaining the coordinate data of the middle point of the straight edge; for the curved edge in the target three-dimensional mesh model, dividing the curved edge into multiple straight line segments, according to the coordinate data of the first vertex and the tail vertex of each straight line segment, obtaining the coordinate data of the middle point of each straight line segment.

[0101] The first vertex is the point at the beginning of the edge, and the last vertex is the point at the end of the edge.

[0102] The curved edge refers to the edge obtained by merging the edge filtering processes in steps S401 to S404 .

[0103] It should be noted that for the generated target three-dimensional mesh model, currently only the coordinate data of the first and last two vertices of each edge can be obtained. In order to improve the visualization effect of the edge, the coordinate data of the middle points on the edge also need to be obtained to make the visual simulation results smoother and the visualization effect better.

[0104] For a straight edge in the target 3D mesh model, the coordinate data of other intermediate points on the straight edge can be calculated based on the coordinate data of the first and last vertices of the straight edge. For example, assuming that the coordinate data of the first vertex a of a straight edge is a(x1, y1, z1), and the coordinate data of the last vertex b is b(x2, y2, z2), and the straight edge contains a total of 100 points (including points a and b), then the straight-line distance d between each point is:

[0105]

[0106] From point a to point b, the coordinate data of each intermediate point are:

[0107]

[0108]

[0109]

[0110] …

[0111] …

[0112] …

[0113]

[0114] Then the terminal obtains the coordinate data of all points on the edge of the straight line.

[0115] For the curved edges in the target three-dimensional mesh model, we can take advantage of the multi-line segment of the triangular face (that is, all curves are composed of straight lines) to divide the curved edges into multiple straight line segments, and then use the above-mentioned method to calculate the coordinate data of the intermediate points of the straight line edges. According to the coordinate data of the first vertex and the last vertex of each straight line segment, we can obtain the coordinate data of the intermediate point of each straight line segment. For example, assuming that a curved edge is composed of 4 line segments, each line segment is assigned 25 points (that is, the curve includes a total of 100 points, and the number of points of each line segment = 100 / the number of line segments), and then obtain the coordinates of the intermediate points on these 4 line segments by calculating the coordinate data of the intermediate points of the straight line edges. The schematic diagram of splitting the curved edge into multiple straight line segments is shown below. Figure 8 shown.

[0116] In this embodiment, the coordinate data of the first and last vertices of the straight edge are used to calculate the coordinate data of each intermediate point of the straight edge, thereby achieving effective acquisition of the coordinate data of each point on the edge of the target three-dimensional grid model. The number of intermediate points can also be flexibly set according to the computing resources and visualization fluency requirements of the actual application scenario. In the visualization processing stage, the number of points on the edge can be further increased through interpolation processing, thereby further enhancing the visualization fluency and greatly improving the visualization effect of the edge of the target three-dimensional grid model.

[0117] In one embodiment, the above step S201 triangulates the equipment data of the power equipment to obtain a triangulated network of the power equipment, which specifically includes the following contents: constructing a super triangle based on the equipment data of the power equipment, and storing the super triangle in a triangle linked list; the super triangle includes all the equipment data; inserting each piece of equipment data into the triangle linked list in sequence to obtain an updated triangle linked list; inserting the optimized triangle obtained based on the local optimization criterion into the updated triangle linked list to obtain a triangulated network.

[0118] In MATLAB, the steps to generate a triangulated network of equipment data for power equipment using Delaunay triangulation are as follows:

[0119] (1) Based on the equipment data of the power equipment, a super triangle is constructed. This super triangle contains all the equipment data. The super triangle is then stored in a triangle linked list. The triangle linked list can also be called a triangle adjacency list. In the triangle adjacency list, each node represents a triangle, and the edges between nodes represent the adjacency relationship between triangles.

[0120] (2) If Figure 9 As shown, each device data is inserted into the triangle linked list in sequence, specifically including: (a) inserting a new node P: preparing to insert the device data (node ​​P) into the triangle linked list; (b) determining how to connect P with other vertices: finding the triangle in the triangle linked list whose circumcircle contains the inserted device data, which can be called the affected triangle of the device data; (c) deleting the edge AB: deleting the common edge of the affected triangle; (d) forming a triangle: connecting the inserted device data with all vertices of the affected triangle, thus completing the insertion of a device data into the triangle linked list;

[0121] (3) Optimize the newly formed local triangle according to the optimization criteria to obtain the optimized triangle. Store the optimized triangle in the triangle linked list;

[0122] (4) Step (2) of this embodiment is executed repeatedly until all the equipment data are inserted, and finally the triangulated network of the power equipment is output.

[0123] In this embodiment, a Delaunay triangulation algorithm is used to generate a triangulated network based on the equipment data of the power equipment, so as to simulate the surface of the power equipment through triangles, laying a foundation for constructing a target three-dimensional mesh model of the power equipment in subsequent steps.

[0124] In one embodiment, the above step S202 constructs the Voronoi diagram of the power equipment based on the triangles in the triangulated network, which specifically includes the following contents: determining the circumscribed circle of each triangle in the triangulated network; connecting the centers of each circumscribed circle to obtain the Voronoi diagram of the power equipment.

[0125] Specifically, each triangle in the triangulated network is traversed; based on the coordinates of each triangle's three vertices, the center and radius of its circumscribed circle are calculated. The centers of each circumscribed circle are connected with smooth line segments to obtain the Voronoi diagram of the power equipment.

[0126] In this embodiment, by connecting the centers of the circumscribed circles of each triangle in the triangulated network, the Voronoi diagram of the power equipment is effectively obtained, providing reliable data support for obtaining the three-dimensional mesh model of the power equipment in the subsequent steps.

[0127] In one embodiment, Figure 10 As shown in the figure, another visualization method of edge data is provided, which is applied to Figure 1 The following steps are used as an example to illustrate the terminal in the figure:

[0128] Step S1001 : triangulate the equipment data of the power equipment to obtain a triangulated network of the power equipment.

[0129] Step S1002: constructing a Voronoi diagram of the power equipment based on the triangles in the triangulated network.

[0130] Step S1003: merge the intersections of the approximate straight lines in the three-dimensional mesh model obtained based on the Voronoi diagram to obtain a merged three-dimensional mesh model; and reorganize the point-line structure in the merged three-dimensional mesh model to obtain a reorganized three-dimensional mesh model.

[0131] Step S1004 , merging the intersections of arcs in the reorganized three-dimensional mesh model to obtain a re-merged three-dimensional mesh model; and reorganizing the re-merged three-dimensional mesh model again to obtain a target three-dimensional mesh model of the power equipment.

[0132] Step S1005, a ray is emitted from the coordinate data of a point on the edge of the target three-dimensional grid model, and the ray is used to detect the simulation model that collides with it and obtain the coordinates of the collision point in the simulation model; the simulation model represents the collision body of the power equipment in the virtual engine; the points on the edge include the first vertex, the middle point and the last vertex.

[0133] Step S1006 , converting the coordinates of the collision point into local coordinates in the volume rendering model of the target three-dimensional mesh model; obtaining simulation data of the edge of the target three-dimensional mesh model from which the ray is emitted according to the local coordinates.

[0134] Step S1007 , performing visualization processing on the edge simulation data to obtain a visualization simulation result of the edge.

[0135] The above-mentioned edge data visualization processing method can achieve the following beneficial effects: through edge filtering processing, redundant edges in the three-dimensional grid model are identified and eliminated, making the processed target three-dimensional model more concise and coherent, and improving the consistency between the target three-dimensional model and the simulation model of the power equipment. Then, by performing collision processing on the target three-dimensional model, the visual simulation results of the edges are obtained, thereby improving the visualization effect of the edges.

[0136] In order to more clearly illustrate the edge data visualization processing method provided by the embodiment of the present disclosure, the above-mentioned edge data visualization processing method is specifically described below with a specific embodiment. Figure 11 As shown, another visualization method for edge data is provided, which can be applied to Figure 1 The terminal in the package includes the following:

[0137] In this embodiment, by flexibly using the Voronoi diagram to draw model space points, using the order reduction algorithm and UE rigid body collision technology, the temperature value is obtained based on the detailed coordinate points of the model space points, the edges of the VTU model are merged to be consistent with the actual model through a filtering algorithm, the coordinate values ​​of each point on the edge are calculated based on the vertices of the edge, and then the temperature is obtained through the coordinate values. Compared with the existing mesh triangles, this technical aspect can obtain the simulation value of the model edge instead of the simulation value of the triangle. This technical solution realizes the flexible selection of edges and the accurate acquisition of the simulation value of each point on the edge, and then outputs the simulation curve.

[0138] It should be understood that, although the various steps in the flowcharts involved in the various embodiments described above are displayed in sequence according to the instructions of the arrows, these steps are not necessarily executed in sequence in the order indicated by the arrows. Unless otherwise specified herein, there is no strict order restriction on the execution of these steps, and these steps can be executed in other orders. Moreover, at least a portion of the steps in the flowcharts involved in the various embodiments described above can include multiple steps or multiple stages, and these steps or stages are not necessarily executed and completed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a portion of steps or stages in other steps.

[0139] Based on the same inventive concept, embodiments of the present application also provide an edge data visualization processing device for implementing the aforementioned edge data visualization processing method. The solution provided by this device is similar to the solution described in the aforementioned method. Therefore, the specific limitations of one or more edge data visualization processing device embodiments provided below can be found in the aforementioned limitations of the edge data visualization processing method and will not be further elaborated here.

[0140] In one embodiment, Figure 12 As shown, a device 1200 for visualizing edge data is provided, comprising: a triangulation module 1201, a Voronoi diagram generation module 1202, an edge filtering module 1203, and a visualization processing module 1204, wherein:

[0141] The triangulation module 1201 is used to perform triangulation processing on the equipment data of the power equipment to obtain a triangulated network of the power equipment.

[0142] The Voronoi diagram generating module 1202 is used to construct a Voronoi diagram of the power equipment based on the triangles in the triangulated network.

[0143] The edge filtering module 1203 is configured to perform edge filtering on the three-dimensional grid model obtained based on the Voronoi diagram to obtain a target three-dimensional grid model of the power equipment.

[0144] The visualization processing module 1204 is used to obtain simulation data of the power equipment on the edge according to the coordinate data of the points on the edge of the target three-dimensional grid model.

[0145] In one embodiment, the triangulation module 1201 is also used to merge the intersection points of the approximate straight lines in the three-dimensional mesh model obtained based on the Voronoi diagram to obtain a merged three-dimensional mesh model; the approximate straight lines represent non-straight edges that are approximately straight lines and are composed of multiple line segments in the three-dimensional mesh model; the point-line structure in the merged three-dimensional mesh model is reorganized to obtain a reorganized three-dimensional mesh model; the intersection points of the arcs in the reorganized three-dimensional mesh model are merged to obtain a re-merged three-dimensional mesh model; the arcs represent non-straight edges that are not approximately straight lines and are composed of multiple line segments in the three-dimensional mesh model; the re-merged three-dimensional mesh model is reorganized again to obtain a target three-dimensional mesh model of the power equipment.

[0146] In one embodiment, the visualization processing module 1204 is also used to emit a ray from the coordinate data of a point on the edge of the target three-dimensional mesh model, and the ray is used to detect the simulation model that collides with it and obtain the coordinates of the collision point in the simulation model; the simulation model represents the collision body of the power equipment in the virtual engine; the points on the edge include the first vertex, the middle point and the tail vertex; the coordinates of the collision point are converted into local coordinates in the volume rendering model of the target three-dimensional mesh model; based on the local coordinates, the simulation data of the edge from which the ray is emitted in the target three-dimensional mesh model is obtained; the simulation data of the edge is visualized to obtain a visualization simulation result of the edge.

[0147] In one embodiment, the edge data visualization processing device 1200 also includes a midpoint acquisition module, which is used to obtain the coordinate data of the midpoint of the straight edge in the target three-dimensional grid model based on the coordinate data of the first vertex and the tail vertex of the straight edge; for the curved edge in the target three-dimensional grid model, the curved edge is divided into multiple straight line segments, and the coordinate data of the midpoint of each straight line segment is obtained based on the coordinate data of the first vertex and the tail vertex of each straight line segment.

[0148] In one embodiment, the triangulation module 1201 is also used to construct a super triangle based on the equipment data of the power equipment, and store the super triangle in a triangle linked list; the super triangle includes all the equipment data; each device data is inserted into the triangle linked list in sequence to obtain an updated triangle linked list; the optimized triangle obtained based on the local optimization criterion is inserted into the updated triangle linked list to obtain a triangulated network.

[0149] In one embodiment, the Voronoi diagram generating module 1202 is further configured to determine the circumscribed circle of each triangle in the triangulated network; and connect the centers of the circumscribed circles to obtain the Voronoi diagram of the power equipment.

[0150] Each module in the aforementioned edge data visualization processing device can be implemented in whole or in part through software, hardware, or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a computer device memory in the form of software, so that the processor can call and execute the corresponding operations of each module.

[0151] In one embodiment, a computer device is provided. The computer device may be a terminal, and its internal structure diagram may be as follows: Figure 13As shown. The computer device includes a processor, memory, an input / output interface, a communication interface, a display unit, and an input device. The processor, memory, and input / output interface are connected via a system bus, and the communication interface, display unit, and input device are connected to the system bus via the input / output interface. The processor of the computer device provides computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and internal memory. The non-volatile storage medium stores an operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage medium. The input / output interface of the computer device is used to exchange information between the processor and external devices. The communication interface of the computer device is used to communicate with external terminals via wired or wireless means, and the wireless means can be achieved via Wi-Fi, mobile cellular networks, NFC (near-field communication), or other technologies. When executed by the processor, the computer program implements a method for visualizing edge data. The display unit of the computer device is used to produce a visually visible image and can be a display screen, a projection device, or a virtual reality imaging device. The display screen can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covering the display screen, or a button, trackball or touchpad set on the computer device casing, or an external keyboard, touchpad or mouse.

[0152] Those skilled in the art will understand that Figure 13 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than shown in the figure, or combine certain components, or have a different component arrangement.

[0153] In one embodiment, a computer device is further provided, including a memory and a processor. The memory stores a computer program, and the processor implements the steps in the above method embodiments when executing the computer program.

[0154] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments are implemented.

[0155] In one embodiment, a computer program product is provided, including a computer program, which implements the steps in the above method embodiments when executed by a processor.

[0156] Those skilled in the art will appreciate that all or part of the processes in the above-mentioned embodiments can be implemented by instructing the relevant hardware through a computer program. The computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the above-mentioned embodiments. In particular, any reference to memory, database, or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The databases involved in the various embodiments provided herein may include at least one of a relational database and a non-relational database. Non-relational databases may include, but are not limited to, distributed databases based on blockchains. The processors involved in the various embodiments provided herein may be, but are not limited to, general-purpose processors, central processing units (CPUs), graphics processing units (GPUs), digital signal processors (DSPs), programmable logic devices (PLDs), data processing logic devices based on quantum computing, and the like.

[0157] The technical features of the above embodiments can be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0158] The above-described embodiments merely represent several implementation methods of the present application. While the descriptions are relatively specific and detailed, they should not be construed as limiting the scope of the present application. It should be noted that a person of ordinary skill in the art may make various modifications and improvements without departing from the spirit of the present application, and these modifications and improvements fall within the scope of protection of the present application. Therefore, the scope of protection of the present application shall be determined by the appended claims.

Claims

1. A method for visualizing edge data, characterized in that: The method comprises: Performing triangulation processing on the equipment data of the electric power equipment to obtain a triangulated network of the electric power equipment; constructing a Voronoi diagram of the electric power equipment according to the triangles in the triangulated network; Merging the intersections of approximate straight lines in the three-dimensional grid model obtained based on the Voronoi diagram to obtain a merged three-dimensional grid model; the approximate straight lines represent non-straight edges in the three-dimensional grid model that are approximately straight and are composed of multiple line segments; reorganizing the point-line structure in the merged three-dimensional grid model to obtain a reorganized three-dimensional grid model; merging the intersections of arcs in the reorganized three-dimensional grid model to obtain a re-merged three-dimensional grid model; the arcs represent non-straight edges in the three-dimensional grid model that are not approximately straight and are composed of multiple line segments; and reorganizing the re-merged three-dimensional grid model again to obtain a target three-dimensional grid model of the power equipment; A ray is emitted from the coordinate data of a point on the edge of the target three-dimensional mesh model, and the ray is used to detect the simulation model that collides with it and obtain the coordinates of the collision point in the simulation model; the simulation model represents the collision body of the power equipment in the virtual engine; the points on the edge include the first vertex, the middle point and the tail vertex; the coordinates of the collision point are converted into local coordinates in the volume rendering model of the target three-dimensional mesh model; based on the local coordinates, the simulation data of the edge from which the ray is emitted in the target three-dimensional mesh model is obtained; the simulation data of the edge is visualized to obtain a visualized simulation result of the edge.

2. The method according to claim 1, characterized in that Before obtaining a visual simulation result of the edge according to the coordinate data of each vertex on the edge of the target three-dimensional mesh model, the method further includes: For a straight edge in the target three-dimensional mesh model, obtaining coordinate data of a midpoint of the straight edge according to coordinate data of a first vertex and a last vertex of the straight edge; For the curved edge in the target three-dimensional mesh model, the curved edge is divided into multiple straight line segments, and the coordinate data of the middle point of each straight line segment is obtained according to the coordinate data of the first vertex and the last vertex of each straight line segment.

3. The method according to claim 1, characterized in that The triangulation process is performed on the equipment data of the electric equipment to obtain a triangulated network of the electric equipment, including: Constructing a super triangle based on the device data of the power device, and storing the super triangle in a triangle linked list; the super triangle includes all the device data; Inserting each of the device data into the triangle linked list in sequence to obtain an updated triangle linked list; The optimized triangles obtained based on the local optimization criterion are inserted into the updated triangle linked list to obtain the triangulated network.

4. The method according to claim 1, wherein The step of obtaining a Voronoi diagram of the power equipment according to the triangles in the triangulated network includes: Determine the circumscribed circle of each triangle in the triangulated network; The centers of the circumscribed circles are connected to obtain a Voronoi diagram of the power equipment.

5. A device for visualizing edge data, characterized in that: The device comprises: A triangulation module, configured to perform triangulation processing on the equipment data of the electric equipment to obtain a triangulated network of the electric equipment; A Voronoi diagram generating module, configured to construct a Voronoi diagram of the power equipment based on triangles in the triangulated network; an edge filtering module configured to merge the intersections of approximate straight lines in the three-dimensional grid model obtained based on the Voronoi diagram to obtain a merged three-dimensional grid model; the approximate straight lines represent non-straight edges in the three-dimensional grid model that are approximately straight and are composed of multiple line segments; reorganize the point-line structure in the merged three-dimensional grid model to obtain a reorganized three-dimensional grid model; merge the intersections of arcs in the reorganized three-dimensional grid model to obtain a re-merged three-dimensional grid model; the arcs represent non-straight edges in the three-dimensional grid model that are not approximately straight and are composed of multiple line segments; and reorganize the re-merged three-dimensional grid model again to obtain a target three-dimensional grid model of the power equipment; A visualization processing module is used to emit a ray from the coordinate data of a point on the edge of the target three-dimensional grid model, the ray is used to detect the simulation model that collides with it, and obtain the coordinates of the collision point in the simulation model; the simulation model represents the collision body of the power equipment in the virtual engine; the points on the edge include the first vertex, the middle point and the tail vertex; the coordinates of the collision point are converted into local coordinates in the volume rendering model of the target three-dimensional grid model; based on the local coordinates, the simulation data of the edge from which the ray is emitted in the target three-dimensional grid model is obtained; the simulation data of the edge is visualized to obtain a visualization simulation result of the edge.

6. The device according to claim 5, characterized in that The edge data visualization processing device also includes an intermediate point acquisition module, which is used to obtain the coordinate data of the intermediate point of the straight edge in the target three-dimensional grid model based on the coordinate data of the first vertex and the tail vertex of the straight edge; for the curved edge in the target three-dimensional grid model, the curved edge is divided into multiple straight line segments, and the coordinate data of the intermediate point of each straight line segment is obtained based on the coordinate data of the first vertex and the tail vertex of each straight line segment.

7. The device according to claim 5, characterized in that The triangulation module is further used to construct a super triangle based on the equipment data of the power equipment, and store the super triangle in a triangle linked list; the super triangle includes all the equipment data; each piece of equipment data is inserted into the triangle linked list in sequence to obtain an updated triangle linked list; the optimized triangle obtained based on the local optimization criterion is inserted into the updated triangle linked list to obtain the triangulated network.

8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 4 are implemented.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 4 are implemented.

10. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 4 are implemented.

Images