Spelling suggestions: "subject:"levelset"" "subject:"levelsets""
1 |
A Level Set Approach for Denoising and Adaptively Smoothing Complex Geometry Stereolithography FilesJanuary 2014 (has links)
abstract: Stereolithography files (STL) are widely used in diverse fields as a means of describing complex geometries through surface triangulations. The resulting stereolithography output is a result of either experimental measurements, or computer-aided design. Often times stereolithography outputs from experimental means are prone to noise, surface irregularities and holes in an otherwise closed surface.
A general method for denoising and adaptively smoothing these dirty stereolithography files is proposed. Unlike existing means, this approach aims to smoothen the dirty surface representation by utilizing the well established levelset method. The level of smoothing and denoising can be set depending on a per-requirement basis by means of input parameters. Once the surface representation is smoothened as desired, it can be extracted as a standard levelset scalar isosurface.
The approach presented in this thesis is also coupled to a fully unstructured Cartesian mesh generation library with built-in localized adaptive mesh refinement (AMR) capabilities, thereby ensuring lower computational cost while also providing sufficient resolution. Future work will focus on implementing tetrahedral cuts to the base hexahedral mesh structure in order to extract a fully unstructured hexahedra-dominant mesh describing the STL geometry, which can be used for fluid flow simulations. / Dissertation/Thesis / Masters Thesis Aerospace Engineering 2014
|
2 |
Modélisation du rayonnement thermique en immersion de volume / Numerical radiative transfer using an immerse volume methodSchmid, Quentin 14 December 2016 (has links)
Dans le cadre des procédés de chauffage et de trempe réalisés lors d’opération de mise en forme des matériaux, le rayonnement thermique joue un rôle prépondérant. Lors de l’élaboration de modèles numériques permettant la simulation de ces procédés, il est donc nécessaire de disposer d’outils performants pour simuler ce phénomène.La simulation numérique de tels procédés soulèvent de nombreuses problématiques, comme la représentation d’un environnement complexe impliquant plusieurs composants (pièces, bruleurs, buses d’injection, parois), la gestion des divers phénomènes physiques couplés (écoulement, transfert thermiques, ébullition, rayonnement). Dans cette perspective, les méthodes dites « d’immersion », permettant un traitement généraliste de ces divers problèmes, rencontrent depuis quelques années un intérêt grandissant dans la communauté scientifique.C’est dans ce contexte que s’inscrit le projet Thost, au sein duquel est réalisée cette thèse. L’objectif est donc de développer des outils pour la modélisation du rayonnement dans le contexte d’immersion de volume propre au logiciel Thost. Deux approches sont développées : l’une consistant en l’adaptation d’une méthode existante au contexte de l’immersion de volume, l’autre explorant l’élaboration d’une formulation pour un modèle particulier de rayonnement. Les outils développés sont ensuite mis à l’épreuve sur des simulations de cas industriels fournis par nos partenaires. / For heating and quenching operations occurring during material forming processes, thermal radiation is the the predominant physical phenomenon. Hence, when one tries to simulate such processes, it is important to have at disposal powerful tools for the numerical modelling of thermal radiation.The numerical simulation of these processes often rises numerous problems and questions, as the representation of a complex environment, involving several components ( ingots, burners, nozzles, walls), to deal with different coupled physical phenomena ( flow, heat transfer, boiling, thermal radiation). In this regard, some “immersed” numerical methods, allows a generalist treatment of these different problems, have gained popularity and drag interest of the scientific community in the recent years.The Thost project, aiming to produce a software for heat transfer during material forming processes, fits in the framework, and this PhD is part of this project. The goal is therefore to design tools for numerical modelling of thermal radiation within the immersed volume method of the Thost software. Two approaches are presented: one consisting in the adaptation of an existing method to the context of the immersed volume method, another concerning the development of a formulation for a specific model of radiation. These methods are then tested on industrial applications provided by our partners.
|
3 |
Schémas semi-implicites et de diffusion-redistanciation pour la dynamique des globules rouges / Semi-implicit and diffusion-redistanciation schemes for the dynamic of red blood cellsSengers, Arnaud 19 July 2019 (has links)
Dans ce travail, nous nous sommes intéressés à la mise en place de schémas semi-implicites pour l’amélioration des simulations numériques du déplacement d’un globule rouge dans le sang. Nous considérons la méthode levelset, où l’interface fluide-structure est représentée comme la ligne de niveau 0 d’une fonction auxiliaire et le couplage est effectué en ajoutant un terme source dans l’équation fluide.Le principe de ces schémas semi-implicites est de prédire la position et la forme de la structure par une équation de la chaleur et d’utiliser cette prédiction pour obtenir un terme de force dans l’équation fluide plus précis. Ce type de schémas semi-implicites a d’abord été mis en place dans le cadre d’un système diphasique ou d’une membrane élastique immergée afin d’utiliser un plus grand pas de temps que pour un couplage explicite. Cela a permis d’améliorer les conditions sur le pas de temps et ainsi augmenter l’efficacité globale de l’algorithme complet par rapport à un schéma explicite classique.Pour étendre ce raisonnement au cas d’un globule rouge, nous proposons un algorithme pour simuler le flot de Willmore en dimension 2 et 3. Notre méthode s’inspire des méthodes de mouvements d’interface générés par diffusion et nous arrivons à obtenir un flot non linéaire d’ordre 4 uniquement avec des résolutions d’équations de la chaleur. Pour assurer la conservation du volume et de l’aire d’un globule rouge, nous proposons ensuite une méthode de correction qui déplace légèrement l’interface afin de recoller aux contraintes.La combinaison des deux étapes précédentes décrit le comportement d’un globule rouge laissé au repos. Nous validons cette méthode en obtenant une formed’équilibre d’un globule rouge. Nous proposons enfin un schéma semi-implicite dans le cas d’un globule rouge qui ouvre la voie vers l’utilisation de cette méthode comme prédicteur de l’algorithme de couplage complet. / In this work, we propose new semi-implicit schemes to improve the numerical simulations of the motion of an immersed red blood cell. We consider the levelset method where the interface is described as the 0 isoline of an auxiliary function and the fluid-structure coupling is done by adding a source term in the fluid equation.The idea of these semi-implicit scheme is to predict the position and the shape of the structure through a heat equation and to use this prediction to improve the accuracy of the source term in the fluid equation. This type of semi-implicit scheme has firstly been implemented in the case of a multiphase flow and a immersed elastic membrane and has shown better temporal stability than an explicit scheme, resulting in an improved global efficiency.In order extend this method to the case of a red blood cell, we propose an algorithm to compute the Willmore flow in dimenson 2 and 3. In the spirit of the diffusion generated motion methods, our method simulate a non linear four order flow by only solving heat equations. To ensure the conservation of the volume and area of the the vesicle, we add to the method a correction step that slightly moves the interface so that we recover the constraints.Combnation of these two steps allows to compute the behavior of a red blood cell left at rest. We validate this method by obtaining the convergence to an equilibrium shape in both 2D and 3D. Finaly we introduce a semi-implicit scheme in the case of a red blood cell that shows how we can use this method as a prediction in the complete coupling model.
|
4 |
An Adaptively refined Cartesian grid method for moving boundary problems applied to biomedical systemsKrishnan, Sreedevi 01 January 2006 (has links)
A major drawback in the operation of mechanical heart valve prostheses is thrombus formation in the near valve region potentially due to the high shear stresses present in the leakage jet flows through small gaps between leaflets and the valve housing. Detailed flow analysis in this region during the valve closure phase is of interest in understanding the relationship between shear stress and platelet activation.
An efficient Cartesian grid method is developed for the simulation of incompressible flows around stationary and moving three-dimensional immersed solid bodies as well as fluid-fluid interfaces. The embedded boundaries are represented using Levelsets and treated in a sharp manner without the use of source terms to represent boundary effects. The resulting algorithm is implemented in a straightforward manner in three dimensions and retains global second-order accuracy. When dealing with problems of disparate length scales encountered in many applications, it is necessary to resolve the physically important length scales adequately to ensure accuracy of the solution. Fixed grid methods often have the disadvantage of heavy mesh requirement for well resolved calculations. A quadtree based adaptive local mesh refinement scheme is developed to complement the sharp interface Cartesian grid method scheme for efficient and optimized calculations. Detailed timing and accuracy data is presented for a variety of benchmark problems involving moving boundaries.
The above method is then applied to modeling heart valve closure and predicting thrombus formation. Leaflet motion is calculated dynamically based on the fluid forces acting on it employing a fluid-structure interaction algorithm. Platelets are modeled and tracked as point particles by a Lagrangian particle tracking method which incorporates the hemodynamic forces on the particles. Leaflet closure dynamics including rebound is analyzed and validated against previous studies. Vortex shedding and formation of recirculation regions are observed downstream of the valve, particularly in the gap between the valve and the housing. Particle exposure to high shear and entrapment in recirculation regions with high residence time in the vicinity of the valve are observed corresponding to regions prone to thrombus formation.
|
5 |
Investigation of vortical and interfacial particulate flowsMadhavan, Srinath 11 1900 (has links)
Nonlinearity in the Navier-Stokes equations can originate from a variety of sources, such as contributions stemming from the advective term, constitutive closure models or external factors such as chemical reactions and capillarity. Needless to say, a combination of any of the above sources has the potential to exasperate the problem significantly. This dissertation explores cases that predominantly feature advective and/or capillary effects. In particular, we first consider the inertia-dominated problem of single-phase flow past a confined square cylinder, followed by a study focused on the low-Re dynamics of rigid particles straddling non-planar interfaces.
The first part of the thesis investigates transient, three-dimensional, incompressible and isothermal flow of a Newtonian fluid past a symmetrically confined obstacle at zero incidence. Results from both Laser Doppler Velocimetry (LDV) experiments and direct simulations upto Re = 250 have been reported. Beyond the onset of instability (Recr ≈ 58), an inflexion point around Re ≈ 115 is detected for the Strouhal number with no evidence of hysteresis in any of the measurements. Furthermore, incommensurate frequencies observed in the range 127 ≤ Re ≤ 175 suggest a quasi-periodic transition to three-dimensionality. This is shown to be followed by an intermediate periodic window starting around Re ≈ 180. Fourier analysis and spanwise velocity correlations are then used to characterize the observed phenomena. Subsequent analysis of consolidated data suggest that only a parametric variation of transverse and spanwise blockage ratios can bring closure to the subject of bluff-body wake transitions.
The second part of the thesis implements and validates a physically consistent continuum model for the Moving Contact Line (MCL) through direct simulations. After elaborately discussing the MCL conundrum, a fundamental framework for the simulations is outlined in a theoretical orientation which combines the Level set method with a Fictitious domain approach in a finite-element scheme. The thesis objectives are then realized through simulation of various case studies that show favorable comparisons with theoretical and/or published experimental data. In short, the current work successfully illustrates the potential of novel boundary conditions (such as the GNBC) to accurately describe MCL dynamics. / Chemical Engineering
|
6 |
Investigation of vortical and interfacial particulate flowsMadhavan, Srinath Unknown Date
No description available.
|
7 |
Domaines singulierements perturbes en optimisation de formesLaurain, Antoine 16 June 2006 (has links) (PDF)
En optimisation de formes, de nombreux résultats ont déjà été obtenus dans le <br />cas de domaines à frontière régulière et pour des perturbations régulières de ces domaines. <br />Par contre, l'étude de domaines non-réguliers, tels que des domaines fissurés par exemple, <br />et l'étude de perturbations singulières telles que la création d'un trou dans un domaine est <br />plus récente et plus complexe. Ce nouveau domaine de recherche est motivé par de multiples <br />applications, car en pratique, les hypothèses de régularité ne sont pas toujours vérifiées. Les <br />outils tels que la dérivée topologique permettent d'appréhender ces perturbations singulières <br />de domaines et leur utilisation est maintenant fréquente. <br /><br />Dans la première partie, nous étudions la structure de la dérivée de forme pour des domaines fissurés. Dans le cas d'un ouvert régulier, de classe C1 ou lipschitzien par exemple, <br />la dérivée dépend uniquement des perturbations de la frontière du domaine en direction de <br />la normale. Ce théorème de structure n'est plus valable pour des domaines contenant des <br />fissures. On généralise ici ce théorème de structure aux domaines fissurés en dimension quelconque pour les dérivées premières et secondes. En dimension deux, on retrouve le résultat <br />usuel, à savoir qu'en plus du terme classique, deux nouvelles contributions apparaissent dûes <br />aux extrémités de la fissure. En dimension supérieure, un nouveau terme apparaît en plus du <br />terme classique, dû à la frontière de la variété à bord représentant la fissure. <br /><br />Dans la deuxième partie, nous étudions la perturbation singulière d'un domaine et nous <br />modélisons cette perturbation à l'aide d'extensions auto-adjointes d'opérateurs. Nous décrivons cette modélisation, puis nous montrons comment elle peut être utilisée pour un problème <br />d'optimisation de forme. En définissant une fonctionnelle d'énergie approchée pour ce problème modèle, on retrouve notamment la formule de la dérivée topologique usuelle. <br /><br />Dans la troisième partie, on propose une application numérique de la dérivée topologique <br />et de la dérivée de forme pour un problème non-linéaire. On cherche à maximiser l'énergie <br />associée à la solution d'un problème de Signorini dans un domaine . L'évolution du domaine <br />est représentée à l'aide d'une méthode levelset.
|
8 |
Level set methods for higher order evolution laws / Levelset-Verfahren für Evolutionsgleichungen höherer OrdnungStöcker, Christina 12 March 2008 (has links) (PDF)
A numerical treatment of non-linear higher-order geometric evolution equations with the level set and the finite element method is presented. The isotropic, weak anisotropic and strong anisotropic situation is discussed. Most of the equations considered in this work arise from the field of thin film growth. A short introduction to the subject is given. Four different models are discussed: mean curvature flow, surface diffusion, a kinetic model, which combines the effects of mean curvature flow and surface diffusion and includes a further kinetic component, and an adatom model, which incorporates in addition free adatoms. As an introduction to the numerical schemes, first the isotropic and weak anisotropic situation is considered. Then strong anisotropies (non-convex anisotropies) are used to simulate the phenomena of faceting and coarsening. The experimentally observed effect of corner and edge roundings is reached in the simulation through the regularization of the strong anisotropy with a higher-order curvature term. The curvature regularization leads to an increase by two in the order of the equations, which results in highly non-linear equations of up to 6th order. For the numerical solution, the equations are transformed into systems of second order equations, which are solved with a Schur complement approach. The adatom model constitutes a diffusion equation on a moving surface. An operator splitting approach is used for the numerical solution. In difference to other works, which restrict to the isotropic situation, also the anisotropic situation is discussed and solved numerically. Furthermore, a treatment of geometric evolution equations on implicitly given curved surfaces with the level set method is given. In particular, the numerical solution of surface diffusion on curved surfaces is presented. The equations are discretized in space by standard linear finite elements. For the time discretization a semi-implicit discretization scheme is employed. The derivation of the numerical schemes is presented in detail, and numerous computational results are given for the 2D and 3D situation. To keep computational costs low, the finite element grid is adaptively refined near the moving curves and surfaces resp. A redistancing algorithm based on a local Hopf-Lax formula is used. The algorithm has been extended by the authors to the 3D case. A detailed description of the algorithm in 3D is presented in this work. / In der Arbeit geht es um die numerische Behandlung nicht-linearer geometrischer Evolutionsgleichungen höherer Ordnung mit Levelset- und Finite-Elemente-Verfahren. Der isotrope, schwach anisotrope und stark anisotrope Fall wird diskutiert. Die meisten in dieser Arbeit betrachteten Gleichungen entstammen dem Gebiet des Dünnschicht-Wachstums. Eine kurze Einführung in dieses Gebiet wird gegeben. Es werden vier verschiedene Modelle diskutiert: mittlerer Krümmungsfluss, Oberflächendiffusion, ein kinetisches Modell, welches die Effekte des mittleren Krümmungsflusses und der Oberflächendiffusion kombiniert und zusätzlich eine kinetische Komponente beinhaltet, und ein Adatom-Modell, welches außerdem freie Adatome berücksichtigt. Als Einführung in die numerischen Schemata, wird zuerst der isotrope und schwach anisotrope Fall betrachtet. Anschließend werden starke Anisotropien (nicht-konvexe Anisotropien) benutzt, um Facettierungs- und Vergröberungsphänomene zu simulieren. Der in Experimenten beobachtete Effekt der Ecken- und Kanten-Abrundung wird in der Simulation durch die Regularisierung der starken Anisotropie durch einen Krümmungsterm höherer Ordnung erreicht. Die Krümmungsregularisierung führt zu einer Erhöhung der Ordnung der Gleichung um zwei, was hochgradig nicht-lineare Gleichungen von bis zu sechster Ordnung ergibt. Für die numerische Lösung werden die Gleichungen auf Systeme zweiter Ordnungsgleichungen transformiert, welche mit einem Schurkomplement-Ansatz gelöst werden. Das Adatom-Modell bildet eine Diffusionsgleichung auf einer bewegten Fläche. Zur numerischen Lösung wird ein Operatorsplitting-Ansatz verwendet. Im Unterschied zu anderen Arbeiten, die sich auf den isotropen Fall beschränken, wird auch der anisotrope Fall diskutiert und numerisch gelöst. Außerdem werden geometrische Evolutionsgleichungen auf implizit gegebenen gekrümmten Flächen mit Levelset-Verfahren behandelt. Insbesondere wird die numerische Lösung von Oberflächendiffusion auf gekrümmten Flächen dargestellt. Die Gleichungen werden im Ort mit linearen Standard-Finiten-Elementen diskretisiert. Als Zeitdiskretisierung wird ein semi-implizites Diskretisierungsschema verwendet. Die Herleitung der numerischen Schemata wird detailliert dargestellt, und zahlreiche numerische Ergebnisse für den 2D und 3D Fall sind gegeben. Um den Rechenaufwand gering zu halten, wird das Finite-Elemente-Gitter adaptiv an den bewegten Kurven bzw. den bewegten Flächen verfeinert. Es wird ein Redistancing-Algorithmus basierend auf einer lokalen Hopf-Lax Formel benutzt. Der Algorithmus wurde von den Autoren auf den 3D Fall erweitert. In dieser Arbeit wird der Algorithmus für den 3D Fall detailliert beschrieben.
|
9 |
Level set methods for higher order evolution lawsStöcker, Christina 20 February 2008 (has links)
A numerical treatment of non-linear higher-order geometric evolution equations with the level set and the finite element method is presented. The isotropic, weak anisotropic and strong anisotropic situation is discussed. Most of the equations considered in this work arise from the field of thin film growth. A short introduction to the subject is given. Four different models are discussed: mean curvature flow, surface diffusion, a kinetic model, which combines the effects of mean curvature flow and surface diffusion and includes a further kinetic component, and an adatom model, which incorporates in addition free adatoms. As an introduction to the numerical schemes, first the isotropic and weak anisotropic situation is considered. Then strong anisotropies (non-convex anisotropies) are used to simulate the phenomena of faceting and coarsening. The experimentally observed effect of corner and edge roundings is reached in the simulation through the regularization of the strong anisotropy with a higher-order curvature term. The curvature regularization leads to an increase by two in the order of the equations, which results in highly non-linear equations of up to 6th order. For the numerical solution, the equations are transformed into systems of second order equations, which are solved with a Schur complement approach. The adatom model constitutes a diffusion equation on a moving surface. An operator splitting approach is used for the numerical solution. In difference to other works, which restrict to the isotropic situation, also the anisotropic situation is discussed and solved numerically. Furthermore, a treatment of geometric evolution equations on implicitly given curved surfaces with the level set method is given. In particular, the numerical solution of surface diffusion on curved surfaces is presented. The equations are discretized in space by standard linear finite elements. For the time discretization a semi-implicit discretization scheme is employed. The derivation of the numerical schemes is presented in detail, and numerous computational results are given for the 2D and 3D situation. To keep computational costs low, the finite element grid is adaptively refined near the moving curves and surfaces resp. A redistancing algorithm based on a local Hopf-Lax formula is used. The algorithm has been extended by the authors to the 3D case. A detailed description of the algorithm in 3D is presented in this work. / In der Arbeit geht es um die numerische Behandlung nicht-linearer geometrischer Evolutionsgleichungen höherer Ordnung mit Levelset- und Finite-Elemente-Verfahren. Der isotrope, schwach anisotrope und stark anisotrope Fall wird diskutiert. Die meisten in dieser Arbeit betrachteten Gleichungen entstammen dem Gebiet des Dünnschicht-Wachstums. Eine kurze Einführung in dieses Gebiet wird gegeben. Es werden vier verschiedene Modelle diskutiert: mittlerer Krümmungsfluss, Oberflächendiffusion, ein kinetisches Modell, welches die Effekte des mittleren Krümmungsflusses und der Oberflächendiffusion kombiniert und zusätzlich eine kinetische Komponente beinhaltet, und ein Adatom-Modell, welches außerdem freie Adatome berücksichtigt. Als Einführung in die numerischen Schemata, wird zuerst der isotrope und schwach anisotrope Fall betrachtet. Anschließend werden starke Anisotropien (nicht-konvexe Anisotropien) benutzt, um Facettierungs- und Vergröberungsphänomene zu simulieren. Der in Experimenten beobachtete Effekt der Ecken- und Kanten-Abrundung wird in der Simulation durch die Regularisierung der starken Anisotropie durch einen Krümmungsterm höherer Ordnung erreicht. Die Krümmungsregularisierung führt zu einer Erhöhung der Ordnung der Gleichung um zwei, was hochgradig nicht-lineare Gleichungen von bis zu sechster Ordnung ergibt. Für die numerische Lösung werden die Gleichungen auf Systeme zweiter Ordnungsgleichungen transformiert, welche mit einem Schurkomplement-Ansatz gelöst werden. Das Adatom-Modell bildet eine Diffusionsgleichung auf einer bewegten Fläche. Zur numerischen Lösung wird ein Operatorsplitting-Ansatz verwendet. Im Unterschied zu anderen Arbeiten, die sich auf den isotropen Fall beschränken, wird auch der anisotrope Fall diskutiert und numerisch gelöst. Außerdem werden geometrische Evolutionsgleichungen auf implizit gegebenen gekrümmten Flächen mit Levelset-Verfahren behandelt. Insbesondere wird die numerische Lösung von Oberflächendiffusion auf gekrümmten Flächen dargestellt. Die Gleichungen werden im Ort mit linearen Standard-Finiten-Elementen diskretisiert. Als Zeitdiskretisierung wird ein semi-implizites Diskretisierungsschema verwendet. Die Herleitung der numerischen Schemata wird detailliert dargestellt, und zahlreiche numerische Ergebnisse für den 2D und 3D Fall sind gegeben. Um den Rechenaufwand gering zu halten, wird das Finite-Elemente-Gitter adaptiv an den bewegten Kurven bzw. den bewegten Flächen verfeinert. Es wird ein Redistancing-Algorithmus basierend auf einer lokalen Hopf-Lax Formel benutzt. Der Algorithmus wurde von den Autoren auf den 3D Fall erweitert. In dieser Arbeit wird der Algorithmus für den 3D Fall detailliert beschrieben.
|
Page generated in 0.0378 seconds