• Title/Summary/Keyword: adaptive mesh

Search Result 254, Processing Time 0.026 seconds

Use of Adaptive Meshes in Simulation of Combustion Phenomena

  • Yi, Sang-Chul;Koo, Sang-Man
    • Proceedings of the Korea Association of Crystal Growth Conference
    • /
    • 1996.06b
    • /
    • pp.285-309
    • /
    • 1996
  • Non oxide ceramics such as nitrides of transition metals have shown significant potential for future economic impact, in diverse applications in ceramic, aerospace and electronic industries, as refractory products, abrasives and cutting tools, aircraft components, and semi-conductor substrates amid others. Combustion synthesis has become an attractive alternative to the conventional furnace technology to produce these materials cheaply, faster and at a higher level of purity. However he process os highly exothermic and manifests complex dynamics due to its strongly non-linear nature. In order to develop an understanding of this process and to study the effect of operational parameters on the final outcome, numerical modeling is necessary, which would generated essential knowledge to help scale-up the process. the model is based on a system of parabolic-hyperbolic partial differential equations representing the heat, mass and momentum conservation relations. The model also takes into account structural change due to sintering and volumetric expansion, and their effect on the transport properties of the system. The solutions of these equations exhibit steep moving spatial gradients in the form of reaction fronts, propagating in space with variable velocity, which gives rise to varying time scales. To cope with the possibility of extremely abrupt changes in the values of the solution over very short distances, adaptive mesh techniques can be applied to resolve the high activity regions by ordering grid points in appropriate places. To avoid a control volume formulation of the solution of partial differential equations, a simple orthogonal, adaptive-mesh technique is employed. This involves separate adaptation in the x and y directions. Through simple analysis and numerical examples, the adaptive mesh is shown to give significant increase in accuracy in the computations.

  • PDF

A Mesh Partitioning Using Adaptive Vertex Clustering (적응형 정점 군집화를 이용한 메쉬 분할)

  • Kim, Dae-Young;Kim, Jong-Won;Lee, Hae-Young
    • Journal of the Korea Computer Graphics Society
    • /
    • v.15 no.3
    • /
    • pp.19-26
    • /
    • 2009
  • In this paper, a new adaptive vertex clustering using a KD-tree is presented for 3D mesh partitioning. A vertex clustering is used to divide a huge 3D mesh into several partitions for various mesh processing. An octree-based clustering and K-means clustering are currently leading techniques. However, the octree-based methods practice uniform space divisions and so each partitioned mesh has non-uniformly distributed number of vertices and the difference in its size. The K-means clustering produces uniformly partitioned meshes but takes much time due to many repetitions and optimizations. Therefore, we propose to use a KD-tree to efficiently partition meshes with uniform number of vertices. The bounding box region of the given mesh is adaptively subdivided according to the number of vertices included and dynamically determined axis. As a result, the partitioned meshes have a property of compactness with uniformly distributed vertices.

  • PDF

Numerical Simulation of Urban Flash Flood Experiments Using Adaptive Mesh Refinement and Cut Cell Method (적응적 메쉬세분화기법과 분할격자기법을 이용한 극한 도시홍수 실험 모의)

  • An, Hyun-Uk;Yu, Soon-Young
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.7
    • /
    • pp.511-522
    • /
    • 2011
  • Two-dimensional shallow water model based on the cut cell and the adaptive mesh refinement techniques is presented in this paper. These two mesh generation methods are combined to facilitate modeling of complex geometries. By using dynamically adaptive mesh, the model can achieve high resolution efficiently at the interface where flow changes rapidly. The HLLC Reimann solver and the MUSCL method are employed to calculate advection fluxes with numerical stability and precision. The model was applied to simulate the extreme urban flooding experiments performed by the IMPACT (Investigation of Extreme Flood Processes and Uncertainty) project. Simulation results were in good agreement with observed data, and transient flows as well as the impact of building structures on flood waves were calculated with accuracy. The cut cell method eased the model sensitivity to refinement. It can be concluded that the model is applicable to the urban flood simulation in case the effects of sewer and stormwater drainage system on flooding are relatively small like the dam brake.

Efficient Adaptive Finite Element Mesh Generation for Dynamics (동적 문제에 효율적인 적응적 유한요소망)

  • Yoon, Chongyul
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.5
    • /
    • pp.385-392
    • /
    • 2013
  • The finite element method has become the most widely used method of structural analysis and recently, the method has often been applied to complex dynamic and nonlinear structural analyses problems. Even for these complex problems, where the responses are hard to predict, finite element analyses yield reliable results if appropriate element types and meshes are used. However, the dynamic and nonlinear behaviors of a structure often include large deformations in various portions of the structure and if the same mesh is used throughout the analysis, some elements may deform to shapes beyond the reliable limits; thus dynamically adapting finite element meshes are needed in order for the finite element analyses to be accurate. In addition, to satisfy the users requirement of quick real run time of finite element programs, the algorithms must be computationally efficient. This paper presents an adaptive finite element mesh generation scheme for dynamic analyses of structures that may adapt at each time step. Representative strain values are used for error estimates and combinations of the h-method(node movement) and the r-method(element division) are used for mesh refinements. A coefficient that depends on the shape of an element is used to limit overly distorted elements. A simple frame example shows the accuracy and computational efficiency of the scheme. The aim of the study is to outline the adaptive scheme and to demonstrate the potential use in general finite element analyses of dynamic and nonlinear structural problems commonly encountered.

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.

