Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-02-27
2007-02-27
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
10299574
ABSTRACT:
A ray tracer generates a ray tree, the ray tree comprising a primary ray shot along a selected direction and a plurality of other rays, the other rays being generated by recursive splitting. A ray is split when it encounters a predetermined condition, and each of the rays into which it is split is directed directed along a selected direction. The ray tracer comprises a low-discrepancy sequence generator an condition detector and a ray generator. The low-discrepancy sequence generator is configured to generate elements of at least one low-discrepancy sequence. The condition detector is configured to determine, for one of the rays in the ray tree, whether the one of the rays encounters the predetermined condition. The ray generator is configured to, when the condition detector makes a positive determination in connection with the one of the rays, generate a selected number “M” of split rays each along a splitting direction determined by a respective direction value determined in accordance with(yi,j)j=0M-1=(Φbd(i)⊕jM,…,Φbd+Δd-1(i)⊕Φbd+Δd-2(j)),where{Φbd(i),…,Φbd+Δd-1(i)}and{jM,…,Φbd+Δd-2(j)}are low-discrepancy sequences, for selected bases b and dimensions Δd, generated by the low-discrepancy sequence generator, and where ⊕ represents addition modulo “one” and “i” is an instance number in connection with the one of the rays.
REFERENCES:
patent: 5305430 (1994-04-01), Glassner
patent: 5847711 (1998-12-01), Kaufman et al.
patent: 5933146 (1999-08-01), Wrigley
patent: 6028606 (2000-02-01), Kolb et al.
patent: 6529193 (2003-03-01), Herken et al.
patent: 2003/0034968 (2003-02-01), Abramov et al.
patent: 2003/0052874 (2003-03-01), Abramov et al.
patent: 2004/0125103 (2004-07-01), Kaufman et al.
Keller. Strictly Deterministic Sampling Methods in Computer Graphics. Feb. 8, 2001. http://graphics.uni-uml.de/.
Keller. Instant Radiosity. Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison-Wesley Publishing Co. 1997.
Chauhan Ulka
Jacobs David A.
Jacobs & Kim LLP
Mental Images GmbH
Pappas Peter-Anthony
LandOfFree
Computer graphic system and computer-implemented method for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer graphic system and computer-implemented method for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer graphic system and computer-implemented method for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3871558