Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-03-28
2006-03-28
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S427000
Reexamination Certificate
active
07019742
ABSTRACT:
2D imposters representing 3D graphical objects, such as virtual spectators in a simulated sports arena, are dynamically displayed at predefined locations relative to an arbitrarily movable camera position in a virtual space. A hierarchical data structure is created with branches corresponding to iteratively subdivided groups of imposter data structures and is used to store polygon vertices, texture data, and other 2D imposter data generated during run-time. Center locations of the hierarchically divided groupings are used to determine a common projection location within a current view volume at which each 2D imposter is projected as an oriented image from each corresponding animated 3D graphical object. Sets of contiguous 2D imposter data are determined based on currently visible groupings of predefined locations that do not require rendering as 3D graphical objects due to their distance from the camera position. Each set of contiguous 2D imposters is rendered with a single draw primitive.
REFERENCES:
patent: 6226000 (2001-05-01), Richens et al.
patent: 2003/0120391 (2003-06-01), Saito
patent: 2004/0141014 (2004-07-01), Kamiwada et al.
patent: 2005/0035980 (2005-02-01), Lonsing
Aubel, A., R. Boulic, D. Thalmann. 1998. “Animated Impostors for Real-time Display of Numerous Virtual Humans.”Proc. Virtual Worlds(Jul.): 1-10.
1999. Lowering the Cost of Virtual Human Rendering With Structured Animated Impostors.Proc. WSCG(Feb.): 8pp.
2000. “Real-time Display of Virtual Humans: Levels of Detail and Impostors.”IEEE Transactions on circuits and Systems for Video Technology.pp 1-25.
Chang, Chun-Fa, Gary Bishop, Anselmo Lastra. 1999. “LDI Tree: A Hierarchical Representation for Image-Based Rendering.” In the Proceedings ofSIGGRAPH:291-298.
Hoff III, Kenneth E. et al. “Environment-Mapped Cell Texture Representations to Alleviate “Popping” and Facilitate Paging.” nd. Available at http://www.cs.unc.edu/˜hoff/research/walkthru/popping—pres/slide0.html.
Maciel, Paulo W.C. and Peter Shirley. 1995. “Visual Navigation of Large Environments Using Textured Clusters.” Symposium on Interactive 3D Graphics (Apr.): 95-102, 211.
Oliveira, Manual M. and Gary Bishop. 1999. “Image-Based Objects.” In the proceedings of ACM Symposium on Interactive 3D Graphics. (Apr.): 9pp.
Rotenberg, Steve. 2003. CSE 191A: Seminar on Video Game Programming. “Lecture2: Scene Management.” 26pp of slide reproductions.
Schaufler, Gernot. 1995. “Dynamically Generated Impostors.”MVD Workshop(Nov.): 129-136.
Schaufler, Gernot and Wolfgang Sturzlinger. 1996. “A Three Dimensional Image Cache for Virtual Reality.” In the proceedings of EUROGRAPHICS. (Aug.):11pp.
Shade, Jonathan et al. 1996. “Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments.” In the proceedings of SIGGRAPH: 8pp.
Sillion, Francois, Georges Drettakis, Benoit Bodelet. 1997. “Efficient Imposter Manipulation for Real-Time Visualization of Urban Scenery.” In the proceedings of EUROGRAPHICS. (Sep.):16:3, 12pp.
Tecchia, Franco, Celine Loscos, Yiorgos Chrysanthou. 2002. “Image-Based Crowd Rendering.”Computer Graphics.7pp.
Anderson Ronald M.
Bella Matthew C.
Microsoft Corporation
Vo Cliff N
LandOfFree
Dynamic 2D imposters of 3D graphic objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic 2D imposters of 3D graphic objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic 2D imposters of 3D graphic objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3544304