Efficient GPU Framework for Adaptive and Continuous Signed Distance Field Construction, and Its Applications

  • Kim, Jong-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.3
    • /
    • pp.63-69
    • /
    • 2022
  • In this paper, we propose a new GPU-based framework for quickly calculating adaptive and continuous SDF(Signed distance fields), and examine cases related to rendering/collision processing using them. The quadtree constructed from the triangle mesh is transferred to the GPU memory, and the Euclidean distance to the triangle is processed in parallel for each thread by using it to find the shortest continuous distance without discontinuity in the adaptive grid space. In this process, it is shown through experiments that the cut-off view of the adaptive distance field, the distance value inquiry at a specific location, real-time raytracing, and collision handling can be performed quickly and efficiently. Using the proposed method, the adaptive sign distance field can be calculated quickly in about 1 second even on a high polygon mesh, so it is a method that can be fully utilized not only for rigid bodies but also for deformable bodies. It shows the stability of the algorithm through various experimental results whether it can accurately sample and represent distance values in various models.

Variable-node-flat shell element for adaptive mesh refinement (적응적체눈세분화를 위한 변절점 평면 쉘 요소)

  • 최창근;이완훈
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1994.10a
    • /
    • pp.1-8
    • /
    • 1994
  • A variable-node-flat shell element designated as CLS which has variable mid-side nodes with drilling freedom has been presented in this paper. The shell element to be applied in finite element analysis has been developed by combining a membrane element named as CLM with drilling rotation d.o.f. and plate bending element. The combined shell element possess six degrees of freedom per node. By introducing the variable-node elements which have physical midside nodes, some difficulties associated with imposing displacement constraints on irregular nodes to enforce interelement compatibility in common adaptive h-refinement on quadrilateral mesh are easily overcome. Detailed numerical studies show the excellent performance of the new shell elements developed in this study.

  • PDF

Dental Impression Measurement Based on an Adaptive Measuring Process Plan (적응형 측정계획 기반 치과인상 측정)

  • Park, Sang Chul;Chung, Yong Ho;Hwam, Won Kyung
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.4
    • /
    • pp.283-289
    • /
    • 2013
  • Presented in this paper is an adaptive measuring procedure of dental impression using the Structured Light System. While measuring a complex object, such as dental impression, in the reverse engineering, it is not possible to acquire all parts of the scanned surface. Missing scanned data is resulted in holes in a created triangular mesh. The focus of this paper is to introduce an algorithm for automatic identification of additional scanning orientations to fill holes that are created by a default scan. The proposed algorithm was developed by the three major technological requirements: camera visibility, projector visibility, data reliability. In order to satisfy the requirements, the proposed algorithm determines additional scanning orientation from the orientation of a projection plane derived from the average normal vector of boundary triangles.

Optimal Design of PM Wind Generator Based on Genetic Algorithm Combined with Mesh Adaptive Direct Search (MADS를 결합한 GA 기반의 풍력발전기 최적설계)

  • Ahn, Young-Jun;Park, Ji-Seong;Lee, Chel-Gyun;Kim, Jong-Wook;Kim, Yong-Jae;Jung, Sang-Yong
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.615_616
    • /
    • 2009
  • 유한요소해석(Finite Element Analysis)을 통한 풍력발전기 최적설계시, 해석 특성상 발생하는 막대한 소요시간의 개선이 필요하다. 본 논문에서는 연간 에너지 생산량(Annual Energy Production : AEP)의 최대화를 목표로 GA(Genetic Algorithm)와 MADS(Mesh Adaptive Direct Search)를 결합한 혼합 알고리즘을 이용하여 최적설계를 수행하였다. 또한, 혼합 알고리즘과 병렬분산 유전알고리즘을 이용한 최적설계의 해석 소요시간을 비교 및 검토하였다.

  • PDF

HIGH-ORDER ACCURATE SIMULATIONS OF BLADE-VORTEX INTERACTION USING A DISCONTINUOUS GALERKIN METHOD ON UNSTRUCTURED MESHES (비정렬 격자계에서 고차정확도 불연속 갤러킨 기법을 이용한 블레이드-와류 간섭 현상 모사)

  • Lee, H.D.;Kwon, O.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.03a
    • /
    • pp.57-70
    • /
    • 2008
  • A high-order accurate Euler flow solver based on a discontinuous Galerkin finite-element method has been developed for the numerical simulations of blade-vortex interaction phenomena on unstructured meshes. A free vortex in freestream was investigated to assess the vortex-preserving property and the accuracy of the present flow solver. Blade-vortex interaction problems in subsonic and transonic freestreams were simulated by adopting a multi-level solution-adaptive dynamic mesh refinement/coarsening technique. The results were compared with those of other numerical and experimental methods. It was shown that the present discontinuous Galerkin flow solver can preserve the vortex structure for significantly longer vortex convection time and can accurately capture the complex unsteady blade-vortex interaction flows, including generation and propagation of acoustic waves.

  • PDF