skip to content

Compensated convexity, multiscale medial axis maps, and sharp regularity of the squared distance function

Presented by: 
Elaine Crooks
Friday 15th December 2017 - 10:00 to 11:00
INI Seminar Room 1
Co-authors: Kewei Zhang (University of Nottingham, UK), Antonio Orlando (Universidad Nacional de Tucuman, Argentina)

Compensated convex transforms enjoy tight-approximation and locality properties that can be exploited to develop multiscale, parametrised methods for identifying singularities in functions. When applied to the squared distance function to a closed subset of Euclidean space, these ideas yield a new tool for locating and analyzing the medial axis of geometric objects, called the multiscale medial axis map. This consists of a parametrised family of nonnegative functions that provides a Hausdorff-stable multiscale representation of the medial axis, in particular producing a hierarchy of heights between different parts of the medial axis depending on the distance between the generating points of that part of the medial axis. Such a hierarchy enables subsets of the medial axis to be selected by simple thresholding, which tackles the well-known stability issue that small perturbations in an object can produce large variations in the corresponding medial axis. A sharp regularity resu lt for the squared distance function is obtained as a by-product of the analysis of this multiscale medial axis map.

This is joint work with Kewei Zhang (Nottingham) and Antonio Orlando (Tucuman). 
The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons