Method and apparatus for optimized presentation of complex maps

Patent metadata

Field	Value
Publication number	US-9600930-B2
Application number	US-201314103765-A
Country	US
Kind code	B2
Filing date	Dec 11, 2013
Priority date	Dec 11, 2013
Publication date	Mar 21, 2017
Grant date	Mar 21, 2017

Abstract

Methods and devices are described for optimizing display of information such as map data on a mobile device. Certain embodiments may include receiving, at a mobile device, a first and second set of placement data associated with a first and second object. The mobile device may then determine overlap between a representation of the first object and the second object in a rendering of an image comprising the representation of the first object and the second object, using a set of viewing parameters, the first set of placement data and the second set of placement data. The set of viewing parameters may be adjusted to reduce overlap between the representation of the first object and the second object in the rendering of the image. In additional embodiments, 3D enhancements to two-dimensional map objects may be added to enhance the presentation of the information.

First claim

What is claimed is:

1. A method for optimized map presentation comprising:
receiving, at a mobile device, a first set of placement data associated with a first building level of a location;
receiving, at the mobile device, a second set of placement data associated with a second building level of the location;
determining, at the mobile device, overlap between a three-dimensional representation of the first building level of the location and a three-dimensional representation of the second building level of the location in a three-dimensional rendering of an image comprising the three-dimensional representation of the first building level of the location and the three-dimensional representation of the second building level of the location, using (a) a set of viewing parameters based on corresponding points between the first building level and the second building level, for a three-dimensional representation of an interior of the location, and (b) the first set of placement data and the second set of placement data, wherein determining overlap comprises rendering the image of the first building level of the location and the second building level of the location and determining that a ratio of (i) a number of overlapping pixels between the first building level of the location and the second building level of the location to (ii) a total number of pixels is beyond a threshold; and
adjusting, at the mobile device, the set of viewing parameters to reduce overlap between the three-dimensional representation of the first building level of the location and the three-dimensional representation of the second building level of the location in the three-dimensional rendering of the image of the location.

2. The method of claim 1 , wherein the first set of placement data and second set of placement data comprise map data.

3. The method of claim 1 , wherein adjusting the set of viewing parameters comprises at least one of:
changing a distance between a viewing position and the building levels of the location;
changing a tilt associated with the viewing position;
changing a distance between the first and second building levels of the location; or
changing a placement of the viewing position; or
any combination thereof.

4. The method of claim 1 , wherein determining the overlap between the first building level of the location and the second building level of the location is performed in response to a change in a placement of a viewing position.

5. The method of claim 4 , wherein the placement of the viewing position is changed by at least one of:
an input received from a user;
a context of the user; or
a search query received from the user; or
any combination of the above.

6. The method of claim 1 , further comprising:
determining a back-facing boundary associated with the first building level of the location and the second building level of the location; and
shading a region between the back-facing boundary of the first building level of the location and the second building level of the location.

7. A device with optimized functionality for map presentation, the device comprising:
a memory; and
a processor coupled to the memory, wherein the memory comprises a 3D display management module that, when executed by the processor, causes the processor to:
receive a first set of placement data associated with a first building level of a location;
receive a second set of placement data associated with a second building level of the location;
determine, at the mobile device, overlap between a three-dimensional representation of the first building level of the location and a three-dimensional representation of the second building level of the location in a three-dimensional rendering of an image comprising the three-dimensional representation of the first building level of the location and the three-dimensional representation of the second building level of the location, using (a) a set of viewing parameters based on corresponding points between the first building level and the second building level, for a three-dimensional representation of an interior of the location, and (b) the first set of placement data and the second set of placement data, wherein determination of overlap comprises render the image of the first building level of the location and the second building level of the location and determine that a ratio of (i) a number of overlapping pixels between the first building level of the location and the second building level of the location to (ii) a total number of pixels is beyond a threshold; and
adjust, at the mobile device, the set of viewing parameters to reduce overlap between the three-dimensional representation of the first building level of the location and the three-dimensional representation of the second building level of the location in the three-dimensional rendering of the image of the location.

8. The device of claim 7 further comprising:
a display output;
wherein the processor further outputs an adjusted rendering of the image to the display output for display.

9. The device of claim 7 wherein adjusting the set of viewing parameters comprises changing a distance between a viewing position and the building levels of the location, changing a tilt associated with the viewing position, changing a distance between the first and second building levels of the location, and changing a placement of the viewing position.

10. The device of claim 7 wherein the placement data comprises map data.

11. A mobile device with optimized functionality for map presentation, the device comprising:
means for receiving, at the mobile device, a first set of placement data associated with a first building level of a location;
means for receiving, at the mobile device, a second set of placement data associated with a second building level of the location;
means for determining, at the mobile device, overlap between a three-dimensional representation of the first building level of the location and a three-dimensional representation of the second building level of the location in a three-dimensional rendering of an image comprising the three-dimensional representation of the first building level of the location and the three-dimensional representation of the second building level of the location, using (a) a set of viewing parameters based on corresponding points between the first building level and the second building level, for a three-dimensional representation of an interior of the location, and (b) the first set of placement data and the second set of placement data, wherein means for determining overlap comprises means for rendering the image of the first building level of the location and the second building level of the location and means for determining that a ratio of (i) a number of overlapping pixels between the first building level of the location and the second building level of the location to (ii) a total number of pixels is beyond a threshold; and
means for adjusting, at the mobile device, the set of viewing parameters to reduce overlap between the three-dimensional representation of the first building level of the location and the three-dimensional representation of the second building level of the location in the three-dimensional rendering of the image of the location.

12. The device of claim 11 , wherein the placement data comprises map data.

13. The device of claim 11 wherein means for adjusting the set of viewing parameters comprises means for changing a distance between a viewing position and the building levels of the location, changing a tilt associated with the viewing position, changing a distance between the first and second

Assignees

• Qualcomm Inc

Inventors

• Chen Jiajian
• Das Saumitra Mohan
• Chao Hui

Classifications

• G09B29/003 Primary

  Maps · CPC title

• G09B29/005

  Map projections or methods associated specifically therewith · CPC title

• G01C21/3667

  Display of a road map (G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635) · CPC title

• G06T17/05 Primary

  Geographic models · CPC title

• G06T19/00

  Manipulating three-dimensional [3D] models or images for computer graphics · CPC title