• Title/Summary/Keyword: Mesh generation

Search Result 522, Processing Time 0.027 seconds

MRI Content-Adaptive Finite Element Mesh Generation Toolbox

  • Lee W.H.;Kim T.S.;Cho M.H.;Lee S.Y.
    • Journal of Biomedical Engineering Research
    • /
    • v.27 no.3
    • /
    • pp.110-116
    • /
    • 2006
  • Finite element method (FEM) provides several advantages over other numerical methods such as boundary element method, since it allows truly volumetric analysis and incorporation of realistic electrical conductivity values. Finite element mesh generation is the first requirement in such in FEM to represent the volumetric domain of interest with numerous finite elements accurately. However, conventional mesh generators and approaches offered by commercial packages do not generate meshes that are content-adaptive to the contents of given images. In this paper, we present software that has been implemented to generate content-adaptive finite element meshes (cMESHes) based on the contents of MR images. The software offers various computational tools for cMESH generation from multi-slice MR images. The software named as the Content-adaptive FE Mesh Generation Toolbox runs under the commercially available technical computation software called Matlab. The major routines in the toolbox include anisotropic filtering of MR images, feature map generation, content-adaptive node generation, Delaunay tessellation, and MRI segmentation for the head conductivity modeling. The presented tools should be useful to researchers who wish to generate efficient mesh models from a set of MR images. The toolbox is available upon request made to the Functional and Metabolic Imaging Center or Bio-imaging Laboratory at Kyung Hee University in Korea.

Mesh Simplification and Adaptive LOD for Finite Element Mesh Generation

  • Date, Hiroaki;Kanai, Satoshi;Kishinami, Takeshi;Nishigaki, Ichiro
    • International Journal of CAD/CAM
    • /
    • v.6 no.1
    • /
    • pp.73-79
    • /
    • 2006
  • In this paper, we propose a new triangular finite element mesh generation method based on simplification of high-density mesh and adaptive Level-of-Detail (LOD) methods for efficient CAE. In our method, mesh simplification is used to control the mesh properties required for FE mesh, such as the number of triangular elements, element shape quality and size while keeping the specified approximation tolerance. Adaptive LOD methods based on vertex hierarchy according to curvature and region of interest, and global LOD method preserving density distributions are also proposed in order to construct a mesh more appropriate for CAE purpose. These methods enable efficient generation of FE meshes with properties appropriate for analysis purpose from a high-density mesh. Finally, the effectiveness of our approach is shown through evaluations of the FE meshes for practical use.

AUTOMATIC MESH GENERATION AROUND SHIP HULL USING THE MACRO (매크로 기능을 이용한 선박 격자의 자동 생성 기법)

  • Lee, J.H.;Rhee, S.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.11a
    • /
    • pp.71-76
    • /
    • 2009
  • The research to predict the resistance performance of the ship using the CFD analysis is increasing. For the CFD numerical analysis the computational mesh, which is proper to computational model, has to be made before the analysis is begun. In the parametric study, even though the deformation of each case is not very sharp, the whole computational mesh should be regenerated according to the conventional way. Hence, lots of effort is needed to repeated mesh generation work. To solve these problems, the automatic mesh generation method using the macro function of commercial CAD program and mesh generation program is introduced in this study. First, in the CAD program, by using the macro function and putting the deformation rate of bow and stern in lengthwise, the repeated modeling work is performed automatically. Next, the generated geometries are read by the mesh generation program and the proper mesh for the geometry is created automatically also using the macro function. The hybrid mesh which has unstructured grid near the bow and stern and structured grid in the remaining part of domain is used. The verification of the developed method is done by applying the method to predict the resistance performance of the podded propulsion cruise ship of the Daewoo Shipbuilding & Marine Engineering (DSME) in the cases of different length of bow and stern and pod set in different position. The author believes that the introduced method can help to make the database to optimize the resistance performance of the ship in various cases can be constructed without difficulty.

  • PDF

Automatic Quadrilateral Element Mesh Generation Using Boundary Normal Offsetting In Various Two Dimensional Objects (다양한 2차원 형상에서의 외부 경계 절점 오프셋 방법을 이용한 자동 사각 요소 및 요소망 생성)

  • 김도헌;양현익
    • Korean Journal of Computational Design and Engineering
    • /
    • v.8 no.4
    • /
    • pp.270-277
    • /
    • 2003
  • In two dimensional mechanical design analysis, quadrilateral element mesh is preferred because it provides more accurate result than triangular element mesh. However, automation of quadrilateral element mesh generation is much more complex because of its geometrical complexities. In this study, an automatic quadrilateral element mesh generation algorithm based on the boundary normal offsetting method and the boundary decomposition method is developed. In so doing, nodes are automatically placed using the boundary normal offsetting method and the decomposition method is applied to decompose the designed domain into a set of convex subdomains. The generated elements are improved by relocation of the existing nodes based on the four criteria - uniformity, aspect ratio, skewness and taper degree. The developed algorithm requires minimal user inputs such as boundary data and the distance between nodes.

