Middlebury College
Department of Computer Science Seminar
Senior Thesis Presentations
Friday, May 12th:
McCardell Bicentennial Hall 538
Voronoi Diagrams
12:20 p.m. - Anthony Santolupo
In this talk, we will investigate simple two-dimensional planar Voronoi diagrams, the efficient algorithms for creating them, and some applications. Furthermore, we will explore variations
on the original Voronoi diagram using a variety of other distance metrics and interpretations. Finally, we will look at two-point site Voronoi diagrams using a collection of different distance metrics.
Getting Computers to See in 3D:
Stereo Vision Problems and Algorithms
12:50 p.m.- Gonzalo Alonso
The human brain can determine how far away objects are with seeming ease. However, depth perception using computers is a complex problem. Research in stereo vision addresses this
problem and has produced multiple algorithms to solve it. Applications for these algorithms span from robot navigation to 3D model creation. This talk will examine how stereo vision
can be reduced to a pixel correspondence problem and how these correspondences can be estimated. We will start by looking at the traditional algorithms and then focus on a modern approach that combines complex data structures and dynamic programming.
Lunch will be provided.
All are welcome to attend!