DETERMINING A LIKELIHOOD OF A DIRECTIONAL TRANSITION AT A JUNCTION IN AN ENCODED ROUTABILITY GRAPH DESCRIPTION
First Claim
Patent Images
1. A method comprising, with a computing platform:
- obtaining an encoded routability graph representative of feasible paths in an indoor environment represented by an encoded map; and
assigning likelihoods of transition from an ingress edge in said encoded routability graph to individual egress edges through a junction connecting said ingress edge to a plurality of egress edges based, at least in part, on one or more features of said encoded map.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques are provided, which may be implemented in various methods, apparatuses, and/or articles of manufacture, to obtain an encoded routability graph representative of feasible paths in an indoor environment represented by an encoded map, and assign likelihoods of transition from an ingress edge in the encoded routability graph to individual egress edges through a junction connecting the ingress edge to a plurality of egress edges based, at least in part, on one or more features of the encoded map.
-
Citations
56 Claims
-
1. A method comprising, with a computing platform:
-
obtaining an encoded routability graph representative of feasible paths in an indoor environment represented by an encoded map; and assigning likelihoods of transition from an ingress edge in said encoded routability graph to individual egress edges through a junction connecting said ingress edge to a plurality of egress edges based, at least in part, on one or more features of said encoded map. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. An apparatus for use in a computing platform, the apparatus comprising:
-
means for obtaining an encoded routability graph representative of feasible paths in an indoor environment represented by an encoded map; and means for assigning likelihoods of transition from an ingress edge in said encoded routability graph to individual egress edges through a junction connecting said ingress edge to a plurality of egress edges based, at least in part, on one or more features of said encoded map. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A computing platform comprising:
-
memory; and one or more processing units to; obtain, from said memory, an encoded routability graph representative of feasible paths in an indoor environment represented by an encoded map; and assign likelihoods of transition from an ingress edge in said encoded routability graph to individual egress edges through a junction connecting said ingress edge to a plurality of egress edges based, at least in part, on one or more features of said encoded map. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42)
-
-
43. An article for use in a computing platform, the article comprising:
a non-transitory computer-readable medium having stored therein computer implementable instructions executable by one or more processing units to; obtain an encoded routability graph representative of feasible paths in an indoor environment represented by an encoded map; and assign likelihoods of transition from an ingress edge in said encoded routability graph to individual egress edges through a junction connecting said ingress edge to a plurality of egress edges based, at least in part, on one or more features of said encoded map. - View Dependent Claims (44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56)
Specification