Nomination des entit´ es de dimension sup´ erieure ` a 2

Les solutions que nous avons pr´esent´ees ou cit´ees jusqu’ici se focalisent sur la nomination persistante d’entit´es atomiques telles que des sommets, des arˆetes ou des faces. Mais peu d’entre elles consid`erent la nomination persistante dans le contexte des mod`eles hi´erarchiques. Quelques travaux abordent partiellement cette question en traitant le probl`eme de la nomination de cer- tains agr´egats, et plus particuli`erement, les agr´egats de faces (coques). Le fait de ne pas prendre en compte ce genre d’entit´e limite le champs des possibilit´es qui s’offrent `a l’utilisateur pour transformer ses intentions en faits r´eels et ce de fa¸con naturelle (voir la section 2.2.3). Pour cette raison, nous faisons une distinction entre le processus de nomination persistante d´efini pour les entit´es atomiques et celui d´efini pour les coques, voir d’autres types d’agr´egats.

Dans la pratique, la plupart des syst`emes commerciaux de CAO (par exemple, CATIA ou TopSolid) permettent la nomination de certaines coques. Mais soit le domaine des coques r´ef´eren¸cables est consid´erablement restreint `a quelques agr´egats particuliers (par exemple le bord

complet d’un objet extrud´e ou celui issu d’une caract´eristique de forme), soit le processus de r´e´evaluation conduit `a des probl`emes de pertinence et de stabilit´e du m´ecanisme de nomina- tion. L’exemple pr´esent´e dans la figure 2.34 illustre la difficult´e pour les syst`emes param´etriques actuels `a g´erer le probl`eme de la nomination persistante pour des coques.

1.B 1.C 1.E 1.B 1.C 1.E 1.A 1.F 1.G 1.H 1.I _2.2 2.B 2.A 3.5 3.6 4.3 4.A 3.7 réévalué modèle 1.F1.G 1.H 1.I 1.A 2.1 2.A 2.B 3.3 3.2 3.1 4.1 4.2 4.A initial modèle 2 2’ 3 4 4’ 3’ 1 1’

Fig. 2.34: Nomination persistante de coques.

Dans cet exemple, le mod`ele param´etrique contient quatre op´erations de mod´elisation, de gauche `a droite (de gauche `a droite sur la figure) : la construction d’un bloc en extrudant la face 1.A, l’ajout d’une protrusion cylindrique, la soustraction d’une rainure et l’arrondi de l’arˆete qui se situe entre une coque et la protrusion. La coque en question, not´e Sini, est compos´ee des faces 2.1 et 3.2. Cet agr´egat de faces est l’une des deux coques apparaissant `a l’´etape 3 et qui r´esultent de la scission de la coque initiale cr´e´ee `a l’´etape 1 et compos´ee des faces 1.F, 1.G, 1.H et 1.I. Durant le processus de r´e´evaluation, la position de la rainure est modifi´ee (voir l’´etape 30). Il en r´esulte la modification de la topologie de l’objet. Afin de r´e´evaluer la quatri`eme op´eration de mod´elisation (op´eration d’arrondi), il est n´ecessaire de calculer dans le nouveau contexte la coque correspondant `a Sini (c’est-`a-dire trouver la coque correspondant `a Sini).

Intuitivement, une coque ´etant une composition de faces, il semble naturel d’utiliser les appariements r´ealis´es au niveau face pour d´eterminer celui des coques. La solution d´efinie par Marcheix [Mar06] en est une parfaite illustration. Dans sa contribution, Marcheix d´efinit un mod`ele de nomination persistante qui reprend un principe fondateur des solutions pr´ec´edentes : toujours se baser sur les entit´es invariantes. Pour commencer, le mod`ele s’appuie sur deux structures de donn´ees importantes :

– un graphe de coques : une structure hi´erarchique dont le plus bas niveau est constitu´e de faces et les niveaux sup´erieurs sont construits par composition de faces et/ou de coques. Tous les nœuds de ce graphe repr´esentent des ´el´ements invariants dans le mod`ele pa- ram´etrique. Par exemple, dans la figure 2.34, le bloc extrud´e peut ˆetre d´ecrit en termes de coque initiale, de coque lat´erale et de coque finale. La coque initiale et la coque finale sont respectivement repr´esent´ees par les faces 1.A et 1.B alors que la coque lat´erale peut ˆ

etre d´ecompos´ee en terme de face de droite 1.C, de face du bas 1.D, de face de gauche 1.E et d’une coque repr´esentant le haut du bloc extrud´e, compos´ee des faces 1.G, 1.H, 1.I et 1.F ;

– un graphe tra¸cant l’historique de faces (voir la section 2.3.1.5).

Ensuite, l’appariement de deux coques contingentes C1 et C2 s’appuie sur les conditions

suivantes :

1. C1 et C2 ont le mˆeme ancˆetre invariant : pour v´erifier que les deux coques ont le mˆeme

ancˆetre invariant, l’approche utilise le graphe de coques ;

2. C1 et C2 ont au moins deux faces appari´ee. Cela suppose que l’appariement de faces est

effectu´e au pr´ealable.

Ainsi, lorsqu’une coque contingente est s´electionn´ee dans le mod`ele initial (par exemple la coque pr´ec´edente Sini), les liens d’appariements entre les faces de cette coque et les faces du mod`ele r´e´evalu´e permettent de trouver les coques contingentes correspondantes `a Sini. Ce proc´ed´e est effectu´e en plusieurs ´etapes :

1. construire un ensemble de faces du mod`ele r´e´evalu´e correspondantes aux faces de la coque Sini_;

2. `a partir de chaque face de cet ensemble, faire un parcours du mod`ele g´eom´etrique en exploitant les relations d’adjacence entre faces. Les faces retenues dans ce parcours sont celles qui ont le mˆeme ancˆetre invariant que Sini;

3. chaque composante connexe constitue une coque correspondante `a Sini.

Dans l’exemple de la figure 2.34, la recherche des coques contingentes correspondantes `a la coque Sini = {2.1, 3.2} passe par les ´etapes suivantes :

1. les faces correspondantes `a 2.1 et 3.2 sont respectivement les faces 2.2 et 1.H ;

2. le parcours topologique `a partir des faces 2.2 et 1.H dans le mod`ele r´e´evalu´e permet de trouver la face 3.6. En effet, parmi les faces adjacentes `a 2.2 et 1.H, seule la face 3.6 a comme ancˆetre invariant la coque du haut du bloc extrud´e.

3. la coque contingente correspondant `a Sini est la coque compos´ee des faces 2.2, 1.H et 3.6.