OBLIQUE DISPLAY WITH ADDITIONAL DETAIL

• US 20100085350A1
• Filed: 10/02/2008
• Published: 04/08/2010
• Est. Priority Date: 10/02/2008
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Ofek, Eyal, Kimchi, Gur, Mishra, Pragyana K.
• Application Number:
  US12/244,435
• Publication Number:
  US 20100085350A1
• Time in Patent Office: Days
• US Class Current: 345/419
• CPC Class Codes: G01C 21/3638 including 3D objects and buildings three dimensional [3D] modelling, e.g. data description of 3D objects G06T17/00; geographic models G06T17/05
• CPC Class Codes: G01C 21/3673 Labelling using text of road map data items, e.g. road names, POI names
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering
• CPC Class Codes: G06T 17/05 Geographic models

Abstract

A method and system of creating an oblique display with additional detail such as texture and labels is disclosed. The footprint of objects on the image on a digital elevation map may be determined and an outline of the objects may be determined by creating object polygons that outline the bounds of the objects. The objects that are visible in the image and the objects that are occluded are determined using the footprint of the objects and the object polygons. The occluded object sections may be displayed in a modified form as part of the occluding object. Label display locations may be evaluated for objects to determine an optimal label display location based on a label criteria function and labels may be added to the objects in the image at the optimal label display location.

Claims

1. A method of creating an oblique display with additional detail comprising:

Creating an image from an image origin wherein the image origin comprises an image center, a fixed height and a fixed oblique angle;

Determining the projection of objects on the image using oblique display parameters, 3-dimensional models, and digital elevation maps;

Determining an outline of the objects by creating object polygons wherein the object polygons comprises an outline that bounds the objects;

Determining the objects that are visible in the image using the footprint of the objects and the object polygons;

Determining the location of occluded object sections wherein occluded object sections comprises sections of objects of interest that are occluded by occluding objects in the oblique view;

Displaying the occluded object sections in a modified form as part of the occluding object;

Evaluating label display locations for objects to determine an optimal label display location based on label criteria function; and

Adding labels to the objects in the image at the optimal label display positions.

2. The method of claim 1, further comprising rendering the image using a fixed x scale and a fixed y scale.

3. The method of claim 1, further comprising using digital elevation maps and 3-d building models to create slope in the image.

4. The method of claim 3, further comprising aligning labels for roads and streets with images by accounting for slope of terrain and relative position and orientation of display surface.

5. The method of claim 3, wherein the label criteria function for objects that comprises roads comprises at least one constraint selected from a group comprising:

Labels may lie anywhere on a road segment with an orientation that is tangential to the road at that point;

Road labels cannot lie within the object polygon;

The label cannot be displayed over another label;

It is preferable to display a road label near road intersections;

A label should not be repeated too close to another instant of the same label;

It is desirable to keep a label inside a single image;

It is desirable to label continuous roads as consistent intervals; and

It is desirable to label a road on both sides of a large occlusion.

6. The method of claim 3, wherein the label criteria function for objects that comprises buildings comprises at least one selected from a group comprising:

Names should be near tops of buildings;

Names should not be placed on the tops of buildings;

Names should not be displayed over other labels; and

Names should fit within the object polygons.

7. The method of claim 1, wherein labels are placed on an overlay wherein the overlay comprises a transparent image that is the same size as the image.

8. The method of claim 1, wherein determining the footprint of the objects further comprises projecting rays from a center of an image origin to four corner of the image.

9. The method of claim 1, wherein the image origin comprises a camera lens.

10. The method of claim 9, further comprising adding additional regions to the perimeter of the footprint to capture objects that are partially in the image.

11. The method of claim 1, wherein determining the footprint further comprises querying a database of vector data for relevant data related to the footprint.

12. The method of claim 11, wherein the relevant data comprises at least one selected from a group comprising:

name of roads;

road geometry;

road type;

landmark names;

landmark locations;

structure names;

structure locations;

parks;

golf courses;

tennis courts;

parking structures;

schools;

public libraries; and

other physically distinct objects.

13. The method of claim 1, wherein roads are projected onto the oblique display using the road geometry, the digital elevation maps, and an image origin matrix.

14. The method of claim 13, wherein road geometry comprises a set of latitude-longitude pairs for each road segment and wherein each road comprises a set of connected straight segments.

15. The method of claim 1, further comprising creating selectable different perspectives of the same image.

16. The method of claim 1, further comprising:

generating a model of the image terrain and buildings textured by oblique images;

traversing the terrain in a specific order and generating tile of the map wherein generating a tile comprises fetching the terrain and models that fall within the footprint of that tile; and

rendering the tiles at a fixed oblique viewing direction under orthographic projection.

17. The method of claim 16, further comprising arranging the hybrid oblique tiles for continuous movement and viewing of tiles and a resulting continuous hybrid oblique view of an area covered by the tiles.

18. A computer storage medium comprising computer executable code for creating an oblique display with additional detail, the computer code comprising code for:

Creating an image from an image origin wherein the image origin comprises an image center, a fixed height and a fixed oblique angle;

Determining the footprint of objects on the image on a digital elevation map;

Determining an outline of the objects by creating object polygons wherein the object polygons comprises an outline that bounds the objects;

Determining the objects that are visible in the image using the footprint of the objects and the object polygons;

Determining the location of occluded object sections wherein occluded object sections comprises sections of objects of interest that are occluded by occluding objects in the oblique view;

Displaying the occluded object sections in a modified form as part of the occluding object;

Evaluating label display locations for objects to determine an optimal label display location based on label criteria function;

Adding labels to the objects in the image at the optimal label display location;

Generating a model of the image terrain and buildings textured by oblique images;

Traversing the terrain in a specific order and generating tile of the map wherein generating a tile comprises fetching the terrain and models that fall within the footprint of that tile; and

Rendering the tiles at a fixed oblique viewing direction under orthographic projection.

19. The computer storage medium of claim 18, wherein the label criteria function for objects that comprise roads comprises at least one constraint selected from a group comprising:

Labels may lie anywhere on a road segment with an orientation that is tangential to the road at that point;

Road labels cannot lie within the object polygon;

The label cannot be displayed over another label;

It is preferable to display a road label near road intersections;

A label should not be repeated too close to another instant of the same label;

It is desirable to keep a label inside a single image;

It is desirable to label continuous roads as consistent intervals; and

It is desirable to label a road on both sides of a large occlusion.

20. The computer storage medium of claim 18, wherein the label criteria function for objects that comprise of buildings and comprises at least one selected from the following group:

Names should be near tops of buildings;

Names should not be placed on the tops of buildings;

Names should not be displayed over other labels; and

Names should fit within the object polygons.