Results 1  10
of
20
3d finite element meshing from imaging data
, 2005
"... This paper describes an algorithm to extract adaptive and quality 3D meshes directly from volumetric imaging data. The extracted tetrahedral and hexahedral meshes are extensively used in the finite element method (FEM). A topdown octree subdivision coupled with a dual contouring method is used to r ..."
Abstract

Cited by 44 (19 self)
 Add to MetaCart
(Show Context)
This paper describes an algorithm to extract adaptive and quality 3D meshes directly from volumetric imaging data. The extracted tetrahedral and hexahedral meshes are extensively used in the finite element method (FEM). A topdown octree subdivision coupled with a dual contouring method is used to rapidly extract adaptive 3D finite element meshes with correct topology from volumetric imaging data. The edge contraction and smoothing methods are used to improve mesh quality. The main contribution is extending the dual contouring method to crackfree interval volume 3D meshing with boundary feature sensitive adaptation. Compared to other tetrahedral extraction methods from imaging data, our method generates adaptive and quality 3D meshes without introducing any hanging nodes. The algorithm has been successfully applied to constructing quality meshes for finite element calculations.
A PointPlacement Strategy for Conforming Delaunay Tetrahedralization
 Proceedings of the Eleventh Annual Symposium on Discrete Algorithms
, 2000
"... A strategy is presented to find a set of points which yields a Conforming Delaunay tetrahedralization of a threedimensional PiecewiseLinear Complex (PLC). This algorithm is novel because it imposes no angle restrictions on the input PLC. In the process, an algorithm is described that computes a ..."
Abstract

Cited by 24 (0 self)
 Add to MetaCart
(Show Context)
A strategy is presented to find a set of points which yields a Conforming Delaunay tetrahedralization of a threedimensional PiecewiseLinear Complex (PLC). This algorithm is novel because it imposes no angle restrictions on the input PLC. In the process, an algorithm is described that computes a planar conforming Delaunay triangulation of a Planar StraightLine Graph (PSLG) such that each triangle has a bounded circumradius, which may be of independent interest. 1 Introduction In many two and threedimensional geometric modeling problems, notably the numerical approximation of the solution to a Partial Differential Equation with a FiniteElement type method [SF73], it is very desirable to obtain a triangulation (tetrahedralization) that respects the domain of interest. The task of forming such decompositions, along with ensuring that the elements of the decompositions satisfy applicationspecific quality requirements, is sometimes referred to as unstructured mesh generation. Se...
Efficient anisotropic adaptive discretization of the cardiovascular system
, 2006
"... We present an anisotropic adaptive discretization method and demonstrate how computational efficiency can be increased when applying it to the simulation of cardiovascular flow. We further propose a new adaptive approach which controls the mesh adaptation procedure to maintain structured and graded ..."
Abstract

Cited by 13 (5 self)
 Add to MetaCart
We present an anisotropic adaptive discretization method and demonstrate how computational efficiency can be increased when applying it to the simulation of cardiovascular flow. We further propose a new adaptive approach which controls the mesh adaptation procedure to maintain structured and graded elements near the wall resulting in a more accurate wall shear stress computation. To perform mesh adaptation for hemodynamic flows, a single mesh metric field is constructed for the whole cardiac cycle. Two alternative approaches are applied, one in which a metric field is constructed based on the average flow whereas in the other approach the metric field is obtained by intersecting metric fields computed at specified instants in the cycle. We apply the method to the case of a 3D branching vessel model. The efficiency of our approach is measured by analyzing the wall shear stress, a challenging but important quantity in the understanding of cardiovascular disease. The general anisotropic adaptivity based on metric intersection achieves over an order of magnitude reduction in terms of degrees of freedom when compared to uniform refinement for a given level of accuracy.
HexDominant Mesh Generation with Directionality Control via Packing Rectangular Solid Cells
 Proceedings of Geometric Modeling and Processing 2002
, 2003
"... A new computational method that creates a hexdominant mesh of an arbitrary 3D geometric domain is presented. The proposed method generates a highquality hexdominant mesh by: (1) controlling the directionality of the output hexdominant mesh; and (2) avoiding illshaped elements induced by nodes lo ..."
Abstract

Cited by 12 (6 self)
 Add to MetaCart
(Show Context)
A new computational method that creates a hexdominant mesh of an arbitrary 3D geometric domain is presented. The proposed method generates a highquality hexdominant mesh by: (1) controlling the directionality of the output hexdominant mesh; and (2) avoiding illshaped elements induced by nodes located too closely to each other. The proposed method takes a 3D geometric domain as input and creates a hexdominant mesh that consists of mostly hexahedral elements with additional prism elements and tetrahedral elements. The proposed method packs rectangular solid cells on the boundary of and inside the input domain to obtain ideal node locations for a hexdominant mesh. Each cell has a potential energy field that mimics a body centered cubic (BCC) structure, and the cells are moved to stable positions by a physicallybased simulation. The simulation mimics the formation of a crystal pattern so that the centers of the cells give ideal node locations for a hexdominant mesh. The domain is then meshed into a tetrahedral mesh by the advancing front method, and finally the tetrahedral mesh is converted to a hexdominant mesh by merging some tetrahedrons. 1
Layered Tetrahedral Meshing of ThinWalled Solids with Element Size Controlled Based on Wall Thickness
 Proceedings of ACM Symposium on Solid and Physical Modeling
, 2005
"... This paper describes a method for creating a wellshaped, layered tetrahedral mesh of a thinwalled solid by adapting the surface triangle sizes to the estimated wall thickness. The primary target application of the method is the finite element analysis of plastic injection molding, in which a layer ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
(Show Context)
This paper describes a method for creating a wellshaped, layered tetrahedral mesh of a thinwalled solid by adapting the surface triangle sizes to the estimated wall thickness. The primary target application of the method is the finite element analysis of plastic injection molding, in which a layered mesh improves the accuracy of the solution. The edge lengths of the surface triangles must be proportional to the thickness of the domain to create wellshaped tetrahedrons; when the edge lengths are too short or too long, the shape of the tetrahedron tends to become thin or flat. The proposed method creates such a layered tetrahedral mesh in three steps: (1) create a preliminary tetrahedral mesh of the target geometric domain and estimate thickness distribution over the domain; (2) create a nonuniform surface triangular mesh with edge length adapted to the estimated thickness, then create a singlelayer tetrahedral mesh using the surface triangular mesh; and (3) subdivide tetrahedrons of the singlelayer mesh into multiple layers by applying a subdivision template. The effectiveness of the layered tetrahedral mesh is verified by running some experimental finite element analyses of plastic injection molding.
Converting a Tetrahedral Mesh to a PrismTetrahedral Hybrid Mesh for FEM Accuracy and Efficiency
 Proceedings of ACM Symposium on Solid and Physical Modeling 2008
, 2008
"... Copyright © 2008 by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for commercial advantage and that copies bear this notice and ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
(Show Context)
Copyright © 2008 by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee.
Error Estimates and Mesh Control for Anisotropic Mesh Adaptation
"... apport technique ..."
(Show Context)
Boundary/Finite Element Meshing from Volumetric Data with Applications
, 2005
"... ..."
(Show Context)
unknown title
, 2006
"... www.elsevier.com/locate/jcp 3D transient fixed point mesh adaptation for timedependent problems: Application to CFD simulations ..."
Abstract
 Add to MetaCart
(Show Context)
www.elsevier.com/locate/jcp 3D transient fixed point mesh adaptation for timedependent problems: Application to CFD simulations