Leo Guibas, Alon Efrat, and T. M. Murali

During the geometry seminar in the spring quarter, we propose to discuss the following three subjects:

We are planning to devote two to four meetings for each subject. The list of subjects and a sample of papers that we plan to cover are described below.


Topic: 3D Model Reconstruction from Multiple Viewpoints
Papers: Modeling and Rendering Architecture from Photographs, Paul E. Debevec, Camillo J. Taylor, and Jitendra Malik, Proc. SIGGRAPH 96.

A Volumetric Method for Building Complex Models from Range Images, Brian Curless and Marc Levoy, Proc. SIGGRAPH 96.

Stereo Matching with Transparency and Matting, Richard Szeliski and Pollina Golland, MSR-TR-97-13, 1997.

Novel View Synthesis by Cascading Trilinear Tensors S. Avidan and A. Shashua, IEEE Transactions on Visualization and Computer Graphics, (4) 1998, pp. 293-306.

Topic: 3D Model Reconstruction from Polygonal Slices
Papers: Shape reconstruction from planar cross sections J. D. Boissonnat, Computer Vision, Graphics and Image Processing 44, (1988), 1--29.

Piecewise-Linear Interpolation between Polygonal Slices G. Barequet and Micha Sharir, Proc. 10th Annu. ACM Sympos. Comput. Geom., 1994, 93--102, also in Comput. Vision Graph. Image Process. 63 (1996), 251--272.

Arbitrary topology shape reconstruction from planar cross sections, C.L. Bajaj, E.J. Coyle, and K.-N. Lin, Graphical Models and Image Processing 58, 1996, 524-543.

Topic: Geometry Compression
Papers: Linear-Time Reconstruction of Delaunay Triangulations with Applications, J. Snoeyink and M. Kreveld, Proc. European Symposium on Algorithms, 1997.

Compression of discrete multiresolution models, S. Gumhold and R. Klein, Technical Report WSI-98-1, Wilhelm-Schickard-Institut für Informatik, University of Tübingen, Germany, January 1998.

Real Time Compression of Triangle Mesh Connectivity, S. Gumhold and W. Strasser, Proc. SIGGRAPH 98.

Compression of Time-Dependent Geometry, J. Lengyel, to appear in Proc. 1999 ACM Symposium on Interactive 3D Graphics, 1999.

Alon Efrat (alon@cs.stanford.edu)
T. M. Murali (murali@cs.stanford.edu)
March 29, 1999