Method and device for acquiring three-dimensional model of landform change area

Through satellite image change detection and three-dimensional point cloud data processing, combined with block matrix splicing and Boolean operation, the accuracy problem of obtaining three-dimensional models in the geomorphic region is solved, and surface change detection and three-dimensional model construction in the geomorphic region is realized, supporting multiple A kind of application scenario.

CN118799860BActive Publication Date: 2024-11-19北京观微科技有限公司
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202411292561.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-09-14
Publication Date
2024-11-19
Estimated Expiration
2044-09-14

AI Technical Summary

Technical Problem

When the surface of the geomorphic region changes, there are challenges in how to obtain accurate three-dimensional models based on satellite images, especially in the identification of polygonal changes and processing of three-dimensional point cloud data.

Method used

By obtaining the front and back time phase satellite images for change detection, the target geomorphological change area is determined, and the location and entity type number of the three-dimensional point cloud data are used, combined with the chunking matrix splicing approximation algorithm and Boolean operation, the polygon area is split into Sub-rectangular area, and finally use 3D printing slicing software to generate a G-code slicing file to obtain a three-dimensional model.

Benefits of technology

The accuracy of obtaining three-dimensional models in the changing areas of the landform is improved, and a detailed three-dimensional geomorphic model can be quickly constructed under the surface changes of the landform area, supporting applications such as urban planning, resource management and disaster response.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118799860B_ABST
    Figure CN118799860B_ABST
Patent Text Reader

Abstract

The present application provides a method and device for acquiring a three-dimensional model of a landform change area, and relates to the field of satellite image change detection technology. The method includes: acquiring a satellite image of a previous phase of a target landform area, and a satellite image of a later phase of the target landform area, performing change detection on the satellite image of the previous phase and the satellite image of the later phase, and determining a target landform change area in the target landform area; and based on the position and entity type number of the three-dimensional point cloud data, determining the landform three-dimensional point cloud data corresponding to the target landform change area from the three-dimensional point cloud data; and then acquiring a three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data, so as to achieve the acquisition of a three-dimensional model of the target landform change area when the surface of the landform area changes, and improve the accuracy of the acquired three-dimensional model.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical field of satellite image change detection, and in particular to a method and device for acquiring a three-dimensional model of a region with landform changes. Background Art

[0002] Satellite image change detection is one of the important tasks in remote sensing image processing. It can monitor changes in the earth's surface, thereby supporting various scenarios such as urban planning, resource management, and environmental monitoring.

[0003] In a certain geomorphic area, when the surface of the geomorphic area changes, how to obtain a three-dimensional model of the geomorphic change area based on satellite images of the geomorphic area is a technical problem that technical personnel in this field need to solve. Summary of the invention

[0004] The present application provides a method and device for acquiring a three-dimensional model of a landform change area, which can acquire a three-dimensional model of a target landform change area when the surface of the landform area changes.

[0005] In a first aspect, the present application provides a method for obtaining a three-dimensional model of a landform change area, comprising:

[0006] Acquire a satellite image of a previous time phase of a target landform area and a satellite image of a later time phase of the target landform area;

[0007] Performing change detection on the satellite image of the previous phase and the satellite image of the next phase to determine a target landform change area in the target landform area;

[0008] Determining, from the three-dimensional point cloud data, the topographic three-dimensional point cloud data corresponding to the target topographic change area based on the position and entity type number of the three-dimensional point cloud data;

[0009] Based on the landform three-dimensional point cloud data, a three-dimensional model of the target landform change area is obtained.

[0010] According to a method for acquiring a three-dimensional model of a landform change region provided by the present application, the change detection is performed on the satellite image of the previous phase and the satellite image of the next phase to determine the target landform change region in the target landform region, including:

[0011] Performing change detection on the satellite image of the previous phase and the satellite image of the next phase to determine a polygonal landform change area in the target landform area;

[0012] Based on the block matrix splicing approximation algorithm, a plurality of target circumscribed rectangular areas corresponding to the polygonal landform change area are determined, and the area formed by the plurality of target circumscribed rectangular areas is the target landform change area.

[0013] According to a method for acquiring a three-dimensional model of a landform change region provided by the present application, the step of determining a plurality of target circumscribed rectangular regions corresponding to the polygonal landform change region includes:

[0014] Determine the minimum abscissa, minimum ordinate, maximum abscissa and maximum ordinate of the polygonal landform change area;

[0015] Based on the minimum horizontal coordinate and the maximum horizontal coordinate, splitting the circumscribed rectangular contour area of ​​the polygonal landform change area into a plurality of sub-rectangular contour areas;

[0016] For each sub-rectangular contour area, a Boolean operation method is used to determine the overlapping part of the sub-rectangular contour area and the polygonal landform change area, and the circumscribed rectangular area of ​​the overlapping part is the target circumscribed rectangular area of ​​the sub-rectangular contour area, wherein the multiple target circumscribed rectangular areas include the target circumscribed rectangular areas of each sub-rectangular contour area.

[0017] According to a method for acquiring a three-dimensional model of a landform change area provided by the present application, the three-dimensional point cloud data corresponding to the target landform change area is determined from the three-dimensional point cloud data based on the position and entity type number of the three-dimensional point cloud data, including:

