• 한국게임학회 논문지
• /
• 제9권4호
• /
• pp.97-106
• /
• 2009

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

• Structural Engineering and Mechanics
• /
• 제43권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.

• 한국전산구조공학회논문집
• /
• 제12권3호
• /
• pp.447-455
• /
• 1999

본 연구에서는 대변형 쉘 구조물에 효과적인 적응적 유한요소 자동생성 기법을 제안한다. 사후 오차평가에 기초하여 기하학적 비선형 해석시 각 하중 단계에서의 요소 재생성에 초점을 맞추고 있다. 응력오차로부터 얻어진 요소크기 함수로 등고선을 구성하고, 요소 재생성 기법으로 advancing front method의 일종인 패이빙법(paving method)을 이용하여 적응적 요소 자동생성을 수행한 결과, 그 유용성을 확인하였다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제17권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.

• 대한조선학회논문집
• /
• 제33권1호
• /
• pp.90-97
• /
• 1996

최적의 유한요소분할은 모든요소의 해석오차가 허용수준이내에 들고 균일하도록 함을 의미한다. 이러한 유한요소분할은 구조해석을 효율적으로 수행하기 위하여 필요하다. 최적요소분할을 위해서는 오차추정과 그 결과를 고려하여 요소분할을 수행할 수 있는 순응형 요소생성기법이 요구된다. 이러한 과정의 유한요소해석은 초기의 해석결과의 정보로 부터 해석오차를 추정하고 순응형 유한요소를 생성하여 다음단계의 유한요소해석을 효율적으로 수행 가능하게 한다. 본 연구에서는 유한요소해석 오차추정과 이를 다음 단계의 유한요소해석에 적응하는 다단계 유한요소해석기법 개발을 위한 기초연구를 수행하였다. 본 연구의 순응형 유한요소분할에는 삼각형요소를 사용하였고 해석 후 오차추정에는 응력투영법을 사용하였다. 또한 오차추정, 요소분할과 유한요소해석을 효율적으로 수행하는 다단계기법의 알고리즘을 제안하였다.

• 한국CDE학회논문집
• /
• 제18권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.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2006년도 추계 학술대회논문집
• /
• 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.

• 대한전기학회논문지
• /
• 제38권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.

• Structural Engineering and Mechanics
• /
• 제17권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.

• Journal of Mechanical Science and Technology
• /
• 제20권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.