# US 2026/0029241 A1 · Waypoint Prediction Engine(s) For Compressing Geographical Information System Data

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

- Number: US 2026/0029241 A1
- Document ID: US20260029241A1
- Status: Published application
- Kind: A1
- Application number: 18/787,863
- Filed: 2024-07-29
- Published: 2026-01-29
- Earliest claimed: 2024-07-29
- Assignees: NetApp, Inc.
- Applicants: NetApp, Inc.
- Inventors: Gerard Choinka; Anton Krug
- Web page: https://patentgrep.com/patent/US20260029241A1

## CPC

- G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

Various embodiments of the present technology generally relate to systems and methods for providing a waypoint prediction engine and its related functions. In an aspect, a waypoint prediction engine may determine navigation data associated with a client device and a source model. Then a decompression-side of the waypoint prediction engine may generate a predicted waypoint based on the source model and the navigation data for the client device as the client device travels along a navigation route. The decompression-side may receive, from a compression-side of the waypoint prediction engine, a correction factor for the predicted waypoint. Responsive to receiving the correction factor, the decompression-side of the waypoint prediction engine may store the correction factor as associated with the source model, where the correction factor and the source model allow for recreation of the navigation route of the client device.

## Claims

### Claim 1

A computing apparatus comprising:
a computer-readable storage medium;
a waypoint prediction engine comprising processor-executable instructions stored on the computer-readable storage medium; and
one or more processors coupled to the computer-readable storage medium and configured to execute the processor-executable instructions to operate a, such that the processor-executable instructions, when executed by the one or more processors, direct the computing apparatus, to at least:
determine a source model for a client device;
generate a predicted waypoint based on the source model for the client device as the client device travels along a navigation route;
receive, from a compression-side of the waypoint prediction engine, a correction factor for the predicted waypoint; and
store the correction factor as associated with the source model and the client device, wherein the correction factor and the source model allow for recreation of the navigation route of the client device.

### Claim 2 (depends on 1)

The computing apparatus of claim 1, wherein:
the processor-executable instructions when executed by the one or more processors, further direct the computing apparatus to determine navigation data associated with a client device; and
the processor-executable instructions to generate the predicted waypoint based on the source model, when executed by the one or more processors, further direct the computing apparatus to:
determine a plurality of historical waypoints based on the navigation data and the source model; and
generate the predicted waypoint based on the historical waypoints.

### Claim 3 (depends on 1)

The computing apparatus of claim 1, wherein the processor-executable instructions when executed by the one or more processors, further direct the computing apparatus to:
generate a second predicted waypoint based on the source model;
receive, from the compression-side of the waypoint prediction engine, an indication that the second predicted waypoint is accurate; and
add the second predicted waypoint to a plurality of historical waypoints based on the second predicted waypoint being accurate.

### Claim 4 (depends on 1)

The computing apparatus of claim 1, wherein the processor-executable instructions to generate the predicted waypoint based on the source model, when executed by the one or more processors, further direct the computing apparatus to:
determine a plurality of historical waypoints based on the source model; and
generate the predicted waypoint by extrapolating between the plurality of historical waypoints.

### Claim 5 (depends on 1)

The computing apparatus of claim 1, wherein the processor-executable instructions, when executed by the one or more processors, further direct the computing apparatus to:
generate a plurality of predicted waypoints based on the source model for the client device as the client device travels along the navigation route;
determine a lack of notification from the compression-side of the waypoint prediction engine for the plurality of predicted waypoints; and
buffer the plurality of predicted waypoints as unverified accurate.

### Claim 6 (depends on 1)

The computing apparatus of claim 1, wherein the processor-executable instructions when executed by the one or more processors, further direct the computing apparatus to:
generate a corrected waypoint based on the correction factor and the predicted waypoint; and
add the corrected waypoint to a plurality of historical waypoints associated with the source model.

### Claim 7 (depends on 1)

The computing apparatus of claim 1, wherein the processor-executable instructions to determine the source model for the client device, when executed by the one or more processors, further direct the computing apparatus to:
receive, from the client device, a selection of a navigation mode; and
determine the source model based on the navigation mode.

### Claim 8

A method comprising:
determining, by a waypoint prediction engine, navigation data associated with a client device;
determining, by the waypoint prediction engine, a source model for the client device;
generating, by a decompression-side of the waypoint prediction engine, a predicted waypoint based on the source model and the navigation data for the client device as the client device travels along a navigation route;
receiving, from a compression-side of the waypoint prediction engine, a correction factor for the predicted waypoint; and
storing, by the decompression-side of the waypoint prediction engine, the correction factor as associated with the source model, wherein the correction factor and the source model allow for recreation of the navigation route of the client device.

### Claim 9 (depends on 8)

The method of claim 8, wherein generating, by the decompression-side of the waypoint prediction engine, the predicted waypoint based on the source model and the navigation route comprises:
determining, by the waypoint prediction engine, a plurality of historical waypoints based on the source model and the navigation data;
determining, by the waypoint prediction engine, a speed and direction of the client device based on the plurality of historical waypoints;
determining, by the waypoint prediction engine, a predicted path based on the navigation data; and
estimating, by the waypoint prediction engine, the predicted waypoint along the predicted path based on the speed and direction of the client device.

### Claim 10 (depends on 8)

The method of claim 8, wherein the method further comprises:
generating a plurality of predicted waypoints based on the source model for the client device as the client device travels along the navigation route;
adding, by the decompression-side of the waypoint prediction engine, the plurality of predicted waypoints to a buffer;
receiving, by the decompression-side of the waypoint prediction engine, an indication that the plurality of predicted waypoints is accurate; and
removing, by the decompression-side of the waypoint prediction engine, the plurality of predicted waypoints from the buffer.

