U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Temporal and spatial coherent ray tracing for rendering scenes with sampled and geometry data

Patent 6556200 Issued on April 29, 2003. Estimated Expiration Date: Icon_subject September 1, 2019. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Prioritization scheme for enhancing the display of ray traced images
Patent #: 5031117
Issued on: 07/09/1991
Inventor: Minor, et al.

Object-local sampling histories for efficient path tracing
Patent #: 5305430
Issued on: 04/19/1994
Inventor: Glassner

Three dimensional computer graphics employing ray tracing to compute form factors in radiosity
Patent #: 5313568
Issued on: 05/17/1994
Inventor: Wallace, et al.

Parallel computing system for volumetric modeling, data processing and visualization
Patent #: 5361385
Issued on: 11/01/1994
Inventor: Bakalash

Rendering of 3D scenes on a display using hierarchical z-buffer visibility
Patent #: 5579455
Issued on: 11/26/1996
Inventor: Greene, et al.

Image generating apparatus and method of generating an image by parallel processing thread segments
Patent #: 5583975
Issued on: 12/10/1996
Inventor: Naka, et al.

Three dimensional view using ray tracing through voxels subdivided numerically using object based parameters
Patent #: 5594844
Issued on: 01/14/1997
Inventor: Sakai, et al.

Method of and apparatus for constructing an image of a notional scene by a process of ray tracing
Patent #: 5933146
Issued on: 08/03/1999
Inventor: Wrigley

System and method of image generation and encoding using primitive reprojection
Patent #: 6111582
Issued on: 08/29/2000
Inventor: Jenkins

Apparatus and method for three-dimensional terrain rendering
Patent #: 6111583
Issued on: 08/29/2000
Inventor: Yaron, et al.

More ...

Inventors

Assignee

Application

No. 388338 filed on 09/01/1999

US Classes:

345/426, Lighting/shading345/557Cache

Examiners

Primary: Razavi, Michael
Assistant: Yang, Ryan

Attorney, Agent or Firm

International Classes

G06T 015/50
G09G 005/36

Abstract

A method traces rays through graphical data. The method partitions the graphical data into a plurality of blocks according to a scheduling grid. For each block, a ray queue is generated. Each entry in the ray queue representing a ray to be traced through the block. The ray queues are ordered spatially and temporally using a dependency graph. The rays are traced through the blocks according to the ordered list.

Other References

  • A. Law, R. Yagel, "An Optimal Ray Traversal Scheme for Visualizing Colossal Medical Volumes." Proceedings of Visualization in Biomedical Computing, VBC '96, pp. 33-43. Hamburg, Germany, Sep., 1996.
  • J. Nieh and M. Levoy. Volume rendering on scalable shared-memory MIMD architectures. In Workshops on Volume Visualization, pp. 17-24. ACM Press, Oct. 1992.
  • "Cache-Conscious Structure Layout", T. M. Chilimbi, M. D. Hill, J. R. Larus, 5/99, SIGPLAN '99.
  • "Fast Ray Tracing by Ray Classification", J. Arvo, D. Kirk, Computer Graphics, vol. 21, No. 4, Jul. 1987, pp. 55-64.
  • "Introduction to Ray Tracing", Andrew S. Glassner, 1990, Academic Press pp. 204-262.
  • Doggett et al.; "A Low-Cost Memory Architecture for PCI-Based Interactive Ray Casting"; Proceeding of the SIGGRAPH-Eurographics Workshop on Graphics Hardware, pp. 7-14, 1999
  • Pfister et al.; "The VolumePro Real-Time Ray-Casting System", Proceedings of SIGGRAPH 99, pp. 251-260, 199
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?