A Temporal Image-Based Approach to Motion Reconstruction for Globally Illuminated Animated Environments

  • Jeffry Nimeroff
Conference paper
Part of the Eurographics book series (EUROGRAPH)


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.


Delaunay Triangulation Object Motion Temporal Plane Temporal File Temporal Volume 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    H. Edelsbrunner, D. Kirkpatrick, and R. Seidel. On the shape of a set of points in the plane. IEEE Transactions on Information Theory, 29(4):551–559, July 1983.CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    A. Glassner. Spacetime ray tracing for animation. IEEE Computer Graphics and Applications, 8(2):60–70, March 1988.CrossRefGoogle Scholar
  4. 4.
    Leonidas Guibas and Jorge Stolfi. Primitives for the manipulation of general subdivisions and computation of voronoi diagrams. ACM Transactions on Graphics, 4(2):74–123, April 1985.CrossRefMATHGoogle Scholar
  5. 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. 6.
    B. Kernighan and D. Ritchie. The C Programming Language. Prentice-Hall Publishing Company, Englewood Cliffs, NJ, 2nd edition, 1988.Google Scholar
  7. 7.
    J. Koenderink and A. van Doom. The structure of images. Biological Cybernetics, 50:363–370, 1984.CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    C. Kolb. Rayshade user’s guide and reference manual. Draft 0.4, January 1992.Google Scholar
  9. 9.
    Dani Lischinski. Incremental delaunay triangulation. In P. Heckbert, editor, Graphics Gems IV. Academic Press, San Diego, CA, 1993.Google Scholar
  10. 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. 11.
    J. Neider, T. Davis, and M. Woo. OpenGL Programming Guide. Addison-Wesley, 1993.Google Scholar
  12. 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
  13. 13.
    J. O’Rourke. Computational Geometry in C. Cambridge University Press, New York, NY, 1994.MATHGoogle Scholar
  14. 14.
    J. Ousterhout. Tcl and the Tk Toolkit. Addison-Wesley, 1994.Google Scholar
  15. 15.
    J. Weng, T. S. Huang, and N. Ahuja. Motion and Structure from Image Sequences. Springer-Verlag, Berlin-Heidelberg, Germany, 1993.CrossRefMATHGoogle Scholar
  16. 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

Copyright information

© Springer-Verlag/Wien 1996

Authors and Affiliations

  • Jeffry Nimeroff
    • 1
  1. 1.Department of Computer and Information Science, Department of ArchitectureUniversity of PennsylvaniaUSA

Personalised recommendations