Back to results
US 10,539,423 B2Granted
Key point based guiding navigation method, device and equipment
AssigneeLegao Lejia (Beijing) Information Technology Co., Ltd.
InventorsHaoyang Yuan, Xian Wu, Geng Chen
Life of this patent
Estimating the term…
Abstract
A key point based guiding navigation method, device, and equipment are disclosed. Said method includes the following steps: based on a first location and a second location, determining a plurality of navigation points from among a plurality of key points located in a predetermined indoor map, where the key points are used to represent accessible directions in the indoor map; generating navigation information for pilot based on orientation of a specific navigation point relative to a current location; and following a predefined displaying rule and based on at least part of the indoor map, displaying the navigation information and navigation point and/or second location.
Claims19
A key point based guiding navigation method, comprises the following steps:
- based on a first location and a second location, determining a plurality of navigation points from among a plurality of key points located in a predetermined indoor map, where the key points are used to represent accessible directions in the indoor map;
- generating navigation information for pilot based on orientation of a specific navigation point relative to a current location;
- and
- following a predefined displaying rule and based on at least part of the indoor map, displaying the navigation information and navigation point and/or second location;
- wherein the indoor map used for navigation is obtained by the following steps:
- converting an indoor floor plan into image data of a predetermined format;
- generating a plurality of constituent elements for constructing the indoor map based on indoor structure represented by the image data, where the constituent elements include regions and key points located on several accessible boundaries among these regions;
- and
- constructing the indoor map based on these constituent elements;
- wherein these regions have a convex planar shape, and the regions containing the accessible boundaries are the accessible regions.
7 more elements
A key point based guiding navigation method, comprising the following steps:
- based on a first location and a second location, determining a plurality of navigation points from among a plurality of key points located in a predetermined indoor map, where the key points are used to represent accessible directions in the indoor map;
- generating navigation information for pilot based on orientation of a specific navigation point relative to a current location;
- and
- following a predefined displaying rule and based on at least part of the indoor map, displaying the navigation information and navigation point and/or second location, wherein determination of navigation points from the key points of the predefined indoor map based on a first and second locations comprising the following steps:
- connecting the first and second locations through the key points to form a plurality of navigation paths;
- calculating attribute distance of each navigation path, said attribute distance of each navigation path being obtained by calculation of a physical distance and passability attribute of the same navigation path;
- and
- selecting the key points contained in a navigation path having the shortest attribute distance as the navigation points.
5 more elements
A key point based guiding navigation method, comprising the following steps:
- based on a first location and a second location, determining a plurality of navigation points from among a plurality of key points located in a predetermined indoor map, where the key points are used to represent accessible directions in the indoor map;
- generating navigation information for pilot based on orientation of a specific navigation point relative to a current location;
- and
- following a predefined displaying rule and based on at least part of the indoor map, displaying the navigation information and navigation point and/or second location, wherein the navigation points are obtained by following steps:
- determining key points adjacent to the first location and obtaining a set S{P} of the key points, here, P representing the key points adjacent to the first location;
- connecting each key point of the set S{P} to a next adjacent key point until a last key point is connected to the second location so as to obtain a plurality of navigation paths running from each key point to the second location, all the key points contained in a respective navigation path being a subset P{M} of the set S{P};
- calculating the attribute distance of corresponding navigation paths of the subset P{M}, said attribute distance of each navigation path being obtained by calculation of a physical distance and passability attribute of the same navigation path;
- and
- selecting the key points contained in a navigation path having the shortest attribute distance of the subset P{M} as the navigation points.
6 more elements
A key point based guiding navigation method, comprising the following steps:
- based on a first location and a second location, determining a plurality of navigation points from among a plurality of key points located in a predetermined indoor map, where the key points are used to represent accessible directions in the indoor map;
- generating navigation information for pilot based on orientation of a specific navigation point relative to a current location;
- and
- following a predefined displaying rule and based on at least part of the indoor map, displaying the navigation information and navigation point and/or second location, wherein the predefined displaying rule comprises:
- displaying the navigation information at a predefined location in a line connecting the current location and said next navigation point, wherein the predefined displaying rule further includes:
- when it is determined that the distance between the current location and a next navigation point is shorter than a predefined distance, the navigation information is updated to indicate a direction pointing to a further next navigation point of the next navigation point from the current location.
3 more elements
A key point based guiding navigation device, comprising:
- a navigation point analysis unit for determination of navigation points from a plurality of key points shown in an indoor map based on a first and second locations, said key points representing accessible directions in the indoor map;
- a navigation generation unit for generating navigation information for pilot based on orientation of a specific navigation point relative to a current location;
- and
- a navigation display unit for displaying the navigation information and navigation point and/or second location following a predefined displaying rule and based on at least part of the indoor map;
- further comprising a map construction unit for:
- converting an indoor floor plan into image data of a predetermined format;
- generating a plurality of constituent elements for constructing the indoor map based on indoor structure represented by the image data, where the constituent elements include regions and key points located on several accessible boundaries among these regions;
- constructing the indoor map based on these constituent elements;
- wherein these regions have a convex planar shape, and the regions containing the accessible boundaries are the accessible regions.
6 more elements
A key point based guiding navigation device, comprising:
- a navigation point analysis unit for determination of navigation points from a plurality of key points shown in an indoor map based on a first and second locations, said key points representing accessible directions in the indoor map;
- a navigation generation unit for generating navigation information for pilot based on orientation of a specific navigation point relative to a current location;
- and
- a navigation display unit for displaying the navigation information and navigation point and/or second location following a predefined displaying rule and based on at least part of the indoor map, wherein the navigation point analysis unit determines the navigation points from a plurality of key points shown in an indoor map based on a first and second locations and includes:
- connecting the first and second locations through the key points to form a plurality of navigation paths;
- calculating attribute distance of each navigation path, said attribute distance of each navigation path being obtained by calculation of a physical distance and passability attribute of the same navigation path;
- and
- selecting the key points contained in a navigation path having the shortest attribute distance as the navigation points.
5 more elements
A key point based guiding navigation device, comprising:
- a navigation point analysis unit for determination of navigation points from a plurality of key points shown in an indoor map based on a first and second locations, said key points representing accessible directions in the indoor map:
- a navigation generation unit for generating navigation information for pilot based on orientation of a specific navigation point relative to a current location;
- and
- a navigation display unit for displaying the navigation information and navigation point and/or second location following a predefined displaying rule and based on at lease part of the indoor map, wherein the navigation point analysis unit determines the navigation points from a plurality of key points shown in an indoor map based on a first and second locations and includes:
- determining key points adjacent to the first location an obtain a set S{P} of the key points, here, P representing the key points adjacent to the first location;
- connecting each key point of the set S{P} to a next adjacent key point until a last key point is connected to the second location so as to obtain a plurality of navigation paths running from each key point to the second location, all the key points contained in a respective navigation path being a subset P{M} of the set S{P};
- calculating the attribute distance of corresponding navigation paths of the subset P{M}, said attribute distance of each navigation path being obtained by calculation of a physical distance and passability attribute of the same navigation path;
- and
- selecting the key points contained in a navigation path having the shortest attribute distance of the subset P{M} as the navigation points.
6 more elements
A key point based guiding navigation device, comprising:
- a navigation point analysis unit for determination of navigation points from a plurality of key points shown in an indoor map based on a first and second locations, said key points representing accessible directions in the indoor map:
- a navigation generation unit for generating navigation information for pilot based on orientation of a specific navigation point relative to a current location;
- and
- a navigation display unit for displaying the navigation information and navigation point and/or second location following a predefined displaying rule and based on at least part of the indoor map, wherein the predefined displaying rule of the navigation display unit comprises:
- displaying the navigation information at a predefined location in a line connecting the current location and said next navigation point, and wherein the predefined displaying rule of the navigation display unit includes:
- when it is determined that the distance between the current location and a next navigation point is shorter than a predefined distance, the navigation information is updated to indicate a direction pointing to a further next navigation point of the next navigation point from the current location.
3 more elements
Dependencies are inferred from the claim text.