Topological study of point-clouds

understanding the topology of point-cloud surfaces via Morse theory.

Example decomposition into Morse cells of a vest and an algebraic surface.

In this project, we develop a reconstruction algorithm based on a direct topological study of a sampled surface that allows us to obtain a cellular decomposition of it via a Morse function. The results are a piecewise decomposition of the surface as a union of Morse cells (i.e. topological disks) and a cell complex of small rank determining the surface topology. This algorithm can be applied to smooth surfaces with or without boundary, embedded in an ambient space of any dimension. For an outline of our method see (Alberich-Carramiñana et al., 2022) and (Coltraro et al., 2023). For full details, see the pre-print bellow.

Graphical abstract of the reconstruction algorithm.

Pre-print

Click here to download.

References

2023

  1. morse_max.png
    Reconstruction of sampled surfaces with boundary via Morse theory
    Franco Coltraro, Jaume Amorós , Maria Alberich-Carramiñana , and 1 more author
    In Spanish Computer Graphics Conference (CEIG) , 2023

2022

  1. level-sets.png
    Morse cell decomposition and parametrization of surfaces from point-clouds
    Maria Alberich-Carramiñana , Jaume Amorós , Franco Coltraro, and 2 more authors
    Proceedings of XVII EACA 2022 (Encuentro Álgebra Computacional y Aplicaciones), 2022