B. Iago and M. K. , Agoston Algebraic topology : afirst course Marcel Dekker, INC New York and Basel [AME 61] B. Anerein , J.C. Spehner Un algortthrne de déformation ineractive utilisant lc cadencernent par lcs dannées, p.79

. F. Ibro-85-]-lv and F. Bronsvoort, Octobre 1985 pp 291..303 [BRU 90] P. Brunet, I. Navazo Solid representation and operation using aeended oct, Avril 1990 pp 17O..I97 IBUC 881 B. Buchberger Algebraic methods for geometrtc reasoning Ann. Rev. Comput. Sci, p.85119, 1988.

I. , J. C. Cavendish, and S. P. , Marin Feuure-based techniqucs for use in the design offunaional surfaces Revue de CFAO et d'infographie Vol5 No 2 Octobre, p.5967, 1990.

. K. Cho-84-]-b, M. M. Choi, and D. C. Barash, Anderson Automatic recognition of machined surfacesfrom a 3D solid model, Computer Aided Design, vol.16, issue.2, p.377387, 1984.

I. , S. H. Ctuang, and M. R. , Henderson Three dimensional shape pattern recognition using verta classificaeion and verte*edges graphs ComputerAidedDesigp Yol22 No6 Aott, p.377387, 1990.

S. Icoq, Coquillart Compwing offsas of B-splincs cunes C, A.D, vol.19

S. Icoq, Coquillaa A cvntrolAoint-based sweepin g tedtnique IEEE Computer Graphics and applications Novembre 1987 pp 36..45 IDOK 901 T. Dokken Surface represeuation Rewe inaernationale de C Herme.s Paris tDttF 881 M.R. Duffey , f.R. Dixon Automuing aerusion design : a case study in geometric and topological reasoning for mechanical design C, F.A.O. et d'infographie Vol, vol.5, issue.2, p.596

I. , ]. C. Eastman, and K. , Weiler Geometric modcling using Euler operators Proceedings of first annual conference on conputer graphics and CAD, p.254, 1979.

I. S9l and W. S. , Eltiott Compwer-aided mednnical engineertng : 1958 to 198? C.A.D. Vol2l No 5 Juin, p.275288, 1989.

I. , B. Felcidieno, and F. , Giennini Enraaion and organiTation offormfeatures into a structured boudary model Eurographics 87 pp249, p.259

I. , R. T. Ferouki, and C. A. , Neff Some anatyic and algebraic propenies of plarc ofsa curves Rasearch report RC 14364 (#64329) IBM Research Division, p.10598

I. , I. D. Faux, and M. J. , Pratt Computational Geometry for des i g n and mandadure Ellis Horwood Limited, 1979.

E. L. De-floriani, Bruzzone Building afeature-based objea descriptionfrom a boundary model C.A.D. Vol2l No l0 Décembre, p.602610, 1989.

I. , J. D. Foley, and A. , Van Dam Fundanentals of interaAive computer graphics Addison \trasley, 1982.

I. , Y. Gardan, J. P. Jung, J. N. Kolopp, and C. , Minich, \f,r. Torino Urc approdtc nouwlle dc h convivialité darrs utr rysthc, 1988.

I. , Y. Gardsn, D. Michel, and M. , Sahnoune Comparaison deformes rationnelles et rurn rationnellcs dauc Ia modelisation dcs surfaces gaudnt Actes de 19 9iènc conférence internationale Micad Paris Hermes -1990 [GAS 90, Sahnoune L'intégration des surfaces dans les modèlcs dc solidcs Rewe de CFAO et d'Infographie, pp.2-1990

I. , P. K. Ghosh, and S. P. , Mudur The brwh-trajeaory approadt tofigure specificaeion : some algebraic solutions, ACM transactions on graphics, vol.3, issue.2, p.134

S. J. Goldfeather, G. Molnar, H. D. Turk, R. Gossard, and H. Zuffanùe, Fuchs Near real-time CSG rendering using tree normalizntion and geometic pruning IEEE Conputer graphics and applications Mai 1989 pp20, Sakurai Representing dimcnsiotu , tolerances andfeatures in MCAE systems I.E.E.E Computer Graphics and Applications Mars 1988 pp 5f, p.59

I. , ]. D. Hilbert, and S. , Cobn-Vossen Geomary and the imaginuion Ctelsea Publishing Company New York IHOS 851 J. Hoschek Ofsa cunvs on the plane C, A.D, vol.17, p.77, 1985.

U. , S. Joshi, and T. C. , Chang Graph-based heuristics for recognition of rnachined features ftom a 3D solid model C.A.D. Vol20 No 2 Mars, p.5866, 1988.

K. E6l and F. , Klok Two moving cvordinatefratnesfor sweeping along a 3D tajeaory Computer aided geometric design 3, p.217229, 1986.

I. , T. Iaec, and D. C. , Yang On thc evaluation of manipulat or Worlcs pace Journal of mechanisms, transmissions and auûomation in desigl, p.77

I. Bibliographie, Y. C. Lee, and K. S. , Fu Machine understanding of C.S.G. : qtrac'tion and unificuion of manufacturingfeatures I, E.E.E Computer Graphics and Applications Janvier, p.32, 1987.

I. , D. L. Lossing, and A. L. , Eshleman planning a aonrnon data basefor engineering and manufaaurtng SHARE XLm, 1974.

M. , ]. M. Mantyla, R. Sulonen, and G. , 9VB: A solid modeler with Eulcr operatrors IEEE Conpuûer graphics and applications Yol? No 7 Sept, p.1731, 1982.

