Object visibility control for ray tracing

• US 7,479,960 B2
• Filed: 10/04/2005
• Issued: 01/20/2009
• Est. Priority Date: 06/27/2001
• Status: Expired due to Fees

• Current Assignee: Mind Fusion, LLC (Ascend Innovation Management, LLC)
• Original Assignee: Pasternak Solutions LLC (Intellectual Ventures LLC)
• Inventors: Munshi, Aaftab A.
• Primary Examiner(s): Nguyen; Phu K
• Application Number:
  US11/244,417
• Publication Number:
  US 20060139351A1
• Time in Patent Office: 1,204 Days
• Field of Search: 345/421, 345/426, 345/536, 710/5
• US Class Current: 345/421
• CPC Class Codes: G06T 15/06 Ray-tracing
• CPC Class Codes: G06T 15/40 Hidden part removal

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

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.