Modélisation solide

  • Published on
    07-Jan-2016

  • View
    14

  • Download
    0

Embed Size (px)

DESCRIPTION

Modlisation solide. Tir de Olivier Drion, Amapi 7 Ateliers graphiques. Eyrolles, 2003, p. 141. Reprsentation et construction dobjets. OBJECTIFS. numrer les principaux modes de reprsentation dobjets gomtriques. - PowerPoint PPT Presentation

Transcript

  • Modlisation solideTir de Olivier Drion, Amapi 7 Ateliers graphiques. Eyrolles, 2003, p. 141.

  • Reprsentation et construction dobjetsOBJECTIFSnumrer les principaux modes de reprsentation dobjets gomtriques.Montrer leur potentiel de modlisation.PLAN DU CHAPITREIntroductionFamilles dobjets paramtrissModles de dcompositionModles de compositionDescription de lenveloppe de lobjetDcrire les principales proprits de ces modes de reprsentation dobjetsModle en fil de ferReprsentation partir de surfacesfrontiresModles bass sur la notion de demi-espacesModles C.S.G.numration spatialeQUADTREE, OCTREE

  • INTRODUCTIONUn modle dun objet est une reprsentation idalise ou simplifie dun objetpermettant de lobserver plus facilement.La construction dun modle pour reprsenter la structure gomtrique dun objetest intressante plusieurs points de vue:certaines caractristiques du modle peuvent tre tudies plus facilement quecelles de lobjet lui-mme;lobjet peut ne pas exister;lobjet ne peut tre observ directement;lobjet ne peut tre observ sans engendrer des cots draisonnables ou sanscontrle de lexprience.

  • PROBLMES RENCONTRS DANS LE PROCESSUS DE MODLISATIONBesoin dun modle complet :un modle qui offre une description complte de la gomtrie dun objet,permettant de rpondre aux diffrentes questions gomtriques pertinentes.

    Construction dun modle correct :nous devons tre capable de dtecter et de corriger des anomalies lors de laconstruction du modle dun objet.

    Ex. :Un modle dobjet bas sur des facettes polygonales convexes.

    Nous devons nous assurer que cette restriction est toujourssatisfaite aprs une opration quelconque.

    Complexit de lobjet modliser :La reprsentation sous forme polydrique dune main est trs difficile.

    Laugmentation du potentiel de modlisation afin de reprsenter des formesdavantage complexes entrane des problmes lors des calculs gomtriques.

  • Objectifs atteindre pour reprsenter un objetprcision de limage;possibilit de visualiser, danalyser ou de manipuler lobjet selon nimporte quelledirection dobservation;capacit de recueillir toutes les informations pertinentes dcrivant lobjet ncessaires chaque application;reprsentation non ambigu de lobjet;rduction du nombre de paramtres dcrivant lobjet;simplification de calcul de certaines mesures;approche systmatique de construction dobjets partir de formes connues.Les objectifs prcdents ne sont pas tous atteints travers les modlesque nous verrons; des choix doivent tre faits.

  • Modles frontires(connus aussi sous le nom de b-reps)Il sagit dun mode de reprsentation indirect dun solide en dcrivantlenveloppe du solide laide de ses frontires : sommets, artes etfacettes.Modles simplifis : les modles en fil de ferLes objets sont reprsents partirdun ensemble de segments de droiterelis ventuellement par leursextrmits.Ils permettent de reprsenteruniquement le contour des objets.Les extrmits des segments de droiteet les liens existant entre eux sontstocks.

  • Modles en fil de fer+Ce modle est simple : facilite les transformations de base et devisualisation.Permet peu de frais davoir une reprsentation gomtriqueglobale de lobjet.Capacit de modlisation trs limite : faible degr de ralisme.-Le calcul de certaines mesures de lobjet peut tre difficile ouimpossible par manque dinformations sur lobjet. La quantit imposante de donnes ncessaires pour dcrirelobjet.

  • Modles en fil de fer-Il peut y avoir ambigut

    - dans linterprtation de la reprsentation ou- donner lieu un modle impossible.Ces ambiguts dans linterprtationde la reprsentation rendent difficiles larsolution du problme dliminationdes lignes caches.

    Ces

    Modle impossible

    Plusieurs interprtations dun mme objet.

  • Les modles dfinis partir de surfaces frontiresModles frontiresIl sagit de dcrire lenveloppe de lobjet partir de la description deses surfaces frontires : surfaces courbes, frontires planes,polygonales, polygonales convexes, triangulaires.La plupart du temps, chaque surface frontire courbe est divise enfacettesEx. : des facettes polygonaleset chaque facette est reprsente par lensemble des artes et dessommets qui la dlimitent.Tir de O. Drion, Amapi 7 Ateliers graphiques. Eyrolles, 2003, p. 80.

  • Modles dfinis partir de surfaces frontires-+ Le modle ne fournit pas dinformation quant lintrieur de lobjet. Lvaluation dune mesure de lobjet peut tre difficile faire. Le modle permet de rsoudre le problme dlimination des parties caches. Il permet dappliquer un modle dillumination et/ou de gnration de texture.Conditions respecter : Lensemble des facettes forme une figure ferme. Les facettes ne sinterceptent pas sauf des artes ou sommets communs. Les surfaces frontires ne sinterceptent pas elles-mmes. Ils ne sont pas ambigs comme cela pouvait tre le cas prcdemment. Les conditions prcdentes sont difficiles vrifier. Le nombre de facettes peut tre lev (approximation polygonale).

  • Famille dobjets paramtrissIl sagit de dcrire la famille laquelle cet objet appartient et de dfinirles paramtres permettant didentifier de faon unique un objet de cettefamille.Ex. :Pour gnrer une ellipse, il suffit de fixer les valeurs desparamtres dcrivant la classe des coniques.Les paramtres dun objet sont en gnral des caractristiques gom-triques : le volume, laire, laxe principal, la hauteur, la largeur, etc.Un objet paramtris peut tre aussi bien une forme connue (cube,sphre, etc.) quune forme spcialise selon le besoin de lapplication.Forme paramtrise par l, h, r et m

  • Famille dobjets paramtrissPices mcaniquesM. E. Mortenson, Geometric Modeling.Wiley, 1997, p. 262.

  • Cest un modle spcialis facilitant la description de pices souventutilises mais trop limit cause de la faible flexibilit des objetsparamtriss.Lapparition dun nouvel objet ncessite la gnration dune nouvelleclasse, ce qui peut savrer difficile, voire impossible raliser.Dfinir des paramtres simples en nombre limit pour caractriser unobjet complexe nest pas une mince tche.Famille dobjets paramtriss2 alternatives :restreindre notre potentiel de modlisationouaugmenter substantiellement le nombre de formes paramtrises.Exemple :Modlisation dun visage humain.Donne lieu des algorithmes efficaces en synthse dimages.Il sagit dun mode de reprsentation secondaire dans les modeleurslesquels sappuient sur dautres reprsentations.

  • Modles de compositionConsidrent les solides comme des ensembles de points 3D.Dbutent avec des ensembles simples qui peuvent tre reprsentsdirectement laide de primitives (quadriques, polydres, etc.).Des objets plus complexes sont obtenus en combinant des ensemblessimples entre eux laide doprations ensemblistes.1er cas : Modles bass sur la notion de demi-espacesNous pouvons dfinir une fonction caractristique dun ensemble A depoints 3D:gA(x, y, z): (x, y, z) {0, 1}qui nous indique si un point (x, y, z) appartient ou non A.

    Si gA(X) = 1, alors (x, y, z) A; si gA(X) = 0 alors (x, y, z) A.

  • Modles bass sur la notion de demi-espacesPour des ensembles de points 3D, la reprsentation de gA est aussidifficile que celle de A.Par contre, il existe des classes dobjets qui peuvent tre reprsentes partir dun ensemble de points 3D dcrit par une fonction f(x, y, z)(demi-espace).Lobjet est dcrit comme tant lensemble des points (x, y, z) tels quef(x, y, z) 0,le complment de cet objet comme tant les points (x, y, z) tels quef(x, y, z) < 0.Un solide est reprsent partir dune expression ensembliste dedemi-espaces:Objet = i j Dijo Dij = un demi-espace.Toutes les surfaces dintrt ne sont pas des demi-espaces:surfaces bicubiques.

  • Modles bass sur la notion de demi-espacesExempleC = D1 D2 D3oD1 x2 + y2 r2 0D2 z 0D3 z h 0.Trs souvent, on opte pour des demi-espaces linaires :a x + b y + c z + d 0ou quadratiques (demi-espaces sphriques, cylindriques, ).La capacit de modlisation dpend des familles de demi-espaces dis-ponibles et des techniques nous permettant de les combiner ensemble.Les demi-espaces sont rarement des ensembles finis. Ainsi, uneexpression ensembliste de demi-espaces nest pas ncessairement unereprsentation valide de solide.Aucune dfinition ambigu :chaque combinaison valide de solides donne un solide mais sareprsentation nest pas ncessairement unique.

  • Modles bass sur la notion de demi-espacesComment valuer les expressions ensemblistes de demi-espaces ?Il sagit dadapter lalgorithme de tracs de rayons (ray tracing) ensynthse dimages.Pour gnrer une image, dfinissons pour chaque pixel de lcran unedemi-droite issue de lobservateur et passant par ce pixel.Le calcul principal consiste valuer lintersection dune demi-droiteavec chaque solide de la scne, puis, retenir le point le plus prs delobservateur.Lintersection dune demi-droite avec un solide de la scne se ramne valuer larbre binaire reprsentant lexpression ensembliste dedemi-espaces.Contrainte :Lintersection dune demi-droite avec un demi-espacedoit tre relativement simple.Problme unidimensionnel

  • Modles de composition2ime cas : Modles CSG (constructive solid geometry)Contrairement aux modles avec demi-espaces, il sagit de manipulerdes objets lmentaires borns : polydre, cylindre, sphre, etc. := | | ::= union | intersection | diffrence ::= translation | rotation | changement dchelle.On met la disposition de lusager un nombre fini de primitives simplesdont la grandeur, la forme, la position et lorientation sont dfinies parlusager.Pour ce qui est des primitives non lmentaires, lusager doit spcifieruniquement le systme de rfrence de lobjet.

  • Modles CSGTir de Martti Mntyl, An Introduction to Solid Modeling. Computer Science Press, 1988, p. 82.Approche base sur lusage de blocs de construction

  • Modles CSG-Ce modle est incomplet car il ncessite des algorithmes pour valuerlarbre de construction.Lorsque lar