• Title/Summary/Keyword: Mesh Refinement

Search Result 189, Processing Time 0.027 seconds

적응 요소 분할을 위한 오차 추정에 관한 연구 (A Method of Error Estimate for Adaptive Finite Element Mesh Generation)

  • 최홍순;최경;정현교;한송엽
    • 대한전기학회논문지
    • /
    • 제37권3호
    • /
    • pp.141-145
    • /
    • 1988
  • This paper reports a new and simple posteriori error estimate method for adaptive finite element mesh genration especially for the magnetic field problems. To estimate local errors, we consider the interelement boundary conditions. Elements which violate much the conditions are considered to have great errors. Magnetic flux density errors are considered as a basis for refinement. This estimator is tested on two dimensional proplems with singular points. The estimated errors are always under estimated but in same order as exact errors, and this algorithm is much simpler and more convenient than other methods. The adaptive mesh gives much better rate of convergence in global errors than the uniform mesh.

  • PDF

An Automated Adaptive Finite Element Mesh Generation for Dynamics

  • Yoon, Chongyul
    • 한국지진공학회논문집
    • /
    • 제23권1호
    • /
    • pp.83-88
    • /
    • 2019
  • Structural analysis remains as an essential part of any integrated civil engineering system in today's rapidly changing computing environment. Even with enormous advancements in capabilities of computers and mobile tools, enhancing computational efficiency of algorithms is necessary to meet the changing demands for quick real time response systems. The finite element method is still the most widely used method of computational structural analysis; a robust, reliable and automated finite element structural analysis module is essential in a modern integrated structural engineering system. To be a part of an automated finite element structural analysis, an efficient adaptive mesh generation scheme based on R-H refinement for the mesh and error estimates from representative strain values at Gauss points is described. A coefficient that depends on the shape of element is used to correct overly distorted elements. Two simple case studies show the validity and computational efficiency. The scheme is appropriate for nonlinear and dynamic problems in earthquake engineering which generally require a huge number of iterative computations.

영역분할에 의한 격자세분화 기법 및 압출공정의 유한요소해석에의 적용 (Mismatching Refinement with Domain Decomposition and Its Application to the Finite Element Analysis of the Extrusion Process)

  • 박근;양동열
    • 소성∙가공
    • /
    • 제8권3호
    • /
    • pp.284-293
    • /
    • 1999
  • The rigid-plastic finite element analysis requires a large amount of computation time due to its non-linearity. For economic computation, mismatching refinement, and efficient domain decomposition method with different mesh density for each sub domain, is developed. A modified velocity alternating scheme for the interface treatment is proposed in order to obtain good convergence and accuracy. As a numerical example, the axisymmetric extrusion process is analyzed. The results are discussed for the various velocity update schemes form the viewpoint of convergence and accuracy. The three-dimen-sional extrusion process with rectangular section is analyzed in order to verify the effectiveness of the proposed method. Comparing the results with those of the conventional method of full region analysis, the accuracy and the computational efficiency of the proposed method are then discussed.

  • PDF

실시간 종이 구김 시뮬레이션을 위한 적응적 메쉬 구조 (Adaptive Mesh Structure for Realtime Paper Crumple Simulation)

  • 강영민
    • 한국게임학회 논문지
    • /
    • 제9권4호
    • /
    • pp.97-106
    • /
    • 2009
  • 본 논문은 적응적 메쉬 구조를 이용하여 가상 종이 객체를 실시간에 시뮬레이션 하는 방법을 제안한다. 제안된 기법은 임의의 삼각 메쉬에 적용될 수 있으며, 안정적인 수치 적분과 변형 기반 메쉬 세분화를 이용하여 효율적으로 종이 표면의 주름과 구김을 생성한다. 종이 객체의 구겨짐을 사실적으로 표현하기 위하여 부러지는 스프링을 가진 적응적 메쉬 구조를 사용한다. 적응적 구조가 지속적으로 질점을 삽입 혹은 삭제하기 때문에, 질량과 운동량의 보존이 고려되어야만 사실적인 종이 시뮬레이션이 가능하다. 제안된 기법은 실시간 환경에서 종이와 같이 얇은 쉘 구조의 사실적인 애니메이션을 생성한다.

  • PDF

Predicting BVI Loadings and Wake Structure of the HARTII Rotor Using Adaptive Unstructured Meshes

  • Yu, Dong-Ok;Jung, Mun-Seung;Kwon, Oh-Joon;Yu, Yung-H.
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제10권2호
    • /
    • pp.95-105
    • /
    • 2009
  • The flow fields around the HARTII rotor were numerically investigated using a viscous flow solver on adaptive unstructured meshes. An overset mesh and a deforming mesh technique were used to handle the blade motion including blade deflection, which was obtain from the HARTII experimental data. A solution-adaptive mesh refinement technique was also used to capture the rotor wake effectively. Comparison of the sectional normal force and pitching moment at 87% radial station between the two cases, with and without the blade deflection, showed that the blade loading is significantly affected by blade torsion. It was found that as the mesh was refined, the strength of tip vortex is better preserved, and the magnitude of high frequency blade loading, caused by blade-vortex interaction (BVI), is further magnified. It was also found that a proper time step size, which corresponds to the cell size, should be used to predict unsteady solutions accurately. In general, the numerical results in terms of the unsteady blade loading and the rotor wake show good agreement with the experimental data.

