• Title/Summary/Keyword: Grid points

Search Result 473, Processing Time 0.028 seconds

Numerical Analysis of Free-Surface Flows Using Improved Adaptable Surface Particle Method Based on Grid System (개선된 격자기반 적합 표면입자법을 이용한 자유표면유동 수치해석)

  • Shin, Young-Seop
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.58 no.2
    • /
    • pp.90-96
    • /
    • 2021
  • In this study, the method of determining the state of grid points in the adaptable surface particle method based on grid system developed as a free-surface tracing method was improved. The adaptable surface particle method is a method of determining the state of the grid point according to the shape of the free-surface and obtaining the intersection of the given free-surface and grid line where the state of the grid point changes. It is difficult to determine the state of grid points in the event of rapid flow, such as collision or separation of free-surfaces, and this study suggests a method for determining the state of current grid points using the state of surrounding grid points where the state of grid point are known. A grid layer value was assigned sequentially to a grid away from the free-surface, centering on the boundary cell where the free-surface exists, to identify the connection information that the grid was separated from the free-surface, and to determine the state of the grid point sequentially from a grid away from the free-surface to a grid close to the free-surface. To verify the improved method, a numerical analysis was made on the problem of dam break in which a sudden collision of free-surface occurred and the results were compared, and the results were relatively reasonable.

FREE SURFACE FLOW ANALYSIS BY SOROBAN GRID BASED CIP MEHTOD (Soroban grid 기반 CIP법을 이용한 자유표면 유동해석)

  • Im, H.N.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.326-334
    • /
    • 2010
  • In this study, we provide a comprehensive review of the CIP(Constrained Interpolation Pro file/Cubic Interpolated Propagation) method with a pressure-based algorithm that is known as a general numerical solver for soled liquid, gas and plasmas. And also we introduce a body-fitted grid system(Soroban grid) for computation of strongly nonlinear marine hydrodynamic problems such as slamming water on deck, wave impact by green water. This grid system can keep the third-order accuracy in time and space with the help of the CIP method. The grid system consists of the straight lines and grid points. In the 2-dimensional grid case, each grid points moving in these lines like abacus - Soroban in Japanese. The length of each line can be different and the number of grid points in each line can be different. Mesh generation and searching of upstream departure point are very simple and possible to mesh-free treatment. To optimize computation of free-surface and multi-fluid flows, We adopt the C-CUP method. In most of the earlier computations, the C-CUP method was used with a staggered-grid approach. Here, because of the mesh free nature of the Soroban grid, we use the C-CUP method with a collocated-grid approach.

  • PDF

A Rational Quantity of Measurement for Finding Flatness of a Surface Table (정반 평면도 평가를 위한 측정점의 합리적인 개수의 결정)

  • Hyun, Chang-Hun;Shin, Sang-Cheol;Park, Hung-Sik
    • Journal of Industrial Technology
    • /
    • v.18
    • /
    • pp.181-186
    • /
    • 1998
  • The flatness is the most important nature for the surface table. For finding such a flatness, the surface is surveyed along a number of straight lines parallel to the edges of table, which form a grid. Next, the variations in height of the grid points are measured relative to a datum point. If the number of such points is increased. It is not necessarily to use many grid points for finding the original flatness of a measured surface table. So, it is necessary to find the rational quantity of such grid points. It is found that about 220 points per $1m^2$ of surface table for measurement is the rational quantity with less than about 15% error of the original flatness.

  • PDF

Near-tip grid refinement for the effective and reliable natural element crack analysis

  • Cho, J.R.
    • Structural Engineering and Mechanics
    • /
    • v.70 no.3
    • /
    • pp.279-287
    • /
    • 2019
  • This paper intends to introduce a near-tip grid refinement and to explore its usefulness in the crack analysis by the natural element method (NEM). As a sort of local h-refinement in FEM, a NEM grid is locally refined around the crack tip showing the high stress singularity. This local grid refinement is completed in two steps in which grid points are added and Delaunay triangles sharing the crack tip node are divided. A plane-state plate with symmetric edge cracks is simulated to validate the proposed local grid refinement and to examine its usefulness in the crack analysis. The crack analysis is also simulated using a uniform NEM grid for the sake of comparison. The near-tip stress distributions and SIFs that are obtained using a near-tip refined NEM grid are compared with the exact values and those obtained using uniform NEM grid. The convergence rates of global relative error to the total number of grid points between the refined and non-refined NEM grids are also compared.

Modification of QUICK Scheme for Unstructured Grid Finite Volume Method (비정렬 유한체적법을 위한 QUICK법의 수정)

  • Kang, Dong Jin;Bae, Sang Soo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.24 no.9
    • /
    • pp.1148-1156
    • /
    • 2000
  • The QUICK scheme for convection terms is modified for unstructured finite volume method by using linear reconstruction technique and validated through the computation of two well defined laminar flows. It uses two upstream grid points and one downstream grid point in approximating the convection terms. The most upstream grid point is generated by considering both the direction of flow and local grid line. Its value is calculated from surrounding grid points by using a linear construction method. Numerical error by the modified QUICK scheme is shown to decrease about 2.5 times faster than first order upwind scheme as grid size decreases. Computations are also carried out to see effects of the skewness and irregularity of grid on numerical solution. All numerical solutions show that the modified QUICK scheme is insensitive to both the skewness and irregularity of grid in terms of the accuracy of solution.

