V. Chaque-partie-correspond-À-un-arbre, 9. Ouvragesfol, D. Foley, A. Van-darq, . Feiner et al., computer Graphics : Principles and Practice, Seconde édition

Y. Gardaq and C. La, Introductioq techniques et mise en oeuwe, 1991.

D. F. Rodgers, Procedural Elements for Computer Graphics, 1985.

I. Bibliographie, I. Amanatides, and . Woo, A Fast Voxel Traversal Algorithm for Ray Tracing, Proc. Eurographics, p.10, 1987.

I. Beigbeder, Un développement pour la modélisation et la visualisation en synthèse d'images : CASTOR, thèse, Ecole des mines de Saint Etienne, p.9

J. F. Blinn and M. E. Newell, Texture and reflection in computer generated images, Communications of the ACM, vol.19, issue.10, pp.542-547, 1976.
DOI : 10.1145/360349.360353

K. Tbou-871-bouatouch, . Madani, . Priol, and B. Arnaldi, ANew Algorithm of Space Tracing Using a CSG Model, Proc. Eurographics, pp.65-77, 1987.

I. Bronsvoort, W. F. , V. Wijk, and F. W. Jansen, Two methods for improving the efficiency of ray casting in solid modelling, Computer-Aided Design, vol.16, issue.1, pp.51-55, 1984.
DOI : 10.1016/S0010-4485(84)80008-1

I. Bronsvoort and W. F. , Techniques for reducing Boolean evaluation time in CSG scan-line algorithms, Computer-Aided Design, vol.18, issue.10, pp.533-538, 1986.
DOI : 10.1016/0010-4485(86)90041-2

W. F. Ibro-871-bronsvoort, An algorithm for visible-line and visible-surface display of CSG models, The Visual Computer, vol.6, issue.1, pp.176-185, 1987.
DOI : 10.1007/BF01952825

I. Bronsvoort and W. F. , Boundary Evaluation and Direct Disptay of CSGModels, Computer-Aided Design, vol.20, issue.7, p.416419, 1988.

I. Bronsvoort, W. F. Garnaat, and H. , Incremental Display of CSGModels Using Local Updating, Proc. Eurographics 89, pp.2-231, 1989.

A. T. Campbell and D. S. Fussel, Adaptative Mesh Generation For Global Diffirse Illumination, computer Graphics@roc SIGGRAPH 90), pp.155-164, 1990.

I. Cameron and J. R. Rossignac, Relationship Between S-bounds and Active Zones in Constructive Solid Geometry, Theory and Practise of Geometric Mddelling, pp.369-382, 1988.
DOI : 10.1007/978-3-642-61542-9_23

I. Cameron and C. K. Yap, Refinement methods for geometric bounds in constructive solid geometry, ACM Transactions on Graphics, vol.11, issue.1, pp.12-39, 1992.
DOI : 10.1145/102377.123764

. Chin and S. Feiner, Near Real-Time Shadow Generation Using BSP Trees, Computer Graphics@roc SIGGRAPH, vol.89, issue.23 3, pp.99-106, 1989.
DOI : 10.1145/74334.74343

I. Cook, R. L. Torrance, and K. E. , A Reflectance Model for Computer Graphics, ACM Transaction on Graphics, vol.l, issue.l, pp.7-24, 1982.

I. Excoffier, T. Tosaq, and E. , Une méthode d'optimisation du lancer de rayons, pp.549-563

I. Bibliognphie-r47, H. Fuchs, . Kedem, and B. Naylor, On Visible Surface Generation By A Priori Tree Structures, Computer Graphics@roc SIGGRAPH, vol.80, issue.14 3, pp.124-133, 1980.

H. Fuchs, !. Abran, and A. D. Grant, Near Real-Time Shaded Display of Rigid Objects, IFUC Computer Graphics@roc SIGGRAPH, vol.83, issue.17 3, pp.65-72, 1983.

