Academic literature on the topic 'Maillages structurés par blocs'

Rappels sur les triangulations de delaunay; etude d'un algorithme de reconnexion de maillages triangulaires. Presentation d'une methode lagrangienne de volumes finis. Definition d'un algorithme de deplacement des noeuds du maillage a partir des vitesses obtenues par resolution de problemes de riemann

Les algorithmes les plus récents de traitement numérique de la géométrie ou bien encore de simulation numérique de type CFD (Computational Fluid Dynamics) utilisent à présent de nouveaux types de grilles composées de polyèdres arbitraires, autrement dit des grilles fortement non-structurées. Dans le cas de simulations de type CFD, ces grilles peuvent servir de support à des champs scalaires ou vectoriels qui représentent des grandeurs physiques (par exemple : densité, porosité, perméabilité). La problématique de cette thèse concerne la définition de nouveaux outils de visualisation et de calcul sur de telles grilles. Pour la visualisation, cela pose `a la fois le problème du stockage et de l'adaptativité des algorithmes `a une géométrie et une topologie variables. Pour le calcul, cela pose le problème de la résolution de grands systèmes linéaires creux non-structurés. Pour aborder ces problèmes, l'augmentation incessante ces dernières années de la puissance de calcul parallèle des processeurs graphiques nous fournit de nouveaux outils. Toutefois, l'utilisation de ces GPU nécessite de définir de nouveaux algorithmes adaptés aux modèles de programmation parallèle qui leur sont spécifiques. Nos contributions sont les suivantes : (1) Une méthode générique de visualisation tirant partie de la puissance de calcul des GPU pour extraire des isosurfaces à partir de grandes grilles fortement nonstructurées. (2) Une méthode de classification de cellules qui permet d'accélérer l'extraction d'isosurfaces grâce à une pré-sélection des seules cellules intersectées. (3) Un algorithme d'interpolation temporelle d'isosurfaces. Celui-ci permet de visualiser de manière continue dans le temps l'évolution d'isosurfaces. (4) Un algorithme massivement parallèle de résolution de grands systèmes linéaires non-structurés creux sur le GPU. L'originalité de celui-ci concerne son adaptation à des matrices de motif arbitraire, ce qui le rend applicable `a n'importe quel système creux, dont ceux issus de maillages fortement non-structurés.

A l'heure actuelle, l'amelioration de la precision et la diminution des couts de calcul demeurent deux objectifs majeurs de l'aerodynamique numerique. Ces deux objectifs sont souvent juges incompatibles. Neanmoins, c'est le defi qui a ete releve dans cette these en presentant une methode hierarchisee de raffinement local automatique appelee amr pour la resolution des equations d'euler et de navier-stokes en compressible sur des maillages structures. Une nouvelle approche non-recursive est proposee. En stationnaire, une methode de raffinement local de type multigrille est developpee. Les performances de ces deux methodes sont evaluees sur des configurations d'ecoulements classiques telles que la marche supersonique ascendante, la reflexion de mach double, l'ecoulement transsonique autour d'un profil ou l'interaction d'un choc avec une couche limite.

Les objectifs principaux de la géomodélisation sont la représentation et la compréhension du sous-sol. Les structures géologiques ont un rôle important pour comprendre et prédire son comportement physique. Nous avons défini un modèle géologique comme étant composé d'un ensemble de structures et de leurs connexions. Les maillages sont des supports numériques servant à résoudre les équations modélisant la physique du sous-sol. Il est donc important de construire un maillage représentant un modèle géologique afin de prendre en compte l'impact de ces structures dans les phénomènes du sous-sol. L'objectif de cette thèse est de développer des méthodes de maillage volumique pour les modèles géologiques. Nous proposons une méthode de génération de maillages non structurés volumiques permettant de construire deux types de maillages : un maillage tétraédrique et un maillage hex-dominant (c'est-à-dire composé de tétraèdres, prismes à base triangulaire, pyramides à base quadrilatérale et hexaèdres). Cette méthode génère dans un premier temps un maillage tétraédrique qui peut respecter différents types de données : (1) un modèle géologique défini par frontières afin de capturer les structures dans le maillage volumique, (2) des trajectoires de puits représentées par un ensemble de segments, (3) une propriété de taille d'éléments afin de contrôler la longueur des arêtes des éléments et (4) un champ de directions pour contrôler des alignements de sommets/éléments dans le maillage afin de favoriser certaines caractéristiques comme des éléments possédant des angles droits. Dans un deuxième temps, ce maillage tétraédrique peut être transformé en un maillage multi-éléments. La méthode reconnaît des relations combinatoires entre tétraèdres permettant l'identification de nouveaux éléments comme les prismes, les pyramides et les hexaèdres. Cette méthode est ensuite utilisée pour générer des maillages aux caractéristiques spécifiques correspondant à une application donnée afin de limiter les erreurs lors du calcul numérique. Plusieurs domaines d'applications sont considérés tels que les simulations géomécaniques, d'écoulements et de propagation d'ondes sismiques<br>The geomodeling main goals are to represent and understand the subsurface. The geological structures have an important role for understanding and predicting its physical behavior. We defined a geological model as a set of structures and their connections. The meshes are numerical supports to solve the equations modeling the subsurface physics. So it is important to build a mesh representing a geological model to take into account the impact of these structures on the subsurface phenomena. The objective of this thesis is to develop volumetric meshing methods for geological models. We propose a volumetric unstructured meshing method to build two mesh types: an adaptive tetrahedral mesh and an hex-dominant mesh (i.e. made of tetrahedra, triangular prisms, quadrilateral pyramids and hexahedra). This method generates first a tetrahedral mesh that can respect different types of data: (1) a geological model defined by its boundaries to capture the structures in the volumetric mesh, (2) well paths represented as a set of segments, (3) a mesh size property to control the mesh element edge length and (4) a direction field to control vertex/element alignments inside the mesh to increase some features such as elements with right angles. Then, this tetrahedral mesh can be transformed in a mixed-element mesh. The method recognizes combinatorial relationships between tetrahedra to identify new elements such as prisms, pyramids and hexahedra. This method is then used to generate meshes whose features correspond to a given application in order to reduce errors during numerical computation. Several application domains are considered such as geomechanical, ow and wave propagation simulations