• 대한토목학회논문집
• /
• 제29권2B호
• /
• pp.121-129
• /
• 2009

본 연구는 효율적이며 정확한 격자생성기법인 분할격자기법을 이용하여 댐붕괴 흐름을 수치모의한다. 분할격자기법은 부분적으로 비구조격자를 사용하지만, 대부분의 흐름영역을 균일한 크기의 Cartesian 격자로 이산화한다. HLLC Riemann 근사해법과 TVD-WAF기법의 유한체적기법을 적용하여 흐름률을 계산하고 분할격자의 영역을 위한 수치모형을 구성한다. 수치모형을 검증하기 위하여 이상적인 하도에서의 정상류, 불균일하도에 의해 형성되는 정상류 및 사각형수조의 자유진동흐름을 모의하여 해석해와 비교하였다. 마지막으로, 실험수로에서 발생한 댐붕괴파의 흐름을 모의하여 관측값과 비교하여 정확하고 안정된 결과를 확인하였다.

• 한국수자원학회논문집
• /
• 제51권10호
• /
• pp.853-862
• /
• 2018

본 연구에서는 적응적 분할격자기반 2차원 침수해석모형 K-Flood를 개발하였다. 분할격자기법은 흐름 특성을 기반으로 격자를 분할하여 흐름영역과 비흐름영역으로 구분하는 격자생성기법이며, 분할격자기법과 격자세분화기법을 동시에 활용하면 매우 적은 수의 격자로 복잡한 형상의 흐름영역을 표현할 수 있어 효율적인 모의가 가능하다. 특히 최근 도시홍수에 대해 매우 정밀한 해상도의 자료와 격자를 이용하여 보다 정확한 침수해석 또는 예보를 하고자 하는 시도가 늘어나고 있으며, K-Flood는 이러한 복잡한 흐름영역의 계산 시 적응적 분할격자를 활용하여 효율적인 격자생성이 가능하다. 공간 및 시간에 대해 2차 정확도의 유한체적 수치해법이 적용되었다. K-Flood의 검증을 위해 2차원 침수해석모형의 검증에 널리 사용되고 있는 1) 원형 실린더에 의한 충격파 반사 모의, 2) 도시홍수실험 모의, 3) Malpasset 댐붕괴 모의를 수행하였다. 모든 모의에서 관측자료 및 과거의 모의결과와 비교하여 성공적으로 K-Flood의 성능을 검증하였다.

• 한국방재학회 논문집
• /
• 제8권4호
• /
• pp.91-100
• /
• 2008

본 연구는 Cartesian 격자망을 기본으로 하여 복잡한 지형을 위한 격자를 간편하고 효율적으로 생성할 수 있는 기법인 분할격자체계를 제안하고자 한다. 분할격자기법은 전반적인 흐름영역의 격자는 균일한 크기의 Cartesian 격자로 표현하지만 수치모형의 정확성, 적용성 및 효율성을 증대시키기 위하여 흐름의 특성이 변하는 격자를 분할하여 처리하는 기법이다. 분할격자체계에 의한 격자망은 다양한 크기 및 형상을 지니게 되므로, 유한체적기법을 적용하여 복잡한 흐름영역을 위한 수치모형을 구성한다. HLLC Riemann 근사해법을 이용하여 지배방정식을 이산화하였으며, 수치해의 안정성을 기하기 위하여 TVD-WAF기법을 적용하였다. 분할격자체계를 이용한 수치모형을 검증하기 위하여 해석해가 존재하는 사각형수조의 자유진동흐름을 모의하였다. 해석해와 수치모의 결과를 비교하여 본 연구에서 제안된 기법이 균일격자 및 분할격자체계에서 자유수면변위 및 x-축 및 y-축 방향의 유속을 정확히 모의함을 확인하였다.

• 한국수자원학회논문집
• /
• 제44권7호
• /
• pp.511-522
• /
• 2011

적응적 메쉬세분화기법과 분할격자기법을 적용한 2차원 천수방정식모형을 활용하여 구조물을 고려한 극한 홍수 실험을 모의하였다. 본 연구에 사용된모형은 두 격자생성 기법을함께 사용함으로서 복잡한 경계를보다 적은 격자로 효율적으로 표현하는 것이 가능하며, 동적 적응 메쉬세분화기법을 사용하여 흐름이 빠르게 변하는 영역에서 정확도를 유지하면서도 효율적으로 계산하는 것이 가능하다. HLLC 리만근사해법과 MUSCL 기법을 적용하여 시공간상에서 2차정도를 유지하며, 댐붕괴파와 같은 불연속적인 흐름을 정확하게 모의할 수 있다. 모형의 검증을 위해 IMPACT 프로젝트에서 수행한 도시지역 극한홍수실험을 모의하였다. 실험결과와 모의결과가 양호하게 일치하는 것을 확인하였으며, 천이류 현상과 함께 구조물에 의한 홍수파 전달 양상이 의미있는 수준으로 모의된 것을 확인하였다. 또한 분할격자기법의 사용으로 모델의 격자 민감도가 향상되었다. 본 모델은 댐붕괴와 같이 내수침수현상이 지배적이지 않은 도시범람을 모의하는데 활용할 수 있을 것으로 기대된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.46-49
• /
• 2007

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

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.1258-1262
• /
• 2007

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

