METHODS FOR MODIFYING MAP ANALYSIS ARCHITECTURE
First Claim
1. A method of determining an orientation of a room entrance on a map, the method comprising:
- identifying a point of interest (POI) on the map indicative of the room entrance;
determining a first edge of the map close to the POI and representative of at least a first wall on the map;
determining a second edge of the map close to the POI and representative of at least a second wall on the map;
performing a rank analysis of the first edge and second edge based on at least one characteristic of the first edge and one characteristic of the second edge; and
determining the orientation of the room entrance based at least in part on the rank analysis.
1 Assignment
0 Petitions
Accused Products
Abstract
Apparatuses, methods, systems and computer-readable media for determining a hallway edge and/or room entrance of a map are presented. Embodiments may identify a point of interest (POI) on the map indicative of the room entrance. Embodiments may determine a first edge of the map close to the POI and representative of at least a first wall on the map, and may determine a second edge of the map close to the POI and representative of at least a second wall on the map. Embodiments may then perform a rank analysis of the first edge and second edge based on at least one characteristic of the first edge and one characteristic of the second edge, and may determine the orientation of the room entrance and/or the determine the hallway edge of the POI based at least in part on the rank analysis.
9 Citations
22 Claims
-
1. A method of determining an orientation of a room entrance on a map, the method comprising:
-
identifying a point of interest (POI) on the map indicative of the room entrance; determining a first edge of the map close to the POI and representative of at least a first wall on the map; determining a second edge of the map close to the POI and representative of at least a second wall on the map; performing a rank analysis of the first edge and second edge based on at least one characteristic of the first edge and one characteristic of the second edge; and determining the orientation of the room entrance based at least in part on the rank analysis. - View Dependent Claims (2, 3, 4)
-
-
5. A method for determining a hallway region of a map, the method comprising:
-
receiving a map; identifying a plurality of regions on the map being enclosed on all sides by one or more lines; and determining the region from the plurality of regions having a largest dimensional characteristic amongst the plurality of regions to be the hallway region of the map. - View Dependent Claims (6, 7)
-
-
8. A method of modifying the location a point of interest (POI) on a map, comprising:
-
determining that the POI is not located on a hallway edge of the map; computing a vector intersecting the POI and intersecting the hallway edge; and modifying the location of the POI on the map to the intersection of the vector and the hallway edge. - View Dependent Claims (9, 10)
-
-
11. An apparatus for determining an orientation of a room entrance on a map, the apparatus comprising a processor configured to:
-
identify a point of interest (POI) on the map indicative of the room entrance; determine a first edge of the map close to the POI and representative of at least a first wall on the map; determine a second edge of the map close to the POI and representative of at least a second wall on the map; perform a rank analysis of the first edge and second edge based on at least one characteristic of the first edge and one characteristic of the second edge; and determine the orientation of the room entrance based at least in part on the rank analysis. - View Dependent Claims (12, 13, 14)
-
-
15. An apparatus for determining an orientation of a room entrance on a map, the apparatus comprising:
-
means for identifying a point of interest (POI) on the map indicative of the room entrance; means for determining a first edge of the map close to the POI and representative of at least a first wall on the map; means for determining a second edge of the map close to the POI and representative of at least a second wall on the map; means for performing a rank analysis of the first edge and second edge based on at least one characteristic of the first edge and one characteristic of the second edge; and means for determining the orientation of the room entrance based at least in part on the rank analysis. - View Dependent Claims (16, 17, 18)
-
-
19. A computer program product residing on a processor-readable medium and comprising processor-readable instructions configured to cause a processor to:
-
identify a point of interest (POI) on the map indicative of the room entrance; determine a first edge of the map close to the POI and representative of at least a first wall on the map; determine a second edge of the map close to the POI and representative of at least a second wall on the map; perform a rank analysis of the first edge and second edge based on at least one characteristic of the first edge and one characteristic of the second edge; and determine the orientation of the room entrance based at least in part on the rank analysis. - View Dependent Claims (20, 21, 22)
-
Specification