ALEXANDRIA, Va., July 14 -- United States Patent no. 12,680,831, issued on July 14, was assigned to National Technology & Engineering Solutions of Sandia LLC (Albuquerque, N.M.).

"Grid-based coding of terrain maps for localization" was invented by Felix Wang (Albuquerque, N.M.) and James Bradley Aimone (Keller, Texas).

According to the abstract* released by the U.S. Patent & Trademark Office: "Encoding terrain maps is provided. The method comprises receiving a digital elevation model (DEM) of a terrain and encoding the DEM into grid cells parameterized by spatial scale, orientation, and 2D offset. Grid cells with shared scale and orientation are aggregated into grid modules. Locations from the DEM that correspond to a given elevation prod...