• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.2B
• /
• pp.121-129
• /
• 2009

In this study, dam-break flows are simulated numerically by using an efficient and accurate Cartesian cut-cell mesh system. In the system, most of the computational domain is discretized by the Cartesian mesh, while peculiar grids are done by a cutcell mesh system. The governing equations are then solved by the finite volume method. An HLLC approximate Riemann solver and TVD-WAF method are employed to calculation of advection flux of the shallow-water equations. To validate the numerical model, the model is applied to some problems such as a steady flow convergence on an ideal bed, a steady flow over an irregular bathymetry, and a rectangular tank problem. The present model is finally applied to a simulation of dam-break flow on an experimental channel. The predicted water surface elevations are compared with available laboratory measurements. A very reasonable agreement is observed.

• Journal of Korea Water Resources Association
• /
• v.51 no.10
• /
• pp.853-862
• /
• 2018

An adaptive cut-cell grid based 2D inundation analysis model, K-Flood, is developed in this study. Cut cell grid method divides a grid into a flow area and a non-flow area depending the characteristics of the flows. With adaptive mesh refinement technique cut cell method can represent complex flow area using relatively small number of cells. In recent years, the urban inundation modeling using high resolution and fine quality data is increasing to achieve more accurate flood analysis or flood forecasting. K-Flood has potential to simulate such complex urban inundation using efficient grid generation technique. A finite volume numerical scheme of second order accuracy for space and time was applied. For verification of K-Flood, 1) shockwave reflex simulation by circular cylinder, 2) urban flood experiment simulation, 3) Malpasset dam collapse simulation are performed and the results are compared with observed data and previous simulation results.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.8 no.4
• /
• pp.91-100
• /
• 2008

Numerical implementation with a Cartesian cut-cell method is conducted in this study. A Cartesian cut-cell method is an easy and efficient mesh generation methodology for complex geometries. In this method, a background Cartesian grid is employed for most of computational domain and a cut-cell grid is applied for the peculiar grids where the flow characteristics are changed such as solid boundary to enhance the accuracy, applicability and efficiency. Accurate representation of complex geometries can be obtained by using the cut-cell method. The cut-cell grids are constructed with irregular meshes which have various shape and size. Therefore, the finite volume method is applied to numerical discretization on a irregular domain. The HLLC approximate Riemann solver, a Godunov-type finite volume method, is employed to discretize the advection terms in the governing equations. The weighted average flux method applied on the Cartesian cut cell grid for stabilization of the numerical results. To validate the numerical model using the Cartesian cut-cell grids, the model is applied to the rectangular tank problem of which the exact solutions exist. As a comparison of numerical results with the analytical solutions, the numerical scheme well represents flow characteristics such as free surface elevation and velocities in x-and y-directions in a rectangular tank with the Cartesian and cut-cell grids.

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.46-49
• /
• 2007

데이터 스트림이란, 빠른 속도로 지속적으로 생성되는 무한한 크기의 방대한 양의 데이터 집합으로 정의된다. 본 연구에서는 데이터 스트림 분석을 위한 데이터 스트림 격자 기반 클러스터링 기법을 제시한다. 주어진 초기 격자셀에 대해, 데이터 객체의 빈도가 높은 범위를 반복적으로 보다 작은 크기의 격자셀로 분할하여 최소 크기의 격자셀, 단위 격자셀을 생성한다. 격자셀에서는 데이터 객체들의 분포에 대한 통계값만을 저장하여, 기존의 클러스터링 기법에 비해 데이터 객체에 대한 탐색없이 효율적으로 클러스터를 찾을 수 있다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.1258-1262
• /
• 2007

수치해석분야에서 가장 난해한 부분은 복잡한 지형을 표현할 수 있는 격자망을 쉽고 간편하게 생성하고 수치모형에 적용하는 것이다. 가장 쉽고 널리 적용되던 직사각형격자망의 한계를 극복하기 위하여 곡선좌표계를 이용하거나, 삼각형 또는 사각형의 불규칙 격자망을 적용하여 복잡한 지형을 표현하는 연구들이 시도되었다. 그러나, 곡선좌표계를 이용하여 지배방정식을 변환하는 방법은 지배방정식이 매우 복잡하고 수치모형의 구성이 난해하며, 불규칙 격자망을 이용한 방법은 계산영역을 적절히 표현하는 격자망을 구성하기 위해서 상당한 노력과 시간이 소요되는 단점이 있다. 이에, 직사각형의 격자망과 비구조 격자망의 장단점을 보완하여 수치격자 구성이 간편하고 지형을 정확히 표현할 수 있는 기법에 대한 연구가 필요한 단계에 이르게 되었다. 본 연구에서는 직사각형 격자를 기본으로 지형을 따라 계산격자를 분할하는 기법인 cut-cell기법을 이용하여 계산격자망을 구성하고, 그 적용성을 검토하였다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.31 no.7
• /
• pp.9-14
• /
• 2003

