Modélsao géomérque Iroduco - Troc Commu Marc DANIEL Maser SIS Ecole Supéreure d Igéeurs de Lumy, Campus de Lumy, case 925, 3288 Marselle cedex 9 Marc.Dael@uvmed.fr Sepembre 29 Maser SIS, Modélsao Géomérque Pla Premère pare : Iroduco à la Modélsao Géomérque «Défo» U peu d hsore CAO (e a que cas parculer) La place e le rôle du modèle Qualé e complexé Deuxème pare : Rappels e Complémes de Géomére Eveloppe covexe Barycere, focos de pods Coordoées homogèes Trasformaos géomérques e varace : Roaos, Traslaos, Proecos Géomére des courbes Géomére des surfaces Maser SIS, Modélsao Géomérque 2 Pla (sue) Trosème pare : Modélsao de Courbes e Surfaces Représeaos carésee - paramérque U peu d hsore Ouls de base Représeao paramérque Courbes de Bézer Surfaces sous forme produ esorel Modélsao de volumes Modèles mplces lmaos de la forme produ esorel Pla (sue) Quarème pare : Modélsao de soldes - Modélsao volumque Propréés opologques pour la modélsao de soldes Modélsao volumque B-Rep Modélsao volumque cosrucve ou CSG Cquème pare : Dfférees Approches de la Modélsao Géomérque Modélsao paramérque Modélsao varaoelle Modélsao par eés ou «feaures» Modélsao déclarave Marces d éumérao spaale Quadree Ocree Sxème pare : Surfaces de subdvso Maser SIS, Modélsao Géomérque 3 Maser SIS, Modélsao Géomérque 4 Que dse les dcoares? hp://www.dcoare.com/hachee/ Premère pare Iroduco à la Modélsao Géomérque modélser v. r.: Éablr le modèle ou la descrpo smplfée d'u phéomèe, d'u processus ou d'u sysème, e vue d'e éuder le focoeme par smulao modèle. m.: Représeao, physque ou graphque, mas plus gééraleme mahémaque, des relaos qu exse réelleme ou qu, par hypohèse, semble exser ere des phéomèes ou ere les dfféres élémes d'u sysème, e vue d'éudes aalyques ou expérmeales (smulaos).. Maser SIS, Modélsao Géomérque 5 Maser SIS, Modélsao Géomérque 6
Que dse les dcoares? Modélsao. f. : Descrpo das u lagage compréhesble par l'ordaeur de la forme, du mouveme e des caracérsques d'u obe ou d'u esemble d'obes qu crée u modèle. Noe(s): La modélsao perme la cosruco, ere aures, du modèle 2D e du modèle 3D. Ue modélsao compred ue pare appelée modélsao géomérque e ue pare appelée modélsao focoelle.il exse dfféres ypes de modélsao : modélsao par pos, modélsao par secos, modélsao par révoluo, modélsao par surfaces réglées, modélsao par balayage, modélsao par carroyage, modélsao par pôles. «Défo» La modélsao géomérque ous eoure au quode (/3) La CFAO (Cocepo e Fabrcao Asssée par Ordaeur) auomoble aéroauque cosruco avale spor hablleme Le mleu médcal modélsao d orgae smulao focoelle, opéraore chrurge asssée... Maser SIS, Modélsao Géomérque 7 Maser SIS, Modélsao Géomérque 8 «Défo» La modélsao géomérque ous eoure au quode (2/3) «Défo» La modélsao géomérque ous eoure au quode (3/3) De la smulao à la réalé vruelle roboque les smulaeurs les modes vruels Le mode du eu acuelleme smplfé, mas exgeces crossaes qualé, performaces Le calcul e la vsualsao scefque Souve des approxmaos par des facees plaes L ere e ses applcaos graphques La élévso Le céma La modélsao géomérque a de ses qu avec ue ulsao formaque. Maser SIS, Modélsao Géomérque 9 Maser SIS, Modélsao Géomérque «Défo» Les obecfs : Cocevor Fabrquer Calculer Smuler Vsualser Mapuler Avec comme coraes meux plus ve savor raer des problèmes de plus e plus complexes qualé - effcacé - reablé «Défo» Cela codu à Supprmer les formaos paper esqusses plas classques documes dvers Dmuer le rôle du modèle rédu (argle, bos, plâre) augmeer au maxmum la par de smulao vruelle mas pas supprmer le modèle réel : dspesable à ce our L'expérmeao es pas ecore more calbrage e corôle dspesable aspec psychologque Maser SIS, Modélsao Géomérque Maser SIS, Modélsao Géomérque 2 2
«Défo» La modélsao géomérque es l esemble Des ouls mahémaques Des ouls umérques Des ouls formaques qu combés permee de cosrure u modèle vruel (ou modèle formaque) d u obe réel plus ou mos complexe plus ou mos schémasé L obe peu êre le fru de l magao, d ue edace,... ue soluo plus ou mos exace d u problème physque doé ue combaso des deux Maser SIS, Modélsao Géomérque 3 «Défo» La modélsao géomérque mplque La cosruco de formes élémeares L assemblage de formes élémeares pour créer des obes de plus e plus complexes Des mapulaos géomérques pour représeer, modfer, aalyser processus «élémeares» (rasformaos géomérques, calcul,...) mapulaos «élémeares» mas délcaes e lourdes de coséqueces processus complexes (ersecos d obes) processus spécfques (obes décalés (fabrcao), raccordemes e cogés)... Maser SIS, Modélsao Géomérque 4 «Défo» La modélsao géomérque mplque auss de savor recosrure des obes à parr de umérsao d obes «Aces» exsa sas modèle aou das ue base de doées pos de dépar de modélsao par reproduco cas parculer du domae médcal Modélsés e fabrqués corôle de l écar modèle vruel - modèle du produ fabrqué O parle d géere verse (reverse egeerg) de recosruco Nombre mpora de doées pas ouours srucurées U peu d hsore Evoluo smulaée e codoée par l évoluo de l formaque pussace smplcé e effcacé ouls de racé e de désgao dffuso («démocrasao») du graphque : modèle fl de fer, élmao des pares cachées, redu réalse, exure, ombrage des moyes de fabrcao : premère séquece auomasée pour ploer ue mache oul maches CN performaes usqu à 5 axes usage de pèces de pluseurs mères cellules flexbles, poses ou aelers robosés Maser SIS, Modélsao Géomérque 5 Maser SIS, Modélsao Géomérque 6 U peu d hsore D où Le DAO (2D, 2.5D, vore 3D) La modélsao surfacque la CAO du débu (opposé à ord au DAO pour la oo de 3D) (CAD e aglas) La FAO (CAM e aglas) La modélsao volumque La CFAO (CADCAM) La cocepo égrée - la modélsao produ U peu d hsore Les débus - les grads oms Modélsao surfacque (aées 6-7) De Caselau (Croë) Idée : corôler les formes à parr de Bézer (Reaul gradeurs géomérques smples Coos (Geeral Moors) (par opposo à ceraes équaos algébrques ou mplces) Ferguso (Boeg) Modélsao volumque (débu des aées 8) Réqucha Mäylä Hoffma Les grads sysèmes de CFAO (aées 8) Eucld Caa,... La «démocrasao» (aées 9-95) Maser SIS, Modélsao Géomérque 7 Maser SIS, Modélsao Géomérque 8 3
La CAO La CAO Défo : Tou processus formasé permea de résoudre u problème echque : cocepo d ue soluo Défo 2 : Esemble des ades formaques depus l élaborao du caher des charges usqu à l éablsseme des documes écessares à la fabrcao Dffcle d e parler! Dalogue Homme-Mache Calculs umérques Base doées Modélsao géomérque Ifographe Iellgece Arfcelle Le savor-fare Calculs d géere Méer Méer Maser SIS, Modélsao Géomérque 9 Maser SIS, Modélsao Géomérque 2 CAO : La Le CAO pose de raval U pose de CAO «acuel» CAO : La Le CAO pose de raval E so evroeme du «fuur» Maser SIS, Modélsao Géomérque 2 Maser SIS, Modélsao Géomérque 22 CAO : Le pose de raval ordaeur e ue boe care graphque ou pluseurs pérphérques d erée Sours Tablee ou able à umérser (usqu à A) Poeomère(s), boes de bouos de séleco Trackball, ou pluseurs pérphérques de sore Imprmae Traceur (usqu à pluseurs mères) Place e rôle du modèle Queso fodameale sous-acee : Modèle X de Y pour Z Quel? Quo? Pourquo? Les pérphérques de la Réalé Vruelle dffculé maeure : Vsualser du 3D e 2D Sasr du 3D e 2D Maser SIS, Modélsao Géomérque 23 Maser SIS, Modélsao Géomérque 24 4
Place e rôle du modèle O peu avor u modèle fal obeu par u processus de cosruco ou u modèle hsorque qu garde le processus de cocepo? Fau-l garder le processus de cocepo? Pour des modfcaos Pour remere e cause Es-ce ouours possble? Pere d formao sur ceraes opéraos? Ex : les cogés de raccordeme Maser SIS, Modélsao Géomérque 25 Place e rôle du modèle U modèle - des modèles? Avec u modèle par po de vue Icohérece rapde au veau de la géomére Le modèle géomérque es-l u modèle d applcao? comme u modèle de calcul, comme u modèle d usage, comme u modèle de vsualsao. Ou ue srucure cerale? La géomére es fédérarce même s l e s ag pas ouours de la même géomére. La géomére apparaî quasme das ous les pos de vue. Maser SIS, Modélsao Géomérque 26 Place e rôle du modèle Le modèle géomérque es au cœur du modèle de l obe N es pas le modèle de l obe, Do permere des pos de vue adapés pour les dfféres aceurs agssa sur l obe e garda la cohérece Do pouvor égrer les acos des aceurs sur les dfférees vues Place e rôle du modèle U problème de chrurge plasque crâe Modèle de l obe Po de vue Traeme Po de vue Traeme Maser SIS, Modélsao Géomérque 27 Maser SIS, Modélsao Géomérque 28 Place e rôle du modèle Le pla «d aa» coea beaucoup d aures formaos que la géomére Épasseur des ras Coao Texe Carouche Tedace acuelle : Essayer de rerouver cee rchesse Irodure de la sémaque das le modèle Feaures ou eés Modélsao déclarave Appor esseel d XML Place e rôle du modèle Modèle écessareme complexe Le modèle do égrer des coceps de plus e plus hau veau pour sa créao pour sa mapulao des formaos o géomérques, mas maérelles des formaos mmaérelles savor-fare rasoeme coassace Beaucoup de ravaux à ver das ce domae!!! Maser SIS, Modélsao Géomérque 29 Maser SIS, Modélsao Géomérque 3 5
La ormalsao Normalsao Iere, régoale, professoelle, eraoale La ormalsao Iérê d u forma eure pour les échages AFNOR ANSI ISO Ufcao des paramères Smplfcao Dmuo des coûs Valorsao par rappor aux cles Sécursao (ere e exere) Faclé des échages (cles, sous-raas) Capalsao du savor Maser SIS, Modélsao Géomérque 3 Maser SIS, Modélsao Géomérque 32 La ormalsao U vra beso d échage ere sysèmes E 98 créao de la verso d IGES Ial Graphcs Exchage Specfcao Géomére, doées graphques, aoaos Norme ANSI e 98 IGES es u forma d échage de modèles 2 ou 3D (verso 6) Forma ASCII de plus e plus rche Ceras formas propréares s mpose de fa DFX avec Auocad Maser SIS, Modélsao Géomérque 33 La ormalsao STEP Sadard for he Exchage of Produc Model Daa, orme ISO (ISO 33) comme représeer e échager les formaos ere les modèles umérques. Do permere de couvrr ou le cycle de ve du produ Norme «mul-pares», exesble Proe excessveme ambeux (déà ue dzae d aées) Les pares de bases so ermées Nombreuses AP à fare (Applcao Pars) Lagage de descrpo permea de décrre mpore quelle formao d géere : EXPRESS Maser SIS, Modélsao Géomérque 34 Deuxème pare Rappels e Complémes de Géomére Deuxème pare : Eveloppe covexe, barycere, focos de pods Maser SIS, Modélsao Géomérque 35 Maser SIS, Modélsao Géomérque 36 6
Eveloppe covexe Polygoe covexe : U polygoe es covexe s oue droe le coupe e au plus deux pos (excepés les suppors des côés!) Eveloppe covexe U polygoe qu es pas covexe es o covexe : 4 pos O po po 2 pos Il peu e pas êre smple e éa crosé : Maser SIS, Modélsao Géomérque 37 Maser SIS, Modélsao Géomérque 38 Eveloppe covexe U cas éressa : le polygoe éolé par rappor à u po oue dem-droe ssue de ce po coupe ue seule fos le polygoe exsece d ue zoe d éoleme Eveloppe covexe Eveloppe covexe d u esemble de pos : C es le plus pe polygoe covexe clua ous les pos c es l'eveloppe de l esemble des segmes oga ous les pos deux à deux o! ou! Ulsé das les problèmes de ragulao Tou polygoe covexe es éolé par rappor à ou po de so éreur Maser SIS, Modélsao Géomérque 39 La froère e passe par écessareme par ous les pos Techques de cosruco e de mapulao : géomére algorhmque Maser SIS, Modélsao Géomérque 4 Barycere So O ue orge, (+) pos P affecés des masses m Le barycere des pos P affecés des masses m es le po G déf par : ( m ) OG mop o a auss : m GP oo d «équvale» de pos Rem : abus d écrure ( m ) G mp somme des masses o ulle P 2 P G P 3 P P 4 Maser SIS, Modélsao Géomérque 4 Barycere Propréé fodameale : S la masse es ulle le po e compe pas S la masse es posve, plus celle-c augmee, plus G es aré par ce po S la masse es égave, plus celle-c augmee (e valeur absolue), plus G es repoussé par ce po Propréé fodameale 2 : S m, (hypohèse sysémaque), le barycere des pos P affecés des masses m es das l eveloppe covexe des pos P Démosrao évdee par récurrece à parr de 2 pos (forme m P + m P ) P P G P 2 P 4 P 3 Maser SIS, Modélsao Géomérque 42 7
Focos de pods Des focos de pods permee d assocer u esemble de masse à u esemble de pos Focos d u même paramère (+) focos pour (+) pos focos posves même domae de défo (par défau [,]) u esemble de masse pour chaque valeur de O déf as ue courbe C ( ( ) C( ( P Focos de pods Propréé supplémeare Propréé de Cauchy ou de de paro de l ué ou ( Chaque po C( es le barycere des pos P affecés des masses ( Reve à êre écr pour C( ( P chaque coordoée C es la base de la modélsao de courbes e surfaces Maser SIS, Modélsao Géomérque 43 Maser SIS, Modélsao Géomérque 44 Coordoées homogèes Idée ravaller das u espace de dmeso (+) appelé espace proecf pour représeer u espace affe euclde de dmeso Deuxème pare : Coordoées homogèes La derère coordoée s appelle coordoée d homogéésao le pods 2 ou 3 Maser SIS, Modélsao Géomérque 45 coordoées carésees coordoées homogèes vx x vy Assocao A y o assoce avec v vz o uque z v Maser SIS, Modélsao Géomérque 46 Coordoées homogèes Coordoées homogèes coordoées homogèes coordoées carésees x y A z w x / w o assoce y / w / z w s w Assocao uque Tous les pos W wx wy wz w se proee x y z s w Pos équvales Correspod à la proeco perspecve de E + E de cere l orge e sur l hyperpla w O W O S w, o a u po à l f ou ue dreco premer érê des coordoées homogèes Proeco à la base des courbes e surfaces raoelles Maser SIS, Modélsao Géomérque 47 Maser SIS, Modélsao Géomérque 48 8
Coordoées homogèes Coordoées homogèes Deuxème érê des coordoées homogèes représeer les rasformaos géomérques affes par des marces ue rasformao affe es ue rasformao affe das l espace euclde x' ax + b,..., déformao possble de l obe. ex : le cercle de coordoées x 2 +y 2 es rasformé e ue ellpse par la rasformao de marce b b 2 ue rasformao proecve es ue rasformao léare das l espace proecf ' + x ax,..., + Maser SIS, Modélsao Géomérque 49 Traslao Roaos x y M T z cosa s a M Rx s a cosa M Ry cosb s b s b cosb cosc s c s c cosc M Rz z a y x z b y z x y c x Maser SIS, Modélsao Géomérque 5 Coordoées homogèes Coordoées homogèes Trasformao d échelle avec ou sas déformao ex ey M E s e x e y e z k : homohée de rappor k e z La sue des rasformaos géomérques se résume à u produ o commuaf de marces praque, mas vrame peu performa (beaucoup de calculs ules) parfos remplacé par des calculs spécfques opmsés la vso das l espace a re d évde. les rasformaos géomérques so dffcles à appréheder Roao quelcoque auour d ue droe : se ramèe à ue composo de roaos auour des 3 axes (aeo!) + raslaos éveuelles rameer la droe à l orge rameer la droe sur u des axes Aeo : l addo de deux marces a aucu ses c la mulplcao par u scalare o plus à cause de la coordoée d homogéésao qu do êre raée dfféremme Maser SIS, Modélsao Géomérque 5 Maser SIS, Modélsao Géomérque 52 Ivarace Deuxème pare : Trasformaos géomérques e varace : Roaos, Traslaos, Proecos U obe déf par des pos (coeffces) es vara par rasformao géomérque s pour ober l obe après rasformao l suff : d effecuer la rasformao géomérque sur les pos (coeffces) de défo de cosrure l obe à parr des pos rasformés Pour ober ) Trasformer les pos 2) Calculer l obe correspoda Maser SIS, Modélsao Géomérque 53 Maser SIS, Modélsao Géomérque 54 9
Ivarace Propréé fodameale e modélsao géomérque : Trasformao géomérque fable pour ou po de l obe Très rapdeme réalsée (sur les doées défssa l obe Obeo d u vra modèle de l obe rasformé Ivarace par roao So ue courbe défe par : C( ( P () x( ( Px y( ( Py z( Pz ( ) Déped évdemme : du modèle de l obe de la rasformao géomérque Maser SIS, Modélsao Géomérque 55 Ue roao s exprme par ue rasformao léare x' ax,..., 3 La léaré red l varace par roao évdee Elle s applque à ous les obes modélsés sur le prcpe () oues les courbes à pôles e CAO oues les surfaces à pôles e CAO 3 Maser SIS, Modélsao Géomérque 56 Ivarace par roao x( U exemple e 2D! y( ( Px ( Py x' cos x s y Ue roao : y' s x + cos y x' ( cos ( Px s ( Py y'( s Px + Py ( ) cos ( ) x' ( ( (cos Px s Py ) y'( x + y ( )(s P cos P ) x' ( y'( ( Px' ( Py' cqfd Ivarace par raslao So ue courbe défe par : C( ( P () x( ( Px y( ( Py z( Pz ( ) Ue raslao s exprme par ue rasformao affe x' x + r,..., 3 Il apparaî mmédaeme les ermes r e ( r,..., 3 L varace par raslao es obeue pour ous les obes modélsés sur le prcpe () s les focos de pods vérfe la paro de l ué Maser SIS, Modélsao Géomérque 57 Maser SIS, Modélsao Géomérque 58 Ivarace par rasformao affe So ue courbe défe par : C( ( P () Tous les obes modélsés sur le prcpe () oues les courbes à pôles e CAO oues les surfaces à pôles e CAO so varas par rasformao affe s les focos de pods cosdérées vérfe la propréé de paro de l ué Proecos Représeao das u espace de dmeso (-) d u obe d u espace de dmeso (e gééral 2 ou 3) Proeco de ype dess dusrel : parallèles ou cyldrques po de vue à l f (opque) ous les rayos so parallèles Proeco orhogoale au po de vue : proeco axoomérque Résula fodameal e modélsao géomérque Proeco clée par rappor au po de vue cas classque 45 Maser SIS, Modélsao Géomérque 59 Maser SIS, Modélsao Géomérque 6
Proecos Proeco «réalses» : perspecves ou coques cas gééral : u po de vue (cere de proeco) u pla de proeco C Orge X Q O(X) (- OX + OC e Q(X).N (X) Ue équao e à ue coue Maser SIS, Modélsao Géomérque 6 Proecos D u po de vue marcel : les proecos s exprme e coordoées homogèes e fasa erver la coordoée d homogéésao Il s ag de rasformaos proecves! Aeo les marces assocées e so pas versbles ue fos proeé, o e peu plus rever e arrère l fau plus d ue vue pour recosrure u obe proeé Récapulaf A(3,3) B(3,) C(,3) D(,) B : marque des raslaos C : marque des rasformaos perspecves Maser SIS, Modélsao Géomérque 62 Ivarace par proeco Proeco parallèle (raé sur ue courbe plae) ) Proeco axoomérque Ivarace par proeco So ue courbe défe par : C( ( P () Traslao e roaos éveuelles se ramèe à Tous les obes modélsés sur le prcpe () oues les courbes à pôles e CAO oues les surfaces à pôles e CAO 2) Proeco oblque x x + y/ g ( y/(x -x) g ) so varas par proeco parallèle y se ramèe à x x' Maser SIS, Modélsao Géomérque 63 Maser SIS, Modélsao Géomérque 64 Ivarace par proeco Ivarace par proeco Proeco perspecve (raé sur ue courbe plae) Traslao e roaos éveuelles (x,y) D (x',y') plus smpleme :so la proeco perspecve C se ramèe à d C (x,y) D (x',) So ue courbe défe par : C( ( P () Les obes modélsés sur le prcpe () les courbes à pôles e CAO (y comprs les courbes raoelles) les surfaces à pôles e CAO (y comprs les courbes raoelles) O (x,y) (x',) D après Thalès : (x,y) (x/y,) y C( ( P U po de la courbe es rasformé e : U po de la courbe défe par les pos proeés es : e so pas varas par proeco perspecve Les obes polyomaux so rasformés e des obes raoels O parle d varace proecve des courbes e surfaces raoelles : ce es pas du ou la même propréé ue courbe raoelle se proee suva ue courbe raoelle ue surface raoelle se proee suva ue surface raoelle Maser SIS, Modélsao Géomérque 65 Maser SIS, Modélsao Géomérque 66
Tagee, courbure,... Tagee : C( de classe C p Deuxème pare : Géomére des courbes Tagee à la courbe e C( : doée par le premer veceur C (k) ( ) C( ) e C (k) ( ) cou e (kp) sguler : C ( ) (ou saoare) Aeo dfférece carése - paramérque Abscsse curvlge so u po de dépar fxé s( C' ( u) du ds c' ( C saoare e d O chos ue oreao (fxe ) : logueur oreée de la courbe rsèque à la courbe peu servr de paramérsao (éressae) Maser SIS, Modélsao Géomérque 67 Maser SIS, Modélsao Géomérque 68 Trèdre de Free courbes plaes Veceur age dc dc d ds d ds dc C' ( T ds C' ( d ds Veceur courbure dt dt d d N k N ds d ds ds N veceur ormal (ormé) d courbure algébrque ds ds d c' ( ( ) T veceur age (veceur ormé de la agee) R courbe C 2 : à courbure coue courbe C : a pror pas à courbure coue (vor coué géomérque) y N T ( Ox, N ) + / 2 x rayo de courbure algébrque Maser SIS, Modélsao Géomérque 69 Trèdre de Free courbes gauches Trède (M, T, N, B) dc T : veceur ormé de la agee (ue oreao fxée) ds dt N : veceur courbure, N veceur ormal, R rayo de courbure ds R B T N : veceur ormé de la bormale db N ds T : orso Pla recfa algébrque, rayo de orso B Pla osculaeur Pla ormal N Pla osculaeur : pla du cercle osculaeur Torso : varao du pla osculaeur orso ulle? Maser SIS, Modélsao Géomérque 7 Trèdre de Free courbes gauches Deuxème formule de Free C' ( R C' ( C"( C' ( C"( (3) ( C' (, C"(, C ( ) 3 d ds T N R B R 2 2 2 3/ 2 ( x' + y' + z' ) ( y' z" z' y" ) 2 + ( z' x" x' z" ) 2 + ( x' y" y' x" ) 2 (a,b,c)(a^b).c T N B Deuxème pare : Géomére des surfaces Courbure : dérvée secode, Torso : dérvée rosème courbe C 2 : courbure coue, orso a pror o coue Pour ue courbe plae, u profl de courbure déf ue courbe à ue rasformao rgde près Pour ue courbe gauche : courbure + orso (plus délca Maser SIS, Modélsao Géomérque 7 Maser SIS, Modélsao Géomérque 72 2
Pla age Exsece de dem-plas ages S(u,v) ue surface de classe C 2 S S M(u,v) po réguler (o saoare) : vec(, ) es u pla u v C courbe C racée sur la surface : u ( ), v ( ) e de classe C C ( ) S( ( ), ( )) dc( ) S S ' ( ) ( ( ), ( )) + '( ) ( ( ), ( )) d u v Défo : pour oue courbe de classe C passa par M réguler : S S la agee e M es das u pla fxe appelé pla age déf par ( M,, ) u v Remarques Idépeda du paramérage de S possblé de dem-pla age M réguler pour la surface, pas forcéme pour la courbe mas s la agee exse, elle es ouours das le pla age Maser SIS, Modélsao Géomérque 73 O parle de lges de bouchas (vfs) sur ue carèe Maser SIS, Modélsao Géomérque 74 U pc sur ue surface U problème délca de pla age Maser SIS, Modélsao Géomérque 75 Maser SIS, Modélsao Géomérque 76 Courbures de surface Courbure ormale de C e M : 2 2 u' L + 2u' v' M + v' N proeco du veceur K k C sur S k k C. S 2 2 u' E + 2u' v' F + v' G e déped que de la dreco défe par du e dv Courbure ormale de la surface das ue dreco d courbure des courbes elles que C S kk Courbures ormales prcpales, drecos prcpales S les deux valeurs exrêmes k e k 2 de la courbure ormale les drecos d e d 2 (orhogoales) assocées Pla age Pla osculaeur S C K k S S v G M k g G dv du T d S u C Care de courbure gaussee Orge de l mage : hp://wwwsop.ra.fr/safr/sam/izc/argallery/ borrell.hml Rese à aalyser la care obeue! Chox de l échelle de couleurs? Maser SIS, Modélsao Géomérque 77 Maser SIS, Modélsao Géomérque 78 3
Représeao carésee Ue courbe plae es défe par : yf(x) Ue courbe gauche es défe par : yf(x), zg(x) Trosème pare Modélsao de Courbes e Surfaces : Modélsao surfacque U bo oul : hp://www.cs.mu.edu/~shee/nsf-2/dowload.hml Avaages e gééral la smplcé l accès drec à y e z coassa x Icovées (maeurs) (c) (b) (a) Tagee vercale : l fau chager de référeel Ue roao alère la défo de la courbe : * modfcao du domae de varao (b) * (c) o représeable par le même ype d équao Maser SIS, Modélsao Géomérque 79 Maser SIS, Modélsao Géomérque 8 Représeao paramérque Ue courbe plae es défe par x(, y( Ue courbe gauche par x(, y(, z( Avaages lberé sur les agees forme quelcoque possblé d varace par rasformao géomérque aure propréé à vor dura le cours Icovée calcul parfos plus lourds ou plus délcas Représeao paramérque Chox d u mode de représeao C( ( P chox des focos de pods (ou de base) chox des coeffces vecorels P (désormas des pos), doées locales «maîrsées» la courbe s exprme dreceme par podérao de ces coeffces éressa e a que possblé de corôle de la courbe formulao deque quelle que so la dmeso de l espace 2D, 3D, D formulao écre pour chaque coordoée Aeo à e pas rasoer comme pour ue représeao carésee (ex. : sgularés) Maser SIS, Modélsao Géomérque 8 Maser SIS, Modélsao Géomérque 82 Représeao paramérque U exemple hsorque : les courbes de Ferguso (6) 3 C( ( ) A [,] avec ( la cubque do vérfer les codos d Herme : A P A + A + A2 + A3 P O a alors : dp A d dp A + A + A 2 3 3 d o parle de sples de Ferguso par composo de courbes élémeares sablé «oore» due à l esmao des dérvées (drecos, ormes) peu explquer le succès des Bézer peu s exprmer sous ue forme «plus agréable» C() P C() P dp C' () d dp C' () d 2 Dess o coracuel Maser SIS, Modélsao Géomérque 83 Représeao paramérque Averssemes rès mporas : ) O fa de la modélsao de courbes e surfaces déales e o réelles car : la réalé es fracale (éa de surface à l échelle mcroscopque) alors que les modèles mahémaques so «lsses» la surface éveuelleme crée a écessareme ue erreur par rappor au modèle (oléraceme 2) Cadre du cours de modélsao géomérque e o d u cours d approxmao base de focos parculères (polyômes, expoeelles, rgoomérques, ) Maser SIS, Modélsao Géomérque 84 4
U peu d «hsore» Bézer, De Caselau aées 5 à 6 : la mse e place des méhodes 87 : Ramshaw (blossomg : érê héorque) 87 : Farouk (sablé) B-sples aées 6 7 : De Boor (développeme des sples e approxmao) 73 : hèse de Resefeld 8 : Boehm (algorhme de raffeme 8 : Cohe, Lyche, Resefeld (algorhmes de raffeme Oslo) 87 : Ramshaw (blossomg) 9 : B-sples sur ragle, X-sples Coos 6 Maser SIS, Modélsao Géomérque 85 U peu d «hsore» Courbes raoelles : aées 85-9 F du duel Bézer - B-sples : 9 vso globale - passage d ue approche à l aure complémearé Aées 9 : exploso de la modélsao géomérque das de ombreux domaes apparo du problème de recosruco Aées 95 : apparo des surfaces de subdvso rès ulsées das l mage e le flm de syhèse Le rese de l hsore es à cosrure Maser SIS, Modélsao Géomérque 86 Polyômes de Berse So [X] l espace vecorel des polyômes de degrés C es u espace vecorel de dmeso (+) la base la plus coue es la base caoque (power bass) :,, 2,, Courbes de Bézer Ue aure base célèbre es la base de Berse (formée de (+) élémes) le ème polyôme de Berse es déf par : degré exaceme l exemple le plus coura 3 3 3,( ( 2 3,( 3 ( 2 3,2( 3 ( 3 3,3(, ( C ( Maser SIS, Modélsao Géomérque 87 Maser SIS, Modélsao Géomérque 88 Polyômes de Berse Propréé de sablé Parm les bases de polyômes, la base de Berse es opmale pour effecuer les prcpaux calculs (ravaux de R. Farouk) calculs sables Les formules de chageme de bases Berse caoque so coues explceme das les deux ses (marce) : A éver à ou prs surou pour grad : sable umérqueme Propréé fodameale : valeurs des polyômes, ( C (,(), () de plus : U seul polyôme o ul e e, (), () Polyômes de Berse Propréé fodameale 2 : posvé [,], ( ],[, ( > Propréé fodameale 3 : de de symére [,] (, ( ), Propréé fodameale 4 : paro de l ué [,], ( (vra sur ) Maser SIS, Modélsao Géomérque 89 Maser SIS, Modélsao Géomérque 9 5
Polyômes de Berse Propréé 5 : Le maxmum de, ( es e / Polyômes de Berse Quelques exemples ', ( exremum : coué, codos d exrémé e posvé maxmum Propréé fodameale 6 : relao de récurrece pour à -, ( (, ( +, ( e posa, ( pour < e > (6) peu s écrre pour,, Maser SIS, Modélsao Géomérque 9 2 B,2 ( 2 + 2 B,2 ( 2 + 2 2 B2,2( 3 2 B,3( + 3 3 + 3 2 B,3 ( 3 6 + 3 3 2 B2,3( 3 + 3 3 B3,3( Maser SIS, Modélsao Géomérque 92 Polyômes de Berse Quelques exemples Courbes de Bézer So (+) pos P de 2 ou 3 La courbe de Bézer assocée à ces pos es la courbe obeue e prea comme focos de pods les polyômes de Berse de degré (+) pos (+) focos [,] 4 3 2 B,4 ( 4 + 6 4 + 4 3 2 B,4 ( 4 + 2 2 + 4 4 3 2 B2,4( 6 2 + 6 4 3 B3,4 ( 4 + 4 4 B4,4( 5 4 3 2 B,5( + 5 + 5 + 5 4 3 2 B,5 ( 5 2 + 3 2 + 5 5 4 3 2 B2,5( + 3 3 + 5 4 3 B3,5( 2 + 5 4 B4,5( 5 + 5 5 B5,5( Maser SIS, Modélsao Géomérque 93 C(, ( P [,] Les pos P so appelés pos de corôle La lge polygoale P P P polygoe caracérsque de la courbe ou polygoe de corôle Maser SIS, Modélsao Géomérque 94 Courbes de Bézer Propréés des courbes de Bézer Les pos P corôle la forme de la courbe Po de corôle Polygoe caracérsque Barycere des pos de corôle forme de défo paro de l ué Le po C( es le barycere des pos P affecés des masses, ( La courbe La courbe es obeue par podérao des pos de corôle. Les pos so ordoés La courbe C es u polyôme de degré exaceme polyôme à coeffce vecorel u polyôme de degré par coordoée Aures focos de base aure méhode Propréé d eveloppe covexe forme de défo paro de l ué posvé La courbe C es das l eveloppe covexe des pos P P P P 2 P 3 P 4 Maser SIS, Modélsao Géomérque 95 Maser SIS, Modélsao Géomérque 96 6
Propréés des courbes de Bézer Passage par les pos exrêmes Propréé (valeurs des polyômes de Berse) C() P e C() P Propréés des courbes de Bézer Qu es-ce que le paramérage? le avec la cémaque le avec le emps Problème smplfé pour les Bézer Propréé de symére verso du paramérage u - reparamérsao P u P Pourquo es-ce mpora? Ue courbe de Bézer «be» paramérée P P La même courbe C mas parcourue das l aure ses Ue courbe de Bézer «mal» paramérée P P Maser SIS, Modélsao Géomérque 97 Maser SIS, Modélsao Géomérque 98 Propréés des courbes de Bézer Chageme de paramérage e posa u (-a)/(b-a) quad décr [a,b], u décr [,] e récproqueme O peu défr ue courbe de Bézer sur u ervalle [a,b] quelcoque sas dffculé sauf e cas d ue courbe composée de pluseurs courbes de Bézer successves problème du paramérage global! Propréés des courbes de Bézer Propréé de dmuo des varaos «varao dmshg» la courbe es plus «régulère que so polygoe caracérsque» plus «lsse», plus eshéque, «mos de varao» Le ombre d ersecos de oue droe avec le polygoe caracérsque es supéreur ou égal au ombre d ersecos de la droe avec la courbe 4 e 2 4 e 4 e Maser SIS, Modélsao Géomérque 99 Maser SIS, Modélsao Géomérque Propréés des courbes de Bézer Propréé de reproduco de la léaré s les (+) pos de corôle so algés démosrao par le calcul démosrao par l eveloppe covexe dem pour la plaéé Ivarace par rasformao affe Ifluece des pos de corôle corôle global corôle plus délca effe de lssage l fluece du po P es maxmale e / déplaceme d u po Dérvée d ue courbe de Bézer Dérvée d u polyôme de Berse : C - ', ( ( - ( - ) ( ', ( (, (, ( ) e posa, ( pour < e >. Aureme : ', (, ( C ', (, ( Dérvée d ue courbe de Bézer, C'( ((P + - P ) C(, ( C (, ( P [,] Maser SIS, Modélsao Géomérque Maser SIS, Modélsao Géomérque 2 7
Dérvée d ue courbe de Bézer Dérvée d ue courbe de Bézer La dérvée d ue courbe de Bézer de degré es ue courbe de Bézer de degré - Coséquece fodameale C' () ( P - P ) ( P P ) C' () ( P - P ) ( P P ) C' (, ( ( P + - P ) P Dérvée d ue courbe de Bézer Dérvée d ordre supéreur d ue courbe de Bézer La dérvée k ème d ue courbe de Bézer de degré es ue courbe de Bézer de degré -k k (k)! C ( ( k)! k, k ( P k P dfférece laérale descedae d ordre k calculée à parr de P 2 (par récurrece) 3 P La courbe passe par les pos exrêmes e es agee aux deux segmes exrêmes du polygoe de corôle P P + P +2 P P P + - P P + P +2 - P + 2 P P + - P P +2-2P + + P 3 P 2 P + - 2 P Maser SIS, Modélsao Géomérque 3 Maser SIS, Modélsao Géomérque 4 Dérvée d ue courbe de Bézer Dfférece laérale d ordre k P P + P +2 P P + - P P + P +2 - P + La dérvée +p ème (p>) d ue courbe de Bézer de degré es ulle 2 2 P P +2-2P + + P Coséqueces fodameales La dérvée k ème à chaque exrémé déped des k+ pos de corôle exrêmes Ue courbe de Bézer de degré deux es écessareme plae k k k P k ( ) C P + k Maser SIS, Modélsao Géomérque 5 Calcul d u po d ue courbe de Bézer Méhodes à proscrre calcul drec des polyômes de Berse par subsuo de algorhme de Hörer das la base caoque Algorhme de De Caselau Débu Pour à P P FPour Pour à Pour à - P (- P - + P - + FPour FPour // C( P F P - P P 2... P - - P P - P - P 2 P - P - - Maser SIS, Modélsao Géomérque 6 P Calcul d u po d ue courbe de Bézer Algorhme de De Caselau : erpréao graphque Débu Pour à P P FPour Pour à Pour à - P (- P - + P - + FPour FPour // C( P F Eape Eape Eape 2 Eape 3 - - - - C( - - Maser SIS, Modélsao Géomérque 7 Calcul d u po d ue courbe de Bézer Algorhme de De Caselau : démosrao relao de récurrece pour à -, ( (, ( +, ( C( P [(, ( +, ( ] C ( P [(, ( +, ( ] + P (,( + P, C( P, ( E réapplqua la formule récursveme C P ( (, Débu Pour à P P FPour Pour à Pour à - P (- P - + P - + FPour FPour // C( P F ( Maser SIS, Modélsao Géomérque 8 8
Calcul d u po d ue courbe de Bézer Algorhme de De Caselau : sablé e évaluao ue formulao récursve à proscrre combasos léares covexes (- calculé ue fos pour chaque coordoée : + - + -2 + + addos ( + - + -2 + + ) x 2 mulplcaos pour ue courbe 2D : pour ue courbe 3D : Oéreux mas sable - - - - C( - Débu Pour à P P FPour Pour à Pour à - P (- P - + P - + FPour FPour // C( P F Maser SIS, Modélsao Géomérque 9 Calcul d u po d ue courbe de Bézer Algorhme de De Caselau : subdvso l algorhme «crée» les pos P, P,, P l algorhme «crée» les pos P, P -,, P P P P 2... P - - - P P - P - P 2 P - P - - Deux courbes de Bézer de même degré do la réuo es la courbe ale P P P P 3 C( P 2 P 2 P 2 P 3 Maser SIS, Modélsao Géomérque Calcul d u po d ue courbe de Bézer Algorhme de De Caselau : subdvso (sue) Ue courbe C resrco de C à [,] P 2 Ue courbe C2 resrco de C à [,] P 2 C( P P Propréé de covergece l algorhme de De Caselau perme d augmeer le ombre de pos de corôle quad le ombre de pos de corôle augmee, la courbe e le polygoe ede à se cofodre (s pos «be répars») Plus «précséme» e coupa récursveme la courbe e /2 : «covergece uforme» ere le polygoe global e la courbe C P 2 P 3 Maser SIS, Modélsao Géomérque Hodographe L hodographe d ue courbe de Bézer courbe de Bézer d ue de ses dérvées hodographe premer, hodographe p ème Pas u ouveau cocep, mas ue vso dfféree erpréao graphque codos d exrémés algorhme de De Caselau Traeme sur la dévrée : raeme comme sur la courbe u po sguler : l hodographe passe par l orge ue agee de dreco d : l hodographe coupe la droe de dreco d passa d par l orge Maser SIS, Modélsao Géomérque 2 Fermeure d ue courbe de Bézer Courbe de Bézer de degré fermée C k la courbe es C sauf au po de raccord raccordeme C : raccordeme C : raccordeme C k : Exemple courbe de degré 5 C 2 raccordeme C : P P 5 raccordeme C : P -P P 5 -P 4 raccordeme C 2 : P 2-2P +P P 5-2P 4 +P 3 Fermeure d ue courbe de Bézer Courbe de Bézer de degré fermée G k la courbe es C sauf au po de raccord raccordeme G : raccordeme G : pere de l ucé raccordeme G k : plus complexe pere de l ucé Exemple courbe de degré 5 G raccordeme G : P P 5 raccordeme G : P -P a (P 5 -P 4 ) P P P 5 P 4 P P 4 P P 2 P 3 P 2 Maser SIS, Modélsao Géomérque 3 Maser SIS, Modélsao Géomérque 4 9
Raccordeme de courbes de Bézer Le cas de oues les courbes de Bézer complexes logcels de CAO s appuya sur les Bézer (exemple hsorque Usurf) C courbe de Bézer de degré défe sur [,], P,, P C2 courbe de Bézer de degré m défe sur [,], R,, R m ou sur [,2] Raccordeme de courbes de Bézer Exemple : raccordeme C 2 de deux courbes de degré raccordeme C : P R raccordeme C : P -P - R -R raccordeme C 2 : P - 2P - +P -2 R 2-2R +R La courbe CC2 es C sauf au po de raccord! C (k) () k (k) m! k P C2 () R k ( k)! ( m k)! raccordeme C k :! P ( )! m! R,..., k ( m )! P -2 P - P R R R 2 Raccordeme G k : pere de l ucé degrés dfféres : er compe des raos lés aux degrés Maser SIS, Modélsao Géomérque 5 Maser SIS, Modélsao Géomérque 6 Coclusos sur les Bézer Modèle hsorque smple expresso de ou polyôme à coeffces vecorels pas de chox du degré (mas élévao du degré possble) corôle global be cou (lssage mpora peu de paramères Les covées la complexé augmee avec le ombre de pos lmao oblgaore du degré (9 à e praque) corôle global pas adapé pour l erpolao drece d u uage de pos erpolao par morceaux sablé avec les degrés élevés Surfaces sous forme produ esorel Do êre vu comme u arc élémeare de sple Maser SIS, Modélsao Géomérque 7 Maser SIS, Modélsao Géomérque 8 Prcpes So P u,v [u,v] l espace des polyômes de la forme : P u,v [u,v] es le produ esorel des espaces P u [u] e P v [v] Produ esorel : oo mahémaques lée à la héore des eseurs Se radu par des echques de sommaos mulples de mapulao d dces de symére das les formules sur les dces u v P( u, v) a u v Prcpes Ue surface, ou plus gééraleme, u appe (paramérée) es ue varéé de dmeso 2 deux paramères So ue courbe C (ou C()) C (u) (u)p Déformos C pour l ameer das ue ouvelle poso C (C()) Supposos que la déformao so coue Chaque po de C (u) décr ue courbe pour arrver e C (u) Cee courbe es S u (v) S u (v) C Maser SIS, Modélsao Géomérque 9 C Maser SIS, Modélsao Géomérque 2 2
Prcpes O a déf ue surface S(u,v) Prcpes u S( u, v) es défe sous forme produ esorel v P ( u) ( v) S(u,v) Vue comme ue courbe e u qu se déforme suva v S(u,v) O peu écrre : E faleme v S( u, v) u S( u, v) P ( u) ( v) v P ( u) ( v) Ou comme ue courbe e v qu se déforme e u S(u,v) Maser SIS, Modélsao Géomérque 2 Maser SIS, Modélsao Géomérque 22 Prcpes Ou comme u réseau de courbes Prcpes Coséquece fodameale Le réseau de pos de corôle es u réseau réguler de pos S(u,v) le réseau forme u mallage de ype quadrlaère le réseau correspod à u sysème de double dce les pos peuve se rager das ue marce (2,2) plee u S( u, v) v P ( u) ( v) Les pos P so appelés pos de corôle e défsse le polyèdre de corôle Maser SIS, Modélsao Géomérque 23 Das le cas corare : dégéérescece du mallage e du modèle (des pos mulples) Maser SIS, Modélsao Géomérque 24 Propréés des surfaces sous forme produ esorel «Comme les courbes»!! Suva les focos de base carreau de Bézer carreau B-sples erme aglo-saxo de pach Pour les surfaces de Bézer deux degrés u,v domae paramérque [,]x[,] ou [a,b]x[c,d] Propréés des surfaces sous forme produ esorel Suva les focos de base (pour ceraes propréés) Ivarace par rasformao affe Reproduco de morceaux de pla localeme ou globaleme reproduco de segmes de droe! Propréé d eveloppe covexe Pas de propréé de dmuo des varaos le réseau de pos de corôle doe l allure de la surface le réseau peu êre covexe e la surface o ellpque exsece possble de zoes de courbure gaussee égave Maser SIS, Modélsao Géomérque 25 Maser SIS, Modélsao Géomérque 26 2
Propréés des surfaces sous forme produ esorel Illusrao de la pere de «covexé» Propréés des surfaces sous forme produ esorel Courbes soparamérques e bloqua u paramère à la fos S(u,v) ou S(u,v ) so des courbes soparamérques scres sur la surface la varao de ces courbes forme u réseau de courbes décrva la surface dmuo de la complexé dmesoelle de les courbes soparamérques se coupe (e S(u,v )) S(u,v) S(u,v ) v u S(u,v ) Maser SIS, Modélsao Géomérque 27 Maser SIS, Modélsao Géomérque 28 Propréés des surfaces sous forme produ esorel Ue surface de Bézer es u polyôme de degrés u,v : C Sur chaque domae paramérque élémeare [u,u +]x[v,v + ] ue surface B-sple es u polyôme de degrés ku-,kv- carreau de Bézer s appue sur les courbes soparamérques S(u,v), S(u +,v), S(u,v ), S(u, v + ) de coués respecves ku-2, kv-2 Propréés des surfaces sous forme produ esorel Ifluece d u po fluece globale -locale la surface es rée vers le po mapulao u peu mos uve que sur les courbes : double podérao Mulplcés das les pos de corôle ou das les lges ou coloes de pos de corôle exeso des courbes v Geso du ombre de œuds pour gérer le ombre de pos de corôle u Maser SIS, Modélsao Géomérque 29 Maser SIS, Modélsao Géomérque 3 Dérvaos Rappel : r+ s r+ s S( u, v) S( u, v) S e r s s r u v v u O pred r ku-2 e s kv-2 so coues, o a : Chaque dérvée parelle d ue surface es ue surface r+ s r s S( u, v) u v ( ( ) ( ( ( ) ))) r u s v P r s u v u v r+ s r S( u, v) u ( r ( u) Q ) r s u v u formules locales pour les B-sples reve à deux opéraos de dérvao sur les courbes surfaces hodographes r+ s r+ s S( u, v) S( u, v) r s s r u v v u s v avec Q ( s ( v) P) v Maser SIS, Modélsao Géomérque 3 Codos d exrémés Préambule Chaque lge, chaque coloe de pos déf ue courbe E gééral, ces courbes e so pas des courbes de la surface (podérao das l aure dreco) u S( u, v) v P ( u) ( v) Re à vor avec des soparamérques Maser SIS, Modélsao Géomérque 32 22
Codos d exrémés Propréés des focos de base ue seule foco o ulle () à chaque exrémé (e gééral pour les B-sples) La surface u S( u, v) v P ( u) ( v) passe par les 4 pos exrêmes P,, P u,, P v,, P u,v s appue sur 4 courbe froères défes par : P,,,, u P,v,,, u P,,,, v P u,,,, v Codos d exrémés Le pla age de la surface u S( u, v) aux 4 pos exrêmes déped à chaque fos de ros pos sur les courbe froères des «lges» de pos : P, e P,,, u P,v e P,v-,, u P, e P,,, v P u, e P u-,,, v v P ( u) ( v) Pour les courbures : ue lge supplémeare Maser SIS, Modélsao Géomérque 33 Maser SIS, Modélsao Géomérque 34 Modélsao de volumes (/2) So u espace paramérque de dmeso 3 paralléléppède recagle e u, v, w Modélsao de soldes l m ( k, kw H u, v, w) Pk N,ku( u)n,kv( v)n k volume sous forme produ esorel P Face "surface" Pl Pm Pm Plm Somme de passage ( w) déf u O rerouve Les pos de passage Les courbes froères Les surfaces froères w P v u Plm Arêe "courbe" Maser SIS, Modélsao Géomérque 35 Pl Maser SIS, Modélsao Géomérque 36 Modélsao de volumes (2/2) Pas plus de maîrse des paramères que pour les courbes e surfaces surfaces : comme les courbes e plus complexe volumes : comme les surfaces e plus complexe Perme de déformer facleme u espace : echque classque de déformao d obes : plogeme de l obe das u solde de ce ype déformao du solde, doc de l obe Modèles mplces Maser SIS, Modélsao Géomérque 37 Maser SIS, Modélsao Géomérque 38 23
Défo Ue courbe plae es défe par : f(x,y) Ue surface es défe par f(x,y,z) oao f(p) Ue courbe gauche : erseco de deux surfaces U modèle mplce déped foreme du référeel chos (comme ue représeao carésee) O mpose au mmum que f so dfféreable f es coue f adme des dérvées parelles du premer ordre o écessareme coues Défo Correspod mplceme à des courbes ou surfaces de veau f(x,y,z) c (ou f(x,y,z)-c ) Peu êre vue comme ue foco de dsace f(x,y,z) «dsace» à la surface de veau f(x,y,z) éressa de chosr f pour que cela correspode be à ue mesure f O appelle grad f, le veceur : f x grad f y f z E u po réguler (grad f ), grad f es u veceur ormal à la surface (à la courbe) Maser SIS, Modélsao Géomérque 39 Maser SIS, Modélsao Géomérque 4 Quelques propréés Les surfaces les plus coues o souve ue forme mplce : x 2 +y 2 +z 2 R 2 x 2 -y 2 +z 2 pla cyldre, ore, Ue surface mplce délme u solde (o écessareme boré, ex : côe) Quelques propréés Ceraes surfaces (courbes) mplces peuve s exprmer sous forme paramérque : pas ouours possble l exse des resrcos, ex : le cercle x( ) cos( ) y( ) s( ) + codos sur u2 x(u) +u 2 y(u) 2u (u g + codos sur u + cercle parel!) 2 +u 2 Obeo aurelle de l éreur de la peau e de l exéreur avec le sge de f(p) f(p) peau f(p) > e f(p) < : éreur e exéreur ou vse-versa. Maser SIS, Modélsao Géomérque 4 Maser SIS, Modélsao Géomérque 42 Quelques propréés Ceraes surfaces paramérques peuve s exprmer sous forme mplces : par exemple, les Bézer e les B-sples raoelles ou o élmao des paramères «mplczao» Exemples Quadrques Superquadrques 2 2 2 x y z + + 2 2 2 a b c q r s x y z 6 + + (q,r,s,u, v,w) u v w a b c Problèmes assocés calculs sables (résulas) calculs rès lourds rsque de degrés rès (rop) élevés ue courbe de degré deve mplce de degré ue surface de degré, m deve ue surface mplce de degré 2*m. carreau bcubque : obeo d ue surface algébrque de degré 8 (33 ermes) Maser SIS, Modélsao Géomérque 43 Avec l auorsao du Laboraore Elecroque e Iformaque de l Image Uversé de Bourgoge Composo de surfaces F( P) F ( P) composo rès smple (e + ou -) addo des corbuos Maser SIS, Modélsao Géomérque 44 24
Surfaces de poeel Défr u esemble de pos P Pour chaque po P, défr ue foco F ( P-P ) décrossae e foco de la dsace (zoe d fluece) (ex e -r ) foco dépeda de la dsace au po défr l fluece de F blobs Défr u seul c : F( P) F ( P) - c Surfaces de poeel O peu ouer sur : la poso des pos P, les focos F (beaucoup de possblés) les coeffces d fluece des F O peu cerer sur chaque P ue surface mplce e comber : Ex de «fuso» de 2 blobs se rapprocha orge LE2I, Uversé de Bourgoge Maser SIS, Modélsao Géomérque 45 orge LE2I, Uversé de Bourgoge Maser SIS, Modélsao Géomérque 46 Surfaces de poeel Noos de squelee : esemble orgasé de pos, de segmes, ragles, ec..., Modélsao à parr de squelee les focos F so des focos dépeda de la dsace au ème éléme du squelee défo d u seul modélsao d ue surface complexe suva le squelee Quarème pare Modélsao de soldes Modélsao volumque possblés éressaes Maser SIS, Modélsao Géomérque 47 Maser SIS, Modélsao Géomérque 48 Propréés opologques La oo de opologe deve prmordale pour la modélsao de soldes Deux approches prcpales : approche CSG (Cosrucve Sold Geomery) combaso booléee de soldes plus smples arbre CSG coea l hsorque de la cosruco modélsao B-Rep (Boudary Represeao) les froères de l obe les relaos opologques ere les élémes des froères Modèles B-Rep Maser SIS, Modélsao Géomérque 49 Maser SIS, Modélsao Géomérque 5 25
Modèle B-Rep Les modèles se dfféree par les possblés opologques (les ere les élémes) les ypes de surfaces possbles (plaes NURBS ) Topologe d u obe u esemble de volumes V u esemble de faces F u esemble d arêes A u esemble de sommes S u esemble de les ere les volumes les faces les arêes les sommes Les redodaces peuve exser : so parfos éressaes Modèle CSG Maser SIS, Modélsao Géomérque 5 Maser SIS, Modélsao Géomérque 52 Modèle CSG Cosrucve Sold Modelg U esemble d obes prmfs (P ) cyldre paralléléppède recagle sphère Obes ormaleme borés. U esemble de rasformaos géomérques (G ) raslao roao chageme d échelle e homohée U esemble d opéraeurs esemblses régularsés (E ) uo (ou) erseco (e dfférece (dff) Maser SIS, Modélsao Géomérque 53 Modèle CSG D u po de vue héorque, u obe CSG O es déf par : P O ( Opér, O,..., O Opér es u opéraeur -are. E gééral : pour les opéraeurs géomérques 2 pour les opéraeurs esemblses U obe CSG se déf par so arbre cosrucf ) pour u obe prmf aureme L obe es l uo de 3 obes prmfs préalableme rasformés l esemble sub ue rasformao géomérque L arbre es ordoé! G ou G G2 G3 P P2 P3 Maser SIS, Modélsao Géomérque 54 Modèle CSG Modèle CSG U exemple roducf A B A * B A * B B -* A A -* B Maser SIS, Modélsao Géomérque 55 L arbre de cosruco es pas uque peu êre ms sous forme d u arbre bare La descrpo syaxque es smple ) predre ros obes prmfs 2) fare les rasformaos géomérques G(bloc) G2(bloc2) G3(cyldre) (échelles, raslaos, roaos) 3) uo des deux blocs uo(g(bloc),g2(bloc2)) 4) Réalsao du rou dff(uo(g(bloc),g2(bloc2)),g3(cyldre)) Obe à créer Maser SIS, Modélsao Géomérque 56 26
CSG-Brep : Coclusos Ue boe représeao do sasfare au meux : Domae représeable ombre éressa d obes ou de classes d obes Ucé de la cosruco ue seule voe smplcé de comparaso Précso du modèle Valdé ous les obes so des vras soldes Compacé e effcacé ET REPONDRE AUX BESOINS Cquème pare Dfférees Approches de la Modélsao Géomérque Maser SIS, Modélsao Géomérque 57 Maser SIS, Modélsao Géomérque 58 a Modèle paramérque L obeo du modèle coura s effecue par modfcao des valeurs des paramères d u modèle ere (o reoue la cocepo, das le même ordre) b c effcace, mas peu maquer de souplesse aeo à la valdé du paramérage d Modèle paramérque La problémaque es assez smple (modeleurs 2 e 3D) Hsorque de cocepo, approche cosrucve Les coraes so oreées ( L 2 * l) La résoluo reve à décomposer le problème e sousproblèmes raés séqueelleme Coraes so smples (de bas veau ere les varables) pas d géere Le problème es be cora Possblé de paramérer des focos du modèle exsece ou o ombre de rous,. Maser SIS, Modélsao Géomérque 59 Maser SIS, Modélsao Géomérque 6 Modèle varaoel Le modèle es que parelleme paraméré Pas d ordre de cocepo mposé Défo parelle La défo du modèle s affe progressveme va la prse e compe de coraes focoelles de plus ou mos hau veau la résoluo de coraes Approche de plus hau veau que l approche paramérée peu e êre rès proche (résoluo de coraes das les deux cas) Plus géérale écesse ecore de rès ombreux ravaux Maser SIS, Modélsao Géomérque 6 Modèle varaoel La problémaque es complexe ulsao 2D (sekcheurs) Résoluo smulaée Les coraes peuve êre o oreées ( L - 2 * l ) La résoluo reve à décomposer le problème e sousproblèmes dépedas Coraes dverses Coraes d géere Le problème peu êre sous, be ou sur-cora Famlle de soluos Ue soluo Pas de soluo : relaxao de coraes Maser SIS, Modélsao Géomérque 62 27
Modélsao par eés Modélsao par eés ou caracérsques ou «feaures» Modèle souve paramérque Il s ag de créer des obes par assemblage ou aous d eés aya ue sgfcao e erme de méer gééraleme ue formao de forme (aachée esue à l obe des formaos méer opologque usage olérace Le modèle possède ue sgfcao pour le ou les méers Problème acuel : exraco des caracérsques o présees das le modèle ules pour la mapulao ou l échage Maser SIS, Modélsao Géomérque 63 Modélsao déclarave Le cocepeur doe à la mache la lse des propréés e coraes défssa l'obe : approche de hau veau L'ordaeur produ ous les obes correspoda à cee défo explore l uvers des soluos éressa s le problème es sous-cora Le cocepeur chos, parm oues les proposos du calculaeur, celle(s) qu lu cove (ee le meux Plus smple pour les uvers dscres que cous L obe possède rsèqueme das so modèle ses propréés Descrpo parelle, lagage propre à l applcao Pluô adapé à la cocepo rapde e à l ébauche Maser SIS, Modélsao Géomérque 64 Modélsao déclarave Modélsao déclarave Exemple : réalsao de scèes Défo de zoes e d u mode de crossace Habllage pour la vsualsao Exemple : réalsao de scèes Réalsao : Daèle Chauva, IRIN, Naes Réalsao : Daèle Chauva, IRIN, Naes Maser SIS, Modélsao Géomérque 65 Maser SIS, Modélsao Géomérque 66 Modélsao déclarave Exemple : défo de polyèdres Grad Icosaèdre polyèdre sem-réguler sommes éolés d'ordre 5 Modélsao déclarave Exemple : défo de polyèdres aprsme faces ragulares équlaérales Réalsao : P. e D. Mar, IRIN, Naes Réalsao : P. e D. Mar, IRIN, Naes Phlppe e Domque Mar - IRIN Faculé des Sceces e des Techques de Naes Scèe egedrée avec PolyFormes, mage DKB Maser SIS, Modélsao Géomérque 67 Maser SIS, Modélsao Géomérque 68 28
Marces d éumérao spaale L espace es décomposé e cellules de alles fxes appelées voxels décomposo de l espace e dreceme de l obe La valeur du voxel dque la présece ou o de maère La fesse déped de la alle du voxel modélsao rès smple parfos suffsae pouva êre excessveme «gourmade» e mémore Quaree - Ocree Arbre quaerare - arbre ocal même dée que la marce d éumérao spaale o e décompose que les zoes qu so : oaleme plees oaleme vdes Quaree : pla - Ocree : espace Noo de vosages so smples Neeme plus effcace e mémore Même problème de fesse de défo Maser SIS, Modélsao Géomérque 69 Maser SIS, Modélsao Géomérque 7 Modélsao par des voxels Ue des premères echques de modélsao O parle de volumes bares Nombreuses applcaos Correspod e parculer à l magere médcale Modélsao smple e robuse Adapée à la mul-résoluo Grad érê pour les evroemes de réalé vruelle Sxème pare Surfaces de subdvso Maser SIS, Modélsao Géomérque 7 Maser SIS, Modélsao Géomérque 72 Iroduco Ue surface de subdvso Mallage al Réguler ou rréguler Des règles de subdvso Compables avec le mallage Nouveau mallage avec plus de pos Coservao de pos ou o Iroduco U esemble orgasé de pos (orgazed) pos Ue smple formule pour calculer u ouveau esemble de pos S f ( S ) ad S lm S + Ted vers ue surface de plus e plus «lsse» Les schémas ulsés coverge vers ue surface coue Apparo e 978 (Camull-Clark) Vérables avacées das les aées 9-95 Maser SIS, Modélsao Géomérque 73 Ue exure sur le mallage C es (presque) ou Maser SIS, Modélsao Géomérque 74 29
Iroduco U exemple avec le schéma de Doo-Sab Iroduco Possblé de géoméres complexes Ma de Ger das Ger s Game hp://www.pxar.com/shors/gg/heaer/dex.hml Maser SIS, Modélsao Géomérque 75 Maser SIS, Modélsao Géomérque 76 Iroduco Quelques surfaces de subdvso famlères Iroduco Applcao prcpale : flm d amao Peu de précso Grade smplcé de mse e oeuvre Noo de mul-résoluo Images: Pxar ad Dreamworks sudos Maser SIS, Modélsao Géomérque 77 Maser SIS, Modélsao Géomérque 78 Iroduco Ulsao das les modeleurs géomérques Les schémas de subdvso U schéma smplse 2.496 polygoes Ceras schémas coverge vers des surfaces coues : ex : B-sples bcubques ulsao das les sysèmes de CAO e a que «broullo» polyédrque de la surface coue Maser SIS, Modélsao Géomérque 79 C es le schéma qu mplque la coué à la lme Floco de Koch Maser SIS, Modélsao Géomérque 8 3
Les schémas de subdvso Le schéma de Chak (974) Prcpe du «corer cug» Q 3/4 P + /4 P + R /4 P + 3/4 P + Les schémas de subdvso Les coeffces des masques e so pas choss au hasard! Chox fodés sur l dée de reproduco de courbes défes par les pos du schéma Des schémas de lssage O remplace des pos Ex : Chak Schéma à 4 pos de masque : /6 (-, 9, 9, -) Coverge vers ue B-sple uforme quadraque Maser SIS, Modélsao Géomérque 8 Des schémas d erpolao O raoue des pos Ex : Schémas à 4 pos /6 (-5, 5, 5, ) Recherche de P( de degré 3 qu passe par les 4 pos e -3h, -h, +h, +3h P( es obeu e para des 4 développemes de Taylor aux 4 pos doés. Po «proche» du 3e po Maser SIS, Modélsao Géomérque 82 Les schémas de subdvso Schéma : Uforme : mêmes règles sur ou le réseau (o-uforme) Saoare : mêmes règles pour oues les subdvsos O parage la face e séra de ouveaux sommes, les aces so coservés : schéma prmal O parage les sommes pour créer de ouvelles faces (corer cug), les faces so coservées : schéma dual Loop Doo-Sab Bla (/4) Oul exrêmeme pussa, smple e recou Perme de gérer des opologes quelcoques (gere quelcoque) Mallages éveuelleme o homogèes Smple e rapde à mapuler Sable pour les calculs Perme le raffeme local e la mul-résoluo Ue surface de subdvso peu êre vue Comme u mallage Comme ue surface (la surface lme) Oul de compresso éressa Le mallage peu êre rasms Comme le mallage al Plus le schéma de subdvso Maser SIS, Modélsao Géomérque 83 Maser SIS, Modélsao Géomérque 84 Bla (2/4) Il s ag fodamealeme d u mallage O e mapule amas la surface Aucue propréé dfféreelle «coue» Problème de calcul des dsaces Au mallage al A la surface lme Bla (3/4) Problèmes héorques o résolus Ex : ersecos Peu-o dédure la courbe d erseco au veau p+ de celle du veau p? Sau éveuel rop mpora ere deux subdvsos successves Crée des problèmes de raso rop brual das les amaos Maser SIS, Modélsao Géomérque 85 Maser SIS, Modélsao Géomérque 86 3
Bla (4/4) La opologe du mallage es pas forcéme respecée après dfférees subdvsos Domae de recherche mpora Bblographe succce (/2) Courbes e surfaces ) J. Bloomehal, Iroduco o Implc Surfaces, ouvrage collecf édé par J. Bloomehal, Morga Kaufma Publshers, 997. 2) C De Boor, A Praccal Gude o Sples, Sprger Verlag, 978. 3) G. Far, Curves ad Surfaces for CAGD: A Praccal Gude, Academc Press, 988 ou verso fraçase e édos plus récees. 4) I. Faux, M. Pra, Compuaoal Geomery for Desg ad Maufacure, Els Horwood lmed, 979. 5) J.C. Léo, Modélsao e cosruco de surfaces pour la CFAO, Hermès, 99. 6) M. Moreso, Geomerc Modelg, Joh Wley ad Sos Ic., Secod Edo, 997 7) L. Pegl, The NURBS book, Sprger Verlag, 995. 8) D. Rogers, J. Adams, Mac Graw-Hll, Mahemacal Elemes for Compuer Graphcs, 2de édo, 99. 9) Iformaque Graphque, modélsao géomérque e amao, Domque Bechma e Berard Péroche (eds), Lavoser-Hermès, 27, ISBN : 978-2-7462-54-6 Maser SIS, Modélsao Géomérque 87 Maser SIS, Modélsao Géomérque 88 Bblographe succce (2/2) Géomére ) M. Do Carmo, Dffereal Geomery of Curves ad Surfaces, Prece-Hall, 976. 2) Y. Kerbra, J.M. Braemer, Géomére des courbes e des surfaces, Herma, 976. 3) Soker, Dffereal Geomery, J. Wley ad Sos Ic., 989. Vsualsao - Modélsao de soldes ) J. Foley, A. Va Dam, S. Feer, J. Hughes, Compuer Graphcs, prcples ad prace, Addso-Wesley, 2de édo, 99) 2) C. Hoffma, Geomerc & Sold Modelg, A Iroduco, Morga Kaufma, 989. 3) J. Mäylä, A roduco o Sold Modelg, Compuer Scece Press, 988. Géomére Algorhmque ) J.D. Bossoa, M. Yvec, Géomére Algorhmque, Edscece eraoal, 995. 2) F. Preparaa, M. Shamos, Compuaoal Geomery, a roduco, Sprger Verlag, 985. Maser SIS, Modélsao Géomérque 89 32