Digital topological method for computing genus and the Betti numbers

DOI10.1016/j.topol.2010.04.006zbMath1214.68425OpenAlexW2042892674MaRDI QIDQ977455

Li Chen, Yongwu Rong

Publication date: 22 June 2010

Published in: Topology and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.topol.2010.04.006

zbMATH Keywords

genusBetti numberslinear time algorithmsdigital surface pointsGauss-Bonnett theorem

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Characteristic classes and numbers in differential topology (57R20)

Related Items (6)

Surface-based computation of the Euler characteristic in the BCC grid ⋮ Algorithm 964 ⋮ Classification of digital \(n\)-manifolds ⋮ Topological Complexities of Finite Digital Images ⋮ Unnamed Item ⋮ Topology preservation on the BCC grid

Uses Software

• Chom

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
• Computing homology
• Computational homology
• The equivalence between two definitions of digital surfaces
• On the algorithmic insolvability of the word problem in group theory
• Computing homology groups of simplicial complexes in R ³
• Discrete constant mean curvature surfaces and their index

This page was built for publication: Digital topological method for computing genus and the Betti numbers