형상 충전 및 격자 세분화를 이용한 삼차원 자유 표면 유동의 유한 요소 해석 (Three Dimensional Finite Element Analysis of Free Surface Flow Using Filling Pattern Technique and Adaptive Grid Refinement)

  • 김기돈;양동열;정준호
    • 대한기계학회논문집B
    • /
    • 제28권11호
    • /
    • pp.1348-1358
    • /
    • 2004
  • The filling pattern and an adaptive grid refinement based on the finite element method and Eulerian mesh advancement approach have been developed to analyze incompressible transient viscous flow with free surfaces. The governing equation fur flow analysis is Navier-Stokes equation including inertia and gravity effects. The mixed FE formulation and predictor-corrector method are used effectively for unsteady numerical simulation. The flow front surface and the volume inflow rate are calculated using the filling pattern technique to select an adequate pattern among seven filling patterns at each tetrahedral control volume. By adaptive grid refinement, the new flow field that renders better prediction in flow surface shape is generated and the velocity field at the flow front part is calculated more exactly. In this domain the elements in the surface region are made finer than those in the remaining regions for more efficient computation. The collapse of a water dam and the filling of a fluidity spiral have been analyzed. The numerical results have been in good agreement with the experimental results and the efficiency of the adaptive grid refinement and filling pattern techniques have been verified.

딜러니 개선 알고리듬을 이용한 삼차원 구의 보로노이 곡면 삼각화 (Triangulation of Voronoi Faces of Sphere Voronoi Diagram using Delaunay Refinement Algorithm)

  • 김동욱
    • 산업경영시스템학회지
    • /
    • 제41권4호
    • /
    • pp.123-130
    • /
    • 2018
  • Triangulation is one of the fundamental problems in computational geometry and computer graphics community, and it has huge application areas such as 3D printing, computer-aided engineering, surface reconstruction, surface visualization, and so on. The Delaunay refinement algorithm is a well-known method to generate quality triangular meshes when point cloud and/or constrained edges are given in two- or three-dimensional space. In this paper, we propose a simple but efficient algorithm to triangulate Voronoi surfaces of Voronoi diagram of spheres in 3-dimensional Euclidean space. The proposed algorithm is based on the Ruppert's Delaunay refinement algorithm, and we modified the algorithm to be applied to the triangulation of Voronoi surfaces in two ways. First, a new method to deciding the location of a newly added vertex on the surface in 3-dimensional space is proposed. Second, a new efficient but effective way of estimating approximation error between Voronoi surface and triangulation. Because the proposed algorithm generates a triangular mesh for Voronoi surfaces with guaranteed quality, users can control the level of quality of the resulting triangulation that their application problems require. We have implemented and tested the proposed algorithm for random non-intersecting spheres, and the experimental result shows the proposed algorithm produces quality triangulations on Voronoi surfaces satisfying the quality criterion.

s-FEM 을 이용한 햅틱 시뮬레이션 (Haptic Simulation with s-FEM)

  • 전성기;조맹효
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.780-785
    • /
    • 2007
  • Accurate and fast haptic simulations of deformable objects are desired in many applications such as medical virtual reality. In haptic interactions with a coarse model, the number of nodes near the haptic interaction region is too few to generate detailed deformation. Thus, local refinement techniques need to be developed. Many approaches have employed purely geometric subdivision schemes, but they are not proper in describing the deformation behavior of deformable objects. This paper presents a continuum mechanics-based finite element adaptive method to perform haptic interaction with a deformable object. This method superimposes a local fine mesh upon a global coarse model, which consists of the entire deformable object. The local mesh and the global mesh are coupled by the s-version finite element method (s-FEM), which is generally used to enhance accurate solutions near the target points even more. The s-FEM can demonstrate a reliable deformation to users in real-time.

  • PDF

Unstructured Moving-Mesh Hydrodynamic Simulation

  • Yun, Kiyun;Kim, Juhan;Yoon, Suk-Jin
    • 천문학회보
    • /
    • 제39권2호
    • /
    • pp.65.2-65.2
    • /
    • 2014
  • We present a new hydrodynamic simulation code based on the Voronoi tessellation for estimating the density precisely. The code employs both of Lagrangian and Eulerian description by adopting the movable mesh scheme, which is superior to the conventional SPH (smoothed particle hydrodynamics) and AMR (adaptive mesh refinement) schemes. The code first generates unstructured meshes by the Voronoi tessellation at every time step, and then solves the Riemann problem for all surfaces of each Voronoi cell so as to update the hydrodynamic states as well as to move current meshes. Besides, the IEM (incremental expanding method) is devised to compute the Voronoi tessellation to desired degree of speed, thereby the CPU time is turned out to be just proportional to the number of particles, i.e., O(N). We discuss the applications of our code in the context of cosmological simulations as well as numerical experiments for galaxy formation.

  • PDF

s-FEM을 이용한 변형체 햅틱 시뮬레이션 (Haptic Simulation for Deformable Object with s-FEM)

  • 전성기;최진복;조맹효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2006년도 정기 학술대회 논문집
    • /
    • pp.373-380
    • /
    • 2006
  • Accurate and fast haptic simulations of deformable objects are desired in many applications such as medical virtual reality. In haptic interactions with a coarse model, the number of nodes near the haptic interaction region is too few to generate detailed deformation. Thus, local refinement techniques need to be developed. Many approaches have employed purely geometric subdivision schemes, but they are not proper in describing the deformation behavior of deformable objects. This paper presents a continuum mechanics-based finite element adaptive method to perform haptic interaction 'with a deformable object. This method superimposes a local fine mesh upon a global coarse model, which consists of the entire deformable object. The local mesh and the global mesh are coupled by the s-version finite element method (s-FEM), which is generally used to enhance accurate solutions near the target points even more. The s-FEM can demonstrate a reliable deformation to users in real-time.

  • PDF