Carola Wenk's web pages.
[LOGO] Geodesic Distances for Shapes

Shape Matching algorithms are an essential component to a wide range of cutting-edge technological sectors such as computer vision, computer aided design, robotics, medical imaging, and drug design. Due to increasing amounts of data in various applications it has become more and more important to automate Shape Matching tasks with algorithms that give performance and quality guarantees.

In applications where the shapes lie on a surface the distance between two points should be measured along the surface as the length of a geodesic, i.e., a shortest path along the surface, between the points. This is a completely new area and has great utilization potential in military and GIS applications in which objects traveling on various terrains are involved.

This project initiates a general study of such geodesic distance measures. It is essential to study available shortest paths algorithms and to integrate them into known algorithms for Shape Matching tasks that involve a variety of distances, among them the Fréchet distance and the Hausdorff distance.

Former Students:



Last modified by Carola Wenk,   cwenk  -at-   tulane  -dot-   edu ,