Brevet FR2700000A1 — publié le 19940701

La présente invention concerne la reconstitution de volumes situés à l'intérieur d'un solide, le plus souvent cachés ou difficilement accessibles et dont on souhaite non seulement connaître avec précision la forme, mais à partir desquels des calculs essentiellement numériques doivent être effectués. Il est connu de déterminer, avec plus ou moins de précision, des grandeurs physiques, des longueurs par exemple, de formes simples situées à l'intérieur d'élément solide. Ces grandeurs physiques ne pouvant être mesurées 1 O directement par des instruments classiques, tels que règle graduée, pied à coulisse, rapporteur, on a alors recours à des procédés utilisant par exemple les ultrasons ou l'absorption d'un rayonnement donné pour déterminer la forme et/ou la dimension du volume à analyser. Selon les applications envisagées, il est possible de déterminer soit des valeurs numériques relatives auxdits volumes, soit des formes ou contours des volumes ainsi cachés. Ainsi, l'imagerie médicale cherche souvent à reconstituer des contours selon des plans Les scanners et les appareils basés sur la résonance magnétique nucléaire par exemple permettent de visualiser des formes de différents organes humains (cerveau, foie) selon des coupes; ils ne permettent généralement pas d'aller plus loin dans l'analyse. Par ailleurs, il est connu de reconstituer à l'aide de méthodes mathématiques des volumes quelconques dont on connait d'avance tout ou partie des caractéristiques géométriques. Quelques caractéristiques géométriques de la forme à reconstituer constituent alors les entrées d'un programme qui détermine automatiquement la forme générale: ces programmes 3 O sont appelés "mailleurs" puisqu'ils définissent la géométrie à partir de mailles (ou polygones) juxtaposées encore appelées "maillage" Les maillages peuvent être bidimensionnels ou tridimensionnels. Il est enfin connu d'effectuer différents calculs à partir des maillages; les algorithmes de calculs dites aux éléments finis ou encore aux différences finies sont couramment utilisés à ces fins. Mais, comme il a déjà été dit, ces méthodes de calcul nécessitent de connaître à l'avance les géométries des éléments sur lesquels les calculs sont faits, et notamment les géométries des volumes cachés. Ceci est souvent difficile surtout lorsque l'on souhaite réaliser des calculs de précision. 1 O En outre, les données, c'est-à-dire les géométries des volumes en question, sont généralement entrées point par point, ce qui nécessite un temps considérable de mise en oeuvre. Dans les meilleures conditions, les points les plus significatifs de la géométrie doivent être entrés, un maillage automatique pouvant alors générer les caractéristiques des autres points du maillage, par interpolation Ce type de procédés ne permet pas, bien entendu, de traiter des géométries trop complexes. La présente invention vise à remédier notamment aux inconvénients qui viennent d'être cités. Elle permet en particulier de reconstituer de façon précise, des volumes complexes, puis de réaliser des calculs essentiellement numériques à partir de tels volumes. En outre, l'objet de la présente demande s'applique avantageusement, mais non exclusivement à des volumes cachés, situés à l'intérieur d'un solide. Il est donc possible de reconstituer et d'analyser des volumes dont on ne connait pas précisément la géométrie. L'invention permet, par exemple, de faire des calculs sur des tubulures noyées dans un solide et présentant une certaine usure 3 O ou au contraire étant recouvertes d'une couche formée pendant le fonctionnement Ainsi, il est possible de reconstituer avec précision la forme de tubulures internes après un certain temps d'utilisation d'une telle tubulure, et d'effectuer directement des calculs à partir de ces volumes cachés et inconnus à priori Le domaine du contrôle non destructif est ici visé par l'invention. L'avantage principal de l'invention réside dans la possibilité de traiter des volumes complexes avec un gain de temps considérable par rapport à l'art antérieur. En effet, comme il ressort de la description ci-avant, lorsque des volumes complexes doivent faire l'objet de calculs scientifiques, leur géométrie demande un long temps pour être intégrés dans la mémoire de l'ordinateur. 1 O La présente invention permet une saisie quasi automatique, c'est-à-dire très rapide de n'importe quelle géométrie. Les buts et avantages essentiels qui viennent d'être énoncés sont atteints grâce à un procédé de reconstitution automatique de volumes situés notamment à l'intérieur de solides, en vue de 1 5 réaliser des calculs relatifs aux volumes. Conformément à l'invention, le procédé comprend les étapes qui consistent à: a) réaliser des images numérisées de plusieurs coupes parallèles de l'espace environnant le volume, b) traiter lesdites données de façon à créer un contour numérique du volume, et c) traiter les données relatives au contour afin de les rendre exploitables pour des calculs essentiellement numériques. Plus précisément, l'étape b) du procédé consiste à: déterminer les contours du volume sur chaque image numérisée, faire une approximation des contours par des polygones, repérer les sommets des polygones, créer à partir des données relatives aux sommets, un maillage surfacique qui approche au mieux le contour réel du volume. En d'autres termes, l'invention selon l'étape c) consiste à utiliser un algorithme permettant de créer un maillage volumique de l'objet à partir du maillage surfacique constitué lors de l'étape b) Ce maillage volumique sert ensuite à un calcul numérique. Selon un mode préféré de réalisation de l'invention, les polygones créés sont essentiellement des triangles et les éléments volumiques sont essentiellement des tétraèdres. Les algorithmes de calcul peuvent être de type éléments finis ou volumes finis non structurés. Conformément à un mode de réalisation de l'invention, les images numérisées sont obtenues au moyen d'un scanner qui 1 O permet de faire l'acquisition puis une numérisation de chaque coupe. Sans sortir du cadre de l'invention, les images numérisées peuvent être obtenues à partir de fichiers (CAO) constitués d'entités mathématiques traitées de façon à obtenir des données sur chaque pixel d'image. Selon un autre de ses aspects, l'invention vise l'application du procédé ci-dessus défini à la reconstitution d'un circuit de refroidissement interne d'une culasse d'un moteur à combustion interne La culasse peut être constituée d'aluminium. L'invention sera mieux comprise à la lecture de la description faite ci-après, à titre indicatif mais non limitatif, en référence aux dessins annexés sur lesquels: la figure 1 est un organigramme montrant les principales opérations accomplies lors de la mise en oeuvre d'un procédé conforme à l'invention, la figure 2 montre de façon schématique différentes coupes parallèles d'un volume à reconstituer, la figure 3 montre schématiquement un volume reconstitué conformément à l'invention, et 3 O les figures 4 A, 4 B et 4 C montrent chacune un tomogramme obtenu avec un scanner. Les principales étapes du procédé selon l'invention apparaissent sur la figure 1. La première étape ( 10) consiste à obtenir des coupes de l'espace environnant le volume, parallèles les unes aux autres, la distance entre chaque coupe, de préférence constante, étant définie en fonction de l'application envisagée L'espacement entre les coupes sera choisi de façon à bien détecter les variations de géométrie Un scanner, connu en soi, peut être utilisé pour obtenir les coupes. On obtient ainsi une série de coupes, telles que montrées sur les figures 4 A, 4 B et 4 C par exemple Ces coupes peuvent être 1 O numérisées par le scanner lui-même ou bien par un calculateur étape 12. Sans sortir du cadre de l'invention, il peut être envisagé d'obtenir des coupes numérisées à partir de fichiers, par exemple de fichiers CAO constitués d'entités mathématiques Ces entités mathématiques sont traitées par un logiciel spécifique destiné à les transformer en données attachées à chaque pixel Rappelons qu'un pixel est une unité élémentaire d'image numérique. La figure 2 montre schématiquement l'ensemble des coupes qui peuvent être obtenues pour un volume donné, à titre d'exemple. Dans tous les cas, à l'étape suivante (étape 14 de la figure 1), les données numérisées, regroupées en fichiers, sont traitées par un logiciel spécifique destiné à créer un maillage ou contour, dit surfacique, du volume à reconstituer. Plus précisément, l'étape 14 consiste à repérer les contours dudit volume sur chaque coupe, faire une approximation de chaque contour par des polygones, si nécessaire, modifier ou rectifier les contours, repérer certains sommets (ou noeuds) des polygones afin de leur affecter des caractéristiques physiques particulières, encore appelées conditions aux limites, créer une représentation surfacique du volume sous forme de contour du volume, constituée de polygones juxtaposés, le contour approchera au mieux le contour réel du volume. En d'autres termes, à la fin de l'étape 14, on obtient un maillage (formé de polygones) de l'enveloppe externe du volume. L'étape 16 a pour but de créer un maillage volumique du volume, c'est-àdire d'obtenir une approximation numérique en trois dimensions dudit volume Autrement dit, le volume à reconstituer est approché par un ensemble de volumes unitaires juxtaposés les uns aux autres On utilise à cet effet un algorithme de maillage automatique, algorithme de VORONOI par exemple, qui permet de créer un maillage en trois dimensions de 1 i O préférence directement interfaçable avec un logiciel de calcul, c'està-dire directement exploitable en vue de calculs numériques. L'étape 18 consiste donc à effectuer des calculs numériques à partir des données relatives au maillage volumique. 1 5 La figure 3 montre de façon très simplifiée un exemple de volume maillé Selon cette illustration, les volumes élémentaires (ou mailles volumiques) sont des tétraèdres tandis que les polygones surfaciques sont des triangles Bien entendu, d'autres types de polygones et de volumes élémentaires peuvent être traités sans sortir du cadre de la présente invention. Un exemple particulier d'application du procédé conforme à l'invention va maintenant être donné. La méthodologie décrite ci-dessus a été utilisée pour décrire et effectuer des calculs sur les circuits de refroidissement internes d'une culasse d'un moteur à combustion interne. La culasse selon cet exemple est en aluminium, matériau compatible avec les capacités du scanner utilisé En effet, des métaux trop absorbants pour le rayonnement X produit par le scanner ne peuvent être utilisés; l'aluminium, composé de * 3 O constituants légers, permet donc de bonnes performances, en particulier une bonne qualité de l'image. Avant d'être analysée par le scanner, la culasse est de préférence débarrassée des pièces constituées de métaux lourds, pour les raisons évoquées ci-dessus. Afin de le distinguer très clairement des autres éléments environnants (autres circuits notamment), le volume à analyser a été rempli d'eau Puis l'analyse au scanner est réalisée en effectuant des images successives de coupes. Les figures 4 A, 4 B et 4 C représentent chacune un tomogramme, c'est-à-dire une photographie d'une image de coupe obtenue selon le présent exemple de réalisation de l'invention. Dans le présent exemple d'application de l'invention, il a été 1 O effectué une coupe tous les deux millimètres, et environ 200 coupes ont été réalisées Ces images sont donc numérisées, mémorisées puis traitées selon les étapes 14 et 16 déjà décrites. Sur les figures 4 A, 4 B et 4 C, les zones blanches 1 correspondent à des volumes vides, remplies d'air; les zones grisées les plus foncées 3 représentent la matière (ici la culasse en aluminium) tandis que les zones 2 en gris moyen correspondent au volume à analyser, c'est-à-dire, au circuit de refroidissement de la culasse. Un maillage surfacique puis un maillage volumique de la géométrie sont donc successivement obtenus Le maillage volumique possède au total plus de 100 000 noeuds à partir desquels un programme de calcul peut effectuer différents types de calculs Par exemple, un code de calcul du domaine de la mécanique des fluides peut être utilisé: des températures, débits, vitesses d'écoulements peuvent ainsi être calculés aux différents noeuds du maillage, c'est-à-dire en une multitude de points de la structure à analyser. Pour illustrer l'un des avantages de l'invention énoncés en tête de la description, un calcul du type défini ci-dessus nécessite 3 O environ une semaine de travail. Pour aboutir à un résultat sensiblement comparable, il aurait fallu, avec des méthodes traditionnelles, plus ou moins six mois de travail. Bien entendu, l'invention est utilisable dans de nombreux autres types d'analyse que celui qui vient d'être brièvement décrit, à titre illustratif et nullement limitatif. REVENDICATIONS 1 Procédé de reconstitution de volume situé à l'intérieur d'un solide en vue de réaliser des calculs relatifs audit volume, caractérisé en ce qu'il comprend les étapes qui consistent à: a) réaliser des images numérisées de plusieurs coupes de préférence parallèles de l'espace environnant ledit volume, b) traiter lesdites données de façon à créer un contour 1 O numérique dudit volume, et c) traiter les données relatives audit contour afin de les rendre exploitables pour des calculs essentiellement numériques. 2 Procédé selon la revendication 1, caractérisé en ce que l'étape b) consiste à: déterminer les contours dudit volume sur chaque image numérisée, faire une approximation desdits contours par des polygones, repérer les sommets desdits polygones, créer à partir des données relatives auxdits sommets, un maillage surfacique qui approche au mieux le contour réel du volume. 3 Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que l'étape c) consiste à utiliser un algorithme permettant de reconstituer numériquement ledit volume constitué d'éléments volumiques à partir de données relatives audit contour. 4 Procédé selon l'une quelconque des revendications 2 ou 3, caractérisé en ce que lesdits polygones sont essentiellement des triangles et en ce que lesdits éléments volumiques sont 3 O essentiellement des tétraèdres. Procédé selon la revendication 3, caractérisé en ce que ledit algorithme est de type aux éléments finis non structurés. 6 Procédé selon la revendication 3, caractérisé en ce que ledit algorithme est de type aux volumes finis non structurés. 2700000 7 Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que les images numérisées sont obtenues au moyen d'un scanner qui permet de faire l'acquisition puis une numérisation de chaque coupe. 8 Procédé selon l'une des revendications 1 à 6, caractérisé en ce que les images numérisées sont obtenues à partir de fichiers (CAO) constitués d'entités mathématiques traitées de façon à obtenir des données sur chaque pixel d'image. 9 Application du procédé selon l'une quelconque des 1 O revendications précédentes à la reconstitution d'un circuit de refroidissement interne d'une culasse d'un moteur à combustion interne. Application selon la revendication 9, caractérisée en ce que ladite culasse est constituée d'aluminium.