SAP SE
HEXAGON CLUSTERING OF SPATIAL DATA

Abstract:

Described herein are systems and method for mapping data points in a spatial data set. In some embodiments, a hexagon grid can be defined for mapping a plurality of data points in a spatial data set. Location information can be specified for each hexagon in the hexagon grid. The specifying can include calculating, for each hexagon, a first location of a first vertex and a second location of a second vertex. A rectangular grid including a plurality of rectangular cells can be mapped to the hexagon grid. A location of a data point of the plurality of data points can be determined relative to a first hexagon of the hexagon grid.