Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-02-28
1999-09-07
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06F 1500
Patent
active
059494247
ABSTRACT:
A method, system, and computer program product for accelerated shading of an object surface by bump mapping in tangent space. A tangent space transform module builds a tangent space transform matrix M(p) having elements comprised of normal, tangent, and binormal vector components determined at a surface point on the object surface. The tangent space transform module further transforms shading vectors, such as, lighting and viewing vectors, into a tangent space defined by the tangent space transform matrix and outputs corresponding tangent space shading vectors. A bump mapping module performs vector operations between one or more tangent space shading vectors and a perturbed normal N' in tangent space. A texture memory stores a surface dependent or a surface independent tangent space perturbed normal texture map. The lighting module computes a shading value for the surface point based on the vector operations. The shading value can be then be mapped to a pixel to shade the object surface rendered on a computer graphics display. The bump mapping module outputs diffuse and specular components. The diffuse component corresponds to a first dot product between a normalized, interpolated tangent space lighting vector and three perturbed normal components Nx', Ny', and Nz'. The specular component corresponds to a second dot product between a normalized, interpolated tangent space half angle vector and three perturbed normal components Nx', Ny', and Nz'. Different types of shading vectors and lighting equations can be used depending upon the chosen illumination model.
REFERENCES:
patent: 5230039 (1993-07-01), Grossman et al.
patent: 5710876 (1998-01-01), Peercy et al.
patent: 5734385 (1998-03-01), Mima
Akeley, K., "Reality Engine Graphics," Computer Graphics (SIGGRAPH '93 Proceedings), J.T., Kajuya, (Ed.), vol. 27, pp. 109-116 (Aug. 1993).
Barr, A. H., "Ray Tracing Deformed Surfaces," Computer Graphics (SIGGRAPH '86 Proceedings), D. C. Evans and R. J. Athay, (Eds.), vol. 20, No. 4, pp. 287-296 (Aug. 1986).
Barr, A.H., "Global and Local Deformations of Solid Primitives," Computer Graphics (SIGGRAPH '84 Proceedings), H. Christiansen, (Eds.), vol. 18, No. 3, pp. 21-30 (Jul. 1984).
Becker, B. G. and Max, N. L., "Smooth Transitions between Bump Rendering Algorithms," Computer Graphics Proceedings, Annual Conference Series, pp. 183-190 (1993).
Bishop, G. and Weimer, D.M., "Fast Phong Shading," In Computer Graphics (SIGGRAPH '86 Proceedings), D.C. Evans and R.J. Athay (Eds.), vol. 20, pp. 103-106 (Aug. 1986).
Blinn, J. F., "Simulation of Wrinkled Surfaces," Computer Graphics (SIGGRAPH '78 Proceedings), vol. 12, No. 3, pp. 286-292 (Aug. 1978).
Blinn, J.F. and Newel, N.E., "Texture and Reflection in Computer Generated Images," Communications of the ACM, vol. 19, No. 10, pp. 542-547 (1976).
Catmull, E., "Computer Display of Curves Surfaces," Proceedings of the IEEE Conference on Computer Graphics, Pattern Recognition, and Data Structure, pp. 11-17 (May 1975).
Catmull, E., and Smith, A.R., "3-D Transformations of Images in Scanline Order," Computer Graphics (SIGGRAPH '80 Proceedings), vol. 14, No. 3, pp. 279-285 (Jul. 1980).
Claussen, U., "Real Time Phong Shading," In Fifth Eurographics Workshop on Graphics Hardware, D. Grimsdale and A. Kaufman (Eds.), pp. 29-37 (1989).
Claussen, U., "On Reducing the Phong Shading Method," Computer and Graphics, vol. 14, No. 1, pp. 73-81 (1990).
Cohen, D. et al., "Real Time Discrete Shading," The Visual Computer, vol. 6, No. 1, pp. 16-27, (Feb. 1990).
Cook, R. L. et al., "The Reyes Image Rendering Architecture," Computer Graphics (SIGGRAPH '87 Proceedings), M. C. Stone, (Ed.), vol. 21, No. 4, pp. 95-102 (Jul. 1987).
Cook, R.L. and Torrance, K.E., "A Reflectance Model for Computer Graphics," Computer Graphics (SIGGRAPH '81 Proceedings), vol. 15, No. 3, pp. 307-316 (Aug. 1981).
Cook, R.L., "Shade Trees," Computer Graphics (SIGGRAPH '84 Proceedings), H. Christiansen, (Ed.), vol. 18, No. 3, pp. 223-231 (Jul. 1984).
Cosman, M. A. & Grange, R. L., "CIG Scene Realism: The World Tomorrow", Proceedings of I/ITSEC 1996 on CD-ROM, (1996).
Cunningham, S., "3-D Viewing and Rotation Using Orthonormal Bases," Graphics Gems I, A.S. Glassner, (Ed.), Academic Press, pp. 516-521 (1990).
Deering, M. et al., "The Triangle Processor and Normal Vector Shader: A VLSI System for High Performance Graphics," In Computer Graphics (SIGGRAPH '88 Proceedintgs), J. Dill (Ed.), vol. 22, No. 4, pp. 21-30 (Aug. 1988).
Dodson, C.T.J. and Poston, T., Tensor Geometry, Springer-Verlag, New York, Berlin, Heidelberg, pp. 43-48 and 170-212 (1990).
Drebin, R.A. et al., "Volume Rendering," Computer Graphics (SIGGRAPH '88 Proceedings), J. Dill, (Ed.), vol. 22, No. 4, pp. 65-74 (Aug. 1988).
Dungan, Jr., W. et al., "Texture Title Considerations for Raster Graphics," Computer Graphics (SIGGRAPH '78 Proceedings), vol. 12, No. 3, pp. 130-134 (Aug. 1978).
Foley et al., Computer Graphics: Principles and Practice, 2nd. Ed. in C (Addison-Wesley: New York, NY 1996), pp. 721-814 and 855-922.
Goss, M.E., "An Adjustable Gradient Filter for Volume Visualization Image Enhancement," Proceedings of Graphics Interface '94, (Banff, Alberta, Canada), Canadian Information Processing Society, pp. 67-74 (May 1994).
Gouraud, H., "Continuous Shading of Curved Surfaces," IEEE Transactions on Computers, vol. C-20, No. 6, pp. 623-629 (Jun. 1971).
Greene, N., "Applications of World Projections," Proceedings of Graphics Interface '86, M. Green, (Ed.), pp. 108-144 (May 1986).
Grimm, B. et al., "Modeling Surfaces of Arbitrary Topology Using Manifolds," Proceedings of SIGGRAPH '95, Annual Conference Series, R. Cook, (Ed.), ACM SIGGRAPH, ACM Press, pp. 359-368 (1995).
Guenter, B. et al., "Specializing Shaders," Proceedings of SIGGRAPH '95, Annual Conference Series, R. Cook, (Ed.), ACM SIGGRAPH, ACM Press, pp. 343-350 (Aug. 1995).
Haeberli, P.E. and Akeley, K., "The Accumulation Buffer: Hardware Support for High-Quality Rendering," Computer Graphics (SIGGRAPH '90 Proceedings), F. Baskett, (Ed.), vol. 24, No. 4, pp. 309-318 (Aug. 1990).
Hanrahan, P. and Lawson, J., "A Language for Shading and Lighting Calculations," Computer Graphics (SIGGRAPH '90 Proceedings), F. Baskett, (Ed.), vol. 24, No. 4, pp. 289-298 (Aug. 1990).
Hays, G.E., Vector and Tensor Analysis, Dover Publications, Inc., New York, NY, pp. 50-53 (1953).
Kajiya, J.T., "Anisotropic Reflection Models," Computer Graphics (SIGGRAPH '85 Proceedings), B.A. Barsky, (Ed.), vol. 19, No. 3, pp. 15-21 (Jul. 1985).
Kuijk, A.A.M. and Blake, E.H., "Faster Phong Shading Via Angular Interpolation," Computer Graphics Forum, vol. 8, No. 4, pp. 315-324 (Dec. 1989).
Levoy, M., "Display of Surfaces From Volume Data," IEEE Computer Graphics and Applications, vol. 3 pp. 29-37 (May 1988).
Litwinoticz, P. and Miller, G., "Efficient Techniques for Interactive Texture Placement," (Proceedings of SIGGRAPH '94), Computer Graphics Proceedings, Annual Conference Series, A. Glassner, (Ed.), ACM SIGGRAPH, ACM Press, pp. 119-122 (Jul. 1994).
Maillott, J. et al., "Interactive Texture Mapping," Computer Graphics (SIGGRAPH '93 Proceedings), Annual Conference Series, pp. 27-34 (Aug. 1993).
Max, N.L., "Horizon Mapping: shadows for bump-mapped surfaces," The Visual Computer, vol. 4, No. 2, pp. 109-117 (Jul. 1998).
Max, N. L. and Becker, B. G., "Bump Shading for Volume Textures," IEEE Computer Graphics and Applications, pp. 18-20 (Jul. 1994).
Mitchell, D.P. and Netravali, A.N., "Reconstruction Filters in Computer Graphics," Computer Graphics (SIGGRAPH '88 Proceedings), J. Dill, (Ed.), vol. 22, No. 4, pp. 221-228 (Aug. 1988).
Neider et al., OpenGL Programming Guide, The Official Guide to Learning OpenGL, Release 1, Silicon Graphics Inc. (Addison-Wesley Publishing Co., USA), pp. 63-116 and 157-194 (1993).
Phong, B. T., "Illumination For Computer Generated Pictures," Communications of the ACM, vol. 18, No. 6, pp. 311-317 (Jun. 1975).
Porter, T. and Duff, T., "Composting Digital Images," Computer Graphics (SIGGRAPH '84 Proceedings), H. Christiansen, (Ed.), vol. 18, No. 3, pp. 253-259 (Jul. 1984).
Reynolds, R. A. et al., "Re
Airey John Milligan
Cabral Brian Keith
Peercy Mark Stuart
Nguyen Phu K.
Silicon Graphics Inc.
LandOfFree
Method, system, and computer program product for bump mapping in 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, system, and computer program product for bump mapping in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and computer program product for bump mapping in will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1808708