• Title/Summary/Keyword: Adaptive mesh

Search Result 255, Processing Time 0.023 seconds

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

  • Kang, Young-Min
    • Journal of Korea Game Society
    • /
    • v.9 no.4
    • /
    • pp.97-106
    • /
    • 2009
  • In this paper, a realtime approach to the simulation of virtual paper with an adaptive mesh structure is proposed. The proposed method can be applied to arbitrary triangular mesh structures and efficiently produces wrinkles and creases on the paper surface with stable numerical integration and deformation-based mesh refinement. In order to plausibly represent the crumples on the paper object, we employed an adaptive mesh structure with breakable springs. Because the adaptive structure continuously inserts or removes vertices and edges to or from the mesh structure, the conservation of the mass and the momentum should be carefully taken into account for the plausible simulation of the virtual paper. The proposed method produced plausible animation of paper-like thin shell in realtime environments.

  • PDF

Variable-node element families for mesh connection and adaptive mesh computation

  • Lim, Jae Hyuk;Sohn, Dongwoo;Im, Seyoung
    • Structural Engineering and Mechanics
    • /
    • v.43 no.3
    • /
    • pp.349-370
    • /
    • 2012
  • Variable-node finite element families, termed (4 + k + l + m + n)-node elements with an arbitrary number of nodes (k, l, m, and n) on each of their edges, are developed based on the generic point interpolation with special bases having slope discontinuities in two-dimensional domains. They retain the linear interpolation between any two neighboring nodes, and passes the standard patch test when subdomain-wise $2{\times}2$ Gauss integration is employed. Their shape functions are automatically generated on the master domain of elements although a certain number of nodes are inserted on their edges. The elements can provide a flexibility to resolve nonmatching mesh problems like mesh connection and adaptive mesh refinement. In the case of adaptive mesh refinement problem, so-called "1-irregular node rule" working as a constraint in performing mesh adaptation is relaxed by adopting the variable-node elements. Through several examples, we show the performance of the variable-node finite elements in terms of accuracy and efficiency.

Adaptive Mesh Generation in Large Deformation Analysis of Shell Structures with Advancing Front Method (Advancing Front Method를 이용한 대변형 쉘 구조물의 적응적 유한요소 자동생성법)

  • 장창두;정진우;문성춘
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.3
    • /
    • pp.447-455
    • /
    • 1999
  • An adaptive mesh generation scheme is developed for effective non-linear analysis of the shell structures under large deformation. In particular, based on a posteriori error estimation, remeshing method on each load step is of primary interest here. An advancing front method, called paving method, is adopted for remeshing. It can be known that the adaptive mesh generation using contours of spacing values obtained from stress errors has an advantage in the adaptive analysis of the shell structures.

  • PDF

AN ADAPTIVE MULTIGRID TECHNIQUE FOR OPTION PRICING UNDER THE BLACK-SCHOLES MODEL

  • Jeong, Darae;Li, Yibao;Choi, Yongho;Moon, Kyoung-Sook;Kim, Junseok
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.17 no.4
    • /
    • pp.295-306
    • /
    • 2013
  • In this paper, we consider the adaptive multigrid method for solving the Black-Scholes equation to improve the efficiency of the option pricing. Adaptive meshing is generally regarded as an indispensable tool because of reduction of the computational costs. The Black-Scholes equation is discretized using a Crank-Nicolson scheme on block-structured adaptively refined rectangular meshes. And the resulting discrete equations are solved by a fast solver such as a multigrid method. Numerical simulations are performed to confirm the efficiency of the adaptive multigrid technique. In particular, through the comparison of computational results on adaptively refined mesh and uniform mesh, we show that adaptively refined mesh solver is superior to a standard method.

Adaptive Mesh Refinement and Multigrid FEM by Error Estimation (오차추정에 의한 순응형요소분할과 다단계 유한요소해석)

  • Yang, P.D.C.;Hwang, M.Y.
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.33 no.1
    • /
    • pp.90-97
    • /
    • 1996
  • The optimal mesh refinement has a meaning that error of the every element is within an allowable level and in uniformly distributed. The adaptive mesh generation may be required to achieve the optimal mesh generation. For the purpose of optimal mesh generation, an error estimation and an adaptive mesh refinement are required. Using the adaptive mesh generation the second finite element analysis is performed with the result of the first analysis. In the process the error estimation is required. In this study the adaptive mesh generation program for triangular element is developed, and for a posteriori error estimation the stress projection approach is considered. It has been found the multigrid technique, where the error estimation and the mesh generation are combined in multi-step of analysis, may be used efficiently in the finite element analysis.

  • PDF

