Manifold Homotopy via the Flow Complex

It is known that the critical points of the distance function induced by a dense sample P of a submanifold Σ of ℝn are distributed into two groups, one lying close to Σ itself, called the shallow, and the other close to medial axis of Σ, called deep critical points. We prove that under (uniform) sam...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer graphics forum Jg. 28; H. 5; S. 1361 - 1370
1. Verfasser: Sadri, Bardia
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford, UK Blackwell Publishing Ltd 01.07.2009
Schlagworte:
Algorithms
Computer graphics
F.2.2 [Theory of Computation]: Nonnumerical Algorithms and Prolems-Geometric Problems and Computation
Geometry
Sampling
Studies
ISSN:0167-7055, 1467-8659
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:It is known that the critical points of the distance function induced by a dense sample P of a submanifold Σ of ℝn are distributed into two groups, one lying close to Σ itself, called the shallow, and the other close to medial axis of Σ, called deep critical points. We prove that under (uniform) sampling assumption, the union of stable manifolds of the shallow critical points have the same homotopy type as Σ itself and the union of the stable manifolds of the deep critical points have the homotopy type of the complement of Σ. The separation of critical points under uniform sampling entails a separation in terms of distance of critical points to the sample. This means that if a given sample is dense enough with respect to two or more submanifolds of ℝn, the homotopy types of all such submanifolds together with those of their complements are captured as unions of stable manifolds of shallow versus those of deep critical points, in a filtration of the flow complex based on the distance of critical points to the sample. This results in an algorithm for homotopic manifold reconstruction when the target dimension is unknown.
Bibliographie:ArticleID:CGF1513
istex:DC89D7D061AFF38722F73EFB3856292DF81E14D3
ark:/67375/WNG-HHWZ22B0-B
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2009.01513.x