[0018] Based on the position of the three-dimensional point cloud data, determining initial three-dimensional point cloud data in the target landform change area from the three-dimensional point cloud data;

[0019] Based on the entity type number of the initial three-dimensional point cloud data, the topographic three-dimensional point cloud data is determined from the initial three-dimensional point cloud data.

[0020] According to a method for acquiring a three-dimensional model of a landform change area provided in the present application, acquiring a three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data includes:

[0021] Creating an initial three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data;

[0022] The 3D printing slicing software is used to read the stereolithography STL format model file of the initial three-dimensional model to obtain a corresponding G-code slicing file, and the G-code slicing file is used to obtain the three-dimensional model of the target landform change area.

[0023] According to a method for acquiring a three-dimensional model of a landform change area provided in the present application, the initial three-dimensional model of the target landform change area is created based on the landform three-dimensional point cloud data, including:

[0024] Extracting a feature point array of the topographic three-dimensional point cloud data based on the position information of the topographic three-dimensional point cloud data;

[0025] Based on the feature point array, a vertex array and a vertex index array of the topographic three-dimensional point cloud data are generated using a triangulation algorithm;

[0026] The initial three-dimensional model is created based on the vertex array and the vertex index array.

[0027] In a second aspect, the present application provides a device for acquiring a three-dimensional model of a landform change area, comprising:

[0028] An acquisition unit, used to acquire a satellite image of a previous time phase of a target landform area and a satellite image of a later time phase of the target landform area;

[0029] A first processing unit is used to perform change detection on the satellite image of the previous phase and the satellite image of the next phase to determine a target landform change area in the target landform area;

[0030] A second processing unit is used to determine the topographic three-dimensional point cloud data corresponding to the target topographic change area from the three-dimensional point cloud data based on the position and entity type number of the three-dimensional point cloud data;

[0031] The third processing unit is used to obtain a three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data.

[0032] According to a device for acquiring a three-dimensional model of a landform change region provided by the present application, the first processing unit is used to perform change detection on the satellite image of the previous phase and the satellite image of the next phase to determine the target landform change region in the target landform region, including:

[0033] Performing change detection on the satellite image of the previous phase and the satellite image of the next phase to determine a polygonal landform change area in the target landform area;

[0034] Based on the block matrix splicing approximation algorithm, a plurality of target circumscribed rectangular areas corresponding to the polygonal landform change area are determined, and the area formed by the plurality of target circumscribed rectangular areas is the target landform change area.

[0035] According to a device for acquiring a three-dimensional model of a landform change region provided by the present application, the first processing unit is used to determine a plurality of target circumscribed rectangular regions corresponding to the polygonal landform change region, including:

[0036] Determine the minimum abscissa, minimum ordinate, maximum abscissa and maximum ordinate of the polygonal landform change area;

[0037] Based on the minimum horizontal coordinate and the maximum horizontal coordinate, splitting the circumscribed rectangular contour area of ​​the polygonal landform change area into a plurality of sub-rectangular contour areas;

[0038] For each sub-rectangular contour area, a Boolean operation device is used to determine the overlapping part of the sub-rectangular contour area and the polygonal landform change area, and the circumscribed rectangular area of ​​the overlapping part is the target circumscribed rectangular area of ​​the sub-rectangular contour area, wherein the multiple target circumscribed rectangular areas include the target circumscribed rectangular areas of each sub-rectangular contour area.

[0039] According to a device for acquiring a three-dimensional model of a landform change area provided by the present application, the second processing unit is used to determine the landform three-dimensional point cloud data corresponding to the target landform change area from the three-dimensional point cloud data based on the position and entity type number of the three-dimensional point cloud data, including:

[0040] Based on the position of the three-dimensional point cloud data, determining initial three-dimensional point cloud data in the target landform change area from the three-dimensional point cloud data;

[0041] Based on the entity type number of the initial three-dimensional point cloud data, the topographic three-dimensional point cloud data is determined from the initial three-dimensional point cloud data.

[0042] According to a device for acquiring a three-dimensional model of a landform change area provided by the present application, the third processing unit is used to acquire the three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data, including:

[0043] Creating an initial three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data;

[0044] The 3D printing slicing software is used to read the stereolithography STL format model file of the initial three-dimensional model to obtain a corresponding G-code slicing file, and the G-code slicing file is used to obtain the three-dimensional model of the target landform change area.

[0045] According to a device for acquiring a three-dimensional model of a landform change area provided by the present application, the third processing unit is used to create an initial three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data, including:

[0046] Extracting a feature point array of the topographic three-dimensional point cloud data based on the position information of the topographic three-dimensional point cloud data;

[0047] Based on the feature point array, a vertex array and a vertex index array of the topographic three-dimensional point cloud data are generated using a triangulation algorithm;

[0048] The initial three-dimensional model is created based on the vertex array and the vertex index array.

[0049] In a third aspect, an embodiment of the present application further provides an electronic device comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein when the processor executes the program, the method for acquiring a three-dimensional model of a landform change area as described in any one of the first aspects above is implemented.

[0050] In a fourth aspect, an embodiment of the present application further provides a non-transitory computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the method for acquiring a three-dimensional model of a landform change area as described in any one of the first aspects above.

