×
Arques, Didier; Jacques, Isabelle

Solides non organisés: Définition, implantation et plongement. (French) Zbl 0825.68641

RAIRO, Inform. Théor. Appl. 25, No. 3, 219-246 (1991).

MSC:

68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
Cite Review PDF
Full Text: DOI EuDML

References:

[1] 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] 2. D. ARQUES et P. KOCH, Pavages tridimensionnels, BIGRE n^\circ 61-62, avril 1989: Langages et Algorithmes du Graphique, p.5-15.
[3] 3. D. ARQUES et P. KOCH, Modélisation de solides par les pavages, Actes de PIXIM 1989, p. 47-61.
[4] 4. D. ARQUES, Une relation fonctionnelle nouvelle sur les cartes planaires pointées, J. Combin., Theory Ser. B, 1985, 39, n^\circ 1, p. 27-42. Zbl0571.05001 MR805455 · Zbl 0571.05001 · doi:10.1016/0095-8956(85)90036-X
[5] 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] 6. P. BAUMANN, A formal specification of a boundary representation, EUROGRAPHIC’S 88, 1988, p. 141-154.
[7] 7. C. BERGE, Graphes et hypergraphes, Dunod Université, 1970, n^\circ 604. Zbl0332.05101 MR357173 · Zbl 0332.05101
[8] 8. M. BERGER, Géométrie. 3/Convexes et polytopes, polyèdres réguliers, aires et volumes, CEDIC, Fernand Nathan, Paris, 1978. Zbl0423.51001 · Zbl 0423.51001
[9] 9. R. CORI, Un code pour les graphes planaires et ses applications, Astérisque, 27, 1975. Zbl0313.05115 MR404045 · Zbl 0313.05115
[10] 10. N. CHIBA, K. ONOGUCHI et T. NISHIZEKI, Drawing plane graphs nicely, Acta Infor., 1985, 22, p. 187-201. Zbl0545.68057 MR797265 · Zbl 0545.68057 · doi:10.1007/BF00264230
[11] 11. D. P. DOBKIN et M. J. LASZLO, Primitives for the manipulation of three-dimensional subdivisions. Algorithmica, 1989, 4, p.3-32. Zbl0664.68023 MR983654 · Zbl 0664.68023 · doi:10.1007/BF01553877
[12] 12. J. R. EDMONDS, A combinatorial representation for polyhedral surfaces, Amer. Math. Soc. Notices, 1960, 7, p. 646-650.
[13] 13. I. M. H. ETHERINGTON, Some Problems of Non-associative combinations (I), The Edinburgh Mathematical Notes, 1940, 32, p. 1-13. Zbl0060.02505 MR6989 · Zbl 0060.02505
[14] 14. M. GONDRAN et M. MINOUX, Graphes et algorithmes, Éditions Eyrolles, Chapitre 4, 1985. Zbl0497.05023 MR868083 · Zbl 0497.05023
[15] 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. Zbl0586.68059 · Zbl 0586.68059 · doi:10.1145/282918.282923
[16] 16. J. HOPCROFT et R. TARJAN, Efficient Planarity Testing. J. Assoc. Comput. Mach., 1974, 21, 4, p. 549-568. Zbl0307.68025 MR359387 · Zbl 0307.68025 · doi:10.1145/321850.321852
[17] 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. Zbl0523.05027 MR731586 · Zbl 0523.05027
[18] 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. Zbl0654.05026 MR935806 · Zbl 0654.05026
[19] 19. W. S. MASSEY, Algebraic Topology: An Introduction, Harbrace College Mathematics Series, 1967. Zbl0153.24901 MR211390 · Zbl 0153.24901
[20] 20. W. M. NEWMAN et R. F. SPROULL, 1979. Principles of interactive computer graphics, McGraw-Hill, Computer Science Series, 1979. Zbl0288.68017 · Zbl 0288.68017
[21] 21. A. REQUICHA, Representations for Rigid Solids: Theory, Methods, and Systems. Computing Surveys, 1980, 12, 4, p. 437-464.
[22] 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] 23. J. C. SPEHNER, La fusion dans les cartes et dans les pavages, Rapport de Recherche n^\circ 48, Université de Haute Alsace, 1988.
[24] 24. W. T. TUTTE, Graph Theory. Ed. Addison-Wesley, Encyclopedia Math. Sci., 21, 1984. Zbl0554.05001 MR746795 · Zbl 0554.05001
[25] 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] 26. K. WEILER, Edge-based data structures for solid modeling in curved-surface environments, I.E.E.E. CG & A, 1985 , p. 21-40.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.