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

       
 
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

 
Nikolaos Bakas    
Function approximation is a fundamental process in a variety of problems in computational mechanics, structural engineering, as well as other domains that require the precise approximation of a phenomenon with an analytic function. This work demonstrates... ver más
Revista: Computation

 
Haotian Luo, Weijun Pan, Yidi Wang and Yuming Luo    
Today, aviation has grown significantly in importance. However, the challenge of flight delays has become increasingly severe due to the need for safe separation between aircraft to mitigate wake turbulence effects. The primary emphasis of this investiga... ver más
Revista: Aerospace