[0051] In a fifth aspect, an embodiment of the present application further provides a computer program product, including a computer program, which, when executed by a processor, implements a method for acquiring a three-dimensional model of a landform change area as described in any one of the first aspects above.

[0052] The present application provides a method and device for acquiring a three-dimensional model of a landform change area. When acquiring the three-dimensional model of a landform change area, the pre-phase satellite image of the target landform area and the post-phase satellite image of the target landform area can firstly perform change detection on the pre-phase satellite image of the target landform area and the post-phase satellite image of the target landform area to determine the target landform change area in the target landform area; and based on the position and entity type number of the three-dimensional point cloud data, determine the landform three-dimensional point cloud data corresponding to the target landform change area from the three-dimensional point cloud data; and then acquire the three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data. In this way, based on the pre-phase satellite image and the post-phase satellite image of the target landform area, on the basis of determining the target landform change area, the position and entity type number of the three-dimensional point cloud data can be combined to realize the acquisition of the three-dimensional model of the target landform change area when the surface of the landform area changes, thereby improving the accuracy of the acquired three-dimensional model. BRIEF DESCRIPTION OF THE DRAWINGS

[0053] In order to more clearly illustrate the technical solutions in the present application or the prior art, a brief introduction will be given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0054] Figure 1 A schematic diagram of a flow chart of a method for obtaining a three-dimensional landform model provided in an embodiment of the present application;

[0055] Figure 2 A schematic diagram of a pre-phase satellite image and a post-phase satellite image provided in an embodiment of the present application;

[0056] Figure 3 A schematic diagram of a process for determining a target landform change area in a target landform area provided in an embodiment of the present application;

[0057] Figure 4 A schematic diagram of splitting a circumscribed rectangular contour area of ​​a polygonal landform change area into five sub-rectangular contour areas of equal length and width provided in an embodiment of the present application;

[0058] Figure 5 A schematic diagram of a target circumscribed rectangular area of ​​each sub-rectangular outline area provided in an embodiment of the present application;

[0059] Figure 6 A schematic diagram of a process for obtaining a three-dimensional model of a target landform change area based on landform three-dimensional point cloud data provided in an embodiment of the present application;

[0060] Figure 7 A schematic diagram of a polygonal triangular flower index provided in an embodiment of the present application;

[0061] Figure 8 A schematic diagram of a three-dimensional model of a target landform change area provided in an embodiment of the present application;

[0062] Fig. 9 A schematic diagram of the structure of a device for acquiring a three-dimensional landform model provided in an embodiment of the present application;

[0063] Fig.10 A schematic diagram of the physical structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0064] In order to make the purpose, technical solutions and advantages of this application clearer, the technical solutions in this application will be clearly and completely described below in conjunction with the drawings in this application. Obviously, the described embodiments are part of the embodiments of this application, not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0065] In the embodiments of the present application, "at least one" means one or more, and "more" means two or more. "And / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone, where A and B can be singular or plural. In the text description of the present application, the character " / " generally indicates that the associated objects before and after are in an "or" relationship.

[0066] The technical solution provided in the embodiment of the present application can be applied to the satellite image change detection scenario. Satellite image change detection is one of the important tasks in remote sensing image processing, which can monitor the changes in the surface of the earth, thereby supporting various scenarios such as urban planning, resource management, and environmental monitoring.

[0067] For example, surface landform restoration: it can accurately express the surface landform, making the geometric shapes of mountains, vegetation, buildings, etc. on the earth's surface more realistic. It is extremely important for making relevant plans based on geographic information, and can accurately analyze human changes, natural flows, etc.

[0068] Natural resource management and monitoring: With the help of three-dimensional information, professionals can better analyze the growth status of forests or green vegetation, as well as the impact of vegetation growth on power and railway facilities, thereby achieving refined management.

[0069] Urban construction and management: In urban management, illegal facilities can be discovered and dealt with in a timely manner; in urban construction planning, detailed regional topographic data can be provided to assist in decision-making on road and building planning.

[0070] Emergency response and rescue: After natural disasters such as earthquakes and floods, it can be used to detect the surface deformation, glacier melting, inundation range, etc., and quickly build a three-dimensional surface geomorphological model of the disaster area, which helps to timely understand the scope and extent of the impact of natural disasters and provide decision-making support for rescue operations.

[0071] Taking the detection of geomorphic changes in a certain geomorphic area as an example, when the surface of the geomorphic area changes, how to obtain a three-dimensional model of the geomorphic change area based on the satellite image of the geomorphic area is a technical problem that technical personnel in this field need to solve.

[0072] In order to obtain a three-dimensional model of a landform change area based on satellite images of the landform area, an embodiment of the present application provides a method for obtaining a landform three-dimensional model. The following specific embodiments will be used to describe the method for obtaining a landform three-dimensional model provided by the present application in detail. It is understood that the following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described in detail in some embodiments.

[0073] Figure 1 A flow chart of a method for obtaining a three-dimensional landform model provided in an embodiment of the present application, which method can be executed by software and / or hardware devices, for example, see Figure 1 As shown, the method for obtaining the three-dimensional landform model may include:

[0074] S101, obtaining a satellite image of a previous phase of a target landform area and a satellite image of a subsequent phase of the target landform area.

