37 research outputs found

    The receding front method applied to hexahedral mesh generation of exterior domains

    Get PDF
    Two of the most successful methods to generate unstructured hexahedral meshes are the grid-based methods and the advancing front methods. On the one hand, the grid-based methods generate high-quality hexahedra in the inner part of the domain using an inside–outside approach. On the other hand, advancing front methods generate high-quality hexahedra near the boundary using an outside–inside approach. To combine the advantages of both methodologies, we extend the receding front method: an inside–outside mesh generation approach by means of a reversed advancing front. We apply this approach to generate unstructured hexahedral meshes of exterior domains. To reproduce the shape of the boundaries, we first pre-compute the mesh fronts by combining two solutions of the Eikonal equation on a tetrahedral reference mesh. Then, to generate high-quality elements, we expand the quadrilateral surface mesh of the inner body towards the unmeshed external boundary using the pre-computed fronts as a guide.Two of the most successful methods to generate unstructured hexahedral meshes are the grid-based methods and the advancing front methods. On the one hand, the grid-based methods generate high-quality hexahedra in the inner part of the domain using an inside–outside approach. On the other hand, advancing front methods generate high-quality hexahedra near the boundary using an outside–inside approach. To combine the advantages of both methodologies, we extend the receding front method: an inside–outside mesh generation approach by means of a reversed advancing front. We apply this approach to generate unstructured hexahedral meshes of exterior domains. To reproduce the shape of the boundaries, we first pre-compute the mesh fronts by combining two solutions of the Eikonal equation on a tetrahedral reference mesh. Then, to generate high-quality elements, we expand the quadrilateral surface mesh of the inner body towards the unmeshed external boundary using the pre-computed fronts as a guide.Peer ReviewedPostprint (author's final draft

    Unstructured and semi-structured hexahedral mesh generation methods

    Get PDF
    Discretization techniques such as the finite element method, the finite volume method or the discontinuous Galerkin method are the most used simulation techniques in ap- plied sciences and technology. These methods rely on a spatial discretization adapted to the geometry and to the prescribed distribution of element size. Several fast and robust algorithms have been developed to generate triangular and tetrahedral meshes. In these methods local connectivity modifications are a crucial step. Nevertheless, in hexahedral meshes the connectivity modifications propagate through the mesh. In this sense, hexahedral meshes are more constrained and therefore, more difficult to gener- ate. However, in many applications such as boundary layers in computational fluid dy- namics or composite material in structural analysis hexahedral meshes are preferred. In this work we present a survey of developed methods for generating structured and unstructured hexahedral meshes.Peer ReviewedPostprint (published version

    Frame Fields for Hexahedral Mesh Generation

    Get PDF
    As a discretized representation of the volumetric domain, hexahedral meshes have been a popular choice in computational engineering science and serve as one of the main mesh types in leading industrial software of relevance. The generation of high quality hexahedral meshes is extremely challenging because it is essentially an optimization problem involving multiple (conflicting) objectives, such as fidelity, element quality, and structural regularity. Various hexahedral meshing methods have been proposed in past decades, attempting to solve the problem from different perspectives. Unfortunately, algorithmic hexahedral meshing with guarantees of robustness and quality remains unsolved. The frame field based hexahedral meshing method is the most promising approach that is capable of automatically generating hexahedral meshes of high quality, but unfortunately, it suffers from several robustness issues. Field based hexahedral meshing follows the idea of integer-grid maps, which pull back the Cartesian hexahedral grid formed by integer isoplanes from a parametric domain to a surface-conforming hexahedral mesh of the input object. Since directly optimizing for a high quality integer-grid map is mathematically challenging, the construction is usually split into two steps: (1) generation of a feature-aligned frame field and (2) generation of an integer-grid map that best aligns with the frame field. The main robustness issue stems from the fact that smooth frame fields frequently exhibit singularity graphs that are inappropriate for hexahedral meshing and induce heavily degenerate integer-grid maps. The thesis aims at analyzing the gap between the topologies of frame fields and hexahedral meshes and developing algorithms to realize a more robust field based hexahedral mesh generation. The first contribution of this work is an enumeration of all local configurations that exist in hexahedral meshes with bounded edge valence and a generalization of the Hopf-Poincaré formula to octahedral (orthonormal frame) fields, leading to necessary local and global conditions for the hex-meshability of an octahedral field in terms of its singularity graph. The second contribution is a novel algorithm to generate octahedral fields with prescribed hex-meshable singularity graphs, which requires the solution of a large non-linear mixed-integer algebraic system. This algorithm is an important step toward robust automatic hexahedral meshing since it enables the generation of a hex-meshable octahedral field. In the collaboration work with colleagues [BRK+22], the dataset HexMe consisting of practically relevant models with feature tags is set up, allowing a fair evaluation for practical hexahedral mesh generation algorithms. The extendable and mutable dataset remains valuable as hexahedral meshing algorithms develop. The results of the standard field based hexahedral meshing algorithms on the HexMesh dataset expose the fragility of the automatic pipeline. The major contribution of this thesis improves the robustness of the automatic field based hexahedral meshing by guaranteeing local meshability of general feature aligned smooth frame fields. We derive conditions on the meshability of frame fields when feature constraints are considered, and describe an algorithm to automatically turn a given non-meshable frame field into a similar but locally meshable one. Despite the fact that local meshability is only a necessary but not sufficient condition for the stronger requirement of meshability, our algorithm increases the 2% success rate of generating valid integer-grid maps with state-of-the-art methods to 57%, when compared on the challenging HexMe dataset

    A total hip replacement toolbox : from CT-scan to patient-specific FE analysis

    Get PDF

    6th International Meshing Roundtable '97

    Full text link

    Numerical Modeling of Deformation, Oscillation, Spreading and Collision Characteristics of Droplets in an Electric Field

    Get PDF
    Electric field induced flows, or electrohydrodynamics (EHD), have been promising in many fast-growing technologies, where droplet movement and deformation can be controlled to enhance heat transfer and mass transport. Several complex EHD problems existing in many applications were investigated in this thesis. Firstly, this thesis presents the results of numerical simulations of the deformation, oscillation and breakup of a weakly conducting droplet suspended in an ambient medium with higher conductivity. It is the first time that the deformation of such a droplet was investigated numerically in a 3D configuration. We have determined three types of behavior for the droplets, which are less conducting than ambient fluid: 1) oblate deformation (which can be predicted from the small perturbation theory), 2) oscillatory oblate-prolate deformation and 3) breakup of the droplet. Secondly, a numerical study of droplet oscillation placed on different hydrophobic surfaces under the effect of applied AC voltage including the effect of ambient gas was investigated. The presented algorithm could reproduce droplet oscillations on a surface considering different contact angles. It has been found that the resonance frequency of the water droplet depends on the surface property of the hydrophobic materials and the electrostatic force. Thirdly, a new design of an electrowetting mixer using the rotating electric field was proposed which offers a new method to effectively mix two droplets over a different range of AC frequencies. Two regimes were observed for droplet coalescence: 1) coalescence due to the high droplet deformation, 2) coalescence due to the interaction of electrically induced dipoles. Fourthly, the spreading and retraction control of millimetric water droplets impacting on dry surfaces have been investigated to examine the effect of the surface charge density and electric field intensity. The effect of the surface charge on the spreading of droplets placed gently on surfaces was investigated in the first part. It was found that the maximum spreading diameter increases with an increasing charge. In the second part, the impact of a droplet on a ground electrode was considered. It was also found that in order to keep the maximum diameter after the impact, less charge is needed for surfaces with lower contact angle. Finally, the interaction between two identical charged droplets was investigated numerically. The effects of the impact velocity, drop size ratio and electric charge on the behavior of the combined droplet were investigated. It was shown that two conducting droplets carrying charges of the same polarity under some conditions may be electrically attracted. The formation of charged daughter droplets has been investigated and it was found that the number of the satellite droplets after collision appears to increase with an increase in the droplet charge

    Book of Abstracts 15th International Symposium on Computer Methods in Biomechanics and Biomedical Engineering and 3rd Conference on Imaging and Visualization

    Get PDF
    In this edition, the two events will run together as a single conference, highlighting the strong connection with the Taylor & Francis journals: Computer Methods in Biomechanics and Biomedical Engineering (John Middleton and Christopher Jacobs, Eds.) and Computer Methods in Biomechanics and Biomedical Engineering: Imaging and Visualization (JoãoManuel R.S. Tavares, Ed.). The conference has become a major international meeting on computational biomechanics, imaging andvisualization. In this edition, the main program includes 212 presentations. In addition, sixteen renowned researchers will give plenary keynotes, addressing current challenges in computational biomechanics and biomedical imaging. In Lisbon, for the first time, a session dedicated to award the winner of the Best Paper in CMBBE Journal will take place. We believe that CMBBE2018 will have a strong impact on the development of computational biomechanics and biomedical imaging and visualization, identifying emerging areas of research and promoting the collaboration and networking between participants. This impact is evidenced through the well-known research groups, commercial companies and scientific organizations, who continue to support and sponsor the CMBBE meeting series. In fact, the conference is enriched with five workshops on specific scientific topics and commercial software.info:eu-repo/semantics/draf

    Numerical and experimental investigation of droplet actuation by surface acoustic waves

    Get PDF
    Surface acoustic waves (SAWs) technology for manipulating small volumes of liquids has received much attention in recent years. SAW-based manipulation can be used for different bio-sampling functions, such as mixing, heating, pumping, jetting, separation, and atomization of droplets with volumes in the scale of microliters. Most studies in recent years have mainly focused on investigating SAW potential in different real-world microfluidics applications. However, the underlying physics of the droplet deformation by SAW still remains controversial. This thesis aims to investigate droplet deformations subjected to SAWs using both numerical and experimental methods. Different types of SAW devices with various resonant frequencies and different substrates are fabricated to carry out droplet actuation experiments. The experimental models are developed for three main reasons. First, to analyse the droplet deformation; second, to accurately define the contact angle boundary condition needed for simulations; and third, to validate the computational model. A Coupled Level Set Volume of Fluid (CLSVOF) mathematical model is developed to investigate the large deformation of sessile droplet induced by SAWs. A dynamic contact angle boundary condition is implemented to model the droplet three-phase contact line (TPCL) movement. The numerical and experimental results are quantitatively and qualitatively compared, and a remarkable agreement is achieved, which proves that the developed computational model can be used to simulate different droplet actuation scenarios. After validation of the computational model, it is used for analysing the physics of the droplet jetting and pumping. The effects of important factors such as droplet volume and SAW frequency and power on droplet pumping are investigated. Moreover, the model is used to analyse the energy budget of a droplet jetting. An investigation into the optimization of the interdigital transducers (IDT) location of the SAW devices for different microfluidic applications is also carried out using the computational model. The experimental and computational models are then employed to investigate a novel application of SAW devices to control the droplet impact. SAWs devices are used to manipulate and control the droplet dynamics. The experimental results revealed that characteristic impact parameters such as impact regime, contact time, maximum spreading and re-bouncing angle could be modified and controlled by SAWs. By changing the SAW direction and power, droplets impact behaviour can be altered. The maximum reduction of contact time up to ∼50% can be achieved, along with alterations of droplet spreading, re-bouncing angle, and movement along the inclined surfaces. On the other hand, numerical results revealed that the SAWs could be used to modify and control the internal velocity fields inside the droplet. By breaking the symmetry of the internal recirculation patterns inside the droplet during the impact on flat surfaces, the kinetic energy recovered from interfacial energy during the retraction process is increased, and the droplet can be entirely separated from the surface with a much shorter contact time. Also, numerical results revealed that applying SAWs modifies the energy budget inside the liquid medium on both flat and inclined surface, leading to different impact behaviours. This innovative paradigm opens up new opportunities to actively program and controls the droplet impact on smooth or planar and curved surfaces, as well as rough or textured surfaces
    corecore