IP Library › Granted Patent US 8,854,377
Granted Patent B2
US 8,854,377 · App. 13/033,741 · Granted Oct 7, 2014

Hierarchical motion blur rasterization

Inventors: Franz P. Clarberg (Lund, SE); Carl J. Munkberg (Malmö, SE); Jon N. Hasselgren (Bunkeflostrand, SE); Tomas G. Akenine-Möller (Lund, SE)
Assignee: Intel Corporation
G06T13/80
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 8,854,377
App. No.
13/033,741
Granted
Oct 7, 2014
Kind
B2
Abstract

Motion blur rasterization may involve executing a first test for each plane of a tile frustum. The first test is a frustum plane versus moving bounding box overlap test where planes bounding a moving primitive are overlap tested against a screen tile frustum. According to a second test executed after the first test, for primitive edges against tile corners, the second test is a tile corner versus moving edge overlap test. The corners of the screen space tile are tested against a moving triangle edge in two-dimensional homogeneous space.

Claims (37)

1. A method of motion blur rasterization comprising:

traversing, using a graphics processor, a screen space region covered by a moving triangle, tile by tile;

for each tile, identifying time segments that overlap with the moving triangle;

testing samples within the tile and within identified time segments against the moving triangle; and

executing a second test for triangle edges against tile corners, the second test being a tile corner versus moving edge overlap test, where the corners of the screen space tile are tested against the moving triangle edge.

2. The method of claim 1 including executing a first test for each plane of a tile frustum, the first test being a frustum plane versus moving bounding box overlap test where planes bounding a moving primitive are overlap tested against a screen tile frustum.

3. The method of claim 1 including using a bounded representation of the moving triangle edge equations.

4. The method of claim 2 including executing a second test for triangle edges against tile corners, the second test being a tile corner versus moving edge overlap test, where the corners of the screen space tile are tested against the moving triangle edge, and using said first and second tests to reduce the number of samples that need to be inside-tested against the moving triangle.

5. The method of claim 4 including defining a spatio-temporal sampling space where samples need not be inside-tested.

6. The method of claim 4 including defining a spatio-temporal sampling space where samples must be inside-tested.

7. The method of claim 2 including testing a moving axis aligned bounding box against a set of tile frustum planes, testing a moving object oriented bounding box against a set of tile frustum planes and using a linearly moving bounding box.

8. The method of claim 3 including using a linear approximation of the moving triangle edge equations.

9. The method of claim 4 including using a bounded representation of the moving triangle edge equations, and using a linear approximation of the moving triangle edge equations.

10. A non-transitory computer readable medium storing instructions to enable a processor to:

traverse a screen space region covered by a moving triangle, tile by tile;

for each tile, identify tile segments that overlap with the moving triangle;

test samples within the tile and within identified time segments against the moving triangle; and

execute a second test for triangle edges against tile corners, the second test being a tile corner versus moving edge overlap test, where the corners of the screen space tile are tested against the moving triangle edge.

11. The medium of claim 10 further storing instructions to execute a first test for each plane of a tile frustum, the first test being a frustum plane versus moving bounding box overlap test where planes bounding a moving primitive are overlap tested against a screen tile frustum.

12. The medium of claim 10 further storing instructions to use a bounded representation of the moving triangle edge equations.

13. The medium of claim 11 further storing instructions to execute a second test for triangle edges against tile corners, the second test being a tile corner versus moving edge overlap test, where the corners of the screen space tile are tested against the moving triangle edge, and use said first and second test to reduce the number of samples that need to be inside-tested against the moving triangle.

14. The medium of claim 13 further storing instructions to define a spatio-temporal sampling space where samples need not be inside-tested.

15. The medium of claim 13 further storing instructions to define a spatio-temporal sampling space where samples must be inside-tested.

16. The medium of claim 11 further storing instructions to test a moving axis aligned bounding box against a set of tile frustum planes, test the moving object to create a bounding box against a set of frustum planes, and use a linearly moving bounding box.

17. The medium of claim 12 further storing instructions to use a linear approximation of the moving triangle edge equations.

18. The medium of claim 13 further storing instructions to use a bounded representation of the moving triangle edge equations, and to use a linear approximation of the moving triangle edge equations.

19. An apparatus comprising:

a processor to traverse a screen space region covered by a moving triangle, tile by tile, for each tile, identify tile segments that overlap with the moving triangle, test samples within the tile and within identified time segments against the moving triangle, and execute a second test for triangle edges against tile corners, the second test being a tile corner versus moving edge overlap test, where the corners of the screen space tile are tested against the moving triangle edge; and

a storage coupled to said processor.

20. The apparatus of claim 19 , said processor to execute a first test for each plane of a tile frustum, the first test being a frustum plane versus moving bounding box overlap test where planes bounding a moving primitive are overlap tested against a screen tile frustum.

21. The apparatus of claim 19 , said processor to use a bounded representation of the moving triangle edge equations.

22. The apparatus of claim 20 , said processor to execute a second test for triangle edges against tile corners, the second test being a tile corner versus moving edge overlap test, where the corners of the screen space tile are tested against the moving triangle edge, and use said first and second tests to reduce the number of samples that need to be inside-tested against the moving triangle.

23. The apparatus of claim 22 , said processor to define a spatio-temporal sampling space where samples need not be inside-tested.

24. The apparatus of claim 22 , said processor to define a spatio-temporal sampling space where samples must be inside-tested.

25. The apparatus of claim 20 , said processor to test a moving axis aligned bounding box against a set of tile frustum planes, test the moving object to create a bounding box against a set of frustum planes, and use the linearly moving bounding box.

26. The apparatus of claim 21 , said processor to use a linear approximation of the moving triangle edge equations.

27. The apparatus of claim 22 , said processor to use a bounded representation of the moving triangle edge equations, and use a linear approximation of the moving triangle edge equations.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2011
From: CLARBERG, FRANZ P.; MUNKBERG, CARL J.; HASSELGREN, JON N.; AKENINE-MOLLER, TOMAS G.
To: INTEL CORPORATION
Reel/Frame 025855/0740 →
Continuity (1)
Related Publication 20120218264A1 · Aug 30, 2012