L. Z. Lo and . Lt, 11x LO . L./zJ lL

, Dans la figure ci-dessus, aprés une première division, le point Qo se trouve dans R, le changement de repère s

, de convexité et de coplanarité sont satisfaites, on approche les paramétres du point (x,y,z) par les paramétres du point de contrôle le plus proche, ceci pour les mêmes raisons citées precedemment pour une courbe, Quand les deux conditions

. Données,

, Sonie : les pararnétres (u ,v ) de ce point *)

, DEBUT ^tt le polygone de contôle est sffiswnment plan

, ,z) sont approchées par les paratnétres du point de contrôle le plus Proche Sinon Debw On subdivise le caneau P en quatre carreaux de polygones de contrôle Pt , Pz, Pi , P4 S le point Q appanient à l'enveloppe conveJce de P1 AIors On appelle la procédure Rech-Paratnlurf ( P1 , rt, p.2

, S le point Q appanient à I'enveloppe conveJce de P2 AIors On appelle la procédure Rech-Paratn-Surf ( P2 , tt,nt, x, y, z,u,v) On, IJ, vol.2

, $ le point Q appanient à l'enveloppe convex,e de Pi AIors On appelle la procédure Rech-Paran-Surf ( Pj , tt,rrr, x, y, z,Lt,v) On transforme dans

, Ji le point Q appanient à l'enveloppe convace de Pa Alors On appelle la procédure Rech-Parun-furf ( P4 , rt,nr, x, y, z,tt,v) On transforme daw

F. Eie-&r, C. Des-coordonnees-parameiriques-d-'un, . Point, . Subdiwsion, and . De-l,

D. Ulflil, . Coordonnees-par-/-tmeinques-d-'an, . Point, and . Subdrwslon, DTÇHoToMIQUE DE rÀ COURBE, vol.22, issue.3

D. De-l-'erreur,

, algorithme qui traite le problème d'intersection d'une droite et d'une courbe proposé dans I'annexe 1 nécessite la conversion de la base de Bernstein à la base canonique, ceci peut induire des résultats erronnés pour des degrés élevés; on se propose de traiter le problème de propagation de I'erreur

P. Soit-alors-un-réseau-de-points-de-contrôle, P. , and .. Pn,

, ) dans la base canonique sont ai, alors on a: lcAR 871 Yvon. GARDAN, I tKÀr 821 James KAJIYA 'Ir C.F.A.O. introduction techniques et mise en oeuvre, Editions Hermès, pp.2-66, 1987.

. Igar-901-yvon, . Gardan, Z. N. Ahmed, and . Goldman, Modélisations de faces trouées par das carreaux de Bézier restreints' note interne LRI METZ IGIA 881 Henri GIAUME, Seminaire : " [-a modélisation des surfacesThe method of Resolvants: A thechnique for the implicitization' inversion, and intersection of non planar parametric rational cubics curves, Journée du 2l Juin Computer Aided Geometric Design, 1985.

I. and J. G. Hayes, Fitting Surfaces Data The mathematics of Surfaces II, IMA Conference On Surfaces, 1986.

I. Mamoru, H. Fumihiko, K. Fumihiko, and K. , synthesis Methods of Curves and Surfaces in Interactive CAD., Interactive Techniques in compuûer Aided DesignA Theory and Methods for Three Dimensionl Free Form Shape Construction Non-Four-Sided Patch expressions with Control points, IEEE Computer Society Journal of Information Processing Computer Aided Geometric Design, vol.3, issue.1, pp.5-156, 1978.

I. , E. G. Houghton, R. F. Emneït, J. D. Factor, L. Chaman et al., Implementation of a divide and conquer method for inaersection of paramétric surfaces Desig;n, vol2' 1985 -RaY i';=3 l"Êmetric Datches, Computer Aided Geometric Computer Graphics, vol.3, pp.245-254, 1982.

K. , Errors of the Incremental Method for curves, ACM transactions on graphics, vol.6, issue.2, 1987.

J. M. Lan, R. F. Lane, and . Riesenfeld, A theorical development for the computer generation and display of piecewise polynomial surfaces', IEEE' 1980 ILEO 881 J-C LEON ' Modélisation de courbes et surfaces à l'aide de fonctionsB.spline

, ILEV 871 Joshua zev LEVIN 'Mathematical Models for determining the intersections of quadric surfaces

M. Imic-9ll-dominique, Thèse de I'université deMetz

I. and J. R. Miller, scultprured Surfaces in Solid Models: Issues and Alternative approachs, IEEE CGA, 1986.

M. Imin-9ll-christain, Thèse de l'université de Metz

I. and M. E. Mortenson, Geometric Modeling, 1985.

I. /. , N. /. Man, and . Sproull, Principes of Interactive Computer Graphics', Editions Mac Graw Hill, 1979.

I. , B. Peroche, J. Argence, D. Ghazanfarpour, and D. Michelucci, synthèse d'images ' érlitions Hermès, 1988.

, IPIE 861 I-eslie.PIEGL. ' A Geometric Investigation of The Rational Bézier Scheme of Computer Aided Design', Computer IN Industry, vol.7, pp.401-410, 1986.

E. Ramis, C. Deschamps, and J. Odoux, PIEGL ' A menagerie of Rational B.spline Circles" IEEE, Computer Graphics and Applications IRAM 8llApplication de I'analyse à la géométrie, IPIE 891 Iaeslie, 1981.

A. Lroc and . Roc\ilood, A Generalised scanning technique for display of parametrically defined surfaces, IEEE, 1987.

D. F. Lrog-761, J. A. Rogers, G. Adams-mc, M. M. Hill, S. S. Sadeghi et al., Mathematical Element for Computer GraphicsA Comparaison of two parametric surface patch methods Implicit représentation of curves and surfaces' Computer Vision and Image processing 28Rational B.splines for curve and surface representation, IEEE CGA, vol.6, pp.984-831, 1976.

, IVER 731 Michel.VERON, ' Modélisation de courbes et de surfaces " journée du 25 janvier, 1988.

, IVER 731 Michel.VERON, 'Contribution à l'étude des surfaces numériques UNISURf

. Conclitions-de-raccordement, Thèse de Doctorat D'état, 1973.