• 한국항공우주학회지
• /
• 제31권7호
• /
• pp.9-14
• /
• 2003

본 연구에서는 다중블록 격자를 병렬화 하기 위해서 다중블록/다중영역분할 기법을 제안하였다. 이 방법은 각 블록을 사용하고자 하는 프로세서의 개수만큼 나눔으로써 전체 프로세서에 대해서 균일한 로드 밸런싱을 유지할 수 있는 장점이 있다. 영역분할 기법에 따른 병렬화 효율 및 속도 향상률을 비교하기 위해서 다중블록/단일 영역분할 기법과 다중블록/다중 영역분할 기법을 서로 비교 하였으며, 블록간의 격자수가 크게 다른 경우 다중영역 분할 기법이 로드 밸런싱에 있어서 보다 안정적임을 확인 할 수 있었다. 또한 이를 CFDS에 적용함으로써 다중블록 다중영역분할 기법의 효용성을 검증하였다. 3차원 계산의 경우 프로세서 16개를 사용하는 경우 약 12배의 속도 향상률을 보였으며, 다중블록을 병렬화 하는데 있어서 다중블록/다중영역 분할 기법이 효율적인 도구가 될 수 있음을 보였다.

• 천문학회보
• /
• 제37권2호
• /
• pp.174.2-174.2
• /
• 2012

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

• 한국정보통신학회논문지
• /
• 제21권9호
• /
• pp.1635-1641
• /
• 2017

본 논문에서는 격자 부호화 3차원 직교 주파수분할다중화 시스템을 제시하고 성능을 분석한다. 여기서는 격자 부호화를 위한 3차원 신호성상도에 대한 집합분할 기법도 제시한다. 부호율이 R = 1/3과 2/3인 회귀 체계적 컨볼루션 부호와 3차원 8진 성상도를 이용하여 격자 부호화된 제안된 시스템은 부호화되지 않은 직교 주파수분할다중화 시스템에 비하여 최대 7.8 dB까지 오류성능이 향상될 수 있음을 이론적으로 계산하였다. 또한 컴퓨터 모의실험을 통하여 제시된 이론적 분석과 거의 일치하는 결과를 도출함으로써 이론적 분석이 정확한 것을 확인하였다. 따라서 제안된 격자 부호화 3차원 직교 주파수분할다중화 시스템은 대역폭의 증가 없이 고품질 디지털 전송을 달성할 수 있는 효과적인 방법인 것으로 사료된다.

• 한국멀티미디어학회논문지
• /
• 제8권10호
• /
• pp.1369-1382
• /
• 2005

도로 영상에서 차량 영역을 분할하는 차량 영역 분할(vehicle segmentation) 문제는 지능형 교통 시스템을 비롯한 다양한 응용 분야들에서 중요하게 사용되는 기본 연산(fundamental operation)이다. 본 연구에서는 야외의 도로 상에 설치된 CCD카메라에서 촬영된 정지 영상으로부터 차량 영역을 찾아내는 효율적인 방법을 제안한다 제안하는 방법은 입력되는 영상들을 격자 단위로 분할하여 각 격자에서의 에지 검출 결과를 대표하는 특징값(feature value)들을 통계적으로 분석한 후, 이를 바탕으로 최적해를 구한다. 전처리 과정에서는 다양한 외부 환경에서 촬영한 배경 영상들에 대해서 각 격자에서의 특징값들을 통계 처리한다. 입력된 차량 영상에서는 각 격자의 특징값이 배경 영상의 대응되는 격자에서의 특징값과 통계적으로 얼마나 오차를 보이냐에 따라, 배경 영역인지 차량 영역인지를 판단한다. 격자 별로 차량 영역에 해당하는 지를 판정한 뒤, 이 결과에 동적 프로그래밍(dynamic Programming) 기법을 이용하여 차량을 포함하는 최적의 직사각형 영역을 찾아낸다. 본 논문에서 제안하는 방법은 통계 처리와 전역 탐색 기법을 사용하므로 휴리스틱에 주로 의존하는 기존 연구들에 비해 좀더 체계적이다. 또한, 배경 영상에 대한 통계 처리는 흐리거나 맑은 등의 날씨 변화 및 바람이나 진동에 의한 카메라의 흔들림과 같은 다양한 외부 요인들이 가져올 수 있는 노이즈나 오차에 대해서도 높은 신뢰성을 보여준다. 제안하는 방법을 구현한 프로토타입 시스템은 $1280\times960$ 크기의 차량 영상들을 장당 평균 0.150초의 수행 시간에 처리하였으며, 총 270장의 다양한 노이즈를 가지는 차량 영상들에 대해 $97.03\%$의 성공률을 보였다.