20 research outputs found

    A Constrained Resampling Strategy for Mesh Improvement

    Full text link
    In many geometry processing applications, it is required to improve an initial mesh in terms of multiple quality objectives. Despite the availability of several mesh generation algorithms with provable guarantees, such generated meshes may only satisfy a subset of the objectives. The conflicting nature of such objectives makes it challenging to establish similar guarantees for each combination, e.g., angle bounds and vertex count. In this paper, we describe a versatile strategy for mesh improvement by interpreting quality objectives as spatial constraints on resampling and develop a toolbox of local operators to improve the mesh while preserving desirable properties. Our strategy judiciously combines smoothing and transformation techniques allowing increased flexibility to practically achieve multiple objectives simultaneously.  We apply our strategy to both planar and surface meshes demonstrating how to simplify Delaunay meshes while preserving element quality, eliminate all obtuse angles in a complex mesh, and maximize the shortest edge length in a Voronoi tessellation far better than the state-of-the-art

    Impact of triangle shapes using high-order discretizations and direct mesh adaptation for output error

    Get PDF
    Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, 2009.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Cataloged from student submitted PDF version of thesis.Includes bibliographical references (p. 95-101).The impact of triangle shapes, including angle sizes and aspect ratios, on accuracy and stiffness is investigated for simulations of highly anisotropic problems. The results indicate that for high-order discretizations, large angles do not have an adverse impact on solution accuracy. However, a correct aspect ratio is critical for accuracy for both linear and high-order discretizations. In addition, large angles are not problematic for the conditioning of the linear systems arising from discretization. They can be overcome through small increases in preconditioning costs. A direct adaptation scheme that controls the output error via mesh operations and mesh smoothing is also developed. The decision of mesh operations is solely based on output error distribution without any a priori assumption on error convergence rate. Anisotropy is introduced by evaluating the error changes due to potential edge split, and thus the anisotropies of both primal and dual solutions are taken into account. This scheme is demonstrated to produce grids with fewer degrees of freedom for a specified error level than the existing metric-based approach.by Huafei Sun.S.M

    Incompressible Lagrangian fluid flow with thermal coupling

    Get PDF
    In this monograph is presented a method for the solution of an incompressible viscous fluid flow with heat transfer and solidification usin a fully Lagrangian description on the motion. The originality of this method consists in assembling various concepts and techniques which appear naturally due to the Lagrangian formulation.Postprint (published version

    Unstructured mesh generation for mesh improvement techniques and contour meshing.

    Get PDF
    This thesis will investigate surface mesh generation and develop ideas to improve the quality of surface meshes that are currently produced. Surface geometries are represented by a CAD definition, but the CAD definition does not necessarily guarantee that the surface geometry is acceptable for mesh generation. CAD geometries will often contain a number of detailed features which will need to be improved by processes such as CAD repair before mesh generation can take place. Even then the geometries can still contain problems in the features such as, small sliver surface patches and sliver edges. These features cause major difficulties when meshed, as they generate small distorted elements. Here we will look to improve the meshes by merging together neighboring surface patches to create a super patch and then generate the mesh on this one surface. The merging of surfaces is controlled by the angle between surface patches. Another method that will be investigated involves the re-meshing of the geometry based on a prescribed metric. In addition to looking at this problem of CAD representation we will also look at the growing area of medical imaging. Here we will look to produce a 3D mesh from a set of contours. From this the mesh produced will be remeshed using the previous ideas to produce a mesh that can be used for analysis

    Incompressible lagrangian fluid flow with thermal coupling

    Get PDF
    A method is presented for the solution of an incompressible viscous fluid flow with heat transfer and solidification using a fully Lagrangian description of the motion. The originality of this method consists in assembling various concepts and techniques which appear naturally due to the Lagrangian formulation. First of all, the Navier-Stokes equations of motion coupled with the Boussinesq approximation must be reformulated in the Lagrangian framework, whereas they have been mostly derived in an Eulerian context. Secondly, the Lagrangian formulation implies to follow the material particles during their motion, which means to convect the mesh in the case of the Finite Element Method (FEM), the spatial discretisation method chosen in this work. This provokes various difficulties for the mesh generation, mainly in three dimensions, whereas it eliminates the classical numerical difficulty to deal with the convective term, as much in the Navier-Stokes equations as in the energy equation. Even without the discretization of the convective term, an efficient iterative solver, which constitutes the only viable alternative for three dimensional problems, must be designed for the class of Generalized Stokes Problems (GSP), which could be able to behave well independently of the mesh Reynolds number, as it can vary greatly for coupled fluid-thermal analysis. Moreover, it offers a natural framework to treat free-surface problems like wave breaking and rough fluid-structure contact. On one hand, the convection of the mesh during one time step after the resolution of the non-linear system provides explicitly the locus of the domain to be considered. On the other hand, fluid-to-fluid and fluid-to-wall contact, as well as the update of the domain due to the remeshing, must be accurately and efficiently performed. Finally, the solidification of the fluid coupled with its motion through a variable viscosity is considered An efficient overall algorithm must be designed to bring the method effective, particularly in a three dimensional context, which is the ambition of this monograph. Various numerical examples are included to validate and highlight the potential of the method

    ICASE/LaRC Workshop on Adaptive Grid Methods

    Get PDF
    Solution-adaptive grid techniques are essential to the attainment of practical, user friendly, computational fluid dynamics (CFD) applications. In this three-day workshop, experts gathered together to describe state-of-the-art methods in solution-adaptive grid refinement, analysis, and implementation; to assess the current practice; and to discuss future needs and directions for research. This was accomplished through a series of invited and contributed papers. The workshop focused on a set of two-dimensional test cases designed by the organizers to aid in assessing the current state of development of adaptive grid technology. In addition, a panel of experts from universities, industry, and government research laboratories discussed their views of needs and future directions in this field

    6th International Meshing Roundtable '97

    Full text link

    Analysis and Generation of Quality Polytopal Meshes with Applications to the Virtual Element Method

    Get PDF
    This thesis explores the concept of the quality of a mesh, the latter being intended as the discretization of a two- or three- dimensional domain. The topic is interdisciplinary in nature, as meshes are massively used in several fields from both the geometry processing and the numerical analysis communities. The goal is to produce a mesh with good geometrical properties and the lowest possible number of elements, able to produce results in a target range of accuracy. In other words, a good quality mesh that is also cheap to handle, overcoming the typical trade-off between quality and computational cost. To reach this goal, we first need to answer the question: ''How, and how much, does the accuracy of a numerical simulation or a scientific computation (e.g., rendering, printing, modeling operations) depend on the particular mesh adopted to model the problem? And which geometrical features of the mesh most influence the result?'' We present a comparative study of the different mesh types, mesh generation techniques, and mesh quality measures currently available in the literature related to both engineering and computer graphics applications. This analysis leads to the precise definition of the notion of quality for a mesh, in the particular context of numerical simulations of partial differential equations with the virtual element method, and the consequent construction of criteria to determine and optimize the quality of a given mesh. Our main contribution consists in a new mesh quality indicator for polytopal meshes, able to predict the performance of the virtual element method over a particular mesh before running the simulation. Strictly related to this, we also define a quality agglomeration algorithm that optimizes the quality of a mesh by wisely agglomerating groups of neighboring elements. The accuracy and the reliability of both tools are thoroughly verified in a series of tests in different scenarios
    corecore