IP Library Granted Patent US 9,626,792
Granted Patent B2
US 9,626,792 · App. 13/653,317 · Granted Apr 18, 2017

Rendering an infinite plane

Inventor: Nikolai Svakhin (San Jose, CA)
Assignee: ADOBE SYSTEMS INCORPORATED
G06T15/30
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,626,792
App. No.
13/653,317
Granted
Apr 18, 2017
Kind
B2
Abstract

A machine may render a view that includes a portion of an infinite plane within a three-dimensional (3D) space. The machine may determine a polygon within a frustum in the 3D space. The polygon may be determined by calculating an intersection of the frustum with the infinite plane. The polygon may represent that portion of the infinite plane which lies within the boundaries of the frustum. The machine may then determine a color of an element of this polygon according to one or more algorithms, default values, or other programming for depicting the infinite plane within the 3D space. The color of this element of the polygon may be that applied by the machine to a further element that is located on the far plane of the frustum, and this further element may be located at a height above the polygon within the 3D space.

Claims (65)

1. A method comprising:

determining a polygon within a view frustum by calculating an intersection of the view frustum in a three-dimensional (3D) space with a ground plane defined by a set of all points for which height is zero within the 3D space,

the polygon being defined by the intersection of the view frustum and the ground plane and being representative of a portion of the ground plane within the view frustum;

determining a color of an element of the polygon that represents the portion of the ground plane within the view frustum; and

applying the color of the element of the polygon to a further element located on a far clip plane of the view frustum and at a height above the polygon in the 3D space,

the applying of the color to the further element being performed by a processor of a machine.

2. The method of claim 1 , wherein:

the far clip plane of the view frustum defines a maximum depth to which an object is renderable in the view frustum; and

the calculating of the intersection of the view frustum with the ground plane includes calculating a line segment along which the ground plane intersects the far clip plane of the view frustum.

3. The method of claim 1 , wherein:

a bottom clip plane of the view frustum defines a minimum height to which an object is renderable in the view frustum; and

the calculating of the intersection of the view frustum with the ground plane includes calculating a line segment along which the ground plane intersects the bottom clip plane of the view frustum.

4. The method of claim 1 , wherein:

a left clip plane of the view frustum defines a leftmost extent to which an object is renderable in the view frustum; and

the calculating of the intersection of the view frustum with the ground plane includes calculating a line segment along which the ground plane intersects the left clip plane of the view frustum.

5. The method of claim 1 , wherein:

a right clip plane of the view frustum defines a rightmost extent to which an object is renderable in the view frustum; and

the calculating of the intersection of the view frustum with the ground plane includes calculating a line segment along which the ground plane intersects the right clip plane of the view frustum.

6. The method of claim 1 further comprising:

determining a further polygon that is coplanar with the far clip plane of the view frustum and bounded by a line segment along which the ground plane intersects the far clip plane of the view frustum;

wherein the further element to which the color is applied is located in the further polygon; and

the applying of the color to the further element applies the color to the further polygon.

7. The method of claim 6 , wherein:

a horizon plane of the view frustum defines a horizon from a viewpoint of the view frustum; and

the determining of the further polygon includes calculating a further line segment along which the horizon plane intersects the far clip plane of the view frustum.

8. The method of claim 6 , wherein:

the determining of the further polygon includes calculating the line segment along which the ground plane intersects the far clip plane of the view frustum.

9. The method of claim 1 further comprising:

determining a color scheme of the polygon that represents the portion of the ground plane within the view frustum; and wherein

the determining of the color of the element of the polygon is based on the color scheme of the polygon.

10. The method of claim 9 , wherein:

the applying of the color of the element of the polygon to the further element located on the far clip plane is based on the color scheme of the polygon.

11. The method of claim 1 further comprising:

determining a pattern by which the polygon that represents the portion of the ground plane is designated as being representative of the ground plane; and

wherein the determining of the color of the element of the polygon is based on the determining of the pattern by which the polygon is designated as being representative of the ground plane.

12. The method of claim 11 , wherein:

the applying of the color of the element of the polygon to the further element located on the far clip plane is based on the pattern by which the polygon is designated as being representative of the ground plane.

13. The method of claim 11 , wherein:

the determining of the pattern includes determining a frequency of gridlines that designate the ground plane; and

the applying of the color of the element of the polygon to the further element located on the far clip plane is based on the frequency of gridlines that designate the ground plane.

14. The method of claim 1 , wherein:

the element for which the color is determined and the further element to which the color is applied are separated by a line segment along which the ground plane intersects the far clip plane of the view frustum.

15. The method of claim 1 , wherein:

the ground plane defined by a set of all points for which height is zero within the 3D space is infinite within the 3D space.

16. The method of claim 1 , wherein:

the 3D space represents a virtual world within which the ground plane represents a ground level of the virtual world.

17. A non-transitory machine-readable storage medium comprising instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:

determining a polygon within a view frustum by calculating an intersection of the view frustum in a three-dimensional (3D) space with a ground plane defined by a set of all points for which height is zero within the 3D space,

the polygon being defined by the intersection of the view frustum and the ground plane and being representative of a portion of the ground plane within the view frustum;

determining a color of an element of the polygon that represents the portion of the ground plane within the view frustum; and

applying the color of the element of the polygon to a further element located on a far clip plane of the view frustum and at a height above the polygon in the 3D space,

the applying of the color to the further element being performed by the one or more processors of the machine.

18. The non-transitory machine-readable storage medium of claim 17 , wherein the operations further comprise:

determining a further polygon that is coplanar with the far clip plane of the view frustum and bounded by a line segment along which the ground plane intersects the far clip plane of the view frustum;

wherein the further element to which the color is applied is located in the further polygon; and wherein

the applying of the color to the further element applies the color to the further polygon.

19. A system comprising:

a polygon module configured to determine a polygon within a view frustum by calculating an intersection of the view frustum in a three-dimensional (3D) space with a ground plane defined by a set of all points for which height is zero within the 3D space,

the polygon being defined by the intersection of the view frustum and the ground plane and being representative of a portion of the ground plane within the view frustum;

a shader module configured to determine a color of an element of the polygon that represents the portion of the ground plane within the view frustum;

and a processor configured by a horizon module to apply the color of the element of the polygon to a further element located on a far clip plane of the view frustum and at a height above the polygon in the 3D space.

20. The system of claim 19 , wherein:

the horizon module configures the processor to determine a further polygon that is coplanar with the far clip plane of the view frustum and bounded by a line segment along which the ground plane intersects the far clip plane of the view frustum;

the further element to which the color is applied is located in the further polygon; and

the horizon module configures the processor to apply the color to the further element based on the further element being located in the further polygon.

Assignments (2)
CHANGE OF NAME Recorded Apr 8, 2019
From: ADOBE SYSTEMS INCORPORATED
To: ADOBE INC.
Reel/Frame 048867/0882 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 16, 2012
From: SVAKHIN, NIKOLAI
To: ADOBE SYSTEMS INCORPORATED
Reel/Frame 029139/0988 →
Continuity (1)
Related Publication 20140104276A1 · Apr 17, 2014