Generating images using a sub-domain photon map methodology

Details Generating images using a sub-domain photon map methodology Generating images using a sub-domain photon map methodology

2007-06-26

2007-06-26

Chauhan, Ulka (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

10299954

ABSTRACT:
A computer graphics system generates a pixel value for an image using a selected ray-tracing methodology in which simulated rays are shot from the pixel into a scene, the simulated rays representing paths of simulated photons, the pixel value being representative of a point in a scene as recorded on an image plane of a simulated camera. The computer graphics system comprises a subdomain generator, a subdomain photon evaluator, an area value generator and a radiance value generator. The subdomain generator, for a query point “x” in the scene, and a selected number “k” of photons, generates a set of “M” subdomains Dion a disk D of radius r(Bk(x)) centered at the query point “x” that is tangent to a minimal sphere around point “x” that encompasses “k” photons, such that⋃i=0M-1⁢Di=D⁢⁢and⁢⁢Di⋂Dj≠0⁢⁢for⁢⁢i≠j,⁢where⁢⁢Di=DM=π⁢⁢r2⁡(Bk⁡(x))M.The subdomain photon evaluator identifies the subset P of subdomains which contain a point xi|D,P={Di❘Di⋂{xi⁢D⁢i∈Bk⁡(x)}≠0},where xi|Drefers to a position of photon “i” projected onto the disk D along its angle of incidence ωi. The area value generator generates an area value A according toA=π⁢⁢r2⁡(Bk⁡(x))⁢PM,where |P| refers to the number of sub-domains in the subset P. The radiance value generator generates a radiance valueLr(x,ω) along selected angle ω in accordance withL_r⁡(x,ω)≈1A⁢∑i∈Bk⁡(x)⁢fr⁡(ωi,x,ω)⁢Φi,where Φirepresents the energy of the “i-th” photon.

REFERENCES:
patent: 6529193 (2003-03-01), Herken et al.
Mike Cammarano and Henrik Wann Jensen, “Time Dependent Photon Mapping,” Jun. 26, 2002, Rendering Techniques 2002 (Proceedings of the 13th Eurographics Workshop on Rendering), pp. 135-144.
Peter Shirley, Bretton Wade, Philip M. Hubbert, David Zareski, Bruce Walter and Donald P. Greenburg, “Global Illumination via Density Estimation,” Jun. 1995, Rendering Techniques '95 (Proceedings of the Sixth Eurographics Workshop on Rendering), pp. 219-230.
Henrik Wann Jensen, “Realistic Image Synthesis Using Photon Mapping,” Jul. 2001, A.K. Peters, Ltd., pp. 75-80.
Henrik Wann Jensen and Per H. Christensen, “Efficient Simulation of Light Transport in Scenes with Participating Media using Photon Maps,” Jul. 1998, In Proceedings of SIGGRAPH '98, pp. 311-320.
Henrik Wann Jensen, “Global Illumination Using Photon Maps,” Jun. 17, 1996, Rendering Techniques '96 (Proceedings of the Seventh Eurographics Workshop on Rendering), pp. 21-30.

Affiliated with

Also associated with

Rating

Generating images using a sub-domain photon map methodology does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating images using a sub-domain photon map methodology, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating images using a sub-domain photon map methodology will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3877782