• International Journal of CAD/CAM
• /
• v.8 no.1
• /
• pp.63-67
• /
• 2009

This paper puts forward a method based on the boundary deformation for planar grid generation. Many methods start with the special properties of grid and switch to the solution of a direct optimization or a non-linear minimum cost flow. Though with high theoretical significance, it's hard to realize due to the extremely complicated computing process. This paper brings out the automatic generation of planar grid by studying the boundary deformational properties of planar grid, which leads to uniform grid and enjoys the simplicity of computation and realization.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.12
• /
• pp.948-952
• /
• 2009

Recently, a new distributed grid scheme, called DS-GRID(distributed S-GRID), has been proposed to manage the location information of moving objects in a spatial network[1]. However, because DS-GRID uses uniform grid cells, it cannot handle skewed data which frequently occur in the real application. To solve this problem, we propose a dynamic distributed grid scheme which splits a grid cell dynamically based on the density of moving objects. In addition, we propose a k-nearest neighbor processing algorithm for the proposed scheme. Finally, it is shown from the performance analysis that our scheme achieves better retrieval and update performance than the DS-GRID when the moving objects are skewed.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.15 no.3
• /
• pp.190-195
• /
• 2003

For many coastal problems, such as wave transformation, tidal circulation, sediment transports and diffusion phenomena, we resort to numerical techniques. The representative numerical techniques are the method of finite differences and finite elements. The approximate algebraic equations, referred to as finite difference equations(FDEs), are subsequently solved at discrete grid points within the domain of interests. Therefore, a set of grid points within the domain, as well as the boundaries of the domain, must be specified. The generation of grids for FDEs, with uniform spacing, is very simple compared to that of finite elements. However, within a very complex domain, there are few grid generation tools we can use conveniently. Unfortunately, most of the commercial grid generation programs are developed only for finite element method. In this paper, grid generation method using digitizer, with uniform rectangular spacing, are introduced in detail. Didger and Surfer programs by Golden Software are necessary to produce comparatively accurate and simple depth data.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.16 no.1
• /
• pp.31-49
• /
• 2012

In this paper, we propose a very efficient method which reconstructs the high resolution surface from a set of unorganized points. Our method is based on the level set method using adaptive octree. We start with the surface reconstruction model proposed in [20]. In [20], they introduced a very fast and efficient method which is different from the previous methods using the level set method. Most existing methods[21, 22] employed the time evolving process from an initial surface to point cloud. But in [20], they considered the surface reconstruction process as an elliptic problem in the narrow band including point cloud. So they could obtain very speedy method because they didn't have to limit the time evolution step by the finite speed of propagation. However, they implemented that model just on the uniform grid. So they still have the weakness that it needs so much memories because of being fulfilled only on the uniform grid. Their algorithm basically solves a large linear system of which size is the same as the number of the grid in a narrow band. Besides, it is not easy to make the width of band narrow enough since the decision of band width depends on the distribution of point data. After all, as far as it is implemented on the uniform grid, it is almost impossible to generate the surface on the high resolution because the memory requirement increases geometrically. We resolve it by adapting octree data structure[12, 11] to our problem and by introducing a new redistancing algorithm which is different from the existing one[19].

• Journal of the Korean earth science society
• /
• v.39 no.4
• /
• pp.317-326
• /
• 2018

Effect of the nonuniform grid on the two-dimensional transport equation was investigated in terms of theoretical analysis and finite difference method (FDM). The nonuniform grid having a typical structure of the numerical weather forecast model was incorporated in the vertical direction, while the uniform grid was used in the zonal direction. The staggered and non-staggered grid were placed in the vertical and zonal direction, respectively. Time stepping was performed with the third-order Runge Kutta scheme. An error analysis of the spatial discretization on the nonuniform grid was carried out, which indicated that the combined effect of the nonuniform grid and advection velocity produced either numerical diffusion or numerical adverse-diffusion. An analytic function is used for the quantitative evaluation of the errors associated with the discretized transport equation. Numerical experiments with the non-uniformity of vertical grid were found to support the analysis.

• Journal of Korean Society on Water Environment
• /
• v.28 no.1
• /
• pp.26-37
• /
• 2012

