|Dates:||Wednesday, January 17|
|Topic:||Organizational Meeting and Introduction to the Topics|
|Dates:||Wednesdays, January 24 and 31|
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|
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.
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|
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 Rd, 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|
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