• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.39 no.5
• /
• pp.415-423
• /
• 2015

In this study, we present a grid refinement model in the lattice Boltzmann method (LBM) for two-dimensional incompressible fluid flow. That is, the model combines the desirable features of the lattice Boltzmann method and stream function-vorticity formulations. In order to obtain an accurate result, very fine grid (or lattice) is required near the solid boundary. Therefore, the grid refinement model is used in the lattice Boltzmann method for stream function-vorticity formulation. This approach is more efficient in that it can obtain the same accurate solution as that in single-block approach even if few lattices are used for computation. In order to validate the grid refinement approach for the stream function-vorticity formulation, the numerical simulations of lid-driven cavity flows were performed and good results were obtained.

• 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.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.10B
• /
• pp.1937-1945
• /
• 1999

In paper, we propose a 3D polygonal mesh simplification technique based on vertex clustering. The proposed method differentiates the size of each cluster according to the local property of a 3D object. We determine the size of clusters by considering the normal vector of triangles and the vertex distribution. The subdivisions of cluster are represented by octree. In this paper, we use the Harsdorff distance between the original mesh and the simplified one as a meaningful error value. Because proposed method adaptively determine the size of cluster according to the local property of the mesh, it has smaller error as compared with the previous methods and represent the small regions on detail. Also it can generate a multiresolution model and selectively refine the local regions.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.4 no.2 s.13
• /
• pp.71-76
• /
• 2004

To investigate the inundation of tsunamis in the vicinity of a circular island, a numerical model has been developed based on quadtree grids. The governing equations of the model are the nonlinear shallow-water equations. The governing equations are discretized explicitly by using a finite difference leap-frog scheme on adaptive hierarchical quadtree grids. The quadtree grids are generated around a circular island where refined with rectangular or circular domain. Obtained numerical results have been verified by comparing to available laboratory measurements of run-up heights. A good agreement has been achieved.

• Journal of Korea Water Resources Association
• /
• v.36 no.4
• /
• pp.705-713
• /
• 2003

To investigate the run-up heights of nearshore tsunamis in the vicinity of a circular island, a numerical model has been developed based on quadtree grids. The governing equations of the model are the nonlinear shallow-water equations. The governing equations are discretized explicitly by using a finite difference leap-frog scheme on adaptive hierarchical quadtree grids. The quadtree grids are generated around a circular island where refined with rectangular or circular domain. Obtained numerical results have been verified by comparing to available laboratory measurements. A good agreement has been achieved.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.25 no.12
• /
• pp.1926-1932
• /
• 2001

In this second part of the paper, the automatic mesh generation and remeshing algorithm using bubble packing method is applied to the nonlinear problem. The remeshing/refinement procedure is necessary in the large deformation process especially because the mesh distortion deteriorates the convergence and accuracy. To perform the nonliear analysis, the transfer of state variables such as displacement and strain is added to the algorithm of Part 1. The equilibrium equation based on total Lagrangian formulation and elasto-viscoplastic model is used. For the numerical experiment, the upsetting process including the contact constraint condition is analyzed by two refinement criteria. And from the result, it is addressed that the present algorithm can generate the refined meshes easily at the largely deformed area with high error.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.52-54
• /
• 2003

본 논문에서는 30게임에서 삼각형 내접원을 이용한 이동경로의 곡선화를 제안한다. 일반적으로 게임에서는 맵(map)을 형성하기 위해 그리드(grid) 방식을 채택한다. 그러나 그리드 방식은 지형을 형성할 때 격자를 이용하므로 자연스러운 맵을 형성하기 어려우며, 세밀한 묘사를 위해서는 많은 수의 격자를 이용하여야함으로 경로탐색 시 연산시간과 메모리에 부담을 준다. 이러한 문제점을 해결하기 위해서 웨이포인트(waypoint)를 이용하여 이동경로를 설정하기도 하지만. 이러한 방법은 게임디자이너가 웨이포인트를 미리 설정하여야한다는 단점이 뒤따른다. 근래에는 이러한 문제점 해결을 위해 네비게이션 메쉬(navigation mesh)를 이용하기도 한다. 네비게이션 메쉬를 이용하면 맵을 간소화할 수 있고 빠른 자동 경로탐색을 이룰 수 있다. 그러나 이러한 네비게이션 메쉬에서 A＊ 알고리즘을 적용하여도 이동경로는 꺾은선으로 나타나게 되어 현실감을 떨어뜨리는 원인으로 작용된다. 이러한 이동경로의 곡선화 문제점을 해결하기 위해 본 논문에서는 삼각형 내접원을 이용하여 이동경로의 곡선화를 이루었다.

• Journal of the Society of Disaster Information
• /
• v.17 no.1
• /
• pp.25-38
• /
• 2021

Purpose: To reduce the damage caused by continuously occurring typhoons, we proposed a standardized grid so that it could be actively utilized in the prevention and preparation stage of typhoon response. We established grid-based convergence information on the typhoon risk area so that we showed the effectiveness of information used in disaster response. Method: To generate convergent information on typhoon hazard areas that can be useful in responding to typhoon situation, we used various types of data such as vector and raster to establish typhoon hazard area small grid-based information. A standardized grid model was applied for compatibility with already produced information and for compatibility of grid information generated by each local government. Result: By applying the grid system of National branch license plates, a grid of typhoon risk areas in Seoul was constructed that can be usefully used when responding to typhoon situations. The grid system of National branch license plates defines the grid size of a multi-dimensional hierarchical structure. And a grid of typhoon risk areas in Seoul was constructed using grids of 100m and 1,000m. Conclusion: Using real-time 5km resolution grid based weather information provided by Korea Meteorological Administration, in the future, it is possible to derive near-future typhoon hazard areas according to typhoon travel route prediction. In addition, the national branch number grid system can be expanded to global grid systems for global response to various disasters.

• 한국해양학회지
• /
• v.28 no.4
• /
• pp.292-304
• /
• 1993

The east Sea circulation is numerically modeled with refined grid resolution elaborated open boundary condition, and by directly imposing the measured surface temperature and salinity typical the east Korean Warm current are clearer than those in previous works. among others, The Ulleung warm Water and the Intermediate Water of minimum salinity are nicely reproduced. The latter is formed in the northern/northwestern coastal region in winter and is advocated southward by strong under-current. the former is associated with a locally generated anti-cyclonic gyres. The model indicates strong seasonal variation of Nearshore Current along the Japanese coast from wintertime barotropic to summertime baroclinic structures. the associated strong reversed under-cur-rent in summer is not well understood. Global circulation pattern is characterized by two regions of cyclonic and anti-cyclonic gyres in the north and south, respectively. The presence of these gyres indicates importance of local dynamics in East Sea circulation. This model, however, does not completely resolve the problem of overshooting of the East Korean Warm current.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.5 no.2
• /
• pp.125-132
• /
• 2010

The authors have investigated the acoustic field analysis using the Constrained Interpolation Profile(CIP) Method recently proposed by Yabe. This study has examined the calculation accuracy of the three-dimensional(3-D) acoustic field analysis using the type C CIP method. In this paper we show phase error of type C CIP method and the dependence on the wave-propagation direction in the type C CIP acoustic field analysis, and then demonstrate that it gives less-diffusive results than conventional analysis. Moreover, in comparison between type C-1 CIP, type C-2 CIP, type M CIP and FDTD, reports the memory requirements and calculation time of each method.