The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 21, 2020

Filed:

May. 30, 2018
Applicant:

Honeywell International Inc., Morris Plains, NJ (US);

Inventors:

Michael Ray Elgersma, Plymouth, MN (US);

Benjamin Mohr, Plymouth, MN (US);

Assignee:

Honeywell International Inc., Morris Plains, NJ (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06T 9/00 (2006.01); G06T 15/08 (2011.01);
U.S. Cl.
CPC ...
G06T 9/00 (2013.01); G06T 15/08 (2013.01); G06T 2210/56 (2013.01);
Abstract

A method for compressing three-dimensional data points is disclosed. The method includes measuring a plurality of three-dimensional data points using one or more sensors communicatively coupled to the computing device, where each three-dimensional data point represents a point in a three-dimensional environment. The method also includes dividing the three-dimensional environment into a plurality of spatial cubes, wherein each three-dimensional data point is mapped to one spatial cube. The method also includes, for each spatial cube, converting the three-dimensional data points in the respective spatial cube to a two-dimensional plane based on a number of three-dimensional data points in the respective spatial cube. The method also includes, for each two-dimensional plane, determining polygon vertices of a planar polygon at points where an edge of an associated spatial cube intersects the respective two-dimensional plane. The method also includes sending the polygon vertices of each planar polygon to a ground station.


Find Patent Forward Citations

Loading…