Hidden Line Grids in a Browser Environment

• US 20130176308A1
• Filed: 01/05/2012
• Published: 07/11/2013
• Est. Priority Date: 01/05/2012
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola Mobility, Inc. (Lenovo Group Ltd.)
• Inventors: Mueller, Eric J.
• Granted Patent: US 9,053,581 B2
• Time in Patent Office: Days
• US Class Current: 345/421
• CPC Class Codes: G06T 15/40 Hidden part removal
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts

Abstract

A method for rendering elements in a browser includes determining a first element and a line grid element to be rendered in three dimensions (3D) in the browser. The browser treats individual elements as having independent 3D spaces in the browser. The method transforms and projects the first element into a 3D space for the browser in which lines of the line grid element will be drawn. Geometry information for the first element in the 3D space is determined after the transform and projection into the 3D space. The positions are calculated in the 3D space to hide lines of the line grid element based on the geometry information for the first element and geometry information for the lines of the line grid element. The method renders lines in the 3D space in the browser, wherein portions of the lines are hidden based on the calculated positions.

Claims

1. A method for rendering elements in a browser, comprising:

determining a first element and a line grid element to be rendered in three dimensions (3D) in the browser, wherein the browser is configured to treat individual elements as having independent 3D spaces in the browser;

transforming and projecting the first element into a 3D space for the browser in which lines of the line grid element will be drawn;

determining geometry information for the first element in the 3D space after the transform and projection into the 3D space;

calculating, by a computing device, in the 3D space, one or more positions to hide one or more lines of the line grid element based on the geometry information for the first element and geometry information for the one or more lines of the line grid element; and

rendering the one or more lines in the 3D space in the browser, wherein portions of the one or more lines are hidden based on the calculated one or more positions.

2. The method of claim 1, wherein transforming and projecting the first element comprises:

determining a hierarchical structure of elements including the first element; and

traversing the hierarchical structure to transform and project the first element into a 3D space associated with a next element in the hierarchical structure.

3. The method of claim 2, further comprising continuing to perform the traversing where lower level elements are transformed and projected into a 3D space associated with a higher level next element in the hierarchical structure.

4. The method of claim 2, wherein the traversing is performed until each element of the hierarchical structure is transformed and projected into the 3D space.

5. The method of claim 4, wherein calculating comprises:

calculating the one or more positions to hide one or more lines of the line grid element based on geometry information for all elements in the hierarchy in the 3D space.

6. The method of claim 1, wherein:

the first element is included in a document object model as a two dimensional (2D) object, and

2D coordinates are transformed and projected to apply a 3D perspective to the first element in the browser.

7. The method of claim 1, wherein calculating one or more positions to hide one or more lines comprises:

determining a first point in which a line is calculated as going behind the first element in the 3D space;

determining a second point in which the line is calculated as going above the first element in the 3D space; and

hiding the line between the first point and the second point in the line grid element in the 3D space.

8. The method of claim 1, further comprising:

detecting movement of the first element in the 3D space; and

re-calculating the one or more positions to hide one or more lines of the line grid element based on the movement of the first element.

9. A non-transitory computer-readable storage medium containing instructions for rendering elements in a browser, the instructions for controlling a computer system to be operable to:

determine a first element and a line grid element to be rendered in three dimensions (3D) in the browser, wherein the browser is configured to treat individual elements as having independent 3D spaces in the browser;

transform and projecting the first element into a 3D space for the browser in which lines of the line grid element will be drawn;

determine geometry information for the first element in the 3D space after the transform and projection into the 3D space;

calculate in the 3D space, one or more positions to hide one or more lines of the line grid element based on the geometry information for the first element and geometry information for the one or more lines of the line grid element; and

render the one or more lines in the 3D space in the browser, wherein portions of the one or more lines are hidden based on the calculated one or more positions.

10. The non-transitory computer-readable storage medium of claim 9, wherein transform and project the first element comprises:

determine a hierarchical structure of elements including the first element; and

traverse the hierarchical structure to transform and project the first element into a 3D space associated with a next element in the hierarchical structure.

11. The non-transitory computer-readable storage medium of claim 10, further operable to continue to perform the traverse where lower level elements are transformed and projected into a 3D space associated with a higher level next element in the hierarchical structure.

12. The non-transitory computer-readable storage medium of claim 10, wherein the traverse is performed until each element of the hierarchical structure is transformed and projected into the 3D space.

13. The non-transitory computer-readable storage medium of claim 12, wherein calculate comprises:

calculate the one or more positions to hide one or more lines of the line grid element based on geometry information for all elements in the hierarchy in the 3D space.

14. The non-transitory computer-readable storage medium of claim 9, wherein:

the first element is included in a document object model as a two dimensional (2D) object, and

2D coordinates are transformed and projected to apply a 3D perspective to the first element in the browser.

15. The non-transitory computer-readable storage medium of claim 9, wherein calculate one or more positions to hide one or more lines comprises:

determine a first point in which a line is calculated as going behind the first element in the 3D space;

determine a second point in which the line is calculated as going above the first element in the 3D space; and

hide the line between the first point and the second point in the line grid element in the 3D space.

16. The non-transitory computer-readable storage medium of claim 9, further operable to:

detect movement of the first element in the 3D space; and

re-calculate the one or more positions to hide one or more lines of the line grid element based on the movement of the first element.

17. An apparatus configured to render elements in a browser, the apparatus comprising:

one or more computer processors; and

a computer-readable storage medium comprising instructions for controlling the one or more computer processors to be operable to;

determine a first element and a line grid element to be rendered in three dimensions (3D) in the browser, wherein the browser is configured to treat individual elements as having independent 3D spaces in the browser;

transform and projecting the first element into a 3D space for the browser in which lines of the line grid element will be drawn;

determine geometry information for the first element in the 3D space after the transform and projection into the 3D space;

calculate in the 3D space, one or more positions to hide one or more lines of the line grid element based on the geometry information for the first element and geometry information for the one or more lines of the line grid element; and

render the one or more lines in the 3D space in the browser, wherein portions of the one or more lines are hidden based on the calculated one or more positions.

18. The apparatus of claim 17, wherein transform and project the first element comprises:

determine a hierarchical structure of elements including the first element; and

traverse the hierarchical structure to transform and project the first element into a 3D space associated with a next element in the hierarchical structure.

19. The apparatus of claim 18, further operable to continue to perform the traverse where lower level elements are transformed and projected into a 3D space associated with a higher level next element in the hierarchical structure.

20. The apparatus of claim 18, wherein the traverse is performed until each element of the hierarchical structure is transformed and projected into the 3D space.