# US 2024/0203004 A1 · Map label location adjustment

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

- Number: US 2024/0203004 A1
- Document ID: US20240203004A1
- Status: Published application
- Kind: A1
- Application number: 18/068,629
- 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
- Web page: https://patentgrep.com/patent/US20240203004A1

## CPC

- G06T 3/40: Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T 11/65: on geographic maps
- G01C 21/3673: {Labelling using text of road map data items, e.g. road names, POI names}
- G06T 2210/12: Bounding box
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- 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

A device includes one or more processors configured to determine a first label location of a first label that identifies a first map location. The one or more processors are further configured to determine, based on the first label location of the first label, a first bounding box of the first label. The one or more processors are also configured to, based on determining that the first bounding box overlaps a second bounding box of a second label, determine a candidate label location of the first label based on an intersection of the first bounding box and the second bounding box. The one or more processors are further configured to, based on determining that the candidate label location satisfies a selection criterion, generate a map including the first label at the candidate label location.

## Claims

### Claim 1

A device comprising:
one or more processors configured to:
determine a first label location of a first label that identifies a first map location;
determine a first label location of a second label that identifies a second map location;
determine, based on the first label location of the first label, a first bounding box of the first label;
determine, based on the first label location of the second label, a first bounding box of the second label;
determine whether the first bounding box of the first label overlaps the first bounding box of the second label;
based on determining that the first bounding box of the first label overlaps the first bounding box of the second label, determine a first candidate label location of the first label and a first candidate label location of the second label based on an intersection of the first bounding box of the first label and the first bounding box of the second label; and
based on determining that the first candidate label location of the first label satisfies a first selection criterion and that the first candidate label location of the second label satisfies a second selection criterion, generate a map including the first label at the first candidate label location of the first label and the second label at the first candidate label location of the second label.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

The device of claim 1, wherein the one or more processors are configured to apply a first portion of a movement offset to the first label location of the first label to determine the first candidate label location of the first label, the movement offset based on dimensions of the intersection.

### Claim 4 (depends on 3)

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

### Claim 5 (depends on 4)

The device of claim 4, wherein the first label type includes 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.

### Claim 6 (depends on 1)

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

### Claim 7 (depends on 6)

The device of claim 6, wherein the threshold distance is based on a zoom level of the map.

### Claim 8 (depends on 6)

The device of claim 6, wherein the one or more processors are configured to, based on determining that the first candidate bounding box of the first label exceeds the threshold distance of the first map location, determine a second candidate label location of the first label and a second candidate label location of the second label based on the first candidate bounding box of the first label and the first candidate bounding box of the second label.

### Claim 9 (depends on 8)

The device of claim 8, wherein the one or more processors are configured to, based on determining that the second candidate label location of the first label satisfies the first selection criterion and the second candidate label location of the second label satisfies the second selection criterion, generate the map including the first label at the second candidate label location of the first label and the second label at 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, based on the second candidate label location of the first label, a second candidate bounding box of the first label; and
based at least in part on determining that the second candidate bounding box of the first label is within a threshold distance of the first map location, determine that the second candidate label location of the first label satisfies the first selection criterion.

### Claim 11 (depends on 6)

The device of claim 6, wherein the one or more processors are configured to, based on determining that the first candidate bounding box of the first label is within the threshold distance of the first map location and that the first candidate bounding box of the first label overlaps a first candidate bounding box of a third label that identifies a third map location, determine a second candidate label location of the first label and a second candidate label location of the third label based on the first candidate bounding box of the first label and the first candidate bounding box of the third label.

### Claim 12 (depends on 11)

The device of claim 11, wherein the one or more processors are configured to, based on determining that the second candidate label location of the first label satisfies the first selection criterion, that the first candidate label location of the second label satisfies the second selection criterion, and that the second candidate label location of the third label satisfies a third selection criterion, generate the map including the first label at the second candidate label location of the first label, the second label at the first candidate label location of the second label, and the third label at the second candidate label location of the third label.

### Claim 13 (depends on 12)

The device of claim 12, wherein the one or more processors are configured to:
determine, based on the second candidate label location of the third label, a second candidate bounding box of the third label; and
based at least in part on determining that the second candidate bounding box of the third label is within a threshold distance of the third map location, determine that the second candidate label location of the third label satisfies the third selection criterion.

### Claim 14 (depends on 1)

The device of claim 1, wherein the one or more processors are configured to:
determine, based on the first candidate label location of the first label, a first candidate bounding box of the first label; and
based at least in part on determining that the first candidate bounding box of the first label does not overlap any other bounding boxes of other labels, determine that the first candidate label location of the first label satisfies the first selection criterion.

### Claim 15 (depends on 1)

The device of claim 1, wherein the one or more processors are configured to:
determine that a plurality of label types is associated with a zoom level of the map;
select a first set of labels from a plurality of labels, each label of the first set of labels having a label type that is included in the plurality of label types, wherein the first set of labels includes the first label and the second label; and
generate the map including the first set of labels.

### Claim 16 (depends on 1)

The device of claim 1, wherein the first bounding box of the first label is based on a font size of the first label, text of the first label, a zoom level of the map, or a combination thereof.

### Claim 17 (depends on 1)

The device of claim 1, wherein the first label location of the first label is based on default data.

### Claim 18

A method comprising:
determining, at a device, a first label location of a first label that identifies a first map location;
determining, at the device, a first label location of a second label that identifies a second map location;
determining, based on the first label location of the first label, a first bounding box of the first label;
determining, based on the first label location of the second label, a first bounding box of the second label;
determining, at the device, whether the first bounding box of the first label overlaps the first bounding box of the second label;
based on determining that the first bounding box of the first label overlaps the first bounding box of the second label, determining a first candidate label location of the first label and a first candidate label location of the second label based on an intersection of the first bounding box of the first label and the first bounding box of the second label; and
based on determining that the first candidate label location of the first label satisfies a first selection criterion and that the first candidate label location of the second label satisfies a second selection criterion, generating a map including the first label at the first candidate label location of the first label and the second label at the first candidate label location of the second label.

### Claim 19 (depends on 18)

The method of claim 18, further comprising determining, at the device, the first label location based on a label offset and the first map location, wherein the label offset includes a distance offset, a direction offset, or both.

### Claim 20

A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to:
determine a first label location of a first label that identifies a first map location;
determine a first label location of a second label that identifies a second map location;
determine, based on the first label location of the first label, a first bounding box of the first label;
determine, based on the first label location of the second label, a first bounding box of the second label;
determine whether the first bounding box of the first label overlaps the first bounding box of the second label;
based on determining that the first bounding box of the first label overlaps the first bounding box of the second label, determine a first candidate label location of the first label and a first candidate label location of the second label based on an intersection of the first bounding box of the first label and the first bounding box of the second label; and
based on determining that the first candidate label location of the first label satisfies a first selection criterion and that the first candidate label location of the second label satisfies a second selection criterion, generate a map including the first label at the first candidate label location of the first label and the second label at the first candidate label location of the second label.
