Inicio  /  Algorithms  /  Vol: 13 Par: 1 (2020)  /  Artículo
ARTÍCULO
TITULO

A Numerical Approach for the Filtered Generalized Cech Complex

Jesús F. Espinoza    
Rosalía Hernández-Amador    
Héctor A. Hernández-Hernández and Beatriz Ramonetti-Valencia    

Resumen

In this paper, we present an algorithm to compute the filtered generalized Cech complex for a finite collection of disks in the plane, which do not necessarily have the same radius. The key step behind the algorithm is to calculate the minimum scale factor needed to ensure rescaled disks have a nonempty intersection, through a numerical approach, whose convergence is guaranteed by a generalization of the well-known Vietoris?Rips Lemma, which we also prove in an alternative way, using elementary geometric arguments. We give an algorithm for computing the 2-dimensional filtered generalized Cech complex of a finite collection of d-dimensional disks in R?? R d , and we show the performance of our algorithm.

 Artículos similares

       
 
Héctor Rubén Díaz Ojeda, Sebastian Oyuela, Roberto Sosa, Alejandro Daniel Otero and Francisco Pérez Arribas    
Naval hydrodynamics typically focus on reducing ship resistance, which can be achieved by incorporating a bulbous bow. This feature is commonly used in the merchant fleet and smaller vessels, such as fishing boats, to minimize wave-making resistance. How... ver más

 
Daniele Granata, Alberto Savino and Alex Zanotti    
The present study aimed to investigate the capability of mid-fidelity aerodynamic solvers in performing a preliminary evaluation of the static and dynamic stability derivatives of aircraft configurations in their design phase. In this work, the mid-fidel... ver más
Revista: Aerospace

 
Chia-Ho Wang, Hsiang-Lin Yu and Tsang-Jung Chang    
Currently, for modeling two-dimensional (2D) solute transport during pluvial and fluvial floods, the finite volume (FV) models are widely used because of their strong ability to handle steep concentration and velocity gradients from the flow advection te... ver más
Revista: Water

 
Lin Liu, Xiumei Zhang and Xiuming Wang    
The inversion of gas hydrate saturation is a critical procedure in the evaluation of hydrate reservoirs. In this paper, a theoretical model for a borehole acoustic wavefield excited by multipole sources is established for the first time. On this basis, t... ver más

 
Touraj Farsadi, Majid Ahmadi, Melin Sahin, Hamed Haddad Khodaparast, Altan Kayran and Michael I. Friswell    
In the field of aerospace engineering, the design and manufacturing of high aspect ratio composite wings has become a focal point of innovation and efficiency. These long, slender wings, constructed with advanced materials such as carbon fiber and employ... ver más
Revista: Aerospace