[0075] For example, in an embodiment of the present application, when acquiring the pre-phase satellite images and post-phase satellite images of the target landform area, a variety of acquisition methods can be included. For example, the pre-phase satellite images and post-phase satellite images of the target landform area sent by other devices can be received, and the pre-phase satellite images and post-phase satellite images of the target landform area can be acquired from the current storage. Of course, the pre-phase satellite images and post-phase satellite images of the target landform area can also be acquired from a third-party database, etc. The specific settings can be made according to actual needs. Here, the embodiment of the present application does not make any specific restrictions on the method of acquiring the pre-phase satellite images and post-phase satellite images of the target landform area.

[0076] For example, see Figure 2 As shown, Figure 2 A schematic diagram of a pre-phase satellite image and a post-phase satellite image provided in an embodiment of the present application, so that after obtaining the pre-phase satellite image and the post-phase satellite image of the target landform area, an image comparison algorithm can be used to determine the target landform change area in the target landform area, that is, the following S102 is executed:

[0077] S102: Perform change detection on the satellite image of the previous phase and the satellite image of the next phase to determine the target landform change area in the target landform area.

[0078] For example, in the embodiment of the present application, the number of target landform change areas may be one or more, and may be set according to actual needs.

[0079] When there are multiple geomorphic change regions in the target geomorphic region, if the number of target geomorphic change regions is one, in response to the user's selection operation on the multiple geomorphic change regions, the geomorphic change region selected by the user can be determined as the target geomorphic change region in the target geomorphic region.

[0080] After the target landform change area is determined based on the satellite image of the previous phase and the satellite image of the next phase, the three-dimensional point cloud data can be further combined to jointly obtain a three-dimensional model of the target landform change area, that is, the following S103 and S104 are executed:

[0081] S103 . Based on the position and entity type number of the three-dimensional point cloud data, determine the topographic three-dimensional point cloud data corresponding to the target topographic change area from the three-dimensional point cloud data.

[0082] The landform 3D point cloud data can be understood as: the 3D point cloud data in the target landform change area, and the entity type number of the landform 3D point cloud data is the entity type number related to the landform. Correspondingly, the target landform change area is the change area of ​​the earth's surface features such as roads, buildings, vegetation, and water bodies.

[0083] For example, in an embodiment of the present application, assuming that the minimum horizontal coordinate of the polygonal landform change area can be recorded as minX, the minimum vertical coordinate can be recorded as minY, the maximum horizontal coordinate can be recorded as maxX, and the maximum vertical coordinate can be recorded as maxY, then when determining the three-dimensional point cloud data in the target landform change area from the three-dimensional point cloud data, the three-dimensional point cloud data can be read one by one to obtain the coordinates of the three-dimensional point cloud data, which can be recorded as cX and cY. The corresponding three-dimensional point cloud data with cX greater than or equal to minX and less than or equal to maxX; and cY greater than or equal to minY and less than or equal to maxY are determined as the three-dimensional point cloud data in the target landform change area.

[0084] For example, the entity type number of the three-dimensional point cloud data can be seen in the following Table 1:

[0085] Table 1

[0086]

[0087] It is not difficult to see from Table 1 that the three-dimensional point cloud data with entity type numbers 0, 2, 3, 4, 5, and 6 are three-dimensional point cloud data related to landforms, such as three-dimensional point cloud data of earth surface features such as roads, buildings, vegetation, and water bodies.

[0088] For example, in an embodiment of the present application, when determining the topographic three-dimensional point cloud data corresponding to the target topographic change area from the three-dimensional point cloud data based on the position and entity type number of the three-dimensional point cloud data, at least the following two possible implementation methods may be included:

[0089] In one possible implementation, the initial three-dimensional point cloud data in the target landform change area can be determined from the three-dimensional point cloud data based on the position of the three-dimensional point cloud data; and the landform three-dimensional point cloud data can be determined from the initial three-dimensional point cloud data based on the entity type number of the initial three-dimensional point cloud data. In this way, by first filtering based on the position of the three-dimensional point cloud data and then filtering based on the entity type number of the three-dimensional point cloud data, the landform three-dimensional point cloud data corresponding to the target landform change area can be determined from the three-dimensional point cloud data to provide a basis for subsequent three-dimensional models.

[0090] In another possible implementation, the three-dimensional point cloud data related to the landform can be determined from the three-dimensional point cloud data based on the entity type number of the three-dimensional point cloud data; and the landform three-dimensional point cloud data can be determined from the three-dimensional point cloud data related to the landform based on the position of the three-dimensional point cloud data. In this way, by first filtering based on the entity type number of the three-dimensional point cloud data and then filtering based on the position of the three-dimensional point cloud data, the landform three-dimensional point cloud data corresponding to the target landform change area can be determined from the three-dimensional point cloud data to provide a basis for subsequent three-dimensional models.

[0091] After obtaining the topographic three-dimensional point cloud data corresponding to the target topographic change area, the following S104 can be executed:

[0092] S104: Acquire a three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data.