In this work, a multi-block/multi-partitioning method is suggested for a multi-block parallelization. It has an advantage of uniform load balance via subdividing of each block on each processor. To make a comparison of parallel efficiency according to domain decomposition method, a multi-block/single-partitioning and a multi-block/ multi-partitioning methods are applied to the flow analysis solver. The multi-block/ multi-partitioning method has more satisfactory parallel efficiency because of optimized load balancing. Finally, it has applied to the CFDS code. As a result, the computing speed with sixteen processors is over twelve times faster than that of sequential solver.

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.2
• /
• pp.174.2-174.2
• /
• 2012

위성의 방열판 설계 과정은 수치해석을 위해 위성을 모델링한 열모델에서 분할 격자인 노드를 기준으로 방열판 위치와 형상, 크기를 조절하면서 한계 온도조건을 만족할 때까지 설계 엔지니어의 판단에 의존하여 열해석을 반복하는 것이 보편적인 방식이다. 대부분 방열판 면적을 줄이기 위한 추가적인 노력을 하지 않기 때문에 필요 이상의 과도한 방열판 설계를 하는 경우가 많은 것이 사실이다. 이러한 방열판 설계에서 최소한의 방열판 면적을 사용하여 한계 온도를 만족하도록 설계를 최적화 한다면 무엇보다 전체 위성 열설계의 효율성과 경제성을 높일 수 있는 바탕이 될 수 있을 것이다. 위성의 방열판 설계는 방열판 영역 내에서 동일한 면적을 가지더라도 위치나 형상에 따라 그 효과가 상당히 차이가 날 수 있기 때문에 실제 방열판 설계에서는 이러한 점을 고려하는 것이 필수적이다. 먼저 위성은 열해석에 알맞는 격자 크기로 분할된 노드로 이루어진 열모델로 모델링되어 개발된다. 방열판이 설계되는 방열판 영역 역시 격자 모양의 노드로 분할되기 때문에 열해석을 이용하여 방열판 설계를 한다면 노드 크기를 기준으로 노드 분할 형태에 따라 설계를 한다. 그래서 위성 열모델에서 방열판 영역의 각 노드가 방열판 노드 여부에 따라 모자이크와 같은 분포의 방열판 설계를 하게 되므로 방열판 노드 분포의 최적화가 방열판 최적 설계를 의미하게 된다. 본 연구에서는 방열판 설계 최적화를 위해 일반적인 위성 프로그램의 열제어 개발에서 사용하는 위성 열모델과 열해석 프로그램을 최적화 기법과 동일한 언어로 다시 개발해야 하는 부담 없이 그대로 최적화 기법과 연동할 수 있도록 하는 방법을 제안하고, 실제 소형의 검증용 위성 열모델을 개발하여 여러 가지 해석 조건에 따른 방열판 최적 설계 결과를 비교하고 검토함으로써 이러한 접근 방식을 검증해보고자 하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.9
• /
• pp.1635-1641
• /
• 2017

In this paper, a trellis-coded 3-dimensional (3-D) orthogonal frequency division multiplexing (OFDM) system is presented and its performance is analyzed. Here, a set-partitioning technique for trellis coding with respect to a 3-D signal constellation is also presented. We show theoretically that the proposed system, which exploits a trellis coding scheme with recursive systematic convolutional codes (RSC) of code rate R = 1/3 and 2/3, can improve symbol error rate (SER) up to 7.8 dB as compared with the uncoded OFDM system in an additive white Gaussian noise (AWGN) channel. Computer simulation confirms that the theoretical analysis of the proposed system is very accurate. It is, therefore, considered that the proposed trellis-coded 3-D OFDM system is well suited for the high quality digital transmission system without increase in the available bandwidth.

• Journal of Korea Multimedia Society
• /
• v.8 no.10
• /
• pp.1369-1382
• /
• 2005

Vehicle segmentation, which extracts vehicle areas from road scenes, is one of the fundamental opera tions in lots of application areas including Intelligent Transportation Systems, and so on. We present a vehicle segmentation approach for still images captured from outdoor CCD cameras mounted on the supporting poles. We first divided the input image into a set of two-dimensional grids and then calculate the feature values of the edges for each grid. Through analyzing the feature values statistically, we can find the optimal rectangular grid area of the vehicle. Our preprocessing process calculates the statistics values for the feature values from background images captured under various circumstances. For a car image, we compare its feature values to the statistics values of the background images to finally decide whether the grid belongs to the vehicle area or not. We use dynamic programming technique to find the optimal rectangular gird area from these candidate grids. Based on the statistics analysis and global search techniques, our method is more systematic compared to the previous methods which usually rely on a kind of heuristics. Additionally, the statistics analysis achieves high reliability against noises and errors due to brightness changes, camera tremors, etc. Our prototype implementation performs the vehicle segmentation in average 0.150 second for each of $1280\times960$ car images. It shows $97.03\%$ of strictly successful cases from 270 images with various kinds of noises.