Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

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

Inactive Publication Date: 2014-05-28
XIAMEN YAXON NETWORKS CO LTD
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the screening of POIs is mostly based on the purpose of the map, according to the type of POI, and then screening according to the level, without considering the spatial distribution characteristics of POIs and the possible conflicts between adjacent POIs when they are displayed.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Voronoi diagram-based electronic map point element screening method
  • Voronoi diagram-based electronic map point element screening method
  • Voronoi diagram-based electronic map point element screening method

Examples

Experimental program
Comparison scheme
Effect test

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 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a Voronoi diagram-based electronic map point element screening method. The method includes the following steps that: grid division is performed on a point (POI) set; if only one POI exists in a grid, the method directly goes to step 30; if no POIs exist in the grid, on operation is performed on the grid; if more than one POIs exist in the grid, Delaunay triangulation is obtained in the grid, and Voronoi diagrams which are corresponding to each of the POIs are obtained according to the obtained Delaunay triangulation; and the final display level of each POI is determined according to specific application requirements of a map; and POIs reserved in each grid are determined according to the distances between POIs which are to be determined to be reserved and determined POIs in surrounding grids. With the method of the invention adopted, the weight of the screened and reserved POIs in spatial distribution can be better reflected, and map data compilation efficiency can be improved.

Description

technical field [0001] The invention relates to a method for screening electronic map point elements based on a Voronoi diagram. Background technique [0002] Electronic maps display POIs with different sparseness at different scales. Therefore, there is a screening process for POI data sources provided by map manufacturers before displaying. At present, the screening of POIs is mostly based on the purpose of the map, according to the type of POI, and then screening by level, without considering the spatial distribution characteristics of POIs and the possible conflicts between adjacent POIs when displayed. Voronoi diagram, also known as Thiessen polygon or Dirichlet diagram, is composed of a set of continuous polygons composed of perpendicular bisectors connecting straight lines between two adjacent points. POI is navigation map information. Each POI contains information such as name, category, longitude, latitude, nearby hotels, restaurants, shops, etc. Navigation map dat...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G09B29/00
Inventor 季刚涂岩恺黄家乾林秋芳程行荣
Owner XIAMEN YAXON NETWORKS CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products