IP Library Granted Patent US 7,479,960
Granted Patent B2
US 7,479,960 · App. 11/244,417 · Granted Jan 20, 2009

Object visibility control for ray tracing

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 7,479,960
App. No.
11/244,417
Granted
Jan 20, 2009
Kind
B2
Abstract

A computer graphics method and apparatus allows designer control over the rendering of objects and scenes, in a rendering system using ray tracing for example. A modeling system is adapted to accept rules for controlling how certain objects affect the appearance of certain other objects. In a ray tracing implementation, rules are specified by ray type and can be specified as either “including” all but certain objects or “excluding” specific objects for any given object. A rendering system extracts these rules from a bytestream or other input including other graphics data and instructions, and populates lists for internal use by other components of the rendering system. A ray tracer in the rendering system is adapted to consult the list when performing ray tracing, so as to enforce the rendering control specified by the content creator when the objects and scene are rendered.

Claims (72)

1. A method of ray tracing for a graphics rendering system, the method comprising:

identifying a ray-object intersection point on an object, the object having associated object visibility rules;

processing with a processor, each of a plurality of rays associated with the ray-object intersection point in accordance with the object visibility rules, wherein the object visibility rules specify whether to selectively exclude the contribution of each of the rays to a rendered image based on each of the ray's intersections with other objects identified by the object visibility rules; and

generating a digital image based on the processing.

2. The method of claim 1 wherein the plurality of rays comprise reflected rays, refracted rays, shadow rays, photon rays, and camera rays.

3. The method of claim 1 wherein the object visibility rules are received from a modeling system.

4. The method of claim 1 wherein the object visibility rules specify certain objects to be excluded from the processing for certain rays.

5. The method of claim 1 wherein the object visibility rules specify certain objects to be included for the processing for certain rays to the exclusion of certain other objects.

6. The method of claim 1 wherein the object visibility rules specify certain objects whose appearance should not be affected by certain rays that intersect certain other objects.

7. The method of claim 1 wherein the object visibility rules specify certain objects whose appearance should not be affected by certain rays that intersect any other objects except for a designated set of objects.

8. The method of claim 1 wherein the object visibility rules specify certain objects that should not be affected by certain rays that originate from certain light sources.

9. The method of claim 1 wherein the object visibility rules specify certain objects that should not be affected by certain rays that originate from any light source except for a designated set of light sources.

10. The method of claim 1 wherein processing each ray comprises determining whether the appearance of an object should be affected by reflected rays produced by certain ray-object intersections with certain other objects.

11. The method of claim 1 wherein processing each ray comprises determining whether the appearance of an object should be affected by refracted rays produced by certain ray-object intersections with certain other objects.

12. The method of claim 1 wherein processing each ray comprises determining whether the appearance of an object should be affected by shadow rays produced by certain ray-object intersections with certain other objects.

13. The method of claim 1 wherein processing each ray comprises determining whether the appearance of an object should be affected by photon rays from certain light sources.

14. The method of claim 1 further comprising determining a color associated with a ray-object intersection according to the object visibility rules.

15. The method of claim 1 wherein processing comprises constructing a of ray tree for a ray-object intersection according to the object visibility rules.

16. The method of claim 15 further comprising determining a color associated with a ray-object intersection according to the ray tree.

17. A computer readable medium for storing encoded instructions to cause a processor to perform a method of ray tracing comprising:

identifying a ray-object intersection point on an object, the object having associated object visibility rules;

processing each of a plurality of rays associated with the ray-object intersection point in accordance with the object visibility rules, wherein the object visibility rules specify whether to selectively exclude the contribution of each of the rays to a rendered image based on each of the ray's intersections with other objects identified by the object visibility rules; and

generating a digital image based on the processing.

18. The computer readable medium of claim 17 wherein the plurality of rays comprise reflected rays, refracted rays, shadow rays, photon rays, and camera rays.

19. The computer readable medium of claim 17 wherein the object visibility rules are received from a modeling system.

20. The computer readable medium of claim 17 wherein the object visibility rules specify certain objects to be excluded from the processing for certain rays.

21. The computer readable medium of claim 17 wherein the object visibility rules specify certain objects to be included for the processing for certain rays to the exclusion of certain other objects.

