Pasar al contenido principal

GEOMETRIA, ALGEBRA, TOPOLOGIA Y APLICACIONES MULTIDISCIPLINARES

PID2019-103849GB-I00

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2019
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSITAT POLITECNICA DE CATALUNYA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 4
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Morse cell decomposition and parametrization of surfaces from point clouds

  • Alberich-Carramiñana, Maria
  • Amorós, Jaume
  • Coltraro, Franco
  • Torras, Carme
  • Verdaguer, Miquel
Trabajo presentado en el XVII Encuentros de Álgebra Computacional y Aplicaciones (EACA), celebrado en Castellón de la Plana (España), el 20 de mayo de 2022, An algorithm for the reconstruction of a surface from a point sample is presented. It proceeds directly from the point-cloud to obtain a cellular decomposition of the surface derived from a Morse function. No intermediate triangulation or local implicit equations are used, saving on computation time and reconstruction-induced artifices. No a priori knowledge of surface topology, density or regularity of its point sample is required to run the algorithm. The results are a piecewise parametrization of the surface as a union of Morse cells, suitable for tasks such as noise-filtering or mesh-independent reparametrization, and a cell complex of small rank determining the surface topology. The algorithm can be applied to smooth surfaces with or without boundary, embedded in an ambient space of any dimension., The authors have been supported by Clothilde (ERC-AdG-741930), and PID2019-103849GB-I00 of MCIN/AEI/10.13039/501100011033
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Reconstruction of sampled surfaces with boundary via Morse theory

  • Coltraro, Franco
  • Amorós, Jaume
  • Alberich-Carramiñana, Maria
  • Torras, Carme
Trabajo presentado en el Congreso Español de Informática Gráfica (CEIG), celebrado en Palma de Mallorca (España), del 3 al 6 de julio de 2023, We study the perception problem for garments (e.g. a pair of pants) using tools from computational topology: the identification of their geometry and position from point-cloud samples, as obtained e.g. with 3D scanners. We present a reconstruction algorithm based on Morse theory that proceeds directly from the point-cloud to obtain a cellular decomposition of the surface derived via a Morse function. No intermediate triangulation or local implicit equations are used, avoiding reconstruction-induced artifices. The results are a piecewise parametrization of the surface as a union of Morse cells, suitable for tasks such as noise-filtering or mesh-independent reparametrization, 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., This work was developed in the context of the project CLOTHILDE which has received funding from European Union’s Horizon 2020 research and innovation programme (grant agreement No. 741930). M. Alberich-Carramiñana is partially supported by the MCIN / AEI grant PID2019-103849GB-I00.
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Looking at Euler flows through a contact mirror: universality and undecidability

  • Cardona Aguilar, Robert
  • Miranda Galcerán, Eva|||0000-0001-9518-5279
  • Peralta-Salas, Daniel
The dynamics of an inviscid and incompressible fluid flow on a Riemannian manifold is governed by the Euler equations. In recent papers by Cardona, Miranda, and Peralta- Salas, several unknown facets of the Euler flows have been discovered, including universality properties of the stationary solutions to the Euler equations. The study of these universality features was suggested by Tao (2019) as a novel way to address the problem of global existence for Euler and Navier–Stokes. Universality of the Euler equations was proved by Cardona et al. (2019) for stationary solutions using a contact mirror which reflects a Beltrami flow as a Reeb vector field. This contact mirror permits the use of advanced geometric techniques in fluid dynamics. On the other hand, motivated by Tao’s approach relating Turing machines to Navier– Stokes equations, a Turing complete stationary Euler solution on a Riemannian 3-dimensional sphere was constructed by Cardona et al. (2021). Since the Turing completeness of a vector field can be characterized in terms of the halting problem, which is known to be undecidable (as shown by Turing (1936)), a striking consequence of this fact is that a Turing complete Euler flow exhibits undecidable particle paths (as shown by Cardona et al. (2021)). In this article, we give a panoramic overview of this fascinating subject, and go one step further in investigating the undecidability of different dynamical properties of Turing complete flows. In particular, we show that variations of the work of Cardona et al. (2021) allow us to construct a stationary Euler flow of Beltrami type (and, via the contact mirror, a Reeb vector field) for which it is undecidable to determine whether its orbits through an explicit set of points are periodic., Peer Reviewed
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Looking at Euler flows through a contact mirror: universality and undecidability

  • Cardona Aguilar, Robert
  • Miranda Galcerán, Eva
  • Peralta-Salas, Daniel
The dynamics of an inviscid and incompressible fluid flow on a Riemannian manifold is governed by the Euler equations. In recent papers by Cardona, Miranda, and Peralta- Salas, several unknown facets of the Euler flows have been discovered, including universality properties of the stationary solutions to the Euler equations. The study of these universality features was suggested by Tao (2019) as a novel way to address the problem of global existence for Euler and Navier–Stokes. Universality of the Euler equations was proved by Cardona et al. (2019) for stationary solutions using a contact mirror which reflects a Beltrami flow as a Reeb vector field. This contact mirror permits the use of advanced geometric techniques in fluid dynamics. On the other hand, motivated by Tao’s approach relating Turing machines to Navier– Stokes equations, a Turing complete stationary Euler solution on a Riemannian 3-dimensional sphere was constructed by Cardona et al. (2021). Since the Turing completeness of a vector field can be characterized in terms of the halting problem, which is known to be undecidable (as shown by Turing (1936)), a striking consequence of this fact is that a Turing complete Euler flow exhibits undecidable particle paths (as shown by Cardona et al. (2021)). In this article, we give a panoramic overview of this fascinating subject, and go one step further in investigating the undecidability of different dynamical properties of Turing complete flows. In particular, we show that variations of the work of Cardona et al. (2021) allow us to construct a stationary Euler flow of Beltrami type (and, via the contact mirror, a Reeb vector field) for which it is undecidable to determine whether its orbits through an explicit set of points are periodic., Peer Reviewed, Postprint (author's final draft)