Creating routing paths in maps
AssigneeQUALCOMM Incorporated
InventorsHui Chao, Jiajian Chen
Life of this patent
Estimating the term…
Abstract
A digital map having a routing path is created. Points in at least a majority of a linear length of the path may be constrained so that they are disposed substantially equidistant between structural features that are bounding navigable spaces in a structure. The creating of the path may include selecting a connected component corresponding to some or all of the navigable spaces. A morphological process may be performed on the connected component to create the path.
Claims14
A computer-implemented method of processing a digital map in a vector format, the method comprising:
- obtaining the digital map, wherein the digital map includes a plurality of navigable spaces in an indoor area, wherein the plurality of navigable spaces is bounded by a plurality of structural features;
- creating, using a processor, a path having a linear length and disposed in at least a portion of the plurality of the navigable spaces, and wherein the creating of the path includes constraining points in at least a majority of the linear length to be disposed substantially equidistant between at least a portion of the plurality of the structural features;
- and
- converting the digital map to a bitmap format having a first plurality of pixels of a first value and a second plurality of pixels of a second value, wherein the first plurality of pixels corresponds to a representation of the plurality of the structural features, and wherein the second plurality of pixels corresponds to a representation of the plurality of the navigable spaces.
A computer-implemented method of processing a digital map comprising:
- obtaining the digital map, wherein the digital map includes a plurality of navigable spaces in an indoor area, wherein the plurality of navigable spaces is bounded by a plurality of structural features;
- creating, using a processor, a path having a linear length and disposed in at least a portion of the plurality of the navigable spaces, and wherein the creating of the path includes constraining points in at least a majority of the linear length to be disposed substantially equidistant between at least a portion of the plurality of the structural features;
- and
- selecting a connected component,
- wherein the digital map is in a bitmap format,
- wherein the connected component corresponds to at least a portion of the plurality of the navigable spaces,
- wherein the path is based, at least in part, on the connected component, and
- wherein the creating of the path further comprises performing a morphological process on the connected component.
A device comprising one or more processors to:
- obtain a digital map including a plurality of navigable spaces in an indoor area, wherein the plurality of navigable spaces is bounded by a plurality of structural features;
- and
- create a path by selecting a connected component and by performing a morphological process on the connected component, wherein the path has a linear length and is disposed in at least a portion of the plurality of the navigable spaces, and wherein the creating of the path includes constraining points in at least a majority of the linear length to be disposed substantially equidistant between at least a portion of the plurality of the structural features,
- wherein the digital map is in a bitmap format,
- wherein the connected component corresponds to at least a portion of the plurality of the navigable spaces, and
- wherein the path is based, at least in part, on the connected component.
A non-transitory, computer-readable, storage medium comprising machine-readable instructions stored thereon which are executable by a special purpose computing apparatus to:
- obtain a digital map including a plurality of navigable spaces in an indoor area, wherein the plurality of navigable spaces is bounded by a plurality of structural features;
- and
- create a path by selecting a connected component and by performing a morphological process on the connected component, wherein the path has a linear length and is disposed in at least a portion of the plurality of the navigable spaces, and wherein the creating of the path includes constraining points in at least a majority of the linear length to be disposed substantially equidistant between at least a portion of the plurality of the structural features,
- wherein the digital map is in a bitmap format,
- wherein the connected component corresponds to at least a portion of the plurality of the navigable spaces, and
- wherein the path is based, at least in part, on the connected component.
Dependencies are inferred from the claim text.