Real time light-detection and ranging point decimation
AssigneeLockheed Martin Corporation
InventorJonathan Andrew Drosdeck
Life of this patent
Estimating the term…
Abstract
Real-time light-detection and ranging point decimation is provided. A system of a vehicle can allocate, based on a resolution for data points, a region in the memory for a tree data structure. The region can have a fixed-size for a duration of a flight performed by the vehicle. The system can receive, subsequent to allocating the region in the memory, first points captured by a sensor of the vehicle at a first resolution, and convert the points to second points having a second resolution that is less than the first resolution. The system can then provide, for storage in the region in the memory, the tree data structure that stores the second points. The tree data structure can be used in a terrain map generation function.
Claims20
A method, comprising:
- allocating, by one or more processors coupled to memory of a vehicle, based on a resolution for data points, a region in the memory for a tree data structure, the region having a fixed-size for a duration of a flight performed by the vehicle;
- receiving, by the one or more processors, subsequent to allocating the region in the memory, sensor data comprising a plurality of first points captured by a sensor of the vehicle, each of the plurality of first points associated with a respective coordinate value at a first resolution;
- converting, by the one or more processors, the plurality of first points to a plurality of second points having a second resolution that is less than the first resolution based on the respective coordinate value of each of the plurality of first points;
- and
- providing, by the one or more processors, for storage in the region in the memory, the tree data structure that stores the plurality of second points.
A system, comprising:
- one or more processors coupled to memory of a vehicle, the one or more processors configured to:
- allocate, based on a resolution for data points, a region in the memory for a tree data structure, the region having a fixed-size for a duration of a flight performed by the vehicle;
- receive, subsequent to allocating the region in the memory, sensor data comprising a plurality of first points captured by a sensor of the vehicle, each of the plurality of first points associated with a respective coordinate value at a first resolution;
- convert the plurality of first points to a plurality of second points having a second resolution that is less than the first resolution based on the respective coordinate value of each of the plurality of first points;
- and
- provide, for storage in the region in the memory, the tree data structure that stores the plurality of second points.
Dependencies are inferred from the claim text.