IP Library › Granted Patent US 10,565,776
Granted Patent B2
US 10,565,776 · App. 16/444,464 · Granted Feb 18, 2020

Method for fast generation of path traced reflections on a semi-reflective surface

Inventor: Reuven Bakalash (Shdema, IL)
Assignee: ADSHIR LTD.
G06T15/06G06T1/20G06T1/60G06T7/60G06T11/001
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 10,565,776
App. No.
16/444,464
Granted
Feb 18, 2020
Kind
B2
Abstract

The present disclosure describes a method of generating fast path traced physically correct reflections in a semi-reflective surface. Usage of rasterization pipeline lowers the computational complexity.

Claims (27)

1. A computer-based method for fast generation of path traced reflections on a semi-reflective surface utilizing raster pipeline, the method comprising the following steps:

(a) identifying the semi-reflective surface in a scene for creating reflection of an object,

(b) shooting a projection of primary rays from image pixels onto the identified semi-reflective surface in the scene, generating a cluster of primary hit points,

(c) shooting a projection of carrier rays at a principal direction onto the object through the cluster of the generated primary hit points,

whereas only those carrier rays that intersect the primary hit points are utilized for generating secondary rays,

(d) generating a render target texture which is an intersection result between secondary rays and the object,

(e) revealing and sampling light values in the render target texture at points of intersection between secondary rays and the object,

(f) feeding the sampled light values at the intersection points into their respective primary hit points,

(g) repeating steps c-g multiple times while the direction is randomly deviated from the principal direction, and

(h) reconstructing reflection of the object from the fed light values.

2. The method of claim 1 , wherein the area of reflection in the scene is identified on semi-reflective surfaces, which may reflect the object.

3. The method of claim 1 , wherein the location and boundaries of the surface of reflection is determined according to location of camera, distance and size of the reflecting object, and consideration of principal direction.

4. The method of claim 1 , wherein the shot projection of primary rays is implemented by a hardware raster pipeline of a graphics processing unit.

5. The method of claim 1 , wherein the projection of primary rays is implemented by a software raster pipeline.

6. The method of claim 1 , wherein the projections of primary rays are repeated multiple times.

7. The method of claim 1 , wherein the multiple projections of carrier rays are randomly deviated from each other.

8. The method of claim 1 , wherein each successive projection of secondary rays is randomly deviated from the principal direction.

9. The method of claim 1 , wherein each successive projection of secondary rays is semi-randomly deviated from the principal direction.

10. The method of claim 1 , wherein the secondary rays commence at the primary hit points.

11. The method of claim 1 , wherein the projection of secondary rays is implemented by a hardware raster pipeline of GPU.

12. The method of claim 1 , wherein the projection of secondary rays is implemented by a software raster pipeline.

13. The method of claim 1 , wherein the projection of secondary rays is of perspective shape.

14. The method of claim 1 , wherein the intersection points between secondary rays and augmented object are considered as a new generation of primary hit points.

15. The method of claim 1 , wherein the multiple projections of primary rays are generated with no use of acceleration structures of binary trees.

16. The method of claim 1 , wherein primary projections are generated with no use of acceleration structures of binary trees.

17. The method of claim 1 , wherein carrier rays are generated with no use of acceleration structures of binary trees.

18. The method of claim 1 , wherein secondary rays are generated with no use of acceleration structures of binary trees.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2022
From: SNAP ISRAEL 2016 LTD
To: SNAP INC.
Reel/Frame 061624/0821 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2022
From: ADSHIR LTD.
To: SNAP ISRAEL 2016 LTD
Reel/Frame 061624/0911 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 18, 2019
From: BAKALASH, REUVEN
To: ADSHIR LTD.
Reel/Frame 049504/0827 →
Continuity (9)
Continuation 16275371 · Feb 14, 2019
Continuation 15640467 · Jul 1, 2017
Continuation 15615037 · Jun 6, 2017
Continuation In Part 15376580 · Dec 12, 2016
Provisional Application 62408730 · Oct 15, 2016
Provisional Application 62354755 · Jun 26, 2016
Provisional Application 62289927 · Feb 2, 2016
Provisional Application 62266584 · Dec 12, 2015
Related Publication 20190304163A1 · Oct 3, 2019
Cited By (1)
US 12,573,127