Computing homology generators for volumes using minimal generalized maps

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4958 LNCS, Issue , 2008, Pages 63-74

  Damiand, Guillaume ^a   Peltier, Samuel ^b   Fuchs, Laurent ^c  

^a UNIVERSITÉ BORDEAUX 1   (France)

^b IFP ENERGIES NOUVELLES   (France)

^c UNIVERSITÉ DE POITIERS   (France)

Author keywords

Generalized maps; Homology generators; Topological features

Indexed keywords

TOPOLOGY;

3D OBJECT; GENERALIZED MAP; HOMOLOGY GENERATORS; MINIMAL REPRESENTATION; ORIENTABLE; TOPOLOGICAL FEATURES;

IMAGE ANALYSIS;

EID: 63249093885     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78275-9_6     Document Type: Conference Paper

References (10)

1. Damiand, G., Lienhardt, P.: Removal and contraction for n-dimensional generalized maps. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 408-419. Springer, Heidelberg (2003)
2. Damiand, G., Peltier, S., Fuchs, L.: Computing homology for surfaces with generalized maps: Application to 3d images. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Nefian, A., Meenakshisundaram, G., Pascucci, V., Zara, J., Molineros, J., Theisel, H., Malzbender, T. (eds.) ISVC 2006. LNCS, vol. 4292, pp. 235-244. Springer, Heidelberg (2006)
3. Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002), http://www.math.cornell.edu/~hatcher/AT/ATpage.html
4. Kaczynski, T., Mischaikow, K., Mrozek, M.: Computational Homology. In: Applied Mathematical Sciences, vol. 157, Springer, Heidelberg (2004)
5. Kaczynski, T., Mrozek, M., Slusarek, M.: Homology computation by reduction of chain complexes. Computers & Math. Appl. 34(4), 59-70 (1998)
6. Kartasheva, E., Gasilov, V.: Computer aided analysis of the polyhedrons topology. In: GraphiCon 1997, pp. 60-66 (1997)
7. Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasimanifolds. International Journal of Computational Geometry and Applications 4(3), 275-324 (1994)
8. Lienhardt, P.: Topological models for boundary representation: A comparison with n-dimensional generalized maps. Commputer Aided Design 23(1) (1991)
9. 3. Journal of the ACM 45(2), 266-287 (1998)
10. Tarjan, R.: Efficiency of a good but not linear set union algorithm. Journal of the ACM 22(2), 215-225 (1975)