HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

Contributor : Charles Robert Connect in order to contact the contributor
Submitted on : Wednesday, November 4, 2020 - 11:14:46 PM
Last modification on : Sunday, May 1, 2022 - 3:16:27 AM
Long-term archiving on: : Friday, February 5, 2021 - 7:20:54 PM


Files produced by the author(s)


  • HAL Id : hal-02988939, version 1


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⟩



Record views


Files downloads