# US 2026/0219061 A1 · Label location adjustment for multi-layer map

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

- Number: US 2026/0219061 A1
- Document ID: US20260219061A1
- Status: Published application
- Kind: A1
- Application number: 19/430,229
- Filed: 2025-12-22
- Published: 2026-07-30
- Earliest claimed: 2022-12-20
- Assignees: Jeppesen ForeFlight, Inc.
- Applicants: Jeppesen Foreflight, Inc.
- Inventors: Shawn Eric ORMOND; Graham EMDE; Christopher COLLYARD
- Web page: https://patentgrep.com/patent/US20260219061A1

## CPC

- G01C 21/3673: {Labelling using text of road map data items, e.g. road names, POI names}
- G08G 5/21: located onboard the aircraft
- G01C 21/32: Structuring or formatting of map data
- G01C 21/3807: {characterised by the type of data}
- G01C 21/3878: {Hierarchical structures, e.g. layering}
- G01C 23/00: Combined instruments indicating more than one navigational value, e.g. for aircraft; Combined measuring devices for measuring two or more variables of movement, e.g. distance, speed or acceleration
- G06T 11/00: Two-dimensional [2D] image generation
- 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)
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A device includes one or more processors configured to perform one or more first deconfliction operations, for a first map layer, to determine first candidate label locations of first labels that identify first map locations. The one or more processors are also configured to perform one or more second deconfliction operations, for a second map layer, to determine first candidate label locations of second labels that identify second map locations. The one or more processors are further configured to perform one or more third deconfliction operations, for the first map layer and the second map layer, to determine an updated candidate label location of at least one of the first labels, an updated candidate label location of at least one of the second labels, or both.

## Claims

### Claim at position 1

-20. (canceled)

### Claim 21

A method comprising:
obtaining a first plurality of candidate label locations of a first plurality of labels in a first map layer of a user interface;
obtaining a second plurality of candidate label locations of a second plurality of labels in a second map layer of the user interface;
detecting a conflict between a first candidate label location of a first label in the first plurality of labels and a second candidate label location of a second label in the second plurality of labels;
determining a plurality of dimensions of an intersection between a first candidate bounding box of the first label and a second candidate bounding box of the second label using the first candidate label location and the second candidate label location;
performing a movement offset operation of the first candidate label location using the intersection to generate an updated candidate label location of the first label; and
providing the user interface with the first label at the updated candidate label location.

### Claim 22 (depends on 21)

The method of claim 21, further comprising:
determining that a region of a map is associated with a plurality of labels; and
selecting, based on a selection criterion, a set of labels from the plurality of labels to include in the map, wherein the set of labels includes at least the first labels and the second labels.

### Claim 23 (depends on 22)

The method of claim 22, wherein the selection criterion is based on a zoom level of the map, a list of label types associated with the map, or both.

### Claim 24 (depends on 22)

The method of claim 22, wherein the selection criterion is based on at least one selected from a group consisting of default data, a configuration setting, and a user input.

### Claim 25 (depends on 21)

The method of claim 21, further comprising:
determining the first plurality of candidate label locations;
determining, based on the first plurality of candidate label locations of the first labels, a first plurality of bounding boxes of the first plurality of labels; and
performing a first plurality of deconfliction operations for the first map layer using the first plurality of bounding boxes.

### Claim 26 (depends on 25)

The method of claim 25, further comprising:
determining the first candidate label location of the first label that identifies a first map location, based on a distance offset from a first symbol of a first map location.

### Claim 27 (depends on 25)

The method of claim 25, further comprising:
determining the first candidate label location of the first label that identifies a first map location, based on a direction offset from a first symbol of a first map location.

### Claim 28 (depends on 21)

The method of claim 21, further comprising:
determining a first candidate bounding box of the first label using at least one selected from a group consisting of a font type, a font size, a text alignment, a text size, a text buffer, and a text filter of the first label.

### Claim 29 (depends on 21)

