Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-04-11
2006-04-11
Nguyen, Phu K. (Department: 2673)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S581000
Reexamination Certificate
active
07027046
ABSTRACT:
A method, system, and computer program product are provided for visibility culling of terrain. A height field is perspective modulated. An occlusion height field is generated based on an orthographic height propagation of the perspective modulated height field. Graphics data is culled based on the generated occlusion height field. Texturing and blending operations can be used to accelerate the perspective modulation. A perspective modulation disk is used to modulate the first height field along radial slices from a viewpoint. Texture from a one-dimensional texture with distance values is mapped to the radial slices to obtain the perspective modulated height field. Generating an occlusion height field can also be carried out using texturing and blending and can be hardware-accelerated. According to a further feature, a shift disk or shift texture is used.
REFERENCES:
patent: 6219071 (2001-04-01), Krech, Jr. et al.
patent: 6424351 (2002-07-01), Bishop et al.
Weinhaus et al., Texture Mapping 3D Model of Real World Scenes, ACM Computing Surveys (CSUR) Dec. 1997, vol. 29 Issue 4.
Cabral, B., et al., “Bidirectional Reflection Function from Surface Bump Maps,”Computer Graphics Proceedings, Annual Conference Series—SIGGRAPH '8721(4):273-281, Association for Computing Machinery, New York (Jul. 1987).
Cohen-Or, D. and Shaked, A., “Visibility and Dead-Zones in Digital Terrain Maps,”Eurographics 95, 14(3):171-180, Blackwell Publishers (1995).
Crocetta, L., et al., “Visibility in Digital Terrain Maps: A Fuzzy Approach,” 14thSpring Conference on Computer Graphics, pp. 257-266, Comenius University, Bratislave, Slovakia (Apr. 1998).
De Floriani, L. and Magillo, P.,“Algorithms for Visibility Computation on Digital Terrain Models,”Proceedings ACM Symposium on Applied Computing '93, pp. 380-387, Association for Computing Machinery, New York (Feb. 1993).
De Floriani, L. and Magillo, P., “Computing Visibility Maps on a Digital Terrain Model,”Spatial Information Theory—A Theoretical Basis for GIS, pp. 248-269, Springer-Verlag, Berlin, Germany (1993).
De Floriani, L. and Magillo, P., “Visibility Algorithms on Triangulated Digital Terrain Models,”International Journal of Geographic Information Systems8(1):13-41, Taylor & Francis Ltd., London, England (Jan.-Feb. 1994).
De Floriani, L. and Magillo, P., “Horizon Computation on a Hierarchical Triangulated Terrain Model,”The Visual Computer11(3):134-139, Springer-Verlag (1995).
Greene, N., et al., “Hierarchical Z-Buffer Visibility,”Computer Graphics Proceedings, Annual Conference Series—SIGGRAPH 93, pp. 231-238, Assocation for Computing Machinery, New York (Aug. 1993).
Lee, C.-H. and Shin, Y.G., “An Efficient Ray Tracing Method for Terrain Rendering,”Pacific Graphics '95, pp. 180-193 (Aug. 1995).
Max, Nelson L., “Shadows for Bump-Mapped Surfaces,”Advanced Computer Graphics—Proceedings of Computer Graphics Tokyo '86, pp. 144-156, Springer-Verlag, (1986).
Max, Nelson L., “Horizon Mapping: Shadows for Bump-Mapped Surfaces,”The Visual Computer4(2):109-117, Springer-Verlag, Berlin, Germany (Jul. 1988).
Stewart, A. James, “Hierarchical Visibility in Terrains,”Eurographics Rendering Workshop 1997, pp. 217-228, Springer, Vienna, Austria (1997).
Stewart, James A., “Fast Horizon Computation at All Points of a Terrain With Visibility and Shading Applications,”IEEE Transactions on Visualization and Computer Graphics 4(1):82-93, IEEE (Jan.-Mar. 1998).
Teller, S.J. and Sequin, C.H., “Visibility Preprocessing For Interactive Walkthroughs,”Computer Graphics Proceedings, Annual Conference Series—SIGGRAPH '91 25(4):61-69, Association for Computing Machinery SIGGRAPH (Jul. 1991).
Trobec, T. et al., “Calculation of Visibility from Rastar Relief Models,” 14thSpring Conference on Computer Graphics, pp. 257-266, Comenius University, Bratislava, Slovakia (Apr. 1998).
Zhang, H. et al., “Visibility Culling Using Hierarchical Occlusion Maps,”Computer Graphics Proceedings, Annual Conference Series—SIGGRAPH '97, pp. 77-88 (Aug. 1997).
Nguyen Phu K.
Sterne Kessler Goldstein & Fox PLLC
Vicarious Visions Inc.
LandOfFree
Method, system, and computer program product for visibility... 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 visibility..., 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 visibility... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3579105