Voronoi diagram-based electronic map point element screening method
A technology of point-like elements and electronic maps, which is applied to maps/plans/charts, educational tools, instruments, etc. It can solve the problems of conflicting labels and not considering the spatial distribution characteristics of POIs, so as to avoid conflicts and reduce time , the effect of improving performance
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
specific Embodiment
[0042] Step 1. Grid division of the POI point set. The grid size of the map is different under different scales, which speeds up the calculation of the Voronoi diagram and solves the problem of time-consuming calculation of massive POI point data Voronoi. The national map data is divided according to a certain interval along the longitude and latitude directions. The nationwide map data is regarded as composed of a series of square grids. The grid numbers are stored in order from small to large. The specific division is as follows figure 2 shown;
[0043] Step 2. In each grid range, if there is only one POI point in a grid, go directly to step 30; otherwise, within the grid range, use the point-by-point interpolation method to first calculate the Delaunay triangulation, and then calculate the Delaunay triangulation according to the Delaunay The dual nature of the triangulation network and the Voronoi diagram is to obtain the Voronoi diagram corresponding to each POI point in ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com