Capítulo de Libro
Removal operations in nD generalized maps for efficient homology computation
Autor/es | Damiand, Guillaume
González Díaz, Rocío Peltier, Samuel |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I |
Fecha de publicación | 2012 |
Fecha de depósito | 2015-11-18 |
Publicado en |
|
Resumen | In this paper, we present an efficient way for computing homology generators of nD generalized maps. The algorithm proceeds in two steps: (1) cell removals reduces the number of cells while preserving homology; (2) homology ... In this paper, we present an efficient way for computing homology generators of nD generalized maps. The algorithm proceeds in two steps: (1) cell removals reduces the number of cells while preserving homology; (2) homology generator computation is performed on the reduced object by reducing incidence matrices into their Smith-Agoston normal form. In this paper, we provide a definition of cells that can be removed while preserving homology. Some results on 2D and 3D homology generators computation are presented. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Removal operations.pdf | 406.6Kb | [PDF] | Ver/ | |