# US 2024/0200966 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 2024/0200966 A1
- Document ID: US20240200966A1
- Status: Published application
- Kind: A1
- Application number: 18/068,673
- Filed: 2022-12-20
- Published: 2024-06-20
- Earliest claimed: 2022-12-20
- Assignees: The Boeing Company
- Applicants: The Boeing Company
- Inventors: Shawn Eric Ormond; Graham Emde; Christopher Collyard
- Web page: https://patentgrep.com/patent/US20240200966A1

## 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 1

A device comprising:
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;
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; and
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.

### Claim 2 (depends on 1)

The device of claim 1, wherein the one or more processors are configured to:
determine that a region of a map is associated with a plurality of labels; and
select, 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 3 (depends on 2)

The device of claim 2, 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 4 (depends on 2)

The device of claim 2, wherein the selection criterion is based on default data, a configuration setting, a user input, or a combination thereof.

### Claim 5 (depends on 1)

The device of claim 1, wherein the one or more processors are configured to:
determine first label locations of the first labels;
determine, based on the first label locations of the first labels, first bounding boxes of the first labels;
perform the one or more first deconfliction operations based on the first bounding boxes;
determine first label locations of the second labels;
determine, based on the first label locations of the second labels, first bounding boxes of the second labels; and
perform the one or more second deconfliction operations based on the first bounding boxes of the second labels.

### Claim 6 (depends on 5)

The device of claim 5, wherein the one or more processors are configured to, based on a distance offset, a direction offset, or both, from a first symbol of a first map location, determine a first label location of a first label that identifies the first map location, wherein the first label locations of the first labels include the first label location of the first label.

### Claim 7 (depends on 5)

The device of claim 5, wherein the one or more processors are configured to, based on a font type, a font size, a text alignment, a text size, a text buffer, a text filter, or a combination thereof, of a first label, determine a first bounding box of the first label, wherein the first bounding boxes of the first labels include the first bounding box of the first label.

### Claim 8 (depends on 1)

The device of claim 1, wherein the one or more processors are configured to:
determine, based on the first candidate label locations of the first labels, first candidate bounding boxes of the first labels;
determine, based on the first candidate label locations of the second labels, first candidate bounding boxes of the second labels; and
perform the one or more third deconfliction operations based on the first candidate bounding boxes of the first labels and the first candidate bounding boxes of the second labels.

### Claim 9 (depends on 1)

The device of claim 1, wherein the one or more processors are configured to perform the one or more third deconfliction operations including, based on determining that a first candidate bounding box of a first label overlaps a first candidate bounding box of a second label, determine a second candidate label location of the first label and a second candidate label location of the second label based on an intersection of the first candidate bounding box of the first label and the first candidate bounding box of the second label, wherein the updated candidate label location of at least one of the first labels includes the second candidate label location of the first label, and wherein the updated candidate label location of at least one of the second labels includes the second candidate label location of the second label.

### Claim 10 (depends on 9)

The device of claim 9, wherein the one or more processors are configured to:
determine a movement offset based on dimensions of the intersection;
determine the second candidate label location of the first label based on a first candidate label location of the first label and the movement offset, wherein the first candidate label locations of the first labels include the first candidate label location of the first label; and
determine the second candidate label location of the second label based on a first candidate label location of the second label and the movement offset, wherein the first candidate label locations of the second labels include the first candidate label location of the second label.

### Claim 11 (depends on 10)

The device of claim 10, wherein the one or more processors are configured to apply a first portion of the movement offset to the first candidate label location of the first label to determine the second candidate label location of the first label.

### Claim 12 (depends on 11)

The device of claim 11, wherein the first portion is based at least in part on a first label type of the first label and a second label type of the second label.

### Claim 13 (depends on 12)

The device of claim 12, wherein the first label type includes 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 type includes 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 14 (depends on 9)

The device of claim 9, wherein the one or more processors are configured to:
determine, based on the second candidate label location, a second candidate bounding box of the first label; and
based on determining that the second candidate bounding box is within a threshold distance of a first map location indicated by the first label, determine that the second candidate label location satisfies a first selection criterion.

### Claim 15 (depends on 1)

The device of claim 1, wherein the one or more processors are configured to, subsequent to performing the one or more third deconfliction operations and based on determining that label locations of the first labels satisfy a first selection criterion and that label locations of the second labels satisfy a second selection criterion, generate a map including the first labels at the label locations of the first labels and the second labels at the label locations of the second labels.

### Claim 16 (depends on 1)

The device of claim 1, wherein the one or more processors are configured to, subsequent to performing the one or more third deconfliction operations and based on determining that a label location of a first label fails to satisfy a first selection criterion:
generate a graphical user interface (GUI) indicating the label location of the first label;
based on receiving a user input, determine an updated label location of the first label; and
generate a map indicating the first labels at label locations of the first labels and the second labels at label locations of the second labels, wherein the label locations of the first labels include the updated label location of the first label.

### Claim 17

A method comprising:
performing 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;
performing one or more second deconfliction operations, for a second map layer, to determine second candidate label locations of second labels that identify second map locations; and
performing one or more third deconfliction operations, for the first map layer and the second map layer, to determine an updated first candidate label location of at least one of the first labels, an updated second candidate label location of at least one of the second labels, or both.

### Claim 18 (depends on 17)

The method of claim 17, further comprising:
generating a map including the at least one of the first labels at the updated first candidate label location, the at least one of the second labels at the updated second candidate label location, or both; and
providing the map to a display device.

### Claim 19

A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause the one or more processors 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;
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; and
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.

### Claim 20 (depends on 19)

The non-transitory computer-readable medium of claim 19, wherein the instructions, when executed by the one or more processors, also cause the one or more processors to:
determine first label locations of the first labels;
determine, based on the first label locations of the first labels, first bounding boxes of the first labels;
perform the one or more first deconfliction operations based on the first bounding boxes;
determine first label locations of the second labels;
determine, based on the first label locations of the second labels, first bounding boxes of the second labels; and
perform the one or more second deconfliction operations based on the first bounding boxes of the second labels.