[0093] It can be seen that in the embodiment of the present application, when obtaining the three-dimensional model of the landform change area, the pre-phase satellite image of the target landform area and the post-phase satellite image of the target landform area can be used to perform change detection to determine the target landform change area in the target landform area; and based on the position and entity type number of the three-dimensional point cloud data, the landform three-dimensional point cloud data corresponding to the target landform change area is determined from the three-dimensional point cloud data; and then based on the landform three-dimensional point cloud data, the three-dimensional model of the target landform change area is obtained. In this way, based on the pre-phase satellite image and the post-phase satellite image of the target landform area, on the basis of determining the target landform change area, the position and entity type number of the three-dimensional point cloud data can be combined to achieve the acquisition of the three-dimensional model of the target landform change area when the surface of the landform area changes, thereby improving the accuracy of the acquired three-dimensional model.

[0094] Based on the above Figure 1 In the embodiment shown, for example, in the above S102, when performing change detection on the satellite image of the previous phase and the satellite image of the next phase to determine the target landform change area in the target landform area, refer to Figure 3 As shown, Figure 3 A schematic diagram of a flow chart of determining a target landform change area in a target landform area provided in an embodiment of the present application, the method may include:

[0095] S301, performing change detection on the satellite image of the previous phase and the satellite image of the next phase to determine the polygonal landform change area in the target landform area.

[0096] Among them, the polygonal landform change area is an irregular area.

[0097] For example, when performing change detection on the front-phase satellite image and the back-phase satellite image, a satellite image comparison algorithm, such as an image difference comparison algorithm, a spectral change vector analysis algorithm, or a CVA algorithm of spatial texture superposition spectrum, etc., can be used to perform change detection on the front-phase satellite image and the back-phase satellite image to determine the polygonal landform change area in the target landform area.

[0098] S302, based on the block matrix splicing approximation algorithm, determine multiple target circumscribed rectangular areas corresponding to the polygonal landform change area, and the area formed by the multiple target circumscribed rectangular areas is the target landform change area.

[0099] The number of target circumscribed rectangular regions can be set according to actual needs. For example, in the embodiment of the present application, the area of ​​the target circumscribed rectangular region is not less than 1 / 10 of the area of ​​the polygonal landform change region.

[0100] By way of example, in an embodiment of the present application, when determining multiple target circumscribed rectangular areas corresponding to a polygonal landform change area based on a block matrix stitching approximation algorithm, the minimum horizontal coordinate, minimum vertical coordinate, maximum horizontal coordinate and maximum vertical coordinate of the polygonal landform change area can be determined first; and based on the minimum horizontal coordinate and the maximum horizontal coordinate, the circumscribed rectangular contour area of ​​the polygonal landform change area can be split into multiple sub-rectangular contour areas; the multiple sub-rectangular contour areas can be a contour area of ​​equal length and width; for each sub-rectangular contour area, a Boolean operation method is used to determine the overlapping part of the sub-rectangular contour area and the polygonal landform change area, and the circumscribed rectangular area of ​​the overlapping part is the target circumscribed rectangular area of ​​the sub-rectangular contour area, wherein the multiple target circumscribed rectangular areas include the target circumscribed rectangular area of ​​each sub-rectangular contour area.

[0101] Assuming that the minimum horizontal coordinate of the polygonal landform change area can be recorded as minX, the minimum vertical coordinate can be recorded as minY, the maximum horizontal coordinate can be recorded as maxX, and the maximum vertical coordinate can be recorded as maxY, then based on the minimum horizontal coordinate minX and the maximum horizontal coordinate maxX, the circumscribed rectangular contour area of ​​the polygonal landform change area is split into multiple sub-rectangular contour areas of equal length and width, as shown in Figure 4 As shown, Figure 4 A schematic diagram of an embodiment of the present application for splitting a circumscribed rectangular contour area of ​​a polygonal landform change area into five sub-rectangular contour areas of equal length and width is provided. After obtaining five sub-rectangular contour areas of equal length and width, for each sub-rectangular contour area, a Boolean operation method can be used to determine the overlapping portion of the sub-rectangular contour area and the polygonal landform change area, and the circumscribed rectangular area of ​​the overlapping portion is the target circumscribed rectangular area of ​​the sub-rectangular contour area. For example, see Figure 5 As shown, Figure 5 A schematic diagram of a target circumscribed rectangular area of ​​each sub-rectangular contour area provided in an embodiment of the present application can obtain five target circumscribed rectangular areas.

[0102] In combination with the above description, by performing change detection on the front-phase satellite image and the back-phase satellite image, the polygonal landform change area in the target landform area is determined, and based on the block matrix splicing approximation algorithm, multiple target circumscribed rectangular areas corresponding to the polygonal landform change area are determined. The area formed by the multiple target circumscribed rectangular areas is the target landform change area. In this way, based on the target landform change area, the position and entity type number of the three-dimensional point cloud data can be combined to obtain a three-dimensional model of the target landform change area when the surface of the landform area changes.

[0103] Based on the above Figure 1 In the embodiment shown, for example, in the above S104, when obtaining the three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data, it can be referred to Figure 6 As shown, Figure 6 A schematic diagram of a process for obtaining a three-dimensional model of a target landform change area based on landform three-dimensional point cloud data is provided in an embodiment of the present application. The method may include:

[0104] S601. Create an initial three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data.

