A Temporal Image-Based Approach to Motion Reconstruction for Globally Illuminated Animated Environments
This paper presents an approach to motion sampling and reconstruction for globally illuminated animated environments (under fixed viewing conditions) based on sparse spatio-temporal scene sampling, a resolution-independent temporal file format, and a Delaunay triangulation pixel reconstruction method. Motion usually achieved by rendering complete images of a scene at a high frame rate (i.e. flipbook style frame-based animation) can be adequately reconstructed using many fewer samples (often on the order of that required to generate a single, complete, high quality frame) from the sparse image data stored in bounded slices of our temporal file. The scene is rendered using a ray tracing algorithm modified to randomly sample over space — the image plane (x, y), and time (t), yielding (x, y, t) samples that are stored in our spatio-temporal images. Reconstruction of object motion, reconstructing a picture of the scene at a desired time, is performed by projecting the (x, y, t) samples onto the desired temporal plane with the appropriate weighting, constructing the 2D Delaunay triangulation of the sample points, and Gouraud (or Phong) shading the resulting triangles. Both first and higher order visual effects, illumination and visibility, are handled as the information is included in the individual samples. Silhouette edges and other discontinuities are more difficult to track but can be addressed with a combination of triangle filtering and image postprocessing.
KeywordsDelaunay Triangulation Object Motion Temporal Plane Temporal File Temporal Volume
Unable to display preview. Download preview PDF.
- 1.S. E. Chen and L. Williams. View interpolation for image synthesis. Computer Graphics (SIGGRAPH ’93 Proceedings), 27(4):279–288, August 1993.Google Scholar
- 5.T. S. Huang, editor. Image Sequence Processing and Dynamic Scene Analysis. NATO Advanced Study Institute. Springer-Verlag, Berlin-Heidelberg, Germany, 1982.Google Scholar
- 6.B. Kernighan and D. Ritchie. The C Programming Language. Prentice-Hall Publishing Company, Englewood Cliffs, NJ, 2nd edition, 1988.Google Scholar
- 8.C. Kolb. Rayshade user’s guide and reference manual. Draft 0.4, January 1992.Google Scholar
- 9.Dani Lischinski. Incremental delaunay triangulation. In P. Heckbert, editor, Graphics Gems IV. Academic Press, San Diego, CA, 1993.Google Scholar
- 10.L. McMillan and G. Bishop. Plenoptic modeling: An image-based rendering system. Computer Graphics (SIGGRAPH ’95 Proceedings), 29(4):39–46, July 1995.Google Scholar
- 11.J. Neider, T. Davis, and M. Woo. OpenGL Programming Guide. Addison-Wesley, 1993.Google Scholar
- 12.J. Nimeroff, J. Dorsey, and H. Rushmeier. Implemention and analysis of a global illumination framework for animated environments. Submitted to IEEE Transactions on Visualization and Computer Graphics, March 1996.Google Scholar
- 14.J. Ousterhout. Tcl and the Tk Toolkit. Addison-Wesley, 1994.Google Scholar
- 16.G. Wyvill, C. Jay, and D. McRobie. Pixel-independent ray tracing. In Computer Graphics: Developments in Virtual Environments, pages 43–55. Academic Press, San Diego, CA, 1995.Google Scholar