Geographic entity geometric center point extraction method and device

By combining the cutting and ray method and building a Delaunay triangular network when necessary for position correction, the problem of inaccurate calculation of geometric centers of complex shape geographic entities in the prior art is solved, and a more robust geometric center extraction method is achieved.

CN120014021AActive Publication Date: 2025-05-16CHINA UNIV OF GEOSCIENCES (BEIJING) +1
7 Cites 0 Cited by

Patent Information

Application Number
CN202510458274.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-04-14
Publication Date
2025-05-16
Estimated Expiration
2045-04-14

AI Technical Summary

Technical Problem

The prior art is difficult to accurately calculate the geometric center of geographic entities of complex shapes, and the calculation results may be located outside the geometric figure or are difficult to symmetry.

Method used

The center of gravity of a geographical entity is calculated by using the separating method, and the ray method is used to determine whether the center of gravity is inside the geometric figure. If not, a Delaunay triangle net is built within the boundary area of ​​the geometric figure and the position of the geometric center is corrected.

Benefits of technology

It realizes the accurate extraction of geometric centers for geographic entities of any shape, satisfying inclusion, symmetry and stability features, and improving the robustness of the calculation.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The invention discloses a geographic entity geometric center point extraction method and device, and relates to the field of geographic entity geometric center point extraction, and the method comprises the steps: calculating the gravity center of a two-dimensional geometric figure of a geographic entity through employing a cut complement method; judging whether the gravity center is in the two-dimensional geometric figure of the geographic entity by using a ray method; if yes, regarding the gravity center as the geometric center of the geographic entity; and if not, constructing a Delaunay triangulation network in the geometric figure boundary region of the geographic entity, and extracting the geometric center of the geographic entity according to the Delaunay triangulation network. According to the method, the geometric center of the two-dimensional geometric figure of the geographic entity in any shape can be accurately calculated.
Need to check novelty before this filing date? Find Prior Art