Method for calculating overlapping area and overlapping rate of adjacent land parcels
By calculating the overlapping area and overlap rate of adjacent plots through data preprocessing and spatial analysis functions, the problem of insufficient measurement accuracy of plots with complex shapes is solved, and efficient and accurate overlapping area detection and result display are achieved.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- GUANGXI PANSUGAR TECH CO LTD
- Filing Date
- 2025-12-25
- Publication Date
- 2026-05-12
AI Technical Summary
Existing technologies suffer from insufficient accuracy and low efficiency in measuring overlapping areas when measuring complex-shaped and irregularly bounded plots, especially relying on manual measurement or simple geometric calculations.
By combining data preprocessing, vectorization techniques, and spatial analysis functions with a MySQL database, the overlapping area and overlap rate of adjacent plots are calculated using functions such as ST_Distance and ST_Area. Boolean intersection operations and scanline algorithms are used to detect overlapping areas, and the results are output as visualizations or data reports.
It improves computational efficiency and accuracy, reduces invalid calculations, ensures data integrity, lowers implementation costs, and supports integration and extended applications with professional geographic information systems.
Smart Images
Figure CN122019914A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of geographic information processing technology, specifically to a method for calculating the overlapping area and overlap rate of adjacent land parcels. Background Technology
[0002] Currently, with the continuous development of technology, land surveying is mainly carried out through satellite positioning, UAV aerial surveying, etc. However, the above methods still have the disadvantage of poor accuracy, especially for land parcels with complex shapes and irregular boundaries. When measuring adjacent land parcels of this type, there is a certain overlap area, which requires certain corrections to improve the accuracy of the measurement. Relying on manual measurement or simple geometric calculations results in low efficiency and insufficient accuracy. Summary of the Invention
[0003] The purpose of this invention is to provide a method for calculating the overlapping area and overlap rate of adjacent land parcels, so as to solve the problems existing in the background art.
[0004] To achieve the above objectives, the present invention provides the following technical solution: a method for calculating the overlapping area and overlap rate of adjacent land parcels, comprising the following steps:
[0005] S1 Data Preprocessing: The acquired land parcel trajectory data is cleaned and standardized, including removing invalid data, handling missing values, denoising, unifying coordinate systems, formats and units to ensure data consistency and accuracy, and then imported into a MySQL database;
[0006] S2 Boundary Recognition: Using vectorization technology, the land parcel trajectory is converted into a polygonal digital boundary, resulting in a polygonal geometric object corresponding to each land parcel;
[0007] S3 Overlap Detection: Based on the spatial analysis function of MySQL database, it first calculates the shortest straight-line distance between two adjacent plot polygonal geometric objects using the ST_Distance function. Using the Euclidean distance formula, it calculates the straight-line distance between the two geometric objects. If the distance is 0, it determines that there is a possibility of overlap. Then, it uses Boolean intersection operation combined with scan line algorithm to detect overlapping areas between two adjacent plot polygonal geometric objects. If there is an overlapping area, it generates an intersection geometric object representing the overlapping area.
[0008] S4 Overlap Area Calculation: Extract the intersection geometric object generated in step 3), and use the ST_Area function in the MySQL database to calculate the area of the intersection geometric object, which is the overlap area of adjacent plots;
[0009] S5 overlap rate calculation: The area of the two original plot polygonal geometric objects is calculated by the ST_Area function respectively. The overlap area is then compared with the area of the two original plots to obtain the overlap rate of the corresponding plots.
[0010] 6) Output results: Output the overlapping area, overlap rate of each plot, and spatial location information of the overlapping area in the form of visualization or data report.
[0011] As a preferred embodiment of this technical solution, the data preprocessing in step S1 specifically includes removing duplicate and abnormal invalid land parcel data; supplementing missing land parcel values using interpolation; removing trajectory acquisition noise using Gaussian filtering; uniformly converting all land parcel data to the WGS84 geographic coordinate system; unifying the data format to GeoJSON format; and unifying the length unit to meters and the area unit to square meters.
[0012] As a preferred embodiment of this technical solution, the vectorization technology in step S2 includes the following key steps: cleaning up outliers on the original trajectory of the land parcel, fitting the boundary of the cleaned trajectory using the least squares method, converting the coordinates of the fitted trajectory into the unified coordinate system in step S1, and finally generating a closed polygonal geometric object of the land parcel.
[0013] As a preferred embodiment of this technical solution, in step S3, the scan line algorithm is used to traverse the boundary vertices of the two polygonal geometric objects, calculate and sort the intersection coordinates of the boundary lines, and construct the intersection geometric object of the overlapping area by combining Boolean intersection operation; at the same time, the ST_Contains function in the MySQL database is used to verify whether the sampling points in the intersection geometric object are simultaneously located inside the two original plot polygons, to ensure the accuracy of the overlapping area.
[0014] Compared with the prior art, the beneficial effects of the present invention are:
[0015] 1. High computing performance
[0016] The database's built-in spatial functions accelerate calculations, making them 30-50% faster than custom-written algorithms. These functions can quickly determine whether two polygons might overlap, reducing invalid calculations, avoiding full comparisons, and providing strong batch processing capabilities. They can import multiple plots of data at once and process multiple sets of plot overlap detections in parallel.
[0017] 2. High data processing integrity
[0018] By removing invalid data, handling missing values, denoising, and unifying the coordinate system, the quality of the original data is significantly improved, making subsequent calculations more reliable. It has a good fault tolerance mechanism for common problems such as incomplete data and unclosed boundaries, ensuring stable system operation.
[0019] 3. System integration and scalability
[0020] It directly utilizes existing MySQL database infrastructure, requiring no additional GIS software support, thus reducing implementation costs and technical barriers. The processing results can be directly exported to standard GIS formats (such as GeoJSON), facilitating integration with professional geographic information systems such as ArcGIS and QGIS, expanding the scope of applications, and generating visual maps and data reports to intuitively display the location and quantitative results of overlapping areas, meeting the needs of different users (planners, property rights confirmation, resource management, etc.). Attached Figure Description
[0021] Figure 1 This is a schematic diagram of the process of the present invention. Detailed Implementation
[0022] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.
[0023] Please see Figure 1 This invention provides a method for calculating the overlapping area and overlap rate of adjacent land parcels, comprising the following steps:
[0024] S1 Data Preprocessing: The acquired land parcel trajectory data is cleaned and standardized, including removing invalid data, handling missing values, denoising, unifying coordinate systems, formats and units to ensure data consistency and accuracy, and then imported into a MySQL database;
[0025] S2 Boundary Recognition: Using vectorization technology, the land parcel trajectory is converted into a polygonal digital boundary, resulting in a polygonal geometric object corresponding to each land parcel;
[0026] S3 Overlap Detection: Based on the spatial analysis function of MySQL database, it first calculates the shortest straight-line distance between two adjacent plot polygonal geometric objects using the ST_Distance function. Using the Euclidean distance formula, it calculates the straight-line distance between the two geometric objects. If the distance is 0, it determines that there is a possibility of overlap. Then, it uses Boolean intersection operation combined with scan line algorithm to detect overlapping areas between two adjacent plot polygonal geometric objects. If there is an overlapping area, it generates an intersection geometric object representing the overlapping area.
[0027] S4 Overlap Area Calculation: Extract the intersection geometric object generated in step 3), and use the ST_Area function in the MySQL database to calculate the area of the intersection geometric object, which is the overlap area of adjacent plots;
[0028] S5 overlap rate calculation: The area of the two original plot polygonal geometric objects is calculated by the ST_Area function respectively. The overlap area is then compared with the area of the two original plots to obtain the overlap rate of the corresponding plots.
[0029] 6) Output results: Output the overlapping area, overlap rate of each plot, and spatial location information of the overlapping area in the form of visualization or data report.
[0030] In a specific implementation of this invention, the data preprocessing in step S1 specifically includes removing duplicate and abnormal invalid land parcel data; supplementing missing land parcel values using interpolation; removing trajectory acquisition noise using Gaussian filtering; uniformly converting all land parcel data to the WGS84 geographic coordinate system; unifying the data format to GeoJSON format; and unifying the length unit to meters and the area unit to square meters.
[0031] The vectorization technique in step S2 includes the following key steps: cleaning up outliers on the original trajectory of the land parcel, fitting the boundary of the cleaned trajectory using the least squares method, converting the coordinates of the fitted trajectory into the unified coordinate system in step S1, and finally generating a closed polygonal geometric object of the land parcel.
[0032] In step S3, the scan line algorithm is used to traverse the boundary vertices of the two polygonal geometric objects, calculate and sort the intersection coordinates of the boundary lines, and construct the intersection geometric object of the overlapping area by combining Boolean intersection operation; at the same time, the ST_Contains function in the MySQL database is used to verify whether the sampling points in the intersection geometric object are simultaneously located inside the two original plot polygons to ensure the accuracy of the overlapping area.
[0033] Finally, it should be noted that the above-described embodiments are merely specific implementations of the present invention, used to illustrate the technical solutions of the present invention, and not to limit it. The scope of protection of the present invention is not limited thereto. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that any person skilled in the art can still modify or easily conceive of changes to the technical solutions described in the foregoing embodiments within the technical scope disclosed in the present invention, or make equivalent substitutions for some of the technical features; and these modifications, changes, or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should all be covered within the scope of protection of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.
Claims
1. A method for calculating the overlapping area and overlap rate of adjacent land parcels, characterized in that, Includes the following steps: S1 Data Preprocessing: The acquired land parcel trajectory data is cleaned and standardized, including removing invalid data, handling missing values, denoising, unifying coordinate systems, formats and units to ensure data consistency and accuracy, and then imported into a MySQL database; S2 Boundary Recognition: Using vectorization technology, the land parcel trajectory is converted into a polygonal digital boundary, resulting in a polygonal geometric object corresponding to each land parcel; S3 Overlap Detection: Based on the spatial analysis function of MySQL database, it first calculates the shortest straight-line distance between two adjacent plot polygonal geometric objects using the ST_Distance function. Using the Euclidean distance formula, it calculates the straight-line distance between the two geometric objects. If the distance is 0, it determines that there is a possibility of overlap. Then, it uses Boolean intersection operation combined with scan line algorithm to detect overlapping areas between two adjacent plot polygonal geometric objects. If there is an overlapping area, it generates an intersection geometric object representing the overlapping area. S4 Overlap Area Calculation: Extract the intersection geometric object generated in step 3), and use the ST_Area function in the MySQL database to calculate the area of the intersection geometric object, which is the overlap area of adjacent plots; S5 overlap rate calculation: The area of the two original plot polygonal geometric objects is calculated by the ST_Area function respectively. The overlap area is then compared with the area of the two original plots to obtain the overlap rate of the corresponding plots. 6) Output results: Output the overlapping area, overlap rate of each plot, and spatial location information of the overlapping area in the form of visualization or data report.
2. The calculation method according to claim 1, characterized in that: The data preprocessing in step S1 specifically includes removing duplicate and abnormal invalid land parcel data; supplementing missing land parcel values using interpolation; removing trajectory acquisition noise using Gaussian filtering; uniformly converting all land parcel data to the WGS84 geographic coordinate system; unifying the data format to GeoJSON format; and unifying the length unit to meters and the area unit to square meters.
3. The calculation method according to claim 1, characterized in that: The vectorization technique in step S2 includes the following key steps: cleaning up outliers on the original trajectory of the land parcel, fitting the boundary of the cleaned trajectory using the least squares method, converting the coordinates of the fitted trajectory into the unified coordinate system in step S1, and finally generating a closed polygonal geometric object of the land parcel.
4. The calculation method according to claim 1, characterized in that: In step S3, the scan line algorithm is used to traverse the boundary vertices of the two polygonal geometric objects, calculate and sort the intersection coordinates of the boundary lines, and construct the intersection geometric object of the overlapping area by combining Boolean intersection operation; at the same time, the ST_Contains function in the MySQL database is used to verify whether the sampling points in the intersection geometric object are simultaneously located inside the two original plot polygons to ensure the accuracy of the overlapping area.