Searcharxiv⌕ Search

arXiv subjects

Sebastián Elías Graiff Zurita

Publications and source records attributed to Sebastián Elías Graiff Zurita.

4 recordsLinked to original sources

Topology-based Filtering of Graph Signals via Persistent Homology

We study topology-based filtering of vertex-defined signals on graphs and their two-dimensional analogues. Unlike graph-spectral filters, the proposed approach distinguishes features by topological persistence rather than by spatial wavelength or periodicity. We consider graphs with faces embedded in surfaces, a class that includes discrete models of images and meshes. We prove that, in general, exact simultaneous removal of low-persistence features in dimensions $0$ and $1$ is impossible. This motivates a relaxed formulation, for which we introduce the Low Persistence Filter (LPF). The LPF removes finite-persistence features below a prescribed threshold while controlling the resulting $\ell_\infty$ perturbation of the signal. We illustrate the method on one-dimensional signals, two-dimensional images, and signals on triangular meshes. A Python implementation is publicly available.

eess.SP↗

Fairing of planar curves to log-aesthetic curves

We present an algorithm to fair a given planar curve by a log-aesthetic curve (LAC). We show how a general LAC segment can be uniquely characterized by seven parameters and present a method of parametric approximation based on this fact. This work aims to provide tools to be used in reverse engineering for computer aided geometric design. Finally, we show an example of usage by applying this algorithm to the point data obtained from 3D scanning a car's roof.

math.NA↗

Error analysis of forced discrete mechanical systems

The purpose of this paper is to perform an error analysis of the variational integrators of mechanical systems subject to external forcing. Essentially, we prove that when a discretization of contact order $r$ of the Lagrangian and force are used, the integrator has the same contact order. Our analysis is performed first for discrete forced mechanical systems defined over $TQ$, where we study the existence of flows, the construction and properties of discrete exact systems and the contact order of the flows (variational integrators) in terms of the contact order of the original systems. Then we use those results to derive the corresponding analysis for the analogous forced systems defined over $Q\times Q$.

math.NA↗

Fairing of Discrete Planar Curves by Discrete Euler's Elasticae

After characterizing the integrable discrete analogue of the Euler's elastica, we focus our attention on the problem of approximating a given discrete planar curve by an appropriate discrete Euler's elastica. We carry out the fairing process via a $L^2\!$-distance minimization to avoid the numerical instabilities. The optimization problem is solved via a gradient-driven optimization method (IPOPT). This problem is non-convex and the result strongly depends on the initial guess, so that we use a discrete analogue of the algorithm provided by Brander et al., which gives an initial guess to the optimization method.

nlin.SI↗