Abstract: A method includes: obtaining and splicing a plurality of frames of point cloud data to obtain a complete point cloud model of an indoor structure; extracting point cloud plane features corresponding to the complete point cloud model, and classifying the point cloud plane features into indoor structure types comprising a floor, a wall, and a ceiling; projecting point cloud data of the wall onto a plane of the floor to generate a planar grid graph; and generating a two-dimensional plane view of the indoor structure based on the planar grid graph.

Abstract: A method of operation of a navigation system includes: preconstructing an inverted term index having a nested spatial index of at least one location; providing a search term and a search range for searching the inverted term index; locating the search term in the inverted term index and having the nested spatial index bounded by the search range; and retrieving a location record linked to the nested spatial index and associated with the search term and the search range for displaying on a device.

Abstract: A method of operation of a navigation system includes: preconstructing an inverted term index having a nested spatial index of at least one location; providing a search term and a search range for searching the inverted term index; locating the search term in the inverted term index and having the nested spatial index bounded by the search range; and retrieving a location record linked to the nested spatial index and associated with the search term and the search range for displaying on a device.

Abstract: A method of operation of a navigation system includes: preconstructing a multi-layered index based on a plurality of a spatially-aware identification for identifying location data points; selecting a first intersection based on the multi-layered index of the spatially-aware identification; and generating a primary route based on the first intersection for displaying on a device.