Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-11-06
2008-12-30
Wang, Jin-Cheng (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
07471291
ABSTRACT:
An apparatus and method for real-time volume processing and universal three-dimensional rendering. The apparatus includes a plurality of three-dimensional (3D) memory units; at least one pixel bus for providing global horizontal communication; a plurality of rendering pipelines; at least one geometry bus; and a control unit. The apparatus includes a block processor having a circular ray integration pipeline for processing voxel data and ray data. Rays are generally processed in image order thus permitting great flexibility (e.g., perspective projection, global illumination). The block processor includes a splatting unit and a scattering unit. A method for casting shadows and performing global illumination in relation to light sources includes sweeping a two dimensional array of rays through the volume can also be implemented with the apparatus. A method for approximating a perspective projection includes using parallel projection.
REFERENCES:
patent: 4314351 (1982-02-01), Postel et al.
patent: 4371933 (1983-02-01), Bresenham et al.
patent: 4593372 (1986-06-01), Bandai et al.
patent: 4674046 (1987-06-01), Ozeki et al.
patent: 4685070 (1987-08-01), Flinchbaugh
patent: 4710876 (1987-12-01), Cline et al.
patent: 4719585 (1988-01-01), Cline et al.
patent: 4729098 (1988-03-01), Cline et al.
patent: 4737921 (1988-04-01), Goldwasser et al.
patent: 4791567 (1988-12-01), Cline et al.
patent: 4791582 (1988-12-01), Ueda et al.
patent: 4827413 (1989-05-01), Baldwin et al.
patent: 4835712 (1989-05-01), Drebin et al.
patent: 4879668 (1989-11-01), Cline et al.
patent: 4882683 (1989-11-01), Rupp et al.
patent: 4984157 (1991-01-01), Cline et al.
patent: 4985856 (1991-01-01), Kaufman et al.
patent: 4987554 (1991-01-01), Kaufman
patent: 5038302 (1991-08-01), Kaufman
patent: 5101475 (1992-03-01), Kaufman et al.
patent: 5166876 (1992-11-01), Cline et al.
patent: 5204625 (1993-04-01), Cline et al.
patent: 5226113 (1993-07-01), Cline et al.
patent: 5253065 (1993-10-01), Richards et al.
patent: 5313567 (1994-05-01), Civanlar et al.
patent: 5317689 (1994-05-01), Nack et al.
patent: 5361385 (1994-11-01), Bakalash
patent: 5381518 (1995-01-01), Drebin et al.
patent: 5412764 (1995-05-01), Tanaka
patent: 5442733 (1995-08-01), Kaufman et al.
patent: 5544283 (1996-08-01), Kaufman et al.
patent: 5557711 (1996-09-01), Malzbender
patent: 5594842 (1997-01-01), Kaufman et al.
patent: 5594844 (1997-01-01), Sakai et al.
patent: 5630034 (1997-05-01), Oikawa et al.
patent: 5724493 (1998-03-01), Hosoya et al.
patent: 5760781 (1998-06-01), Kaufman et al.
patent: 5847711 (1998-12-01), Kaufman et al.
patent: 5850226 (1998-12-01), Nagasawa et al.
patent: 5877779 (1999-03-01), Goldberg et al.
patent: 5971767 (1999-10-01), Kaufman et al.
patent: 6690371 (2004-02-01), Okerlund et al.
patent: 0 216 156 (1987-04-01), None
patent: 0 612 025 (1994-08-01), None
patent: 0 642 104 (1995-03-01), None
patent: 2 597 227 (1987-10-01), None
“A Generalized Object Display Processor Architecture,” by S.M. Goldwasser in I.E.E.E.Computer Graphics and Applications,vol. 4, No. 10, at pp. 43-55, 1984.
“The Graphics PARCUM (Processing Architecture Based on Cubic Memory) System: A 3-D Memory Based Computer Architecture for Processing and Display of Solid Models,” by D. Jackel, published in Computer Graphics Forum, North Holland, vol. 4, No. 4, at pp. 21-32, 1985.
“A Three-Dimensional Shaded Display Method for Voxel-Based Representations,” by T Ohashi, et al., Proc. Eurographics '85, pp. 221-232, Sep. 1985.
“A 3-D Cellular Frame Buffer,” by Arie Kaufman and R. Bakalash, in Proc. Eurographics '85, Nice, France, Sep. 1985, pp. 215-220.
“Memory Organization for a Cubic Frame Buffer,” by Arie Kaufman in Proc. Eurographics '86, Lisbon, Portugal, Aug. 1986, pp. 93-100.
“Towards a 3-D Graphics Workstation,” by Arie Kaufman, in Advances in Graphics Hardware I, W. Strasser (Ed.), Springer Verlag, 1987, pp. 17-26.
“Voxel-Based Architectures for Three-Dimensional Graphics,” by Arie Kaufman, in Proc. IFIP '86, 10th World Computer Congress, Dublin, Ireland, Sep. 1986, pp. 361-366.
“Memory and Processing Architecture for 3-D Voxel-Based Imagery,” by A. Kaufman and R. Bakalash, in IEEE Computer Graphics and Applications, 1988.
“The CUBE Three-Dimensional Workstation,” by A. Kaufman, in Proc. NCGA '88: Ninth Annual Conference and Exposition, Anaheim, Calif., Mar. 1988.
“3-D Scan-Conversion Algorithms for Voxel-Based Graphics,” by Arie Kaufman and Eyal Shimony, in Proc. 1986 ACM Workshop on Interactive 3-D Graphics held in Chapel Hill, N.C. on Oct. 1986, pp. 45-76.
“Back-to-Front Display of Voxel-Based Objects,” IEEE CG&A, Jan. 1985, pp. 52-60 by Frieder et al.
“Real-Time Display and Manipulation of 3-D Medical Objects: The Voxel Processor Architecture,” Computer Vision, Graphics and Image Processing, 1987, pp. 1-27, by Goldwasser et al.
“Generating Octree Models of 3-D Objects from Their Silhouettes in a Sequence of Images,” Computer Vision, Graphic and Image Processing, 1987, pp. 1-29, by Potmesil.
“Surface Reconstruction of 3-D Object in Computerized Tomography,” Computer Vision, Graphics, and Image Processing, 1988, pp. 270-278, by Xu et al.
“3-D Transformations of Images In Scanline Order,” by Ed Catmull et al., in Computer Graphics, vol. 14, No. 3, at pp. 279-285 (1980).
“The Image Prism: A Device for Rotating and Mirroring Bitmap Images,” by Cary Kornfeld in I.E.E.E. Computer Graphics and Applications, at pp. 21-30 (May 1987).
“Data Parallel Volume Rendering as Line Drawing,” by Peter Schroder et al., Volume Visualization Workshop, at pp. 25-31 (Oct. 1992).
Kaufman et al. “A Survey for Architectures of Volume Rendering,” IEEE Engineering in Medicine and Biology Magazine, pp. 18-23, Dec. 1990.
“CUBE—An Architecture Based on a 3-D Voxel Map,” by Arie Kaufman and R. Bakalash, inTheoretical Foundations of Computer Graphics and CAD,R.A. Earnshaw (Ed.), Springer—Verlag, pp. 689-701, 1988.
Foley,Computer Graphics: Principles and Practice,2nd Edition, pp. 738, 835-842, 914, 1034-1039, 1990.
J. Foley, et al., “Recursive Ray Tracing,”Computer Graphics, Principles and Practice,1990.
Renate Gembella and Rolf Lindner, “The Multiple-Write Bus Technique,”IEEE Computer Graphics and Applications,Sep. 1982, at pp. 33-41.
“Survey of Texture Mapping,” by P.S. Heckbert,IEEE Computer Graphics and Applications,6(11):56-67, Nov. 1986.
“Texram: Smart Memory for Texturing,” by A. Schilling et al.,IEEE Computer Graphics and Applications,16(3):32-41, May 1996.
“Creating Raster Omnimax Images from Multiple Perspective Views Using the Elliptica Weighted Average Filter,” by N. Greene and P.S. Heckbert,IEEE Computer Graphics and Applications,6(6):21-27, Jun. 1986.
“Volume Rendering,” by R.A. Debin et al.,Computer Graphics(SIGGRAPH '88 Proceedings), vol. 22, pp. 65-74, Aug. 1988.
“Three-Pass Affine Transformations for Volume Rendering,” by P. Hanrahan,Computer Graphics(San Diego Workshop on Volume Visualization), vol. 24, pp. 71-78, Nov. 1990.
“Fast Rotation of Volume Data on Parallel Architectures,” by P. Schroder and J.B. Salem,Visualization '91,pp. 50-57, 1991.
“Compositing Digital Images,” by T. Porter and T. Duff,Computer Graphics(SIGGRAPH 84), vol. 18, No. 3, pp. 253-259, Jul. 1984.
“The A-Buffer, an Antialiased Hidden Surface Method,” by L. Carpenter,Computer Graphics(SIGGRAPH 84), vol. 18, No. 3, pp. 103-108, Jul. 1984.
“Filtering Edges for Grayscale Displays,” by S. Gupta and R.F. Sproull,Computer Graphics(SIGGRAPH 81), vol. 15, No. 3, pp. 1-5, Aug. 1981.
“Object Voxelization by Filtering,” by M. Srámek and A. Kaufman,1998 Volume Visualization Symposium,pp. 111-118, IEEE, Oct. 1998.
“Reality Engine Graphics,” by K. Ak
Bitter Ingmar
Chen Baoquan
Dachille Frank
Kaufman Arie E.
Kreeger Kevin
Broome Said
Hoffman & Baron LLP
The Research Foundation of State University of New York
Wang Jin-Cheng
LandOfFree
Apparatus and method for real-time volume processing and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for real-time volume processing and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for real-time volume processing and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4028137