Lineage Logistics, LLC

Brady Michael Lowe

Christopher Frank Eckman

Alexander Hall

This specification describes systems and methods for generating a mapping of a physical space from point cloud data for the physical space. The methods can include receiving the point cloud data for the physical space, filtering the point cloud data to, at least, remove sparse points from the point cloud data, aligning the point cloud data along x, y, and z dimensions that correspond to an orientation of the physical space, and classifying the points in the point cloud data as corresponding to one or more types of physical surfaces. The methods can also include identifying specific physical structures in the physical space based, at least in part, on classifications for the points in the point cloud data, and generating the mapping of the physical space to identify the specific physical structures and corresponding contours for the specific physical structures within the orientation of the physical space.

Generating mappings of physical spaces from point cloud data

This specification describes systems and methods for refining point cloud data. Methods can include receiving point cloud data for a physical space, iteratively selecting points along an x, y, and z dimension, clustering the selected points into 2D histograms, determining a slope value for each 2D histogram, and removing, based on the slope value exceeding a predetermined value, points from the point cloud data. Methods can also include iteratively voxelizing each 2D histogram into predetermined mesh sizes, summating points in each voxelized 2D histogram, removing, based on determining the summation is below a predetermined sum value, points from the point cloud data, keeping, based on determining that a number of points in each voxelized 2D histogram exceeds a threshold value, a center point, selecting, for each histogram, a point, identifying, nearest neighbors in the point cloud data, removing the identified nearest neighbors from the data, and returning remaining points.

Growing community of inventors

Pocatello, ID, United States of America

Brady Michael Lowe