| 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.