D. Fujimoto and I. Tanaka, ARTS: Accelerated Ray-Tracing System, IEEE Computer Graphics and Applications, vol.6, issue.4, pp.16-26, 1986.
DOI : 10.1109/MCG.1986.276715

Y. Gardan, J. C. Paul, and . Vivian, Amélioration du calcul des images de synthèse par une analyse de la scène', GROS PLAN, p.13, 1990.

I. Gardan, Y etZakai, A "L'intégration dans les systèmes CFAO : à travers le modèle ou à travers les outils ?, Conventions IA 1991, pp.455-471

I. Gardan, Y. Lanuel, Y. Vivian, and G. Plaii, Une décomposition adaptative pour le tracé de rayons: méthode et résultats, pp.47-55, 1991.

I. Glassner and A. S. , Space subdivision for fast ray tracing, IEEE Computer Graphics and Applications, vol.4, issue.10, pp.15-22, 1984.
DOI : 10.1109/MCG.1984.6429331

I. Goldfeatheq, J. Molnar, S. Turk, G. Fuchs, and H. , Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruningu, IEEE Computer Graphics and Applications, pp.20-28, 1989.

. Gordon and S. Chen, Front-to-back display of BSP trees, IEEE Computer Graphics and Applications, vol.11, issue.5, pp.79-85
DOI : 10.1109/38.90569

E. Haines and D. P. Greenberg, The Light Buffer: A Shadow-Testing Accelerator, IEEE Computer Graphics and Applications, vol.6, issue.9, pp.6-16, 1986.
DOI : 10.1109/MCG.1986.276832