Adaptive Mesh Refinement for Dealing with Shock Wave Analysis (폭발현상 해석을 위한 적응적 요소망 생성)

  • Jun, Yongtae;Lee, Minhyung
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.6
    • /
    • pp.461-469
    • /
    • 2013
  • Computer simulation with FEM is very useful to analyze hypervelocity impact phenomena that are tremendously expensive or otherwise too impractical to analyze experimentally. Shock physics can be efficiently handled by mesh adaptation which allows finite element mesh to be locally optimized to resolve moving shock wave in explosion. In this paper, an adaptive meshing technique based upon quadtree data structure was applied to resolve ballistic impact phenomena. The technique can adaptively refine a mesh in the neighborhood of a shock and coarsen the mesh for the smooth flow behind the shock according to a criterion. The criterion for refinement and coarsening is based upon the standard deviation of the gradient of shock pressure on the associated field. Shock simulation starts with the rough mesh of the pressure field and mesh density is increased locally under the criterion at each time step. The results show that the mesh adaptation enables to minimize the global computation error of FEM and to increase storage and computational saving compared to the fixed resolution of the conventional static mesh approach.

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

An Adaptive Finite Element Method for Magnetostatic Force Computations (정자력 계산을 위한 적응 유한 요소법)

  • 박용규;박일한;정형석;정현교;이기식;한송엽
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.38 no.2
    • /
    • pp.100-105
    • /
    • 1989
  • This paper presents an adaptive finite element method for magnetostatic force computation using Maxwell's stress tensor. Mesh refinements are performed automatically by interelement magnetic field intensity discontinuity errors and element force errors. In initial mesh, the computed forces for different integration paths give great differences, but converge to a certain value as mesh division is performed by the adaptive scheme, We obtained good agreement between analytic solutions and numerical values in typical examples.

  • PDF

Adaptive mesh refinement/recovery strategy for FEA

  • Choi, Chang-Koon;Lee, Eun-Jin;Yu, Won-Jin
    • Structural Engineering and Mechanics
    • /
    • v.17 no.3_4
    • /
    • pp.379-391
    • /
    • 2004
  • This paper deals with the development of h-version adaptive mesh refinement and recovery strategy using variable-node elements and its application to various engineering field problems with 2D quadrilateral and 3D hexahedral models. The variable-node elements which have variable mid-side nodes on edges or faces are effectively used in overcoming some problems in connecting the different layer patterns of the transition zone between the refined and coarse mesh. A modified recovery technique of gradients adequate for variable-node elements and proper selection of error norms for each engineering field problems are proposed. In the region in which the error is greater than the permissible refinement error, the mesh is locally refined by subdivision. Reversely, in some parts of the domain having the error smaller than the permissible recovery error, the mesh is locally recovered (coarsened) by combination. Hierarchical structures (e.g. quadtrees and octrees) and element-based storage structures are composed to perform this adaptive process of refinement and recovery. Some numerical examples of a 3D heat conduction analysis of the concrete with hydration heat and a 2D flow analysis of vortex shedding show effectiveness and validity of the proposed scheme.

Adaptive Mesh Refinement Procedure for Shear Localization Problems

  • Kim, Hyun-Gyu;Im, Se-Young
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.12
    • /
    • pp.2189-2196
    • /
    • 2006
  • The present work is concerned with the development of a procedure for adaptive computations of shear localization problems. The maximum jump of equivalent strain rates across element boundaries is proposed as a simple error indicator based on interpolation errors, and successfully implemented in the adaptive mesh refinement scheme. The time step is controlled by using a parameter related to the Lipschitz constant, and state variables in target elements for refinements are transferred by $L_2$-projection. Consistent tangent moduli with a proper updating scheme for state variables are used to improve the numerical stability in the formation of shear bands. It is observed that the present adaptive mesh refinement procedure shows an excellent performance in the simulation of shear localization problems.