A Study on the Measurement of an Object with Grid Pattern (격자 무늬를 지닌 3차원 물체의 측정에 관한 연구)

  • 안정호
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.04b
    • /
    • pp.485-489
    • /
    • 1995
  • From the relationship between the two different views of an object with grid, the three dimensional coordinates of intersection points are determined. The images are captured and digitized with a CCD camera and a frame grabber. To find intersection points, local thresholding and line thinning operations are performed. By establishing the correspondence between the points in the two views, the three dimensional corrdinates of intersection points are calculated.

  • PDF

Z-map Model Using Triangular Grids (삼각 격자를 이용한 Z-map 모델)

  • Park, Pae-Yong;Ahn, Jeong-Ho
    • Proceedings of the KSME Conference
    • /
    • 2000.11a
    • /
    • pp.824-828
    • /
    • 2000
  • Prior to the downloading of the NC codes to a machining center, the NC tool-path can be verified in a computer. The Z-map is one of the tools for the verification of NC tool-path. The Z-map is a two dimensional array in which the height values of the Z-axis direction vectors are stored. The Z-axis direction vectors are arranged in a rectangular grid pattern on the XY plane. The accuracy of the simulation comes from the grid interval. In the rectangular Z-map, the distances between the grid points are different. The distance in diagonal direction is larger than those in X or Y axis directions. For the rendering of the Z-map, a rectangular grid is divided into two triangular facets. Depending on the selection of a diagonal, there are two different cases. In this paper, triangular Z-map, in which the Z-axis direction vectors are arranged in a triangular grid pattern on XY plane, is proposed. In the triangular Z-map, the distances between grid points are equal. There is no ambiguity to make triangular facets for the rendering.

  • PDF

Efficient Hole Searching Algorithm for the Overset Grid System with Relative Body Motion (상대운동이 있는 중첩격자계에 효율적인 Hole Searching Algorithm 개발)

  • Lee, Seon-Hyeong;Chae, Sang-Hyun;Oh, Se-Jong;Yee, Kwan-Jung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.11
    • /
    • pp.995-1004
    • /
    • 2011
  • Object X-ray method commonly used for hole search in overset grids requires huge amount of time due to complicated vector calculations to search the cross-points as well as time-consuming hole search algorithm with respect to background grids. Especially, when the grid system is in motion relative to the background, hole points should be searched at every time step, leading to hung computational burden. To cope with this difficulties, this study presents an efficient hole search algorithm mainly designed to reduce hole searching time. To this end, virtual surface with reduced grid points is suggested and logical operators are employed as a classification algorithm instead of complicated vector calculations. In addition, the searching process is further accelerated by designating hole points in a row rather than discriminating hole points with respect to each background grid points. If there exists a relative motion, the present algorithm requires much less time because only the virtual surface needs to be moved at every time step. The hole searching time has been systematically compared for a few selected geometries.

The Selection of Significant Points from Grid DEM by High-Pass Filtering (하이-패스 필터링에 의한 격자형 수치표고모델의 중심점 추출)

  • 이석찬;최병길
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.9 no.2
    • /
    • pp.139-149
    • /
    • 1991
  • In general, Digital Elevation Models(DEM) are constructed in a grid format for this form is advantageous to capture data automatically and is easy to manipulate. But, grid DEM requires vast volumes of data to represent terrain features finely and accurately as its data is sampled in a regular space. This paper aims at constructing compact DEM by selecting the significant points from grid DEM which affect well the terrain features. For the purpose, the significant points is detected by the high-pass filtering using Laplacian operator and gradient operator. The results of this study show that the Laplacian operator is more efficient than the gradient operator in selecting the significant points for compact DEM.

  • PDF

A continuous solution of the heat equation based on a fuzzy system

  • Moon, Byung-Soo;Hwang, In-Koo;Kwon, Kee-Choon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.3 no.1
    • /
    • pp.13-17
    • /
    • 2003
  • A continuous solution of the Dirichlet boundary value problem for the heat equation $u_t$$a2u_{xx}$ using a fuzzy system is described. We first apply the Crank-Nicolson method to obtain a discrete solution at the grid points for the heat equation. Then we find a continuous function to represent approximately the discrete values at the grid points in the form of a bicubic spline function (equation omitted) that can in turn be represented exactly by a fuzzy system. We show that the computed values at non-grid points using the bicubic spline function is much smaller than the ones obtained by linear interpolations of the values at the grid points. We also show that the fuzzy rule table in the fuzzy system representation of the bicubic spline function can be viewed as a gray scale image. Hence, the fuzzy rules provide a visual representation of the functions of two variables where the contours of different levels for the function are shown in different gray scale levels