I. , R. R. Martin, and P. C. , Stephenson Swecping of three dimercional objeas C.A.D. Yol22 No4 Mai1990 pp223, p.234

M. , R. Maranzana, R. Soenen, and C. , Perron Une application d'analyse defabrication etploitant un modèIe géométrique et technologique

J. C. Mony and P. Bocquet, Gosset Ewlution dae solwions d'intégration technique : vers lefeature modeling Colloque inaemational CIM 90 pp 477, 486 Bordeaux France MOR 851 M.E. Mortenson Geometric modeling John Wiley and sons, 1985.

. M. Inev-/-791-lv and R. F. Newman, Sproull Principlzs of ineraaive aompurer graphics Mac Graw Hill, 1979.

I. , A. W. Nutbourne, and R. R. , Martin Differential geonùetry applied to curve and sutface design 1. Foundations \Viley, mdclling : a contribution towards intelligeae robots Proceedings of l31h Inaernational symposium on indrstrial robots Cticago,IL, pp.7-3554, 1983.

I. , A. A. Requicha, and S. C. , Chan Representation of geometric features , tolcrancing and attribwes in solid modelers based on constructive s olid geomAry I, E.E.E. J. of Robotics and Automation Septembre, vol.86, p.156166

]. K. Sam-89, K. Sambandan, and K. K. Kedem, Generalized planar nteeping of polygorts Technical report TR 89-1062 Department of coryuùer science Cornell University, SEI SSl H.P. Seidel Automatic deteaion of closed paranetric surfaces without interior Actes du congrès Eurographics '88 1988 pp 93..103 Elsiviers science publishers B. V

I. Bibliographie and C. , Ven r lik CUppinS to tlu borutduy of a ciradar arc potygon Disponible au I:boratoire de Recherche en Informatique de Metz U, MIM lle du Saulcy 57O45 M*z Cedex lvAN 841 J.J. Van Wiik Ray tracing objeas dcfrned by sweeping planar cubic splines ACM Transactions on graphics Vol3 No 3 Juillet 1984 pp 223, p.237

I. , ]. W. Rffang, and K. K. , Geometrtc modelingfor swept volume of moving solids I Computer Graphics and Applications Décembre 1986 pp 8..f6 IïVEL 871 J.D. tlleld Geometric inlestigation of swept wlumes with application to polyhcdral objeas PhD Thesis, 1987.

I. , H. Wilson, and K. , Deb Inertial properties of tapered iryttrrders and partial volunes of rewlution C.A.D. Vol2l No 7 Septembre, p.456462, 1989.

/. Oo and J. R. , rtroodwe* Elimiruting redundant primitives lrom set thcoraic solid models by a consideration of cottstittn tts I, E.E.E. Computer Graphics, p.47

A. Cet, on donne dans un premier chapitre une définition de I'extrusion, qui consiste à décrire une forme à l'aide d'un objet, dit générateur, qui se déplace en se déformant, engendrant ainsi une ligne, une surface ou un volume. On discute ensuite des moyens de stocker un objet ainsi défini dans un modèle géométrique de type arbre de construction ou par les limites

A. Cet, extrusion, qui consiste à décrire uneforme à l'aide d'un objet, dit génêrateur, qui se déplace en se déformant, engendrant ainsi une ligne, une surface ou un volume. On discute ensuite des moyens de stockcr un objet ainsi défini dans un modèle géométrique de rype arbre de constuction ou par les limites

:. C. Mots-cl6, Conception Assistée par ordinaûeur), extrusion (sveeping), extrusion généralisée, balayage de l'espace. Opéraûeurs d'Euler. Prismes généralisés, volumes de évolution