[0105] For example, in an embodiment of the present application, when creating an initial three-dimensional model of a target landform change area based on landform three-dimensional point cloud data, the feature point array of the landform three-dimensional point cloud data can be first extracted based on the position information of the landform three-dimensional point cloud data; and based on the feature point array, a triangulation algorithm is used to generate a vertex array and a vertex index array of the landform three-dimensional point cloud data; and then an initial three-dimensional model is created based on the vertex array and the vertex index array, thereby obtaining an initial three-dimensional model, which is a three-dimensional model that cannot be recognized by a 3D printing device. Therefore, the initial three-dimensional model needs to be further processed, and details may be seen in S602 below.

[0106] For example, in an embodiment of the present application, when extracting the feature point array of the topographic three-dimensional point cloud data based on the position information of the topographic three-dimensional point cloud data, the topographic three-dimensional point cloud data can be read one by one to obtain the coordinates sX, sY, sZ of the topographic three-dimensional point cloud data, and the boundary points, center points, corner points, entity type points, etc. are calculated and filled in turn to extract the feature point array of the topographic three-dimensional point cloud data.

[0107] For example, in the embodiments of the present application, the vertex array and the index array are the most basic data for creating a model, and the results generated by the triangulation algorithm can be organized into vertex and index arrays. JTS is a class library for processing spatial topological data. The DelaunayTriangulationBuilder object it contains is used to construct the Delaunay triangulation algorithm. For example, the setTolerance function in the DelaunayTriangulationBuilder object can be set to 0.5. The getTriangles function of the DelaunayTriangulationBuilder object can be used to take the feature point array as input, calculate and output a continuous polygon array, loop read the polygon objects in the array, obtain the number of coordinate points C, read the coordinate points sX, sY, and sZ in a counterclockwise manner and fill them into the vertex array to obtain the vertex array; the basic surface of the three-dimensional model is a triangle. For example, see Figure 7 As shown, Figure 7 A schematic diagram of a polygon triangle flower index provided for an embodiment of the present application can use the index to organize the polygon into a number of triangles, where every 3 coordinate points form a group of triangles, and fill the index array according to the range of C to obtain a vertex array.

[0108] After respectively obtaining the vertex array and the vertex index array, an initial three-dimensional model can be created based on the vertex array and the vertex index array. Considering that the initial three-dimensional model is a three-dimensional model that cannot be recognized by the 3D printing device, it is necessary to further perform the following S602:

[0109] S602, using 3D printing slicing software to read the stereolithography STL format model file of the initial three-dimensional model to obtain a corresponding G-code slicing file, and the G-code slicing file is used to obtain a three-dimensional model of the target landform change area.

[0110] Among them, the G-code slice file is a three-dimensional model that can be recognized by 3D printing equipment.

[0111] After obtaining the G-code slice file, you can input the G-code slice file into the 3D printing device, or use a USB flash drive to copy the G-code slice file, insert the USB flash drive into the 3D printing device, and use the 3D printing device to print the three-dimensional model of the target landform change area. For example, see Figure 8 As shown, Figure 8 A schematic diagram of a three-dimensional model of a target landform change area provided in an embodiment of the present application, thereby obtaining a three-dimensional model of the target landform change area.

[0112] It can be seen that in the embodiment of the present application, the topographic three-dimensional point cloud data of the target landform change area is three-dimensionally modeled to obtain an initial three-dimensional model, and 3D printing slicing software is used to read the stereolithography STL format model file of the initial three-dimensional model to obtain the corresponding G-code slicing file, so that the 3D printing device can print the three-dimensional model of the target landform change area based on the G-code slicing file. In this way, the image comparison technology, three-dimensional modeling and 3D printing technology are fully integrated, and a three-dimensional visualization scene of the image comparison results can be quickly provided, which is particularly suitable for landform area change detection and evaluation tasks.

[0113] The device for acquiring a three-dimensional terrain model provided in the present application will be described below. The device for acquiring a three-dimensional terrain model described below and the method for acquiring a three-dimensional terrain model described above can be referred to in correspondence with each other.

[0114] Fig. 9 A schematic diagram of a device for acquiring a three-dimensional landform model provided in an embodiment of the present application, which is applied to an industrial computer device, for example, see Fig. 9 As shown, the device 90 for acquiring the three-dimensional landform model may include:

[0115] An acquisition unit 901 is used to acquire a satellite image of a previous time phase of a target landform area and a satellite image of a later time phase of the target landform area;

[0116] The first processing unit 902 is used to perform change detection on the satellite image of the previous phase and the satellite image of the next phase to determine the target landform change area in the target landform area;

[0117] The second processing unit 903 is used to determine the topographic three-dimensional point cloud data corresponding to the target topographic change area from the three-dimensional point cloud data based on the position and entity type number of the three-dimensional point cloud data;

[0118] The third processing unit 904 is used to obtain a three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data.

[0119] For example, in the embodiment of the present application, the first processing unit 902 is used to perform change detection on the satellite image of the previous phase and the satellite image of the next phase to determine the target landform change area in the target landform area, including:

[0120] Performing change detection on the satellite image of the previous phase and the satellite image of the next phase to determine a polygonal landform change area in the target landform area;

[0121] Based on the block matrix splicing approximation algorithm, a plurality of target circumscribed rectangular areas corresponding to the polygonal landform change area are determined, and the area formed by the plurality of target circumscribed rectangular areas is the target landform change area.

