Asymptotically fast triangularization of matrices over rings
SIAM Journal on Computing
An incremental algorithm for Betti numbers of simplicial complexes
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Near optimal algorithms for computing Smith normal forms of integer matrices
ISSAC '96 Proceedings of the 1996 international symposium on Symbolic and algebraic computation
Constructive algebraic topology
ACM SIGSAM Bulletin
Probabilistic Computation of the Smith Normal Form of a Sparse Integer Matrix
ANTS-II Proceedings of the Second International Symposium on Algorithmic Number Theory
Decomposing non-manifold objects in arbitrary dimensions
Graphical Models - Special issue: Discrete topology and geometry for image and object representation
Vines and vineyards by updating persistence in linear time
Proceedings of the twenty-second annual symposium on Computational geometry
Coverage and hole-detection in sensor networks via homology
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
A two-level topological decomposition for non-manifold simplicial shapes
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Cycle bases of graphs and sampled manifolds
Computer Aided Geometric Design
Computing geometry-aware handle and tunnel loops in 3D models
ACM SIGGRAPH 2008 papers
Homology algorithm based on acyclic subspace
Computers & Mathematics with Applications
Computational Geometry: Theory and Applications
Chain homotopies for object topological representations
Discrete Applied Mathematics
Directly computing the generators of image homology using graph pyramids
Image and Vision Computing
Measuring and computing natural generators for homology groups
Computational Geometry: Theory and Applications
Recognition of Occluded Shapes Using Size Functions
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Approximating loops in a shortest homology basis from point data
Proceedings of the twenty-sixth annual symposium on Computational geometry
Computing homology for surfaces with generalized maps: application to 3d images
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
SMI 2013: Laplacians on flat line bundles over 3-manifolds
Computers and Graphics
| Hi-index | 0.00 |
We propose a new iterative algorithm for computing the homology of arbitrary shapes discretized through simplicial complexes. We demonstrate how the simplicial homology of a shape can be effectively expressed in terms of the homology of its sub-components. The proposed algorithm retrieves the complete homological information of an input shape including the Betti numbers, the torsion coefficients and the representative homology generators. To the best of our knowledge, this is the first algorithm based on the constructive Mayer-Vietoris sequence, which relates the homology of a topological space to the homologies of its sub-spaces, i.e. the sub-components of the input shape and their intersections. We demonstrate the validity of our approach through a specific shape decomposition, based only on topological properties, which minimizes the size of the intersections between the sub-components and increases the efficiency of the algorithm.