Path Determination Using Elevation Data
AssigneeRaytheon Company
InventorsJuan E. Sandoval, Nicholas I. Sapankevych, Sara R. Lemley
Life of this patent
Estimating the term…
Abstract
In certain embodiments, path determination includes receiving terrain elevation data comprising elevation values for locations of an area, where each elevation value indicates an elevation at a location. One or more gradient matrices are calculated from the elevation values. Each gradient matrix comprises gradient values corresponding to the locations. Traversable segments are determined from the gradient matrices, and a path is determined from the traversable segments.
Claims20
A method comprising:
- receiving terrain elevation data comprising a plurality of elevation values for a plurality of locations of an area, each elevation value indicating an elevation at a location;
- calculating one or more gradient matrices from the plurality of elevation values, each gradient matrix comprising a plurality of gradient values corresponding to the plurality of locations;
- determining a plurality of traversable segments from the one or more gradient matrices;
- and
- determining a path from the plurality of traversable segments.
A system comprising:
- one or more interfaces operable to receive terrain elevation data comprising a plurality of elevation values for a plurality of locations of an area, each elevation value indicating an elevation at a location;
- and
- one or more processors operable to:
- calculate one or more gradient matrices from the plurality of elevation values, each gradient matrix comprising a plurality of gradient values corresponding to the plurality of locations;
- determine a plurality of traversable segments from the one or more gradient matrices;
- and
- determine a path from the plurality of traversable segments.
One or more computer readable media comprising logic when executed operable to:
- receive terrain elevation data comprising a plurality of elevation values for a plurality of locations of an area, each elevation value indicating an elevation at a location;
- calculate one or more gradient matrices from the plurality of elevation values, each gradient matrix comprising a plurality of gradient values corresponding to the plurality of locations;
- determine a plurality of traversable segments from the one or more gradient matrices;
- and
- determine a path from the plurality of traversable segments.
Dependencies are inferred from the claim text.