[0122] For example, in the embodiment of the present application, the first processing unit 902 is used to determine a plurality of target circumscribed rectangular areas corresponding to the polygonal landform change area, including:

[0123] Determine the minimum abscissa, minimum ordinate, maximum abscissa and maximum ordinate of the polygonal landform change area;

[0124] Based on the minimum horizontal coordinate and the maximum horizontal coordinate, splitting the circumscribed rectangular contour area of ​​the polygonal landform change area into a plurality of sub-rectangular contour areas;

[0125] For each sub-rectangular contour area, a Boolean operation device is used to determine the overlapping part of the sub-rectangular contour area and the polygonal landform change area, and the circumscribed rectangular area of ​​the overlapping part is the target circumscribed rectangular area of ​​the sub-rectangular contour area, wherein the multiple target circumscribed rectangular areas include the target circumscribed rectangular areas of each sub-rectangular contour area.

[0126] For example, in the embodiment of the present application, the second processing unit 903 is used to determine the topographic three-dimensional point cloud data corresponding to the target topographic change area from the three-dimensional point cloud data based on the position and entity type number of the three-dimensional point cloud data, including:

[0127] Based on the position of the three-dimensional point cloud data, determining initial three-dimensional point cloud data in the target landform change area from the three-dimensional point cloud data;

[0128] Based on the entity type number of the initial three-dimensional point cloud data, the topographic three-dimensional point cloud data is determined from the initial three-dimensional point cloud data.

[0129] For example, in the embodiment of the present application, the third processing unit 904 is used to obtain the three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data, including:

[0130] Creating an initial three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data;

[0131] The 3D printing slicing software is used to read the stereolithography STL format model file of the initial three-dimensional model to obtain a corresponding G-code slicing file, and the G-code slicing file is used to obtain the three-dimensional model of the target landform change area.

[0132] For example, in the embodiment of the present application, the third processing unit 904 is used to create an initial three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data, including:

[0133] Extracting a feature point array of the topographic three-dimensional point cloud data based on the position information of the topographic three-dimensional point cloud data;

[0134] Based on the feature point array, a vertex array and a vertex index array of the topographic three-dimensional point cloud data are generated using a triangulation algorithm;

[0135] The initial three-dimensional model is created based on the vertex array and the vertex index array.

[0136] The device 90 for acquiring a three-dimensional terrain model provided in the embodiment of the present application can execute the technical solution of the method for acquiring a three-dimensional terrain model in any of the above-mentioned embodiments. Its implementation principle and beneficial effects are similar to those of the method for acquiring a three-dimensional terrain model. Please refer to the implementation principle and beneficial effects of the method for acquiring a three-dimensional terrain model, and no further details will be given here.

[0137] Fig.10 A schematic diagram of the physical structure of an electronic device provided in an embodiment of the present application, such as Fig.10 As shown, the electronic device may include: a processor 1010, a communication interface 1020, a memory 1030 and a communication bus 1040, wherein the processor 1010, the communication interface 1020 and the memory 1030 communicate with each other through the communication bus 1040. The processor 1010 may call the logic instructions in the memory 1030 to execute the above-mentioned method for acquiring a three-dimensional model of a landform change region, the method comprising: acquiring a satellite image of a target landform region in a previous phase and a satellite image of a target landform region in a later phase; performing change detection on the satellite image of the previous phase and the satellite image of the later phase to determine a target landform change region in the target landform region; determining landform three-dimensional point cloud data corresponding to the target landform change region from the three-dimensional point cloud data based on the position and entity type number of the three-dimensional point cloud data; and acquiring a three-dimensional model of the target landform change region based on the landform three-dimensional point cloud data.

[0138] In addition, the logic instructions in the above-mentioned memory 1030 can be implemented in the form of software functional units and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

[0139] On the other hand, the present application also provides a computer program product, which includes a computer program, and the computer program can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the above-mentioned method for acquiring a three-dimensional model of a landform change area, which method includes: acquiring a pre-phase satellite image of a target landform area, and a post-phase satellite image of the target landform area; performing change detection on the pre-phase satellite image and the post-phase satellite image to determine a target landform change area in the target landform area; determining, from the three-dimensional point cloud data based on the position and entity type number of the three-dimensional point cloud data, landform three-dimensional point cloud data corresponding to the target landform change area; and acquiring a three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data.

[0140] On the other hand, the present application also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to execute the above-mentioned method for acquiring a three-dimensional model of a landform change area, the method comprising: acquiring a pre-phase satellite image of a target landform area, and a post-phase satellite image of the target landform area; performing change detection on the pre-phase satellite image and the post-phase satellite image to determine a target landform change area in the target landform area; determining, from the three-dimensional point cloud data based on the position and entity type number of the three-dimensional point cloud data, landform three-dimensional point cloud data corresponding to the target landform change area; and acquiring a three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data.

