]. S. Adff85, L. Ansaldi, B. De-floriani, and . Falcidieno, Geometric modeling of solid objects by using a face adjacency graph representation, Computer Graphics, vol.19, issue.3, pp.131-139, 1985.

X. [. Alayrangues, J. Daragon, P. Lachaud, and . Lienhardt, Equivalence between Closed Connected n-G-Maps without??Multi-Incidence and n-Surfaces, Agoston. Algebraic Topology, a first course. Pure and applied mathematics, pp.1-22, 1976.
DOI : 10.1007/s10851-008-0084-3

URL : https://hal.archives-ouvertes.fr/hal-00340945

S. Alayrangues, S. Peltier, G. Damiand, and P. Lienhardt, Border Operator for Generalized Maps, Discrete Geometry for Computer Imagery, pp.300-312, 2009.
DOI : 10.1145/347127.347138

URL : https://hal.archives-ouvertes.fr/hal-00437746

[. Basak, Combinatorial cell complexes and Poincar?? duality, Geometriae Dedicata, vol.72, issue.3, pp.357-387
DOI : 10.1007/s10711-010-9458-y

]. B. Bau75, . Baumgart-[-bd94-]-y, J. Bertrand, and . Dufourd, A polyhedron representation for computer vision Algebraic specification of a 3D- Modeler based on hypermaps, Proc. AFIPS Nat. Conf., volume, pp.589-59629, 1975.

G. [. Braquelaire, J. Damiand, F. Domenger, and . Vidil, Comparison and Convergence of Two Topological Models for 3D Image Segmentation, Proceedings of 4th IAPR-TC15 Workshop on Graph-Based Representations in Pattern Recognition, pp.59-70, 2003.
DOI : 10.1007/3-540-45028-9_6

G. [. Bertrand, C. Damiand, and . Fiorio, Topological Encoding of 3D Segmented Images, Proceedings of 9th Discrete Geometry for Computer Imagery, pp.311-324, 2000.
DOI : 10.1007/3-540-44438-6_26

URL : https://hal.archives-ouvertes.fr/lirmm-01168508

]. G. Ber99 and . Bertrand, New notions for discrete topology, Proc. DGCI'99, pp.218-228, 1999.

J. Braquelaire and P. Guitton, A Model for Image Structuration, Proc. Computer Graphics International'88, 1988.
DOI : 10.1007/978-3-642-83492-9_37

L. Brun and W. Kropatsch, Contraction kernels and combinatorial maps, Pattern Recognition Letters, vol.24, issue.8, pp.1051-1057, 2003.
DOI : 10.1016/S0167-8655(02)00251-9

]. E. Bri89 and . Brisson, Representing geometric structures in d dimensions: topology and order, Proc. 5th ACM Symp, pp.218-227, 1989.

]. E. Bri93 and . Brisson, Representing geometric structures in d dimensions: topology and order, Discrete & Computational Geometry, vol.9, issue.1, pp.387-426, 1993.

]. S. Bsp-+-05, S. Brandel, M. Schneider, N. Perrin, J. Guiard et al., Automatic building of structured geological models, Journal of Computing and Information Science in Ingeneering, vol.5, issue.2, 2005.

