System and Method for Real-Time Ray Tracing in a 3d Environment

1. A method, comprising: identifying a set of parameters for one or more virtual objects in a 3D scene of a video; determining a spatial boundary of an intermediate structure for each of the one or more virtual objects in the 3D scene based on a respective object type and a respective object importance weight parameter; determining an illumination contribution for each plane of the spatial boundary of the intermediate structure for each of the one or more virtual objects in the 3D scene; and generating the 3D scene of the video based on the determined spatial boundary and the determined illumination contribution for each plane of the spatial boundary of the intermediate structure for each of the one or more objects in the 3D scene.

2. The method of claim 1, wherein the set of parameters comprises an object planarity, object refractivity, and object importance in the 3D scene of the video.

3. The method of claim 1, further comprising grouping said one or more objects based on the identified set of parameters.

4. The method of claim 1, wherein the spatial boundary of the intermediate structure comprises a plane or a set of planes.

5. The method of claim 4, wherein the spatial boundary of the intermediate structure is subdivided.

6. The method of claim 1, wherein the spatial boundary comprises a bounding box, and wherein the intermediate structure comprises a middle-field structure.

7. The method of claim 1, wherein the one or more virtual objects comprise one or more of an invisible virtual mirror, an invisible virtual light, or an invisible glossy plane.

8. The method of claim 1, wherein the 3D scene of the video further comprises one or more real objects.

9. The method of claim 1, wherein the object type is one of a light, a camera, or other object.

10. The method of claim 1, wherein determining the illumination contribution comprises at least one of: determining a visibility for each plane of said spatial boundary for emissive objects; and determining color information for each plane of said spatial boundary for non-emissive objects.

11. A device for rendering a 3D scene of a video, comprising: at least one processor, configured to: identify a set of parameters for one or more virtual objects in a 3D scene of a video; determine a spatial boundary of an intermediate structure for each of the one or more virtual objects in the 3D scene based on a respective object type and a respective object importance weight parameter; determine an illumination contribution for each plane of the spatial boundary of the intermediate structure for each of the one or more virtual objects in the 3D scene; and generate the 3D scene of the video based on the determined spatial boundary and the determined illumination contribution for each plane of the spatial boundary of the intermediate structure for each of the one or more objects in the 3D scene.

12. The device of claim 11, wherein the set of parameters comprises an object planarity, object refractivity, and object importance in the 3D scene of the video.

13. The device of claim 11, further comprising grouping said one or more objects based on the identified set of parameters.

14. The device of claim 11, wherein the spatial boundary of the intermediate structure comprises a plane or a set of planes.

15. The device of claim 11, wherein the spatial boundary comprises a bounding box, and wherein the intermediate structure comprises a middle-field structure.

16. The device of claim 11, wherein the one or more virtual objects comprise one or more of an invisible virtual mirror, an invisible virtual light, or an invisible glossy plane.

17. The device of claim 11, wherein the 3D scene of the video further comprises one or more real objects.

18. The device of claim 11, wherein the object type is one of a light, a camera, or other object.

19. The device of claim 11, wherein, to determine the illumination contribution, the processor is configured to: determine a visibility for each plane of said spatial boundary for emissive objects; and determine color information for each plane of said spatial boundary for non-emissive objects.

20. A device for rendering a 3D scene of a video, comprising: at least one processor, configured to: identify a set of parameters for one or more virtual objects in a 3D scene of a video, wherein the set of parameters comprises an object planarity, an object refractivity, or an object importance in the 3D scene of the video; determine a spatial boundary of an intermediate structure for each of the one or more virtual objects in the 3D scene based on a respective object type and a respective object importance weight parameter; determine an illumination contribution for each plane of the spatial boundary of the intermediate structure for each of the one or more virtual objects in the 3D scene; and generate the 3D scene of the video based on the determined spatial boundary and the determined illumination contribution for each plane of the spatial boundary of the intermediate structure for each of the one or more objects in the 3D scene.