System and method for rendering overlapping points

Patent metadata

Field	Value
Publication number	US-11256758-B2
Application number	US-201816054816-A
Country	US
Kind code	B2
Filing date	Aug 3, 2018
Priority date	Aug 3, 2018
Publication date	Feb 22, 2022
Grant date	Feb 22, 2022

Abstract

Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives from a computing system a plurality of data and a plurality of points associated with the plurality of data for display in a view of a map. Each point in the set of points includes location data specifying a location of the point. The program further determines that a subset of the plurality of points have the same location data. The program also renders in the view of the map a geometry representing the subset of the plurality of points and an indication that the geometry represents the subset of the plurality of points. For points in the plurality of points other than the subset of the plurality of points, the program further renders geometries that represent the points.

First claim

What is claimed is:

1. A non-transitory machine-readable medium storing a program executable by at least one processing unit of a device, the program comprising sets of instructions for:
receiving from a computing system a plurality of data and a plurality of points associated with the plurality of data for display in a view of a map, each point in the set of points comprising location data specifying a location of the point;
determining that a subset of the plurality of points would overlap in the view of the map based on the subset having the same location data;
calculating an average value based on the data associated with the subset of the plurality of points;
determining a size of a geometry representing the subset of the plurality of points based on the average value;
rendering in the view of the map the geometry representing the subset of the plurality of points at the size based on the average value and an indication that the geometry represents the subset of the plurality of points, the indication including text specifying a number of points in the subset; and
for points in the plurality of points other than the subset of the plurality of points, rendering geometries that represent the points.

2. The non-transitory machine-readable medium of claim 1 , wherein the program further comprises a set of instructions for receiving from the computing system a plurality of point identifiers associated with the plurality of points,
wherein determining the subset of the plurality of points comprises, for each point in the plurality of points:
determining whether the location data of the point exists in a mapping of location data and point identifiers;
when the location data of the point is determined to exist in the mapping, adding the point identifier to point identifiers mapped to the location data; and
when the location data of the point is determined to exist in the mapping, adding an association between the location data and the point identifier to the mapping.

3. The non-transitory machine-readable medium of claim 1 , wherein the program further comprises sets of instructions for:
receiving a selection of the geometry representing the subset of the plurality of points; and
in response to receiving the selection, providing a user interface control comprising a selectable UI element for each point in the subset of the plurality of points.

4. The non-transitory machine-readable medium of claim 3 , wherein the program further comprises sets of instructions for:
receiving a selection of one of the selectable UI elements in the user interface control;
receiving a request for a visualization of the data associated with the point associated with the selected UI element; and
in response to the request, providing the visualization of the data associated with the point associated with the selected UI element.

5. The non-transitory machine-readable medium of claim 1 , wherein the program further comprises sets of instructions for:
for points in the plurality of points other than the subset of the plurality of points, determining sizes for the geometries based on values of the data associated with the points.

6. The non-transitory machine-readable medium of claim 1 , wherein the program further comprises sets of instructions for:
determining a color value for each point in the plurality of points based on values of the data associated with the plurality of points and a set of threshold values;
calculating an average color value based on the determined color values of the subset of the plurality of points based on the average value;
determining a color of the geometry representing the subset of the plurality of points based on the average color value; and
for points in the plurality of points other than the subset of the plurality of points, determining colors for the geometries based on the color values of the points.

7. The non-transitory machine-readable medium of claim 1 , wherein the program further comprises sets of instructions for:
receiving a request for view of the map;
determining a map extent of the view of the map;
generating a query for points with location data that fall within the map extent; and
sending the query to the computing system,
wherein the plurality of data and the plurality of points associated with the plurality of data received from the computing system is a response to the query.

8. A method comprising:
receiving from a computing system a plurality of data and a plurality of points associated with the plurality of data for display in a view of a map, each point in the set of points comprising location data specifying a location of the point;
determining that a subset of the plurality of points would overlap in the view of the map based on the subset having the same location data;
calculating an average value based on the data associated with the subset of the plurality of points;
determining a size of a geometry representing the subset of the plurality of points based on the average value;
rendering in the view of the map the geometry representing the subset of the plurality of points at the size based on the average value and an indication that the geometry represents the subset of the plurality of points, the indication including text specifying a number of points in the subset; and
for points in the plurality of points other than the subset of the plurality of points, rendering geometries that represent the points.

9. The method of claim 8 further comprising receiving from the computing system a plurality of point identifiers associated with the plurality of points,
wherein determining the subset of the plurality of points comprises, for each point in the plurality of points:
determining whether the location data of the point exists in a mapping of location data and point identifiers;
when the location data of the point is determined to exist in the mapping, adding the point identifier to point identifiers mapped to the location data; and
when the location data of the point is determined to exist in the mapping, adding an association between the location data and the point identifier to the mapping.

10. The method of claim 8 further comprising:
receiving a selection of the geometry representing the subset of the plurality of points; and
in response to receiving the selection, providing a user interface control comprising a selectable UI element for each point in the subset of the plurality of points.

11. The method of claim 10 further comprising:
receiving a selection of one of the selectable UI elements in the user interface control;
receiving a request for a visualization of the data associated with the point associated with the selected UI element; and
in response to the request, providing the visualization of the data associated with the point associated with the selected UI element.

12. The method of claim 8 further comprising:
for points in the plurality of points other than the subset of the plurality of points, determining sizes for the geometries based on values of the data associated with the points.

13. The method of claim 8 further comprising:
determining a color value for each point in the plurality of points based on values of the data associated with the plurality of points and a set of threshold values;
calculating an average color value based on the determined color values of the subset of the plurality of points based on the average value;
determining a color of the geometry representing the subset of the plurality of points based on the average color value; and
for points in the plurality of points other than the subset of the plurality of po

Assignees

• Sap Se

Inventors

• Jin Xing
• Qiu Xin
• Lloyd James

Classifications

• G06T11/10

  Texturing; Colouring; Generation of textures or colours (retouching, inpainting or scratch removal G06T5/77) · CPC title

• G06T11/26

  Drawing of charts or graphs · CPC title

• G01C21/3867 Primary

  Geometry of map features, e.g. shape points, polygons or for simplified maps · CPC title

• G01C21/3811

  Point data, e.g. Point of Interest [POI] · CPC title

• G06F16/904 Primary

  Browsing; Visualisation therefor (for navigating the web G06F16/954; browsing optimisation for the web G06F16/957) · CPC title