YoVDO

Computing Optimal Homotopies

Offered By: Applied Algebraic Topology Network via YouTube

Tags

Homotopy Courses Computer Graphics Courses Algorithms Courses Medical Imaging Courses Topology Courses Computational Geometry Courses

Course Description

Overview

Explore the concept of measuring similarity between curves in various settings through this 59-minute lecture by Erin Chambers. Delve into the motivations behind this topic, including applications in GIS data analysis, medical imaging, and computer graphics. Examine geometric measures like Hausdorff and Fréchet distance, and understand their limitations in continuous deformation. Investigate homotopy-based measures that minimize quantities such as total area swept or longest intermediate curve. Survey various geometric and topological measures introduced in recent years, analyzing their structural properties and computational complexity. Gain insights into known algorithms for computing these measures and discover the numerous open questions remaining in this field of study.

Syllabus

Erin Chambers (2/5/19): Computing optimal homotopies


Taught by

Applied Algebraic Topology Network

Related Courses

Information Theory
The Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera