# US 2020/0400442 A1 · Methods and systems for filtering point cloud map data for use with acquired scan frame data

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

- Number: US 2020/0400442 A1
- Document ID: US20200400442A1
- Status: Published application
- Kind: A1
- Application number: 17/010,045
- Filed: 2020-09-02
- Published: 2020-12-24
- Earliest claimed: 2018-03-15
- Assignees: Kaarta, Inc.
- Applicants: Kaarta, Inc.
- Inventors: Steven Huber; Ethan Abramson; Ji Zhang; Calvin Wade Sheen; Kevin Joseph Dowling; Brian Boyle
- Web page: https://patentgrep.com/patent/US20200400442A1

## CPC

- G01S 7/4817: {relating to scanning}
- G01S 17/89: for mapping or imaging
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

A method includes acquiring with a scanning device a scan frame comprising a point cloud comprising a first plurality of points, attributing each of the first plurality of points with a selected metric, filtering an existing map comprised of a second plurality of points based, at least in part, on the selected metric and localizing each of the first plurality of points to the filtered second plurality of points.

## Claims

### Claim at position 1

-23. (canceled)

### Claim 24

A system comprising:
a laser scanning device; and
a computing system in communication with laser scanning device, wherein the computing system comprises at least one processor adapted to software that when executed causes the system to:
acquire with the laser scanning device a scan frame comprising a point cloud comprising a first plurality of points;
attribute each of the first plurality of points with a selected metric;
filter an existing map comprised of a second plurality of points based, at least in part, on the selected metric; and
localize each of the first plurality of points to the filtered second plurality of points.

### Claim 25 (depends on 24)

The system of claim 24, wherein the selected metric is selected from the group consisting of a surface normal and a direction from the point to the acquiring device.

### Claim 26 (depends on 25)

The system of claim 25, wherein the surface normal is a proxy attribute.

### Claim 27 (depends on 26)

The system of claim 26, wherein the proxy attribute is an angle between the laser scanning device and one of the first plurality of points.

### Claim 28 (depends on 25)

The system of claim 25, wherein localizing further comprises assigning a confidence level to a spatial accuracy of a portion of the first plurality of points.

### Claim 29 (depends on 28)

The system of claim 28, wherein the portion comprises all of the first plurality of points.

### Claim 30 (depends on 28)

The system of claim 28, wherein the portion comprises a sub-portion of the first plurality of points.

### Claim 31 (depends on 28)

The system of claim 28, wherein localizing further comprises giving a higher priority the portion of the first plurality of points based, at least on part, on the confidence level of each of the portion of the first plurality of points.

### Claim 32 (depends on 28)

The system of claim 28, wherein localizing further comprises dropping at least of the portion of the first plurality of points having a confidence level below a predefined threshold.

### Claim 33 (depends on 24)

The system of claim 24, wherein the selected metric is a point density of each of the first plurality of points.

### Claim 34 (depends on 33)

The system of claim 33, wherein the point density is based, at least in part, on a predefined threshold distance between points.

### Claim 35 (depends on 34)

The system of claim 34, wherein the threshold distance is variable.

### Claim 36 (depends on 35)

The system of claim 35, wherein the threshold distance varies based, at least in part, on a structure of the existing map.

### Claim 37 (depends on 24)

The system of claim 24, wherein the selected metric is a distance from the scanning device of each of the first plurality of points.

### Claim 38

A system comprising:
a laser scanning device; and
a computing system in communication with laser scanning device, wherein the computing system comprises at least one processor adapted to software that when executed causes the system to:
acquire with a scanning device a scan frame comprising a point cloud comprising a first plurality of points;
identify from a subset of the first plurality of points a generally planar surface with which each of subset of the first plurality of points is associated;
acquire at least one second point with the laser scanning device; and
associate the at least one second point with the identified generally planar surface.

### Claim 39 (depends on 38)

The system of claim 38, further comprising computing additional points for association with the generally planar surface.

### Claim 40 (depends on 39)

The system of claim 39, wherein computing additional points comprises interpolating among a number of points previously associated with the generally planar surface.

### Claim 41 (depends on 39)

The system of claim 39, wherein computing additional points comprises extrapolating from a number of points previously associated with the generally planar surface.

### Claim 42 (depends on 38)

The system of claim 38, wherein the generally planar surface represents a floor.

### Claim 43 (depends on 42)

The system of claim 42, wherein the at least one second point is acquired after entering into a room that is different from a room in which the first plurality of points was acquired.

### Claim 44

A system comprising:
a laser scanning device; and
a computing system in communication with laser scanning device, wherein the computing system comprises at least one processor adapted to software that when executed causes the system to:
acquire with the laser scanning device a scan frame comprising a point cloud comprising a first plurality of points;
identify from a subset of the first plurality of points a first generally planar surface with which each of subset of the first plurality of points is associated and assigning a first normal vector to the first generally planar surface;
acquire with the scanning device a second plurality of points;
identify from a subset of the second plurality of points a second generally planar surface with which each of subset of the second plurality of points is associated and assigning a second normal vector to the second generally planar surface; and
associate the first generally planar surface with a first side of a wall and the second generally planar surface with a second side of the wall in the instance that a difference between the first normal vector and the second normal vector is approximately one hundred and eighty (180) degrees.

### Claim 45 (depends on 44)

The system of claim 44, wherein the processor further attributes a location of each of a subset of the second plurality of points each location coincident with the second generally planar surface.

### Claim 46 (depends on 44)

The system of claim 44, wherein the second generally planar surface is identified as being separated from the first generally planar surface by a predetermined amount.
