Solides non organisés : définition, implantation et plongement
Arques, Didier ; Jacques, Isabelle
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991), p. 219-246 / Harvested from Numdam
Publié le : 1991-01-01
@article{ITA_1991__25_3_219_0,
     author = {Arques, Didier and Jacques, Isabelle},
     title = {Solides non organis\'es : d\'efinition, implantation et plongement},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {25},
     year = {1991},
     pages = {219-246},
     mrnumber = {1119042},
     zbl = {0825.68641},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1991__25_3_219_0}
}
Arques, Didier; Jacques, Isabelle. Solides non organisés : définition, implantation et plongement. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991) pp. 219-246. http://gdmltest.u-ga.fr/item/ITA_1991__25_3_219_0/

1. S. Ansaldi, L. De Floriani et B. Falcidieno, Geometric modeling of solid objects by using a face adjacency graph representation, A.C.M., 1985, 19, 3, p. 131-139.

2. D. Arques et P. Koch, Pavages tridimensionnels, BIGRE n° 61-62, avril 1989: Langages et Algorithmes du Graphique, p.5-15.

3. D. Arques et P. Koch, Modélisation de solides par les pavages, Actes de PIXIM 1989, p. 47-61.

4. D. Arques, Une relation fonctionnelle nouvelle sur les cartes planaires pointées, J. Combin., Theory Ser. B, 1985, 39, n° 1, p. 27-42. | MR 805455 | Zbl 0571.05001

5. D. Arques, Arbres, graphes planaires et synthèse d'images figuratives de végétaux, Cours de D.E.A., Univ. Franche-Comté, 1988.

6. P. Baumann, A formal specification of a boundary representation, EUROGRAPHIC'S 88, 1988, p. 141-154.

7. C. Berge, Graphes et hypergraphes, Dunod Université, 1970, n° 604. | MR 357173 | Zbl 0332.05101

8. M. Berger, Géométrie. 3/Convexes et polytopes, polyèdres réguliers, aires et volumes, CEDIC, Fernand Nathan, Paris, 1978. | Zbl 0423.51001

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

10. N. Chiba, K. Onoguchi et T. Nishizeki, Drawing plane graphs nicely, Acta Infor., 1985, 22, p. 187-201. | MR 797265 | Zbl 0545.68057

11. D. P. Dobkin et M. J. Laszlo, Primitives for the manipulation of three-dimensional subdivisions. Algorithmica, 1989, 4, p.3-32. | MR 983654 | Zbl 0664.68023

12. J. R. Edmonds, A combinatorial representation for polyhedral surfaces, Amer. Math. Soc. Notices, 1960, 7, p. 646-650.

13. I. M. H. Etherington, Some Problems of Non-associative combinations (I), The Edinburgh Mathematical Notes, 1940, 32, p. 1-13. | MR 6989 | Zbl 0060.02505

14. M. Gondran et M. Minoux, Graphes et algorithmes, Éditions Eyrolles, Chapitre 4, 1985. | MR 868083 | Zbl 0497.05023

15. L. Guibas et J. Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoï Diagrams, A.C.M. Trans, on Graphics, 1985, 4, 2, p. 74-123. | Zbl 0586.68059

16. J. Hopcroft et R. Tarjan, Efficient Planarity Testing. J. Assoc. Comput. Mach., 1974, 21, 4, p. 549-568. | MR 359387 | Zbl 0307.68025

17. S. G. Kettle, Families Enumerated by the Schröder-Etherington Sequence and a Renewal Array it Generates, Lecture Notes in Math., 1982, 1036, p. 244-274. | MR 731586 | Zbl 0523.05027

18. P. Lienhardt, Extension of the notion of map and subdivisions of a three-dimensional space, Lectures Notes in Comput. Sci., Springer-Verlag, 294, Proceedings of STACS, 1988. | MR 935806 | Zbl 0654.05026

19. W. S. Massey, Algebraic Topology: An Introduction, Harbrace College Mathematics Series, 1967. | MR 211390 | Zbl 0153.24901

20. W. M. Newman et R. F. Sproull, 1979. Principles of interactive computer graphics, McGraw-Hill, Computer Science Series, 1979. | Zbl 0288.68017

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

22. E. M. Reingold et J. S. Tilford, Tidier Drawings of trees, I.E.E.E. Trans. Software Engrg., 1981, 7, 2, p. 223-228.

23. J. C. Spehner, La fusion dans les cartes et dans les pavages, Rapport de Recherche n° 48, Université de Haute Alsace, 1988.

24. W. T. Tutte, Graph Theory. Ed. Addison-Wesley, Encyclopedia Math. Sci., 21, 1984. | MR 746795 | Zbl 0554.05001

25. X. Viennot, G. Eyrolles, N. Janey et D. Arques, Combinatorial Analysis of Ramified Patterns and Computer Imagery of Trees, A.C.M. Comput. Graphics, 1989, 23, 3, p. 31-40.

26. K. Weiler, Edge-based data structures for solid modeling in curved-surface environments, I.E.E.E. CG & A, 1985 , p. 21-40.