# US 2024/0393928 A1 · Generating aggregate data geospatial grid cells for encoding in vector tiles

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0393928 A1
- Document ID: US20240393928A1
- Status: Published application
- Kind: A1
- Application number: 18/790,572
- Filed: 2024-07-31
- Published: 2024-11-28
- Earliest claimed: 2022-03-10
- Assignees: Oracle International Corporation
- Applicants: Oracle International Corporation
- Inventors: Smridh MALHOTRA; Liujian QIAN
- Web page: https://patentgrep.com/patent/US20240393928A1

## CPC

- G06F 3/04842: Selection of displayed objects or displayed text elements (G06F3/0482 takes precedence)
- G06F 3/0481: based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
- G06F 16/29: Geographical information databases
- G06T 11/00: Two-dimensional [2D] image generation
- G06T 11/23: using straight lines or curves
- G06T 11/26: Drawing of charts or graphs
- G06F 2203/04806: Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
- G06T 2210/56: Particle system, point based geometry or rendering
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Systems, methods, and other embodiments associated with generating aggregate data geospatial grid cells for encoding in vector tiles are described. In one embodiment, a method includes accepting an input to adjust a zoom level of a map. In response to the input to adjust the zoom level, the method automatically (i) identifies finest-resolution hexagons contained in a vector tile that appears in the map at the adjusted zoom level, (ii) selects a hexagon resolution level that allows for n hexagons to be placed along an axis of the vector tile, (iii) generates, from the finest resolution hexagons, new hexagons at the hexagon resolution level, wherein the new hexagons aggregate data values of the finest resolution hexagons, and (iv) encodes the new hexagons in the vector tile. The method then transmits the vector tile for display in the map with the new hexagons overlaid on the vector tile.

## Claims

### Claim 1

One or more non-transitory computer-readable media that include stored thereon computer-executable instructions that when executed by at least a processor of a computing system cause the computing system to:
accept an input to adjust a zoom level of a map;
in response to the input to adjust the zoom level, automatically:
(i) identify finest-resolution hexagons contained in a vector tile that appears in the map at the adjusted zoom level,
(ii) select a hexagon resolution level that allows for n hexagons to be placed along an axis of the vector tile,
(iii) generate, from the finest resolution hexagons, new hexagons at the hexagon resolution level, wherein the new hexagons include aggregate data values of the finest resolution hexagons, and
(iv) encode the new hexagons in the vector tile; and
transmit the vector tile for display in the map with the new hexagons overlaid on the vector tile.

### Claim 2 (depends on 1)

The one or more non-transitory computer-readable media of claim 1, further comprising computer-executable instructions that when executed by at least the processor cause the computing system to:
generate a data structure that groups the finest resolution hexagons and data values associated with the finest resolution hexagons by common ancestor at the hexagon resolution level; and
aggregate the data values of the finest resolution hexagons for which one new hexagon of the new hexagons is a common ancestor to produce an aggregate data value for the one new hexagon.

### Claim 3 (depends on 1)

The one or more non-transitory computer-readable media of claim 1, further comprising computer-executable instructions that when executed by at least the processor cause the computing system to:
generate a data structure that groups the finest resolution hexagons and data values associated with the finest resolution hexagons by common ancestor at the hexagon resolution level; and
aggregate the data values of the finest resolution hexagons that have first coordinate bits that match, through a sequence coordinate bits for the hexagon resolution level, second coordinate bits of one new hexagon of the new hexagons to produce an aggregate data value for the one new hexagon.

### Claim 4 (depends on 1)

The one or more non-transitory computer-readable media of claim 1, wherein the computer-executable instructions to identify the finest-resolution hexagons contained in the vector tile further cause the computing system to determine which of the finest resolution hexagons have center coordinates within a boundary of the vector tile.

### Claim 5 (depends on 1)

The one or more non-transitory computer-readable media of claim 1, wherein the axis of the vector tile is a longer edge of the vector tile, wherein the computer-executable instructions to select the hexagon resolution level that allows for the n hexagons to be placed along the axis of the vector tile further cause the computing system to compare a sum of n unit lengths of hexagons at the hexagon resolution level to a length of the longer edge of the vector tile.

### Claim 6 (depends on 1)

The one or more non-transitory computer-readable media of claim 1, wherein the axis of the vector tile is a shorter edge of the vector tile, wherein the computer-executable instructions to select the hexagon resolution level that allows for the n hexagons to be placed along the axis of the vector tile further cause the computing system to compare a sum of n unit lengths of hexagons at the hexagon resolution level to a length of the shorter edge of the vector tile.

### Claim 7 (depends on 1)

The one or more non-transitory computer-readable media of claim 1, wherein n has a value of six hexagons.

### Claim 8

