Back to results
US 2015/0029186 A1Published application
Systems and Methods for Reducing a Data Set
AssigneeGoogle Inc.
InventorArthur Robert Pope
Life of this patent
Estimating the term…
Abstract
Systems and methods for reducing a point cloud data set are provided. According to aspects of the present disclosure, a method includes receiving a point of a point cloud data set, the point having three-dimensional coordinates. The point's coordinates are mapped to a location to determine whether a different point's coordinates have already been mapped to the location. The point is discarded when a different point's coordinates have been mapped to the location.
Claims20
A computer-implemented method of reducing a point cloud data set comprising:
- receiving, by one or more computing devices, a point of a point cloud data set, the point comprising three-dimensional coordinates;
- mapping, by the one or more computing devices, the point's coordinates to a location to determine whether a different point's coordinates have already been mapped to the location;
- discarding by the one or more computing devices, the point when a different point's coordinates have been mapped to the location;
- when a different point's coordinates have not been mapped to the location and a number of points added is equal to a predetermined number of points:
- indicating, by the one or more computing devices, an oldest of the points added is no longer occupying the points added and that coordinates of the oldest of the points added are no longer mapped to a location associated with. the coordinates of the oldest of the points added;
- and
- indicating, by the one or more computing devices, that the point occupies the points added and that the point's coordinates are mapped to the location;
- and
- when a different point's coordinates have not been mapped to the location and the number of points added is less than the predetermined number of points:
- indicating, by the one or more computing devices, that the point occupies the points added and that the point's coordinates are mapped to the location.
7 more elements
A computing system comprising:
- one or more memory devices storing instructions;
- and
- one or more processors, configured to execute the instructions stored in the one or more memory devices in order to:
- receive a point of a point cloud data set, the point comprising three-dimensional coordinates;
- map the point's coordinates to a location to determine whether a different point's coordinates have already been mapped to the location;
- discard the point when a different point's coordinates have been mapped to the location;
- when a different point's coordinates have not been mapped to the location and a number of points added is equal to a predetermined number of points:
- indicate an oldest of the points added is no longer occupying the points added and that coordinates of the oldest of the points added are no longer mapped to a location associated with the coordinates of the oldest of the points added;
- and
- indicate that the point occupies the points added and that the point's coordinates are mapped to the location;
- and
- when a different point's coordinates have not been mapped to the location and the number of points added is less than the predetermined number of points:
- indicate that the point occupies the points added and that the point's coordinates are mapped to the location.
10 more elements
A computer program product comprising a tangible non-transitory computer readable medium storing computer readable instructions that when executed by a processing device cause the processing device to perform operations, the operations comprising:
- receiving a point of a point cloud data set, the point comprising three-dimensional coordinates;
- mapping the point's coordinates to a location to determine whether a different point's coordinates have already been mapped to the location;
- discarding the point when a different point's coordinates have been mapped to the location;
- when a different point's coordinates have not been mapped to the location and a number of points added is equal to a predetermined number of points:
- indicating an oldest of the points added is no longer occupying the points added and that coordinates of the oldest of the points added are no longer mapped to a location associated with the coordinates of the oldest of the points added;
- and
- indicating that the point occupies the points added and that the point's coordinates are mapped to the location;
- and
- when a different point's coordinates have not been mapped to the location and the number of points added is less than the predetermined number of points:
- indicating that the point occupies the points added and that the point's coordinates are mapped to the location.
7 more elements
Dependencies are inferred from the claim text.