Automatic linking of points of interest for indoor location based searching
First Claim
Patent Images
1. A method comprising:
- inputting a digital representation of an environment into a processor, the digital representation including points of interest at different locations within the environment;
identifying the locations of the points of interest in the environment;
determining location based relationships between the points of interest in the environment;
labeling the location based relationships of the points of interest in the environment to produce labeled location based relationships; and
storing the points of interest and the labeled location based relationships.
1 Assignment
0 Petitions
Accused Products
Abstract
A database of the location based relationships of points of interest within an environment is automatically generated using a digital representation of the environment that includes the points of interest at different locations within the environment. The locations of the points of interest in the environment are identified and the location based relationships between the points of interest are determined. The points of interest are labeled with the determined relationships and the points of interest and labeled relationships are stored. For example, a graph structure may be produced where each node is a point of interest and the edges between nodes is labeled with the determined relationships.
-
Citations
32 Claims
-
1. A method comprising:
-
inputting a digital representation of an environment into a processor, the digital representation including points of interest at different locations within the environment; identifying the locations of the points of interest in the environment; determining location based relationships between the points of interest in the environment; labeling the location based relationships of the points of interest in the environment to produce labeled location based relationships; and storing the points of interest and the labeled location based relationships. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus comprising:
-
an external interface for receiving a digital representation of an environment, the digital representation including points of interest at different locations within the environment; a processor connected to the external interface; memory connected to the processor; and software held in the memory and run in the processor to cause the processor to identify the locations of the points of interest in the environment from the digital representation of the environment;
determine location based relationships between the points of interest in the environment;
label the location based relationships of the points of interest in the environment to produce labeled location based relationships; and
store the points of interest and the labeled location based relationships. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A system for generating a database of location based relationships of points of interest within an environment, the system comprising:
-
means for receiving a digital representation of the environment including points of interest at different locations within the environment; means for identifying the locations of the points of interest in the environment; means for determining location based relationships between the points of interest in the environment; means for labeling the location based relationships of the points of interest in the environment to produce labeled location based relationships; and means for storing the points of interest and the labeled location based relationships. - View Dependent Claims (20, 21, 22, 23, 24, 25)
-
-
26. A computer-readable medium including program code stored thereon, comprising:
-
program code to identify locations of points of interest in an environment from a digital representation of the environment; program code to determine location based relationships between the points of interest in the environment; program code to label the location based relationships of the points of interest in the environment to produce labeled location based relationships; and program code to store the points of interest and the labeled location based relationships. - View Dependent Claims (27, 28, 29, 30, 31, 32)
-
Specification