Skip to Main content Skip to Navigation
Reports

Towards Morse Theory for Point Cloud Data

Abstract : Morse theory provides a powerful framework to study the topology of a manifold from a function defined on it, but discrete constructions have remained elusive due to the difficulty of translating smooth concepts to the discrete setting. Consider the problem of approximating the Morse-Smale (MS) complex of a Morse function from a point cloud and an associated nearest neighbor graph (NNG). While following the constructive proof of the Morse homology theorem, we present novel concepts for critical points of any index, and the associated Morse-Smale diagram. Our framework has three key advantages. First, it requires elementary data structures and operations, and is thus suitable for high-dimensional data processing. Second, it is gradient free, which makes it suitable to investigate functions whose gradient is unknown or expensive to compute. Third, in case of under-sampling and even if the exact (unknown) MS diagram is not found, the output conveys information in terms of ambiguous flow, and the Morse theoretical version of topological persistence, which consists in canceling critical points by flow reversal, applies. On the experimental side, we present a comprehensive analysis of a large panel of bi-variate and tri-variate Morse functions whose Morse-Smale diagrams are known perfectly, and show that these diagrams are recovered perfectly. In a broader perspective, we see our frame work as first step to study complex dynamical systems from mere samplings consisting of point clouds.
Document type :
Reports
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02988939
Contributor : Charles Robert <>
Submitted on : Wednesday, November 4, 2020 - 11:14:46 PM
Last modification on : Friday, November 6, 2020 - 2:47:24 PM
Long-term archiving on: : Friday, February 5, 2021 - 7:20:54 PM

File

Cazals2013MuellerRobertRoth_Mo...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02988939, version 1

Collections

Citation

Frédéric Cazals, Christian Mueller, Charles Robert, Andrea Roth. Towards Morse Theory for Point Cloud Data. [Research Report] RR-8331, RESEARCH CENTRE SOPHIA ANTIPOLIS – MÉDITERRANÉE. 2013. ⟨hal-02988939⟩

Share

Metrics

Record views

28

Files downloads

34