Surface and Medial Axis Topology Through Distance Flows Induced by Discrete Samples
Date: November 17, 2006
at 3pm
Speaker: Bardia Sadri
Distance function induced by a surface is known to carry a great deal
of topological information about the surface and its embedding in
space. It is a natural question whether similar information can be
extracted from the distance function induced by a dense discrete
sample of the surface. In this talk we introduce a systematic
approach to this question based on "distance flow" which is a flow
maps that results from integration of a vector fields that
generalizes the gradient of the distance function induced by a
discrete point-set. The continuity of this flow map provides a
natural way for determining the homotopy type of the sampled surface
and its medial axis. In particular, this approach results simple and
natural algorithms for reconstruction of surface and its medial axis.
Moreover, the well-known WRAP reconstruction algorithm of
Edelsbrunner can also be analyzed in this framework.