Multi-dimensional hydrodynamic and water quality models are widely used to simulate the physical and biogeochemical processes in the surface water systems such as reservoirs and estuaries. Most of the models have adopted the Eulerian grid modeling framework, mainly because it can reasonably simulate physical dynamics and chemical species concentrations throughout the entire model domain. Determining the optimum grid cell size is important when using the Eulerian grid-based three-dimensional water quality models because the characteristics of species are assumed uniform in each of the grid cells and chemical species are represented by concentration (mass per volume). The objective of this study was to examine the effect of grid-size of a three dimensional hydrodynamic and water quality model (EFDC) on hydrodynamics and mass transport in the Saemangeum Reservoir. Three grid resolutions, respectively representing coarse (CG), medium (MG), and fine (FG) grid cell sizes, were used for a sensitivity analysis. The simulation results of numerical tracer showed that the grid resolution affects on the flow path, mass transport, and mixing zone of upstream inflow, and results in a bias of temporal and spatial distribution of the tracer. With the CG, in particular, the model overestimates diffusion in the mixing zone, and fails to identify the gradient of concentrations between the inflow and the ambient water.

• Journal of the Society of Naval Architects of Korea
• /
• v.40 no.5
• /
• pp.36-42
• /
• 2003

A CFD simulation technique has been developed to handle the unsteady body motion with large amplitude by use of overlapping multi-block grid system. The three-dimensional, viscous and incompressible flow around body is investigated by solving the Navier-Stokes equations, and the motion of body is represented by moving effect of the grid system. Composite grid system is employed in order to deal with both the body motion with large amplitude and the condition of numerical wave maker in convenience at the same time. The governing equations, Navier-Stokes (N-S) and continuity equations, are discretized by a finite volume method, in the framework of an O-H type boundary-fitted grid system (inner grid system including test model) and a rectangular grid system (outer grid system including simulation equipments for generation of wave environments). If this study, several flow configurations, such as an oscillating cylinder with large KC number, are studied in order to predict and evaluate the hydrodynamic forces. Furthermore, the motion simulation of a Series 60 model advancing in a uniform flow under the condition of enforced roll motion of angle 20$^{\circ}$ is performed in the developed numerical wave tank.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.33 no.10
• /
• pp.17-25
• /
• 2005

A grid adaptation method within systems of chimera and patched grids is presented. Problem domains are divided into near-body and off-body fields. Near-body field is filled with curvilinear body-fitted grids that extend only a short distance from body surfaces and connected to other grid systems via chimera domain connectivity method. Off-body field is filled with patched uniform cartesian grids of varying levels of refinement. This method gives flexibility in grid generation and efficient adaptation capability. Several numerical experiments including 2D store separation were performed to show the performance of the proposed adaptation method.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.28 no.5
• /
• pp.604-611
• /
• 2004

Simulation of three-dimensional turbulent flow with LES and DNS lakes much time and expense with currently available computing resources and requires big computing resources especially for high Reynolds number. The emerging alternative to provide the required computing power and working environment is the Grid computing technology. We developed the CFD code which carries out the parallel computing under the Grid environment. We constructed the Grid environment by connecting different PC-cluster systems located at two different institutes of Pusan National University in Busan and KISTI in Daejeon. The specification of PC-cluster located at two different institutes is not uniform. We run our parallelized computer code under the Grid environment and compared its performance with that obtained using the homogeneous computing environment. When we run our code under the Grid environment, the communication time between different computer nodes takes much larger time than the real computation time. Thus the Grid computing requires the highly fast network speed.

• International Journal of High-Rise Buildings
• /
• v.8 no.4
• /
• pp.255-264
• /
• 2019

This paper describes large eddy simulation of wind pressures on a square cylinder in a uniform flow and a high-rise building immersed in an atmospheric turbulent boundary layer. For the atmospheric boundary layer case, the inflow turbulence is generated by a numerical wind tunnel. In the numerical simulation, particular attention is devoted to the performance of an auto hexahedral non-structural mesh. Both simulations are performed for three grid systems: an auto hexahedral non-structured grid, a structured Cartesian grid and a non-structured triangular prism grid, and for three grid numbers. The present study shows that the auto hexahedral unstructured mesh achieves the best simulation results for wind pressures on the square cylinder and the high-rise building. When the grid number is sufficiently large, the differences among the results obtained from the three investigated grid systems are not significant. However, the advantage of the auto hexahedral unstructured mesh becomes clear when the grid number decreases, because it enables a balanced distribution of orthogonal grids. The results described in this paper demonstrate that the auto hexahedral non-structured mesh has good potential applicability to simulation of urban flows.