IP Library › Granted Patent US 11,120,610
Granted Patent B2
US 11,120,610 · App. 17/227,340 · Granted Sep 14, 2021

Coherent secondary rays for reflections in hybrid ray tracing

Inventors: Reuven Bakalash (Shdema, IL); Ron Weitzman (Livnim, IL)
Assignee: ADSHIR LTD.
G06T15/06G06T13/40G06T2210/12
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 11,120,610
App. No.
17/227,340
Filed
Apr 11, 2021
Granted
Sep 14, 2021
Kind
B2
Art Unit
2613
USPC
345/426
Abstract

Hybrid ray tracing method for generating photorealistic reflections while keeping coherence of secondary rays. The coherence is achieved by decoupling secondary rays from primary rays, handling bundles of secondary rays with collective origin and collective destination, attaining high parallelism and high utilization of GPU.

Claims (22)

1. A computer-based method for hybrid ray tracing of non-planar surface reflections, created by coherent secondary rays shot at geometric objects of a scene, wherein the secondary rays are decoupled from primary rays, the method comprising:

a) identifying, independently of primary rays, a non-planar reflective surface in a scene to reflect a plurality of geometric objects;

b) identifying the plurality of geometric objects in the scene; and

c) at each triangle of the non-planar reflective surface:

creating a frustum directed at the plurality of geometric objects, wherein vertices of the frustum are guided by normal vectors of the triangle;

generating a packet of secondary rays bounded by the frustum and shot from the triangle toward the plurality of geometric objects; and

traversing the packet of secondary rays in an accelerating structure as a packet of coherent secondary rays,

wherein upon hitting a triangle of a geometric object by a secondary ray of the packet, the triangle of the geometric object is sampled and projected onto the triangle of the non-planar reflective surface.

2. The method of claim 1 , wherein the secondary rays comprise a coherent packet of rays.

3. The method of claim 1 , wherein the frustum has a shape of a triangular pyramid based at the triangle of the non-planar reflective surface.

4. The method of claim 1 , wherein the frustum is shot from the triangle of the non-planar reflective surface toward the geometric objects for exploring visibility.

5. The method of claim 1 , wherein the traversing improves efficiency of intersection tests by culling invisible geometric objects.

6. The method of claim 1 , wherein all secondary rays shot from each triangle of the non-planar reflective surface traversing the accelerating structure have one common origin and mutually close destinations.

7. The method of claim 6 , wherein the common origin and the mutually close destinations make the secondary rays coherent.

8. The method of claim 7 , wherein the coherence of the secondary rays is gained due to the collective way they are created, allowing their processing in packets.

9. The method for hybrid ray tracing of claim 1 , wherein the shooting of secondary rays is done independently of an image generated by the primary rays.

10. The method of claim 1 , wherein the secondary rays are created and processed independently of a rasterized image, while their resulting data is merged with the rasterized image.

11. The method of claim 10 , wherein the way of processing the secondary rays independently of the rasterized image applies also to rays of an higher order.

12. The method of claim 1 , wherein a reconstruction of the accelerating structure is performed by local updates.

13. The method of claim 12 , wherein the local updates of the acceleration structure enable fast animation of each of the geometric objects or a part thereof in the scene.

14. The method of claim 1 , wherein the coherence of the secondary rays enables high parallelism of traversals through hierarchies of the accelerating structure.

15. The method of claim 14 , wherein the coherence of the secondary rays enables high utilization of a graphics processing unit.

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 Apr 11, 2021
From: BAKALASH, REUVEN; WEITZMAN, RON
To: ADSHIR LTD.
Reel/Frame 055884/0867 →
Continuity (4)
Continuation 16874705 · May 15, 2020
Continuation 16844681 · Apr 9, 2020
Provisional Application 62957157 · Jan 4, 2020
Related Publication 20210233302A1 · Jul 29, 2021
Cited By (2)
US 12,561,898 US 12,682,541