Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
S. E. Chen and L. Williams. View interpolation for image synthesis. Computer Graphics (SIGGRAPH ’93 Proceedings), 27(4):279–288, August 1993.
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.
A. Glassner. Spacetime ray tracing for animation. IEEE Computer Graphics and Applications, 8(2):60–70, March 1988.
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.
T. S. Huang, editor. Image Sequence Processing and Dynamic Scene Analysis. NATO Advanced Study Institute. Springer-Verlag, Berlin-Heidelberg, Germany, 1982.
B. Kernighan and D. Ritchie. The C Programming Language. Prentice-Hall Publishing Company, Englewood Cliffs, NJ, 2nd edition, 1988.
J. Koenderink and A. van Doom. The structure of images. Biological Cybernetics, 50:363–370, 1984.
C. Kolb. Rayshade user’s guide and reference manual. Draft 0.4, January 1992.
Dani Lischinski. Incremental delaunay triangulation. In P. Heckbert, editor, Graphics Gems IV. Academic Press, San Diego, CA, 1993.
L. McMillan and G. Bishop. Plenoptic modeling: An image-based rendering system. Computer Graphics (SIGGRAPH ’95 Proceedings), 29(4):39–46, July 1995.
J. Neider, T. Davis, and M. Woo. OpenGL Programming Guide. Addison-Wesley, 1993.
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.
J. O’Rourke. Computational Geometry in C. Cambridge University Press, New York, NY, 1994.
J. Ousterhout. Tcl and the Tk Toolkit. Addison-Wesley, 1994.
J. Weng, T. S. Huang, and N. Ahuja. Motion and Structure from Image Sequences. Springer-Verlag, Berlin-Heidelberg, Germany, 1993.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag/Wien
About this paper
Cite this paper
Nimeroff, J. (1996). A Temporal Image-Based Approach to Motion Reconstruction for Globally Illuminated Animated Environments. In: Pueyo, X., Schröder, P. (eds) Rendering Techniques ’96. EGSR 1996. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7484-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7484-5_18
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82883-0
Online ISBN: 978-3-7091-7484-5
eBook Packages: Springer Book Archive