22. The computer readable medium of claim 17 wherein the object visibility rules specify certain objects whose appearance should not be affected by certain rays that intersect certain other objects.

23. The computer readable medium of claim 17 wherein the object visibility rules specify certain objects whose appearance should not be affected by certain rays that intersect any other objects except for a designated set of objects.

24. The computer readable medium of claim 17 wherein the object visibility rules specify certain objects that should not be affected by certain rays that originate from certain light sources.

25. The computer readable medium of claim 17 wherein the object visibility rules specify certain objects that should not be affected by certain rays that originate from any light source except for a designated set of light sources.

26. The computer readable medium of claim 17 wherein processing each ray comprises determining whether the appearance of an object should be affected by reflected rays produced by certain ray-object intersections with certain other objects.

27. The computer readable medium of claim 17 wherein processing each ray comprises determining whether the appearance of an object should be affected by refracted rays produced by certain ray-object intersections with certain other objects.

28. The computer readable medium of claim 17 wherein processing each ray comprises determining whether the appearance of an object should be affected by shadow rays produced by certain ray-object intersections with certain other objects.

29. The computer readable medium of claim 17 wherein processing each ray comprises determining whether the appearance of an object should be affected by photon rays from certain light sources.

30. The computer readable medium of claim 17 further comprising determining a color associated with a ray-object intersection according to the object visibility rules.

31. The computer readable medium of claim 17 wherein processing comprises constructing a ray tree for a ray-object intersection according to the object visibility rules.

32. The computer readable medium of claim 31 further comprising determining a color associated with a ray-object intersection according to the ray tree.

33. A rendering system for generating a digital image, the rendering system comprising:

a ray tracer, wherein the ray tracer identifies a ray-object intersection point on an object, the object having associated object visibility rules, and wherein the ray tracer processes each of a plurality of rays associated with the ray-object intersection point in accordance with the object visibility rules, wherein the object visibility rules specify whether to selectively exclude the contribution of each of the rays to a rendered image based on each of the ray's intersections with other objects identified by the object visibility rules.

34. The rendering system of claim 33 wherein the plurality of rays comprise reflected rays, refracted rays, shadow rays, photon rays, and camera rays.

35. The rendering system of claim 33 wherein the object visibility rules are received from a modeling system.

36. The rendering system of claim 33 wherein the object visibility rules specify certain objects to be excluded from the processing for certain rays.

37. The rendering system of claim 33 wherein the object visibility rules specify certain objects to be included for the processing for certain rays to the exclusion of certain other objects.

38. The rendering system of claim 33 wherein the object visibility rules specify certain objects whose appearance should not be affected by certain rays that intersect certain other objects.

39. The rendering system of claim 33 wherein the object visibility rules specify certain objects whose appearance should not be affected by certain rays that intersect any other objects except for a designated set of objects.

40. The rendering system of claim 33 wherein the object visibility rules specify certain objects that should not be affected by certain rays that originate from certain light sources.

41. The rendering system of claim 33 wherein the object visibility rules specify certain objects that should not be affected by certain rays that originate from any light source except for a designated set of light sources.

42. The rendering system of claim 33 wherein the ray tracer's processing of each of the plurality of rays comprises determining whether the appearance of an object should be affected by reflected rays produced by certain ray-object intersections with certain other objects.

43. The rendering system of claim 33 wherein the ray tracer's processing of each of the plurality of rays comprises determining whether the appearance of an object should be affected by refracted rays produced by certain ray-object intersections with certain other objects.

44. The rendering system of claim 33 wherein the ray tracer's processing of each of the plurality of rays comprises determining whether the appearance of an object should be affected by shadow rays produced by certain ray-object intersections with certain other objects.

45. The rendering system of claim 33 wherein the ray tracer's processing of each of the plurality of rays comprises determining whether the appearance of an object should be affected by photon rays from certain light sources.

46. The rendering system of claim 33 further comprising a shader to determine a color associated with a ray-object intersection according to the object visibility rules.

47. The rendering system of claim 33 wherein the ray tracer's processing of each of the plurality of rays comprises constructing a ray tree for a ray-object intersection according to the object visibility rules.