The method of claim 21, further comprising:
determining, based on the first plurality of candidate label locations of the first plurality of labels, a first plurality of candidate bounding boxes of the first plurality of labels;
determine, based on the first plurality of candidate label locations of the second plurality of labels, a second plurality of candidate bounding boxes of the second plurality of labels; and
perform a third deconfliction operation based on the first plurality of candidate bounding boxes of the first plurality of labels and the second plurality of candidate bounding boxes of the second plurality of labels.

### Claim 30 (depends on 21)

The method of claim 21, further comprising:
performing a second movement offset operation of the second candidate label location using the intersection to generate a second updated candidate label location of the second label.

### Claim 31 (depends on 21)

The method of claim 21, wherein the first label is a first label type comprising one of a navigation aid (navaid) label type, a way point label type, a route label type, an airport label type, an airway label type, or an airspace label type, and the second label is a second label type comprising another one of the navaid label type, the way point label type, the route label type, the airport label type, the airway label type, or the airspace label type.

### Claim 32

A device comprising:
one or more processors configured to perform operations comprising:
obtaining a first plurality of candidate label locations of a first plurality of labels in a first map layer of a user interface;
obtaining a second plurality of candidate label locations of a second plurality of labels in a second map layer of the user interface;
detecting a conflict between a first candidate label location of a first label in the first plurality of labels and a second candidate label location of a second label in the second plurality of labels;
determining a plurality of dimensions of an intersection between a first candidate bounding box of the first label and a second candidate bounding box of the second label using the first candidate label location and the second candidate label location;
performing a movement offset operation of the first candidate label location using the intersection to generate an updated candidate label location of the first label; and
providing the user interface with the first label at the updated candidate label location.

### Claim 33 (depends on 32)

The device of claim 32, wherein the operations further comprise:
determining that a region of a map is associated with a plurality of labels; and
selecting, based on a selection criterion, a set of labels from the plurality of labels to include in the map, wherein the set of labels includes at least the first labels and the second labels.

### Claim 34 (depends on 33)

The device of claim 33, wherein the selection criterion is based on a zoom level of the map, a list of label types associated with the map, or both.

### Claim 35 (depends on 33)

The device of claim 33, wherein the selection criterion is based on at least one selected from a group consisting of default data, a configuration setting, and a user input.

### Claim 36 (depends on 32)

The device of claim 32, wherein the operations further comprise:
determining the first plurality of candidate label locations;
determining, based on the first plurality of candidate label locations of the first labels, a first plurality of bounding boxes of the first plurality of labels; and
performing a first plurality of deconfliction operations for the first map layer using the first plurality of bounding boxes.

### Claim 37 (depends on 36)

The device of claim 36, wherein the operations further comprise:
determining the first candidate label location of the first label that identifies a first map location, based on a distance offset from a first symbol of a first map location.

### Claim 38 (depends on 36)

The device of claim 36, wherein the operations further comprise:
determining the first candidate label location of the first label that identifies a first map location, based on a direction offset from a first symbol of a first map location.

### Claim 39 (depends on 32)

The device of claim 32, wherein the operations further comprise:
determining a first candidate bounding box of the first label using at least one selected from a group consisting of a font type, a font size, a text alignment, a text size, a text buffer, and a text filter of the first label.

### Claim 40

A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to:
obtaining a first plurality of candidate label locations of a first plurality of labels in a first map layer of a user interface;
obtaining a second plurality of candidate label locations of a second plurality of labels in a second map layer of the user interface;
detecting a conflict between a first candidate label location of a first label in the first plurality of labels and a second candidate label location of a second label in the second plurality of labels;
determining a plurality of dimensions of an intersection between a first candidate bounding box of the first label and a second candidate bounding box of the second label using the first candidate label location and the second candidate label location;
performing a movement offset operation of the first candidate label location using the intersection to generate an updated candidate label location of the first label; and
providing the user interface with the first label at the updated candidate label location.
