Subdivisions de surfaces et cartes généralisées de dimension 2
Lienhardt, Pascal
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991), p. 171-202 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1991-01-01
@article{ITA_1991__25_2_171_0,
     author = {Lienhardt, Pascal},
     title = {Subdivisions de surfaces et cartes g\'en\'eralis\'ees de dimension 2},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {25},
     year = {1991},
     pages = {171-202},
     mrnumber = {1110983},
     zbl = {0734.68095},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1991__25_2_171_0}
}

Lienhardt, Pascal. Subdivisions de surfaces et cartes généralisées de dimension 2. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991) pp. 171-202. http://gdmltest.u-ga.fr/item/ITA_1991__25_2_171_0/

1. S. Ansaldi, L. De Floriani et B. Falcidieno, Geometric Modeling of Solid Objects by Using a Face Adjacency Graph Representation, Computer Graphics, 1985, 19, n° 3, p. 131-139 (Siggraph'85).

2. D. Arquès et P. Koch, Modélisation de solides par les pavages, Proceedings of Pixim'89, Paris, France, 25-29 septembre 1989, p. 47-61 (éditions Hermès).

3. B. Baumgart, A Polyhedron Representation for Computer Vision, AFIPS Nat. Conf. Proc., 1975, 44, p. 589-596.

4. C. Berge, Graphes et hypergraphes, Dunod, Paris, 1970. | MR 357173 | Zbl 0213.25702

5. E. Brisson, Representing Geometric Structures in d Dimensions: Topology and order, Proceedings of the 5th A.C.M. Symposium on Computational Geometry, Saarbrücken, R.F.A., 5-7 juin 1989, p. 218-227.

6. R. Cori, Un code pour les graphes planaires et ses applications, Astérisque, n° 27, 1975. | MR 404045 | Zbl 0313.05115

7. D. Dobkin et M. Laszlo, Primitives for the Manipulation of Three-Dimensional Subdivisions, Proceedings of the 3th A.C.M. Symposium on Computational Geometry, Waterloo, Canada, 8-10 june 1987, p. 86-99.

8. J.-F. Dufourd, Spécification Progressive d'une Algèbre pour Manipuler les Cartes Topologiques Orientées, Proceedings of Pixim '88, Paris, France, 24-28 octobre 1988, p. 61-80 (éditions Hermès).

9. J.-F. Dufourd, C. Gross et J.-C. Spehner, A Digitisation Algorithm for the Entry of Planar Maps, Proceedings of Computer Graphics International'89, Leeds, U.K., 1989, Springer-Verlag.

10. J.-F. Dufourd, A Topological Map-Based Kernel for Polyhedron Modellers: Algebraic Specification and Logic Prototyping, Proceedings of Eurographics'89, Hambourg, R.F.A., 4-8 septembre 1989, p. 301-312, North-Holland.

11. J. Edmonds, A Combinatorial Representation for Polyhedral Surfaces, Notices Amer. Math. Soc, n° 7, 1970.

12. H.-B. Griffiths, Surfaces, Cambridge University Press, Cambridge, 2e édition, 1981, édition française : Cedec, 1977. | MR 643479 | Zbl 0457.57001

13. L. Guibas et J. Stolfi, Primitives for the Manipulation of General Subdivisions and the Computation of Voronoï Diagrams, A.C.M. Transactions on Graphics, 1985, n° 2, p. 74-123. | Zbl 0586.68059

14. A. Jacque, Constellations et graphes topologiques, Colloque Math. Soc. Janos Bolyai, North-Holland, 1970, p. 657-672. | MR 297622 | Zbl 0213.25901

15. L. James, Maps and Hypermaps: Operations and Symmetry, PhD thesis, Department of Mathematics, University of Southampton, U.K., August 1985.

16. P. Lienhardt, Extension of the Notion of Map and Subdivisions of a Three-Dimensional Space, Lecture Notes in Computer Science, n° 294, p. 301-311, Proceedings of the 5th Symposium on the Theoretical Aspects of Computer Science, february 1988, Bordeaux, France. | MR 935806 | Zbl 0654.05026

17. P. Lienhardt, Subdivisions de surfaces, cartes et S-V-cartes, Research Report R88-4, Department of Computer Science, University Louis Pasteur, Strasbourg, France.

18. P. Lienhardt, Subdivisions of Surfaces and Generalized Maps, Proceedings of Eurographics' 89, Hamburg, R.F.A., 4-8 septembre 1989, p. 439-452, North-Holland.

19. P. Lienhardt, Subdivisions of N-Dimensional Spaces and N-Dimensional Generalized Maps, Proceedings of the 5th A.C.M. Symposium on Computational Geometry, Saarbrücken, R.F.A., 5-7 juin 1989, p. 228-236.

20. M. Mäntylä, Computational Topology: a Study of Topological Manipulations and Interrogations in Computer Graphics and Geometric Modeling, Acta Polytechnica Scandinavia, n° 37, 1983, Helsinski. | MR 703203 | Zbl 0505.68042

21. L. Putnam et P. Subrahmanyam, Boolean Operations on N-Dimensional Objects, IEEE Computer Graphics and Applications, Juin 1986, p. 43-51.

22. A. Requicha, Representations for Rigid Solids: Theory, Methods and Systems, Computing Surveys, 1980, 12, n° 4, p. 437-464.

23. H. Seifert et W. Threlfall, Lehrbuch der Topologie, Chelsea, New York, 1947.

24. J.-C. Spehner, Merging in Maps and Paving, Research Report n° 48, Laboratoire de Mathématiques et Informatique, Université de Haute-Alsace, Mulhouse, France.

25. W. Tutte, Graph Theory, Encyclopedia of Mathematics and its Applications, Addison-Wesley, 1984. | MR 746795 | Zbl 0554.05001

26. K. Weiler, Edge-based Data Structures for Solid Modeling in Curved-Surface Environments, Computer Graphics and Applications, 1985, 5, n° 1, p. 21-40.