48. The rendering system of claim 47 wherein the shader determines a color associated with a ray-object intersection according to the ray tree.

49. A rendering system for generating a digital image, the rendering system comprising:

a processing means, wherein the processing means identifies a ray-object intersection point on an object, the object having associated object visibility rules, and wherein the processing means processes each of a plurality of rays associated with the ray-object intersection point in accordance with the object visibility rules, wherein the object visibility rules specify whether to selectively exclude the contribution of each of the rays to a rendered image based on each of the ray's intersections with other objects identified by the object visibility rules.

50. The rendering system of claim 49 wherein the plurality of rays comprise reflected rays, refracted rays, shadow rays, photon rays, and camera rays.

51. The rendering system of claim 49 wherein the object visibility rules are received from a modeling system.

52. The rendering system of claim 49 wherein the object visibility rules specify certain objects to be excluded from the processing for certain rays.

53. The rendering system of claim 49 wherein the object visibility rules specify certain objects to be included for the processing for certain rays to the exclusion of certain other objects.

54. The rendering system of claim 49 wherein the object visibility rules specify certain objects whose appearance should not be affected by certain rays that intersect certain other objects.

55. The rendering system of claim 49 wherein the object visibility rules specify certain objects whose appearance should not be affected by certain rays that intersect any other objects except for a designated set of objects.

56. The rendering system of claim 49 wherein the object visibility rules specify certain objects that should not be affected by certain rays that originate from certain light sources.

57. The rendering system of claim 49 wherein the object visibility rules specify certain objects that should not be affected by certain rays that originate from any light source except for a designated set of light sources.

58. The rendering system of claim 49 wherein the processing means' processing of each of the plurality of rays comprises determining whether the appearance of an object should be affected by reflected rays produced by certain ray-object intersections with certain other objects.

59. The rendering system of claim 49 wherein the processing means' processing of each of the plurality of rays comprises determining whether the appearance of an object should be affected by refracted rays produced by certain ray-object intersections with certain other objects.

60. The rendering system of claim 49 wherein the processing means' processing of each of the plurality of rays comprises determining whether the appearance of an object should be affected by shadow rays produced by certain ray-object intersections with certain other objects.

61. The rendering system of claim 49 wherein the processing means' processing of each of the plurality of rays comprises determining whether the appearance of an object should be affected by photon rays from certain light sources.

62. The rendering system of claim 49 further comprising a shader means to determine a color associated with a ray-object intersection according to the object visibility rules.

63. The rendering system of claim 49 wherein the processing means' processing of each of the plurality of rays comprises constructing a ray tree for a ray-object intersection according to the object visibility rules.

64. The rendering system of claim 63 wherein the shader means determines a color associated with a ray-object intersection according to the ray tree.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2023
From: INTELLECTUAL VENTURES ASSETS 191 LLC
To: MIND FUSION, LLC
Reel/Frame 064270/0685 →
SECURITY INTEREST Recorded Mar 24, 2023
From: MIND FUSION, LLC
To: INTELLECTUAL VENTURES ASSETS 191 LLC; INTELLECTUAL VENTURES ASSETS 186 LLC
Reel/Frame 063295/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2023
From: ZARBAÑA DIGITAL FUND LLC
To: INTELLECTUAL VENTURES ASSETS 191 LLC
Reel/Frame 062666/0789 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ADDRESS OF THE RECEIVING PARTY PREVIOUSLY RECORDED AT REEL: 036684 FRAME: 587. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 2, 2015
From: PASTERNAK SOLUTIONS LLC
To: ZARBAÑA DIGITAL FUND LLC
Reel/Frame 036745/0324 →
MERGER Recorded Sep 29, 2015
From: PASTERNAK SOLUTIONS LLC
To: ZARBAÑA DIGITAL FUND LLC
Reel/Frame 036684/0587 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 17, 2007
From: MUNSHI, AAFTAB A
To: BELIEVE, INC.
Reel/Frame 019566/0095 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 16, 2007
From: BELIEVE, INC.
To: PASTERNAK SOLUTIONS, LLC
Reel/Frame 019563/0136 →