An Adaptive Construction of Quadrilateral Finite Elements Using H-Refinement (h-분할법에 의한 사각형 유한요소망의 적응적 구성)

  • 채수원
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.11
    • /
    • pp.2932-2943
    • /
    • 1994
  • An efficient approach to the automatic construction of effective quadrilateral finite element meshes for two-dimensional analysis is presented. The procedure is composed of, firstly, an initial mesh generation and, secondly, an h-version of adaptive refinement based on error analysis. As for an initial mesh generation scheme, a modified looping algorithm has been employed. For the adaptive refinement process, an error indicator obtained by computing the residual error of the equilibrium equations in the energy norm with a relaxation factor has been employed. Examples of mesh generation and self-adaptive mesh improvements are given. These example solutions demonstrate that an effective mesh for a given error tolerance can be obtained in a few steps of the analysis processes.

Adaptive mesh generation by bubble packing method

  • Kim, Jeong-Hun;Kim, Hyun-Gyu;Lee, Byung-Chai;Im, Seyoung
    • Structural Engineering and Mechanics
    • /
    • v.15 no.1
    • /
    • pp.135-149
    • /
    • 2003
  • The bubble packing method is implemented for adaptive mesh generation in two and three dimensions. Bubbles on the boundary of a three-dimensional domain are controlled independently of the interior bubbles in the domain, and a modified octree technique is employed to place initial bubbles in the three-dimensional zone. Numerical comparisons are made with other mesh generation techniques to demonstrate the effectiveness of the present bubble packing scheme for two- and three-dimensional domains. It is shown that this bubble packing method provides a high quality of mesh and affordable control of mesh density as well.

The development of a mesh generation program using contour line data (등고선 데이터를 이용한 산악지형 유동해석 격자생성 프로그램 개발 및 그 응용)

  • Chin S. M.;Won C. S.;Hur N.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2004.03a
    • /
    • pp.202-207
    • /
    • 2004
  • In the present study a mesh generation program has been developed by using DXF file. The program consists of DXF file reading and mapping algorithm, which projects the 2-D mesh point onto the triangular surface constructed by nearest three points. The present program has been tested for mesh generations for the road tunnel ventilation analysis and analysis of lava movement in mountain area.

  • PDF

Automatic Mesh Generation Method in Shallow Water Area considering Water Depth (수심을 고려한 천해역에서의 자동요소 생성법)

  • 김남형;양정필;박상길
    • Journal of Korean Port Research
    • /
    • v.14 no.1
    • /
    • pp.97-105
    • /
    • 2000
  • This paper presents an automatic mesh generation considering water depth, which is based on the depth interpolation. The key feature of this method is that the position of a mesh on any depth in the shallow water area can be generated. The Examples are carried out, and the results are shown to be good. This method is shown to be a useful and powerful tool for the flow calculation for the seabed topography.

  • PDF

A Study of Mesh Automatic Generating Method for Cracked Body (균열을 포함한 계의 mesh 자동분할에 관한 연구)

  • Park, S.O.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.2
    • /
    • pp.162-172
    • /
    • 1995
  • In this paper new mesh generation method is proposed for crack propagation analysis based on the finite element method. The main tool of the method is the Delaunay Triangulation, Transfinete element mapping, and it allows the setting of the arbitrary crack-growth increment and the arbitrary crack direction. It has the form of a subroutine, and it is easily introduced as a subroutine for any mesh generation method which is based on the blocking method.

  • PDF

Automatic Tetrahedral Mesh Generation using 3-D Operators (3-D 오퍼레이터를 이용한 사면체 요소망의 자동 생성)

  • 권기연;채수원;이병채
    • Korean Journal of Computational Design and Engineering
    • /
    • v.9 no.1
    • /
    • pp.27-34
    • /
    • 2004
  • A tetrahedral mesh generation scheme using 3-D operators has been presented. The proposed scheme employs new 3-D operators such as rearranging and modified finishing operators in addition to the previous trimming, wedging, digging, splitting and finishing operators. These new operators have been introduced in order to increase the stability of mesh generation process. Check processings with surrounded element edges and faces have also been optimized by employing a searching algorithm. Sample meshes are constructed to demonstrate the mesh generating capability of the proposed algorithm.