. E{ec, P. S. Heckbert, and P. Hanrahan, Beam Tracing Polygonal objects, computer Graphics, vol.18, issue.3, pp.9-127, 1984.

. Jahami, Pour un système de synthèse d'images flexible et évolutif', Thèse de I'université de Saint-Etienne et de l'école nationale supérieure des mines de Saint- Etienne, 1991.

F. W. Jansen, A CSG List Priority Hidden Surface Algorithm, proc. Eurographics, vol.85, pp.5-62

[. 9u-fansen and F. W. , Depth-Order Point Classification Techniques for CSG Display Algorithms, ACM Transactions on Graphics, vol.10, issue.l, pp.40-70, 1991.

K. , I. Kaplan, and M. R. , SpaceTracing, a Constant Time Ray Tracer, SIGGRAPH' 85 tutorial on the uses ofspatial coherence in ray tracing, 1985.

Y. Lanuel and . Gardaq, Propositions pour améliorer les performances des algorithmes de visualisation d'un arbre CSGU, Rapport de recherche

Y. Ilani-g4l-lanuel and . Gardan, Les arbres VSG : une nouvelle approche multimodèles de la visualisation

I. Lee, F. W. , and R. , Algorithms for computing the volume and other integral properties of solids. I. known methods and open issues, Communications of the ACM, vol.25, issue.9, pp.635-650, 1982.
DOI : 10.1145/358628.358643

Y. C. Lee and K. S. Fu, Machine Understanding of CSG: Extraction and Unification of Manufacturing Features, IEEE Computer Graphics and Applications, vol.7, issue.1, pp.20-32, 1987.
DOI : 10.1109/MCG.1987.277024

I. Lucas, Techniques de parallèlisation en synthèse d'images, Proc. MICAD, p.27, 1990.

. Bibliographie and . Meagher, Geometric Modeling Using Octree Encoding, Computer Graphics and Image Processing, vol.19, pp.129-147, 1982.

I. Newell, M. E. Newell, R. G. Sanch\t, and L. , ANew Approach to the Shaded Picture Problem, Proc. ACM National Conference, pp.443-450, 1972.

I. Nie and . Et-peroche, Deformations libres et arbres de construction, Journées AFCET GROPLAII, issue.67, pp.98-109, 1989.

. Pueyo and J. C. Mendoza, A New Scan Line Algorithm for the Rendering of CSG Trees, Proc. Eurographics, pp.347-361

I. Perhg, D. B. Chen, and R. K. Li, Automatic 3D Machining Feature Extraction From 3D CSG Solid Input, Computer Aided Design, Yol, vol.22, issue.5, pp.285-295, 1990.

I. Perrin, E. Gardan, and Y. , Un nouvel algorithme pour les opérations booléennes sur des solides par les frontières

A. Ireq-801-requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys, vol.12, issue.4, pp.437-464, 1980.
DOI : 10.1145/356827.356833

I. , R. ". Rossignac, and J. , Solid Modeling and Beyond, IEEE Comput. Graph. Appl, pp.3-44, 1992.

I. Rossignac, J. R. Requichq, and A. , Depth-Buffering Display Techniques for Constructive Solid Geometry, IEEE Computer Graphics and Applications, vol.6, issue.9, pp.29-39, 1986.
DOI : 10.1109/MCG.1986.276544

I. Rossignac, J. R. Voelker, and H. , Active Zones in CSG for Accelerating Boundary Evaluatioq Redundancy Eliminatioq Interference Detectioq and Shading Algorithmsu, ACM Transaction on Graphics, vol.8, issue.l, pp.5-87, 1989.

I. Rottl and S. , Ray Casting for Modeling Solids, Computer Graphics and Image Processing, vol.18, issue.2, pp.109-144, 1982.

H. Sakurai and D. C. Gossard, Recognzing Shape Features in Solid Models, IEEE Comput. Graph. Appl, pp.22-32, 1990.

. Sa, . Sandouk, . Mz, R. Cu, N. Natallatl et al., Lancer de rayons optimisé pour des objets CSG : méthode d'accélération par un prétraitement de I'arbre CSGU, pp.720-735, 1990.

I. Sato, M. Ishii, K. Sato, M. Ikesaka, H. Ishihata et al., Fast Image Generation of Constructive Solid Geometry Using a Cellular Array Processor, Computer Graphics @roc. SIGGRAPH, vol.85, issue.19 3, pp.95-102, 1985.

R. A. Brand, B. Gilliland, and . Sharp, Study For appllng Computer-Generated Images to Visual Simulation, 1969.

F. Sillon, J. Arvo, S. H. R-'westin, and D. Greenberg, A Global Illumination Solution for General Reflectance Distribution, Computer Graphics @roc

I. Sutherland, I. E. Sproull, R. F. Schumacker, and R. A. , A Characterization of Ten Hidden-Surface Algorithms", computing surveys, 1974.

M. Tammineq, . O. Karonen, and !. Mtintylt, Ray-casting and block model conversion using a spatial index, Computer-Aided Design, vol.16, issue.4, pp.203-208, 1984.
DOI : 10.1016/0010-4485(84)90004-6

W. Thibault and B. Naylor, Set operations on polyhedra using binary space partitioning trees, ACM SIGGRAPH Computer Graphics, vol.21, issue.4, pp.153-162, 1987.
DOI : 10.1145/37402.37421

I. 8u-tilove and . Rb, Exploiting Spatial Structural Locality in Geometric Modelling, Tech. Memo, issue.38, 1981.

R. Vivian, Définition d'une approche adaptative : application à la visualisation en alO, Thèse de I'université de Metz, 1993.

I. Vivian and . Gardan, Optimisation du tracé de rayons, une approche originale et adaptative située entre le ray-tracing et le beam-tracing, 1993.

I. Watkins and G. S. , Time Visible Surface Algorithm UTECH-CSC-70-I 0 l, 0970.

I. , W. , G. Kunii, and T. L. Shirai, Space Division for Ray Tracing in CSG, IEEE Comput. Graph. Appl, pp.28-34, 1986.

I. Woo, P. Poulirl, and A. Fournier, A survey of shadow algorithms, IEEE Computer Graphics and Applications, vol.10, issue.6, pp.13-32, 1990.
DOI : 10.1109/38.62693