[0141] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0142] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0143] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A method for obtaining a three-dimensional model of a landform change area, characterized in that: include: Acquire a satellite image of a previous time phase of a target landform area and a satellite image of a later time phase of the target landform area; Performing change detection on the satellite image of the previous phase and the satellite image of the next phase to determine a target landform change area in the target landform area; Determining, from the three-dimensional point cloud data, the topographic three-dimensional point cloud data corresponding to the target topographic change area based on the position and entity type number of the three-dimensional point cloud data; Based on the landform three-dimensional point cloud data, obtaining a three-dimensional model of the target landform change area; The step of performing change detection on the satellite image in the previous phase and the satellite image in the next phase to determine the target landform change area in the target landform area includes: Performing change detection on the satellite image of the previous phase and the satellite image of the next phase to determine a polygonal landform change area in the target landform area; Based on the block matrix splicing approximation algorithm, a plurality of target circumscribed rectangular areas corresponding to the polygonal landform change area are determined, and the area formed by the plurality of target circumscribed rectangular areas is the target landform change area; The determining of a plurality of target circumscribed rectangular areas corresponding to the polygonal landform change area comprises: Determine the minimum abscissa, minimum ordinate, maximum abscissa and maximum ordinate of the polygonal landform change area; Based on the minimum horizontal coordinate and the maximum horizontal coordinate, splitting the circumscribed rectangular contour area of ​​the polygonal landform change area into a plurality of sub-rectangular contour areas; For each sub-rectangular contour area, a Boolean operation method is used to determine the overlapping part of the sub-rectangular contour area and the polygonal landform change area, and the circumscribed rectangular area of ​​the overlapping part is the target circumscribed rectangular area of ​​the sub-rectangular contour area, wherein the multiple target circumscribed rectangular areas include the target circumscribed rectangular areas of each sub-rectangular contour area.

2. The method according to claim 1, characterized in that The determining, based on the position and entity type number of the three-dimensional point cloud data, the topographic three-dimensional point cloud data corresponding to the target topographic change area from the three-dimensional point cloud data comprises: Based on the position of the three-dimensional point cloud data, determining initial three-dimensional point cloud data in the target landform change area from the three-dimensional point cloud data; Based on the entity type number of the initial three-dimensional point cloud data, the topographic three-dimensional point cloud data is determined from the initial three-dimensional point cloud data.

3. The method according to claim 1, characterized in that The step of obtaining a three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data includes: Creating an initial three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data; The 3D printing slicing software is used to read the stereolithography STL format model file of the initial three-dimensional model to obtain a corresponding G-code slicing file, and the G-code slicing file is used to obtain the three-dimensional model of the target landform change area.

4. The method according to claim 3, characterized in that The step of creating an initial three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data includes: Extracting a feature point array of the topographic three-dimensional point cloud data based on the position information of the topographic three-dimensional point cloud data; Based on the feature point array, a vertex array and a vertex index array of the topographic three-dimensional point cloud data are generated using a triangulation algorithm; The initial three-dimensional model is created based on the vertex array and the vertex index array.

5. A device for acquiring a three-dimensional model of a landform change area, characterized in that: include: An acquisition unit, used to acquire a satellite image of a previous time phase of a target landform area and a satellite image of a later time phase of the target landform area; A first processing unit is used to perform change detection on the satellite image of the previous phase and the satellite image of the next phase to determine a target landform change area in the target landform area; A second processing unit is used to determine the topographic three-dimensional point cloud data corresponding to the target topographic change area from the three-dimensional point cloud data based on the position and entity type number of the three-dimensional point cloud data; A third processing unit, configured to obtain a three-dimensional model of the target landform change area based on the landform three-dimensional point cloud data; The first processing unit is used to perform change detection on the satellite image of the previous phase and the satellite image of the next phase to determine the target landform change area in the target landform area, including: Performing change detection on the satellite image of the previous phase and the satellite image of the next phase to determine a polygonal landform change area in the target landform area; Based on the block matrix splicing approximation algorithm, a plurality of target circumscribed rectangular areas corresponding to the polygonal landform change area are determined, and the area formed by the plurality of target circumscribed rectangular areas is the target landform change area; The first processing unit is used to determine a plurality of target circumscribed rectangular areas corresponding to the polygonal landform change area, including: Determine the minimum abscissa, minimum ordinate, maximum abscissa and maximum ordinate of the polygonal landform change area; Based on the minimum horizontal coordinate and the maximum horizontal coordinate, splitting the circumscribed rectangular contour area of ​​the polygonal landform change area into a plurality of sub-rectangular contour areas; For each sub-rectangular contour area, a Boolean operation device is used to determine the overlapping part of the sub-rectangular contour area and the polygonal landform change area, and the circumscribed rectangular area of ​​the overlapping part is the target circumscribed rectangular area of ​​the sub-rectangular contour area, wherein the multiple target circumscribed rectangular areas include the target circumscribed rectangular areas of each sub-rectangular contour area.

6. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the method for acquiring a three-dimensional model of a landform change area as described in any one of claims 1 to 4 is implemented.

7. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for acquiring a three-dimensional model of a landform change area as described in any one of claims 1 to 4 is implemented.

8. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method for acquiring a three-dimensional model of a landform change area as described in any one of claims 1 to 4 is implemented.

Citation Information

Patent Citations

  • High tower construction site selection method based on three-dimensional visual model

    CN114065339A

  • Tidal flat sand ripple micro-landform morphological feature extraction method based on three-dimensional space point cloud data

    CN117635434A