2022-03-28 23:59:03 +02:00
|
|
|
|
\documentclass{gig}
|
|
|
|
|
|
|
|
|
|
\usepackage[utf8]{inputenc}
|
|
|
|
|
\usepackage[french]{babel}
|
|
|
|
|
\usepackage[T1]{fontenc}
|
|
|
|
|
\usepackage{url}
|
|
|
|
|
\usepackage{caption}
|
2022-03-29 14:14:54 +02:00
|
|
|
|
\usepackage{listings}
|
2022-03-28 23:59:03 +02:00
|
|
|
|
|
|
|
|
|
\title{Génération de maillages anisotropes}
|
|
|
|
|
\author[Jérémy André, Cyril Colin et Christine Cozzolino]
|
|
|
|
|
{Jérémy André$^1$, Cyril Colin$^1$ et Christine Cozzolino$^1$
|
|
|
|
|
\\
|
|
|
|
|
$^1$Aix-Marseille Université}
|
|
|
|
|
|
|
|
|
|
\begin{document}
|
|
|
|
|
|
|
|
|
|
\maketitle
|
|
|
|
|
|
|
|
|
|
\begin{abstract}
|
|
|
|
|
Nous étudions dans ce rapport la génération de maillages volumiques
|
|
|
|
|
anisotropes à partir de maillages surfaciques. Nous commençons par
|
|
|
|
|
une analyse des travaux de la thèse de Mael
|
|
|
|
|
Rouxel-Labbé\cite{rouxellabbe:tel-01419457}. Nous redéfinissons
|
|
|
|
|
ensuite les objectifs du projet, et présentons notre méthode pour y
|
|
|
|
|
répondre. Enfin, nous analysons les résultats obtenus.
|
|
|
|
|
\end{abstract}
|
|
|
|
|
|
|
|
|
|
\keywords{Génération de maillages, Maillages volumiques, Anisotropie}
|
|
|
|
|
|
|
|
|
|
\section{Présentation du sujet}
|
2022-03-29 11:13:21 +02:00
|
|
|
|
Les maillages volumiques sont des structures qui représentent la
|
|
|
|
|
surface mais aussi l'intérieur d'un objet, contrairement aux maillages
|
|
|
|
|
surfaciques classiques. Ils sont composés de cellules qui sont des
|
|
|
|
|
polyèdres liés entre eux par leurs sommets, et peuvent être agencés de
|
|
|
|
|
manière structurée ou non structurée. Un maillage volumique peut par
|
|
|
|
|
exemple être un assemblage de voxels, auquel cas le maillage est
|
|
|
|
|
structuré et les cellules sont des cubes.
|
|
|
|
|
|
|
|
|
|
Une des applications de ces maillage est dans le domaine de la
|
|
|
|
|
simulation, où l'on peut discrétiser un problème continu en se servant
|
|
|
|
|
des cellules du maillage comme base de la discrétisation.
|
|
|
|
|
|
|
|
|
|
Dans certains domaines, comme par exemple la mécanique des fluides,
|
|
|
|
|
les conditions de la simulation rendent innéficace un maillage
|
|
|
|
|
structuré : leur résolution fixe limite la précision dans les zones
|
|
|
|
|
« intéressantes » comme celles ou un fluide intéragit avec une
|
|
|
|
|
surface, tout en étant inutilement coûteuse dans les zones moins
|
|
|
|
|
intéressantes.
|
|
|
|
|
|
|
|
|
|
En plus d'augmenter la résolution dans les zones intéressantes, la
|
|
|
|
|
précision des calculs peut aussi être augmentée en adaptant la forme
|
|
|
|
|
des cellules aux conditions locales : il faut donc que celles-ci
|
|
|
|
|
puissent être irrégulières pour pouvoir les transformer et étirer pour
|
|
|
|
|
les adapter.
|
|
|
|
|
|
|
|
|
|
Ainsi, l'utilisation de maillages volumiques non structurés s'est
|
|
|
|
|
imposée comme solution pour tous les problèmes de ce type, posant
|
|
|
|
|
cependant l'autre problème qu'est leur génération.
|
|
|
|
|
|
2022-03-28 23:59:03 +02:00
|
|
|
|
\section{Présentation de la thèse}
|
|
|
|
|
\section{Justification de la non-utilisation des travaux de la thèse}
|
2022-03-29 14:14:54 +02:00
|
|
|
|
La thèse de Rouxel-Labbé offre une excellente introduction du domaine
|
|
|
|
|
et des méthodes utilisées, mais les résultats des approches qu'elle
|
|
|
|
|
développe sont peu satisfaisant.
|
|
|
|
|
\begin{quote}
|
|
|
|
|
We have sought approaches that combine theoretical soundness, that
|
|
|
|
|
is the capacity to prove that the desired result is obtained under
|
|
|
|
|
certain conditions, and practicality. Our results are mixed: while
|
|
|
|
|
we have proposed a number of methods that were all provably correct,
|
|
|
|
|
none of these methods were universally practical.
|
|
|
|
|
\end{quote}
|
|
|
|
|
De plus, parmis les approches proposées, celle qui présente les
|
|
|
|
|
meilleurs résultats à le défaut d'être lourde en temps de calcul sur
|
|
|
|
|
des maillages surfaciques. L'adapter à des maillages volumiques la
|
|
|
|
|
rendrait donc encore moins pratiquable.
|
|
|
|
|
|
2022-03-28 23:59:03 +02:00
|
|
|
|
\section{Redéfinition des objectifs}
|
2022-03-29 14:14:54 +02:00
|
|
|
|
Au vu de la complexité du problème, notre encadrant à décidé de
|
|
|
|
|
redéfinir nos objectifs.
|
|
|
|
|
|
|
|
|
|
Nous partons désormais d'un maillage volumique tétrahédrique existant
|
|
|
|
|
mais qui approxime que grossièrement le maillage surfacique, et devons
|
|
|
|
|
tenter de le rendre plus fidèle au maillage surfacique en évitant de
|
|
|
|
|
dégrader la qualité.
|
|
|
|
|
|
2022-03-28 23:59:03 +02:00
|
|
|
|
\section{Présentation de notre méthode}
|
|
|
|
|
\subsection{Plaquage des points sur maillage surfacique}
|
|
|
|
|
\subsubsection{Recherche du point le plus proche}
|
|
|
|
|
\subsubsection{Mouvement pondéré du voisinage}
|
|
|
|
|
\subsection{Régularisation}
|
|
|
|
|
\section{Implémentation}
|
|
|
|
|
\section{Métrique de qualité}
|
|
|
|
|
\section{Résultats}
|
|
|
|
|
\subsection{Analyse d'un cas déféctueux}
|
|
|
|
|
|
|
|
|
|
\newpage
|
|
|
|
|
\bibliography{rapport}
|
|
|
|
|
\bibliographystyle{refig-alpha}
|
|
|
|
|
|
|
|
|
|
\end{document}
|