### Claim 11 (depends on 8)

The method of claim 8, wherein the method further comprises:
determining, by the decompression-side of the waypoint prediction engine, a plurality of predicted waypoints, wherein the plurality of predicted waypoints comprise a first subset of predicted waypoints and second subset of predicted waypoints;
receiving, by the decompression-side of the waypoint prediction engine, a plurality of correction factors, wherein each of the plurality of correction factors corresponds to a respective predicted waypoint in the first subset of predicted waypoints; and
storing, by the decompression-side of the waypoint prediction engine, the plurality of correction factors as associated with the source model, wherein the plurality of correction factors and the source model allow for recreation of the navigation route of the client device.

### Claim 12 (depends on 8)

The method of claim 8, wherein selecting, by the waypoint prediction engine, the navigation data associated with the client device comprises:
receiving, from the compression-side of the waypoint prediction engine, a unique identifier; and
selecting, by the decompression-side of the waypoint prediction engine, the navigation data based on the unique identifier.

### Claim 13 (depends on 8)

The method of claim 8, wherein the method further comprises:
generating, by the decompression-side of the waypoint prediction engine, a corrected waypoint based on the correction factor and the predicted waypoint; and
adding, by the decompression-side of the waypoint prediction engine, the corrected waypoint to a plurality of historical waypoints associated with the source model.

### Claim 14 (depends on 8)

The method of claim 8, wherein determining, by the waypoint prediction engine, navigation data associated with the client device comprises:
selecting, by the decompression-side of the waypoint prediction engine, the navigation data based on an initial waypoint of the client device; and
verifying, by the decompression-side of the waypoint prediction engine, that the compression-side of the waypoint prediction engine selects the same navigation data.

### Claim 15

A computer-readable storage medium comprising processor-executable instructions configured to cause one or more processors to:
determine, by a waypoint prediction engine, navigation data associated with a client device;
determine, by the waypoint prediction engine, a source model for the client device;
generate, by a decompression-side of the waypoint prediction engine, a predicted waypoint based on the source model and the navigation data for the client device as the client device travels along a navigation route;
receive, from a compression-side of the waypoint prediction engine, a correction factor for the predicted waypoint; and
store, by the decompression-side of the waypoint prediction engine, the correction factor as associated with the source model, wherein the correction factor and the source model allow for recreation of the navigation route of the client device.

### Claim 16 (depends on 15)

The computer-readable storage medium of claim 15, wherein the processor-executable instructions cause the one or more processors to further execute processor-executable instructions stored in the computer-readable storage medium to:
generate a plurality of predicted waypoints based on the source model for the client device as the client device travels along the navigation route;
add by the decompression-side of the waypoint prediction engine, the plurality of predicted waypoints to a buffer;
receive, from the compression-side of the waypoint prediction engine, an indication that the plurality of predicted waypoints is accurate; and
remove, by the decompression-side of the waypoint prediction engine, the plurality of predicted waypoints from the buffer.

### Claim 17 (depends on 15)

The computer-readable storage medium of claim 15, wherein the processor-executable instructions cause the one or more processors to further execute processor-executable instructions stored in the computer-readable storage medium to:
determine, by the decompression-side of the waypoint prediction engine, a plurality of predicted waypoints, wherein the plurality of predicted waypoints comprise a first subset of predicted waypoints and second subset of predicted waypoints;
receive, from the compression-side of the waypoint prediction engine, a plurality of correction factors, wherein each of the plurality of correction factors corresponds to a respective predicted waypoint in the first subset of predicted waypoints;
receive, from the compression-side of the waypoint prediction engine, an indication that the second subset of predicted waypoints is accurate; and
store, by the decompression-side of the waypoint prediction engine, the plurality of correction factors as associated with the source model, wherein the plurality of correction factors and the source model allow for recreation of the navigation route of the client device.

### Claim 18 (depends on 15)

The computer-readable storage medium of claim 15, wherein the processor-executable instructions to generate, by decompression-side of the waypoint prediction engine, the predicted waypoint based on the source model cause the one or more processors to further execute processor-executable instructions stored in the computer-readable storage medium to:
determine, by the decompression-side of the waypoint prediction engine, a plurality of historical waypoints based on the source model and the navigation data;
determine, by the decompression-side of the waypoint prediction engine, a speed of the client device based on the plurality of historical waypoints;
determine, by the decompression-side of the waypoint prediction engine, a predicted path based on the navigation data; and
generate, by the decompression-side of the waypoint prediction engine, the predicted waypoint along the predicted path based on the speed of the client device.

### Claim 19 (depends on 15)

The computer-readable storage medium of claim 15, wherein the processor-executable instructions to determine, by the waypoint prediction engine, the source model for the client device cause the one or more processors to further execute processor-executable instructions stored in the computer-readable storage medium to:
determine, by the waypoint prediction engine, a navigation mode for the client device; and
select, by the waypoint prediction engine, the source model based on the navigation mode.

### Claim 20 (depends on 15)

The computer-readable storage medium of claim 15, wherein the processor-executable instructions to determine, by the waypoint prediction engine, the source model for the client device cause the one or more processors to further execute processor-executable instructions stored in the computer-readable storage medium to:
select, by the decompression-side of the waypoint prediction engine, the source model based on the client device; and
verify, by the decompression-side of the waypoint prediction engine, that the compression-side of the waypoint prediction engine selects the same source model.
