Andrew Wilson
ABSTRACT
We introduce the notion of spatially encoded video and use it for efficiently representing image-based impostors for interactive walkthroughs. As part of a pre-process, we automatically decompose the model and compute the far-fields. The resulting texture images are organized along multiple dimensions and can be accessed in a user-steered order at interactive rates. Our encoding algorithm can compress the impostors size by two orders of magnitude. Furthermore, the storage cost for additional impostors or samples grows sub-linearly. The resulting system has been applied to a complex CAD environment composed of 13 million triangles. We are able to render it at interactive rates on a PC with little loss in image quality.
- ABC95.M. Agrawala, A. Beers, and N. Chaddha. ModeLbased motion estimation for sylithetic animations, Proceedings o/ACM Multi. media 95, 1995. Google Scholar
Digital Library
- ACW+99.D. Aliaga, L Cohen, A. Wilson, tl. Zhang, C. Erikson, K. Hoff, T. Hudson, W. Stuerzlinger, E. Baker, R. Bastos, M. Whflton, E Brooks, and D. Manecha. Mmr: An integrated massive model rendering system using geometric and image-based acceleration. In Proc. of ACM Symposium on Interactive 3D Graphics, I999. Google ScholarDigital Library
- AL99.D. Atiaga and A. Lastra. Automatic image placement to provide guaranteed frame rate. In Proc, ofACM SIGGRAPtt, 1999. Google ScholarDigital Library
- Ali96.D.G. Allaga. Visuafizafion of complex models using dynamlc texture-based simplificatiom In Pine. of Visualization'96, pages 101-11)6, 1996. Google ScholarDigital Library
- BAC96.A. Beers, M Agrawala, and N, Chaddha, Rendering from compressed textures. Proc. of ACM SIGGRAPf, 19961 Google ScholarDigital Library
- COMF99.D. Cohen-Or, Y. Mann, and S. Neishman. Deep compression for streaming texture intensive animations. Proceedings of'SIG- GRAPtt 99, pages 261-268, 1999. Google ScholarDigital Library
- DCV98.L. Darsa, B. Costa, and A. Varshney. Walkthroughs of complex environments using image-based simplification. Computer and Graphics, 22( 1 ):55-69, 1998.Google Scholar
- DSSD99.X. Decoret, G. Schaufler, E Sillion, and J. Dorsey. Multilayered impostors for accelerated rendering. Computer Graphics Forum, 18(3), 1999.Google Scholar
- GD98.J. Grossman and W. J. Dally. Point sample rendering. Eurogrphits Workshop on Rencrring, pages 181-192.1998.Google Scholar
- GGSC96.S. Gortlr, R. Grzeszczuk, R. Szeliski, and M. Cohen. The lumigraph. In Pmt. qfACM SIGGRAPH, pages 43-54, 1996. Google ScholarDigital Library
- GYM93.B. Guenter, H. Yun, and R. Mersereau. Motion compensated compression of computer animation frames. In Pmt. of ACM SIGGRAPH, pages 297-304, 1993. Google ScholarDigital Library
- HLS00.Z. Hakura, J. Lengyel, and J. Snyder. Parameterized animation compression. Proc. of 11th Eurographics Workshop on Rendering, pages 101-112,200O. Google ScholarDigital Library
- Leg91.D. Legall. A video compression standard for multimedia applications. Communications qf the ACM, 34(4):46-58, 1991. Google ScholarDigital Library
- Lev95.Marc Levoy. Polygon-assisted JPEG and MPEG compression of synthetic images. In SIGGRAPH 95 Cmference Proceedings, pages 21-28, 1995. Google ScholarDigital Library
- LF99.P. blonde and A. Fournier. Interactive rendering of wavelet projlcted light fields. Proc. qf Graphrcs Interface, pages 107-114, Google ScholarDigital Library
- LH96.Marc Levoy and Pat Hanrahan. Light field rendering. In S/G-GRAPH 96 Cmferrnce Proceedings, pages 31-42,1996. Google ScholarDigital Library
- LS97.J. Lengyel and J. Snyder. Rendering with coherent layers. Proc. qfACM SIGGRAPH, pages 233-242.1997. Google ScholarDigital Library
- MG00.M. Magnor and B. Girod. Model-based coding of multiviewnoint imanerv. SPIE Confercwe on Visunl Communications and image Pressing, pages 14-22, 2000.Google Scholar
- MMB97.W. Mark, L. Mcmillan, and G. Bishop. Post-rendering 3d warping. Symposium on Interactive 30 Graphics, pages 7-16, 1997. Google ScholarDigital Library
- MO95.N. Max and K. Ohsaki. Rendering trees from precomputed Z- buffer views. In Eurographrcs Renderrng Workshop 1995, 1995.Google ScholarCross Ref
- MRP98.G. Miller, S. Rubin, and D. Poncelen. Lazy decompression of surface light fields for pre-computer global illumination. Proc. qf Eurographics Workshop on Rendering, pages 281-292, 1998.Google Scholar
- MS95.P. Maciel and P. Shirley. Visual navigation of large environments using textured clusters. In ACM Symposium on Znferactive 30 Graphics , pages 95-102, 1995. Google ScholarDigital Library
- PZvBG00.H. Pfister, M. Zwicker, J. van Baar, and M. Gross. Surfels: Surface elements as renderinr Primitives. Proc. ofACM SZGGRAPH. I. 2000. Google ScholarDigital Library
- RAL98.M. Rafferty, D. Aligaga, and A. Lastrs 3d image warping in architectural walktbroughs. IEEE VRAIS, pages 228-233, 1998. Google ScholarDigital Library
- SDB97.F. Sillion, G. Drettakis,, and B. Bodelet. Efficient impostor manipulation for real-time wualization of urban scenery. In Computer Graphics Forum, volume 16,1997.Google Scholar
- SGwHS98.J. Shade, S. Gortler, Li wei He, and R. Szeliski. Layered depth images. Proc. qfACM SIGGRAPH, pages 231-242,1998. Google ScholarDigital Library
- SLS+96.J. Shade, D. Lischinski, D. Salesin, T. DeRose, and J. Snyder. Hierarchical image caching for accelerated walkthroughs of comele6avironments. In Pm. oj'ACM SIGGRAPH, pages 75-82, Google ScholarDigital Library
- SS96.G. Schaufler and W. Stunlinger. A three dimensional image cache for virtual reality. Computer Graphics Forum, 15(3):C227- C235,1996.Google Scholar
- Uni95.International Telecommunications Union. Generic coding of moving pictures and associated audio information. ZTU-T Recommendation H.262, 1995.Google Scholar
- WKC94.D. Wallach, S. Kunapalli, and M. Cohen. Accelerated MPEG compression of dynamic polygonal scenes. In Pi-or. of ACM SIG-GRAPH, pages 193-197, 1994. Google ScholarDigital Library
- WLM+00.A. Wilson, M. Lin, D. Manocha, B. Yea, and M. Yeung. Videobased rendering acceleration algorithms for interactive walkthroughs. Pm-. qfACM Multimedia, pages 75-84.2000. Google ScholarDigital Library
Index Terms
- Spatially-encoded far-field representations for interactive walkthroughs
Recommendations
Surface splatting
SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniquesModern laser range and optical scanners need rendering techniques that can handle millions of points with high resolution textures. This paper describes a point rendering and texture filtering technique called surface splatting which directly renders ...
The randomized sample tree: a data structure for interactive walkthroughs in externally stored virtual environments
VRST '02: Proceedings of the ACM symposium on Virtual reality software and technologyWe present a new data structure for rendering highly complex virtual environments of arbitrary topology. The special feature of our approach is that it allows an interactive navigation in very large scenes (30 GB/400 million polygons in our benchmark ...
Rendering for an interactive 360° light field display
SIGGRAPH '07: ACM SIGGRAPH 2007 papersWe describe a set of rendering techniques for an autostereoscopic light field display able to present interactive 3D graphics to multiple simultaneous viewers 360 degrees around the display. The display consists of a high-speed video projector, a ...
Comments