Point accumulation method and device applied to maps

Abstract

The invention discloses a point accumulation method and device applied to maps. The method comprises the following steps of: establishing a honeycomb unit grid which covers a map; calculating a numberof point elements and an intensity of the point elements in each honeycomb unit of the honeycomb unit grid, wherein the point elements are point elements on the map; sorting the honeycomb units in the honeycomb unit grid according to the number of the point elements and the intensity of the point elements so as to obtain a sorted honeycomb unit sorting list; and clustering each honeycomb unit ofthe honeycomb unit grid on the basis of the honeycomb unit sorting list so as to obtain one or more honeycomb unit clusters, wherein a coordinate of each honeycomb unit cluster is formed by centroidsof all the point elements in the honeycomb unit cluster. According to the method and device, original point positions can be reflected more accurately, influences, on point accumulation results, of iteration sequences are avoided, local updating and aggregation of point elements are supported, and the effect of the point accumulation method can be enhanced by sufficiently utilizing a distributed parallel calculation technology.

Description

technical field [0001] The invention relates to the field of map point element processing, in particular to a point gathering method and device applied to maps. Background technique [0002] At present, the existing map point element processing methods basically refer to scales, annotations, etc., such as the following two methods. [0003] Method 1, direct grid method [0004] Principle: Divide the map range into squares of specified size (different sizes for each zoom level), and then aggregate the points falling in the corresponding grid into the square (the center of the square), and finally display only one center point in a square, And the number of original points contained in the aggregation point is displayed on the point. like Figure 1A Shown is the direct grid method for aggregation, the result graphs before and after aggregation. [0005] Method 2, direct distance method [0006] Principle: Initially there is no known aggregation point, and then each point i...

AI Technical Summary

Problems solved by technology

[0011] The embodiment of the present invention provides a method and device for gathering points applied to maps, which is used to solve the problem that sometimes the aggregated points cannot accurately reflect the information of the original points when the map point elements are processed in the prior art, and the aggregation The iteration order of the point will affect the final result. When the map point elements change, the technical problem of low iteration efficiency

Images