P. [. Cavalcanti, L. F. Carvalho, and . Martha, Non-manifold modeling : an approach based on spatial subdivisions, Computer- Aided Design, vol.29, issue.3, pp.299-320, 1997.

[. Cardoze, G. Miller, and T. Phillips, Representing Topological Structures Using Cell-Chains, Geometric Modeling and Processing -GMP 2006, pp.248-266, 1007.
DOI : 10.1007/11802914_18

W. [. Crocker, G. Reinke, Y. Damiand, C. Bertrand, and . Fiorio, An editable non-manifold boundary representation Topological model for two-dimensional image representation: definition and optimal extraction algorithm, Computer Graphics and Applications Computer Vision and Image Understanding, vol.11, issue.932, pp.111-154, 1991.

M. [. Daragon, G. Couprie, and . Bertrand, Discrete Frontiers, Proc. DGCI'03, pp.236-245, 2003.
DOI : 10.1007/978-3-540-39966-7_22

URL : https://hal.archives-ouvertes.fr/hal-00622040

M. [. Daragon, G. Couprie, and . Bertrand, Discrete Surfaces and Frontier Orders, Journal of Mathematical Imaging and Vision, vol.147, issue.2???3, pp.379-399, 2005.
DOI : 10.1007/s10851-005-2029-4

URL : https://hal.archives-ouvertes.fr/hal-00622397

G. [. Dupas and . Damiand, First Results for 3D Image Segmentation with??Topological??Map, Proceedings of 14th International Conference on Discrete Geometry for Computer Imagery, pp.507-518, 2008.
DOI : 10.1007/978-3-540-79126-3_45

URL : https://hal.archives-ouvertes.fr/hal-00305485

C. J. Delfinado and H. Edelsbrunner, An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere, Computer Aided Geometric Design, vol.12, issue.7, pp.771-784, 1995.
DOI : 10.1016/0167-8396(95)00016-Y

[. Floriani, M. Mesmoudi, F. Morando, and E. Puppo, Decomposing non-manifold objects in arbitrary dimensions, Graphical Models, vol.65, issue.1-3, pp.2-22, 2003.
DOI : 10.1016/S1524-0703(03)00006-7

]. L. Dfmp03a, F. De-floriani, E. Morando, and . Puppo, A representation for abstract simplicial complexes, Proc. of DGCI'03, pp.454-464, 2003.

]. L. Dfmp03b, F. De-floriani, E. Morando, and . Puppo, Representation of non-manifold objects through decomposition into nearly manifold parts, 8th A.C.M. Symposium on Solid Modeling and Applications, pp.304-309, 2003.

M. [. Dobkin and . Laszlo, Primitives for the manipulation of three-dimensional subdivisions, Algorithmica, vol.5, issue.4, pp.3-32, 1989.

G. Damiand, S. Peltier, and L. Fuchs, Computing Homology Generators for Volumes Using Minimal Generalized Maps, International Workshop on Combinatorial Image Analysis International Workshop on Combinatorial Image Analysis, pp.63-74, 2008.
DOI : 10.1007/978-3-540-78275-9_6

URL : https://hal.archives-ouvertes.fr/hal-00305471

B. [. Dumas, G. Saunders, and . Villard, On Efficient Sparse Integer Matrix Smith Normal Form Computations, Journal of Symbolic Computation, vol.32, issue.1-2, 2001.
DOI : 10.1006/jsco.2001.0451

E. , A. V. Evako, R. Kopperman, and Y. V. Mukhin, Dimensional properties of graphs and digital spaces, Journal of Mathematical Imaging and Vision, vol.6, pp.109-119, 1987.

P. [. Elter and . Lienhardt, CELLULAR COMPLEXES AS STRUCTURED SEMI-SIMPLICIAL SETS, International Journal of Shape Modeling, vol.01, issue.02, pp.191-217, 1994.
DOI : 10.1142/S021865439400013X

[. Edelsbrunner, D. Letscher, and A. Zomorodian, Topological Persistence and Simplification, Discrete & Computational Geometry, vol.28, issue.4, pp.511-533, 2002.
DOI : 10.1007/s00454-002-2885-2

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.8802

R. Fritsch and R. A. Piccinini, Cellular Structures in Topology, 1990.
DOI : 10.1017/CBO9780511983948

[. González-díaz, M. Jiménez, B. Medrano, P. Real, and M. Giesbrecht, Chain homotopies for object topological representations, Proceedings of the Second Int. Symp. on Algorithmic Number Theory, pp.490-499, 1996.
DOI : 10.1016/j.dam.2008.05.029

Y. Choi, E. L. Gursoz, and F. B. Prinz, Vertex-based representation of non-manifolds boundaries, Geometric Modeling for Product Engineering, pp.107-130, 1990.

L. Guibas and G. Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams, Proceedings of the fifteenth annual ACM symposium on Theory of computing , STOC '83, pp.74-123, 1985.
DOI : 10.1145/800061.808751

]. A. Hat02 and . Hatcher, Algebraic Topology, 2002.

N. [. Hansen and . Christiansen, A model for n-dimensional boundary topology, Proceedings on the second ACM symposium on Solid modeling and applications , SMA '93, pp.65-73, 1993.
DOI : 10.1145/164360.164386

A. [. Kannan and . Bachem, Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix, SIAM Journal on Computing, vol.8, issue.4, pp.499-507, 1979.
DOI : 10.1137/0208040

M. [. Kaczynski, M. Mrozek, and . Slusarek, Homology computation by reduction of chain complexes, Computers & Mathematics with Applications, vol.35, issue.4, pp.59-70, 1998.
DOI : 10.1016/S0898-1221(97)00289-7

]. P. Lie89 and . Lienhardt, Subdivisions of n-dimensional spaces and ndimensional generalized maps, ACM Symposium on Computational Geometry, pp.228-236, 1989.

]. P. Lie91 and . Lienhardt, Topological models for boundary representation: a comparison with n-dimensional generalized maps, Computer Aided Design, vol.23, issue.1, pp.59-82, 1991.

P. Lienhardt, N-DIMENSIONAL GENERALIZED COMBINATORIAL MAPS AND CELLULAR QUASI-MANIFOLDS, International Journal of Computational Geometry & Applications, vol.04, issue.03, pp.275-324, 1994.
DOI : 10.1142/S0218195994000173

G. [. Luo and . Lukacs, A boundary representation for formfeatures and non-manifold solid objects, 1st ACM/Siggraph Symposium on Solid Modeling Foundations and CAD/CAM Applications, 1990.

V. Lang and P. Lienhardt, Simplicial sets and triangular patches, Proceedings of CG International '96, 1996.
DOI : 10.1109/CGI.1996.511797

K. [. Lee and . Lee, Partial entity structure, Proceedings of the sixth ACM symposium on Solid modeling and applications , SMA '01, 2001.
DOI : 10.1145/376957.376976

T. [. Lee, A. Poston, and . Rosenfeld, Holes and Genus of 2D and 3D Digital Images. CVGIP: Graphical Models and Image Processing, pp.20-47, 1993.

X. [. Lienhardt, A. Skapin, and . Bergey, CARTESIAN PRODUCT OF SIMPLICIAL AND CELLULAR STRUCTURES, International Journal of Computational Geometry & Applications, vol.14, issue.03, pp.115-159, 2004.
DOI : 10.1142/S0218195904001408

M. [. Murabata and . Higashi, Non-manifold geometric modeling for set operations and surface operations, Proc. IFIP/RPI Geometric Modeling Conference, 1990.

U. [. Meine and . Köthe, The GeoMap: A Unified Representation for Topology and Geometry, Proc. IAPR Graph-based representations in pattern recognition, 2005.
DOI : 10.1007/978-3-540-31988-7_12

]. J. Mun30 and . Munkres, Elements of Algebraic Topology, 1930.

M. Niethammer, A. N. Stein, W. D. Kalies, P. Pilarczyk, K. Mischaikow et al., Analysis of blood vessel topology by cubical homology, Proceedings. International Conference on Image Processing, pp.969-972, 2002.
DOI : 10.1109/ICIP.2002.1040114

]. S. Pafl06a, S. Peltier, L. Alayrangues, J. Fuchs, and . Lachaud, Computation of homology groups and generators, Comput. & Graph, vol.30, pp.62-69, 2006.

[. Peltier, S. Alayrangues, L. Fuchs, and J. Lachaud, Computation of Homology Groups and Generators. computer & graphics, pp.62-69, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00308012

F. [. Paoluzzi, C. Bernardini, V. Cattani, and . Ferrucci, Dimension-independent modeling with simplicial complexes, ACM Transactions on Graphics, vol.12, issue.1, pp.56-102, 1993.
DOI : 10.1145/169728.169719

L. [. Peltier, P. Fuchs, and . Lienhardt, Simploidals sets: Definitions, operations and comparison with simplicial sets, Discrete Applied Mathematics, vol.157, issue.3, pp.542-557, 2009.
DOI : 10.1016/j.dam.2008.05.032

URL : https://hal.archives-ouvertes.fr/hal-00366069

V. [. Pascucci, A. Ferrucci, and . Paoluzzi, Dimension-independent convex-cell based hierarchical polyhedral complex : representation scheme and implementation issues, 3rd Symposium on Solid Modeling and Applications, pp.163-174, 1995.

A. Peltier, W. G. Ion, G. Kropatsch, Y. Damiand, and . Haxhimusa, Directly computing the generators of image homology using graph pyramids, Image and Vision Computing, vol.27, issue.7, pp.846-853, 2009.
DOI : 10.1016/j.imavis.2008.06.009

URL : https://hal.archives-ouvertes.fr/hal-00366086

M. [. Rossignac and . Connor, Sgc : A dimension-independant model for pointsets with internal structures and incomplete boundaries, Geometric modeling for Product Engineering, pp.145-180, 1989.

]. C. Sob89 and . Sobhanpanah, Extension of a boundary representation technique for the description of n-dimensional polytopes, Computer and Graphics, vol.13, issue.1, pp.17-23, 1989.

]. Spe91 and . Spehner, Merging in maps and pavings, Theoretical Computer Science, vol.86, pp.205-232, 1991.

]. A. Sto96 and . Storjohann, Near optimal algorithms for computing smith normal forms of integer matrices, Proceedings of the 1996 International Symposium on Symbolic and Algebraic Computation, pp.267-274, 1996.

]. A. Vin83 and . Vince, Combinatorial maps, Journal of Combinatorial Theory Series B, vol.34, pp.1-21, 1983.

E. C. , D. Ere, and F. Lazarus, Optimal pants decompositions and shortest homotopic cycles on an orientable surface, J. ACM, vol.54, 2007.

]. K. Wei85 and . Weiler, Edge-based data structures for solid modelling in curved-surface environments, Computer Graphics and Applications, vol.5, issue.1, pp.21-40, 1985.

]. K. Wei86 and . Weiler, The radial-edge data structure: A topological representation for non-manifold geometry boundary modeling, Proc. IFIP WG 5.2 Working ConferenceZC08] Afra Zomorodian and Gunnar Carlsson. Localized homology, pp.41126-148, 1986.