METHODS FOR GENERATING VISIBILITY MAPS

• US 20130236106A1
• Filed: 09/05/2012
• Published: 09/12/2013
• Est. Priority Date: 10/21/2011
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: CHAO, Hui, Khorashadi, Behrooz, Das, Saumitra Mohan
• Application Number:
  US13/603,867
• Publication Number:
  US 20130236106A1
• Time in Patent Office: Days
• US Class Current: 382/201
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

Apparatuses, methods, systems and computer-readable media for generating a visibility map in determination of a user'"'"'s location are presented. Some embodiments may identify a point of interest (POI) whose location is predefined on a map. The map may be an overhead map, similar to a map found at a shopping mall or a 3-dimensional map. Embodiments may then determine a plurality of vectors emanating from the POI. The vectors may be representative of lines of sight from the POI on the map. Embodiments may then integrate at least some of the plurality of vectors to calculate an area on the map representative of a visibility map.

Claims

1. A method for generating a visibility map in determination of a user'"'"'s location, the method comprising:

identifying a point of interest (POI) whose location is predefined on a map;

determining a plurality of vectors emanating from the POI; and

integrating at least some of the plurality of vectors to calculate an area on the map representative of a visibility map.

2. The method of claim 1 further comprising determining an orientation of the POI relative to an edge having a predefined location on the map.

3. The method of claim 2 further comprising integrating a plurality of the plurality of vectors emanating from the POI and oriented on one side of the edge.

4. The method of claim 2 further comprising eliminating an area of the visibility map enclosed on one side of the edge.

5. The method of claim 1 further comprising modifying the location of the POI such that the recalculated location of the POI corresponds to an edge on the overhead map that is substantially close to the predefined location of the POI.

6. The method of claim 5 wherein modifying the location of the POI further comprises computing a normal vector intersecting the edge and the predefined location of the POI.

7. The method of claim 1 further comprising modifying the visibility map based on a steepness of an angle relative to the POI.

8. The method of claim 1 further comprising truncating the plurality of vectors such that each of the plurality of vectors is not longer than a predetermined threshold.

9. The method of claim 1 wherein the map is a 3-dimensional map.

10. The method of claim 1 wherein the map is an overhead map.

11. An apparatus for generating a visibility map in determination of a user'"'"'s location, the apparatus comprising:

a receiver configured to identify a point of interest (POI) whose location is predefined on a map; and

a processor configured to;

determine a plurality of vectors emanating from the POI; and

integrate at least some of the plurality of vectors to calculate an area on the map representative of a visibility map.

12. The apparatus of claim 11 wherein the processor is further configured to determine an orientation of the POI relative to an edge having a predefined location on the map.

13. The apparatus of claim 12 wherein the processor is further configured to integrate a plurality of the plurality of vectors emanating from the POI and oriented on one side of the edge.

14. The apparatus of claim 12 wherein the processor is further configured to eliminate an area of the visibility map enclosed on one side of the edge.

15. The apparatus of claim 11 wherein the processor is further configured to modify the location of the POI such that the recalculated location of the POI corresponds to an edge on the overhead map that is substantially close to the predefined location of the POI.

16. The apparatus of claim 15 wherein modifying the location of the POI further comprises computing a normal vector intersecting the edge and the predefined location of the POI.

17. The apparatus of claim 11 wherein the processor is further configured to modify the visibility map based on a steepness of an angle relative to the POI.

18. The apparatus of claim 11 wherein the processor is further configured to truncate the plurality of vectors such that each of the plurality of vectors is not longer than a predetermined threshold.

19. The apparatus of claim 11 wherein the map is a 3-dimensional map.

20. The apparatus of claim 11 wherein the map is an overhead map.

21. An apparatus for generating a visibility map in determination of a user'"'"'s location, the apparatus comprising:

means for identifying a point of interest (POI) whose location is predefined on a map;

means for determining a plurality of vectors emanating from the POI; and

means for integrating at least some of the plurality of vectors to calculate an area on the map representative of a visibility map.

22. The apparatus of claim 21 further comprising means for determining an orientation of the POI relative to an edge having a predefined location on the map.

23. The apparatus of claim 22 further comprising means for integrating a plurality of the plurality of vectors emanating from the POI and oriented on one side of the edge.

24. The apparatus of claim 22 further comprising means for eliminating an area of the visibility map enclosed on one side of the edge.

25. The apparatus of claim 21 further comprising means for modifying the location of the POI such that the recalculated location of the POI corresponds to an edge on the overhead map that is substantially close to the predefined location of the POI.

26. The apparatus of claim 25 wherein modifying the location of the POI further comprises means for computing a normal vector intersecting the edge and the predefined location of the POI.

27. The apparatus of claim 21 further comprising means for modifying the visibility map based on a steepness of an angle relative to the POI.

28. The apparatus of claim 21 further comprising means for truncating the plurality of vectors such that each of the plurality of vectors is not longer than a predetermined threshold.

29. The apparatus of claim 21 wherein the map is a 3-dimensional map.

30. The apparatus of claim 21 wherein the map is an overhead map.

31. 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) whose location is predefined on a map;

determine a plurality of vectors emanating from the POI; and

integrate at least some of the plurality of vectors to calculate an area on the map representative of a visibility map.

32. The computer program product of claim 31 wherein the processor-readable instructions further cause the processor to determine an orientation of the POI relative to an edge having a predefined location on the map.

33. The computer program product of claim 32 wherein the processor-readable instructions further cause the processor to integrate a plurality of the plurality of vectors emanating from the POI and oriented on one side of the edge.

34. The computer program product of claim 32 wherein the processor-readable instructions further cause the processor to eliminate an area of the visibility map enclosed on one side of the edge.

35. The computer program product of claim 31 wherein the processor-readable instructions further cause the processor to modify the location of the POI such that the recalculated location of the POI corresponds to an edge on the overhead map that is substantially close to the predefined location of the POI.

36. The computer program product of claim 35 wherein modifying the location of the POI further comprises computing a normal vector intersecting the edge and the predefined location of the POI.

37. The computer program product of claim 31 wherein the processor-readable instructions further cause the processor to modify the visibility map based on a steepness of an angle relative to the POI.

38. The computer program product of claim 31 wherein the processor-readable instructions further cause the processor to truncate the plurality of vectors such that each of the plurality of vectors is not longer than a predetermined threshold.

39. The computer program product of claim 31 wherein the map is a 3-dimensional map.

40. The computer program product of claim 31 wherein the map is an overhead map.