Topological 3d-manifolds: A statistical study of the cells

Theoretical Computer Science

Volumn 234, Issue 1-2, 2000, Pages 233-254

  Françon, Jean ^a   Bertrand, Yves ^a  

^a Laboratoire des Sciences de l Image   (France)

Author keywords

Combinatorial topology; Complexity analysis; Computational geometry; Euler poincar formula; G map; Geometric modeling; Manifold; Topology based geometric modeling

Indexed keywords

EID: 0346076907     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00229-1     Document Type: Article

References (14)

1. M. Agoston, Algebraic Topology: A First Course, Marcel Dekker (Ed.), New York, 1976.
2. D. Arqués, P. Koch, Modélisation de solides par les pavages, Proc. PIXIM'89, Paris, September 1989, pp. 47-61.
3. T. Aste, N. Rivier, Topological maps and models of shapes, Int. J. Shape Model 3(1&2) (1997) 1-16.
4. Y. Bertrand, The Time and Space Complexity Analysis of 2D Manifold Models for Boundary Representation, Research Report N°97.6, Laboratoire des Sciences de l'Image, d'Informatique et de Télédection, 1997.
5. J.-D. Boissonnat, M. Yvinec, Géométrie Algorithmique, Ediscience International, 1995.
6. H.S.M. Coxeter, Regular Polytopes, Dover, New York, 1973.
7. W. D'Arcy Thompson, On Growth and Form, Cambridge University Press, Cambridge, 1942.
8. J. Françon, Y. Bertrand, Variétés combinatoires de dimension 3: étude statistique des cellules, Rapport de recherche no. 96-9, Université Louis-Pasteur de Strasbourg, 1996.
9. Y. Halbwachs, G. Courrioux G., X. Renaud, Ph. Repusseau, Topological and geometric characterization of fault networks using 3-dimensional generalized maps, Math. Geol. 28(5) (1996) 625-656.
10. L. Ibanez, C. Hamitouche, C. Roux, Determination of discrete sampling grids with optimal topological and spectral properties in: S. Miguet, A. Montanvert, S. Ubéda (Eds.), 6th Int. Workshop, Discrete Geometry in Computer Imagery, Lyon, November 1996, Lecture Notes in Computer Science, vol. 1176, Springer, Berlin, 1996, pp. 181-192.
11. P. Lienhardt, Subdivisions of N-dimensional Spaces and N-Dimensional Generalized Maps, Proc. 5th Ann. Symp. on Computational Geometry, Saarbrücken, Germany, June 1989, pp. 228-236.
12. P. Lienhardt, Barycentric triangulation of generalized maps, 2nd Canadian Conf. on Computational Geometry, Ottawa, August 1990.
13. P. Lienhardt, Subdivisions de surfaces et cartes généralisées de dimension 2, Rairo - Informatique Théorique et Applications, 25, no. 2 (1991) 171-202.
14. P. Lienhardt, N-dimensional generalized combinatorial maps and cellular quasi-manifolds, Int. J. Comput. Geometry Appl. 4(3) (1994) 275-324.