US 12,393,549 B2
Data storage device, data storage method, and data storage program
Kazuhiro Miyahara, Tokyo (JP); Tatsuro Kimura, Tokyo (JP); and Kimihiro Yamamoto, Tokyo (JP)
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
Appl. No. 18/265,900
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed Dec. 9, 2020, PCT No. PCT/JP2020/045877
§ 371(c)(1), (2) Date Jun. 7, 2023,
PCT Pub. No. WO2022/123691, PCT Pub. Date Jun. 16, 2022.
Prior Publication US 2023/0376458 A1, Nov. 23, 2023
Int. Cl. G06F 16/14 (2019.01); G06F 16/29 (2019.01)
CPC G06F 16/148 (2019.01) [G06F 16/156 (2019.01); G06F 16/29 (2019.01)] 6 Claims
OG exemplary drawing
 
1. A data storage device comprising a processor configured to execute operations comprising:
obtaining Light Detecting and Ranging (“LiDAR) data by plotting a series of values of LiDAR Aerial Survey (“LAS″) data on a plane with latitude and longitude as axes from an LAS data file, wherein
the LAS data file is associated with terrain information data measured by a LiDAR sensor,
the LAS data file includes LAS data, and
the LAS data indicates a curve having an amplitude with respect to a measurement path with a latitude and longitude as axes;
determining coordinates representing a search key for each of a plurality of byte range divisions on the plane, wherein the coordinates comprise a latitude and a longitude;
dividing the LAS data file into a plurality of byte ranges, wherein a piece of byte range of the plurality of byte ranges comprises a piece of continuous LAS data in a byte range division of the plurality of byte range divisions within a predetermined distance from a piece of coordinates, and the piece of coordinates represents the search key for the piece of byte range on the plane;
storing division information, wherein the division information indicates the determined coordinates of the search key and the piece of byte range of the LAS data file corresponding to the search key, and the piece of byte range represents a search range in the LAS data file corresponding to the search key;
receiving a search request including the search range of the LAS data file;
searching the piece of byte range of the LAS data file included in the search range of the LAS data file on the basis of the division information, the searching further comprising:
calculating a range obtained by extending the search range of the LAS data file by the predetermined distance,
specifying the search key within the extended search range on the basis of the division information, and
searching the piece of byte range of the LAS data file corresponding to the specified search key; and
outputting a result of the searching.