Recursive ray casting method and apparatus

Details Recursive ray casting method and apparatus Recursive ray casting method and apparatus

2005-03-01

2005-03-01

Nguyen, Kimbinh T. (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S420000, C345S423000, C345S426000, C345S421000

Reexamination Certificate

active

06862025

ABSTRACT:
A recursive ray casting method and apparatus is described that increases casting and visible object determination efficiency by casting entire bundles of rays relatively large distances and subdividing into smaller bundles and casting distances when within a certain proximity of graphical objects. A bundle caster recursively advances the position of a ray bundle. A proximity tester receives the position and returns a hit signal if the position is proximate to an object. A ray caster recursively advances the position of an individual ray. A collision tester receives the position of the individual ray and returns a hit signal if the ray impinges upon an object. The ray caster and the bundle caster communicate with an occlusion detector to eliminate unnecessary casting of rays and bundles and thereby conduct gated pixelization of graphical objects.

REFERENCES:
patent: 5442733 (1995-08-01), Kaufman et al.
patent: 5579455 (1996-11-01), Greene et al.
patent: 6115485 (2000-09-01), Dumoulin et al.
patent: 6285378 (2001-09-01), Duluk, Jr.
patent: 6313838 (2001-11-01), Deering
patent: 6430589 (2002-08-01), Jennings, III
patent: 6445391 (2002-09-01), Sowizral et al.
patent: 6476806 (2002-11-01), Cunniff et al.
patent: 6597359 (2003-07-01), Lathrop
patent: 6646639 (2003-11-01), Greene et al.
Debrin, Robert A., Loren Carpenter, and Pat Hanrahan. “Volume Rendering,”Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 65-74.
Vezina, Guy, Peter A. Fletcher, and Philip K. Robertson. “Volume Rendering on the MasPar MP-1,” CSIRO Division of Information Technology, Australia, Workshop on Volume Visualization, Boston, Mass., 1992, pp. 3-8.
Novins, Kevin L., Francois X. Sillion, and Donald P. Greenberg. “An Efficient Method for Volume Rendering Using Perspective Projection,”Computer Graphics, vol. 24, No. 5, Nov. 1990, pp. 95-100.
Totsuka, Takashi, and Marc Levoy. “Frequency Domain Volume Rendering,” Proc. from Computer Graphics Annual Conference Series, SIGGRAPH 93, Anaheim, CA, Aug. 1-6, 1993, pp. 271-278.
Lacroute, Philippe, and Marc Levoy. “Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation,” Proc. from Computer Graphics Annual Conference Series, SIGGRAPH 94, Orlando, Flor., Jul. 24-29, 1994, pp. 456-457.
Levoy, Marc. “Efficient Ray Tracing of Volume Data,”ACM Transactions on Graphics, vol. 9, No. 3, Jul. 1990, pp. 245-261.
Levoy, Marc. “Volume Rendering by Adaptive Refinement,”The Visual Computer, 1990, pp. 2-7.
Wilhelms, Jane, and Allen Van Gelder. “Octrees for Faster Isosurface Generation Extended Abstract,”Computer Graphics, vol. 24, No. 5, Nov. 1990, pp. 57-62.
Office Action received for 10/086,481.
Office Action received for 10/086,481.
Office Action received for 10/086,466.

Affiliated with

Also associated with

Rating

Recursive ray casting method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Recursive ray casting method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recursive ray casting method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3370568