Oblique photography surveying and mapping data clipping method, device and equipment and storage medium
The method of reconstructing the pyramid structure through parallel computing processing and spatial index relationships solves the problem of time-consuming and error of large-scale tilt photography data, and achieves efficient and accurate data cropping.
Patent Information
- Application Number
- CN202411023249.4
- 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
In the prior art, when processing large-scale tilt photography data, manual processing takes a long time and is prone to errors, and the cropping results may have the problem of texture images being misaligned.
Parallel computing processing technology is adopted to cut the tile data in parallel based on the spatial organization structure of tilt photography data, and the pyramid structure is reconstructed through spatial index relationships to ensure the correctness of the cropping results.
This greatly improves the efficiency and accuracy of tilted photography data cropping, reduces manual intervention, and avoids texture image misalignment.
Smart Images

Figure CN119006690A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of surveying and mapping data processing, and in particular to a method, device, equipment and storage medium for clipping oblique photogrammetry data. Background Art
[0002] Oblique photography refers to images acquired by aerial cameras at a certain tilt angle. Oblique photography technology is a high-tech technology developed in the field of international surveying and remote sensing in recent years. Through oblique photography, image data ranging from a single building park to a city level can be collected. These data can be used to render a large number of ground buildings to build smart cities and restore cities with high fidelity.
[0003] Oblique photography technology can quickly generate three-dimensional modeling data and form multi-scale, multi-type, and multi-content three-dimensional geographic spatial data. The rich visual details of the oblique photography model can be used to display the results of the surveying and mapping oblique photography three-dimensional model and to achieve comprehensive visual management of the surveying and mapping routes. However, when modeling oblique photography three-dimensional models, the existing technology mainly uses commercial software + manual processing to perform cropping and calculation processing on the oblique photography data. For large-scale oblique photography data, the manual processing process will consume a long time and human resources, and in the process of manually picking the cropped area, due to the differences in perspective and proportion with the ground data, it is easy to cause errors caused by subjective factors. At the same time, it does not take into account the situation where the vertex coordinates are the same but the texture coordinates are different in the oblique photography tile data, which may cause the cropped result data to have texture image misalignment. Summary of the invention
[0004] The main purpose of the present invention is to provide a method, device, equipment and storage medium for clipping oblique photogrammetry data, aiming to solve the technical problems that the existing technology consumes a long time and human resources in the process of manually processing large-scale oblique photogrammetry data, and there are errors in picking up the clipping area and misalignment of the texture image of the clipping result.
[0005] To achieve the above object, the present invention provides a method for clipping oblique photogrammetry data, the method comprising the following steps: Acquire current oblique photogrammetry data, and obtain tile data of each level based on the spatial organization structure of the current oblique photogrammetry data, wherein the tile data of each level is arranged in a pyramid structure; Clipping the tile data of each level in parallel to obtain clipped tile data; Creating a spatial index relationship according to the clipped tile data and the spatial organization structure; The pyramid structure of the clipped tile data is reconstructed according to the spatial index relationship to complete the clipping of the current oblique photogrammetry data.
[0006] Optionally, the acquiring current oblique photogrammetry data and obtaining tile data of each level based on the spatial organization structure of the current oblique photogrammetry data include: Acquire current oblique photogrammetry data and a spatial organization structure of the current oblique photogrammetry data; Determining a recursive traversal strategy according to the spatial organization structure; Based on the recursive traversal algorithm, the pyramid data of each level of the current oblique photogrammetry data is searched to obtain tile data of each level.
[0007] Optionally, the clipping of the tile data of each level in parallel to obtain clipped tile data includes: Filter the tile data at each level to obtain the intersecting tile data; Building a parallel queue according to the intersecting tile data, and dividing the parallel queue into a plurality of batches; The intersecting tile data are trimmed in batches to obtain trimmed tile data.
[0008] Optionally, the filtering from tile data of each level to obtain intersecting tile data includes: Get the preset polygon clipping area; Based on the pyramid structure of the tile data at each level, the positions of each fixed point in the preset polygonal clipping area are determined by a bounding box intersection algorithm; Compare each fixed point position of the preset polygonal clipping area with the tile data of each level to obtain a comparison result; Determining whether the tile data at each level intersects with the preset polygonal clipping area according to the comparison structure; The tile data of each level that intersects is used as the intersection tile data.
[0009] Optionally, the clipping of the intersecting tile data in batches to obtain clipped tile data includes: Eliminate data nodes intersecting with the preset polygonal clipping area in the intersecting tile data in batches to obtain initial clipping data and clipping parameters, wherein the clipping parameters include intersection points and intersection edges; Obtain an irregular triangulated network according to the intersection points and the intersection edges; The initial clipping data is clipped again according to the irregular triangulated network to obtain clipped tile data.
[0010] Optionally, obtaining an irregular triangulated network according to the intersection points and the intersection edges includes: Construct an initial irregular triangulated network based on the intersection points and intersection edges Acquire a pre-clipping vertex mapping relationship of the current oblique photogrammetry data and a post-clipping vertex mapping relationship of the clipped tile data; Calculating the texture coordinates of the irregular triangulated network according to the vertex mapping relationship before clipping and the vertex mapping relationship after clipping by an interpolation algorithm; The initial irregular triangulated network is adjusted according to the texture coordinates of the irregular triangulated network to obtain an irregular triangulated network.
[0011] Optionally, the creating a spatial index relationship according to the clipped tile data and the spatial organization structure includes: After all parallel queues have been pruned, the pruned tile data are traversed from top to bottom according to the spatial organization structure to obtain the spatial organization structure of each pruned tile data; A spatial index relationship between the clipped tile data is created according to the spatial organization structure of each clipped tile data.
[0012] In addition, to achieve the above-mentioned purpose, the present invention also proposes a device for clipping oblique photogrammetry data, the device comprising: In addition, to achieve the above-mentioned purpose, the present invention also proposes an oblique photogrammetry data clipping device, which includes: a memory, a processor, and an oblique photogrammetry data clipping program stored in the memory and executable on the processor, wherein the oblique photogrammetry data clipping program is configured to implement the steps of the oblique photogrammetry data clipping method as described above.
[0013] In addition, to achieve the above-mentioned purpose, the present invention also proposes a storage medium, on which is stored an oblique photogrammetry data clipping program, which, when executed by a processor, implements the steps of the oblique photogrammetry data clipping method as described above.
[0014] The present invention adopts parallel computing technology to perform clipping calculation processing on the oblique photography tile data collected through traversal, thereby greatly improving the efficiency of the clipping processing of the oblique photography data. The spatial organization structure of the oblique photography data is comprehensively considered to clip the oblique photography data in the intersection area, thereby improving the correctness of the clipping result of the oblique photography data. BRIEF DESCRIPTION OF THE DRAWINGS
[0015] Figure 1 It is a structural schematic diagram of an oblique photogrammetry data clipping device in a hardware operating environment involved in an embodiment of the present invention; Figure 2 It is a schematic flow chart of a first embodiment of the method for clipping oblique photogrammetry data of the present invention; Figure 3A schematic diagram of a pyramid structure of an embodiment of a method for clipping oblique photogrammetry data according to the present invention; Figure 4 A schematic diagram of the spatial organization structure of an embodiment of a method for clipping oblique photogrammetry data according to the present invention; Figure 5 A schematic diagram of a complete process of clipping oblique photogrammetry data according to an embodiment of a method for clipping oblique photogrammetry data of the present invention; Figure 6 It is a schematic diagram of the flow chart of the second embodiment of the method for clipping oblique photogrammetry data of the present invention; Figure 7 A schematic diagram of Cuda parallel computing of an embodiment of a method for clipping data of oblique photogrammetry of the present invention; Figure 8 A schematic diagram of a Delaunay triangulation result of an embodiment of a method for clipping oblique photogrammetry data according to the present invention; Fig. 9 A schematic diagram of interpolation calculation results of an embodiment of a method for clipping oblique photogrammetry data according to the present invention; Fig.10 This is a structural block diagram of the first embodiment of the device for clipping oblique photogrammetry data according to the present invention.
[0016] The realization of the purpose, functional features and advantages of the present invention will be further explained in conjunction with embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION
[0017] It should be understood that the specific embodiments described herein are only used to explain the present invention, and are not used to limit the present invention.
[0018] Reference Figure 1 , Figure 1 The present invention is a schematic diagram of the structure of an oblique photogrammetry data clipping device in a hardware operating environment according to an embodiment of the present invention.
[0019] like Figure 1As shown, the oblique photogrammetry data clipping device may include: a processor 1001, such as a central processing unit (CPU), a communication bus 1002, a user interface 1003, a network interface 1004, and a memory 1005. Among them, the communication bus 1002 is used to realize the connection and communication between these components. The user interface 1003 may include a display screen (Display), an input unit such as a keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface and a wireless interface. The network interface 1004 may optionally include a standard wired interface and a wireless interface (such as a wireless fidelity (Wireless-Fidelity, Wi-Fi) interface). The memory 1005 may be a high-speed random access memory (RandomAccess Memory, RAM) or a stable non-volatile memory (Non-Volatile Memory, NVM), such as a disk memory. The memory 1005 may also be a storage device independent of the aforementioned processor 1001.
[0020] Those skilled in the art will understand that Figure 1 The structure shown in the figure does not constitute a limitation on the oblique photogrammetry data clipping device, and may include more or less components than those shown in the figure, or combine certain components, or arrange the components differently.
[0021] like Figure 1 As shown, the memory 1005 as a storage medium may include an operating system, a network communication module, a user interface module, and an oblique photogrammetry data clipping program.
[0022] exist Figure 1 In the oblique photogrammetry data clipping device shown, the network interface 1004 is mainly used for data communication with the network server; the user interface 1003 is mainly used for data interaction with the user; the processor 1001 and the memory 1005 in the oblique photogrammetry data clipping device of the present invention can be set in the oblique photogrammetry data clipping device, and the oblique photogrammetry data clipping device calls the oblique photogrammetry data clipping program stored in the memory 1005 through the processor 1001, and executes the oblique photogrammetry data clipping method provided in the embodiment of the present invention.
[0023] The embodiment of the present invention provides a method for clipping oblique photogrammetry data, referring to Figure 2 , Figure 2 Schematic diagram of the process of the first embodiment of the method for clipping oblique photogrammetry data of the present invention.
[0024] In this embodiment, the method for clipping oblique photogrammetry data includes the following steps: Step S10: acquiring current oblique photogrammetry data, and obtaining tile data of each level based on the spatial organization structure of the current oblique photogrammetry data, wherein the tile data of each level is arranged in a pyramid structure.
[0025] It is understandable that oblique photography technology is a new type of aerial photography that uses oblique cameras to obtain information about objects on the ground. It is generally composed of three core parts: a flight platform, an oblique camera, and a POS system. The oblique photography system is carried on manned or unmanned aircraft, and can quickly obtain a three-dimensional model of the object with good imaging effects. It is an important choice for large-scale three-dimensional modeling and mapping.
[0026] It should be understood that the current oblique photography surveying and mapping data may be a surveying and mapping image that needs to be updated. In simple terms, the surveying and mapping data obtained by oblique photography technology will be continuously updated, but the update may only be a part of the original surveying and mapping data. The original surveying and mapping data needs to be clipped, and then the newly collected surveying and mapping data is used to update the original surveying and mapping data remaining after clipping.
[0027] It should be noted that the current oblique photogrammetry data is arranged in a pyramid structure. When displaying oblique photogrammetry data, avoid loading too much data and only display the data at the top of the pyramid. When you need to view the top data partially, load the local data (that is, the data below the data pyramid). The pyramid structure of the current oblique photogrammetry data can be referred to Figure 3 .
[0028] It should be further explained that the spatial organization structure of the current oblique photogrammetry data can be a spatial quadtree structure or a spatial octree structure. For details, please refer to Figure 4 ,The left side of the figure is a quadtree structure, and the right side is an octree structure.
[0029] It should be understood that the tile data of each level can refer to Figure 3 , Figure 3 The data corresponding to each small block in the Level 0 layer can be understood as the tile data of this layer.
[0030] It should be noted that step S10 includes: obtaining current oblique photogrammetry data and the spatial organization structure of the current oblique photogrammetry data; determining a recursive traversal strategy according to the spatial organization structure; searching for pyramid data of each level of the current oblique photogrammetry data based on the recursive traversal algorithm to obtain tile data of each level.
[0031] It is understandable that the recursive traversal strategy can be one or more traversal algorithms of depth-first traversal, breadth-first traversal, backtracking, and in-order traversal, and can be adjusted according to actual needs, which is not limited in this embodiment.
[0032] In the specific implementation, first, the spatial organization structure of the oblique photography data to be processed is analyzed, such as quadtree, octree, etc.; then, according to the spatial organization structure, a suitable recursive traversal algorithm is used to collect tile data at each level.
[0033] It should be noted that the executor of this embodiment is an oblique photogrammetry data clipping device, wherein the oblique photogrammetry data clipping device has functions such as data processing, data communication and program running. The oblique photogrammetry data clipping device can be an integrated controller, a control computer and other devices, and of course it can also be other devices with similar functions, and this embodiment does not limit this.
[0034] Step S20: Clipping the tile data of each level in parallel to obtain clipped tile data.
[0035] It can be understood that the parallel pruning of the tile data at each level may be to prune the nodes in the spatial structure tree that need to be replaced in the tile data at each level.
[0036] It should be understood that based on the pyramid structure, from bottom to top, the processing starts from the leaf-level tilted photography tile data, and it is determined whether it intersects with the clipping polygon area, and the spatial nodes that intersect with the polygon area at each level are clipped.
[0037] Step S30: creating a spatial index relationship according to the clipped tile data and the spatial organization structure.
[0038] It is understandable that the spatial index relationship can be understood as the connection relationship between each tile data between the upper and lower levels.
[0039] It should be noted that each level of tile data may have a spatial index relationship with the tile data of the previous level, and may also have an index relationship with the tile data of the next level.
[0040] In the specific implementation, please refer to Figure 3 ,In the figure, Level0 is the data with higher resolution of Level1. Based on the spatial ,organization structure, we can further know which tile data in Level0 are the high-resolution images of Level1.
[0041] It should be noted that step S30 includes: after all parallel queues are pruned, traversing the pruned tile data from top to bottom according to the spatial organization structure to obtain a traversal result; and creating a spatial index relationship between the pruned tile data according to the traversal result.
[0042] It should be further explained that the spatial index relationship can be created from top to bottom by traversing the tile result data generated by clipping according to the original spatial organization structure (quadtree or octree).
[0043] Among them, it is understandable that after all parallel queues are clipped, the current oblique photogrammetry data is clipped by dividing the current oblique photogrammetry data into multiple queues for simultaneous clipping, but some queues may be blocked and some queues may be slow. Then, after the clipping of the previous batch of queues is completed, it can be identified that there are still queues waiting for clipping, and the clipping of the current oblique photogrammetry data of the next queue can be continued. After all clipping is completed, the spatial index relationship is created to further reconstruct the pyramid.
[0044] Step S40: Reconstructing the pyramid structure of the clipped tile data according to the spatial index relationship to complete the clipping of the current oblique photogrammetry data.
[0045] It should be understood that the data arranged in the pyramid structure can be accurately located at a specific position in the pyramid structure based on the index relationship, so that the cropped tile data can still be arranged according to the pyramid structure even if the spatial organization structure is no longer a complete quadtree / octree structure.
[0046] It should be noted that the oblique photography pyramid structure is reconstructed based on the parent-child hierarchical relationship in the spatial index; the oblique photography pyramid structure is traversed, and the result data is output according to the output format requirements.
[0047] It should be further explained that after the oblique photogrammetry pyramid structure is reconstructed, the format of the clipped tile data of the reconstructed pyramid structure can be further converted, which can be more conducive to the subsequent image update. The oblique photogrammetry data clipping can be used to clip the original oblique photogrammetry data, or it can be used to clip the new oblique photogrammetry data, and can be flexibly transformed according to actual needs.
[0048] In the specific implementation, the complete flow chart of oblique photogrammetry data clipping can be referred to Figure 5 .
[0049] This embodiment adopts parallel computing technology to perform cropping calculation processing on the oblique photography tile data collected through traversal, thereby greatly improving the efficiency of the oblique photography data cropping processing. It comprehensively considers the spatial organizational structure of the oblique photography data, crops the oblique photography data in the intersecting area, and improves the accuracy of the oblique photography data cropping results.
[0050] refer to Figure 6 , Figure 6 Schematic diagram of the flow chart of the second embodiment of the method for clipping oblique photogrammetry data of the present invention.
[0051] Based on the above first embodiment, step S20 in the method for clipping oblique photogrammetry data in this embodiment includes: Step S21: Screening tile data at each level to obtain intersecting tile data.
[0052] It is understandable that filtering from tile data at each level can select tile data that is compared with the preset polygonal clipping area from each level of the pyramid structure.
[0053] It should be understood that clipping the current oblique photogrammetry data may be removing a portion of tile data from the current oblique photogrammetry data, but the current oblique photogrammetry data is a pyramid structure with multiple layers of data with different resolutions.
[0054] It should be noted that the same preset polygon involves different tile data at different levels, and it is necessary to find tile data intersecting with the preset polygon, that is, intersecting tile data, from each level.
[0055] It should be noted that step S21 includes: obtaining a preset polygonal clipping area; based on the pyramid structure of the tile data at each level, determining each fixed point position of the preset polygonal clipping area through a bounding box intersection algorithm; comparing each fixed point position of the preset polygonal clipping area with the tile data at each level to obtain a comparison result; judging whether the tile data at each level intersects with the preset polygonal clipping area based on the comparison structure; and using the intersecting tile data at each level as the intersecting tile data.
[0056] It can be understood that the bounding box intersection judgment algorithm is an algorithm used to determine whether two geometric shapes intersect. This algorithm uses simple geometric shapes (such as rectangles or spheres) to enclose complex geometric shapes, and then determines whether these bounding boxes intersect to determine whether the original shapes intersect; the bounding box intersection judgment algorithm can quickly exclude obviously non-intersecting geometric shapes, thereby improving the efficiency of collision detection.
[0057] In a specific implementation, create a bounding box: create a simple bounding box for each geometric shape. For example, for a three-dimensional complex object, you can create a cuboid as a bounding box. Determine the bounding box (AABB) of the bounding box, that is, the minimum and maximum coordinates of the bounding box. Check whether the bounding boxes of the two bounding boxes intersect. If the bounding boxes do not overlap, the original shapes must not intersect. If the bounding boxes overlap, you need to further check whether the interiors of the bounding boxes intersect. If the bounding boxes of the two bounding boxes overlap, you need to check whether the interiors of the bounding boxes intersect. This usually involves traversing the vertices of each bounding box and checking whether they intersect with the other bounding box. According to the above steps, determine whether the two geometric shapes intersect and return the result.
[0058] Step S22: construct a parallel queue according to the intersecting tile data, and divide the parallel queue into multiple batches.
[0059] It is understandable that in this embodiment, multiple queues can be trimmed at the same time, which can more quickly realize the processing of tile data at various levels of oblique photogrammetry data at the same time.
[0060] It should be understood that with the pyramid arrangement of oblique photogrammetry data, the amount of underlying tile data is very large, and the generated intersecting tile data will also increase, and the amount of intersecting tile data is large; the intersecting tile data can be divided into multiple N queues, and the N queues can be divided into M batches, and the tile data of the N / M queues can be trimmed each time.
[0061] In the specific implementation, based on the screening of the intersection tile data set, a Cuda parallel task item is created, the oblique photography tile data is associated with the task item, the task item is allocated and stored in the Cuda parallel computing execution queue, and the intersection tile data is trimmed based on each Cuda parallel task item. For Cuda parallel computing, please refer to Figure 7 .
[0062] It is understandable that Cuda parallel task items are a concept in Cuda programming, which allows multiple Cuda command sequences to be executed in parallel on the GPU to fully utilize device parallelism and improve application performance. Cuda stream is a very important concept in Cuda programming. Stream is a mechanism for asynchronous execution of Cuda command sequences. Cuda parallel task items and Cuda streams are important mechanisms in Cuda programming to achieve parallel computing and improve application performance. By using these mechanisms reasonably, programmers can build efficient and high-performance GPU computing applications.
[0063] Step S23: trimming the intersecting tile data in batches to obtain trimmed tile data.
[0064] It should be noted that step S23 includes: eliminating data nodes in the intersecting tile data that intersect with the preset polygonal clipping area in batches to obtain initial clipping data and clipping parameters, and the clipping parameters include intersection points and intersection edges; obtaining an irregular triangulated network based on the intersection points and intersection edges; and performing secondary clipping on the initial clipping data based on the irregular triangulated network to obtain clipped tile data.
[0065] It is understood that the data nodes intersecting the preset polygonal clipping area in the intersecting tile data are removed in batches to obtain the initial clipping data and clipping parameters, which can be performed by an irregular triangle clipping algorithm, which is an algorithm for clipping a given triangle into an irregular shape. This algorithm is usually used in computer graphics and image processing to generate and edit complex geometric shapes.
[0066] Among them, it should be noted that the irregular triangle clipping algorithm first needs to input the triangle to be clipped, which can be represented by some attributes of the triangle (such as vertex coordinates, normal vector, etc.); determine a clipping boundary according to the shape to be clipped. This boundary can be a polygon, curve or other complex shape; by calculating the relationship between the triangle and the clipping boundary, determine whether the triangle intersects with the boundary or is contained by the boundary. This can be determined by checking the relationship between the two endpoints of each side of the triangle and the boundary; based on the judgment result, the triangle is clipped. If the triangle intersects with the boundary, the intersection is added to the vertex list of the triangle and the attributes of the triangle are updated. If the triangle is contained by the boundary, it is split into multiple small triangles and these small triangles are added to the result list; finally, the clipped triangle is output to the specified format or data structure for further processing or use.
[0067] Among them, it should be noted that the irregular triangulated network is obtained according to the intersection points and the intersecting edges, including: constructing an initial irregular triangulated network according to the intersection points and the intersecting edges to obtain the pre-cropping vertex mapping relationship of the current oblique photogrammetric data and the post-cropping vertex mapping relationship of the cropped tile data; calculating the texture coordinates of the irregular triangulated network according to the pre-cropping vertex mapping relationship and the post-cropping vertex mapping relationship through an interpolation algorithm; adjusting the initial irregular triangulated network according to the texture coordinates of the irregular triangulated network to obtain an irregular triangulated network.
[0068] Among them, it is necessary to further explain that the Delaunay triangulation algorithm is used to construct an irregular triangulated network based on the intersection and intersection edge result data obtained by the clipping operation; the Delaunay triangulation algorithm is an important algorithm widely used in numerical analysis, graphics, geographic information systems and other fields. Its main purpose is to generate Delaunay triangulation in a given point set, that is, a triangular mesh that satisfies certain properties; the Delaunay triangulation algorithm is widely used, for example, in computational geometry, finite element analysis, GIS, computer graphics and other fields. It can be used to generate high-quality triangular meshes, improve the accuracy and stability of numerical analysis and calculation; it can also be used to generate maps and spatial data in geographic information systems; it can also be used for surface reconstruction and visualization in computer graphics.
[0069] It should be noted that based on the vertex mapping relationship before and after clipping, the texture coordinates of the irregular triangulated network are recalculated using a linear interpolation or bilinear interpolation algorithm. In the specific implementation, the Delaunay triangulation result can be referred to Figure 8 The interpolation calculation results can be found in Fig. 9 , Fig. 9 The left side is linear interpolation and the right side is bilinear interpolation.
[0070] This embodiment comprehensively considers the spatial organization structure of the oblique photography data, and uses an optimized irregular triangle clipping and triangulation algorithm to clip the oblique photography data in the intersection area, thereby improving the correctness of the clipping result of the oblique photography data.
[0071] Reference Fig.10 , Fig.10 This is a structural block diagram of the first embodiment of the device for clipping oblique photogrammetry data according to the present invention.
[0072] like Fig.10 As shown, the oblique photogrammetry data clipping device proposed in the embodiment of the present invention includes: The data processing module 10 is used to obtain the current oblique photogrammetry data, and obtain tile data of each level based on the spatial organization structure of the current oblique photogrammetry data, wherein the tile data of each level is arranged in a pyramid structure; A clipping module 20, used for clipping the tile data of each level in parallel to obtain clipped tile data; The clipping module 20 is further used to create a spatial index relationship according to the clipped tile data and the spatial organization structure; The clipping module 20 is further used to reconstruct the pyramid structure of the clipped tile data according to the spatial index relationship to complete the clipping of the current oblique photogrammetry data.
[0073] This implementation adopts parallel computing technology to perform cropping calculations on the oblique photography tile data collected through traversal, thereby greatly improving the efficiency of the oblique photography data cropping process. It comprehensively considers the spatial organization structure of the oblique photography data, crops the oblique photography data in the intersecting area, and improves the accuracy of the oblique photography data cropping results.
[0074] In one embodiment, the data processing module 10 is further used to obtain current oblique photogrammetry data and a spatial organization structure of the current oblique photogrammetry data; Determining a recursive traversal strategy according to the spatial organization structure; Based on the recursive traversal strategy, the current oblique photogrammetry data is analyzed to obtain tile data of each level.
[0075] In one embodiment, the clipping module 20 is further used to filter the tile data at each level to obtain the intersecting tile data; Building a parallel queue according to the intersecting tile data, and dividing the parallel queue into a plurality of batches; The tile data of each level are trimmed in batches to obtain trimmed tile data.
[0076] In one embodiment, the clipping module 20 is further used to obtain a preset polygonal clipping area; Based on the pyramid structure of the tile data at each level, judging from bottom to top whether the tile data at each level intersects with the preset polygonal clipping area; Obtaining intersecting tile data according to the judgment result; The step of judging from bottom to top whether tile data of each level intersects with the preset polygonal clipping area includes: It is determined whether the tile data of each level intersects with the preset polygonal clipping area through a bounding box intersection judgment algorithm.
[0077] In one embodiment, the clipping module 20 is further used to clip the tile data of each level in batches according to the irregular triangle clipping algorithm to obtain initial clipping data and clipping parameters, wherein the clipping parameters include intersection points and intersection edges; Obtain an irregular triangulated network according to the intersection points and the intersection edges; The initial clipping data is clipped again according to the irregular triangulated network to obtain clipped tile data.
[0078] In one embodiment, the clipping module 20 is further used to construct an initial irregular triangulated network according to the intersection points and the intersection edges; Acquire a pre-clipping vertex mapping relationship of the current oblique photogrammetry data and a post-clipping vertex mapping relationship of the clipped tile data; Calculating the texture coordinates of the irregular triangulated network according to the vertex mapping relationship before clipping and the vertex mapping relationship after clipping by an interpolation algorithm; The initial irregular triangulated network is adjusted according to the texture coordinates of the irregular triangulated network to obtain an irregular triangulated network.
[0079] In one embodiment, the clipping module 20 is further used to traverse the clipped tile data from top to bottom according to the spatial organization structure after all parallel queues have been clipped to obtain a traversal result; A spatial index relationship between the clipped tile data is created according to the traversal result.
[0080] In addition, to achieve the above-mentioned purpose, the present invention also proposes an oblique photogrammetry data clipping device, which includes: a memory, a processor, and an oblique photogrammetry data clipping program stored in the memory and executable on the processor, wherein the oblique photogrammetry data clipping program is configured to implement the steps of the oblique photogrammetry data clipping method as described above.
[0081] Since the present oblique photogrammetry data clipping device adopts all the technical solutions of all the above embodiments, it has at least all the beneficial effects brought by the technical solutions of the above embodiments, which will not be described one by one here.
[0082] In addition, an embodiment of the present invention further provides a storage medium, on which is stored an oblique photogrammetry data clipping program, which, when executed by a processor, implements the steps of the oblique photogrammetry data clipping method as described above.
[0083] Since the storage medium adopts all the technical solutions of all the above embodiments, it has at least all the beneficial effects brought by the technical solutions of the above embodiments, which will not be described one by one here.
[0084] It should be understood that the above is only an example and does not constitute any limitation on the technical solution of the present invention. In specific applications, technicians in this field can make settings as needed, and the present invention does not limit this.
[0085] It should be noted that the workflow described above is merely illustrative and does not limit the scope of protection of the present invention. In practical applications, technicians in this field can select part or all of them according to actual needs to achieve the purpose of the present embodiment, and no limitation is made here.
[0086] In addition, for technical details not fully described in this embodiment, reference may be made to the oblique photogrammetry data clipping method provided in any embodiment of the present invention, and will not be repeated here.
[0087] In addition, it should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or system including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or system. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or system including the element.
[0088] It should be understood that, although the various steps in the flowchart in the embodiment of the present application are displayed in sequence according to the indication of the arrows, these steps are not necessarily performed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and it can be performed in other orders. Moreover, at least a portion of the steps in the figure may include a plurality of sub-steps or a plurality of stages, and these sub-steps or stages are not necessarily performed at the same time, but can be performed at different times, and their execution order is not necessarily performed in sequence, but can be performed in turn or alternately with other steps or at least a portion of the sub-steps or stages of other steps.
[0089] The serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages or disadvantages of the embodiments.
[0090] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art can be embodied in the form of a software product, which is stored in a storage medium (such as a read-only memory (ROM) / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal device (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in each embodiment of the present invention.
[0091] The above are only preferred embodiments of the present invention, and are not intended to limit the patent scope of the present invention. Any equivalent structure or equivalent process transformation made using the contents of the present invention specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.
Claims
1. A method for clipping oblique photogrammetry data. It is characterized in that The oblique photogrammetry data clipping method comprises: Acquire current oblique photogrammetry data, and obtain tile data of each level based on the spatial organization structure of the current oblique photogrammetry data, wherein the tile data of each level is arranged in a pyramid structure; Clipping the tile data of each level in parallel to obtain clipped tile data; Creating a spatial index relationship according to the clipped tile data and the spatial organization structure; The pyramid structure of the clipped tile data is reconstructed according to the spatial index relationship to complete the clipping of the current oblique photogrammetry data.
2. The method for clipping oblique photogrammetry data according to claim 1, It is characterized in that The acquiring of current oblique photogrammetry data, and obtaining tile data of each level based on the spatial organization structure of the current oblique photogrammetry data, includes: Acquire current oblique photogrammetry data and a spatial organization structure of the current oblique photogrammetry data; Determining a recursive traversal strategy according to the spatial organization structure; Based on the recursive traversal strategy, the pyramid data of each level of the current oblique photogrammetry data is searched to obtain tile data of each level.
3. The method for clipping oblique photogrammetry data according to claim 1, It is characterized in that The step of clipping the tile data of each level in parallel to obtain clipped tile data includes: Filter the tile data at each level to obtain the intersecting tile data; Building a parallel queue according to the intersecting tile data, and dividing the parallel queue into a plurality of batches; The intersecting tile data are trimmed in batches to obtain trimmed tile data.
4. The method for clipping oblique photogrammetry data according to claim 3, It is characterized in that The filtering from each level of tile data to obtain the intersection tile data includes: Get the preset polygon clipping area; Based on the pyramid structure of the tile data at each level, the positions of each fixed point in the preset polygonal clipping area are determined by a bounding box intersection algorithm; Compare each fixed point position of the preset polygonal clipping area with the tile data of each level to obtain a comparison result; Determining whether the tile data at each level intersects with the preset polygonal clipping area according to the comparison structure; The tile data of each level that intersects is used as the intersection tile data.
5. The method for clipping oblique photogrammetry data according to claim 4, It is characterized in that The step of trimming the intersecting tile data in batches to obtain trimmed tile data includes: Eliminate data nodes intersecting with the preset polygonal clipping area in the intersecting tile data in batches to obtain initial clipping data and clipping parameters, wherein the clipping parameters include intersection points and intersection edges; Obtain an irregular triangulated network according to the intersection points and the intersection edges; The initial clipping data is clipped again according to the irregular triangulated network to obtain clipped tile data.
6. The method for clipping oblique photogrammetry data according to claim 5, It is characterized in that The step of obtaining an irregular triangulated network according to the intersection points and the intersection edges includes: Constructing an initial irregular triangulated network according to the intersection points and the intersection edges; Acquire a pre-clipping vertex mapping relationship of the current oblique photogrammetry data and a post-clipping vertex mapping relationship of the clipped tile data; Calculating the texture coordinates of the irregular triangulated network according to the vertex mapping relationship before clipping and the vertex mapping relationship after clipping by an interpolation algorithm; The initial irregular triangulated network is adjusted according to the texture coordinates of the irregular triangulated network to obtain an irregular triangulated network.
7. The method for clipping oblique photogrammetry data according to any one of claims 1 to 6, It is characterized in that The creating a spatial index relationship according to the clipped tile data and the spatial organization structure includes: After all parallel queues have been pruned, the pruned tile data are traversed from top to bottom according to the spatial organization structure to obtain the spatial organization structure of each pruned tile data; A spatial index relationship between the clipped tile data is created according to the spatial organization structure of each clipped tile data.
8. A device for clipping oblique photogrammetry data, It is characterized in that The oblique photogrammetry data clipping device comprises: A data processing module, used for acquiring current oblique photogrammetry data, and obtaining tile data of each level based on the spatial organization structure of the current oblique photogrammetry data, wherein the tile data of each level is arranged in a pyramid structure; A clipping module, used for clipping the tile data of each level in parallel to obtain clipped tile data; The clipping module is further used to create a spatial index relationship according to the clipped tile data and the spatial organization structure; The clipping module is further used to reconstruct the pyramid structure of the clipped tile data according to the spatial index relationship to complete the clipping of the current oblique photogrammetry data.
9. A device for clipping oblique photogrammetry data. It is characterized in that The device comprises: a memory, a processor, and an oblique photogrammetry data clipping program stored in the memory and executable on the processor, wherein the oblique photogrammetry data clipping program is configured to implement the oblique photogrammetry data clipping method according to any one of claims 1 to 7.
10. A storage medium, It is characterized in that The storage medium stores an oblique photogrammetry data clipping program, and when the oblique photogrammetry data clipping program is executed by the processor, the oblique photogrammetry data clipping method according to any one of claims 1 to 7 is implemented.
