Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2007-02-27
2007-02-27
Tung, Kee M. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S420000, C345S424000, C345S426000, C345S584000
Reexamination Certificate
active
10965603
ABSTRACT:
A “mesostructure renderer” uses pre-computed multi-dimensional “generalized displacement maps” (GDM) to provide real-time rendering of general non-height-field mesostructures on both open and closed surfaces of arbitrary geometry. In general, the GDM represents the distance to solid mesostructure along any ray cast from any point within a volumetric sample. Given the pre-computed GDM, the mesostructure renderer then computes mesostructure visibility jointly in object space and texture space, thereby enabling both control of texture distortion and efficient computation of texture coordinates and shadowing. Further, in one embodiment, the mesostructure renderer uses the GDM to render mesostructures with either local or global illumination as a per-pixel process using conventional computer graphics hardware to accelerate the real-time rendering of the mesostructures. Further acceleration of mesostructure rendering is achieved in another embodiment by automatically reducing the number of triangles in the rendering pipeline according to a user-specified threshold for acceptable texture distortion.
REFERENCES:
patent: 7042456 (2006-05-01), Chen et al.
View-Dependent Displacement Mapping, Wang et al., AMC Inc., 2003, pp. 334-339.
Flux participation in Realise-Illuminance texture due to surface mesostructure; www-sop.inria.fr/robotvis/projects/Realise/Flux.html, pp. 1-2.
Arvo J., Kirk D.: Fast ray tracing by ray classification. Computer Graphics (SIGGRAPH '87 Proceedings) 21, 4 (Jul. 1987), 55-64.
Blinn J. F.: Simulation of wrinkled surfaces. Computer Graphics (SIGGRAPH '78 Proceedings) 12, 3 (1978), 286-292.
Becker B. G., Max N. L.: Smooth transitions between bump rendering algorithms. Computer Graphics (SIGGRAPH '93 Proceedings) (1993), 183-190.
Cook R. L., Carpenter L., Catmull E.: The REYES image rendering architecture. Compute Graphics (SIGGRAPH '87 Proceedings) (1987), 95-102.
Carr N. A., Hall J. D., Hart J. C.: The Ray Engine. Proc. Graphics Hardware 2002 (2002).
Daubert K., Kautz J., Seidel H.-P., Heidrich W., Dischler J.-M.: Efficient light transport using precomputed visibility. IEEE Computer Graphics and Applications 23, 3 (May/Jun. 2003), 28-37.
Dana K. J., Nayar S. K., Van Ginneken B., Koenderink J. J.: Reflectance and texture of real-world surfaces. ACM TOG 18, 1 (Jan. 1999), 1-34.
Heidrich W., Daubert K., Kautz J., Sei-Del H.-P.: Illuminating micro geometry based on precomputed visibility. Computer Graphics (SIGGRAPH '00 Proceedings) (2000), 455-464.
Kajiya J. T., Kay T. L.: Rendering Fur with Three Dimensional Textures. Computer Graphics 23,3 (1989), 271-280.
Kautz J., McCool M. D.: Interactive rendering with arbitrary BRDFs using separable approximations. In Rendering Techniques (1999), pp. 247-260.
Lensch H. P. A., Daubert K., Seidel H.-P.: Interactive semi-transparent volumetric textures. Proc. Vision, Modeling and Visualization (2002), 505-512.
Lengyel J., Praun E., Finkelstein A., Hoppe H.: Real-Time Fur over Arbitrary Surfaces. Symposium on Interactive 3D Graphics (2001), 227-232.
Malzbender T., Gelb D., Wolters H.: Polynomial texture maps. Computer Graphics (SIGGRAPH '01 Proceedings) (Aug. 2001).
Meyer A., Neyret F.: Interactive volumetric textures. Eurographics Workshop on Rendering (1998), 157-168.
Neyret F.: Modeling, animating, and rendering complex scenes using volumetric textures. IEEE TVCG 4, 1 (Jan. 1998), 55-69.
Purcell T. J., Buck I., Mark W. R., Hanrahan P.: Ray tracing on programmable graphics hardware. ACM TOG (SIGGRAPH 2002) 21, 3(Jul. 2002), 703-712.
Sloan P.-P., Cohen M. F.: Interactive horizon mapping. Eurographics Workshop on Rendering (Jun. 2000), 281-286.
Sloan P.-P., Liu X., Shum H.-Y., Snyder J.: Bi-scale radiance transfer. Proceedings of SIGGRAPH 2003 (Aug. 2003), 370-381.
Wei L.-Y., Levoy M.: Texture synthesis over arbitrary manifold surfaces. Proceedings of SIGGRAPH 2001 (Aug. 2001), 355-360.
Wang L., Wang X., Tong X., Hu S., Guo B., Shum H.-Y.: View-dependent displacement mapping. Proceedings of SIGGRAPH 2003 22 (Jul. 2003), 334-339.
Cook R. L.: Shade trees. Computer Graphics (SIGGRAPH '84 Proceedings) 18, 3 (1984), 223-231.
Guo Baining
Lin Stephen
Shum Heung-Yeung
Tong Xin
Wang Xi
Lyon & Harr LLP
Microsoft Corporation
Sajous Wesner
Tung Kee M.
Watson Mark A.
LandOfFree
Real-time texture rendering using generalized displacement maps does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Real-time texture rendering using generalized displacement maps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time texture rendering using generalized displacement maps will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3819263