Videos

Geometric algorithms for shapes and trajectories

Presenter
February 13, 2014
Abstract
This talk will give an introduction to geometric algorithms for comparing and matching discrete geometric shapes such as point sets, polygonal curves, and graphs. We will study distance measures for shapes, approaches for matching shapes under transformations, and algorithms for reconciling sets of shapes by constructing simpler representative shapes. We will consider theoretical results as well as real-world applications including biomedical imaging and GPS trajectory analysis.