Dates: | Wednesday, January 17 |
Topic: | Organizational Meeting and Introduction to the Topics |
Papers: | None |
Speakers: | Leonidas Guibas |
Dates: | Wednesdays, January 24 and 31 |
Topic: | Shape Matching |
Papers: |
Two-dimensional, model-based, boundary matching using footprints, A. Kalvin, E. Schonberg, J.T. Schwarz, and M. Sharir. International Journal of Robotics Research, 4, pp. 38-55, 1986. Identification of partially obscured objects in two and three dimensions by matching noisy characteristic curves, J.T. Schwarz and M. Sharir. International Journal of Robotics Research, 6, pp. 29-44, 1987. Geometric hashing: an overview, H. Wolfson and I. Rigoutsos. IEEE Computational Science and Engineering, 4, pp. 10-21, 1997. PDF file for this paper. On geometric hashing and the generalized Hough transform, Y. Hecker and R. Bolle. IEEE Trans. on Systems, Man and Cybernetics, 24, pp. 1328-1338, 1994. PDF file for this paper. Partial surface and volume matching in three dimensions, G. Barequet and M Sharir. IEEE Trans. on Pattern Analysis and Machine Intelligence, 9, pp. 929-948, 1997. PDF file for this paper. Some references on aligning two 3-D point sets in correspondence are here. |
Speakers: | Jaewon Shin, Natasha Gelfand, Szymon Rusinkiewicz |
Dates: | Wednesdays, February 7 and 14 |
Topic: | Lines in Space |
Papers: |
Oriented Projective Geometry, J. Stolfi. Chapters 19-20, Academic Press, 1991. Lines in space: combinatorics and algorithms, B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, and J. Stolfi. Algorithmica, 15, pp. 428-447, 1996. PDF file for this paper. Algorithms for bichromatic line-segment problems and polyhedral terrains, B. Chazelle, H. Edelsbrunner, L. Guibas, and M. Sharir. Algorithmica, 11, pp. 116-132, 1994. Computing and verifying depth orders, M. de Berg, M. Overmars, and O. Schwarzkopf. SIAM Journal on Computing, 23, pp. 437-446, 1994. PDF file for this paper. Computing depth orders and related problems, P. Agarwal, M. Katz, and M. Sharir. Proc. 4th Scandinavian Workshop on Algorithm Theory (Denmark), pp. 1-12, 1994. PDF file for this paper. |
Speakers: |
Menelaos Karavelas, Olaf Hall-Holt, An Nguyen 2/7: additional special presentation by Lyle Ramshaw (Compaq SRC) on representing rigid motions using pairs of quaternions |
Date: | Wednesday, February 21 and 28 |
Topic: | Spheres and Sphere Hierarchies |
Papers: |
Efficient distance computation between non-convex objects, J. S. Quinlan. Proc. International Conf. on Robotics and Automation, pp. 3324-3329, 1994. PS file for this paper. Approximating polyhedra with spheres for time-critical collision detection, P. Hubbard. ACM Transactions on Graphics, 15, pp. 179-210, 1996. PDF file for this paper. Automatic generation of sphere hierarchies from CAD data, J. Pitt-Francis and R. Featherstone. Proc. International Conf. on Robotics and Automation, pp. 324-329, 1998. PS file for this paper. Efficient detection of intersections among spheres, J. Hopcroft, J.T. Schwarz, and M. Sharir. International Journal of Robotics Research, 2, pp. 77-80, 1983. Sharp bounds on geometric permutations of pairwise disjoint balls in R^{d}, S. Smorodinsky and M. Sharir. Discrete and Computational Geometry, 23, pp. 247-259, 2000. PDF file for this paper. |
Speakers: | An Zhu, Jie Gao, Rachel Kolodny |
Date: | Wednesdays, March 7 and 14 |
Topic: | Multiresolution Meshes |
Papers: |
Multiresolution signal processing for meshes, I. Guskov, W. Sweldens, and P. Schröder. ACM Siggraph Proceedings, pp. 325-334, 1999. PDF file for this paper. Normal Meshes, I. Guskov, K. Vidimce, W. Sweldens, and P. Schröder. ACM Siggraph Proceedings, pp. 95-102, 2000. PDF file for this paper. Displaced subdivision surfaces, A. Lee, H. Moreton, and H. Hoppe. ACM Siggraph Proceedings, pp. 85-94, 2000. PDF file for this paper. Square root of 3 subdivision, L. Kobbelt. ACM Siggraph Proceedings, pp. 103-112, 2000. PDF file for this paper. |
Speakers: | Feng Xie, Daniel Russel, Ragip Akbas |
Last update: Tuesday, January 23, 2001