Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-05-23
2006-05-23
Nguyen, Phu K. (Department: 2673)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S427000
Reexamination Certificate
active
07050054
ABSTRACT:
A data structure includes a plurality of voxel element arrays of memory locations, the arrays being arranged and associated with a set of indices whereby indices of the set identify corresponding memory locations in each array. The data structure further includes a base array for storing an identification of a contiguous group of the memory locations in each array in which voxel elements of a corresponding group of active voxels may be stored. A method of employing the data structure includes associating a column of active voxels in a voxel block, with a group of memory locations in each array, each memoray location being associated with a respective index. Geometric representations and attributes of active voxels in the column are stored in respective memory locations of said group.
REFERENCES:
patent: 3602702 (1971-08-01), Warnock
patent: 4709231 (1987-11-01), Sakaibara et al.
patent: 4821210 (1989-04-01), Rumbaugh
patent: 4943938 (1990-07-01), Aoshima et al.
patent: 4985856 (1991-01-01), Kaufman et al.
patent: 5063375 (1991-11-01), Lien et al.
patent: 5079699 (1992-01-01), Tuy et al.
patent: 5083287 (1992-01-01), Obata et al.
patent: 5088054 (1992-02-01), Paris, II
patent: 5187660 (1993-02-01), Civanlar et al.
patent: 5377313 (1994-12-01), Scheibl
patent: 5412763 (1995-05-01), Knoplioch et al.
patent: 5555359 (1996-09-01), Choi et al.
patent: 5594842 (1997-01-01), Kaufman et al.
patent: 5625760 (1997-04-01), Fujita
patent: 5659671 (1997-08-01), Tannenbaum et al.
patent: 5739820 (1998-04-01), Lyon
patent: 5742749 (1998-04-01), Foran et al.
patent: 5831623 (1998-11-01), Negishi et al.
patent: 5847711 (1998-12-01), Kaufman et al.
patent: 5854632 (1998-12-01), Steiner
patent: 5870097 (1999-02-01), Snyder et al.
patent: 5870098 (1999-02-01), Gardiner
patent: 5905503 (1999-05-01), Penna
patent: 5924126 (1999-07-01), Rosenthal et al.
patent: 5940067 (1999-08-01), Greene
patent: 5963212 (1999-10-01), Bakalash
patent: 5968148 (1999-10-01), Priem
patent: 6008813 (1999-12-01), Lauer et al.
patent: 6018350 (2000-01-01), Lee et al.
patent: 6023738 (2000-02-01), Priem et al.
patent: 6061066 (2000-05-01), Priem
patent: 6065071 (2000-05-01), Priem et al.
patent: 6075544 (2000-06-01), Malachowsky et al.
patent: 6075545 (2000-06-01), De Bonet et al.
patent: 6078332 (2000-06-01), Ohazama
patent: 6081854 (2000-06-01), Priem et al.
patent: 6092124 (2000-07-01), Priem et al.
patent: 6094203 (2000-07-01), Desormeaux
patent: 6144383 (2000-11-01), Lichtenbelt et al.
patent: 6169553 (2001-01-01), Fuller et al.
patent: 6175367 (2001-01-01), Parikh et al.
patent: 6195099 (2001-02-01), Gardiner
patent: 6226005 (2001-05-01), Laferrière
patent: 6226007 (2001-05-01), Brown
patent: 6243488 (2001-06-01), Penna
patent: 6356265 (2002-03-01), Knittel et al.
patent: 6559843 (2003-05-01), Hsu
patent: 6694163 (2004-02-01), Vining
patent: 1 054 359 (2000-11-01), None
patent: 2 325 838 (1998-12-01), None
Blinn, J.F, “Models of Light Reflection for Computer Synthesized Pictures,”Proceedings of SIGGRAPH '77, San Jose, Jul. 20-21, 1977, pp. 192-198.
“Chapter 2, Background,” <http//:visual.nlm.nih.gov/˜dave/vetl/diss/ch2/chapter2.html> [retrieved Jun. 18, 2002], 9 pages.
“CIE 1988 2° Spectral Luminous Efficiency Function for Photopic Vision,”Publication CIE 86-1990, <http://www.cie.co.at/cie/publ/abst/86-90.html> 1 page.
Dzik, S., and J. Ezrielev, “Representing Surfaces with Voxels,”Computers&Graphics 16(3):295-301,1992.
Fang, A.C.-H., et al., “Interactive Surface Rendering for Medical Visualization,”Graphics Interface, May 1995, 16 pages.
Foley, J.D., et al.,Computer Graphics: Principles and Practice, 2d ed., Addison-Wesley, Reading, Mass., 1990, Chapter “Illumination and Shading,” pp. 723-726; Chapter “Volume Data,” pp. 914-915; and Chapter “Volume Rendering,” pp. 1034-1039.
Foley, J.D., and A. Van Dam,Fundamentals of Interactive Computer Graphics, Addison-Wesley, Reading, Mass., Jul. 1984, Chap. 16, “Shading Models,” pp. 575-577.
Freund, J., and K. Sloan, “Accelerated Volume Rendering Using Homogeneous Region Encoding,”IEEE Visualization '97 Proceedings, Phoenix, Oct. 19-24, 1997, pp. 191-196.
Huang, J., et al., “FastSplats: Optimized Splatting on Rectilinear Grids,”IEEE Visualization 2000 Proceedings, Salt Lake City, Oct. 8-13, 2000, 8 pages.
Ihm, I., and R.K. Lee, “Indexing Data Structures for Faster Volume Rendering,”Computers&Graphics 21(4):497-506,1997.
Kaufamn, A., et al., “A Survey of Architectures for Volume Rendering,”IEEE Engineering in Medicine and Biology, Dec. 1990, pp. 18-23.
Lacroute, P., and M. Levoy, “Fast Volume Rendering Using Shear-Warp Factorization of the Viewing Transformation,”Computer Graphics Proceedings, Annual Conference Series, 1994, pp. 451-458.
Lacroute, P., “Fast Volume Rendering Using Shear-Warp Factorization of the Viewing Transformation,” Ph.D. dissertation, Technical Report CSL-TR-95-678, Stanford University, 1995, pp. 29-43.
Levoy, M., “Efficient Ray Tracing of Volume Data,”ACM Transactions on Graphics 9(3):245-261, 1990.
Lyon, R.F., “Phong Shading Reformulation for Hardware Renderer Simplification,”Apple Technical Report #43, Aug. 2, 1993, pp. 1-32.
Pfister, H., “Architectures for Real-Time Volume Rendering,”Future Generation Computer Systems 15:1-9, 1999.
Phong, B.T., “Illumination for Computer Generated Pictures,”Communications of the ACM 18(6):311-317, Jun. 1975.
Rheingans, P., “Volume Rendering,” Lecture 6, University of Maryland, Baltimore County, as early as 1989, 22 pages.
Swan II, J.E., et al., “An Anti-Aliasing Technique for Splatting,”IEEE Visualization '97 Proceedings, Phoenix, Oct. 19-24, 1997, pp. 197-204.
Woo, A., and J. Amanatides, “Voxel Occlusion Testing: A Shadow Determination for Ray Tracing,”Conference Proceedings of Graphics Interface, Toronto, May 1990, 7 pages.
Yagel, R., et al., “Discrete Ray Testing,”IEEE Computer Graphics&Applications, Sep. 1992, pp. 19-28.
Yagel, R., et al., “Realistic Volume Imaging,”IEEE Visualization '91 Proceedings, San Diego, Oct. 1991, pp. 226-231 & 425.
Applicant's electronic publication of a number of markup documents, data files, image files, and other executable files, including a file entitled “FLAMINGO.EXE,” at http://www.directvoxel.com May of 2000, as represented in enclosed screenshots (pp. 1-29).
Christensen O'Connor Johnson & Kindness PLLC
NGRAIN (Canada) Corporation
Nguyen Phu K.
LandOfFree
Method, apparatus, signals and codes for establishing 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 Method, apparatus, signals and codes for establishing and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus, signals and codes for establishing and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3585833