CN116863137A - Optimization method, device and computer equipment for three-dimensional model of transmission tower - Google Patents
Optimization method, device and computer equipment for three-dimensional model of transmission tower Download PDFInfo
- Publication number
- CN116863137A CN116863137A CN202310813777.9A CN202310813777A CN116863137A CN 116863137 A CN116863137 A CN 116863137A CN 202310813777 A CN202310813777 A CN 202310813777A CN 116863137 A CN116863137 A CN 116863137A
- Authority
- CN
- China
- Prior art keywords
- factor
- tower
- edge
- folding
- texture
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 67
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000005457 optimization Methods 0.000 title claims abstract description 27
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 claims abstract description 128
- 229910052742 iron Inorganic materials 0.000 claims abstract description 64
- 238000004590 computer program Methods 0.000 claims abstract description 30
- 238000012216 screening Methods 0.000 claims abstract description 15
- 238000003860 storage Methods 0.000 claims abstract description 14
- 239000011159 matrix material Substances 0.000 claims description 54
- 238000001914 filtration Methods 0.000 claims description 29
- 238000012545 processing Methods 0.000 claims description 19
- 238000004422 calculation algorithm Methods 0.000 claims description 15
- 230000002829 reductive effect Effects 0.000 claims description 14
- 238000005259 measurement Methods 0.000 claims description 10
- 230000011218 segmentation Effects 0.000 claims description 9
- 238000012163 sequencing technique Methods 0.000 claims 1
- 238000004364 calculation method Methods 0.000 description 20
- 238000005516 engineering process Methods 0.000 description 15
- 229910000831 Steel Inorganic materials 0.000 description 10
- 239000010959 steel Substances 0.000 description 10
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000009877 rendering Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 230000004927 fusion Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000036961 partial effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000009435 building construction Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 229910021389 graphene Inorganic materials 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000002427 irreversible effect Effects 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/26—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
- G06V10/273—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion removing elements interfering with the pattern to be recognised
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- G01B11/00—Measuring arrangements characterised by the use of optical techniques
- G01B11/24—Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C11/00—Photogrammetry or videogrammetry, e.g. stereogrammetry; Photographic surveying
- G01C11/04—Interpretation of pictures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/26—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
- G06V10/267—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion by performing operations on regions, e.g. growing, shrinking or watersheds
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/42—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
- G06V10/422—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation for representing the structure of the pattern or shape of an object therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/54—Extraction of image or video features relating to texture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/10—Terrestrial scenes
- G06V20/17—Terrestrial scenes taken from planes or by drones
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/10—Terrestrial scenes
- G06V20/176—Urban or other man-made structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
- G06T2207/10012—Stereo images
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Radar, Positioning & Navigation (AREA)
- Image Generation (AREA)
Abstract
Description
技术领域Technical field
本申请涉及倾斜摄影建模技术领域,特别是涉及一种输电铁塔三维模型的优化方法、装置、计算机设备、存储介质和计算机程序产品。The present application relates to the technical field of oblique photography modeling, and in particular to an optimization method, device, computer equipment, storage medium and computer program product for a three-dimensional model of a transmission tower.
背景技术Background technique
倾斜摄影是国际摄影测量领域近十几年来发展起来的一项摄影技术,通过无人机搭载传感器,从垂直角度和四个倾斜角度来采集目标影像,获取目标物的顶面及侧视的高精度纹理。该项技术不仅能反应真实的地物情况,获取高精度的目标物纹理信息,还能通过定位、融合、建模等技术,生成实景三维模型。Oblique photography is a photography technology developed in the field of international photogrammetry in the past ten years. UAVs are equipped with sensors to collect target images from vertical angles and four tilt angles, and obtain the top surface and side height of the target. Precision texture. This technology can not only reflect the real surface conditions and obtain high-precision target texture information, but also generate real-life three-dimensional models through positioning, fusion, modeling and other technologies.
随着倾斜摄影建模技术的发展与创新,倾斜摄影实景三维模型的数据量也越来越大,超高的数据量不仅会延长计算机渲染模型的时间,还会对模型的后期存储和管理带来挑战。传统技术中对三维模型简化的方法大多数方法都是针对点云模型或建筑信息模型的简化,还没有专门用于简化输电铁塔倾斜摄影实景三维模型的方法。With the development and innovation of oblique photography modeling technology, the data volume of oblique photography real-scene 3D models is also increasing. The ultra-high data volume will not only prolong the time for computer rendering of the model, but also affect the later storage and management of the model. Come challenge. Most methods for simplifying 3D models in traditional technologies are aimed at simplification of point cloud models or building information models. There is no method specifically used to simplify the real-life 3D model of transmission towers for oblique photography.
发明内容Contents of the invention
基于此,有必要针对上述技术问题,提供一种专门用于简化输电铁塔倾斜摄影实景三维模型的输电铁塔三维模型的优化方法、装置、计算机设备、存储介质和计算机程序产品,能够在减少输电铁塔倾斜摄影实景三维模型三角网格数量的同时,尽可能保留输电铁塔模型特征区域的几何形状细节,并且避免简化后的模型出现纹理扭曲现象。Based on this, it is necessary to address the above technical problems and provide an optimization method, device, computer equipment, storage medium and computer program product for a three-dimensional model of a transmission tower that is specifically used to simplify the real-life three-dimensional model of oblique photography of a transmission tower, which can reduce the number of transmission towers. While obliquely photographing the number of triangular meshes of the real-life 3D model, the geometric details of the characteristic areas of the transmission tower model should be preserved as much as possible, and the texture distortion of the simplified model should be avoided.
第一方面,本申请提供了一种输电铁塔三维模型的优化方法。该方法包括:In the first aspect, this application provides an optimization method for a three-dimensional model of a transmission tower. The method includes:
获取初始倾斜摄影模型;Get the initial oblique photography model;
分割初始倾斜摄影模型,得到铁塔特征区域和铁塔非特征区域;铁塔特征区域包括第一三角面,铁塔非特征区域包括第二三角面;Segment the initial oblique photography model to obtain the characteristic area of the iron tower and the non-feature area of the iron tower; the characteristic area of the iron tower includes the first triangular surface, and the non-feature area of the iron tower includes the second triangular surface;
获取铁塔特征区域的第一尖锐度因子和第一纹理因子;Obtain the first sharpness factor and the first texture factor of the tower characteristic area;
基于第一尖锐度因子和第一纹理因子,对第一三角面进行折叠操作、筛选操作和更新操作,从而更新铁塔特征区域的第一三角面数量;Based on the first sharpness factor and the first texture factor, perform folding operations, filtering operations and update operations on the first triangular surfaces, thereby updating the number of first triangular surfaces in the characteristic area of the tower;
获取铁塔非特征区域的第二纹理因子,基于第二纹理因子,对第二三角面进行折叠操作、筛选操作和更新操作,从而更新非特征区域的第二三角面数量;Obtain the second texture factor of the non-feature area of the tower, and perform folding, filtering and updating operations on the second triangular surface based on the second texture factor, thereby updating the number of second triangular surfaces in the non-feature area;
基于第一三角面数量和第二三角面数量获得优化的输电铁塔三维模型。An optimized three-dimensional model of the transmission tower is obtained based on the number of first triangular surfaces and the number of second triangular surfaces.
在一个实施例中,基于第一尖锐度因子和第一纹理因子,对第一三角面进行折叠操作、筛选操作和更新操作,从而更新铁塔特征区域的第一三角面数量包括:In one embodiment, based on the first sharpness factor and the first texture factor, performing a folding operation, a filtering operation and an updating operation on the first triangular surface, thereby updating the number of first triangular surfaces in the tower characteristic area includes:
根据第一尖锐度因子和第一纹理因子获取铁塔特征区域的第一误差矩阵和第一边折叠代价;Obtain the first error matrix and the first edge folding cost of the tower characteristic area according to the first sharpness factor and the first texture factor;
根据第一边折叠代价筛选第一特征目标边,对第一特征目标边进行折叠操作;Screen the first feature target edge according to the first edge folding cost, and perform a folding operation on the first feature target edge;
将受到折叠操作影响的铁塔特征区域边的第一误差矩阵、第一新顶点和第一折叠代价进行更新操作,根据更新后的第一折叠代价对铁塔特征区域全部边进行筛选操作,获取第二特征目标边;The first error matrix, the first new vertex and the first folding cost of the edges of the iron tower characteristic area affected by the folding operation are updated, and all edges of the iron tower characteristic area are filtered according to the updated first folding cost to obtain the second Feature target edge;
对第二特征目标边进行折叠操作,直至铁塔特征区域的第一三角面数量减少至第一期望值。A folding operation is performed on the second feature target edge until the number of first triangular faces in the tower feature area is reduced to the first expected value.
在一个实施例中,获取铁塔非特征区域的第二纹理因子,基于第二纹理因子,对第二三角面进行折叠操作、筛选操作和更新操作,从而更新非特征区域的第二三角面数量包括:In one embodiment, obtaining the second texture factor of the non-feature area of the tower, and performing folding, filtering and updating operations on the second triangular surface based on the second texture factor, thereby updating the number of second triangular surfaces in the non-feature area includes: :
获取铁塔非特征区域的第二纹理因子,根据第二纹理因子获取第二误差矩阵和第二边折叠代价;Obtain the second texture factor of the non-feature area of the tower, and obtain the second error matrix and the second edge folding cost based on the second texture factor;
根据第二边折叠代价筛选第一非特征目标边,并对第一非特征目标边进行边折叠操作;Screen the first non-feature target edge according to the second edge folding cost, and perform an edge folding operation on the first non-feature target edge;
将受到影响的非特征区域边的第二误差矩阵、第二新顶点和第二折叠代价进行更新操作,根据更新后的第二折叠代价对非特征区域全部边进行筛选操作,获取第二非特征目标边;The second error matrix, the second new vertex and the second folding cost of the affected non-feature area edges are updated, and all edges of the non-feature area are filtered according to the updated second folding cost to obtain the second non-feature area. target edge;
对第二非特征目标边进行折叠操作,直至非特征区域的第二三角面数量减少至第二期望值。A folding operation is performed on the second non-feature target edge until the number of second triangular faces in the non-feature area is reduced to a second expected value.
在一个实施例中,获取铁塔特征区域的第一尖锐度因子和第一纹理因子包括:In one embodiment, obtaining the first sharpness factor and the first texture factor of the tower characteristic area includes:
获取目标顶点所在边的近似曲率;Get the approximate curvature of the edge where the target vertex is located;
根据近似曲率获取目标顶点的第一尖锐度因子;Obtain the first sharpness factor of the target vertex based on the approximate curvature;
获取目标顶点所在目标边的纹理扭曲程度;Get the texture distortion degree of the target edge where the target vertex is located;
根据目标顶点所在目标边的纹理扭曲程度获取目标边的第一纹理因子。The first texture factor of the target edge is obtained according to the degree of texture distortion of the target edge where the target vertex is located.
在一个实施例中,根据第一尖锐度因子和第一纹理因子获取铁塔特征区域的第一误差矩阵和第一边折叠代价包括:In one embodiment, obtaining the first error matrix and the first edge folding cost of the tower characteristic area according to the first sharpness factor and the first texture factor includes:
将铁塔特征区域的第一尖锐度因子和第一纹理因子引入二次误差度量算法中,获取铁塔特征区域的第一误差矩阵和第一边折叠代价。The first sharpness factor and the first texture factor of the tower characteristic area are introduced into the quadratic error measurement algorithm to obtain the first error matrix and the first edge folding cost of the tower characteristic area.
在一个实施例中,根据第一边折叠代价筛选第一特征目标边,对第一特征目标边进行折叠操作包括:In one embodiment, filtering the first feature target edge according to the first edge folding cost, and performing a folding operation on the first feature target edge includes:
根据第一边折叠代价将铁塔特征区域所有边进行排序,选取折叠代价最小的第一特征目标边进行折叠操作。Sort all the edges in the tower feature area according to the folding cost of the first edge, and select the first feature target edge with the smallest folding cost to perform the folding operation.
第二方面,本申请还提供了一种输电铁塔三维模型的优化装置。该装置包括:In the second aspect, this application also provides an optimization device for a three-dimensional model of a transmission tower. The device includes:
初始倾斜摄影模型获取模块,用于获取初始倾斜摄影模型;An initial oblique photography model acquisition module is used to obtain an initial oblique photography model;
初始倾斜摄影模型分割模块,用于分割初始倾斜摄影模型,得到铁塔特征区域和铁塔非特征区域;铁塔特征区域包括第一三角面,铁塔非特征区域包括第二三角面;The initial oblique photography model segmentation module is used to segment the initial oblique photography model to obtain the tower's characteristic area and the tower's non-feature area; the tower's characteristic area includes the first triangular surface, and the tower's non-feature area includes the second triangular surface;
尖锐度因子和纹理因子获取模块,用于获取铁塔特征区域的第一尖锐度因子和第一纹理因子;The sharpness factor and texture factor acquisition module is used to obtain the first sharpness factor and the first texture factor of the tower characteristic area;
铁塔特征区域处理模块,用于基于第一尖锐度因子和第一纹理因子,对第一三角面进行折叠操作、筛选操作和更新操作,从而更新铁塔特征区域的第一三角面数量;The tower feature area processing module is used to perform folding operations, filtering operations and update operations on the first triangular surface based on the first sharpness factor and the first texture factor, thereby updating the number of first triangular surfaces in the tower feature area;
铁塔非特征区域处理模块,用于获取铁塔非特征区域的第二纹理因子,基于第二纹理因子,对第二三角面进行折叠操作、筛选操作和更新操作,从而更新非特征区域的第二三角面数量;The non-feature area processing module of the tower is used to obtain the second texture factor of the non-feature area of the tower, and perform folding, filtering and update operations on the second triangular surface based on the second texture factor, thereby updating the second triangle of the non-feature area. Number of sides;
输电铁塔三维模型处理模块,用于基于第一三角面数量和第二三角面数量获得优化的输电铁塔三维模型。The three-dimensional model processing module of the transmission tower is used to obtain an optimized three-dimensional model of the transmission tower based on the number of first triangular surfaces and the number of second triangular surfaces.
第三方面,本申请还提供了一种计算机设备。该计算机设备包括存储器和处理器,存储器存储有计算机程序,处理器执行计算机程序时实现以下步骤:In a third aspect, this application also provides a computer device. The computer device includes a memory and a processor. The memory stores a computer program. When the processor executes the computer program, it implements the following steps:
获取初始倾斜摄影模型;Get the initial oblique photography model;
分割初始倾斜摄影模型,得到铁塔特征区域和铁塔非特征区域;铁塔特征区域包括第一三角面,铁塔非特征区域包括第二三角面;Segment the initial oblique photography model to obtain the characteristic area of the iron tower and the non-feature area of the iron tower; the characteristic area of the iron tower includes the first triangular surface, and the non-feature area of the iron tower includes the second triangular surface;
获取铁塔特征区域的第一尖锐度因子和第一纹理因子;Obtain the first sharpness factor and the first texture factor of the tower characteristic area;
基于第一尖锐度因子和第一纹理因子,对第一三角面进行折叠操作、筛选操作和更新操作,从而更新铁塔特征区域的第一三角面数量;Based on the first sharpness factor and the first texture factor, perform folding operations, filtering operations and update operations on the first triangular surfaces, thereby updating the number of first triangular surfaces in the characteristic area of the tower;
获取铁塔非特征区域的第二纹理因子,基于第二纹理因子,对第二三角面进行折叠操作、筛选操作和更新操作,从而更新非特征区域的第二三角面数量;Obtain the second texture factor of the non-feature area of the tower, and perform folding, filtering and updating operations on the second triangular surface based on the second texture factor, thereby updating the number of second triangular surfaces in the non-feature area;
基于第一三角面数量和第二三角面数量获得优化的输电铁塔三维模型。An optimized three-dimensional model of the transmission tower is obtained based on the number of first triangular surfaces and the number of second triangular surfaces.
第四方面,本申请还提供了一种计算机可读存储介质。该计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:In a fourth aspect, this application also provides a computer-readable storage medium. The computer-readable storage medium has a computer program stored thereon. When the computer program is executed by the processor, the following steps are implemented:
获取初始倾斜摄影模型;Get the initial oblique photography model;
分割初始倾斜摄影模型,得到铁塔特征区域和铁塔非特征区域;铁塔特征区域包括第一三角面,铁塔非特征区域包括第二三角面;Segment the initial oblique photography model to obtain the characteristic area of the iron tower and the non-feature area of the iron tower; the characteristic area of the iron tower includes the first triangular surface, and the non-feature area of the iron tower includes the second triangular surface;
获取铁塔特征区域的第一尖锐度因子和第一纹理因子;Obtain the first sharpness factor and the first texture factor of the tower characteristic area;
基于第一尖锐度因子和第一纹理因子,对第一三角面进行折叠操作、筛选操作和更新操作,从而更新铁塔特征区域的第一三角面数量;Based on the first sharpness factor and the first texture factor, perform folding operations, filtering operations and update operations on the first triangular surfaces, thereby updating the number of first triangular surfaces in the characteristic area of the tower;
获取铁塔非特征区域的第二纹理因子,基于第二纹理因子,对第二三角面进行折叠操作、筛选操作和更新操作,从而更新非特征区域的第二三角面数量;Obtain the second texture factor of the non-feature area of the tower, and perform folding, filtering and updating operations on the second triangular surface based on the second texture factor, thereby updating the number of second triangular surfaces in the non-feature area;
基于第一三角面数量和第二三角面数量获得优化的输电铁塔三维模型。An optimized three-dimensional model of the transmission tower is obtained based on the number of first triangular surfaces and the number of second triangular surfaces.
第五方面,本申请还提供了一种计算机程序产品。该计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现以下步骤:In a fifth aspect, this application also provides a computer program product. The computer program product includes a computer program that implements the following steps when executed by a processor:
获取初始倾斜摄影模型;Get the initial oblique photography model;
分割初始倾斜摄影模型,得到铁塔特征区域和铁塔非特征区域;铁塔特征区域包括第一三角面,铁塔非特征区域包括第二三角面;Segment the initial oblique photography model to obtain the characteristic area of the iron tower and the non-feature area of the iron tower; the characteristic area of the iron tower includes the first triangular surface, and the non-feature area of the iron tower includes the second triangular surface;
获取铁塔特征区域的第一尖锐度因子和第一纹理因子;Obtain the first sharpness factor and the first texture factor of the tower characteristic area;
基于第一尖锐度因子和第一纹理因子,对第一三角面进行折叠操作、筛选操作和更新操作,从而更新铁塔特征区域的第一三角面数量;Based on the first sharpness factor and the first texture factor, perform folding operations, filtering operations and update operations on the first triangular surfaces, thereby updating the number of first triangular surfaces in the characteristic area of the tower;
获取铁塔非特征区域的第二纹理因子,基于第二纹理因子,对第二三角面进行折叠操作、筛选操作和更新操作,从而更新非特征区域的第二三角面数量;Obtain the second texture factor of the non-feature area of the tower, and perform folding, filtering and updating operations on the second triangular surface based on the second texture factor, thereby updating the number of second triangular surfaces in the non-feature area;
基于第一三角面数量和第二三角面数量获得优化的输电铁塔三维模型。An optimized three-dimensional model of the transmission tower is obtained based on the number of first triangular surfaces and the number of second triangular surfaces.
上述输电铁塔三维模型的优化方法、装置、计算机设备、存储介质和计算机程序产品,通过获取初始倾斜摄影模型,分割初始倾斜摄影模型,得到铁塔特征区域和铁塔非特征区域,其中铁塔特征区域包括第一三角面,铁塔非特征区域包括第二三角面,可以根据具体需求,对两大区域引入不同的影响因子,同时各区域的简化程度也可以根据实际需要分别控制,更加灵活。通过获取铁塔特征区域的第一尖锐度因子和第一纹理因子,基于第一尖锐度因子和第一纹理因子,对第一三角面进行折叠操作、筛选操作和更新操作,从而更新铁塔特征区域的第一三角面数量,引入尖锐度因子,可以在简化模型的同时,更多的保留输电铁塔模型特征区域的几何形状细节。获取铁塔非特征区域的第二纹理因子,基于第二纹理因子,对第二三角面进行折叠操作、筛选操作和更新操作,从而更新非特征区域的第二三角面数量,引入纹理因子,可以避免输电铁塔倾斜摄影实景三维模型简化后出现纹理扭曲现象。基于第一三角面数量和第二三角面数量获得优化的输电铁塔三维模型,减少输电铁塔模型三角网格数量,提升输电铁塔倾斜摄影实景三维模型质量。The above-mentioned optimization method, device, computer equipment, storage medium and computer program product of the three-dimensional model of the transmission tower obtains the tower characteristic area and the tower non-characteristic area by obtaining the initial oblique photography model and segmenting the initial oblique photography model, where the tower characteristic area includes the first The first triangular surface and the non-characteristic area of the tower include the second triangular surface. Different influencing factors can be introduced into the two areas according to specific needs. At the same time, the degree of simplification of each area can also be controlled separately according to actual needs, making it more flexible. By obtaining the first sharpness factor and the first texture factor of the iron tower characteristic area, based on the first sharpness factor and the first texture factor, folding operations, filtering operations, and updating operations are performed on the first triangular surface, thereby updating the characteristics of the iron tower characteristic area. The first number of triangles and the introduction of the sharpness factor can simplify the model while retaining more geometric details of the characteristic areas of the transmission tower model. Obtain the second texture factor of the non-feature area of the tower. Based on the second texture factor, perform folding operations, filtering operations and update operations on the second triangular surface, thereby updating the number of second triangular surfaces in the non-feature area. Introducing the texture factor can avoid The simplified real-life 3D model of the transmission tower with oblique photography appears to have texture distortion. An optimized three-dimensional model of the transmission tower is obtained based on the number of first triangular surfaces and the number of second triangular surfaces, reducing the number of triangular meshes of the transmission tower model and improving the quality of the real-life three-dimensional model of the transmission tower oblique photography.
附图说明Description of the drawings
图1为一个实施例中输电铁塔三维模型的优化方法的流程示意图;Figure 1 is a schematic flow chart of an optimization method for a three-dimensional model of a transmission tower in one embodiment;
图2为另一个实施例中输电铁塔三维模型的优化方法的流程示意图;Figure 2 is a schematic flow chart of an optimization method for a three-dimensional model of a transmission tower in another embodiment;
图3为一个实施例中输电铁塔三维模型的优化装置的模块示意图;Figure 3 is a module schematic diagram of an optimization device for a three-dimensional model of a transmission tower in one embodiment;
图4为一个实施例中计算机设备的内部结构图。Figure 4 is an internal structure diagram of a computer device in one embodiment.
具体实施方式Detailed ways
传统的三维模型简化技术中,通常使用顶点聚类法、包络网格法、区域合并法、小波分解法、边折叠法等算法对模型的三角面进行简化处理,上述简化算法虽然能在一定程度上改善模型因简化处理引起的形变,但是对模型使用统一的误差阈值,容易造成模型特征区域细节的丢失。另外,由于倾斜摄影实景三维模型还包含纹理信息,直接使用传统简化算法会造成输电铁塔模型出现纹理扭曲现象。In traditional 3D model simplification technology, algorithms such as vertex clustering method, envelope mesh method, region merging method, wavelet decomposition method, edge folding method, etc. are usually used to simplify the triangular faces of the model. Although the above simplification algorithms can be used to a certain extent, To a certain extent, the deformation of the model caused by simplification is improved, but using a uniform error threshold for the model can easily cause the loss of details in the model's feature areas. In addition, since the real-life 3D model of oblique photography also contains texture information, directly using the traditional simplified algorithm will cause texture distortion in the transmission tower model.
倾斜摄影是国际摄影测量领域近十几年来发展起来的一项摄影技术,该技术通过无人机搭载传感器,从垂直角度和四个倾斜角度来采集目标影像,获取目标物的顶面及侧视的高精度纹理。该项技术不仅能反应真实的地物情况,获取高精度的目标物纹理信息,还能通过定位、融合、建模等技术,生成实景三维模型。Oblique photography is a photography technology developed in the international field of photogrammetry in the past decade. This technology uses drones equipped with sensors to collect target images from vertical angles and four tilt angles, and obtain the top and side views of the target. of high-precision textures. This technology can not only reflect the real surface conditions and obtain high-precision target texture information, but also generate real-life three-dimensional models through positioning, fusion, modeling and other technologies.
目前,倾斜摄影建模技术已经广泛应用于地籍测绘、工程测量、建筑施工、农业林业、智慧城市、交通规划、BIM设计等诸多领域,同时该项技术在电力工程中的应用也越来越多,主要有电力设计前期地形测绘、电力线路路线规划、电力线路巡检、快速调查输电线路周边地质情况等应用方向。传统技术构建的实景三维模型虽然精度较高,但是模型的数据量庞大,不利于计算机加载渲染。At present, oblique photography modeling technology has been widely used in many fields such as cadastral surveying and mapping, engineering surveying, building construction, agriculture and forestry, smart cities, transportation planning, BIM design, etc. At the same time, this technology is also increasingly used in power engineering. , mainly including the application directions of terrain surveying and mapping in the early stage of power design, power line route planning, power line inspection, and rapid investigation of geological conditions around transmission lines. Although the real-life 3D models constructed with traditional technologies are highly accurate, the model's data volume is huge, which is not conducive to computer loading and rendering.
随着倾斜摄影建模技术的发展与创新,倾斜摄影实景三维模型的数据量也越来越大,超高的数据量不仅会延长计算机渲染模型的时间,还会对模型的后期存储和管理带来挑战。因此,如何减小倾斜摄影实景三维模型的数据量、降低计算机渲染模型的时间成为了亟需解决的问题。国内外学者提出了很多三维模型简化的方法,然而大多数方法都是针对点云模型或建筑信息模型的简化,还没有一种专门用于简化输电铁塔倾斜摄影实景三维模型的方法。传统方法中,有的方法虽然可以简化处理实景三维模型,但是无法保留模型的细节特征;有的方法可以有效保留模型的细节特征,但是简化处理后的模型会发生纹理扭曲现象。With the development and innovation of oblique photography modeling technology, the data volume of oblique photography real-scene 3D models is also increasing. The ultra-high data volume will not only prolong the time for computer rendering of the model, but also affect the later storage and management of the model. Come challenge. Therefore, how to reduce the data volume of the oblique photography real-life three-dimensional model and reduce the time for computer rendering of the model has become an urgent problem that needs to be solved. Domestic and foreign scholars have proposed many methods for simplification of 3D models. However, most of the methods are aimed at simplification of point cloud models or building information models. There is no method specifically used to simplify the real-life 3D model of transmission towers for oblique photography. Among traditional methods, although some methods can simplify the processing of real-life 3D models, they cannot preserve the detailed features of the model; some methods can effectively preserve the detailed features of the model, but the simplified model will suffer from texture distortion.
本申请提出一种提升输电铁塔倾斜摄影实景三维模型质量的优化方法,可以在减少输电铁塔模型三角网格数量的同时,尽可能的保留输电铁塔模型特征区域的几何形状细节,并且避免优化后的输电铁塔模型出现纹理扭曲现象。This application proposes an optimization method to improve the quality of the real-life three-dimensional model of the transmission tower oblique photography. It can reduce the number of triangular meshes of the transmission tower model while retaining the geometric details of the characteristic areas of the transmission tower model as much as possible, and avoid optimization. The transmission tower model has texture distortion.
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。In order to make the purpose, technical solutions and advantages of the present application more clear, the present application will be further described in detail below with reference to the drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application and are not used to limit the present application.
在一个实施例中,如图1所示,提供了一种输电铁塔三维模型的优化方法,本实施例以该方法应用于终端进行举例说明,可以理解的是,该方法也可以应用于服务器,还可以应用于包括终端和服务器的系统,并通过终端和服务器的交互实现。本实施例中,该方法包括以下步骤:In one embodiment, as shown in Figure 1, a method for optimizing a three-dimensional model of a transmission tower is provided. This embodiment illustrates the application of this method to a terminal. It can be understood that this method can also be applied to a server. It can also be applied to systems including terminals and servers, and is implemented through the interaction between terminals and servers. In this embodiment, the method includes the following steps:
步骤102,获取初始倾斜摄影模型。Step 102: Obtain the initial oblique photography model.
在一个实施例中,读取输电铁塔倾斜摄影实景三维模型,即为初始倾斜摄影模型。In one embodiment, the oblique photography real-view three-dimensional model of the transmission tower is read, which is the initial oblique photography model.
步骤104,分割初始倾斜摄影模型,得到铁塔特征区域和铁塔非特征区域;铁塔特征区域包括第一三角面,铁塔非特征区域包括第二三角面。Step 104: Segment the initial oblique photography model to obtain the characteristic area of the iron tower and the non-feature area of the iron tower; the characteristic area of the iron tower includes the first triangular surface, and the non-feature area of the iron tower includes the second triangular surface.
在其中一个实施例中,利用交互式模型分割工具,对初始倾斜摄影模型进行分割,最终的分割目标是将初始倾斜摄影模型中的角钢交叉区域和角钢端部连接区域分割出来。其中,角钢交叉区域和角钢端部连接区域即为铁塔特征区域。In one embodiment, an interactive model segmentation tool is used to segment the initial oblique photography model. The final segmentation goal is to segment the angle steel intersection area and the angle steel end connection area in the initial oblique photography model. Among them, the angle steel intersection area and the angle steel end connection area are the characteristic areas of the tower.
步骤106,获取铁塔特征区域的第一尖锐度因子和第一纹理因子。Step 106: Obtain the first sharpness factor and the first texture factor of the tower characteristic area.
在其中一个实施例中,获取铁塔特征区域的第一三角面法向量和优化后的第一顶点法向量。具体地,假设铁塔特征区域的第一三角面的三个顶点分别为P1=(x1,y1,z1),P2=(x2,y2,z2),P3=(x3,y3,z3)。设第一三角面的法向量为nk=(nx,ny,nz),根据公式(1)求解第一三角面的法向量:In one of the embodiments, the first triangular surface normal vector and the optimized first vertex normal vector of the tower characteristic area are obtained. Specifically, assume that the three vertices of the first triangular surface of the iron tower characteristic area are P 1 =(x 1 ,y 1 ,z 1 ), P 2 =(x 2 ,y 2 ,z 2 ), P 3 =( x 3 , y 3 , z 3 ). Assume the normal vector of the first triangular surface is n k = (n x , n y , n z ), and solve the normal vector of the first triangular surface according to formula (1):
其中,x1、x2、x3分别表示第一三角面三个顶点的横坐标;y1、y2、y3分别表示第一三角面三个顶点的纵坐标;z1、z2、z3分别表示第一三角面三个顶点的竖坐标;nx、ny、nz表示第一三角面法向量的空间坐标。Among them, x 1 , x 2 , x 3 respectively represent the abscissa coordinates of the three vertices of the first triangular surface; y 1 , y 2 , y 3 respectively represent the ordinate coordinates of the three vertices of the first triangular surface; z 1 , z 2 , z 3 respectively represents the vertical coordinates of the three vertices of the first triangular surface; n x , ny , and n z represent the spatial coordinates of the normal vector of the first triangular surface.
进一步地,考虑到第一三角面面积和第一三角面形状对法向量计算的影响,将顶点一阶领域内第一三角面面积S和第一三角面与顶点相关联的内角角度θ引入到顶点法向量计算公式中,得到优化后的第一顶点法向量计算公式,如公式(2)所示:Furthermore, considering the influence of the first triangular surface area and the first triangular surface shape on the calculation of the normal vector, the first triangular surface area S in the first-order domain of the vertex and the interior angle θ associated with the first triangular surface and the vertex are introduced into In the vertex normal vector calculation formula, the optimized first vertex normal vector is obtained Calculation formula, as shown in formula (2):
其中,plane(pi)是顶点pi的一阶领域第一三角面集合;Sk为顶点pi一阶领域内第k个第一三角面的面积;θk为第k个第一三角面与顶点pi相关联的内角角度;nk为顶点pi一阶领域内第k个第一三角面的法向量。Among them, plane(p i ) is the first triangular surface set in the first-order domain of vertex p i ; S k is the area of the k-th first triangular surface in the first-order domain of vertex p i ; θ k is the k-th first triangle The interior angle angle associated with the surface and vertex p i ; n k is the normal vector of the k-th first triangular surface in the first-order domain of vertex p i .
进一步地,计算获取铁塔特征区域的第一尖锐度因子和第一纹理因子。Further, the first sharpness factor and the first texture factor of the tower characteristic area are calculated and obtained.
步骤108,基于第一尖锐度因子和第一纹理因子,对第一三角面进行折叠操作、筛选操作和更新操作,从而更新铁塔特征区域的第一三角面数量。Step 108: Based on the first sharpness factor and the first texture factor, perform a folding operation, a filtering operation, and an updating operation on the first triangular surface, thereby updating the number of first triangular surfaces in the characteristic area of the tower.
在其中一个实施例中,将铁塔特征区域的第一尖锐度因子和第一纹理因子引入二次误差度量算法(Quadric Error Metrics,QEM)中,计算出第一误差矩阵和第一边折叠代价。进一步地,将铁塔特征区域的边折叠代价从低到高进行排序,选取代价最小的边进行折叠操作,即第一特征目标边。更新受到影响的边的第一误差矩阵、第一新顶点和第一折叠代价,再根据折叠代价对所有边进行排序,选取折叠代价最小的边进行折叠操作,即第二特征目标边,直至铁塔特征区域的第一三角面数量减少到第一期望值。In one embodiment, the first sharpness factor and the first texture factor of the tower characteristic area are introduced into a quadratic error metric algorithm (Quadric Error Metrics, QEM) to calculate the first error matrix and the first edge folding cost. Further, the edge folding costs of the tower feature area are sorted from low to high, and the edge with the smallest cost is selected for the folding operation, that is, the first feature target edge. Update the first error matrix, the first new vertex and the first folding cost of the affected edges, then sort all the edges according to the folding cost, and select the edge with the smallest folding cost for the folding operation, that is, the second characteristic target edge, until the iron tower The number of first triangular faces in the feature area is reduced to the first expected value.
步骤110,获取铁塔非特征区域的第二纹理因子,基于第二纹理因子,对第二三角面进行折叠操作、筛选操作和更新操作,从而更新非特征区域的第二三角面数量。Step 110: Obtain the second texture factor of the non-feature area of the tower, and perform folding, filtering and updating operations on the second triangular surface based on the second texture factor, thereby updating the number of second triangular surfaces in the non-feature area.
在其中一个实施例中,对于非特征区域,计算获取第二纹理因子,并将第二纹理因子引入到二次误差度量算法中,得到非特征区域优化后的二次误差矩阵和边折叠代价,即第二误差矩阵和第二边折叠代价后,根据第二边折叠代价将所有边从低到高进行排序,选取代价最小的边进行折叠操作,即第一非特征目标边。每次折叠完成后,更新受影响的边的折叠误差、第二新顶点和第二折叠代价,其中折叠代价即为第二误差矩阵。重复获取第二误差矩阵和第二边折叠代价、根据折叠代价将所有边从低到高进行排序,选取代价最小的边进行折叠操作的步骤,直至铁塔非特征区域的三角面数量降至第二期望值。In one embodiment, for the non-feature area, the second texture factor is calculated and introduced into the quadratic error measurement algorithm to obtain the optimized quadratic error matrix and edge folding cost of the non-feature area, That is, after the second error matrix and the second side folding cost, all edges are sorted from low to high according to the second side folding cost, and the edge with the smallest cost is selected for the folding operation, that is, the first non-feature target edge. After each folding is completed, the folding error of the affected edge, the second new vertex and the second folding cost are updated, where the folding cost is the second error matrix. Repeat the steps of obtaining the second error matrix and the second edge folding cost, sorting all edges from low to high according to the folding cost, and selecting the edge with the smallest cost for the folding operation until the number of triangular faces in the non-feature area of the tower drops to the second Expected value.
步骤112,基于第一三角面数量和第二三角面数量获得优化的输电铁塔三维模型。Step 112: Obtain an optimized three-dimensional model of the transmission tower based on the number of first triangular surfaces and the number of second triangular surfaces.
上述输电铁塔三维模型的优化方法中,通过获取初始倾斜摄影模型,分割初始倾斜摄影模型,得到铁塔特征区域和铁塔非特征区域,其中铁塔特征区域包括第一三角面,铁塔非特征区域包括第二三角面,通过获取铁塔特征区域的第一尖锐度因子和第一纹理因子,基于第一尖锐度因子和第一纹理因子,对第一三角面进行折叠操作、筛选操作和更新操作,从而更新铁塔特征区域的第一三角面数量,获取铁塔非特征区域的第二纹理因子,基于第二纹理因子,对第二三角面进行折叠操作、筛选操作和更新操作,从而更新非特征区域的第二三角面数量,基于第一三角面数量和第二三角面数量获得优化的输电铁塔三维模型,该优化方法可以保留输电铁塔三维模型特征区域几何形状细节,避免简化后的输电铁塔模型出现纹理扭曲现象,同时减少输电铁塔倾斜摄影实景三维模型的三角网格数量,支撑轻量化建模。其中,将顶点一阶领域内三角面面积和三角面与顶点相关联的内角角度引入到顶点法向量计算公式中,能够避免三角面面积和三角面形状对顶点法向量计算的影响,提高尖锐度因子的准确性。其中,将顶点一阶领域内三角面面积和三角面与顶点相关联的内角角度引入到顶点法向量计算公式中,避免三角面面积和三角面形状对顶点法向量计算的影响,提高尖锐度因子的准确性。In the optimization method of the three-dimensional model of the transmission tower mentioned above, by obtaining the initial oblique photography model and segmenting the initial oblique photography model, the characteristic area of the tower and the non-feature area of the tower are obtained, where the characteristic area of the tower includes the first triangular surface, and the non-feature area of the tower includes the second triangular surface. For the triangular surface, by obtaining the first sharpness factor and the first texture factor of the characteristic area of the tower, based on the first sharpness factor and the first texture factor, the first triangular surface is folded, filtered and updated to update the tower. The number of the first triangular faces in the feature area is used to obtain the second texture factor of the non-feature area of the tower. Based on the second texture factor, the second triangular face is folded, filtered and updated to update the second triangle of the non-feature area. The number of faces, the optimized three-dimensional model of the transmission tower is obtained based on the number of the first triangular face and the number of the second triangular face. This optimization method can retain the geometric details of the characteristic area of the three-dimensional model of the transmission tower and avoid texture distortion in the simplified transmission tower model. At the same time, the number of triangular meshes in the real-life 3D model of the oblique photography of the transmission tower is reduced to support lightweight modeling. Among them, the area of the triangular surface in the first-order domain of the vertex and the internal angle angle associated with the triangular surface and the vertex are introduced into the calculation formula of the vertex normal vector, which can avoid the influence of the area and shape of the triangular surface on the calculation of the vertex normal vector and improve the sharpness Factor accuracy. Among them, the area of the triangular surface in the first-order domain of the vertex and the internal angle angle associated with the triangular surface and the vertex are introduced into the calculation formula of the vertex normal vector to avoid the influence of the area and shape of the triangular surface on the calculation of the vertex normal vector and improve the sharpness factor. accuracy.
在一个实施例中,基于第一尖锐度因子和第一纹理因子,对第一三角面进行折叠操作、筛选操作和更新操作,从而更新铁塔特征区域的第一三角面数量包括:In one embodiment, based on the first sharpness factor and the first texture factor, performing a folding operation, a filtering operation and an updating operation on the first triangular surface, thereby updating the number of first triangular surfaces in the tower characteristic area includes:
根据第一尖锐度因子和第一纹理因子获取铁塔特征区域的第一误差矩阵和第一边折叠代价;根据第一边折叠代价筛选第一特征目标边,对第一特征目标边进行折叠操作;将受到折叠操作影响的铁塔特征区域边的第一误差矩阵、第一新顶点和第一折叠代价进行更新操作,根据更新后的第一折叠代价对铁塔特征区域全部边进行筛选操作,获取第二特征目标边;对第二特征目标边进行折叠操作,直至铁塔特征区域的第一三角面数量减少至第一期望值。Obtain the first error matrix and the first edge folding cost of the tower characteristic area according to the first sharpness factor and the first texture factor; filter the first characteristic target edge according to the first edge folding cost, and perform a folding operation on the first characteristic target edge; The first error matrix, the first new vertex and the first folding cost of the edges of the iron tower characteristic area affected by the folding operation are updated, and all edges of the iron tower characteristic area are filtered according to the updated first folding cost to obtain the second Feature target edge; perform a folding operation on the second feature target edge until the number of first triangular faces in the tower feature area is reduced to the first expected value.
在其中一个实施例中,获取铁塔特征区域的第一尖锐度因子和第一纹理因子。In one of the embodiments, the first sharpness factor and the first texture factor of the tower characteristic area are obtained.
进一步地,将铁塔特征区域的第一尖锐度因子和第一纹理因子引入二次误差度量算法中,计算出优化后的折叠边二次误差矩阵和边折叠代价,即第一误差矩阵和第一边折叠代价。Furthermore, the first sharpness factor and the first texture factor of the tower characteristic area are introduced into the quadratic error measurement algorithm, and the optimized folded edge quadratic error matrix and edge folding cost are calculated, that is, the first error matrix and the first Edge folding cost.
具体地,优化后的折叠边二次误差矩阵记为表示边(pi,pj)的第一误差矩阵,记为/> Specifically, the optimized folded edge quadratic error matrix is recorded as Represents the first error matrix of edge (p i ,p j ), denoted as/>
进一步地,将第一误差矩阵引入边折叠代价计算公式,得到优化后的边折叠代价,即第一边折叠代价,记为Cost(pi,pj)。Furthermore, the first error matrix is introduced into the edge folding cost calculation formula to obtain the optimized edge folding cost, that is, the first edge folding cost, which is recorded as Cost (p i , p j ).
进一步地,根据第一边折叠代价将所有边从低到高进行排序,筛选出代价最小的边,即为第一特征目标边,对第一特征目标边进行折叠操作。具体地,对边折叠代价计算公式求偏导,得到边折叠后第一新顶点的坐标,其计算方法如公式(3)所示:Further, all edges are sorted from low to high according to the folding cost of the first edge, and the edge with the smallest cost is selected, which is the first feature target edge, and a folding operation is performed on the first feature target edge. Specifically, the partial derivative of the edge folding cost calculation formula is obtained to obtain the coordinates of the first new vertex after edge folding. The calculation method is as shown in formula (3):
当可逆时,/>如果不可逆,则根据公式(4)计算第一新顶点坐标:when When reversible,/> if Irreversible, then calculate the first new vertex coordinate according to formula (4):
其中,ωi和ωj分别表示顶点pi和顶点pj的权值;Si表示顶点pi一阶领域内第一三角面的面积总和;Sj表示顶点pj一阶领域内第一三角面的面积总和。Among them, ω i and ω j represent the weights of vertex p i and vertex p j respectively; S i represents the total area of the first triangular surface in the first-order domain of vertex p i ; S j represents the first triangular surface in the first-order domain of vertex p j The sum of the areas of triangular faces.
进一步地,每次折叠完成后,更新受影响的边的折叠误差、第一新顶点和第一折叠代价,重复将铁塔特征区域的第一尖锐度因子和第一纹理因子引入二次误差度量算法中,计算出第一误差矩阵和第一边折叠代价,根据折叠代价将所有边从低到高进行排序,选取代价最小的边,即第二特征目标边,对第二特征目标边进行折叠操作的步骤。在铁塔特征区域的第一三角面数量Nf满足公式(5)后终止迭代。其中,折叠误差即为第一误差矩阵。Further, after each folding is completed, the folding error, the first new vertex and the first folding cost of the affected edge are updated, and the first sharpness factor and the first texture factor of the tower characteristic area are repeatedly introduced into the quadratic error measurement algorithm , calculate the first error matrix and the first edge folding cost, sort all edges from low to high according to the folding cost, select the edge with the smallest cost, that is, the second feature target edge, and perform the folding operation on the second feature target edge A step of. The iteration is terminated after the first triangular surface number N f in the tower characteristic area satisfies formula (5). Among them, the folding error is the first error matrix.
Nf≤E (5)N f ≤E (5)
其中,E表示预先设定的第一三角面数量期望值。Among them, E represents the preset expected value of the number of first triangle faces.
在本实施例中,通过根据第一尖锐度因子和第一纹理因子获取铁塔特征区域的第一误差矩阵和第一边折叠代价;根据第一边折叠代价筛选第一特征目标边,对第一特征目标边进行折叠操作;将受到折叠操作影响的铁塔特征区域边的第一误差矩阵、第一新顶点和第一折叠代价进行更新操作,根据更新后的第一折叠代价对铁塔特征区域全部边进行筛选操作,获取第二特征目标边;对第二特征目标边进行折叠操作,直至铁塔特征区域的第一三角面数量减少至第一期望值,对铁塔特征区域进行简化操作。针对输电铁塔倾斜摄影实景三维模型的角钢交叉区域和角钢端部连接区域具有较多尖锐部分的特点,引入尖锐度因子的方法可以在简化模型的同时,更多的保留输电铁塔模型特征区域的几何形状细节。In this embodiment, the first error matrix and the first edge folding cost of the tower characteristic area are obtained according to the first sharpness factor and the first texture factor; the first characteristic target edge is screened according to the first edge folding cost, and the first characteristic target edge is filtered according to the first edge folding cost. The feature target edge is folded; the first error matrix, the first new vertex and the first folding cost of the tower feature area edges affected by the folding operation are updated, and all edges in the tower feature area are updated based on the updated first folding cost. Perform a filtering operation to obtain the second feature target edge; perform a folding operation on the second feature target edge until the number of first triangular faces in the tower feature area is reduced to the first expected value, and perform a simplified operation on the tower feature area. Aiming at the fact that the angle steel intersection area and the angle steel end connection area of the real-life three-dimensional model of the transmission tower oblique photography have the characteristics of many sharp parts, the method of introducing the sharpness factor can simplify the model while retaining more of the geometry of the characteristic area of the transmission tower model. Shape details.
在一个实施例中,获取铁塔非特征区域的第二纹理因子,基于第二纹理因子,对第二三角面进行折叠操作、筛选操作和更新操作,从而更新非特征区域的第二三角面数量包括:In one embodiment, obtaining the second texture factor of the non-feature area of the tower, and performing folding, filtering and updating operations on the second triangular surface based on the second texture factor, thereby updating the number of second triangular surfaces in the non-feature area includes: :
获取铁塔非特征区域的第二纹理因子,根据第二纹理因子获取第二误差矩阵和第二边折叠代价;根据第二边折叠代价筛选第一非特征目标边,并对第一非特征目标边进行边折叠操作;将受到影响的非特征区域边的第二误差矩阵、第二新顶点和第二折叠代价进行更新操作,根据更新后的第二折叠代价对非特征区域全部边进行筛选操作,获取第二非特征目标边;对第二非特征目标边进行折叠操作,直至非特征区域的第二三角面数量减少至第二期望值。Obtain the second texture factor of the non-featured area of the tower, obtain the second error matrix and the second edge folding cost based on the second texture factor; filter the first non-featured target edge based on the second edge folding cost, and classify the first non-featured target edge Perform an edge folding operation; update the second error matrix, second new vertex and second folding cost of the affected non-feature area edges, and perform a filtering operation on all edges in the non-feature area based on the updated second folding cost. Obtain the second non-feature target edge; perform a folding operation on the second non-feature target edge until the number of second triangular faces in the non-feature area is reduced to the second expected value.
对于铁塔非特征区域,计算出第二纹理因子,并引入到边折叠代价的计算公式中,获得铁塔非特征区域优化后的二次误差矩阵和边折叠代价,即为第二误差矩阵和第二边折叠代价,计算方法如公式(6)所示:For the non-feature area of the tower, the second texture factor is calculated and introduced into the calculation formula of the edge folding cost to obtain the optimized quadratic error matrix and edge folding cost of the non-feature area of the tower, which is the second error matrix and the second The edge folding cost is calculated as shown in formula (6):
其中,Q(pi)和Q(pj)分别表示pi、pj两点的二次误差矩阵;表示边(pi,pj)优化后的二次误差矩阵,即第二误差矩阵;/>是边(pi,pj)折叠到新的第二顶点位置;texture(pi,pj)表示边(pi,pj)的第二纹理因子;FCost(pi,pj)表示边(pi,pj)优化后的折叠代价,即第二边折叠代价。Among them, Q(pi ) and Q(p j ) represent the quadratic error matrices of points p i and p j respectively; Represents the quadratic error matrix after optimization of edge (p i , p j ), that is, the second error matrix;/> is the edge (p i , p j ) folded to the new second vertex position; texture (p i , p j ) represents the second texture factor of the edge (p i , p j ); FCost (p i , p j ) represents The optimized folding cost of edge (p i , p j ) is the folding cost of the second edge.
进一步地,根据第二边折叠代价将所有边从低到高进行排序,选取代价最小的边,即第一非特征目标边进行折叠操作。更新受到折叠操作影响的非特征区域边的第二误差矩阵、第二新顶点和第二折叠代价,根据更新后的第二折叠代价将所有边从低到高进行排序,获取第二非特征目标边,对第二非特征目标边进行折叠操作,直至非特征区域的第二三角面数量减少至第二期望值。Further, all edges are sorted from low to high according to the folding cost of the second edge, and the edge with the smallest cost, that is, the first non-feature target edge, is selected for the folding operation. Update the second error matrix, the second new vertex and the second folding cost of the non-feature area edges affected by the folding operation, sort all edges from low to high according to the updated second folding cost, and obtain the second non-feature target Edge, perform a folding operation on the second non-feature target edge until the number of second triangular faces in the non-feature area is reduced to the second expected value.
本实施例中,对于铁塔非特征区域,仅计算第二纹理因子,以减少算法的计算量。然后将第二纹理因子与二次误差测度结合起来作为该区域的边折叠代价,能够达到简化输电铁塔倾斜摄影模型的目的。In this embodiment, only the second texture factor is calculated for the non-feature area of the tower to reduce the calculation amount of the algorithm. Then the second texture factor and the quadratic error measure are combined as the edge folding cost of this area, which can achieve the purpose of simplifying the oblique photography model of the transmission tower.
在一个实施例中,获取铁塔特征区域的第一尖锐度因子和第一纹理因子包括:In one embodiment, obtaining the first sharpness factor and the first texture factor of the tower characteristic area includes:
获取目标顶点所在边的近似曲率;根据近似曲率获取目标顶点的第一尖锐度因子;获取目标顶点所在目标边的纹理扭曲程度;根据目标顶点所在目标边的纹理扭曲程度获取目标边的第一纹理因子。Obtain the approximate curvature of the edge where the target vertex is located; obtain the first sharpness factor of the target vertex based on the approximate curvature; obtain the texture distortion degree of the target edge where the target vertex is located; obtain the first texture of the target edge based on the texture distortion degree of the target edge where the target vertex is located factor.
具体地,计算铁塔特征区域的第一尖锐度因子,首先需要计算边(pi,pj)的近似曲率,如公式(7)所示:Specifically, to calculate the first sharpness factor of the tower's characteristic area, we first need to calculate the approximate curvature of the edges ( pi , p j ), as shown in formula (7):
其中,C(pi,pj)表示边(pi,pj)的近似曲率;表示顶点pi的法向量和顶点pj的法向量的夹角;||pi-pj||表示顶点pi和顶点pj的欧式距离。Among them, C( pi ,p j ) represents the approximate curvature of the edge ( pi ,p j ); Represents the angle between the normal vector of vertex p i and the normal vector of vertex p j ; ||p i -p j || represents the Euclidean distance between vertex p i and vertex p j .
再根据近似曲率计算获取顶点pi的第一尖锐度因子,如公式(8)所示:Then calculate the first sharpness factor of vertex p i based on the approximate curvature, as shown in formula (8):
其中,表示顶点pi的第一尖锐度因子;pj是pi的一阶领域内的点;m是包含顶点pi的边的个数。in, Represents the first sharpness factor of vertex p i ; p j is a point in the first-order domain of p i ; m is the number of edges containing vertex p i .
进一步地,获取铁塔特征区域的第一纹理因子。具体地,首先需要计算顶点一阶领域内三角网格纹理密度分布程度,计算方法如公式(9)所示:Further, the first texture factor of the characteristic area of the tower is obtained. Specifically, it is first necessary to calculate the triangular mesh texture density distribution in the first-order domain of the vertex. The calculation method is as shown in formula (9):
其中,density(pi)表示顶点pi一阶领域内三角网格纹理密度分布程度;A表示顶点pi的三角网格平均纹理密度;N表示顶点pi一阶领域内三角网格的数量;k表示顶点pi一阶领域内第k个第一三角面;Skt表示顶点pi一阶领域内第k个第一三角面的纹理面积。Among them, density(p i ) represents the degree of triangular mesh texture density distribution in the first-order domain of vertex p i ; A represents the average texture density of the triangular mesh of vertex p i ; N represents the number of triangular meshes in the first-order domain of vertex p i ; k represents the k-th first triangular surface in the first-order domain of vertex p i ; S kt represents the texture area of the k-th first triangular surface in the first-order domain of vertex p i .
进一步地,计算获取纹理扭曲程度distortion(pi,pj),计算方法如公式(10)所示:Furthermore, the texture distortion degree distortion(p i ,p j ) is calculated and obtained. The calculation method is as shown in formula (10):
distortion(pi,pj)=density(pi)+density(pj) (10)distortion(p i ,p j )=density(p i )+density(p j ) (10)
其中,density(pi)表示顶点pi的纹理扭曲程度,density(pj)顶点pj的纹理扭曲程度。Among them, density(p i ) represents the degree of texture distortion of vertex p i , and density(p j ) represents the degree of texture distortion of vertex p j .
为了防止模型简化后出现纹理扭曲现象,根据公式(11)计算边(pi,pj)的第一纹理因子:In order to prevent texture distortion after model simplification, the first texture factor of the edge ( pi , p j ) is calculated according to formula (11):
texture(pi,pj)=||pi-pj||*distortion(pi,pj) (11)texture(p i ,p j )=||p i -p j ||*distortion(p i ,p j ) (11)
其中,||pi-pj||表示顶点pi和顶点pj的欧式距离;distortion(pi,pj)表示将边(pi,pj)折叠后引起的纹理扭曲程度。Among them, ||p i -p j || represents the Euclidean distance between vertex p i and vertex p j ; distortion(p i ,p j ) represents the degree of texture distortion caused by folding edge (p i ,p j ).
本实施例中,通过获取目标顶点所在边的近似曲率;根据近似曲率获取目标顶点的第一尖锐度因子;获取目标顶点所在目标边的纹理扭曲程度;根据目标顶点所在目标边的纹理扭曲程度获取目标边的第一纹理因子,其中尖锐度因子是与顶点相连边的近似曲率平均值,并定义边长与该边折叠后的纹理扭曲程度之积为纹理因子,其中边折叠后的纹理扭曲程度定义为该边两端点的一阶领域内三角网格纹理密度分布程度之和。对铁塔特征区域引入尖锐度因子和纹理因子,能够保留输电铁塔三维模型特征区域几何形状细节,还能避免简化后的输电铁塔模型出现纹理扭曲现象。In this embodiment, the approximate curvature of the edge where the target vertex is located is obtained; the first sharpness factor of the target vertex is obtained according to the approximate curvature; the degree of texture distortion of the target edge where the target vertex is located is obtained; and the degree of texture distortion of the target edge where the target vertex is located is obtained. The first texture factor of the target edge, where the sharpness factor is the approximate average curvature of the edge connected to the vertex, and the product of the edge length and the texture distortion degree after folding of the edge is defined as the texture factor, where the texture distortion degree after edge folding It is defined as the sum of the triangular mesh texture density distribution in the first-order domain at the two end points of the edge. Introducing sharpness factors and texture factors to the characteristic areas of the tower can retain the geometric details of the characteristic areas of the three-dimensional model of the transmission tower and avoid texture distortion in the simplified transmission tower model.
在一个实施例中,根据第一尖锐度因子和第一纹理因子获取铁塔特征区域的第一误差矩阵和第一边折叠代价包括:In one embodiment, obtaining the first error matrix and the first edge folding cost of the tower characteristic area according to the first sharpness factor and the first texture factor includes:
将铁塔特征区域的第一尖锐度因子和第一纹理因子引入二次误差度量算法中,获取铁塔特征区域的第一误差矩阵和第一边折叠代价。The first sharpness factor and the first texture factor of the tower characteristic area are introduced into the quadratic error measurement algorithm to obtain the first error matrix and the first edge folding cost of the tower characteristic area.
第一误差矩阵计算方法如公式(12)所示:first error matrix The calculation method is as shown in formula (12):
其中,Q(pi)和Q(pj)分别表示pi、pj两点的二次误差矩阵;表示边(pi,pj)优化后的二次误差矩阵,即第一误差矩阵,记为/> 是边(pi,pj)折叠到新的顶点位置,记为/>即为第一新顶点。Among them, Q(pi ) and Q(p j ) represent the quadratic error matrices of points p i and p j respectively; Represents the quadratic error matrix after optimization of edge (p i , p j ), that is, the first error matrix, denoted as/> It is the edge (p i , p j ) that is folded to the new vertex position, recorded as/> That is the first new vertex.
将优化后的折叠边二次误差矩阵引入边折叠代价计算公式,得到优化后的边折叠代价,即第一边折叠代价,第一边折叠代价的计算方法如公式(13)所示:The optimized folded edge quadratic error matrix is introduced into the edge folding cost calculation formula to obtain the optimized edge folding cost, that is, the first edge folding cost. The calculation method of the first edge folding cost is as shown in formula (13):
本实施例中,通过将铁塔特征区域的第一尖锐度因子和第一纹理因子引入二次误差度量算法中,获取铁塔特征区域的第一误差矩阵和第一边折叠代价,充分利用第一尖锐度因子和第一纹理因子计算误差和边折叠代价,为计算折叠操作后产生的新顶点的坐标做铺垫。In this embodiment, by introducing the first sharpness factor and the first texture factor of the iron tower characteristic area into the secondary error measurement algorithm, the first error matrix and the first edge folding cost of the iron tower characteristic area are obtained, and the first sharpness factor is fully utilized. The degree factor and the first texture factor calculate the error and edge folding cost, paving the way for calculating the coordinates of the new vertices generated after the folding operation.
在一个实施例中,根据第一边折叠代价筛选第一特征目标边,对第一特征目标边进行折叠操作包括:In one embodiment, filtering the first feature target edge according to the first edge folding cost, and performing a folding operation on the first feature target edge includes:
根据第一边折叠代价将铁塔特征区域所有边进行排序,选取折叠代价最小的第一特征目标边进行折叠操作。Sort all the edges in the tower feature area according to the folding cost of the first edge, and select the first feature target edge with the smallest folding cost to perform the folding operation.
本实施例中,通过根据第一边折叠代价将铁塔特征区域所有边进行排序,选取折叠代价最小的第一特征目标边进行折叠操作,筛选出最合适的第一特征目标边,为后续折叠操作与更新操作做铺垫。In this embodiment, all the edges in the characteristic area of the tower are sorted according to the folding cost of the first edge, and the first characteristic target edge with the smallest folding cost is selected for the folding operation. The most suitable first characteristic target edge is selected for subsequent folding operations. Make preparations for the update operation.
在一个实施例中,如图2所示,提供一种输电铁塔三维模型的优化方法。In one embodiment, as shown in Figure 2, an optimization method for a three-dimensional model of a transmission tower is provided.
步骤202,获取初始倾斜摄影模型。Step 202: Obtain the initial oblique photography model.
步骤204,分割初始倾斜摄影模型,得到铁塔特征区域和铁塔非特征区域;铁塔特征区域包括第一三角面,铁塔非特征区域包括第二三角面。Step 204: Segment the initial oblique photography model to obtain the characteristic area of the iron tower and the non-feature area of the iron tower; the characteristic area of the iron tower includes the first triangular surface, and the non-feature area of the iron tower includes the second triangular surface.
步骤206,获取目标顶点所在边的近似曲率。Step 206: Obtain the approximate curvature of the edge where the target vertex is located.
步骤208,根据近似曲率获取目标顶点的第一尖锐度因子。Step 208: Obtain the first sharpness factor of the target vertex according to the approximate curvature.
步骤210,获取目标顶点所在目标边的纹理扭曲程度。Step 210: Obtain the texture distortion degree of the target edge where the target vertex is located.
步骤212,根据目标顶点所在目标边的纹理扭曲程度获取目标边的第一纹理因子。Step 212: Obtain the first texture factor of the target edge according to the degree of texture distortion of the target edge where the target vertex is located.
步骤214,将铁塔特征区域的第一尖锐度因子和第一纹理因子引入二次误差度量算法中,获取铁塔特征区域的第一误差矩阵和第一边折叠代价。Step 214: Introduce the first sharpness factor and the first texture factor of the tower characteristic area into the quadratic error measurement algorithm to obtain the first error matrix and the first edge folding cost of the tower characteristic area.
步骤216,根据第一边折叠代价将铁塔特征区域所有边进行排序,选取折叠代价最小的第一特征目标边进行折叠操作。Step 216: Sort all the edges in the tower feature area according to the folding cost of the first edge, and select the first feature target edge with the smallest folding cost to perform the folding operation.
步骤218,将受到折叠操作影响的铁塔特征区域边的第一误差矩阵、第一新顶点和第一折叠代价进行更新操作,根据更新后的第一折叠代价对铁塔特征区域全部边进行筛选操作,获取第二特征目标边。Step 218: Update the first error matrix, first new vertex and first folding cost of the edges of the tower characteristic area affected by the folding operation, and perform a screening operation on all edges of the tower characteristic area according to the updated first folding cost. Get the second feature target edge.
步骤220,对第二特征目标边进行折叠操作,直至铁塔特征区域的第一三角面数量减少至第一期望值。Step 220: Perform a folding operation on the second feature target edge until the number of first triangular faces in the tower feature area is reduced to the first expected value.
步骤222,获取铁塔非特征区域的第二纹理因子,根,第二纹理因子获取第二误差矩阵和第二边折叠代价。Step 222: Obtain the second texture factor, root, of the non-feature area of the tower. The second texture factor acquires the second error matrix and the second edge folding cost.
步骤224,根据第二边折叠代价筛选第一非特征目标边,并对第一非特征目标边进行边折叠操作。Step 224: Screen the first non-feature target edge according to the second edge folding cost, and perform an edge folding operation on the first non-feature target edge.
步骤226,将受到影响的非特征区域边的第二误差矩阵、第二新顶点和第二折叠代价进行更新操作,根据更新后的第二折叠代价对非特征区域全部边进行筛选操作,获取第二非特征目标边。Step 226: Update the second error matrix, the second new vertex and the second folding cost of the affected non-feature area edges, perform a filtering operation on all edges of the non-feature area according to the updated second folding cost, and obtain the third Two non-feature target edges.
步骤228,对第二非特征目标边进行折叠操作,直至非特征区域的第二三角面数量减少至第二期望值。Step 228: Perform a folding operation on the second non-feature target edge until the number of second triangular faces in the non-feature area is reduced to the second expected value.
步骤230,基于第一三角面数量和第二三角面数量获得优化的输电铁塔三维模型。Step 230: Obtain an optimized three-dimensional model of the transmission tower based on the number of first triangular surfaces and the number of second triangular surfaces.
本实施例中,首先读取输电铁塔的初始倾斜摄影模型,利用交互式模型分割工具,对模型进行分割,最终的分割目标是将初始倾斜摄影模型中的角钢交叉区域和角钢端部连接区域分割出来,后续步骤将初始倾斜摄影模型中的角钢交叉区域和角钢端部连接区域统称为铁塔特征区域。模型分割完成后,对于铁塔特征区域,计算尖锐度因子和纹理因子,并将尖锐度因子和纹理因子与二次误差测度结合起来作为铁塔特征区域的边折叠代价;对于铁塔非特征区域,仅计算纹理因子,然后将纹理因子与二次误差测度结合起来作为该区域的边折叠代价。最后将边折叠代价进行排序,根据从低到高的顺序对边进行折叠操作,从而达到简化输电铁塔倾斜摄影模型的目的。In this embodiment, the initial oblique photography model of the transmission tower is first read, and the interactive model segmentation tool is used to segment the model. The final segmentation goal is to segment the angle steel intersection area and the angle steel end connection area in the initial oblique photography model. In subsequent steps, the angle steel intersection area and the angle steel end connection area in the initial oblique photography model are collectively referred to as the tower feature area. After the model segmentation is completed, for the characteristic area of the tower, the sharpness factor and texture factor are calculated, and the sharpness factor and texture factor are combined with the quadratic error measure as the edge folding cost of the characteristic area of the tower; for the non-feature area of the tower, only the The texture factor is then combined with the quadratic error measure as the edge folding cost for the region. Finally, the edge folding costs are sorted, and the edges are folded in order from low to high, thereby achieving the purpose of simplifying the oblique photography model of the transmission tower.
应该理解的是,虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。It should be understood that although the steps in the flowcharts involved in the above-mentioned embodiments are shown in sequence as indicated by the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated in this article, there is no strict order restriction on the execution of these steps, and these steps can be executed in other orders. Moreover, at least some of the steps in the flowcharts involved in the above embodiments may include multiple steps or stages. These steps or stages are not necessarily executed at the same time, but may be completed at different times. The execution order of these steps or stages is not necessarily sequential, but may be performed in turn or alternately with other steps or at least part of the steps or stages in other steps.
基于同样的发明构思,本申请实施例还提供了一种用于实现上述所涉及的输电铁塔三维模型的优化方法的输电铁塔三维模型的优化装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似,故下面所提供的一个或多个输电铁塔三维模型的优化装置实施例中的具体限定可以参见上文中对于输电铁塔三维模型的优化方法的限定,在此不再赘述。Based on the same inventive concept, embodiments of the present application also provide an optimization device for a three-dimensional model of a transmission tower that is used to implement the above-mentioned optimization method for a three-dimensional model of a transmission tower. The solution to the problem provided by this device is similar to the solution recorded in the above method. Therefore, the specific limitations in the embodiments of the optimization device for one or more three-dimensional models of transmission towers provided below can be found in the above description of transmission towers. The limitations of the optimization method of the three-dimensional model will not be described again here.
在一个实施例中,如图3所示,提供了一种输电铁塔三维模型的优化装置,包括:初始倾斜摄影模型获取模块302、初始倾斜摄影模型分割模块304、尖锐度因子和纹理因子获取模块306、铁塔特征区域处理模块308、铁塔非特征区域处理模块310和输电铁塔三维模型处理模块312,其中:In one embodiment, as shown in Figure 3, an optimization device for a three-dimensional model of a transmission tower is provided, including: an initial oblique photography model acquisition module 302, an initial oblique photography model segmentation module 304, and a sharpness factor and texture factor acquisition module. 306. Tower characteristic area processing module 308, tower non-characteristic area processing module 310 and transmission tower three-dimensional model processing module 312, wherein:
初始倾斜摄影模型获取模块302,用于获取初始倾斜摄影模型;The initial oblique photography model acquisition module 302 is used to obtain the initial oblique photography model;
初始倾斜摄影模型分割模块304,用于分割初始倾斜摄影模型,得到铁塔特征区域和铁塔非特征区域;铁塔特征区域包括第一三角面,铁塔非特征区域包括第二三角面。The initial oblique photography model segmentation module 304 is used to segment the initial oblique photography model to obtain the tower characteristic area and the tower non-feature area; the tower characteristic area includes the first triangular surface, and the tower non-feature area includes the second triangular surface.
尖锐度因子和纹理因子获取模块306,用于获取铁塔特征区域的第一尖锐度因子和第一纹理因子。The sharpness factor and texture factor obtaining module 306 is used to obtain the first sharpness factor and the first texture factor of the tower characteristic area.
铁塔特征区域处理模块308,用于基于第一尖锐度因子和第一纹理因子,对第一三角面进行折叠操作、筛选操作和更新操作,从而更新铁塔特征区域的第一三角面数量。The tower feature area processing module 308 is configured to perform a folding operation, a filtering operation and an update operation on the first triangular surface based on the first sharpness factor and the first texture factor, thereby updating the number of first triangular surfaces in the tower feature area.
铁塔非特征区域处理模块310,用于获取铁塔非特征区域的第二纹理因子,基于第二纹理因子,对第二三角面进行折叠操作、筛选操作和更新操作,从而更新非特征区域的第二三角面数量。The non-feature area processing module 310 of the tower is used to obtain the second texture factor of the non-feature area of the tower, and perform folding, filtering and updating operations on the second triangular surface based on the second texture factor, thereby updating the second texture factor of the non-feature area. Number of triangles.
输电铁塔三维模型处理模块312,用于基于第一三角面数量和第二三角面数量获得优化的输电铁塔三维模型。The three-dimensional model processing module 312 of the transmission tower is used to obtain an optimized three-dimensional model of the transmission tower based on the number of first triangular surfaces and the number of second triangular surfaces.
在一个实施例中,铁塔特征区域处理模块308还包括:In one embodiment, the tower characteristic area processing module 308 also includes:
第一误差矩阵和第一边折叠代价获取模块,用于根据第一尖锐度因子和第一纹理因子获取铁塔特征区域的第一误差矩阵和第一边折叠代价;The first error matrix and the first edge folding cost acquisition module is used to obtain the first error matrix and the first edge folding cost of the tower characteristic area according to the first sharpness factor and the first texture factor;
第一特征目标边筛选模块,用于根据第一边折叠代价筛选第一特征目标边,对第一特征目标边进行折叠操作;The first feature target edge screening module is used to screen the first feature target edge according to the first edge folding cost and perform a folding operation on the first feature target edge;
第二特征目标边筛选模块,用于将受到折叠操作影响的铁塔特征区域边的第一误差矩阵、第一新顶点和第一折叠代价进行更新操作,根据更新后的第一折叠代价对铁塔特征区域全部边进行筛选操作,获取第二特征目标边;The second feature target edge screening module is used to update the first error matrix, the first new vertex and the first folding cost of the tower feature area edges affected by the folding operation, and classify the tower features according to the updated first folding cost. All edges in the area are filtered to obtain the second feature target edge;
第一三角面数量更新模块,用于对第二特征目标边进行折叠操作,直至铁塔特征区域的第一三角面数量减少至第一期望值。The first triangular surface number update module is used to perform a folding operation on the second feature target edge until the first triangular surface number in the tower feature area is reduced to the first expected value.
在一个实施例中,铁塔非特征区域处理模块310还包括:In one embodiment, the tower non-characteristic area processing module 310 also includes:
第二误差矩阵和第二边折叠代价获取模块,用于获取铁塔非特征区域的第二纹理因子,根据第二纹理因子获取第二误差矩阵和第二边折叠代价;The second error matrix and the second edge folding cost acquisition module is used to obtain the second texture factor of the non-feature area of the tower, and obtain the second error matrix and the second edge folding cost according to the second texture factor;
第一非特征目标边筛选模块,用于根据第二边折叠代价筛选第一非特征目标边,并对第一非特征目标边进行边折叠操作;The first non-feature target edge screening module is used to screen the first non-feature target edge according to the second edge folding cost, and perform an edge folding operation on the first non-feature target edge;
第二非特征目标边筛选模块,用于将受到影响的非特征区域边的第二误差矩阵、第二新顶点和第二折叠代价进行更新操作,根据更新后的第二折叠代价对非特征区域全部边进行筛选操作,获取第二非特征目标边;The second non-feature target edge screening module is used to update the second error matrix, the second new vertex and the second folding cost of the affected non-feature area edges, and classify the non-feature area according to the updated second folding cost. Perform a filtering operation on all edges to obtain the second non-feature target edge;
第二三角面数量更新模块,用于对第二非特征目标边进行折叠操作,直至非特征区域的第二三角面数量减少至第二期望值。The second triangular surface number updating module is used to perform a folding operation on the second non-feature target edge until the second triangular surface number of the non-feature area is reduced to the second expected value.
在一个实施例中,尖锐度因子和纹理因子获取模块306还包括:In one embodiment, the sharpness factor and texture factor acquisition module 306 also includes:
近似曲率获取模块,用于获取目标顶点所在边的近似曲率;The approximate curvature acquisition module is used to obtain the approximate curvature of the edge where the target vertex is located;
第一尖锐度因子计算模块,用于根据近似曲率获取目标顶点的第一尖锐度因子;The first sharpness factor calculation module is used to obtain the first sharpness factor of the target vertex based on the approximate curvature;
纹理扭曲程度计算模块,用于获取目标顶点所在目标边的纹理扭曲程度;The texture distortion degree calculation module is used to obtain the texture distortion degree of the target edge where the target vertex is located;
第一纹理因子计算模块,用于根据目标顶点所在目标边的纹理扭曲程度获取目标边的第一纹理因子。The first texture factor calculation module is used to obtain the first texture factor of the target edge according to the degree of texture distortion of the target edge where the target vertex is located.
在一个实施例中,铁塔特征区域处理模块308还包括:In one embodiment, the tower characteristic area processing module 308 also includes:
二次误差度量算法引用模块,用于将铁塔特征区域的第一尖锐度因子和第一纹理因子引入二次误差度量算法中,获取铁塔特征区域的第一误差矩阵和第一边折叠代价。The quadratic error measurement algorithm reference module is used to introduce the first sharpness factor and the first texture factor of the tower characteristic area into the quadratic error measurement algorithm, and obtain the first error matrix and the first edge folding cost of the tower characteristic area.
排序模块,用于根据第一边折叠代价将铁塔特征区域所有边进行排序,选取折叠代价最小的第一特征目标边进行折叠操作。The sorting module is used to sort all the edges of the tower feature area according to the folding cost of the first edge, and select the first feature target edge with the smallest folding cost to perform the folding operation.
上述输电铁塔三维模型的优化装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。Each module in the optimization device of the above-mentioned three-dimensional model of the transmission tower can be realized in whole or in part by software, hardware and their combination. Each of the above modules may be embedded in or independent of the processor of the computer device in the form of hardware, or may be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to the above modules.
在一个实施例中,提供了一种计算机设备,该计算机设备可以是终端,其内部结构图可以如图4所示。该计算机设备包括处理器、存储器、输入/输出接口、通信接口、显示单元和输入装置。其中,处理器、存储器和输入/输出接口通过系统总线连接,通信接口、显示单元和输入装置通过输入/输出接口连接到系统总线。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的输入/输出接口用于处理器与外部设备之间交换信息。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信,无线方式可通过WIFI、移动蜂窝网络、NFC(近场通信)或其他技术实现。该计算机程序被处理器执行时以实现一种输电铁塔三维模型的优化方法。该计算机设备的显示单元用于形成视觉可见的画面,可以是显示屏、投影装置或虚拟现实成像装置。显示屏可以是液晶显示屏或者电子墨水显示屏,该计算机设备的输入装置可以是显示屏上覆盖的触摸层,也可以是计算机设备外壳上设置的按键、轨迹球或触控板,还可以是外接的键盘、触控板或鼠标等。In one embodiment, a computer device is provided. The computer device may be a terminal, and its internal structure diagram may be as shown in FIG. 4 . The computer device includes a processor, memory, input/output interface, communication interface, display unit and input device. Among them, the processor, memory and input/output interface are connected through the system bus, and the communication interface, display unit and input device are connected to the system bus through the input/output interface. Wherein, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes non-volatile storage media and internal memory. The non-volatile storage medium stores operating systems and computer programs. This internal memory provides an environment for the execution of operating systems and computer programs in non-volatile storage media. 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 for wired or wireless communication with external terminals. The wireless mode can be implemented through WIFI, mobile cellular network, NFC (Near Field Communication) or other technologies. The computer program is executed by a processor to implement an optimization method for a three-dimensional model of a transmission tower. The display unit of the computer equipment is used to form a visually visible picture, and may be a display screen, a projection device or a virtual reality imaging device. The display screen can be a liquid crystal display or an electronic ink display. The input device of the computer device can be a touch layer covered on the display screen, or it can be a button, trackball or touch pad provided on the computer device casing, or it can be External keyboard, trackpad or mouse, etc.
本领域技术人员可以理解,图4中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。Those skilled in the art can understand that the structure shown in Figure 4 is only a block diagram of a partial structure related to the solution of the present application, and does not constitute a limitation on the computer equipment to which the solution of the present application is applied. Specific computer equipment can May include more or fewer parts than shown, or combine certain parts, or have a different arrangement of parts.
在一个实施例中,还提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现上述各方法实施例中的步骤。In one embodiment, a computer device is also provided, including a memory and a processor. A computer program is stored in the memory. When the processor executes the computer program, it implements the steps in the above method embodiments.
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现上述各方法实施例中的步骤。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 method embodiments are implemented.
在一个实施例中,提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述各方法实施例中的步骤。In one embodiment, a computer program product is provided, including a computer program that implements the steps in each of the above method embodiments when executed by a processor.
需要说明的是,本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等),均为经用户授权或者经过各方充分授权的信息和数据,且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。It should be noted that the user information (including but not limited to user equipment 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 It is information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data need to comply with the relevant laws, regulations and standards of relevant countries and regions.
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory,ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory,MRAM)、铁电存储器(Ferroelectric Random Access Memory,FRAM)、相变存储器(Phase Change Memory,PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory,RAM)或外部高速缓冲存储器等。作为说明而非局限,RAM可以是多种形式,比如静态随机存取存储器(Static Random Access Memory,SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory,DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等,不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等,不限于此。Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be completed by instructing relevant hardware through a computer program. The computer program can be stored in a non-volatile computer-readable storage. In the media, when executed, the computer program may include the processes of the above method embodiments. Any reference to memory, database or other media used in the embodiments provided in this application may 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 memory (ReRAM), magnetic variable memory (Magnetoresistive Random) Access Memory (MRAM), Ferroelectric Random Access Memory (FRAM), Phase Change Memory (PCM), graphene memory, etc. Volatile memory may include random access memory (Random Access Memory, RAM) or external cache memory. By way of illustration but not limitation, RAM can be in various forms, such as static random access memory (Static Random Access Memory, SRAM) or dynamic random access memory (Dynamic Random Access Memory, DRAM). The databases involved in the various embodiments provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include blockchain-based distributed databases, etc., but are not limited thereto. The processors involved in the various embodiments provided in this application may be general-purpose processors, central processing units, graphics processors, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, etc., and are not limited to this.
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。The technical features of the above embodiments can be combined in any way. To simplify the description, 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, all possible combinations should be used. It is considered to be within the scope of this manual.
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本申请专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请的保护范围应以所附权利要求为准。The above-described embodiments only express several implementation modes of the present application, and their descriptions are relatively specific and detailed, but should not be construed as limiting the patent scope of the present application. It should be noted that, for those of ordinary skill in the art, several modifications and improvements can be made without departing from the concept of the present application, and these all fall within the protection scope of the present application. Therefore, the scope of protection of this application should be determined by the appended claims.
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310813777.9A CN116863137A (en) | 2023-07-04 | 2023-07-04 | Optimization method, device and computer equipment for three-dimensional model of transmission tower |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310813777.9A CN116863137A (en) | 2023-07-04 | 2023-07-04 | Optimization method, device and computer equipment for three-dimensional model of transmission tower |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116863137A true CN116863137A (en) | 2023-10-10 |
Family
ID=88229749
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310813777.9A Withdrawn CN116863137A (en) | 2023-07-04 | 2023-07-04 | Optimization method, device and computer equipment for three-dimensional model of transmission tower |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116863137A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117853659A (en) * | 2024-01-11 | 2024-04-09 | 国网山东省电力公司电力科学研究院 | Three-dimensional laser point cloud-based power transmission line modeling processing method and AI system |
-
2023
- 2023-07-04 CN CN202310813777.9A patent/CN116863137A/en not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117853659A (en) * | 2024-01-11 | 2024-04-09 | 国网山东省电力公司电力科学研究院 | Three-dimensional laser point cloud-based power transmission line modeling processing method and AI system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113781667B (en) | Three-dimensional structure simplified reconstruction method, device, computer equipment and storage medium | |
CN113706713A (en) | Live-action three-dimensional model cutting method and device and computer equipment | |
CN116543117B (en) | A high-precision three-dimensional modeling method for large scenes from drone images | |
CN108717729A (en) | A kind of online method for visualizing of landform multi-scale TIN of the Virtual earth | |
CN117237567B (en) | Visual rendering method for digital twin flood flow field | |
CN115409957A (en) | Map construction method based on illusion engine, electronic device and storage medium | |
CN116863137A (en) | Optimization method, device and computer equipment for three-dimensional model of transmission tower | |
CN117058022A (en) | Depth image denoising method and device, computer equipment and storage medium | |
CN115239784A (en) | Point cloud generation method and device, computer equipment and storage medium | |
CN110533764A (en) | Divide shape quaternary tree veining structure method towards groups of building | |
CN116229005B (en) | Geodesic determining method and device for three-dimensional roadway model | |
CN115033972B (en) | Method and system for unitizing building main body structures in batches and readable storage medium | |
CN111028349A (en) | Hierarchical construction method suitable for rapid visualization of massive three-dimensional live-action data | |
CN113191310B (en) | Boundary recognition method, device and equipment for vector PDF drawing entity filling | |
CN115409958A (en) | Plane construction method based on illusion engine, electronic device and storage medium | |
CN115409960A (en) | Model construction method based on illusion engine, electronic device and storage medium | |
CN115409962A (en) | Method for constructing coordinate system in illusion engine, electronic equipment and storage medium | |
CN115409959A (en) | Three-dimensional construction method based on illusion engine, electronic device and storage medium | |
CN116797747A (en) | Underwater detection data visualization method, device, computer equipment and storage medium | |
Masood et al. | A novel method for adaptive terrain rendering using memory-efficient tessellation codes for virtual globes | |
CN116295031B (en) | Sag measurement methods, devices, computer equipment and storage media | |
CN116310226B (en) | Three-dimensional object hierarchical model generation method, device, equipment and storage medium | |
CN118052947B (en) | Method and device for establishing three-dimensional geographic model based on big data | |
CN118965658B (en) | Arrangement method and system for transmission line crossing measurement | |
CN116824068B (en) | Real-time reconstruction method, device and equipment for point cloud flow in complex dynamic scenes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20231010 |
|
WW01 | Invention patent application withdrawn after publication |