VISUALIZE THE OBSCURE OBJECT IN 3D SPACE

• US 20150130788A1
• Filed: 11/07/2012
• Published: 05/14/2015
• Est. Priority Date: 11/07/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Bailiang, Zhou
• Granted Patent: US 9,135,743 B2
• Time in Patent Office: Days
• US Class Current: 345/419
• CPC Class Codes: G06T 15/10 Geometric effects
• CPC Class Codes: G06T 15/20 Perspective computation
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2210/04 Architectural design, interior design
• CPC Class Codes: G06T 2219/004 Annotating, labelling
• CPC Class Codes: G06T 2219/2012 Colour editing, changing, or manipulating; Use of colour codes
• CPC Class Codes: G06T 2219/2024 Style variation

Abstract

A system, method and software application implement a visualization scheme for presenting information in a 3D map. A set of rules specifies the visualization scheme, particularly with respect to how the system renders background objects that are obscured by a foreground object. The objects include elements such as building surfaces, streets, pointers, icons, labels, floor plans, and the like. The rules specify details such as stroke, fill, transparency, opacity, and visibility of the elemetns. Some of the rules may specify relationships between an object and elements that are considered “internal” to the object, while others of the rules may specify relationships between an object and other elements considered “external” to the object.

Claims

1. A method of depicting on a display a three-dimensional (3D) map, the method executed by a computer processor executing instructions stored on a memory device, the method comprising:

determining, using the processor, a foreground object in the 3D map;

determining, using the processor, one or more background objects in the 3D map, the one or more background objects comprising at least;

(i) a map of the interior of the foreground object, (ii) an icon identifier within, behind, or beneath the foreground object, (iii) a label within, behind, or beneath the foreground object, (iv) a map of the interior of a building behind the foreground object, (v) an icon identifier within, behind, or beneath the background object, or (vi) a label within, behind, or beneath the background object;

applying with the processor, using a set of rules, a first rendering style to the foreground object, the first rendering style including;

a parameter specifying whether to include outline strokes depicting the outline of the foreground object; and

a parameter specifying whether to include transparent or semi-transparent fill depicting the surfaces of the foreground object;

applying with the processor, using the set of rules, a second rendering style to the one or more background objects, the second rendering style different from the first rendering style, wherein the set of rules includes, for each of the foreground object and the background objects, a first rendering parameter relative to an internal element and a second rendering parameter relative to an external element to the respective foreground object and background objects; and

generating in the processor a display of the 3D map including the foreground object rendered in the first rendering style and the one or more background objects rendered in the second rendering style.

2. The method of claim 1, wherein the foreground object is a building and wherein the first rendering style includes a parameter specifying that the building is transparent or semi-transparent for background objects inside the foreground object, and a parameter specifying that the building is opaque for background objects outside the foreground object.

3. The method of claim 1, wherein the foreground object is a building and wherein the first rendering style includes a parameter specifying that the building is transparent or semi-transparent for streets obscured by the foreground object, and a parameter specifying that the building is opaque for buildings obscured by the foreground object.

4. The method of claim 1, wherein a first background object is a background building and wherein the second rendering style includes a parameter specifying that the background building is transparent or semi-transparent for a second background object inside the background building, and a parameter specifying that the background building is opaque for a third background object obscured by the background building.

5. The method of claim 1, wherein a first background object is a background building and wherein the second rendering style includes a parameter specifying that the background building is transparent or semi-transparent for a second background object inside of the first background object except when obscured by the foreground object.

6. The method of claim 1, wherein the second rendering style includes a parameter specifying that at least one of the one or more background objects does not include outline strokes or includes outline strokes differentiated by color or style.

7. The method of claim 1, wherein all of the foreground object and the one or more background objects are semi-transparent for all other objects.

8. A method of depicting on a display a three-dimensional (3D) map, the method executed by a computer processor executing instructions stored on a memory device, the method comprising:

