Computation of Homology Groups and Generators

Abstract : Topological invariants are extremely useful in many applications related to digital imaging and geometric modeling, and homology is a classical one, which has not yet been fully explored in image applications. We present an algorithm that computes the whole homology of an object of arbitrary dimension: Betti numbers, torsion coefficients and generators. Effective implementation of this algorithm has been realized in order to perform experimentations. Results on classical shapes in algebraic topology and on discrete objects are presented and discussed.
Type de document :
Article dans une revue
Computers and Graphics, Elsevier, 2006, 30, pp.62--69
Liste complète des métadonnées
Contributeur : Samuel Peltier <>
Soumis le : mardi 29 juillet 2008 - 16:23:04
Dernière modification le : mercredi 2 décembre 2009 - 11:01:20


  • HAL Id : hal-00308013, version 1



Samuel Peltier, Sylvie Alayrangues, Laurent Fuchs, Jacques-Olivier Lachaud. Computation of Homology Groups and Generators. Computers and Graphics, Elsevier, 2006, 30, pp.62--69. 〈hal-00308013〉



Consultations de la notice