Fully automatic mesh generation for 3-D domains based upon voxel sets Export

@article{citeulike:1530942, abstract = {Fully automatic three-dimensional mesh generation is an essential and increasingly crucial requirement for finite element solution of partial derivative equations. The results of numerical simulation, more precisely the convergence and accuracy of numerical solutions, closely depends on the quality of the underlying mesh. This work introduces a fully automatic finite element mesh algorithm with simplexes (tetrahedra), adapted to complex geometries described by disctete data.This paper is divided in four sections: (a) brief introduction to discrete geometry is given, as well as the basic definition of the domain of interest; (b) description of the voxel approach to tetrahedronization. The tetrahedronization process uses a divide-and-conquer method, which provides small elements on the boundary of the domain of interest. Voxels of the domain are subdivided according to an automatic procedure, which preserves the topology. Specific rules were introduced which allow reducing the number of voxel configurations to be treated, and consequently the computation time; (c) presentation of results and performances of the mesh algorithms. The resulting algorithm demonstrates an n log n growth rate with respect to the number of elements; (d) optimization of the mesh generation process at hand of a ?finite-octree? type of explicit controlling space.}, address = {Biomedical Thermology Laboratory, Faculty of Medicine, Louis Pasteur University, 67085 Strasbourg Cedex, France}, author = {Frey, Pascal and Sarter, Beno\^{i}t and Gautherie, Michel}, citeulike-article-id = {1530942}, citeulike-linkout-0 = {http://dx.doi.org/10.1002/nme.1620371604}, citeulike-linkout-1 = {http://www3.interscience.wiley.com/cgi-bin/abstract/110551605/ABSTRACT}, doi = {10.1002/nme.1620371604}, journal = {International Journal for Numerical Methods in Engineering}, keywords = {medtronictalk}, number = {16}, pages = {2735--2753}, posted-at = {2007-08-02 17:12:34}, priority = {5}, title = {Fully automatic mesh generation for 3-D domains based upon voxel sets}, url = {http://dx.doi.org/10.1002/nme.1620371604}, volume = {37}, year = {1994} }

TY - JOUR ID - citeulike:1530942 L3 - citeulike-article-id:1530942 N2 - Fully automatic three-dimensional mesh generation is an essential and increasingly crucial requirement for finite element solution of partial derivative equations. The results of numerical simulation, more precisely the convergence and accuracy of numerical solutions, closely depends on the quality of the underlying mesh. This work introduces a fully automatic finite element mesh algorithm with simplexes (tetrahedra), adapted to complex geometries described by disctete data.This paper is divided in four sections: (a) brief introduction to discrete geometry is given, as well as the basic definition of the domain of interest; (b) description of the voxel approach to tetrahedronization. The tetrahedronization process uses a divide-and-conquer method, which provides small elements on the boundary of the domain of interest. Voxels of the domain are subdivided according to an automatic procedure, which preserves the topology. Specific rules were introduced which allow reducing the number of voxel configurations to be treated, and consequently the computation time; (c) presentation of results and performances of the mesh algorithms. The resulting algorithm demonstrates an n log n growth rate with respect to the number of elements; (d) optimization of the mesh generation process at hand of a ?finite-octree? type of explicit controlling space. IS - 16 JF - International Journal for Numerical Methods in Engineering AD - Biomedical Thermology Laboratory, Faculty of Medicine, Louis Pasteur University, 67085 Strasbourg Cedex, France EP - 2753 TI - Fully automatic mesh generation for 3-D domains based upon voxel sets VL - 37 SP - 2735 KW - medtronictalk AU - Frey, Pascal AU - Sarter, Benoît AU - Gautherie, Michel PY - 1994/// UR - http://dx.doi.org/10.1002/nme.1620371604 ER -