Method and apparatus for processing displacement of point-like POI features based on enhanced Morton code

By employing a displacement processing method based on enhanced Morton codes and base map interpolation techniques, the spatial conflicts between the quadtree grid and the coordination between POIs and the base map were resolved, achieving efficient displacement of POIs and clear map representation.

CN115482338BActive Publication Date: 2026-07-03Chinese People's Liberation Army Cyberspace Force Information Engineering University
View PDF 2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Chinese People's Liberation Army Cyberspace Force Information Engineering University
Filing Date
2022-10-20
Publication Date
2026-07-03

AI Technical Summary

Technical Problem

Existing technologies suffer from spatial conflicts within and outside quadtree grids and difficulties in coordinating the spatial relationship between POIs and background elements on the base map. In particular, in the Internet environment, POI data display suffers from mutual overlap and unclear expression of thematic information.

Method used

A point-based POI feature displacement processing method based on enhanced Morton code is adopted. By constructing a quadtree and using Morton code encoding, the position of the grid center point is calculated. When the displacement distance exceeds the error threshold, a virtual subgrid is constructed to increase the Morton code length. Combined with the base map deformation technology, spatial conflicts and relationship coordination are resolved.

Benefits of technology

It effectively solves the problem of overlapping adjacent grids, avoids explicit conflict detection, reduces feature displacement, maintains the consistency of spatial relationship between POI and base map, and improves map expression accuracy and user spatial cognition.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115482338B_ABST
    Figure CN115482338B_ABST
Patent Text Reader

Abstract

This invention discloses a method and apparatus for processing the displacement of point-based Point of Interest (POI) features based on enhanced Morton codes. The method includes: calculating a data region, constructing a quadtree, and encoding the quadtree using Morton codes; decoding the Morton codes to obtain the rows and columns of the grid corresponding to each node in the entire quadtree grid matrix; for each node's corresponding grid, calculating the center point position of the grid using the node's depth and the Morton code through Morton decoding; shifting the geographic target obtained through a single-selection method to the center point position of the grid; when the shift distance exceeds a user-set error threshold, increasing the Morton code length by constructing a virtual sub-grid; and correcting the base map after the shift operation using a base map deformation technique. This invention solves the practical problems of point-based POI data display in the Internet environment, such as mutual overlap and unclear expression of thematic information.
Need to check novelty before this filing date? Find Prior Art