• Title/Summary/Keyword: Mesh Refinement

Search Result 189, Processing Time 0.022 seconds

Motion Estimation using Hierarchical Triangular Mesh and Fast Node Convergence (계층적 삼각형 메쉬를 이용한 움직임 추정과 노드의 수렴 고속화)

  • 이동규;이두수
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.2
    • /
    • pp.88-94
    • /
    • 2003
  • In this paper, we propose a hierarchical triangular mesh generation method based on the motion information and a fast rude convergence method. From the variance of Image difference we decide the region that subdivision is required and perform the adequate triangulation method that is possible to yield a successive hierarchical triangulation. For fast node convergence, in initial search, we use the refinement method that separate the backgroung and object region and maintain the mesh connection by using the bilinear interpolation. The simulation result demonstrate that proposed triangulation method have performance in PSNR than the conventional BMA or order mesh based method and refinement is appropriate for the case of the mesh size is small.

Development of Algorithm for 2-D Automatic Mesh Generation and Remeshing Technique Using Bubble Packing Method (I) -Linear Analysis- (버블패킹방법을 이용한 2차원 자동격자 생성 및 재구성 알고리듬 개발(I) -선형 해석-)

  • Jeong, Sun-Wan;Kim, Seung-Jo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.6
    • /
    • pp.1004-1014
    • /
    • 2001
  • The fully automatic algorithm from initial finite element mesh generation to remeshing in two dimensional geometry is introduced using bubble packing method (BPM) for finite element analysis. BPM determines the node placement by force-balancing configuration of bubbles and the triangular meshes are made by Delaunay triangulation with advancing front concept. In BPM, we suggest two node-search algorithms and the adaptive/recursive bubble controls to search the optimal nodal position. To use the automatically generated mesh information in FEA, the new enhanced bandwidth minimization scheme with high efficiency in CPU time is developed. In the remeshing stage, the mesh refinement is incorporated by the control of bubble size using two parameters. And Superconvergent Patch Recovery (SPR) technique is used for error estimation. To verify the capability of this algorithm, we consider two elasticity problems, one is the bending problem of short cantilever beam and the tension problem of infinite plate with hole. The numerical results indicate that the algorithm by BPM is able to refine the mesh based on a posteriori error and control the mesh size easily by two parameters.

p-Adaptive Mesh Refinement of Plate Bending Problem by Modified SPR Technique (수정 SPR 기법에 의한 휨을 받는 평판문제의 적응적 p-체눈 세분화)

  • Jo, Jun-Hyung;Lee, Hee-Jung;Woo, Kwang-Sung
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.481-486
    • /
    • 2007
  • The Zienkiewicz-Zhu(Z/Z) error estimate is slightly modified for the hierarchical p-refinement, and is then applied to L-shaped plates subjected to bending to demonstrate its effectiveness. An adaptive procedure in finite element analysis is presented by p-refinement of meshes in conjunction with a posteriori error estimator that is based on the superconvergent patch recovery(SPR) technique. The modified Z/Z error estimate p-refinement is different from the conventional approach because the high order shape functions based on integrals of Legendre polynomials are used to interpolate displacements within an element, on the other hand, the same order of basis function based on Pascal's triangle tree is also used to interpolate recovered stresses. The least-square method is used to fit a polynomial to the stresses computed at the sampling points. The strategy of finding a nearly optimal distribution of polynomial degrees on a fixed finite element mesh is discussed such that a particular element has to be refined automatically to obtain an acceptable level of accuracy by increasing p-levels non-uniformly or selectively. It is noted that the error decreases rapidly with an increase in the number of degrees of freedom and the sequences of p-distributions obtained by the proposed error indicator closely follow the optimal trajectory.

  • PDF

Is it shear locking or mesh refinement problem?

  • Ozdemir, Y.I.;Ayvaz, Y.
    • Structural Engineering and Mechanics
    • /
    • v.50 no.2
    • /
    • pp.181-199
    • /
    • 2014
  • Locking phenomenon is a mesh problem and can be staved off with mesh refinement. If the studier is not preferred going to the solution with increasing mesh size or the computer memory can stack over flow than using higher order plate finite element or using integration techniques is a solution for this problem. The purpose of this paper is to show the shear locking phenomenon can be avoided by increase low order finite element mesh size of the plates and to study shear locking-free analysis of thick plates using Mindlin's theory by using higher order displacement shape function and to determine the effects of various parameters such as the thickness/span ratio, mesh size on the linear responses of thick plates subjected to uniformly distributed loads. A computer program using finite element method is coded in C++ to analyze the plates clamped or simply supported along all four edges. In the analysis, 4-, 8- and 17-noded quadrilateral finite elements are used. It is concluded that 17-noded finite element converges to exact results much faster than 8-noded finite element, and that it is better to use 17-noded finite element for shear-locking free analysis of plates.