receiving map data related to the 3D map;

determining from the received data the layout of a scene depicted in the 3D map;

determining, from a plurality of elements in the 3D map, a foreground object;

determining, from the plurality of elements in the 3D map, one or more background objects, each of the one or more background objects at least partially obscured by the foreground object;

determining, using a set of rules, applicable rendering styles for each of the foreground object and the background objects;

reading from the memory device the applicable rendering styles;

applying, using the set of rules, a first rendering style to the foreground object;

applying, using the set of rules, one or more second rendering styles to the background objects, wherein the set of rules includes, for each of the foreground object and the background objects, a first rendering parameter relative to an internal element and a second rendering parameter relative to an external element to the respective foreground object and background objects; and

generating a 3D map in which the plurality of elements including the foreground and background objects are rendered according to the applicable rendering styles.

10. The method of claim 8, wherein determining a foreground object comprises determining a foreground building.

11. The method of claim 10, wherein applying the first rendering style to the foreground object includes selectively rendering the foreground building to appear transparent and with an internal floor plan.

12. The method of claim 11, wherein applying the first rendering style to the foreground object further includes rendering the foreground building to appear opaque with respect to at least one of the one or more background objects.

13. The method of claim 12, wherein applying the first rendering style to the foreground object further includes rendering the foreground building to appear transparent with respect to a first one of the one or more background objects and opaque with respect to a second one of the one or more background objects.

14. The method of claim 8, wherein determining one or more background objects comprises determining (1) one or more background streets, (2) one or more background buildings, (3) one or more elements internal to a background building, or (4) some combination of (1), (2), and (3).

15. The method of claim 8, wherein determining a foreground object comprises determining the position and height of an element in the scene relative to other elements in the scene.

16. The method of claim 8, wherein determining a foreground object comprises receiving a user input selecting the foreground object.

17. The method of claim 8, wherein the 3D map includes one or more search results provided in response to a requested search, and wherein determining a foreground object comprises selecting as a foreground object a foreground building associated with one of the search results.

9. (canceled)

18. A non-transitory computer-readable storage medium storing instructions executable by a processor, the instructions causing the processor to:

receive map data related to a 3D map;

determine from the received data the visual relationships between a plurality of elements of a scene depicted in the 3D map;

determine, from the plurality of elements in the 3D map, a foreground building;

determine, from the plurality of elements in the 3D map, one or more background objects, each of the one or more background objects at least partially obscured by the foreground building, the one or more background objects selected from streets, buildings, labels, icons, and floor plans;

determine, using a set of rules, applicable rendering styles for each of the foreground building and the background objects;

read from the storage medium the applicable rendering styles;

apply, using the set of rules, a first rendering style to the foreground building;

apply, using the set of rules, one or more second rendering styles to the background objects, wherein the set of rules includes, for each of the foreground building and the background objects, a first rendering parameter relative to an internal element and a second rendering parameter relative to an external element to the respective foreground building and background objects; and

generate a 3D map in which the plurality of elements including the foreground building and the background objects are rendered according to the applicable rendering styles.

20. The computer-readable storage medium of claim 18, wherein applying the first rendering style to the foreground building includes selectively rendering the foreground building to appear transparent and with an internal floor plan.

21. The computer-readable storage medium of claim 18, wherein applying the first rendering style to the foreground building further includes rendering the foreground building to appear transparent with respect to a first one of the one or more background objects and opaque with respect to a second one of the one or more background objects.

22. The computer-readable storage medium of claim 18, wherein determining a foreground building comprises determining the position and height of an element in the scene relative to other elements in the scene.

23. The computer-readable storage medium of claim 18, wherein determining a foreground building comprises receiving a user input selecting the foreground building.

24. The computer-readable storage medium of claim 18, wherein the 3D map includes one or more search results provided in response to a requested search, and wherein determining a foreground building comprises selecting as the foreground building a foreground building associated with one of the search results.

19. (canceled)