A computing system, comprising:
a processor;
a memory operably connected to the processor;
one or more non-transitory computer-readable media that include stored thereon computer-executable instructions that when executed by at least the processor of the computing system cause the computing system to:
accept an input to adjust a zoom level of a map;
in response to the input to adjust the zoom level, automatically:
(i) identify finest-resolution hexagons contained in a vector tile that appears in the map at the adjusted zoom level,
(ii) select a hexagon resolution level that allows for n hexagons to be placed along an axis of the vector tile,
(iii) generate, from the finest resolution hexagons, new hexagons at the hexagon resolution level, wherein the new hexagons include aggregate data values of the finest resolution hexagons, and
(iv) encode the new hexagons in the vector tile; and
display the vector tile in the map with the new hexagons overlaid on the vector tile.

### Claim 9 (depends on 8)

The computing system of claim 8 wherein the computer-executable instructions when executed by at least the processor further cause the computing system to:
generate a data structure that groups the finest resolution hexagons and data values associated with the finest resolution hexagons by common ancestor at the hexagon resolution level; and
aggregate the data values of the finest resolution hexagons for which one new hexagon of the new hexagons is a common ancestor to produce an aggregate data value for the one new hexagon.

### Claim 10 (depends on 8)

The computing system of claim 8 wherein the computer-executable instructions to generate the new hexagons, when executed by at least the processor further cause the computing system to apply bitwise operations on indexes of the finest resolution hexagons to discard index coordinate bits that describe resolutions finer than the hexagon resolution level to produce new indexes for the new hexagons at the hexagon resolution level.

### Claim 11 (depends on 8)

The computing system of claim 8, wherein the computer-executable instructions to identify the finest-resolution hexagons contained in the vector tile further cause the computing system to determine which of the finest resolution hexagons have center coordinates within a boundary of the vector tile.

### Claim 12 (depends on 8)

The computing system of claim 8, wherein the computer-executable instructions to select the hexagon resolution level that allows for the n hexagons to be placed along the axis of the vector tile further cause the computing system to compare a sum of n unit lengths of hexagons at the hexagon resolution level to a length of the axis of the vector tile.

### Claim 13 (depends on 8)

The computing system of claim 8, wherein the computing system executes steps (i) through (iv) at runtime, in real-time.

### Claim 14 (depends on 8)

The computing system of claim 8, wherein a value of n causes the new hexagons to be visually distinct and not awkwardly omitted along an edge of the vector tile.

### Claim 15

A computer-implemented method, comprising:
accepting an input to adjust a zoom level of a map;
in response to the input to adjust the zoom level, automatically:
(i) identifying finest-resolution hexagons contained in a vector tile that appears in the map at the adjusted zoom level,
(ii) selecting a hexagon resolution level that allows for n hexagons to be placed along an axis of the vector tile,
(iii) generating, from the finest resolution hexagons, new hexagons at the hexagon resolution level, wherein the new hexagons include aggregate data values of the finest resolution hexagons, and
(iv) encoding the new hexagons in the vector tile; and
transmitting the vector tile for display in the map with the new hexagons overlaid on the vector tile.

### Claim 16 (depends on 15)

The computer-implemented method of claim 15, further comprising:
generating a data structure that groups the finest resolution hexagons and data values associated with the finest resolution hexagons by common ancestor at at least the hexagon resolution level, wherein the data structure is a CLOB data structure in which an identifier of a finest resolution hexagon is immediately adjacent to the data value associated with the finest resolution hexagon; and
aggregating the data values of the finest resolution hexagons for which one new hexagon of the new hexagons is a common ancestor to produce an aggregate data value for the one new hexagon.

### Claim 17 (depends on 15)

The computer-implemented method of claim 15, further comprising:
generating a data structure that groups the finest resolution hexagons and data values associated with the finest resolution hexagons by common ancestor at at least the hexagon resolution level; and
aggregating the data values of the finest resolution hexagons that have first coordinate bits that match, through a sequence of coordinate bits for the hexagon resolution level, second coordinate bits of one new hexagon of the new hexagons to produce an aggregate data value for the one new hexagon.

### Claim 18 (depends on 15)

The computer-implemented method of claim 15, wherein identifying the finest-resolution hexagons contained in the vector tile further comprises determining which of the finest resolution hexagons have center coordinates within a boundary of the vector tile.

### Claim 19 (depends on 15)

The computer-implemented method of claim 15, wherein selecting the hexagon resolution level that allows for the n hexagons to be placed along the axis of the vector tile further comprises comparing a sum of n unit lengths of hexagons at the hexagon resolution level to a length of the axis of the vector tile.

### Claim 20 (depends on 15)

The computer-implemented method of claim 15, wherein n has a value of six hexagons.