3D Automatic Mesh Generation Scheme for the Boundary Element Method (경계요소법을 위한 3차원 자동요소분할)

  • Lee, H.B.;Lee, S.H.;Kim, H.S.;Lee, K.S.;Hahn, S.Y.
    • Proceedings of the KIEE Conference
    • /
    • 1993.07b
    • /
    • pp.935-937
    • /
    • 1993
  • This paper presents a three dimensional automatic mesh generation scheme for the boundary element method, and this scheme can be applicable to practical problems of complex shape. The geometry of the problem is expressed as an assemblage of linear Coon's surfaces, and each surface is made up of four edge curves which are defined in the form of a parametric function. Curves are automatically segmented according to their characteristics. With these segments of curves, interior points and triangular mesh elements are generated in the parametric plane using Lindholm's method, and then their projection on the real surface forms the initial mesh. The refinement of initial mesh is performed so that the discrete triangular planes are close to the real continuous surfaces. The bisection method is used for the refinement. Finally, interior points in the refined mesh are rearranged so as to make each element be close with an equilateral triangle. An attempt has been made to apply the proposed method to a DY(Deflection Yoke) model.

  • PDF

A Study on Efficient Analysis of Delamination Buckling of Composite Structures (효율적인 복합재료구조물의 delamination buckling 해석기법에 관한 연구)

  • 황재웅;김용협
    • Proceedings of the Korean Society For Composite Materials Conference
    • /
    • 2000.04a
    • /
    • pp.80-84
    • /
    • 2000
  • A mesh superposition technique is presented for an efficient analysis of structural behavior. Refined child mesh is superimposed over parent elements for the region of interest. It is a kind of adaptive mesh refinement, which allows locally refined mesh without introducing transition region or multipoint constraints. Proper boundary condition is necessary to avoid redundant rigid body motion and kinematic compatibility between neighbor elements. Delamination buckling analysis is conducted to demonstrate accuracy and efficiency of the present method.

  • PDF

An Unstructured Mesh Technique for Rotor Aerodynamics

  • Kwon, Oh-Joon
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2006.10a
    • /
    • pp.24-25
    • /
    • 2006
  • An unstructured mesh method has been developed for the simulation of steady and time-accurate flows around helicopter rotors. A dynamic and quasi-unsteady solution-adaptive mesh refinement technique was adopted for the enhancement of the solution accuracy in the local region of interest involving highly vortical flows. Applications were made to the 2-D blade-vortex interaction aerodynamics and the 3-D rotor blades in hover. The interaction between the rotor and the airframe in forward flight was investigated by introducing an overset mesh technique.

  • PDF

Three dimensional transition solid elements for adaptive mesh gradation

  • Choi, Chang-Koon;Lee, Nam-Ho
    • Structural Engineering and Mechanics
    • /
    • v.1 no.1
    • /
    • pp.61-74
    • /
    • 1993
  • A new three-dimensional transition solid element was presented for the automated three-dimensional adaptive h-refinement or the local mesh refinement where the steep stress gradient exists. The proposed transition element was established by adding variable nodes(element nodes) to basic 8-node for an effective connection between the refined region and the coarse region with minimum degrees of freedom possible. To be consistent in accuracy with 8-node solid element with nonconforming modes, this transition element was also improved through the addition of the modified nonconforming modes. Numerical examples show that the performance of the element and the applicability to 3D adaptations are satisfactory.

Variable-Node Element for Adaptive Finite Element Analysis of Stokes Flow around Structure (구조물 주변의 Stokes 흐름에 대한 적응적 유한요소 해석을 위한 변절점 요소)

  • 최창근;유원진;정근영
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1996.10a
    • /
    • pp.168-175
    • /
    • 1996
  • This paper deals with the variable-node element for fluid flow and the adaptive h-version mesh refinement algorithm. The transient element has been formulated by the Galerkin approach in which the pressure term is replaced with the penalty function. The present element having variable mid-side node and is suitable for constructing a locally refined mesh avoiding the use of the highly distorted elements. A modified Gauss quadrature is needed to integrate the element matrices to solve the trouble associated with the discontinuity of derivatives of shape functions. Several numerical examples show that the proposed element can be effectively used in the h-version adapt ive mesh refinement

  • PDF

Numerical Comparisons Between URANS and Hybrid RANS/LES at a High Reynolds Number Flow Using Unstructured Meshes

  • You, Ju-Yeol;Kwon, Oh-Joon
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.1
    • /
    • pp.41-48
    • /
    • 2010
  • In the present study, the turbulent flow fields around a circular cylinder at $Re=3.6{\times}10^6$ were investigated based on an unstructured mesh technique, and the comparisons between URANS(S-A, SST) and hybrid RANS/LES(DES, SAS) methods for the simulation of high Reynolds number flow have been conducted. For this purpose, unsteady characteristics of vortex shedding and time-averaged quantities were compared. A quasi-steady solution-adaptive mesh refinement was also made for the URANS and hybrid RANS/LES approaches. The results showed that the simple changes in the turbulent length scale or source term of turbulent models made the flow fields less dissipative and more realistic in hybrid RANS/LES methods than the URANS approaches.