Power transmission tower model simplification method, device and equipment capable of keeping detail features
By extracting the angle steel connection and intersection of the transmission tower model and calculating the vertex feature factor, the three-dimensional grid simplification algorithm is optimized, and the problem of difficulty in retaining detailed features in the existing technology is solved, and the high-quality transmission tower model is simplified, avoiding the features Defects and visual effects are reduced.
Patent Information
- Application Number
- CN202411024867.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-29
- Publication Date
- 2024-11-22
AI Technical Summary
The existing three-dimensional grid model simplification method is difficult to effectively retain the detailed characteristics of the transmission tower model, resulting in poor visual presentation quality after simplification, especially when dealing with complex structures, large-scale feature defects will occur.
By extracting the angle steel connection and intersection in the transmission tower model as detailed characteristics, the quadratic error value of the vertex, the vertex feature highlighting factor and the vertex curvature factor are calculated, combined with these factors, the shrinkage cost of the edge is calculated, and the edge with the smallest shrinkage cost is selected for simplification. , repeat this process until the target number of triangular grids is reached.
While reducing the data usage of the model, the detailed characteristics of the transmission tower model are effectively retained, avoiding the simplified large-scale feature defects and improving the visual presentation quality.
Smart Images

Figure CN119006705A_ABST
Abstract
Description
Technical Field
[0001] The invention relates to a method, a device and equipment for simplifying a transmission tower model while maintaining detailed features, and belongs to the technical field of transmission lines. Background Art
[0002] The safe operation of the power system is an important guarantee for the current social and economic development. As an important part of the power system, whether the transmission line can operate safely and stably will directly affect social construction and development. In order to better maintain and manage the transmission lines, the power grid company is currently working hard to improve the digitalization process of the transmission network and accelerate the construction of the digital safety monitoring platform for transmission lines. The three-dimensional visualization of the transmission line can present the safety information of the transmission line from multiple dimensions and full perspectives, which is an important part of the digital safety monitoring platform for transmission lines. However, due to the huge number of transmission lines maintained and managed by the power grid, the extremely high amount of data of the transmission tower grid model will not only cause difficulties in computer rendering, but also bring huge challenges to the data storage of the model and the stable and smooth operation of the digital safety monitoring platform for transmission lines. Therefore, how to simplify and process the transmission tower grid model with high quality, reduce the data occupation of the model, and retain the detailed features of the transmission tower grid model as much as possible, and improve the process and stability of the operation of the digital safety monitoring platform for transmission lines is of great significance.
[0003] In response to the above problems, researchers have proposed many methods for simplifying three-dimensional mesh models. However, the existing algorithms are difficult to effectively process highly complex structures such as transmission towers that contain a large number of detailed features, which will cause serious feature loss problems and greatly reduce the visual quality of the model. Patent CN117593485A discloses a three-dimensional model simplification method and system based on Hausdorff distance perception. The method uses Hausdorff distance as the simplification cost of the three-dimensional mesh model, and then uses a triangular mesh folding algorithm to simplify the mesh of the model. Patent CN113379924A discloses a three-dimensional model simplification method, device and storage medium. The method divides the model into regions, identifies the segmentation boundaries of each block region, simplifies the vertices of the segmentation boundaries, and then triangulates the simplified boundary vertices to obtain a simplified mesh model. Although the above two patents can effectively reduce the number of three-dimensional model meshes and achieve the purpose of simplification, they cannot effectively retain the detailed features of the model, and the visual presentation effect of the simplified model is poor.
[0004] Zhu Tianxiao et al. proposed a feature-preserving regional hierarchical mesh simplification algorithm (Zhu Tianxiao, Yan Fengting, Shi Zhicai. Feature-preserving regional hierarchical mesh simplification algorithm [J]. Journal of Graphics, 2023, 44(03): 570-578). This method clusters and segments the three-dimensional mesh model, and then sets different simplification rates for each segmented area to achieve feature-preserving regional segmentation model simplification processing. This method has excellent simplification effect on three-dimensional mesh models with low complexity, but it is difficult to perform cluster segmentation processing on three-dimensional mesh models of extremely complex transmission towers, and cannot effectively retain the model's detailed features. Li Dajun et al. (Li Dajun, Gou Guohua, Wu Tianchen et al. Structural information constrained triangular mesh model simplification method [J]. Surveying and Mapping Science, 2021, 46(08): 88-95) proposed a structural information constrained triangular mesh model simplification method. This method considers the normal vector and shape changes before and after the triangular mesh is folded as the model simplification cost. Although it can better maintain the model boundary integrity and mesh shape, it is difficult to maintain the detailed features of the complex structure of the transmission tower model.
[0005] Although the existing 3D mesh model simplification methods can effectively reduce the number of model triangle meshes, reduce the amount of model data occupied, and retain the detailed features of the mesh model to a certain extent during the simplification process, if the processed mesh model is too complex and contains too many feature parts, it is difficult to effectively retain the detailed features of the model. Especially for a very complex spatial truss structure such as a transmission tower, the angle steel connection area and the angle steel intersection area in its mesh model contain a large number of detailed features. After simplification, the existing 3D mesh model simplification methods will cause serious feature defects in the transmission tower mesh model, greatly reducing the visual presentation quality of the model. Summary of the invention
[0006] In view of the above situation, the present invention provides a method, device and equipment for simplifying a transmission tower model while maintaining detailed features. While reducing the amount of data occupied by the transmission tower grid model, the detailed features of the transmission tower grid model are retained as much as possible, avoiding the problem of large-scale feature loss after the transmission tower grid model is simplified, and achieving high-quality simplification of the transmission tower grid model.
[0007] The technical solution of the present invention is as follows: A method for simplifying a transmission tower grid model while maintaining detailed features comprises the following steps: Step 1: Obtain the geometric information and topological connection information of the transmission tower grid model; Step 2: define the angle steel connection and intersection parts as the detail features of the transmission tower grid model, and extract the detail features in the model using the transmission tower model detail feature extraction method; Step 3: Calculate the quadratic error value, vertex feature prominence factor and vertex curvature factor of each vertex in the transmission tower grid model; Step 4: Based on the calculated quadratic error value, the vertex feature prominence factor and the vertex curvature factor are combined to form the contraction cost of each edge in the transmission tower grid model; Step 5: Select an edge with the smallest shrinkage cost in the model for simplification, and recalculate the shrinkage cost of the edges affected by the simplification to complete a simplification operation; Step 6: Repeat the simplification operation until the number of triangle meshes of the transmission tower mesh model reaches the expected value.
[0008] Preferably, in step 2, the detailed feature extraction method of the transmission tower grid model is specifically as shown in (a) to (e) below: (a) Setting the extraction boundary value K, where K is defined as the minimum Euclidean distance between two vertex sets on the shortest angle steel in the transmission tower grid model; (b) Perform Euclidean distance search initialization. For any vertex in the transmission tower grid model, v , calculate the vertex v Euclidean distance to all other vertices in the model , and store the calculated Euclidean distance to the vertex v in an information storage container; (c) Starting from 0, d = 0.01m is the search increment, at the vertex v The information storage container is searched, and each search will satisfy the vertex of formula (1) v i As v until no vertex that satisfies formula (1) is found after one search increment, and then the vertex v and its detail feature adjacent points together form a set of adjacent vertices F , (1), Where: n Indicates the number of times the search has been performed; Represents a vertex v To the top v i The Euclidean distance of d represents the search increment; K represents the extraction boundary value; (d) Determine the set of adjacent vertices F Does it satisfy formula (2)? If it does, it means F All vertices contained in belong to detail feature vertices. If they do not satisfy formula (2), it means FAll vertices in are not detail feature vertices. (2), Where: Representing a collection F The cardinality of represents the vertex judgment threshold of detail features, Adjust according to the actual situation of the model. After the adjacent vertex set classification is completed in the transmission tower grid model, the cardinality distribution of the adjacent vertex set is counted, and the cardinality dividing point between the detailed feature area and the non-detailed feature area is found as The value of (e) Loop through steps (b)-(d) until all vertices in the transmission tower grid model have completed the detail feature vertex judgment operation, and finally complete the detail feature extraction of the transmission tower grid model.
[0009] Preferably, in step 3, there is any vertex in the three-dimensional space , its quadratic error value Vertex to all included The sum of the squares of the distances of the triangular meshes is calculated as follows: (3), Where: Represents all included vertices A collection of triangular meshes; The equation in three-dimensional space is The plane coefficient matrix of ; express The quadratic error calculation matrix of ; Further preferably, in step 3, the vertex It does not belong to the detail feature area, which means that the vertex is not an important vertex to be retained. The vertex feature prominence factor of the vertex is set to ,; vertex Belonging to the detail feature area, the vertex feature prominence factor calculation formula of this type of vertex is as follows: (4), Where: Represents a vertex The cardinality of the set of adjacent vertices; Represents the maximum cardinality of all adjacent vertex sets in the model; Further preferably, in step 3, the vertex The vertex curvature factor The calculation formula is as follows: (5), Where: Vertex The set of adjacent vertices in the first-order domain; Represents a vertex Normal vectors and vertices The angle between the normal vectors; Represents a vertex With Vertex The Euclidean distance between Represents a vertex The cardinality of the set of adjacent vertices in the first-order domain.
[0010] Preferably, in step 4, the shrinkage cost is as follows: (6), Where: and Represents vertices and The vertex curvature factor of and Represents vertices and The vertex feature prominence factor.
[0011] Further preferably, in the step 4, and Represents vertices and The quadratic error calculation matrix; Represents edge The calculation formula of the newly generated vertices after contraction is shown in formula (7): (7), Where: ~ express The quadratic error calculation matrix The elements in .
[0012] Preferably, in step 5, it is assumed that The edge to be simplified is the edge with the smallest shrinkage cost. After the contraction, the original triangular surface of the mesh model and will disappear, and the entire model will have two fewer triangular meshes, thus reducing the amount of data occupied by the model. After the simplification operation, recalculate the edges affected by the simplification , , , , and The shrinkage cost; Represented by the vertex and vertices The edges of the composition; Represented by the vertex ,vertex and vertices The triangular faces formed together; Represented by the vertex ,vertex and vertices The triangular faces formed together; Represented by the vertex and vertices The edges of the composition; Represented by the vertex and vertices The edges of the composition; Represented by the vertex and vertices The edges of the composition; Represented by the vertex and vertices The edges of the composition; Represented by the vertex and vertices The edges of the composition; Represented by the vertex and vertices The composed edge. Preferably, in step 6, the simplification iteration is terminated until the number of triangular meshes of the transmission tower grid model satisfies formula (8). (8), where: Represents the number of triangle meshes in the transmission tower grid model; Represents the target value of the triangular mesh of the transmission tower grid model.
[0013] A device for simplifying a transmission tower grid model while maintaining detailed features, the device comprising: A transmission tower grid model acquisition module is used to obtain geometric information and topological connection information of the transmission tower grid model; A detail feature processing module is used to define the angle steel connection and the cross section as the detail features of the transmission tower grid model, and obtain the detail features in the model using the transmission tower model detail feature extraction method; The vertex feature processing module is used to calculate the quadratic error value, vertex feature prominence factor and vertex curvature factor of each vertex in the transmission tower grid model; The shrinkage cost processing module is used to form the shrinkage cost of each edge in the transmission tower grid model based on the calculated quadratic error value and the vertex feature prominence factor and the vertex curvature factor; The simplification operation module is used to select an edge with the smallest shrinkage cost in the model for simplification, and recalculate the shrinkage cost of the edge affected by the simplification to complete a simplification operation; The transmission tower three-dimensional model processing module is used to repeatedly perform simplification operations until the number of triangle meshes of the transmission tower mesh model reaches an expected value.
[0014] A computer device comprises a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the method when executing the computer program.
[0015] A computer-readable storage medium stores a computer program, which implements the steps of any one of the methods described above when the computer program is executed by a processor.
[0016] A computer program product comprises a computer program, which implements the steps of the method when executed by a processor.
[0017] The present invention has the following beneficial effects: (1) The present invention first reads the geometric information and topological connection information of the transmission tower grid model, and uses the transmission tower model detail feature extraction method to extract the angle steel connection and intersection in the model; then, the vertex feature protrusion factor and vertex curvature factor in the model are calculated; then, based on the quadratic error, the vertex feature protrusion factor and vertex curvature factor are combined as the shrinkage cost of each edge in the model. The vertex curvature factor can measure the sharpness of the area around the vertex and retain the geometric features of the model as much as possible; the vertex feature protrusion factor can measure the impact of different detail features on the visual presentation quality of the transmission tower grid model, and avoid the large-scale detail feature loss in the simplified model. Each time the simplification operation is performed, the edge with the smallest shrinkage cost is selected for simplification, thereby achieving the purpose of reducing the triangular mesh in the transmission tower grid model, and finally completing the simplification operation of the transmission tower grid model.
[0018] (2) Compared with the existing algorithms, the present invention reduces the number of triangular meshes of the transmission tower grid model while retaining more model detail features and geometric features, effectively reduces the data usage of the model, and achieves high-quality simplification of the transmission tower grid model. Specifically, when the simplification rate of the transmission tower grid model is 70%, the model simplified by the QEM algorithm shows a large range of detail feature loss and geometric feature loss, and the overall visual effect of the model is extremely poor. However, the method of the present invention still retains the detail features and geometric features of the model well, avoids the problem of large-scale feature loss after the simplification of the transmission tower grid model, and achieves high-quality simplification of the transmission tower grid model. See specifically Figure 1 .
[0019] (3) The present invention extracts detailed features of the model through the detailed feature extraction method of the transmission tower grid model, and at the same time, the detailed features of the transmission tower grid model can be effectively retained in combination with the vertex feature prominence factor, avoiding the large-scale feature loss phenomenon in the simplified model, and better maintaining the visual presentation effect of the model. Definition of vertex feature prominence factor To measure the impact of different detail features on the visual presentation quality of the transmission tower grid model. The closer the vertex feature prominence factor is to 0, the more important the detail feature area of the vertex is, and the more important it should be retained during the simplification process, so as to avoid large-scale detail feature loss in the model.
[0020] (4) The present invention introduces a vertex curvature factor to measure the sharpness of the area around the vertex, which can effectively retain important geometric features contained in sharp areas such as tower heads or model folds in the model. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 Flowchart of the method for simplification of transmission tower grid model while maintaining detailed features.
[0021] Figure 2 Detailed features of the transmission tower grid model; (a) angle steel connection part; (b) angle steel intersection part.
[0022] Figure 3 A simplified operation diagram of the model.
[0023] Figure 4 Model effect diagram when the algorithm is simplified by 70%; (a) QEM algorithm is simplified by 70%; (b) the method of the present invention is simplified by 70%.
[0024] Figure 5 Schematic diagram of the device of the present invention. DETAILED DESCRIPTION
[0025] The present invention is described in further detail below in conjunction with the accompanying drawings and Examples, but embodiments of the present invention are not limited thereto. Unless otherwise specified, the reagents, methods and equipment used in the present invention are conventional reagents, methods and equipment in the art. The test methods for which specific experimental conditions are not specified in the following examples are usually carried out according to conventional experimental conditions or according to the experimental conditions recommended by the manufacturer. Unless otherwise specified, reagents and raw materials used in the present invention can be obtained by commercial means or conventional methods.
[0026] Example 1 A method for simplifying a transmission tower grid model while maintaining detailed features comprises the following steps: Step 1: Read the geometric information and topological connection information of the transmission tower grid model.
[0027] Step 2: Define the angle steel connection and intersection parts as the detail features of the transmission tower grid model, and use the transmission tower model detail feature extraction method to extract the detail features in the model.
[0028] Since the transmission tower is a highly complex spatial truss structure, its model contains many important details that need to be retained during the simplification process. Angle steel is its most important component, such as Figure 2 As shown in (a) and (b), the angle steel connection parts and the angle steel intersection parts in the model are important parts of the visual presentation effect of the transmission tower grid model. If the above areas cannot be effectively retained in the subsequent simplification process, the simplified transmission tower grid model will have a large range of feature defects, which will cause the visual presentation quality of the model to be seriously reduced. Therefore, the present invention defines the angle steel connection and intersection parts in the transmission tower grid model as the detailed features of the model.
[0029] In order to retain the model detail features as much as possible during the simplification process and reduce the impact of simplification on the visual presentation quality of the model, the present invention proposes a transmission tower model detail feature extraction method, which can accurately extract the vertices in the detail feature area of the transmission tower grid model, laying the foundation for the subsequent calculation of the vertex feature prominence factor. The transmission tower grid model detail feature extraction method is specifically shown as follows (a)-(e): (a) In order to prevent over-extraction in the detail feature extraction process of the transmission tower grid model, the vertices that do not belong to the detail feature area are incorrectly extracted. First, the extraction boundary value K is set. The K value is defined as the minimum Euclidean distance between the two vertex sets on the shortest angle steel in the transmission tower grid model.
[0030] (b) Perform Euclidean distance search initialization. For any vertex in the transmission tower grid model, v , calculate the vertex v Euclidean distance to all other vertices in the model , and store the calculated Euclidean distance to the vertex v information storage container.
[0031] (c) Starting from 0, d = 0.01m is the search increment, at the vertex v The information storage container is searched, and each search will satisfy the vertex of formula (1) v i As v until no vertex that satisfies formula (1) is found after one search increment, and then the vertex v and its detail feature adjacent points together form a set of adjacent vertices F .
[0032] (1), Where: n Indicates the number of times the search has been performed; Represents a vertex v To the top v i The Euclidean distance of d represents the search increment; K represents the extraction boundary value.
[0033] (d) Determine the set of adjacent vertices F Does it satisfy formula (2)? If it does, it means F All vertices contained in belong to detail feature vertices. If they do not satisfy formula (2), it means F All vertices in are not detail feature vertices.
[0034] (2), Where: Representing a collection F The cardinality of represents the vertex judgment threshold of detail features, It can be adjusted according to the actual situation of the model. Generally, after the adjacent vertex set classification is completed in the transmission tower grid model, the cardinality distribution of the adjacent vertex set is counted, and the cardinality dividing point of the detailed feature area and the non-detailed feature area is found as the The value of .
[0035] (e) Loop through steps (b)-(d) until all vertices in the transmission tower grid model have completed the detail feature vertex judgment operation, and finally complete the detail feature extraction of the transmission tower grid model.
[0036] Step 3: Calculate the quadratic error value, vertex feature prominence factor and vertex curvature factor of each vertex in the transmission tower grid model.
[0037] Assume that there is any vertex in three-dimensional space , its quadratic error value Vertex to all included The sum of the squares of the distances of the triangular meshes is calculated as follows: (3), Where: Represents all included vertices A collection of triangular meshes; The equation in three-dimensional space is The plane coefficient matrix of ; express The quadratic error calculation matrix.
[0038] Although the detailed features of the transmission tower grid model have been successfully extracted in step 2, the influence of different detailed feature areas on the visual effect of the transmission tower grid model is also different. Therefore, the same simplification strategy cannot be used for all detailed features, and the importance of retaining should be distinguished between the detailed features in terms of shrinkage cost. In order to measure the influence of different detailed features on the visual presentation quality of the transmission tower grid model, the present invention introduces the vertex feature prominence factor The closer the vertex feature prominence factor is to 0, the more important the detail feature area where the vertex is located is, and the more important it should be retained during the simplification process, so as to avoid large-scale detail feature loss in the model.
[0039] If the vertex If the vertex does not belong to the detail feature area, it means that the vertex is not an important vertex to be retained. The vertex feature prominence factor of such a vertex should be set to , that is, it has no effect on the shrinkage cost. If the vertex Belonging to the detail feature area, such vertices need to be retained and their importance of retention needs to be distinguished. Therefore, the calculation formula of the vertex feature prominence factor of this type of vertex is as follows: (4), Where: Represents a vertex The cardinality of the set of adjacent vertices; Represents the maximum cardinality of all adjacent vertex sets in the model.
[0040] The grid model of the transmission tower not only includes the above-mentioned detailed feature areas, but also includes important geometric features in other sharp areas such as the tower head or model folds. In order to measure the sharpness of the area around the vertex, the present invention introduces a vertex curvature factor. The higher the vertex curvature factor, the more drastic the fluctuation of the triangular mesh in the first-order domain of the vertex, the sharper the area, and the higher the probability of containing important geometric features.
[0041] vertex The vertex curvature factor The calculation formula is as follows: (5), Where: Vertex The set of adjacent vertices in the first-order domain; Represents a vertex Normal vectors and vertices The angle between the normal vectors; Represents a vertex With Vertex The Euclidean distance between Represents a vertex The cardinality of the set of adjacent vertices in the first-order domain.
[0042] Step 4: Based on the calculation of the quadratic error value, the vertex feature prominence factor and the vertex curvature factor are combined to form the contraction cost of each edge in the transmission tower grid model.
[0043] Taking into account the effects of vertex feature prominence factor and vertex curvature factor, as well as the characteristics of the transmission tower grid model, the present invention defines the shrinkage cost of the edge in the model as follows: (6), Where: and Represents vertices and The vertex curvature factor of and Represents vertices and The vertex feature prominence factor of and Represents vertices and The quadratic error calculation matrix; Represents edge The calculation formula for the newly generated vertices after contraction is shown in formula (7).
[0044] (7), Where: ~ express The quadratic error calculation matrix The elements in .
[0045] Step 5: Select the edge with the smallest shrinkage cost in the model for simplification, and recalculate the shrinkage cost of the edges affected by the simplification to complete a simplification operation.
[0046] like Figure 3 As shown, assuming The edge to be simplified is the edge with the smallest shrinkage cost. After the contraction, the original triangular surface of the mesh model and will disappear, and the entire model will have two fewer triangular meshes, thus reducing the amount of data occupied by the model. After the simplification operation, recalculate the edges affected by the simplification , , , , and shrinkage costs.
[0047] Step 6: Repeat the simplification operation until the number of triangle meshes of the transmission tower grid model satisfies formula (8) and then terminate the simplification iteration; (8), Where: Represents the number of triangle meshes in the transmission tower grid model; Represents the target value of the triangular mesh of the transmission tower grid model.
[0048] Example 2 A device for simplifying a transmission tower grid model while maintaining detailed features, the device comprising: The transmission tower grid model acquisition module 101 is used to acquire geometric information and topological connection information of the transmission tower grid model; The detail feature processing module 102 includes a detail feature definition module 1021 and a detail feature extraction calculation module 1022, wherein the detail feature definition module is used to define the angle steel connection and the cross section as the detail features of the transmission tower grid model, and the detail feature extraction calculation module is used to obtain the detail features in the model using the transmission tower model detail feature extraction method; The vertex feature processing module 103 is used to calculate the quadratic error value, vertex feature prominence factor and vertex curvature factor of each vertex in the transmission tower grid model; The shrinkage cost processing module 104 is used to form the shrinkage cost of each edge in the transmission tower grid model based on the calculated quadratic error value and the vertex feature prominence factor and the vertex curvature factor; The simplification operation module 105 is used to select an edge with the smallest shrinkage cost in the model for simplification, and recalculate the shrinkage cost of the edge affected by the simplification, thereby completing a simplification operation; The transmission tower three-dimensional model processing module 106 is used to repeatedly perform the simplification operation until the number of triangle meshes of the transmission tower mesh model reaches an expected value.
[0049] Example 3 A computer device is provided, comprising a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the method of embodiment 1 when executing the computer program.
[0050] The computer device includes a processor, a memory, an input / output interface, a communication interface, a display unit and an input device. The processor, the memory and the input / output interface are connected through a system bus, and the communication interface, the display unit and the input device are connected to the system bus through the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner can be implemented through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. When the computer program is executed by the processor, a method for optimizing a three-dimensional model of a transmission tower is implemented. The display unit of the computer device is used to form a visually visible picture, which can be a display screen, a projection device or a virtual reality imaging device. The display screen may be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device may be a touch layer covering the display screen, or a key, trackball or touchpad provided on the computer device housing, or an external keyboard, touchpad or mouse.
[0051] The technical solution of the present invention is explained through the above embodiments, but the present invention is not limited to the above embodiments, that is, it does not mean that the present invention must rely on the above specific embodiments to be implemented. Any improvements made by technicians in the relevant field based on the present invention, or equivalent replacement of the materials selected by the present invention, etc., fall within the scope of protection of the patent.
Claims
1. A method for simplifying a transmission tower grid model while maintaining detailed features, characterized in that: The following steps are involved: Step 1: Obtain geometric information and topological connection information of the transmission tower grid model; Step 2: define the angle steel connection and the cross section as the detail features of the transmission tower grid model, and extract the detail features in the model using the transmission tower model detail feature extraction method; Step 3: Calculate the quadratic error value, vertex feature prominence factor and vertex curvature factor of each vertex in the transmission tower grid model; Step 4: Based on the calculated quadratic error value, the vertex feature prominence factor and the vertex curvature factor are combined to form the contraction cost of each edge in the transmission tower grid model; Step 5: Select an edge with the smallest shrinkage cost in the model for simplification, and recalculate the shrinkage cost of the edges affected by the simplification to complete a simplification operation; Step 6: Repeat the simplification operation until the number of triangle meshes of the transmission tower mesh model reaches the expected value.
2. The method for simplifying the transmission tower grid model while maintaining detailed features according to claim 1, characterized in that: In the step 2, the detailed feature extraction method of the transmission tower grid model is specifically shown as follows (a)-(e): (a) Setting the extraction boundary value K, where K is defined as the minimum Euclidean distance between two vertex sets on the shortest angle steel in the transmission tower grid model; (b) Perform Euclidean distance search initialization. For any vertex in the transmission tower grid model, v , calculate the vertex v Euclidean distance to all other vertices in the model , and store the calculated Euclidean distance to the vertex v in an information storage container; (c) Starting from 0, d = 0.01m is the search increment, at the vertex v The information storage container is searched, and each search will satisfy the vertex of formula (1) v i As v until no vertex that satisfies formula (1) is found after one search increment, and then the vertex v Its detail feature adjacent points together form a set of adjacent vertices F , (1), Where: n Indicates the number of times the search has been performed; Represents a vertex v To the top v i The Euclidean distance of d represents the search increment; K represents the extraction boundary value; (d) Determine the set of adjacent vertices F Does it satisfy formula (2)? If it does, it means F All vertices contained in belong to detail feature vertices. If they do not satisfy formula (2), it means F All vertices in are not detail feature vertices. (2), Where: Representing a collection F The cardinality of represents the vertex judgment threshold of detail features, Adjust according to the actual situation of the model. After the adjacent vertex set classification is completed in the transmission tower grid model, the cardinality distribution of the adjacent vertex set is counted, and the cardinality dividing point between the detailed feature area and the non-detailed feature area is found as The value of (e) Loop through steps (b)-(d) until all vertices in the transmission tower grid model have completed the detail feature vertex judgment operation, and finally complete the detail feature extraction of the transmission tower grid model.
3. The method for simplifying the transmission tower grid model while maintaining detail features according to claim 1, characterized in that: In step 3, there is any vertex in the three-dimensional space , its quadratic error value Vertex to all included The sum of the squares of the distances of the triangular meshes is calculated as follows: (3), Where: Represents all included vertices A collection of triangular meshes; The equation in three-dimensional space is The plane coefficient matrix of ; express The quadratic error calculation matrix of ; vertex The vertex feature prominence factor of the vertex that does not belong to the detail feature area is set to ; vertex Belonging to the detail feature area, the vertex feature prominence factor calculation formula of this type of vertex is as follows: (4), Where: Represents a vertex The cardinality of the set of adjacent vertices; Represents the maximum cardinality of all adjacent vertex sets in the model; vertex The vertex curvature factor The calculation formula is as follows: (5), Where: Vertex The set of adjacent vertices in the first-order domain; Represents a vertex Normal vectors and vertices The angle between the normal vectors; Represents a vertex With Vertex The Euclidean distance between Represents a vertex The cardinality of the set of adjacent vertices in the first-order domain.
4. The method for simplifying the transmission tower grid model while maintaining detail features according to claim 1, characterized in that: In step 4, the shrinkage cost is as follows: (6), Where: and Represents vertices and The vertex curvature factor of and Represents vertices and The vertex feature prominence factor of and Represents vertices and The quadratic error calculation matrix of ; Represents edge The calculation formula of the newly generated vertices after contraction is shown in formula (7): (7), Where: ~ express The quadratic error calculation matrix The elements in .
5. The method for simplifying the transmission tower grid model while maintaining detail features according to claim 1, characterized in that: In the step 5, it is assumed that The edge to be simplified is the edge with the smallest shrinkage cost. After the contraction, the original triangular surface of the mesh model and will disappear, and the entire model will reduce two triangular meshes, thereby reducing the amount of data occupied by the model; complete the edge After the simplification operation, recalculate the edges affected by the simplification , , , , and The shrinkage cost; Represented by the vertex and vertices The edges of the composition; Represented by the vertex ,vertex and vertices The triangular faces formed together; Represented by the vertex ,vertex and vertices The triangular faces formed together; Represented by the vertex and vertices The edges of the composition; Represented by the vertex and vertices The edges of the composition; Represented by the vertex and vertices The edges of the composition; Represented by the vertex and vertices The edges of the composition; Represented by the vertex and vertices The edges of the composition; Represented by the vertex and vertices The composed edge.
6. The method for simplifying a transmission tower grid model while maintaining detailed features according to claim 1, characterized in that: In step 6, the simplification iteration is terminated until the number of triangular meshes of the transmission tower mesh model satisfies formula (8). (8), Where: Represents the number of triangle meshes in the transmission tower grid model; Represents the target value of the triangular mesh of the transmission tower grid model.
7. A transmission tower grid model simplification device that retains detail features, characterized in that: The device comprises: A transmission tower grid model acquisition module is used to obtain geometric information and topological connection information of the transmission tower grid model; A detail feature processing module is used to define the angle steel connection and the cross section as the detail features of the transmission tower grid model, and obtain the detail features in the model using the transmission tower model detail feature extraction method; The vertex feature processing module is used to calculate the quadratic error value, vertex feature prominence factor and vertex curvature factor of each vertex in the transmission tower grid model; The shrinkage cost processing module is used to form the shrinkage cost of each edge in the transmission tower grid model based on the calculated quadratic error value and the vertex feature prominence factor and the vertex curvature factor; The simplification operation module is used to select an edge with the smallest shrinkage cost in the model for simplification, and recalculate the shrinkage cost of the edge affected by the simplification to complete a simplification operation; The transmission tower three-dimensional model processing module is used to repeatedly perform simplification operations until the number of triangle meshes of the transmission tower mesh model reaches an expected value.
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 7 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 7 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 7 are implemented.
